bounded model checking of actl formulae

	bounded model checking of actl formulae
	Chen Wei; Zhang Wenhui
	2009
会议名称	3rd International Symposium on Theoretical Aspects of Software Engineering
会议录名称	Proceedings - 2009 3rd IEEE International Symposium on Theoretical Aspects of Software Engineering, TASE 2009
会议日期	JUL 29-31,
会议地点	Tianjin, PEOPLES R CHINA
出版地	10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA
出版者	THIRD INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, PROCEEDINGS
ISBN	978-0-7695-3757-3
部门归属	Chen, Wei; Zhang, Wenhui Chinese Acad Sci, Inst Software, Beijing, Peoples R China.
摘要	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.
关键词	Bounded Model Checking Encoding Method Bounded Model Verification Computation Tree Logic Error-hunting Encoding Formal Logic Formal Verification Program Debugging Tree Data Structures
主办者	IEEE Comp Soc, IFIP, Tianjin Normal Univ
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8306
专题	基础软件与系统重点实验室
推荐引用方式 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.