Supervisory control of discrete event systems with CTL* temporal logic specifications

SIAM Journal on Control and Optimization

Volumn 44, Issue 6, 2006, Pages 2079-2103

  Jiang, Shengbing ^a   Kumar, Ratnesh ^b  

^a General Motors   (United States)

^b Iowa State University   (United States)

Author keywords

Computation tree logic; Discrete event system; Linear time temporal logic; Supervisory control; Temporal logic

Indexed keywords

COMPUTATION TREE LOGIC; DISCRETE EVENT SYSTEM; LINEAR TIME TEMPORAL LOGIC; SUPERVISORY CONTROL; TEMPORAL LOGIC;

ALGORITHMS; COMPUTATION THEORY; DECISION THEORY; FORMAL LOGIC; PROBLEM SOLVING; THEOREM PROVING;

DISCRETE TIME CONTROL SYSTEMS;

EID: 33646931302     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012902409982     Document Type: Article

References (34)

1. M. ANTONIOTTI, Synthesis and Verification of Discrete Controllers for Robotics and Manufacturing Devices with Temporal Logic and Control-D Systems, Ph.D. thesis, Department of Computer Science, New York University, New York, 1995.
2. M. BARBEAU, F. KABAZA, AND R. ST.-DENIS, A method for the synthesis of controllers to handel safety, liveness, and real-time constraints, IEEE Trans. Automat. Control, 43 (1998), pp. 1543-1559
3. E. M. CLARKE, O. GRUMBERG, AND D. A. PELED, Model Checking, MIT Press, Cambridge, MA, 1999.
4. A. R. DESHPANDE AND P. VARAIYA, Semantic tableau for control of phi formulae, in Proceedings of 35th IEEE conference on Decision and Control, Kobe, Japan, 1996.
5. E. A. EMERSON, Automata, tableaux, and temporal logic, in Proceedings of Conference on Logics of Programs, Lecture Notes in Comput. Sci. 193, R. Parikh, ed., Springer-Verlag, Berlin, 1985, pp. 79-88.
6. E. A. EMERSON, Temporal and modal logic, in Handbook of Theoretical Computer Science, J. van Leeuwen, ed., Elsevier Science Publishers, New York, 1990.
7. E. A. EMERSON AND Y. J. HALPERN, "Sometimes" and "not never" revisited: On branching versus linear time temporal logic, J. ACM, 33 (1986), pp. 151-178.
8. E. A. EMERSON AND C. S. JUTLA, The complexity of tree automata and logics of programs, in Proceedings of 29th Annual IEEE-CS Symposium on Foundations of Computer Science, pp. 328-337, 1988.
9. E. A. EMERSON AND A. P. SISTLA, Deciding full branching time logic, Inform. Control, 61 (1984), pp. 175-201.
10. R. GERTH, D. PELED, M. VARDI, AND P. WOLPER, Simple on-the-fly automatic verification of linear temporal logic, in Protocol Specification Testing and Verification, Chapman and Hall, London, 1995, pp. 3-18.
11. G. E. HUGHES AND M. J. CRESWELL, Introduction to Modal Logic, Methuen, London, 1977.
12. M. R. HUTH AND M. D. RYAN, Logic in Computer Science: Modeling and Reasoning about Systems, Cambridge University Press, Cambridge, UK, 2000.
13. K. INAN, Nondeterministic supervision under partial observations, in Lecture Notes in Control and Inform. Sci. 199, G. Cohen and J.-P. Quadrat, eds., Springer-Verlag, New York, 1994, pp. 39-48.
14. J. F. KNIGHT AND K. M. PASSING, Decidability for a temporal logic used in discrete-event system analysis, Internat. J. Control, 52 (1990), pp. 1489-1506.
15. P. R. KUMAR AND P. VARAIYA, Stochastic Systems: Estimation, Identification and Adaptive Control, Prentice-Hall, Englewood Cliffs, NJ, 1986.
16. R. KUMAR AND V. K. GARG, Modeling and Control of Logical Discrete Event Systems, Kluwer Academic Publishers, Boston, 1995.
17. R. KUMAR, S. JIANG, C. ZHOU, AND W. Qiu, Polynomial synthesis of supervisor for partially observed discrete event systems by allowing nondeterminism in control, IEEE Trans. Automat. Control, 50 (2005), pp. 463-475.
18. O. KUPFERMAN, P. MADHUSUDAN, P. S. THIAGARAJAN, AND M. Y. VARDI, Open systems and reactive environments: Control and synthesis, in Proceedings of 11th Conference on Concurrency Theory, Lecture Notes in Comput. Sci. 1877, Springer-Verlag, New York, 2000, pp. 92-107.
19. O. KUPFERMAN AND M. Y. VARDI, Robust satisfaction, in Proceedings of 10th Conference on Concurrency Theory, Lecture Notes in Comput. Sci. 1664, Springer-Verlag, New York, 1999, pp. 382-398.
20. O. KUPFERMAN, M. Y. VARDI, AND P. WOLPER, Module checking, Inform. Comput., 164 (2001), pp. 322-344.
21. F. LIN, Analysis and synthesis of discrete event systems using temporal logic, Control Theory Adv. Tech., 9 (1993), pp. 341-350.
22. J.-Y. LIN AND D. IONESCU, Verifying a class of nondeterministic discrete event systems in a generalized temporal logic, IEEE Trans. Systems Man Cybernet., 22 (1992), pp. 1461-1469.
23. J.-Y. LIN AND D. IONESCU, Reachability synthesis procedure for discrete event systems in a temporal logic, IEEE Trans. Systems Man Cybernet., 24 (1994), pp. 1397-1406.
24. J.S. OSTROFP, Synthesis of controllers for real-time discrete event systems, in Proceedings of 28th IEEE Conference on Decision and Control, Tampa, FL, 1989.
25. J. S. OSTROFF AND W. M. WONHAM, A framework for real-time discrete event control, IEEE Trans. Automat. Control, 35 (1990), pp. 386-397.
26. K. M. PASSING AND P. J. ANTSAKLIS, Branching time temporal logic for discrete event system analysis, in Proceedings of 1988 Allerton Conference on Communication, Control, and Computing, University of Illinois, Allerton, IL, 1988, pp. 1160-1169.
27. A. PNUELI, The temporal logic of programs, in Proceedings of 18th Annual Symposium on Foundations of Computer Science, Providence, HI, Nov. 1977, pp. 46-57.
28. P. J. RAMADGE AND W. M. WONHAM, Supervisory control of a class of discrete event processes, SIAM J. Control Optim., 25 (1987), pp. 206-230.
29. S. SAFRA, On the complexity of ω-automata, in Proceedings of 1988 Annual Symposium on the Foundations of Computer Science, White Plains, NY, 1988, pp. 319-327.
30. K. T. SEOW AND R. DEVANATHAN, Temporal framework for assembly sequence representation and analysis, IEEE Trans. Robotics Automation, 10 (2), pp. 220-229, 1994.
31. K. T. SEOW AND R. DEVANATHAN, A temporal logic approach to discrete event control for the safety cannonical class, Systems Control Lett., 28 (1996), pp. 205-217.
32. J. G. THISTLE AND W. M. WONHAM, Control problems in temporal logic framework, Internat. J. Control, 44 (1986), pp. 943-976.
33. J. G. THISTLE AND W. M. WONHAM, Control of infinite behavior of finite automata, SIAM J. Control Optim., 32 (1994), pp. 1075-1097.
34. H. WONG-TOI AND D. L. DILL, Synthesizing processes and schedulers from temporal specifications, in Proceedings of the 1990 Computer-Aided Verification Workshop, Lecture Notes in Comput. Sci. 531, Springer-Verlag, New York, 1990, pp. 272-281.