Safety verification of an aircraft landing protocol: A refinement approach

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

Volumn 4416 LNCS, Issue , 2007, Pages 557-572

  Umeno, Shinya ^a   Lynch, Nancy ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; MATHEMATICAL MODELS; SECURITY SYSTEMS; VERIFICATION;

AIRCRAFT LANDING PROTOCOLS; HYBRID SYSTEMS; SAFETY VERIFICATION;

AIRCRAFT LANDING;

EID: 38049127361     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71493-4_43     Document Type: Conference Paper

References (17)

1. Kaynar, D.K., Lynch, N., Segala, R., Vaandrager, F.: The Theory of Timed I/O Automata. Synthesis Lectures on Computer Science. Morgan & Claypool Publishers (2006)
2. Umeno, S., Lynch, N.: Proving safety properties of an aircraft landing protocol using I/O automata and the PVS theorem prover: a case study. In: FM 2006: Formal Methods. Volume 4084 of Lecture Notes in Computer Science., Hamilton, Ontario Canada (2006) 64 - 80
3. Steiner, W., Rushby, J., Sorea, M., Pfeifer, H.: Model Checking a Fault-Tolerant Startup Algorithm: From Design Exploration To Exhaustive Fault Simulation. In: Proc. of the 2004 International Conference on Dependable Systems and Networks, Florence, Italy, IEEE Computer Society (2004) 189-198
4. Kopetz, H., Bauer, G.: The time-triggered architecture. Proceedings of The IEEE 91; PART 1 (2003) 112-126
5. T.Abbott, Jones, K., Consiglio, M., Williams, D., Adams, C.: Small Aircraft Transportation System, High Volume Operation concept: Normal operations. Technical Report NASA/TM-2004-213022, NASA Langley Research Center, NASA LaRC,Hampton VA 23681-2199, USA (2004)
6. Dowek, G., Muñoz, C, Carreño, V.: Abstract model of the SATS concept of operations: Initial results and recommendations. Technical Report NASA/TM-2004-213006, NASA Langley Research Center, NASA LaRC,Hampton VA 23681-2199, USA (2004)
7. Muñoz, C., Dowek, G.: Hybrid verification of an air traffic operational concept. In: Proceedings of IEEE ISoLA Workshop on Leveraging Applications of Formal Methods, Verification, and Validation, Columbia, Maryland (2005)
8. Owre, S., Rushby, J.M., Shankar, N.: PVS: A prototype verification system. In Kapur, D., ed.: 11th International Conference on Automated Deduction (CADE). Volume 607 of Lecture Notes in Computer Science., Saratoga, NY (1992) 748 - 752
9. Lynch, N., Segala, R., Vaandraager, F.: Hybrid I/O automata. Information and Computation 185(1) (2003) 105-157
10. Mitra, S., Wang, Y., Lynch, N., Feron, E.: Safety verification of model helicopter controller using hybrid Input/Output automata. In: HSCC'03, Hybrid System: Computation and Control, Prague, the Czech Republic (2003)
11. Livadas, C., Lygeros, J., Lynch, N.A.: High-Level Modeling and Analysis of the Traffic Alert and Collision Avoidance System (TCAS). Proceedings of the IEEE, Special Issue on Hybrid Systems: Theory & Applications 88(7) (2000) 926-948
12. Fehnker, A., Zhang, M., Vaandrager, F.: Modeling and verifying a lego car using hybrid I/O automata. In: Third International Conference on Quality Software (QSIC 2003), Dallas, Texas, USA, IEEE Computer Society Press (2003)
13. Lynch, N., Vaandrager, F.: Forward and backward simulations - part II: Timing-based systems. Information and Computation 128(1) (1996) 1-25
14. Umeno, S.: Proving safety properties of an aircraft landing protocol using timed and untimed I/O automata: a case study. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA (2006)
15. Henzinger, T.A., Minea, M., Prabhu, V.: Assume-guarantee reasoning for hierarchical hybrid systems. In: Proc. of HSCC'01, Hybrid Systems: Computation and Control. Volume 2034 of Lecture Notes in Computer Science. (2001) 275 - 290
16. Frehse, G., Han, Z., Krogh, B.: Assume-guarantee reasoning for hybrid I/O-automata by over-approximation of continuous interaction. In: CDC 2004: IEEE Conference on Decision and Control. (2004)
17. Garland, S.: TIOA User Guide and Reference Manual. (2005)