Skip to main content

Evidential and Continuous Integration of Software Verification Tools

  • Conference paper
  • First Online:
Book cover Formal Methods (FM 2018)

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

Included in the following conference series:

  • 1450 Accesses

Abstract

The complexity of embedded software and increasing demands on dependability, safety, and security has outpaced the capabilities of current verification and certification methods. In particular traditional verification and certification methods based on manual reviews, process constraints, and testing, which are mandated by current safety standards such as DO-178C [1] and DO-278A [2] for airborne systems and air traffic management systems, ISO 26262 [11] in the automative domain, and IEC 61508 for industrial domains including factory automation and robotics are proving to be overly time- and resource-intensive. For example, costs for developing certification evidence in safety cases according to the DO-178C standard have been shown to range between $50 to $100 per executable line of code, depending on the required safety level [15]. Unless mission-critical embedded software can be developed and verified with less cost and effort, while still satisfying the highest dependability requirements, new mission-critical capabilities such as autonomous control may never reach the market.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

Institutional subscriptions

Notes

  1. 1.

    https://jenkins.io.

  2. 2.

    http://fbinfer.com.

  3. 3.

    http://cppcheck.sourceforge.net.

  4. 4.

    https://www.synopsys.com/software-integrity/security-testing/static-analysis-sast.html.

  5. 5.

    https://github.com/regehr/itc-benchmarks/.

References

  1. RTCA DO-178C Software Considerations in Airborne Systems and Equipment Certification. RTCA Standard, December 2011

    Google Scholar 

  2. RTCA DO-278A Software Integrity Assurance Considerations for Communication, Navigation and Air Traffic Management (CNS/ATM) Systems, December 2011

    Google Scholar 

  3. Ábrahám, E., Havelund, K.: Some recent advances in automated analysis. Int. J. Softw. Tools Technol. Transf. 18(2), 121–128 (2016)

    Article  Google Scholar 

  4. Cruanes, S., Hamon, G., Owre, S., Shankar, N.: Tool integration with the evidential tool bus. In: VMCAI (2013)

    Google Scholar 

  5. Denney, E., Pai, G.: Evidence arguments for using formal methods in software certification. In: Software Reliability Engineering Workshops (ISSREW), Nov 2013

    Google Scholar 

  6. Duvall, P., Matyas, S.M., Glover, A.: Continuous Integration: Improving Software Quality and Reducing Risk. Addison-Wesley Professional, Boston (2007)

    Google Scholar 

  7. Groce, A., Havelund, K., Holzmann, G., Joshi, R., Xu, R.-G.: Establishing flight software reliability: testing, model checking, constraint-solving, monitoring and learning. Ann. Math. Artif. Intell. 70, 315–349 (2014)

    Article  MathSciNet  Google Scholar 

  8. Havelund, K., Holzmann, G.J.: Software certification: coding, code, and coders. In: EMSOFT 2011. ACM, New York, NY, USA (2011)

    Google Scholar 

  9. Holzmann, G.: The SPIN Model Checker: Primer and Reference Manual, 1st edn. Addison-Wesley Professional, Boston (2011)

    Google Scholar 

  10. Holzmann, G.J.: SCRUB: a tool for code reviews, December 2010

    Article  MathSciNet  Google Scholar 

  11. ISO: Road vehicles - Functional safety (2011)

    Google Scholar 

  12. Kelly, T.P., McDermid, J.A.: Safety case construction and reuse using patterns. In: Software Reliability Engineering Workshops (ISSREW) (1997)

    Chapter  Google Scholar 

  13. Kroening, D., Tautschnig, M.: CBMC – C bounded model checker. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 389–391. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54862-8_26

    Chapter  Google Scholar 

  14. Moura, L.D., Owre, S., Ruess, H., Rushby, J., Shankar, N.: Integrating verification components. Theories, Tools, Experiments. In: Verified Software (2005)

    Google Scholar 

  15. RTI Real-Time Innovations: DDS for Safety-Critical Applications (2014)

    Google Scholar 

  16. Rushby. J.: An evidential tool bus. In: Proceedings of ICFEM (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tewodros A. Beyene .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Beyene, T.A., Ruess, H. (2018). Evidential and Continuous Integration of Software Verification Tools. In: Havelund, K., Peleska, J., Roscoe, B., de Vink, E. (eds) Formal Methods. FM 2018. Lecture Notes in Computer Science(), vol 10951. Springer, Cham. https://doi.org/10.1007/978-3-319-95582-7_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-95582-7_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-95581-0

  • Online ISBN: 978-3-319-95582-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics