Using a Formal Description Technique to Model Aspects of a Global Air Traffic Telecommunications Network [chapter]

J. H. Andrews, N. A. Day, J. J. Joyce
1997 Formal Description Techniques and Protocol Specification, Testing and Verification  
Aspects of a draft version of the Aeronautical Telecommunications Network (ATN) Standards and Recommended Practices (SARPs) under development by !SO-compliant committees of the International Civil Aviation Organization (ICAO) have been mathematically modelled using a formal description technique. The A TN SARPs are a specification for a global telecommunications network for air traffic control systems. A version of Harel's statecharts formalism embedded within a machine readable typed predicate
more » ... logic has been used as a formal description technique to construct this mathematical model. Our model has been 'typechecked' to partially validate the internal consistency of the specification. The work described in this paper has already uncovered some problems in the draft SARPs, and will provide a basis for follow-on efforts to apply formal analysis methods such as model-checking and symbolic execution to aspects of the A TN SARPs. The success of this approach suggests that typed predicate logic is useful as a syntactic and semantic foundation for specialized Formal Description Techniques (FDTs).
doi:10.1007/978-0-387-35271-8_26 fatcat:ycyckzfpoff47he6ousgrkytwm