DocumentCode :
2438988
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
fYear :
2009
fDate :
23-26 June 2009
Firstpage :
11
Lastpage :
17
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);
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Rapid System Prototyping, 2009. RSP '09. IEEE/IFIP International Symposium on
Conference_Location :
Paris
ISSN :
1074-6005
Print_ISBN :
978-0-7695-3690-3
Type :
conf
DOI :
10.1109/RSP.2009.21
Filename :
5158493
Link To Document :
بازگشت