A metric temporal logic specification interface for real-time discrete-event control

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 44, Issue 9, 2014, Pages 1204-1215

  Dhananjayan, Amrith ^a   Seow, Kiam Tian ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Formal specification; metric temporal logic (MTL); supervisory control; timed discrete event systems; timed transition graph (TTG)

Indexed keywords

AUTOMATA THEORY; FLOW CONTROL; REAL TIME CONTROL; SPECIFICATION LANGUAGES; SPECIFICATIONS;

DISCRETE EVENTS; FORMAL SPECIFICATION; METRIC TEMPORAL LOGIC; SUPERVISORY CONTROL; TRANSITION GRAPHS;

LINEARIZATION;

EID: 84906518667     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2014.2303051     Document Type: Article

References (52)

1. P. J. Ramadge and W. M. Wonham, "Supervisory control of a class of discrete event processes," SIAM J. Control Optimiz., vol. 25, no. 1, pp. 206-230, Jan. 1987. (Pubitemid 17513624)
2. P. J. Ramadge and W. M. Wonham, "The control of discrete event systems," Proc. IEEE, vol. 77, no. 1, pp. 81-98, Jan. 1989.
3. W. M. Wonham, "Supervisory control of discrete-event systems," Systems Control Group, Dept. Electr. Comput. Eng., Univ. Toronto, Toronto, ON, Canada, Tech. Rep. ECE 1636F/1637S, 2013.
4. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Berlin, Germany: Springer, 2008.
5. S. Takai and R. Kumar, "Decentralized diagnosis for nonfailures of discrete event systems using inference-based ambiguity management," IEEE Trans. Syst., Man Cybern. A, Syst, Humans, vol. 40, no. 2, pp. 406-412, Mar. 2010.
6. K. T. Seow, "Organizational control of discrete-event systems: A hierarchical multiworld supervisor design," IEEE Trans. Control Syst. Technol., vol. 22, no. 1, pp. 22-33, Jan. 2014.
7. W. M. Wonham, "Supervisory control theory: Models and methods," in Proc. ATPN, Jun. 2003, pp. 1-14.
8. M. P. Fanti and M. Zhou, "Deadlock control methods in automated manufacturing systems," IEEE Trans. Syst., Man Cybern. A, Syst. Humans, vol. 34, no. 1, pp. 5-22, Jan. 2004.
9. H. R. Golmakani, J. K. Mills, and B. Benhabib, "Deadlock-free scheduling and control of flexible manufacturing cells using automata theory," IEEE Trans. Syst., Man Cybern. A, Syst. Humans, vol. 36, no. 2, pp. 327-337, Mar. 2006. (Pubitemid 43280554)
10. K. T. Seow and M. Pasquier, "Supervising passenger land-transport systems," IEEE Trans. Intell. Transp. Syst., vol. 5, no. 3, pp. 165-176, Sep. 2004.
11. B. A. Brandin and W. M. Wonham, "Supervisory control of timed discrete-event systems," IEEE Trans. Autom. Control, vol. 39, no. 2, pp. 329-342, Feb. 1994.
12. S.-J. Park and K.-H. Cho, "Real-time preemptive scheduling of sporadic tasks based on supervisory control of discrete event systems," Inf. Sci., vol. 178, no. 17, pp. 3393-3401, 2008.
13. P. C. Y. Chen and W. M. Wonham, "Real-time supervisory control of a processor for non-preemptive execution of periodic tasks," Real-Time Syst., vol. 23, no. 3, pp. 183-208, 2002. (Pubitemid 35311910)
14. V. Janarthanan and P. Gohari, "Multiprocessor scheduling in supervisory control of discrete-event systems framework," Control Intell. Syst., vol. 35, no. 4, pp. 360-366, Sep. 2007.
15. A. A. Afzalian, S. M. Noorbakhsh, and W. M. Wonham, "Discreteevent supervisory control for under-load tap-changing transformers (ULTC): From synthesis to PLC implementation," in Proc. Discrete Event Simulations, 2010, pp. 285-310.
16. F. Lin and W. M. Wonham, "Supervisory control of timed discrete-event systems under partial observation," IEEE Trans. Autom. Control, vol. 40, no. 3, pp. 558-562, Mar. 1995.
17. K. C. Wong and W. M. Wonham, "Hierarchical control of timed discreteevent systems," Discrete Event Dyn. Syst., vol. 6, no. 3, pp. 275-306, 1996. (Pubitemid 126709721)
18. (2013, Feb.). TTCT [Online]. Available: http://www.control.utoronto.ca/ people/profs/wonham/
19. R. Zhang, K. Cai, Y. Gan, Z. Wang, and W. M. Wonham, "Supervision localization of timed discrete-event systems," Automatica, vol. 49, no. 9, pp. 2786-2794, Sep. 2013.
20. M. Nomura and S. Takai, "A synthesis method for decentralized supervisors for timed discrete event systems," IEICE Trans. Fundam. Electron., Commun. Comput. Sci., vol. 96, no. 4, pp. 835-839, 2013.
21. S.-J. Park and K.-H. Cho, "Nonblocking supervisory control of timed discrete event systems under communication delays: The existence conditions," Automatica, vol. 44, no. 4, pp. 1011-1019, 2008. (Pubitemid 351423399)
22. T.-J. Ho, "Controller synthesis for some control problems in timed discrete-event systems," in Proc. 36th IEEE Conf. Decision Control, vol. 5. 1997, pp. 4613-4618.
23. P. Gohari and W. M. Wonham, "Reduced supervisors for timed discrete-event systems," IEEE Trans. Autom. Control, vol. 48, no. 7, pp. 1187-1198, Jul. 2003.
24. A. Saadatpoor and W. M. Wonham, "State based control of timed discrete event systems using binary decision diagrams," Syst. Control Lett., vol. 56, no. 1, pp. 62-74, 2007. (Pubitemid 44750258)
25. J.-M. Roussel and A. Giua, "Designing dependable logic controllers using the supervisory control theory," in Proc. 16th IFAC World Congr., 2005, p. 1433.
26. K. T. Seow, "Integrating temporal logic as a state-based specification language for discrete-event control design in finite automata," IEEE Trans. Autom. Sci. Eng., vol. 4, no. 3, pp. 451-464, Jul. 2007. (Pubitemid 47159783)
27. J. Thistle and W. M. Wonham, "Control problems in a temporal logic framework," Int. J. Control, vol. 44, no. 4, pp. 943-976, 1986. (Pubitemid 16632904)
28. R. Gotzhein, "Temporal logic and applications: A tutorial," Computer Netw. ISDN Syst., vol. 24, no. 3, pp. 203-218, 1992.
29. V. Goranko, "Temporal logics for specification and verification," in Proc. ESSLI, 2009, pp. 1-99.
30. R. Koymans, "Specifying real-time properties with metric temporal logic," Real-Time Syst., vol. 2, no. 4, pp. 255-299, 1990.
31. M. Barbeau, F. Kabanza, and R. St.-Denis, "A method for the synthesis of controllers to handle safety, liveness, and real-time constraints," IEEE Trans. Autom. Control, vol. 43, no. 11, pp. 1543-1559, Nov. 1998. (Pubitemid 128736537)
32. S. Konrad and B. H. C. Cheng, "Real-time specification patterns," in Proc. 27th Int. Conf. Softw. Eng., 2005, pp. 372-381.
33. P. Bellini, P. Nesi, and D. Rogai, "Expressing and organizing real-time specification patterns via temporal logics," J. Syst. Softw., vol. 82, no. 2, pp. 183-196, 2009.
34. A. Post and J. Hoenicke, "Formalization and analysis of real-time requirements: A feasibility study at BOSCH," in Verified Software: Theories, Tools, Experiments, vol. 7152. Berlin/Heidelberg, Germany: Springer, 2012, pp. 225-240.
35. C. Zhou, R. Kumar, D. Bhatt, K. Schloegel, and D. Cofer, "A framework of hierarchical requirements patterns for specifying systems of interconnected simulink/stateflow modules," in Software Engineering and Knowledge Engineering, Knowledge Systems Institute Graduate School, Boston, MA, USA, Jul. 2007, pp. 179-184.
36. L. Grunske, K. Winter, and R. Colvin, "Timed behavior trees and their application to verifying real-time systems," in Proc. Aust. Softw. Eng. Conf., 2007, pp. 211-222.
37. N. Abid, S. D. Zilio, and D. L. Botlan, "A real-time specification patterns language," Laboratoire d'analyse et d'architecture des syst̀emes-LAAS, Toulouse, France, Tech. Rep. hal-00593965, 2011.
38. H. Wong-Toi and G. Hoffmann, "The control of dense real-time discrete event systems," in Proc. 30th IEEE Conf. Decision Control, 1991, pp. 1527-1528. (Pubitemid 23573983)
39. A. Khoumsi and M. Nourelfath, "An efficient method for the supervisory control of dense real-time discrete event systems," in Proc. RTCSA, 2002, pp. 105-112.
40. R. Alur and D. L. Dill, "A theory of timed automata," Theoretical Comput. Sci., vol. 126, no. 2, pp. 183-235, 1994.
41. A. Dubey, "A discussion on supervisory control theory in real-time discrete event systems," Inst. Softw. Integr. Syst., Vanderbilt Univ., Nashville, TN, USA, Tech. Rep. ISIS-09-112, 2009.
42. O. Maler, D. Nickovic, and A. Pnueli, "On synthesizing controllers from bounded-response properties," in Proc. Conf. Comput. Aided Verification, vol. 4590. 2007, pp. 95-107.
43. W. Kuijper and J. van de Pol, "Compositional control synthesis for partially observable systems," in Proc. CONCUR, vol. 5710. 2009, pp. 431-447.
44. Z. Manna and A. Pnueli, "Clocked transition systems," Stanford Univ., Stanford, CA, USA, Tech. Rep. CS-TR-96-1566, 1996.
45. F. Kabanza, M. Barbeau, and R. St.-Denis, "Planning control rules for reactive agents," Artif. Intell., vol. 95, no. 1, pp. 67-113, 1997. (Pubitemid 127402476)
46. T. A. Henzinger, "It's about time: Real-time logics reviewed," in Proc. CONCUR, LNCS 1466. 1998, pp. 439-454. (Pubitemid 128125373)
47. P. Wolper, "Constructing automata from temporal logic formulas: A tutorial," in Proc. Lect. Formal Methods Performance Anal., vol. 2090. 2001, pp. 261-277. (Pubitemid 33332566)
48. E. A. Emerson, T. Sadler, and J. Srinivasan, "Efficient temporal reasoning (extended abstract)," in Proc. 16th ACM SIGPLAN-SIGACT, 1989, pp. 166-178.
49. M. T. Pham, A. Dhananjayan, and K. T. Seow, "On the transparency of automata as discrete-event control specifications," in Proc. IEEE Int. Conf. Robot. Autom., May 2010, pp. 1474-1479.
50. M. T. Pham, A. Dhananjayan, and K. T. Seow, "On specification transparency: Towards a formal framework for designer comprehensibility of discrete-event control specifications in finite automata," IEEE Trans. Syst., Man, Cybern. Syst., vol. 43, no. 1, pp. 139-148, Jan. 2013.
51. A. Dhananjayan and K. T. Seow, "On specification informatics in discrete-event systems: State-transparency for clarity of finite automata as control specifications," in Proc. 9th Int. Conf. Inform. Control, Autom. Robot., Jul. 2012, pp. 357-367.
52. A. Dhananjayan and K. T. Seow, "Automating timed specification transparency for human designer validation of real-time discrete-event control requirements," in Proc. IEEE Int. Conf. Autom. Sci. Eng., Aug. 2012, pp. 908-913.