Modeling and verifying a Lego car using hybrid I/O automata

Proceedings - International Conference on Quality Software

Volumn 2003-January, Issue , 2003, Pages 280-289

  Fehnker, A ^a   Vaandrager, F ^b   Zhang, Miaomiao ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION;

CORRECTNESS PROOFS; CORRECTNESS PROPERTIES; HYBRID AUTOMATONS; HYBRID MODEL; MEASUREMENTS OF; ORIGINAL MODEL; PARAMETRIC -ANALYSIS; TRANSITION SYSTEM;

AUTOMATA THEORY;

EID: 79960945453     PISSN: 15506002     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QSIC.2003.1319112     Document Type: Conference Paper

References (16)

1. R. Alur, T.A. Henzinger, and M.Y. Vardi. Parametric real-time reasoning. In Proceedings of the 25th Annual Symposium on Theory of Computing, pages 592-601. ACM Press, 1993.
2. E. Dolginova and N.A. Lynch. Safety verification for automated platoon maneuvers: A case study. In O. Maler, editor, Proceedings International Workshop on Hybrid and Real-Time Systems (HART'97), Grenoble, France, volume 1201 of Lecture Notes in Computer Science, pages 154-170. Springer-Verlag, March 1997.
3. A. Fehnker. Automotive control revisited-linear inequalities as approximation of reachable sets. In Henzinger and Sastry 8, pages 110-125.
4. A. Fehnker, F.W. Vaandrager, and M. Zhang. Modeling and verifying a Lego car using hybrid I/O automata. In Models, Algebras, and Logic of Engineering Software, Proceedings Summer SchoolMarktoberdorf 2002, NATO ASI Series. IOS, 2003. Also available as Technical Report NIII-R0308, University of Nijmegen, March 2003.
5. Ansgar Fehnker. Citius, Vilius, Melius: Guiding and Cost-Optimality in Model Checking of Timed and Hybrid Systems. PhD thesis, University of Nijmegen, April 2002.
6. C. Heitmeyer and N.A. Lynch. The generalized railroad crossing-a case study in formal verification of real-time systems. In Proceedings 15th IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, pages 120-131, December 1994.
7. T.A. Henzinger and P.-H. Ho. HyTech: The Cornell HYbrid TECHnology Tool. In U.H. Engberg, K.G. Larsen, and A. Skou, editors, Proceedings of the Workshop on Tools and Algorithms for the Construction and Analysis of Systems, Aarhus, Denmark, volume NS-95-2 of BRICS Notes Series, pages 29-43. Department of Computer Science, University of Aarhus, May 1995.
8. T.A. Henzinger and S. Sastry, editors. Proceedings First InternationalWorkshop on Hybrid Systems: Computation and Control (HSCC'98), Berkeley, California, volume 1386 of Lecture Notes in Computer Science. Springer-Verlag, April 1998.
9. T.S. Hune, J.M.T. Romijn, M.I.A. Stoelinga, and F.W. Vaandrager. Linear parametric model checking of timed automata. Journal of Logic and Algebraic Programming, 52-53:183-220, 2002.
10. Jeroen Kratz. A case study in PLC control: two ways of verifying PLC control software for a LEGO plant. Master thesis, Department of Computing Science, University of Nijmegen, November 1999.
11. J. Lygeros and N.A. Lynch. On the formal verification of the TCAS conflict resolution algorithms. In Proceedings 36th IEEE Conference on Decision and Control, San Diego, CA, pages 1829-1834, December 1997. Extended abstract.
12. J. Lygeros and N.A. Lynch. Strings of vehicles: Modeling and safety conditions. In Henzinger and Sastry 8, pages 273-288.
13. N.A. Lynch, R. Segala, and F.W. Vaandrager. Hybrid I/O automata. Information and Computation, 2003. To appear. Available as Technical Report MIT-LCS-TR-827d, MIT Laboratory for Computer Science, Cambridge, MA 02139, January 13, 2003.
14. Sayan Mitra, Yong Wang, Nancy Lynch, and Eric 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.
15. S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
16. D.M.R. Park. Concurrency and automata on infinite sequences. In P. Deussen, editor, 5th GI Conference, volume 104 of Lecture Notes in Computer Science, pages 167-183. Springer-Verlag, 1981.