Skip to main content

Formal Software Verification at Model and at Source Code Levels

  • Conference paper
  • 681 Accesses

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 7602)

Abstract

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.

Keywords

  • Verification
  • formal methods
  • development process
  • Model Based Engineering

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   72.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  3. Cousot, P.: Abstract interpretation. ACM Comput. Surv. 28(2), 324–328 (1996)

    CrossRef  Google Scholar 

  4. Dijkstra, E.W.: A constructive approach to the problem of program correctness. BIT Numerical Mathematics 8, 174–186 (1968)

    CrossRef  MATH  Google Scholar 

  5. Duprat, S., Gaufillet, P., Moya Lamiel, V., Passarello, F.: Formal verification of sam state machine implementation. In: ERTS, France (2010)

    Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  8. Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12(10), 576–580 (1969)

    CrossRef  MATH  Google Scholar 

  9. Meyer, B.: On formalism in specifications. IEEE Software 2(1), 6–26 (1985)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernandes Pires, A., Polacsek, T., Duprat, S. (2012). Formal Software Verification at Model and at Source Code Levels. In: Abelló, A., Bellatreche, L., Benatallah, B. (eds) Model and Data Engineering. MEDI 2012. Lecture Notes in Computer Science, vol 7602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33609-6_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33609-6_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33608-9

  • Online ISBN: 978-3-642-33609-6

  • eBook Packages: Computer ScienceComputer Science (R0)