bounded model checking of actl formulae
文献类型:会议论文
作者 | Chen Wei ; Zhang Wenhui |
出版日期 | 2009 |
会议名称 | 3rd International Symposium on Theoretical Aspects of Software Engineering |
会议日期 | JUL 29-31, |
会议地点 | Tianjin, PEOPLES R CHINA |
关键词 | bounded model checking encoding method bounded model verification computation tree logic error-hunting encoding formal logic formal verification program debugging tree data structures |
英文摘要 | 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. |
会议主办者 | IEEE Comp Soc, IFIP, Tianjin Normal Univ |
会议录 | Proceedings - 2009 3rd IEEE International Symposium on Theoretical Aspects of Software Engineering, TASE 2009
![]() |
会议录出版者 | THIRD INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS |
会议录出版地 | 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA |
ISBN号 | 978-0-7695-3757-3 |
源URL | [http://124.16.136.157/handle/311060/8306] ![]() |
专题 | 软件研究所_计算机科学国家重点实验室 _会议论文 |
推荐引用方式 GB/T 7714 | 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,. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。