Next Article in Journal
Design of High-Security USB Flash Drives Based on Chaos Authentication
Next Article in Special Issue
A Pipelined FFT Processor Using an Optimal Hybrid Rotation Scheme for Complex Multiplication: Design, FPGA Implementation and Analysis
Previous Article in Journal
CMOS Compatible Bio-Realistic Implementation with Ag/HfO2-Based Synaptic Nanoelectronics for Artificial Neuromorphic System
Previous Article in Special Issue
A Novel Supercapacitor/Lithium-Ion Hybrid Energy System with a Fuzzy Logic-Controlled Fast Charging and Intelligent Energy Management System
Open AccessReview

A Survey on Formal Verification Techniques for Safety-Critical Systems-on-Chip

1
Chair of Embedded Systems for Information Technology, Ruhr-University Bochum, Universitätsstraße 150, 44801 Bochum, Germany
2
Communications and Embedded Systems Laboratory, Federal University of Santa Catarina, Campus Reitor João David Ferreira Lima, s/n, 88040-900 Florianópolis, Brazil
*
Author to whom correspondence should be addressed.
Electronics 2018, 7(6), 81; https://doi.org/10.3390/electronics7060081
Received: 23 April 2018 / Revised: 17 May 2018 / Accepted: 24 May 2018 / Published: 26 May 2018
(This article belongs to the Special Issue Hardware and Architecture)
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). View Full-Text
Keywords: safety-critical systems; formal verification; symbolic model checking; bounded model checking; satisfiability-modulo theory; equivalence checking; automated theorem proving; semiformal verification; standards compliance safety-critical systems; formal verification; symbolic model checking; bounded model checking; satisfiability-modulo theory; equivalence checking; automated theorem proving; semiformal verification; standards compliance
Show Figures

Figure 1

MDPI and ACS Style

Grimm, T.; Lettnin, D.; Hübner, M. A Survey on Formal Verification Techniques for Safety-Critical Systems-on-Chip. Electronics 2018, 7, 81. https://doi.org/10.3390/electronics7060081

AMA Style

Grimm T, Lettnin D, Hübner M. A Survey on Formal Verification Techniques for Safety-Critical Systems-on-Chip. Electronics. 2018; 7(6):81. https://doi.org/10.3390/electronics7060081

Chicago/Turabian Style

Grimm, Tomás; Lettnin, Djones; Hübner, Michael. 2018. "A Survey on Formal Verification Techniques for Safety-Critical Systems-on-Chip" Electronics 7, no. 6: 81. https://doi.org/10.3390/electronics7060081

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop