Formal verification of the NASA runway safety monitor

Electronic Notes in Theoretical Computer Science

Volumn 128, Issue 6, 2005, Pages 179-194

  Siminiceanu, Radu I ^a   Ciardo, Gianfranco ^b  

^a NATIONAL INSTITUTE OF AEROSPACE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Aviation safety; Model checking

Indexed keywords

AVIATION SAFETY; LOCKHEED MARTIN (CO); MODEL CHECKING; NATIONAL AERONAUTICS AND SPACE ADMINISTRATION (NASA);

ACCIDENT PREVENTION; AVIATION; CODES (STANDARDS); CONDITION MONITORING; STATE SPACE METHODS; TRACKING RADAR;

AIRPORT RUNWAYS;

EID: 18744363328     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.04.011     Document Type: Conference Paper

References (16)

1. V. Carreño, H. Gottliebsen, R. Buttler, and S. Kalvala. Formal Modeling and Analysis of a Preliminary SATS Concept. NASA Langley Tech. Rep. 212999, March 2004
2. S. Beskenis, D. Green, P. Hyer, and E. Johnson. Integrated Display System for Low Visibility Landing and Surface Operations. NASA Langley Contractor Report 208446, July 1998
3. W. Chan, R. Anderson, P. Beame, S. Burns, F. Modugno, D. Notkin, and J. Reese Model checking large software specifications IEEE TSE 24 7 July 1998 498 520
4. G. Ciardo, R. Jones, A. Miner, and R. Siminiceanu Logical and stochastic modeling with SMART Modelling Techniques and Tools for Computer Perf. Eval. LNCS 2794 September 2003 78 97
5. G. Ciardo, G. Lüttgen, and R. Siminiceanu Saturation: An efficient iteration strategy for symbolic state space generation TACAS '01 Genova, Italy LNCS 2031 April 2001 328 342
6. G. Ciardo, R. Marmorstein, and R. Siminiceanu Saturation unbound TACAS '03 Warsaw, Poland LNCS 2619 April 2003 379 393
7. G. Ciardo, and A. Miner A data structure for the efficient Kronecker solution of GSPNs PNPM'99 Zaragoza September 1999 22 31
8. G. Ciardo, and R. Siminiceanu Using edge-valued decision diagrams for symbolic generation of shortest paths FMCAD '02 Portland LNCS 2517 November 2002 256 273
9. E.M. Clarke, and E.A. Emerson Design and synthesis of synchronization skeletons using branching time temporal logic IBM Workshop on Logics of Programs LNCS 131 1981 52 71
10. C. Livadas, J. Lygeros, and N.A. Lynch High-Level Modelling and Analysis of TCAS RTSS'99 1999
11. D.F. Green, Jr. Runway safety monitor algorithm for runway incursion detection and alerting. NASA Langley Contractor Report 211416, January 2002
12. M.P. Heimdahl Experiences and lessons from the analysis of TCAS II ISSTA '96 1996 79 83
13. A. Miner, and G. Ciardo Efficient reachability set generation and storage using decision diagrams ICATPN '99 LNCS 1639 June 1999 6 25
14. T. Murata Petri Nets: properties, analysis and applications Proc. IEEE 77 4 April 1989 541 579
15. D. Jones. Runway Incursion Prevention System Fact Sheet. October 2000
16. J. Timmerman. Runway Incursion Prevention System, ADS-B and DGPS data link analysis, Dallas - Ft. Worth International Airport. NASA Contractor Report 211242, NASA Langley, Hampton, VA, November 2001