Title: | bounded model checking of actl formulae |
Author: | Chen Wei
; Zhang Wenhui
|
Source: | Proceedings - 2009 3rd IEEE International Symposium on Theoretical Aspects of Software Engineering, TASE 2009
|
Conference Name: | 3rd International Symposium on Theoretical Aspects of Software Engineering
|
Conference Date: | JUL 29-31,
|
Issued Date: | 2009
|
Conference Place: | Tianjin, PEOPLES R CHINA
|
Keyword: | bounded model checking encoding method
; bounded model verification
; computation tree logic
; error-hunting
; encoding
; formal logic
; formal verification
; program debugging
; tree data structures
|
Publisher: | THIRD INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS
|
Publish Place: | 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA
|
ISBN: | 978-0-7695-3757-3
|
Department: | Chen, Wei; Zhang, Wenhui Chinese Acad Sci, Inst Software, Beijing, Peoples R China.
|
Sponsorship: | IEEE Comp Soc, IFIP, Tianjin Normal Univ
|
English Abstract: | In this paper we give a new and improved Bounded Model Checking encoding method for the universal fragment of CTL (ACTL). More specifically, the new encoding method works for verification of ACTL properties, instead Of error-hunting. Combine our verification encoding and bug-hunting encoding proposed before, we get a Bounded Model Checking procedure that works for both valid and invalid A CTL properties. The underlying idea and intuition are summarized in this paper and we implement our tool BMV (Bounded Model Verification) on top of the well-known model checker NuSMV 2, and conduct experiments that show the strength and weakness of ACTL Bounded Model Checking compared to traditional BDD-based model checking procedure. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8306
|
Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
There are no files associated with this item.
|
Recommended Citation: |
Chen Wei,Zhang Wenhui. bounded model checking of actl formulae[C]. 见:3rd International Symposium on Theoretical Aspects of Software Engineering. Tianjin, PEOPLES R CHINA. JUL 29-31,.
|
|
|