Formal Verification in Automotive Industry: Enablers and Obstacles

We describe and summarize our experiences from six industrial case studies in applying formal verification techniques to embedded, safety-critical code. The studies were conducted at Scania over the period of eight years. Despite certain successes, we have so far failed to introduce formal techniques on a larger scale. Based on our experiences, we identify and discuss some key obstacles to, and enabling factors for the successful incorporation of formal verification techniques into the software development and quality assurance process.

[1]  Mark A. Hillebrand,et al.  VCC: A Practical System for Verifying Concurrent C , 2009, TPHOLs.

[2]  Nikolai Kosmatov,et al.  Frama-C - A Software Analysis Perspective , 2012, SEFM.

[3]  Jonas Westman,et al.  Providing tool support for specifying safety-critical systems by enforcing syntactic contract conditions , 2017, Requirements Engineering.

[4]  John Eriksson.  Formal Requirement Models for Automotive Embedded Systems , 2016 .

[5]  Karl Meinke,et al.  Learning-Based Testing for Safety Critical Automotive Applications , 2017, IMBSA.

[6]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[7]  Daniel Kroening,et al.  Making Software Verification Tools Really Work , 2011, ATVA.

[8]  Bäckström Sophia.  Learning-based testing of automotive ECUs , 2016 .

[9]  Shahid Ali,et al.  Applying Model Checking for Verifying the Functional Requirements of a Scania’s Vehicle Control System , 2012 .

[10]  Karl Meinke,et al.  Automated black-box testing of functional correctness using function approximation , 2004, ISSTA '04.

[11]  Karl Meinke,et al.  LBTest: A Learning-Based Testing Tool for Reactive Systems , 2013, 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation.

[12]  Christian Lidström.  Verification of Functional Requirements of Embedded Automotive C Code , 2016 .

[13]  Dilian Gurov,et al.  Deductive Functional Verification of Safety-Critical Embedded C-Code: An Experience Report , 2017, FMICS-AVoCS.

[14]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.