Abstract
In this paper, we present a verification of an aircraft proximity characterization method in the proof assistant Coq. Our verification covers aircraft kinematics, foundational geometric objects, and real analysis, which are all used in the proximity characterization method. These subjects from different areas make our verification complicated. Through the verification, all proximity characteristics in that method are formalized and provided with machine-checkable proofs. We have identified and corrected several mistakes in the informal description of the method, and improved the accuracy of proximity characteristics by explicitly defining their conditions in the formalization. Our verification shows the effectiveness of using Coq to increase the trust to the aircraft proximity characterization method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fulton, N.L., Huynh, U.: A survey of aircraft proximity applications based on the Apollonius intercept. Report EP103115, CMIS, CSIRO, Canberra, ACT 2601, Australia (2010)
Ellerbroek, J., Visser, M., van Dam, S.B.J., Mulder, M., van Paassen, M.M.R.: Design of an airborne three-dimensional, separation assistance display. IEEE Trans. Systems, Man, and Cybernetics - Part A: Systems and Humans 41(5), 2787–2794 (2011)
Robb, M., White, B., Tsourdos, A.: Earliest intercept line guidance: a novel concept for improving mid-course guidance in area air defence. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, California (August 2005)
Muñoz, C., Carreño, V., Dowek, G., Butler, R.W.: Formal verification of conflict detection algorithms. International Journal on Software Tools for Technology Transfer 4(3), 371–380 (2003)
Dowek, G., Muñoz, C., Carreño, V.: Provably safe coordinated strategy for distributed conflict resolution. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, California (August 2005)
Dowek, G., Muñoz, C.: Conflict detection and resolution for 1,2,. . . ,n aircraft. In: 7th AIAA Aviation Technology, Integration and Operations Conference, Belfast, Northern Ireland (September 2007)
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: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 64–80. Springer, Heidelberg (2006)
Platzer, A., Clarke, E.M.: Formal verification of curved flight collision avoidance maneuvers: A case study. In: Cavalcanti, A., Dams, D.R. (eds.) FM 2009. LNCS, vol. 5850, pp. 547–562. Springer, Heidelberg (2009)
The Coq Deleopment Team: The Coq Proof Assistant, http://coq.inria.fr (accessed May 30, 2012)
Liu, D., Fulton, N.L., Zic, J., de Groot, M.: Formalization of aircraft proximity characterization in coq. Report EP125569, ICT Centre and CMIS, CSIRO, Marsfield, NSW 2122, Australia (2012)
Siekmann, J.H., Benzmüller, C., Autexier, S.: Computer supported mathematics with omegamega. J. Applied Logic 4(4), 533–559 (2006)
Muñoz, C.A., Dowek, G., Carreño, V.: Modeling and verification of an air traffic concept of operations. In: Proceedings of the 2004 ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2004, pp. 175–182. ACM, New York (2004)
Goodloe, A., Muñoz, C.: Compositional verification of a communication protocol for a remotely operated aircraft. Science of Computer Programming (2011) (in press)
Janicic, P., Narboux, J., Quaresma, P.: The area method - a recapitulation. J. Autom. Reasoning 48(4), 489–532 (2012)
Pham, T.-M., Bertot, Y., Narboux, J.: A Coq-based library for interactive and automated theorem proving in plane geometry. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2011, Part IV. LNCS, vol. 6785, pp. 368–383. Springer, Heidelberg (2011)
Slind, K., Bunker, A., Gopalakrishnan, G. (eds.): TPHOLs 2004. LNCS, vol. 3223. Springer, Heidelberg (2004)
Génevaux, J.D., Narboux, J., Schreck, P.: Formalization of Wu’s simple method in Coq. In: Jouannaud, J.-P., Shao, Z. (eds.) CPP 2011. LNCS, vol. 7086, pp. 71–86. Springer, Heidelberg (2011)
Chou, S.C., Gao, X.S., Zhang, J.Z.: Automated production of traditional proofs for constructive geometry theorems. In: Proceedings of Eighth Annual IEEE Symposium on Logic in Computer Science, pp. 48–56 (June 1993)
Wu, W.T.: On the decision problem and the mechanization of theorem proving in elementary geometry. Scientia Sinica 21(2), 159–172 (1978)
Cruz-Filipe, L.: A constructive formalization of the fundamental theorem of calculus. In: Geuvers, H., Wiedijk, F. (eds.) TYPES 2002. LNCS, vol. 2646, pp. 108–126. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, D., Fulton, N.L., Zic, J., de Groot, M. (2013). Verifying an Aircraft Proximity Characterization Method in Coq. In: Groves, L., Sun, J. (eds) Formal Methods and Software Engineering. ICFEM 2013. Lecture Notes in Computer Science, vol 8144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41202-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-41202-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41201-1
Online ISBN: 978-3-642-41202-8
eBook Packages: Computer ScienceComputer Science (R0)