A visual toolset for the design of real-time discrete-event systems

IEEE Transactions on Control Systems Technology

Volumn 5, Issue 3, 1997, Pages 320-337

  Ostroff, Jonathan S ^a,b  

^a IEEE   (Canada)

^b YORK UNIVERSITY   (Canada)

Author keywords

Real time discrete event systems; Real time temporal logic; Timed transition models; Verification tools; Visual descriptions

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER SIMULATION; CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; REAL TIME SYSTEMS; THEOREM PROVING;

REAL TIME TEMPORAL LOGIC (RTTL); SOFTWARE PACKAGE STATETIME; TIMED TRANSITION MODELS (TTM); VERIFICATION TOOLS; VISUAL STATE DESCRIPTIONS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0031146658     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/87.572129     Document Type: Article

References (48)

1. R. Alur and T. A. Henzinger, "A really temporal logic," J. ACM, vol. 41, no. 1, pp. 181-204, 1994.
2. R. Alur, T. A. Henzinger, and P.-H. Ho, "Automatic symbolic verification of embedded systems," IEEE Trans. Software Eng., vol. 22, pp. 181-201, 1996.
3. R. Alur and R. P. Kurshan, "Timing analysis with Cospan," in Hybrid Systems III, R. Alur, T. A. Henzinger, and E. Sontag, Eds. New York: Springer-Verlag, 1996.
4. F. Boussinot and R. D. Simone, "The SL synchronous language," IEEE Trans. Software Eng., vol. 22, pp. 256-266, 1996.
5. Y. Brave and M. Heymann, "Control of discrete-event systems modeled as hierarchical state machines," IEEE Trans. Automat. Contr., vol. 38, pp. 1803-1819, 1993.
6. J. R. Burch, E. M. Clarke, K. L. MacMillan, D. L. Dill, and L. J. Hwang, "Symbolic model checking: 10∧20 states and beyond," Inform. Computa., vol. 98, no. 2, pp. 142-170, 1992.
7. C. G. Cassandras, S. Lafortune, and G. Olsder, "Introduction to the modeling, control, and optimization of discrete-event systems," in Trends in Control: A European Perspective, A. Isidori, Ed. New York: Springer-Verlag, 1995, pp. 217-291.
8. C. G. Cassandras, Discrete-Event Systems: Modeling and Performance Analysis. Homewood, IL: Irwin and Aksen, 1993.
9. K. M. Chandy and J. Misra, Parallel Program Design. Reading, MA: Addison-Wesley, 1988.
10. J. C. Corbett, "Evaluating deadlock detection methods for concurrent software," IEEE Trans. Software Eng., vol. 22, pp. 161-180, 1996.
11. C. Daws and S. Yovine, "Two examples of timed automata using Kronos," in Proc. 16th Annu. Real-Time Syst. Symp., 1995, pp. 66-75.
12. D. D. Dyck and P. E. Caines, "The logical control of an elevator," IEEE Trans. Automat. Contr., vol. 40, pp. 480-486, 1995.
13. N. B. Hadj-Alouane, S. Lafortune, and F. Lin, "Variable lookahead supervisory control with state information," IEEE Trans. Automat. Contr., vol. 39, pp. 2398-2410, 1994.
14. D. Harel, "Statecharts: A visual formalism for complex systems," Sci. Computer Programming, vol. 8, pp. 231-274, 1987.
15. D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, and M. Trachtenbrot, "Statemate: A working environment for the development of complex reactive systems," IEEE Trans. Software Eng., vol. 16, pp. 403-414, 1990.
16. D. J. Hatley and I. A. Pirbhai, Strategies for Real-Time System Specification. New York: Dorset House, 1988.
17. C. Heitmeyer and B. Labaw, "Requirements specification of hard real-time systems: Experience with a language and a verifier," in Foundations of Real-Time Computing: Formal Specifications and Methods. Boston, MA: Kluwer, 1991.
18. T. A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. "Symbolic model checking for real-time systems." Inform. Computa., vol. 111, no. 2, pp. 193-244, 1994.
19. C. A. R. Hoare, Communicating Sequential Processes. Englewood Cliffs, NJ: Prentice-Hall, 1985.
20. L. E. Holloway and B. H. Krogh, "Synthesis of feedback control logic for a class of controlled petri nets," IEEE Trans. Automat. Contr., vol. 35, pp. 514-523, 1990.
21. G. J. Holzmann, Design and Validation of Protocols. Englewood Cliffs, NJ: Prentice-Hall, 1990.
22. J. J. M. Hooman, S. Ramesh, and W. P. D. Roever, "A compositional axiomatization of statecharts," Theoretical Computer Sci., vol. 101, no. 2, pp. 289-335, 1992.
23. F. Jahanian and A. K. Mok, "Modechart: A specification language for real-time systems," IEEE Trans. Software Eng., vol. 20, pp. 933-947, 1994.
24. M. Lawford, "Transformational equivalence of timed transition models," M.A.Sc. thesis, Dept. Electrical Eng., Univ. Toronto, Canada, 1992.
25. M. Lawford and W. M. Wonham, "Equivalence preserving transformations for timed transition models," IEEE Trans. Automat. Contr., vol. 40, pp. 1167-1179, 1995.
26. M. Lawford, W. M. Wonham, and J. S. Ostroff, "State-event labels for labeled transition systems," in Proc. 33rd IEEE Conf. Decision Contr., Orlando, FL, 1994, pp. 3642-3648.
27. N. G. Leveson, M. P. E. Heimdahl, H. Hildreth, and J. D. Reese, "Requirements specification for process-control systems," IEEE Trans. Software Eng., vol. 20, pp. 684-707, 1994.
28. J.-Y. Lin and D. Ionescu, "A reachability synthesis procedure for discrete-event systems in a temporal logic framework," IEEE Trans. Syst., Man, Cybern., vol. 24, pp. 1397-1406, 1994.
29. Z. Manna, Mathematical Theory of Computation. New-York: McGraw-Hill, 1974.
30. _, "STeP: The Stanford temporal prover," Dept. Computer Sci., Stanford Univ., CA, Tech. Rep. STAN-CS-TR-94-1518, 1994.
31. Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems. New York: Springer-Verlag, 1992.
32. J. S. Ostroff, Temporal Logic for Real-Time Systems, Advanced Software Development Series, J. Kramer, Ed. London: Res. Studies, 1989.
33. _, "Deciding properties of timed transition models," IEEE Trans. Parallel and Distributed Syst., vol. 1, pp. 170-183, 1990.
34. _, "Systematic development of real-time discrete-event systems," in Proc. ECC91 European Contr. Conf. Grenoble, France: Hermes, 1991, pp. 522-533.
35. _, "Design of real-time safety critical systems," J. Syst. Software, vol. 18, no. 1, pp. 33-60, 1992.
36. _, "A verifier for real-time properties," Real-Time J., vol. 4, pp. 5-35, 1992.
37. _, "Automated modular specification and verification of real-time reactive systems," in Proc. Wkshp. Ind. Strength Formal Specification Tech. WIFT'95, IEEE Computer Soc. Press, pp. 108-121, 1995.
38. _, "A CASE tool for the design of safety-critical system," in Proc. 7th Int. Wkshp. Computer-Aided Software Eng. CASE'95, 1995, pp. 370-380 (see also http://www.cs.yorku.ca/pub/ostroff/ papers.95/case95.extended.pdf for an extended version of the paper).
39. J. S. Ostroff and H. K. Ng, "The design of real-time systems using standard untimed theories," in Preprints 3d AMAST Wkshp. Real-Time Syst., Salt Lake City, UT, 1996.
40. J. S. Ostroff and W. M. Wonham, "A framework for real-time discrete-event control," IEEE Trans. Automat. Contr., vol. 35, pp. 386-397, 1990.
41. D. L. Parnas, G. J. K. Asmis, and J. Madey, "Assessment of safety-critical software in nuclear power plants," Nuclear Safety, vol. 32, no. 2. pp. 189-198, 1991.
42. A. Pnueli and M. Shalev, "What is in a step?" in Theoretical Aspects of Computer Software. New York: Springer-Verlag, 1991, pp. 244-264.
43. P. J. G. Ramadge and W. M. Wonham, "The control of discrete-event systems," Proc. IEEE, vol. 77, no. 1, 1989.
44. B. Selic, G. Gullekson, J. McGee, and I. Engelberg, "ROOM: An object-oriented methodology for developing real-time systems," in CASE'92 5th Int. Wkshp. Computer-Aided Software Eng., Montreal, Canada, 1992, pp. 230-240.
45. J. G. Thistle, "Logical aspects of control of discrete-event systems: A survey of tools and technique," in Proc. 11th Int. Conf. Anal. Optimization Syst.: Discrete-Event Syst., H. Cohen and J.-P. Quadrat, Ed. New York: Springer-Verlag, 1994.
46. S. Tyszberowicz and A. Yehudai, "OBSERV - A prototyping language and environment," ACM Trans. Software Eng. Methodology, vol. 1, no. 3. pp. 269-309, 1992.
47. W. M. P. van der Aalst, "Timed colored petri nets and their application to logistics," Ph.D. dissertation, Eindhoven Univ. Technol., The Netherlands, 1992.
48. P. Ward and S. Mellor, Structured Development for Real-Time Syst. New York: Yourdon 1985.