Formal Analysis of an Airplane Accident in \(N{\it \Sigma}\)-Labeled Calculus

  • Tetsuya Mizutani
  • Shigeru Igarashi
  • Yasuwo Ikeda
  • Masayuki Shio
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5855)


\(N{\it \Sigma}\)-labeled calculus is a formal system for representation, verification and analysis of time-concerned recognition, knowledge, belief and decision of humans or computer programs together with related external physical or logical phenomena.In this paper, a formal verification and analysis of the JAL near miss accident is presented as an example of cooperating systems controlling continuously changing objects including human factor with misunderstanding or incorrect recognition.


Formal representation and analysis Time-concerned program systems Belief and decision Near miss accident 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Avion Safety Network (ed.): ASN Aircraft accident McDonnell Douglas DC-10-40 JA8546 off Shizuoka Prefecture (2005),
  2. 2.
    Avion Safety Network (ed.): ASN Aircraft accident Tupolev 154M RA-85816 Überlingen (2007),
  3. 3.
    Curzon, P., Ruksenas, R., Blandford, A.: An Approach to Formal Verification of Human-Computer Interaction. Formal Aspect of Computing 19, 513–550 (2007)zbMATHCrossRefGoogle Scholar
  4. 4.
    Damm, W., Hungar, H., Olderog, E.-R.: Verification of Cooperating Traffic Agents. International Journal of Control 79, 395–421 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning About Knowledge. The MIT Press, Cambridge (1995)zbMATHGoogle Scholar
  6. 6.
    Gentzen, G.: Untersuchungen über das logische Schließen. Mathematische Zeitschrift 39, 176–210, 405–431 (1935); Investigations into Logical Deduction. In: Szabo, M.E. (ed.) The Collected Papers of Gerhard Gentzen, Series of Studies in Logic and the Foundations of Mathematics, pp. 68–131. North-Holland Publ. Co., Amsterdam (1969)Google Scholar
  7. 7.
    Halpern, J.Y., Vardi, M.Y.: The Complexity of Reasoning about Knowledge and Time. I. Lower Bounds. Journal of Computer and System Sciences 38, 195–237 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Igarashi, S., Mizutani, T., Ikeda, Y., Shio, M.: Tense Arithmetic II: @-Calculus as an Adaptation for Formal Number Theory. Tensor, N. S. 64, 12–33 (2003)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Mizutani, T., Igarashi, S., Ikeda, Y., Shio, M.: Formal Analysis of an Airplane Accident in NΣ-labeled Calculus. In: Deng, H., Wang, L., Wang, F.L., Lei, J. (eds.) AICI 2009. LNCS (LNAI), vol. 5855, pp. 469–478. Springer, Heidelberg (2009)Google Scholar
  10. 10.
    Investigating Committee for Avion and Traffic Accident (ed.): Report of the Near Miss Accident by JA8904 belonging to Japan Airlines with JA8546 belonging to the Same Company (2002) (in Japanese)Google Scholar
  11. 11.
    McCarthy, J., Sato, M., Hayashi, T., Igarashi, S.: On the Model Theory of Knowledge. Stanford University Technical Report, STN-CS-78-657 (1979)Google Scholar
  12. 12.
    Mizutani, T., Igarashi, S., Shio, M., Ikeda, Y.: Human Factors in Continuous Time-Concerned Cooperative Systems Represented by NΣ-labeled Calculus. Frontiers of Computer Science in China 2, 22–28 (2008)CrossRefGoogle Scholar
  13. 13.
    Presburger, M.: Über die Vollständigkit eines gewissen Systems der Arithmetik ganzer Zahlen in welchem die Additon als einzige Operation hervortritt. In: Comptes-Rendus du Congres des Mathematicians des Pays Slaves, pp. 92–101 (1930)Google Scholar
  14. 14.
    Shoenfield, J.R.: Mathematical Logic. Addison-Wesley Publishing Company, Reading (1967)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tetsuya Mizutani
    • 1
  • Shigeru Igarashi
    • 1
  • Yasuwo Ikeda
    • 2
  • Masayuki Shio
    • 3
  1. 1.Department of Computer ScienceUniversity of TsukubaTsukubaJapan
  2. 2.Mejiro UniversityTokyoJapan
  3. 3.College of Community DevelopmentTokiwa UniversityMitoJapan

Personalised recommendations