An example of use of formal methods to debug an embedded software

  • André Arnold
  • Didier Bégay
  • Jean -Pierre Radoux
Session 11: Model Checking (2)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1051)


This article releases an industrial experiment of using formal methods to analyze and to debug a system that was shown erroneous by testing. After presenting the industrial context of the experiment, it details the modelling process and the interpretation of the results, in conjunction with the designers of the system.


Transition System Formal Method Output Port Label Transition System Start Event 
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.


  1. 1.
    M. Alabau, D. Bégay, J.-P. Radoux. Formal Methods and Real-Time: design and validation of a Real-Time embedded System. Real-Time Systems conference, Paris, January 1996.Google Scholar
  2. 2.
    A. Arnold. Finite transition systems. Semantics of communicating sytems. Prentice-Hall, 1994.Google Scholar
  3. 3.
    A. Arnold, D. Bégay, P. Crubillé. Construction and analysis of transition systems with MEC. World Scientific Pub., 1994.Google Scholar
  4. 4.
    A. Arnold, D. Bégay, J.-P. Radoux. The embedded software of an electricity meter: An experience in using formal methods in an industrial project. In a Special issue of Sci. Comp. Prog., to appear 1996.Google Scholar
  5. 5.
    D. Bégay, J. Dormoy, P. Félix. An experiment in developing real-time systems using Mec. In Teodor Rus and Charles Rattray, editors, Theories and experiences for realtime system development, volume 2 of AMAST series in Computing, chapter 14, pages 363–388. World Scientific Pub., 1994.Google Scholar
  6. 6.
    P. Crubillé. Réalisation de l'outil Mec: spécification fonctionnelle et architecture. PhD thesis, Université de Bordeaux I, novembre 1989.Google Scholar
  7. 7.
    A. Dicky. Une approche algébrique et algorithmique de l'analyse des systèmes de transition. PhD thesis, Université de Bordeaux I, février 1985.Google Scholar
  8. 8.
    J.-P. Radoux. Utilisation de systèmes de transitions finis pour la conception et le développement d'un système embarqué. PhD thesis, Université de Bordeaux I, mars 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • André Arnold
    • 1
  • Didier Bégay
    • 1
  • Jean -Pierre Radoux
    • 2
  1. 1.LaBRIUniversité Bordeaux ITalenceFrance
  2. 2.SERLI-InformatiqueFuturoscopeFrance

Personalised recommendations