Verification of cooperating traffic agents

International Journal of Control

Volumn 79, Issue 5, 2006, Pages 395-421

  Damm, W ^a,b   Hungar, H ^b   Olderog, E R ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b OFFIS INSTITUTE FOR INFORMATION TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCIDENT PREVENTION; AVIONICS; CONTROL SYSTEMS; VEHICLES;

EUROPEAN TRAIN CONTROL SYSTEM (ETCS); GLOBAL SAFETY; TRAFFIC ALERT AND COLLISION AVOIDANCE SYSTEM (TCAS);

MOTOR TRANSPORTATION;

EID: 33645713902     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170600587531     Document Type: Article

References (30)

1. R, Alur, C. Courcoubetis, T.A. Henzinger and Pei-Hsin Ho, "Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems", in Hybrid Systems, Volume 736 of LNCS, R.L. Grossman, A. Nerode, A.P. Ravn and H. Rischel, Eds, Berlin, Heidelberg: Springer-Verlag, 1992, pp, 209-229.
2. J. Bohn, W. Damm, O. Grumberg, H. Hungar and K. Laster, "First-order CTL model checking", in 18th Conf. on Foundations of Software Technology and Theoretical Comp. Sc., Volume 1530 of LNCS, V. Arvind and R. Ramanujam, Eds, Berlin, Heidelberg: Springer-Verlag, 1998, pp. 283-294.
3. J. Bohn, W. Damm, J. Klose, A. Moik and H. Wittke, "Modelling and validating train system applications using stalemate and live sequence charts", 2002.
4. W. Damm, H. Hungar and E.-R. Olderog, "On the verification of cooperating traffic agents", in FMCO 2003: Formal Methods for Components and Objects, Volume 3188 of LNCS, F.S. de Boer, M.M. Bonsangue, S. Graf and W.-P. de Roever, Eds, Berlin, Heidelberg: Springer-Verlag, 2004, pp. 77-110.
5. W. Damm, G. Pinto and S. Ratschan, "Guaranteed termination in the verification of LTL properties of non-linear robust discrete time hybrid systems", in Proceedings of the Third Intern. Symposium on Automated Technology for Verification and Analysis, Volume 3707 of LNCS, Berlin, Heidelberg: Springer-Verlag, 2005, pp. 99-113.
6. H. Ganzinger, V. Sofronie-Stokkermans and U. Waldmann, "Modular proof systems for partial functions with weak equality", in Automated reasoning: Second Intern. Joint Conference, IJCAR 2004, Volume 3097 of LNAI, D. Basin and M. Rusinowitch, Eds, Berlin, Heidelberg: Springer-Verlag, 2004, pp. 168-182.
7. A.E. Haxthausen and J. Peleska, "Formal development and verification of a distributed railway control system", IEEE Transactions on Software Engineering, 26, pp. 687-701, 2000.
8. J. Hoenicke and E.-R. Olderog, "CSP-OZ-DC: a combination of specification techniques for processes, data and time", Nordic Journal of Computing, 9, pp. 301-334, 2002 (appeared March 2003).
9. A. Hu, F. Eskafi, S. Sachs and P. Varaiya, "The design of platoon manoeuvre protocols for IVHS", Technical Report UCB-ITS-PRR-91-6, Insitute of Transportation Studies, Univ. of California at Berkeley, 1991.
10. T. Hu and Z. Lin, "On enlarging the basin of attraction for linear systems under saturated linear feedback", Systems and Control Letters, 40, pp. 59-69, 2000.
11. M. Johansson and A. Rantzer, "Computation of piecewisc quadratic Lyapunov functions for hybrid systems", IEEE Transactions on Automatic Control, 43, pp. 555-559, 1998.
12. R.E. Kalman and J.E. Bertram, "Control system analysis and system design via the second method of Lyapunov Part I: continuous time systems", Transactions of the ASME, Journal of Basic Engineering, 82, pp. 371-393, 1960.
13. A. Kuehlmann, M.K. Ganai and V. Paruthi, "Circuit-based boolean reasoning", in DAC '01: Proceedings of the 38th Conference on Design Automation, New York, NY, USA: ACM Press, 2001, pp. 232-237.
14. A. Kuehlmann, V. Paruthi, F. Krohm and M.K. Gana, "Robust boolean reasoning for equivalence checking and functional property verification", IEEE Trans. CAD, 21, pp. 1377-1394, 2002.
15. K.G. Larsen, P. Petterson and Wang Yi, "Uppaal in a nutshell", Intern. Journal on Software Tools for Technology Transfer, 1, pp. 134-152, 1997.
16. N.G. Leveson, Safeware: System Safety and Computers, Reading, Massachusets: Addison Wesley, 1995.
17. C. Livadas, J. Lygeros and N.A. Lynch, "High-level modelling and analysis of TCAS", Proceedings of IEEE Special Issue on Hybrid Systems: Theory & Applications, 88, pp. 926-947, 2000.
18. J. Lygeros, D.N. Godbole and S.S. Sastry, "A design framework for hierarchical, hybrid control", Technical Report UCB-ITS-PRR-97-24, California Partners for Advanced Transit and Highways (PATH), University of California at Berkeley, Jan. 1997. http://repositorics.cdlib.org/its/path/ reports/UCBITS-PRR-97-24
19. J. Lygeros, D.N. Godbole and S.S. Sastry, "Verified hybrid controllers for automated vehicles", IEEE Transactions on Automatic Control, 43, pp. 522-539, 1998.
20. N.A. Lynch, R. Segala and F. Vaandrager, "Hybrid I/O automata", Inform, and Comp., 185, pp. 105-157, 2003.
21. J. Ochlerking, H. Burchardt and O. Theel, "Towards automatic verification of affine hybrid system stability", SIGHED Review, Special Issue, on IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2005, 2, Available on line: http:// www.cs.virginia.edu/sigbed/archives/ 2005-04/wip7.pdf
22. S. Pettersson, "Analysis and design of hybrid systems". PhD thesis, Chalmers Univ. of Technology, Gothenburg (1999).
23. A.P. Ravn, "Design of embedded real-time computing systems", Technical Report ID-TR: 1995-170, Thesis for Doctor of Technics, Tech. Univ. Denmark (1995).
24. V. Sofronie-Stokkermans, "Hierarchic reasoning in local theory extensions", in CADE-20 - The 20th Intern. Conference on Automated Deduction, volume 3632 of LNAI, R. Nicuwenhuis, Ed., Berlin, Heidelberg: Springer-Verlag, 2005, pp. 219-234.
25. O. Theel, Private communication, June 2005.
26. A. Tiwari, "Approximate reachability for linear systems", in Hybrid Systems: Computation and Control, volume 2623 of LNCS, O. Maler and A. Pnueli, Eds, Berlin, Heidelberg: Springer-Verlag, 2003, pp. 514-525.
27. C. Tomlin, G. Pappas and S.S. Sastry, "Conflict resolution for air traffic management: a case study in multi-agent hybrid systems", IEEE Transactions on Automatic Control, 43, pp. 509-521, April 1998.
28. C. Tomlin, J. Lygeros and S.S. Sastry, "A game theoretic approach to controller design for hybrid systems", Proceedings of the IEEE, 88, pp. 949-970, 2000.
29. C. Zhou and M.R. Hansen, Duration Calculus: A Formal Approach to Real-Time Systems, Berlin, Heidelberg: Springer-Verlag, 2004.
30. C. Zhou, C.A.R. Hoare and A.P. Ravn, "A calculus of durations", IPL, 40, pp. 269-276, 1991.