QQ客服 官方微博 反馈留言

	Towards Concolic Testing for Hybrid Systems
	Kong, Pingfan ; Li, Yi ; Chen, Xiaohong ; Sun, Jun ; Sun, Meng ; Wang, Jingyi
	2016
关键词	MODEL-CHECKING AUTOMATA SOLVER
英文摘要	Hybrid systems exhibit both continuous and discrete behavior. Analyzing hybrid systems is known to be hard. Inspired by the idea of concolic testing (of programs), we investigate whether we can combine random sampling and symbolic execution in order to effectively verify hybrid systems. We identify a sufficient condition under which such a combination is more effective than random sampling. Furthermore, we analyze different strategies of combining random sampling and symbolic execution and propose an algorithm which allows us to dynamically switch between them so as to reduce the overall cost. Our method has been implemented as a web-based checker named HYCHECKER. HYCHECKER has been evaluated with benchmark hybrid systems and a water treatment system in order to test its effectiveness.; CPCI-S(ISTP); pingfan_kong@sutd.edu.sg; sunjun@sutd.edu.sg; 460-478; 9995
语种	英语
出处	SCI
出版者	21st International Symposium on Formal Methods (FM)
内容类型	其他
源URL	[http://hdl.handle.net/20.500.11897/460005]
专题	数学科学学院
推荐引用方式 GB/T 7714	Kong, Pingfan,Li, Yi,Chen, Xiaohong,et al. Towards Concolic Testing for Hybrid Systems. 2016-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。