loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th Asia-Pacific Software Engineering Conference (APSEC'05)
A Lightweight Integration of Theorem Proving and Model Checking for System Verification
Taipei, Taiwan
December 15-December 17
ISBN: 0-7695-2465-6
Weiqiang Kong, Japan Advanced Institute of Science and Technology
Takahiro Seino, Japan Advanced Institute of Science and Technology
Kokichi Futatsugi, Japan Advanced Institute of Science and Technology
Kazuhiro Ogata, NEC Software Hokuriku, Ltd.
Theorem proving and model checking are known as two formal verification techniques that have complementary features. In this paper, we describe a lightweight integration of the two techniques by a translation from theorem proving formalism to model checking formalism, and then treating model checking as part of the decision procedure. In the translation, system and property specifications defined for a theorem prover can be automatically translated to specifications feedable to a model checker after a simple data abstraction. The main aim of this integration is to provide the theorem prover with automatic counter-example generating capability, thus to be able to find "bugs" in the early stage of theorem proving and ease the hard-work of doing theorem proving. A case study is used to demonstrate how this translation works and what the verification flow is when using this integration to do system verification.
Citation:
Weiqiang Kong, Takahiro Seino, Kokichi Futatsugi, Kazuhiro Ogata, "A Lightweight Integration of Theorem Proving and Model Checking for System Verification," apsec, pp.59-66, 12th Asia-Pacific Software Engineering Conference (APSEC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.