Complete Formal Verification of Multi Core Embedded Systems Using Bounded Model Checking
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 147-150
Abstract
Embedded systems are today frequently used in many applications. Modern designs show a rising complexity, partially including multiple CPU cores. The verification of such systems has to deal with parallel execution of programs and resource conflicts. In this paper we introduce an approach for the formal verification of multi core embedded systems. Bounded model checking is used as the underlying technique. It is shown how it can be applied to the verification of multi core systems ranging from the hardware up to the interaction of multiple cores on the software layer. The approach is demonstrated by the complete verification of a dual core RISC CPUKeywords
This publication has 13 references indexed in Scilit:
- SyCE: An Integrated Environment for System Design in SystemC2006
- HW/SW co-verification of embedded systems using bounded model checking2006
- TRAIN: A Virtual Transaction Layer Architecture for TLM-based HW/SW Codesign of Synthesizable MPSoC2006
- Cost-efficient block verification for a UMTS up-link chip-rate coprocessor2004
- Long term trends for embedded system design2004
- Sequential circuit verification using symbolic model checking2002
- Binary decision diagrams and beyond: enabling technologies for formal verification2002
- GRASP: a search algorithm for propositional satisfiabilityIEEE Transactions on Computers, 1999
- Symbolic Model Checking without BDDs1999
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986