Institutional Repository
| bounded model checking of actl formulae | |
| Chen Wei; Zhang Wenhui | |
| 2009 | |
| Conference Name | 3rd International Symposium on Theoretical Aspects of Software Engineering |
| Source | Proceedings - 2009 3rd IEEE International Symposium on Theoretical Aspects of Software Engineering, TASE 2009 |
| Conference Date | JUL 29-31, |
| Conference Place | Tianjin, PEOPLES R CHINA |
| Publish Place | 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA |
| Publisher | THIRD INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS |
| ISBN | 978-0-7695-3757-3 |
| Department | Chen, Wei; Zhang, Wenhui Chinese Acad Sci, Inst Software, Beijing, Peoples R China. |
| 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. |
| Keyword | Bounded Model Checking Encoding Method Bounded Model Verification Computation Tree Logic Error-hunting Encoding Formal Logic Formal Verification Program Debugging Tree Data Structures |
| Sponsorship | IEEE Comp Soc, IFIP, Tianjin Normal Univ |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8306 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | Chen Wei,Zhang Wenhui. bounded model checking of actl formulae[C]. 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA:THIRD INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS,2009. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment