Title :
Generating an Efficient Instruction Set Simulator from a Complete Property Suite
Author :
Kuhne, Ulrich ; Beyer, Sven ; Pichler, Christian
Author_Institution :
Inst. of Comput. Sci., Univ. of Bremen, Bremen, Germany
Abstract :
Instruction set simulators can be used for the early development and testing of software for a processor before it is manufactured. While gate-level simulation of the overall design offers cycle-accurate results, performance of the simulation is typically not sufficient for in-depth software testing. In addition, such a gate-level simulation cannot be carried out in the early phases of the design process when only the instruction set architecture (ISA) is present and the design is not yet complete. Therefore, more abstract simulators are based on the ISA; these simulators can achieve a performance of several million instructions per second. However, by introducing a simulator separate from the design, the ISA has to be re-implemented for the simulator. Therefore, there is a risk that the instruction set simulator is not in sync with the design or the ISA. We present an approach to automatically generate an instruction set simulator from a complete property suite, which can be used for the formal verification of the processor. In this way, we obtain a provably correct simulator with relatively small effort. We show the feasibility of the approach for an industrial design; the performance of the resulting simulator is comparable to custom state-of-the-art simulators.
Keywords :
digital simulation; formal verification; instruction sets; program testing; formal verification; gate-level simulation; in-depth software testing; instruction set architecture; instruction set simulator; processor; software development; state-of-the-art simulator; Computational modeling; Computer science; Computer simulation; Formal verification; Instruction sets; Process design; Software testing; System testing; Virtual manufacturing; Virtual prototyping; bounded model checking; formal verification; instruction set simulation; processor design;
Conference_Titel :
Rapid System Prototyping, 2009. RSP '09. IEEE/IFIP International Symposium on
Conference_Location :
Paris
Print_ISBN :
978-0-7695-3690-3
DOI :
10.1109/RSP.2009.19