Formal Software Verification at Model and at Source Code Levels

  • Anthony Fernandes Pires
  • Thomas Polacsek
  • Stéphane Duprat
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7602)


In a software development cycle, it is often more than half of the development time that is dedicated to verification activities. Formal methods offer new possibilities for verification. In the specification phase, simulation or model-checking allow users to detect errors in models. In the implementation phase, analysis techniques, like static analysis, make the verification tasks more exhaustive and more automatic. In that context, we propose to take advantage of these methods to improve embedded software development processes based on the V-model.


Verification formal methods development process Model Based Engineering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Behrmann, G., David, A., Larsen, K.G.: A Tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 33–35. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Cabot, J., Clariso, R., Riera, D.: Verification of uml/ocl class diagrams using constraint programming. In: Proceedings of the 2008 IEEE International Conference on Software Testing Verification and Validation Workshop, ICSTW 2008, pp. 73–80. IEEE Computer Society, Washington, DC (2008)CrossRefGoogle Scholar
  3. 3.
    Cousot, P.: Abstract interpretation. ACM Comput. Surv. 28(2), 324–328 (1996)CrossRefGoogle Scholar
  4. 4.
    Dijkstra, E.W.: A constructive approach to the problem of program correctness. BIT Numerical Mathematics 8, 174–186 (1968)zbMATHCrossRefGoogle Scholar
  5. 5.
    Duprat, S., Gaufillet, P., Moya Lamiel, V., Passarello, F.: Formal verification of sam state machine implementation. In: ERTS, France (2010)Google Scholar
  6. 6.
    Fernandes Pires, A., Duprat, S., Faure, T., Besseyre, C., Beringuier, J., Rolland, J.F.: Use of modelling methods and tools in an industrial embedded system project: works and feedback. In: ERTS, France (2012)Google Scholar
  7. 7.
    Gérard, S., Espinoza, H., Terrier, F., Selic, B.: 6 Modeling Languages for Real-Time and Embedded Systems. In: Giese, H., Karsai, G., Lee, E., Rumpe, B., Schätz, B. (eds.) Model-Based Engineering of Embedded Real-Time Systems. LNCS, vol. 6100, pp. 129–154. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12(10), 576–580 (1969)zbMATHCrossRefGoogle Scholar
  9. 9.
    Meyer, B.: On formalism in specifications. IEEE Software 2(1), 6–26 (1985)CrossRefGoogle Scholar
  10. 10.
    Pedroza, G., Apvrille, L., Knorreck, D.: Avatar: A sysml environment for the formal verification of safety and security properties. In: 11th Annual International Conference on New Technologies of Distributed Systems (NOTERE), pp. 1–10 (2011)Google Scholar
  11. 11.
    Queille, J., Sifakis, J.: Specification and Verification of Concurrent Systems in Cesar. In: Dezani-Ciancaglini, M., Montanari, U. (eds.) International Symposium on Programming. LNCS, vol. 137, pp. 337–351. Springer, Heidelberg (1982)CrossRefGoogle Scholar
  12. 12.
    Soeken, M., Wille, R., Kuhlmann, M., Gogolla, M., Drechsler, R.: Verifying uml/ocl models using boolean satisfiability. In: Proceedings of the Conference on Design, Automation and Test in Europe, DATE 2010, European Design and Automation Association, 3001, Leuven, Belgium, pp. 1341–1344 (2010)Google Scholar
  13. 13.
    Souyris, J., Wiels, V., Delmas, D., Delseny, H.: Formal Verification of Avionics Software Products. In: Cavalcanti, A., Dams, D.R. (eds.) FM 2009. LNCS, vol. 5850, pp. 532–546. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Anthony Fernandes Pires
    • 1
    • 2
  • Thomas Polacsek
    • 1
  • Stéphane Duprat
    • 2
  1. 1.ONERAToulouseFrance
  2. 2.Atos Intégration SASToulouse cedex 03France

Personalised recommendations