Formal Verification of Concurrent Embedded Software (Paperback) (ISBN-13: 9783739241241)

Automotive software is mainly concerned with safety critical systems and the functional correctness of the software is very important. Thus static software analysis, being able to detect runtime errors in software, has become a standard in the automotive domain. The most critical runtime error is one which only occurs sporadically and is therefore very difficult to detect and reproduce. The introduction of multicore hardware enables an execution of the software in real parallel. A reason for such an error is e.g., a race condition. Hence, the risk of critical race conditions increases. This thesis introduces the MEMICS software verification approach. In order to produce precise results, MEMICS works based on the formal verification technique, bounded model checking. The internal model is able to represent an entire automotive control unit, including the hardware configuration as well as real-time operating systems like AUTOSAR and OSEK. The proof engine used to check the model is a newly developed interval constraint solver with an embedded memory model. MEMICS is able to detect common runtime errors, like e.g., a division by zero, as well as concurrent ones, like e.g., a critical race condition.

Author: Johannes Frederik Jesper Traub
ISBN-10: 3739241241
ISBN-13: 9783739241241
Publisher: Books on Demand
Language: English
Published: 05/02/2016
Pages: 156
Format: Paperback
Weight: 0.43lbs
Size: 8.27h x 5.83w x 0.33d