Timed I/O automata: A mathematical framework for modeling and analyzing real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2003, Pages 166-177

  Kaynar, Dilsun K ^a   Lynch, Nancy ^a   Segala, Roberto ^b   Vaandrager, Frits ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF VERONA   (Italy)

^c RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER SIMULATION; ERROR DETECTION; NETWORK PROTOCOLS; THEOREM PROVING;

TIMED INPUT-OUTPUT AUTOMATA; TIMEOUT-BASED FAILURE DETECTION ALGORITHM;

REAL TIME SYSTEMS;

EID: 0347566217     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. M. Abadi and L. Lamport. Composing specifications. ACM Transactions on Programming Languages and Systems, 1(15):73-132, 1993.
2. B. Alpern and F.B. Schneider. Defining liveness. Information Processing Letters, 21:181-185, 1985.
3. R. Alur. Timed automata. In Proc. of 11th International Conference on Computer-Aided Verification (CAV), volume 1633 of LNCS, pages 8-22. Springer-Verlag, 1999. An earlier and longer version appears in NATO-ASI Summer School on Verification of Digital and Hybrid Systems.
4. R. Alur, C. Courcoubetis, N. Halbwachs, T.A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3-34, 1995.
5. R. Alur and D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
6. K.R. Apt, N. Francez, and S. Katz. Appraising fairness in languages for distributed programming. Distributed Computing, 2:226-241, 1988.
7. H. Attiya and N.A. Lynch. Time bounds for real-time process control in the presence of timing uncertainty. In Proceedings of the 10th IEEE Real-Time Systems Symposium, pages 268-284, 1989.
8. F. Dederichs and R. Weber. Safety and liveness from a methodological point of view. Information Processing Letters, 36(1):25-30, 1990.
9. D. Dill. Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits. ACM Distinguished Dissertations. MIT Press, 1988.
10. A. Fehnker, F.W. Vaandrager, and M. Zhang. Modeling and verifying a Lego car using hybrid I/O automata. In M. Broy and M. Pizka, editors, Models, Algebras, and Logic of Engineering Software, volume 191 of NATO ASI Series III, pages 385-402. IOS Press, 2003.
11. C. Heitmeyer and N.A. Lynch. The generalized railroad crossing: A case study in formal verification of a real-time system. In Proceedings of the 15th IEEE Real-Time Systems Symposium, pages 120-131, 1994.
12. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HYTECH: A Model Checker for Hybrid Systems. In O. Grumberg, editor, Proceedings of the 9th International Conference on Computer Aided Verification, volume 1254 of LNCS, pages 460-463. Springer-Verlag, 1997.
13. T.A. Henzinger. Sooner is safer than later. Information Processing Letters, 43:135-141, 1992.
14. D.K. Kaynar, N.A. Lynch, R. Segala, and F.W. Vaandrager. Timed I/O automata. Technical Report MIT/LCS/TR-917, MIT Laboratory for Computer Science, 2003. Available at http://theory.lcs.mit.edu/tds/reflist.html.
15. K.G. Larsen, P. Petterson, and W. Yi. Uppaal in a nutshell. Journal of Software Tools for Technology Transfer, 1-2:134-152, 1997.
16. C. Livadas, J. Lygeros, and N.A. Lynch. High-level modeling and analysis of TCAS. In Proceedings of the 20th IEEE Real-Time Systems Symposium, pages 115-125, 199.
17. N.A. Lynch, R. Segala, and F.W. Vaandrager. Hybrid I/O automata. Information and Computation, 185(1):105-157, 2003.
18. N.A. Lynch, R. Segala, F.W. Vaandrager, and H.B. Weinberg. Hybrid I/O automata. In R. Alur, T.A. Henzinger, and E.D. Sontag, editors, Hybrid Systems III, volume 1066 of LNCS, pages 496-510. Springer-Verlag, 1996.
19. N.A. Lynch and N. Shavit. Timing-based mutual exclusion. In Proceedings of the Real-Time Systems Symposium, pages 2-11, 1992.
20. N.A. Lynch and M.R. Tuttle. An introduction to input/output automata. CWI Quarterly, 2(3):219-246, September 1989.
21. N.A. Lynch and F.W. Vaandrager. Action transducers and timed automata. Formal Aspects of Computing, 8(5):499-538, 1996.
22. N.A. Lynch and F.W. Vaandrager. Forward and backward simulations - Part II: Timing-based systems. Information and Computation, 128(1):1-25, July 1996.
23. O. Maler, Z. Manna, and A. Pnueli. From timed to hybrid systems. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Proceedings REX Workshop on Real-Time: Theory in Practice, Mook, The Netherlands, June 1991, volume 600 of LNCS, pages 447-484. Springer-Verlag, 1992.
24. M. Merritt, F. Modugno, and M. Tuttle. Time constrained automata. In J.C.M. Baeten and J.F. Groote, editors, Proceedings CONCUR 91, Amsterdam, volume 527 of LNCS, pages 408-423. Springer-Verlag, 1991.
25. R. Milner. A Calculus of Communicating Systems, volume 92 of LNCS. Springer-Verlag, 1980.
26. S. Mitra, Y. Wang, N.A. Lynch, and E. Feron. Safety verification of model helicopter controller using hybrid input/output automata. In Hybrid Systems: Computation and Control (HSCC'03), Prague, the Czech Republic, pages 259-273. Lecture Notes in Computer Science, Springer-Verlag, 2003.
27. P. Petterson. Modelling and Verification of Real-Time Systems Using Timed Automata: Theory and Practice. PhD thesis, Department of Computer Systems, Uppsala University, 1999. Technical Report DoCs 99/101.
28. J.M.T. Romijn and F.W. Vaandrager. A note on fairness in I/O automata. Information Processing Letters, 59(5):245-250, 1996.
29. R. Segala, R. Gawlick, J.F. Søgaard-Andersen, and N.A. Lynch. Liveness in timed and untimed systems. Information and Computation, 141(2):119-171, March 1998.
30. H.B. Weinberg and N.A. Lynch. Correctness of vehicle control systems - a case study. In Proceedings of the 17th IEEE Real-Time Systems, pages 62-72, 1996.