Title :
WoLFram- A Word Level Framework for Formal Verification
Author :
Sulflow, Andre ; Kuhne, Ulrich ; Fey, Görschwin ; Grosse, Daniel ; Drechsle, Rolf
Author_Institution :
Inst. of Comput. Sci., Univ. of Bremen, Bremen, Germany
Abstract :
Due to high computational costs of formal verification on pure Boolean level, proof techniques on the word level, like satisfiability modulo theories (SMT), were proposed. Verification methods originally based on Boolean satisfiability (SAT) can directly benefit from this progress. In this work we present the word level framework WoLFram that enables the development of applications for formal verification of systems independent of the underlying proof technique. The framework is partitioned into an application layer, a core engine and a back-end layer. A wide range of applications is implemented, e.g.~equivalence and property checking including algorithms for coverage/property analysis, debugging and robustness checking. The back-end supports Boolean as well as word level techniques, like SMT and constraint solving (CSP). This makes WoLFram a stable backbone for the development and quick evaluation of emerging verification techniques.
Keywords :
Boolean algebra; computability; constraint theory; formal verification; Boolean satisfiability; WoLFram; constraint solving; formal verification; satisfiability modulo theories; underlying proof technique; Algorithm design and analysis; Circuits; Computer science; Debugging; Engines; Formal verification; Hardware design languages; Prototypes; Robustness; Surface-mount technology; Boolean SAT; Formal Verification; Satisfiable Modulo Theories (SMT);
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.21