Skip to main content
SpringerLink
Log in

Modeling and Parameters Synthesis for an Air TrafficManagement System

  • Conference paper
  • First Online:
Book cover Formal Methods in Computer-Aided Design (FMCAD 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1954))

Included in the following conference series:

Abstract

The aim of this work is to apply formal specification techniques to model real-time distributed systems arising from real-world applications. The target system is an Air Traffic Management System (ATM), which uses the Traffic alert and Collision Avoidance System (TCAS) protocol. The formal models developed here are based on the notion of hybrid automata. Semi-automatic tools are used in the verification of the models, and some important system parameters are synthesizedusing parametric analysis.All results were obtained on a 350MHz desktop PC, with 320MB of main memory.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rajeev Alur, Thomas A. Henzinger, and Pei-Hsin Ho. Automatic symbolic verification of embedded systems. In Proceedings of the 14th Annual IEEE Real-Time Systems Symposium, pages 2–11. IEEE Computer Society Press, 1993.

    Google Scholar 

  2. Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. UPPAAL a tool suite for automatic verification of real–time systems. Technical Report RS-96-58, BRICS, Aalborg University, DENMARK and Department of Computer Systems, Uppsala University, Sweden, December 1996.

    Google Scholar 

  3. Adilson Luiz Bonifácio, Arnaldo Vieira Moura, João Batista Camargo Jr., and Jorge Rady Almeida Junior. Análise e Verificação de Segmentos de Via de uma Malha Metroviária. In Proceedings of the II Workshop on Formal Methods, pages 13–22, Florianópolis, Brazil, October 1999. (In Portuguese).

    Google Scholar 

  4. Adilson Luiz Bonifácio, Arnaldo Vieira Moura, João Batista Camargo Jr., and Jorge Rady Almeida Junior. Formal Parameters Synthesis for Track Segments of the Subway Mesh. In 7th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems, pages 263–272, Edinburgh, Scotland, 3–7, April 2000. IEEE Computer Society Press.

    Google Scholar 

  5. 5. Adilson Luiz Bonifácio, Arnaldo Vieira Moura, João Batista Camargo Jr., and Jorge Rady Almeida Junior. Formal Verification and Synthesis for an Air Traffic Management System. Technical Report 05, Computing Institute, University of Campinas, Campinas, Brazil, February 2000.

    Google Scholar 

  6. E. W. Dijkstra. Guarded commands, nondeterminacy and formal derivation of programs. CACM, 18(8):453–457, August 1975.

    MATH  MathSciNet  Google Scholar 

  7. Kathryn T. Heimerman. Air traffic control modeling. As appears in the book entitled Frontiers of Engineering 1997, National Academy Press, 1998.

    Google Scholar 

  8. Thomas A. Henzinger and Pei-Hsin Ho. HyTech: The cornell hybrid technology tool. Workshop on Hybrid Systems and Autonomous Control, October 1994.

    Google Scholar 

  9. Thomas A. Henzinger, Pei-Hsin Ho, and Howard Wong-Toi. A user guide to HyTech. In E. Brinksma, W. R. Cleaveland, K. G. Larsen, T. Margaria, and B. Steffen, editors, TACAS 95: Proceedings of the FirstWorkshop on Tools and Algorithms for the Construction and Analysis of Systems, volume 1019 of Lecture Notes in Computer Science, pages 41–71. Springer-Verlag, 1995.

    Google Scholar 

  10. Thomas A. Henzinger, Pei-Hsin Ho, and Howard Wong-Toi. HYTECH: A model checker for hybrid systems. In O. Grumberg, editor, CAV’97: Proceedings of the Ninth International Conference on Computer-Aided Verification, volume 1254 of Lecture Notes in Computer Science, pages 460–463. Springer-Verlag, 1997.

    Google Scholar 

  11. Thomas A. Henzinger, Benjamin Horowitz, Rupak Majumdar, and Howard Wong-Toi. Beyond HyTech: Hybrid systems analysis using interval numerical methods. In Nancy Lynch and Bruce H. Krogh, editors, Hybrid Systems: Computation and Control, Third International Workshop, volume 1790 of Lecture Notes in Computer Science, pages 130–144, Pittsburgh, April 2000. Springer-Verlag.

    Google Scholar 

  12. Pei-Hsin Ho. Automatic Analysis of Hybrid Systems. PhD thesis, Cornell University, August 1995.

    Google Scholar 

  13. John Law. Acas ii programme. ACAS Programme Manager, January 1999.

    Google Scholar 

  14. John Lygeros and Nancy Lynch. On the formal verification of the tcas conflict resolution algorithms. Technical report, Laboratory of Computer Science, Massachusetts Institute of Technology, 545 Technology Square, Cambridge, MA 02139, 1995.

    Google Scholar 

  15. Phil Scott. Technology and business: Self-control in the skies. Scientific American, pages 24–55, January 2000.

    Google Scholar 

  16. Claire Tomlin, George J. Pappas, and Shankar Satry. Conflict resolution for air traffic management: a study in multi-agent hybrid systems. In IEEE Conference on Decision and Control, Department of Electrical Engineering and Computer Sciences,University of California at Berkeley, Berkeley, CA 94720, 1997.

    Google Scholar 

  17. Lee F. Winder and James K. Kuchar. Evaluation of vertical collision avoidance maneuvers for parallel approach. In AIAA Guidance, Naviation, and Control Conference, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Crambridge, MA 02139, August 1998. Boston, MA.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Institute, University of Campinas, P.O. 6176, 13081-970, Campinas, Brazil

    Adilson Luiz Bonifácio & Arnaldo Vieira Moura

Authors
  1. Adilson Luiz Bonifácio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arnaldo Vieira Moura
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Austin Research Laboratories, IBM Corporation, Mail Stop 9460, Building 904 11501 Burnet Road, 78758, Austin, Texas, USA

    Warren A. Hunt Jr.

  2. Computer Science Department, Indiana University, Lindley Hall, 150 W. Woodlawn Avenue, 47405-7104, Bloomington, Indiana, USA

    Steven D. Johnson

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-VerlagBerlin Heidelberg

About this paper

Cite this paper

Luiz Bonifácio, A., Vieira Moura, A. (2000). Modeling and Parameters Synthesis for an Air TrafficManagement System. In: Hunt, W.A., Johnson, S.D. (eds) Formal Methods in Computer-Aided Design. FMCAD 2000. Lecture Notes in Computer Science, vol 1954. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40922-X_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-40922-X_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41219-9

  • Online ISBN: 978-3-540-40922-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation