High-level modeling and analysis of the traffic alert and collision avoidance system (TCAS)

Proceedings of the IEEE

Volumn 88, Issue 7, 2000, Pages 926-947

  Livadas, Carolos ^a,b   Lygeros, John ^a   Lynch, Nancy A ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012833694     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.871302     Document Type: Article

References (36)

1. Radio Technical Commission for Aeronautics (SC-147), "Traffic Alert and Collision Avoidance System (TCAS) I functional guidelines, " RTCA, Tech. Rep. RTCA/DO-184, May 1983.
2. Radio Technical Commission for Aeronautics (SC-147), "Minimum operational performance standards for Traffic Alert and Collision Avoidance System !I (TCAS II) airborne equipment, " RTCA, Tech. Rep. RTCA/DO-185, consolidated Ed., Sept. 1990.
3. Radio Technical Commission for Aeronautics (SC-147), "Minimum operational performance standards for Traffic Alert and Collision Avoidance System II (TCAS II) airborne equipment, " RTCA, Tech. Rep. RTCA/DO-185A, Dec. 1997.
4. N. A. Lynch, R. Segala, F. Vaandrager, and H. B. Weinberg, "Hybrid I/O automata, " in Proc. D1MACS/SYCON Workshop Verification and Control of Hybrid Systems-Hybrid Systems III: Verification and Courrai, R. Alur, T. Henzinger, and E. Sontag, Eds. New York: Springer-Verlag, 1996, vol. 1066, Lecture Notes in Computer Science, pp. 496-510.
5. Hybrid Automata, submitted for publication.
6. N. G. Leveson, M. P. E. Heimdahl, H. Hildreth, and J. D. Reese, "Requirements spécification for process-control systems, "IEEE Trans Software Kng., vo".. 20, pp. 684-707, Sept. 1994.
7. N. Leveson, SafeWare: System Safety and Computers. Reading, MA: Addison-Wesley, 1995.
8. E. Dolginova and N. A. Lynch, "Safety verification for automated platoon maneuvers: A case study, " in Proc. In;. Workshop Hybrid and Real-Time Systems (HART'97). O. Maler, Ed. New York: Springer-Verlag, 1997, vol. 1201, Lecture Notes in Computer Science, pp. 154-170.
9. [91 H. B. Weinberg, N. A. Lynch, and N. Delisle, "Vérification of automated vehicle protection systems, '" in Hybrid Systems III: Verification and Control, R. Aiur, T. Henzinger, and E. Sontag, Eds. New York: Springer-Verlag, !996, vol. 1066. Lecture Notes in Computer Science, pp. 101-113.
10. C. Livadas, "Formal verification of safety-critical hybrid systems, " master's thesis, Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Cambridge. Sept. 1997.
11. [i 1 j C. Heitmeyer and N. A. Lynch, "The generalized railroad crossing: A case study in formal verification of real-time s stems." in Proc. 15th IEEE Real-Time Systems Smp. fRTSS'94). San Juan. Puerto Rico. Dec. 1994. pp. 120-131.
12. J. Lygeros, G. J. Pappas, and S. Sastry, "An approach to the verification of the Center-TRACON automation system, " in Hybrid Systems: Compulation and Control fHSCC'98), T. A. Henzinger and S. Sastry, Eds. NeYork: Springer-Verlag, 1998, vol. 1386, Lecture Notes in Computer Science, pp. 289-304.
13. J. Lygeros and N. A. Lynch, "On the formal verification of the TCAS conflict resolution algorithm, '' in 36th IEEE Conf. Decision and Contra! (CDC97I, San Diego. CA, Dec. 1997, pp. 1829-1834.
14. C. Livadas. J. Lygeros. and N. A. Lynch, "High-level modeling and analysis of TCAS, " in P roc. 20th IEEE Real-Time Systems Symp. (RTSS'99), Phoenix, AZ, Dec. 1999, pp. 115-125.
15. [15j D. Harel, "StaîeCharts: A visual formalism for complex systems, "Sei. Comput. Prügram., vol. 8. no. 3, pp. 231-274, June 1987.
16. N. G. Leveson, "Intent specifications: An approach to building human-centered specifications, " IEEE Trans. Software Eng., to be published.
17. D. Jackson and J. Chapin, . unpublished.
18. R. Gawlick. R. Segala, J. Segaard-Andersen, and N. A. Lynch, "Liveness in timed and untimed systems, " in Proc. 2lst Int. Colloquium Automata, Languages and Programming (ICALP'94), S. Abhebend and E. Shamir, Eds. New York: Springer-Verlag, 1994, vol. 820, Lecture Notes in Computer Science, pp. 166-177.
19. N. A. Lynch and F. Vaandrager, "Forward and backward simulations-Part II: Timing-based systems, "Inform. Computai., vol. 128, no. 1, pp. 1-25, July 1996.
20. R. Alur and D. L. Dill, "A theory of timed automata, "Theoret. Compit;. Sei., vol. 126, pp. 183-235, 1994.
21. L. Lamport, "The temporal logic of actions, "Trans. Program. Languages'Syst., vol. 16, no. 3, pp. 872-923, May 1994.
22. T. A. Henzinger, Z. Manna, and A. Pnueli, "Temporal proof methodologies for timed transition systems, "Inform. Computai., vol. 112. no. 2, pp. 273-337, Aug. 1994.
23. O. Maler, Z. Manna, and A. Pnueli, "From timed to hybrid systems, " in Proc. REX Workshop "Real-Time: Theory in Practice", j. W. de Bakker, K. Huizing. W. P. de Roever, and G. Rozenberg, Eds. New York: Springer-Verlag. 1992. vol. 600, Lecture Notes in Computer Science, pp. 447-484.
24. Z. Manna and A. Pnueli, "Verifying hybrid systems, " in Hybrid Systems, R, L. Grossman, A. Nerode, A. P. Ravn, and H. Rischel, Eds. New York: Springer-Verlag, 1993, vol. 736, Lecture Notes in Computer Science, pp. 4-35.
25. R. Alur, C. Courcoubetis, T. A. Henzinger, and P.-H. Ho, "Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems, " in Hybrid Systems. New York: Springer-Verlag. 1993, vol. 730, LectUi-e Notes in Computer Science, pp. 209-229.
26. [261 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, "Theoret. Comput. Sei., vol. 138, no. 1, pp. 3-34, Feb. 1995.
27. W. D. Love, "Preview of TCAS II Version 7, "Air Traffic Control Quart., vol. 6, no. 4, pp. 231-247, Dec. 1998.
28. A. C. Drumm, private communication, Nov. 1997.
29. N. A. Lynch, R. Segala, F. Vaandrager, and H. B. Weinberg, "Hybrid I/O Automata, " Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Tech. Memo. MIT/LCS/TM-544, Dec. 1995.
30. R. Gawlick, R. Segala, J. S0gaard-Andersen, and N. A. Lynch, "Liveness in timed and untimed tystems, " Laboratory for Computer Science. Massachusetts Institute of Technology. Cambridge, MA, Technical Report MIT/LCS/TR-587, Dec. 1993.
31. [31J. A. Lynch and F. Vaandrager, "Forward and Backward Simulations Part II: Timing-based systems, " Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Tech. Memo. MIT/I.CS/TM-48 Apr. 1995.
32. , 32] R. Alur and D. L. Dill, "Automata for modeling real-time systems, " in Proc. 17th International Colloquium Automata. Languages and Programming (1CALP'90). New York: Springer-Verlag, 1990, vol. 443, Lecture Notes in Computer Science, pp. 322-335.
33. L. Lamport, "The temporal logic of actions, " Digital Equipment Corp. Systems Research Center, Palo Alto, CA, Res. Rep. 79. Dec. 1991.
34. |34] T. A. Henzinger, Z. Manna, and A. Pnueli, "Timed transition systems. ' in Proc. REX Workshop ~'Rea'-Time: Theon: in Practice J. W. de Sakker, K. Huizing, V. P. de Roever, and G. Rozenberg, Eds. New York: Springer-Verlag, 1992, vol. 600, Lecture Notes in Computer Science, pp. 226-251.
35. "Temporal proof methodologies for real-time systems, " in Proc. .8th Annual Symposium on Principles of Programming Languages. New York: ACM. 1991, pp. 353-366.
36. 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, " in Proc. ! Ith Int. Conf. Analysis and Optimization of Systems. Discrete-Event Systems. New York: Springer-Verlag. 1994. vol. 199, Lecture Notes in Control and Information Sciences, pp. 331-351.