Using Formal Verification Techniques to Reduce Simulation and Test Effort

  • O. Laurent
  • P. Michel
  • V. Wiels
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2021)


This paper describes an experiment in using formal methods in an industrial context. The goal is to use formal verification techniques in order to alleviate the simulation and test activities. The application is a flight control computer of the Airbus A340.


Model Check Industrial Context Main Node Redundancy Property Transmitted Order 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Caspi, N. Halbwachs, P. Pilaud, and P. Raymond. The synchronous dataflow programming language Lustre. Proceedings of IEEE, Another Look at Real-time programming, 79(9): 1305–1319, September 1991.Google Scholar
  2. 2.
    N. Halbwachs, Lagnier F., and Raymond P. Synchronous observer and the verification of reactive systems. In Third International Conference on Algebraic Methodology and Software Technology, AMAST’93, Twente, June 93.Google Scholar
  3. 3.
    N. Halbwachs, F. Lagnier, and C. Ratel. Programming and verifying real time systems by means of the synchronous data-flow language Lustre. IEEE Transactions on Software Engineering, special issue on the specification and analysis of real time systems, september 1992.Google Scholar
  4. 4.
    Magnus Ljung. Formal modelling and automatic verification of Lustre programs using np-tools. Master’s thesis, Royal Institute of Technology, Department of Tele-informatics, 1999.Google Scholar
  5. 5.
    Prover Technology AB. NP-Tools 2.4 Reference manual, 1999.Google Scholar
  6. 6.
    C. Ratel. Définition et réalisation d’un outil de vérification formelle de programmes Lustre: le système LESAR. PhD thesis, Institut National Polytechnique de Grenoble, Juillet 1992.Google Scholar
  7. 7.
    Mary Sheeran and Gunnar Stalmarck. A tutorial on Stalmarck’s proof procedure for propositional logic. In Proceedings of the International Conference on Formal Methods in Computer Aided Design (FMCAD), LNCS. Springer Verlag, 1998.Google Scholar
  8. 8.
    Verilog. SCADE Language-Reference Manual 2.1.Google Scholar
  9. 9.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • O. Laurent
    • 1
  • P. Michel
    • 2
  • V. Wiels
    • 2
  1. 1.EADS-Airbus SA, A/BTE/SY/MSToulouse cedex 03France
  2. 2.ONERA-CERT/DTIMToulouse Cedex 4France

Personalised recommendations