A survey on formal verification techniques for safety-critical systems-on-chip

  • The high degree of miniaturization in the electronics industry has been, for several years, a driver to push embedded systems to different fields and applications. One example is safety-critical systems, where the compactness in the form factor helps to reduce the costs and allows for the implementation of new techniques. The automotive industry is a great example of a safety-critical area with a great rise in the adoption of microelectronics. With it came the creation of the ISO 26262 standard with the goal of guaranteeing a high level of dependability in the designs. Other areas in the safety-critical applications domain have similar standards. However, these standards are mostly guidelines to make sure that designs reach the desired dependability level without explicit instructions. In the end, the success of the design to fulfill the standard is the result of a thorough verification process. Naturally, the goal of any verification team dealing with such important designs is complete coverage as well as standards conformity, but as these are complex hardware, complete functional verification is a difficult task. From the several techniques that exist to verify hardware, where each has its pros and cons, we studied six well-established in academia and in industry. We can divide them into two categories: simulation, which needs extremely large amounts of time, and formal verification, which needs unrealistic amounts of resources. Therefore, we conclude that a hybrid approach offers the best balance between simulation (time) and formal verification (resources).

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Tomás GrimmORCiDGND, Djones Vinicius LettninGND, Michael HübnerGND
URN:urn:nbn:de:hbz:294-70867
DOI:https://doi.org/10.3390/electronics7060081
Parent Title (English):Electronics
Publisher:MDPI
Place of publication:Basel
Document Type:Article
Language:English
Date of Publication (online):2020/03/31
Date of first Publication:2018/05/26
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Tag:automated theorem proving; bounded model checking; equivalence checking; formal verification; safety-critical systems; satisfiability-modulo theory; semiformal verification; standards compliance; symbolic model checking
Volume:7
Issue:6, Article 81
First Page:81-1
Last Page:81-27
Institutes/Facilities:Lehrstuhl für Eingebettete Systeme der Informationstechnik
open_access (DINI-Set):open_access
faculties:Fakultät für Elektrotechnik und Informationstechnik
Licence (English):License LogoCreative Commons - CC BY 4.0 - Attribution 4.0 International