Checking temporal properties under simulation of executable system descriptions

The verification of systems, i.e., hardware or hardware/software systems, is an important task in the design process. More than 70% of the development time is spend for locating and correcting error in the design. Therefore, many techniques have been proposed 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 curl-entry restricted to small or medium sized designs of to a specific phase in the design cycle. In this paper, we present a method for verifying temporal properties of systems described in an executable description language. Our method allows the user to specify properties about the system in finite linear time temporal logic (FLTL). These properties are checked on-the-fly during each simulation run, and each violation is immediately indicated to the designer.

[1]  Avijit Saha,et al.  Checking formal specifications under simulation , 1997, Proceedings International Conference on Computer Design VLSI in Computers and Processors.

[2]  Alec G. Stanculescu,et al.  Verification of VHDL designs using VAL , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..

[3]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[4]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[5]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[6]  Klaus Schneider,et al.  A HOL Conversion for Translating Linear Time Temporal Logic to omega-Automata , 1999, TPHOLs.

[7]  A Holt Formal verification with natural language specifications: guidelines, experiments and lessons so far , 1999 .

[8]  Thomas Kropf Formal Hardware Verification: Methods and Systems in Comparison , 1997 .

[9]  Reiner Hähnle,et al.  Automated deduction in multiple-valued logics , 1993, International series of monographs on computer science.

[10]  D. Brand Verification of large synthesized designs , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[11]  Walter Alexandre Carnielli,et al.  Systematization of finite many-valued logics through the method of tableaux , 1987, Journal of Symbolic Logic.