Algebraic synthesis of logical controllers despite inconsistencies in specifications

Abstract This paper deals with the problem of consistency of the requirements which are the starting point of controller synthesis methods for Discrete Event Systems (DES). In previous papers, an algebraic synthesis method for logical systems has been proposed. This method includes a theorem allowing the proof of consistency of the set of specifications. In this paper, we show that if inconsistencies are detected, the conditions of these inconsistencies can be given to the designer. It is therefore possible for the designer to propose priority rules between the involved requirements allowing the correction of incoherent specifications. Both the mathematical and the methodological aspects of this work are presented. In an illustrative purpose, the study case of a hydraulic press is developed.

[1]  Edward F. Moore,et al.  Gedanken-Experiments on Sequential Machines , 1956 .

[2]  Jean-Jacques Lesage,et al.  Algebraic synthesis of dependable logic controllers , 2008 .

[3]  Jean-Marc Roussel,et al.  DESIGNING DEPENDABLE LOGIC CONTROLLERS USING THE SUPERVISORY CONTROL THEORY , 2005 .

[4]  Ray Offen,et al.  A logical framework for modeling and reasoning about the evolution of requirements , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.

[5]  George H. Mealy,et al.  A method for synthesizing sequential circuits , 1955 .

[6]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[7]  J.-J. Lesage,et al.  Algebraic synthesis of transition conditions of a state model , 2008, 2008 9th International Workshop on Discrete Event Systems.

[8]  Theodore M. Booth.  Demonstrating hazards in sequential relay circuits , 1963, SWCT.

[9]  José Machado,et al.  LOGIC CONTROLLERS DEPENDABILITY VERIFICATION USING A PLANT MODEL , 2006 .

[11]  Walter Murray Wonham,et al.  On the complexity of supervisory control design in the RW framework , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[12]  Professor Sergiu Rudeanu.  Lattice Functions and Equations , 2001, Discrete Mathematics and Theoretical Computer Science.

[13]  Jean-François Raskin,et al.  Antichains and compositional algorithms for LTL synthesis , 2011, Formal Methods Syst. Des..

[14]  Y. Hietter.  Synthèse algébrique de lois de commande pour les systèmes à évènements discrets logiques , 2009 .

[15]  Amir Pnueli,et al.  On the synthesis of a reactive module , 1989, POPL '89.

[16]  Jean-Marc Roussel,et al.  Algebraic synthesis of logical controllers with optimization criteria , 2012 .

[17]  Hans-Michael Hanisch,et al.  A modular plant modeling technique and related controller synthesis problems , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[18]  R. Kretschmann,et al.  INTERNATIONAL ELECTROTECHNICAL COMMISSION TECHNICAL COMMITTEE No. 65B: INDUSTRIAL-PROCESS MEASUREMENT AND CONTROL WORKING GROUP 7/TASK FORCE 3: PROGRAMMING LANGUAGES FOR PROGRAMMABLE CONTROLLERS (IEC 61131-3, -8) MINUTES OF MEETING , 2007 .

[19]  Frank M. Brown,et al.  Boolean reasoning - the logic of boolean equations , 1990 .

[20]  Ralph P. Grimaldi,et al.  Discrete and Combinatorial Mathematics: An Applied Introduction , 1998 .