Skip to main content

An Outline Workflow for Practical Formal Verification from Software Requirements to Object Code

  • Conference paper
  • 731 Accesses

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

Abstract

This paper considers current state-of-the-art verification techniques that are based upon, or supported by, formal methods principles to ensure a high degree of assurance. It considers the practical application of such approaches in an industrial context so as to achieve an efficient, coherent and integrated workflow.

The key focus is a clear process that starts from software requirements and works through to the final object code on the target, ensuring key verification aims are fulfilled with a high-degree of confidence at each step. The process combines both analysis and testing to maximise the strengths and to cover the weaknesses of each.

For each step, a high-level description of the approach, potential benefits, prerequisites and limitations is given. The workflow outlined considers tools, methods and the supporting processes.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • 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. Galloway, A., Iwu, F., McDermid, J.A., Toyn, I.: On the formal development of safety-critical software. In: Meyer, B., Woodcock, J. (eds.) VSTTE 2005. LNCS, vol. 4171, pp. 362–373. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Kästner, D., Brockmeyer, U., Pister, M., Nenova, S., Bienmüller, T., Dereani, A., Ferdinand, C.: Leveraging from the combination of model-based analysis and testing. In: EmbeddedWorld (2013)

    Google Scholar 

  3. ISO 26262 compliant verification of functional requirements in the model-based software development process, BTC Embedded Systems (2011)

    Google Scholar 

  4. Astrée, http://www.absint.com/astree/index.htm

  5. Polyspace, http://www.mathworks.co.uk/products/polyspaceserverc/

  6. MBAT project, https://www.mbat-artemis.eu/home/

  7. CESAR deliverable D_SP2_R2.3_M3, On the formal development of safety-critical software

    Google Scholar 

  8. ISO 26262, Road vehicles – Functional safety, part 6: Product development at the software level

    Google Scholar 

  9. ISO 26262, Road vehicles – Functional safety, part 8: Supporting processes

    Google Scholar 

  10. ISO 26262, Road vehicles – Functional safety, part 1: Vocabulary

    Google Scholar 

  11. Oxford Dictionaries, http://oxforddictionaries.com

  12. Collins Dictionary, http://collinsdictionary.com

  13. Model-based software development for safety-critical systems TargetLink reference workflow, dSPACE (2009)

    Google Scholar 

  14. Software considerations in airborne, systems and equipment certification, DO-178C / ED-12C

    Google Scholar 

  15. Formal methods supplement to ED-12C and ED-109A

    Google Scholar 

  16. Functional safety of electrical / electronic/ programmable electronic safety-related systems, IEC 61508, part 7

    Google Scholar 

  17. Addendum to TargetLink reference workflow overview and variations, dSPACE and BTC-Embedded Systems (2012)

    Google Scholar 

  18. Simulink Design Verifier, http://www.mathworks.co.uk/products/sldesignverifier/

  19. Embedded Validator, http://www.btc-es.de/index.php?lang=2andidcatside=5

  20. Advanced validation techniques meet complexity, OFFIS and I-Logix

    Google Scholar 

  21. EmbeddedSpecifier, http://www.btc-es.de/index.php?lang=2andidcatside=52

  22. EmbeddedTester, http://www.btc-es.de/index.php?lang=2andidcatside=2

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sexton, D. (2013). An Outline Workflow for Practical Formal Verification from Software Requirements to Object Code. In: Pecheur, C., Dierkes, M. (eds) Formal Methods for Industrial Critical Systems. FMICS 2013. Lecture Notes in Computer Science, vol 8187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41010-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41010-9_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41009-3

  • Online ISBN: 978-3-642-41010-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics