JUCS - Journal of Universal Computer Science 9(2): 120-137, doi: 10.3217/jucs-009-02-0120
Optimized Temporal Logic Compilation
expand article infoAndreas Krebs, Jürgen Ruf
‡ University of Tübingen, Tübingen, Germany
Open Access
Abstract
Verification and validation are the major tasks during the design of digital hardware/software systems. Often more than 70% of the development time is spent for locating and correcting errors in the design. Therefore, many techniques have been developed to support the debugging process. Recently, simulation and test methods have been accompanied by formal methods such as equivalence checking and property checking. However, their industrial applicability is currently restricted to small or medium sized designs or to a specific phase in the design process. Therefore, simulation is still the most commonly applied verification technique. In this paper, we present a method for asserting temporal properties during simulation and also during emulation of hardware prototypes. The properties under verification are efficiently translated into an intermediate language (of a virtual machine). This intermediate representation can then be interpreted during simulation. We may also produce executable checkers running in parallel to the simulation. Furthermore, we are able to translate the properties into synthesizable hardware modules which can then be used during system emulation on FPGA-based emulators or as self test components checking the functionality during the lifetime of the system.
Keywords
verification, simulation, system-Level, temporal logic, emulation