Modelling and verification of automated transit systems, using timed automata, invariants and simulations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1066, Issue , 1996, Pages 449-463

  Lynch, Nancy ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21344468566     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0020967     Document Type: Conference Paper

References (26)

1. Doeko Bosscher, Indra Polak, and Frits Vaandrager. Verification of an audio control protocol. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, Proceedings of the Third International School and Symposium on Formal Techniques in Real Time and Fault Tolerant Systems. (FTRTFT’94), volume 863 of Lecture Notes in Computer Science, pages 170-192, Lübeck, Germany, September 1994. Springer-Verlag. Full version available as Report CS-R9445, CWI, Amsterdam, July 1994.
2. Richard A. Brown, Jacob Aizikowitz, Thomas C. Bressoud, Tony Lekas, and Fred Schneider. The trainset railroad simulation. Technical Report TR 93-1329, Cornell University, Department of Computer Science, February 1993.
3. Jonathan Frankel, Luis Alvarez, Roberto Horowitz, and Perry Li. Robust platoon maneuvers for AVHS. Manuscript, Berkeley, November 10, 1994.
4. Stephen J. Garland and John V. Guttag. A guide to LP, the Larch Prover. Research Report 82, Digital Systems Research Center, 130 Lytton Avenue, Palo Alto, CA 94301, December 1991.
5. Rainer Gawlick, Roberto Segala, Jorgen Sogaard-Andersen, and Nancy Lynch. Liveness in timed and untimed systems. In Serge Abiteboul and Eli Shamir, editors, Automata, Languages and Programming (21st International Colloquium, ICALP’94, Jerusalem, Israel, July 1994), volume 820 of Lecture Notes in Computer Science, pages 166-177. Springer-Verlag, 1994. Full version in MIT/LCS/TR-587.
6. Datta Godbole and John Lygeros. Longitudinal control of the lead car of a platoon. California PATH Technical Memorandum 93-7, Institute of Transportation Studies, University of California, November 1993.
7. Datta N. Godbole, John Lygeros, and Shankar Sastry. Hierarchical hybrid control: A case study. Preliminary report for the California PATH program, Institute of Transportations Studies, University of California, August 1994.
8. Constance Heitmeyer and Nancy Lynch. The generalized railroad crossing: A case study in formal verification of real-time systems. In Proceedings of the Real-Time Systems Symposium, pages 120-131, San Juan, Puerto Rico, December 1994. IEEE. Full version in MIT/LCS/TM-511. Later version to appear in C. Heitmeyer and D. Mandrioli, editors Formal Methods for Real-time Computing, chapter 4, Trends in Software series, John Wiley & Sons, Ltd.
9. Butler W. Lampson, Nancy A. Lynch, and Jprgen F. Spgaard-Andersen. Correctness of at-most-once message delivery protocols. In Richard L. Tenney, Paul D. Amer, and M. Ümit Uyar, editors, Formal Description Techniques, VI (Proceedings of the IFIP TC6/WG6.1 Sixth International Conference on Formal Description Techniques - FORTE’93, Boston, MA, October 1993), pages 385-400. North-Holland, 1994.
10. Gunter Leeb and Nancy Lynch. A steam boiler controller. In Methods for Semantics and Specification, Schloss, Dagstuhl, Germany, June 1995.
11. Victor Luchangco. Using simulation techniques to prove timing properties. Master’s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, June 1995.
12. Victor Luchangco, Ekrem Söylemez, Stephen Garland, and Nancy Lynch. Verifying timing properties of concurrent algorithms. In Dieter Hogrefe and Stefan Leue, editors, Formal Description Techniques VII: Proceedings of the 7th IFIP WG6.1 International Conference on Formal Description Techniques (FORTE’94, Berne, Switzerland, October 1994), pages 259-273. Chapman and Hall, 1995.
13. John Lygeros and Datta N. Godbole. An interface between continuous and discrete-event controllers for vehicle automation. California PATH Research Report UCB-ITS-PRR-94-12, Institute of Transportations Studies, University of California, April 1994.
14. Nancy Lynch. A three-level analysis of a simple acceleration maneuver, with uncertainties. Manuscript. WWW URL=http://theory.Ics.mit.edu/three-level.html.
15. Nancy Lynch. Simulation techniques for proving properties of real-time systems. In W. P. de Roever, J. W. de Bakker and G. Rozenberg, editors, A Decade of Concurrency: Reflections and Perspectives (REX School/Symposium, Noordwijkerhout, The Netherlands, June 1993), volume 803 of Lecture Notes in Computer Science, pages 375-424. Springer-Verlag, 1994.
16. Nancy Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1996. To appear.
17. Nancy Lynch, Roberto Segala, Frits Vaandrager, and H.B. Weinberg. Hybrid I/O automata. This volume.
18. Nancy Lynch and Frits Vaandrager. Action transducers and timed automata. Formal Aspects of Computing. To appear. Available now as MIT/LCS/TM-480.C.
19. Nancy Lynch and Frits Vaandrager. Forward and backward simulations for timing-based systems. In J. W. de Bakker et al., editors, Real-Time: Theory in Practice (REX Workshop, Mook, The Netherlands, June 1991), volume 600 of Lecture Notes in Computer Science, pages 397-446. Springer-Verlag, 1992.
20. Nancy Lynch and Frits Vaandrager. Forward and backward simulations - Part II: Timing-based systems. Information and Computation, 1995. To appear. Available now as MIT/LCS/TM-487.c.
21. Nancy Lynch and H.B. Weinberg. Proving correctness of a vehicle maneuver: Deceleration. In Second European Workshop on Real-Time and Hybrid Systems, pages 196-203, Grenoble, France, May/June 1995.
22. Nancy A. Lynch and Hagit Attiya. Using mappings to prove timing properties. Distributed Computing, 6(2):121-139, September 1992.
23. Sam Owre, N. Shankar, and John Rushby. User guide for the PVS specification and verification system (draft). Technical report, Computer Science Lab, SRI Inti., Menlo Park, CA, 1993.
24. Jørgen Søgaard-Andersen. Correctness of Protocols in Distributed Systems. PhD thesis, Department of Computer Science, Technical University of Denmark, Lyngby, Denmark, December 1993. ID-TR: 1993-131. Full version in MIT/LCS/TR-589, titled "Correctness of Communication Protocols: A Case Study."
25. H. B. Weinberg. Correctness of vehicle control systems: A case study. Master’s thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139, 1995. In progress.
26. H.B. Weinberg, Nancy Lynch, and Norman Delisle. Verification of automated vehicle protection systems. This volume.