×

兹马思-数学第一资源

符号执行作为DPLL模理论。(英语) Zbl 1427.68050
Neykova,Rumyana(编辑)等人,2014帝国理工学院计算机学生研讨会,ICCSW’14,伦敦,英国,2014年9月25日至26日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik公司。OASIcs–OpenAccess服务器。通知。第43、58-65页(2014年)。
摘要:我们展示了如何将符号执行理解为DPLL(T)算法的变体,DPLL(T)算法是可满足模理论(SMT)问题的主要技术。换句话说,符号执行器就是SMT解算器。这个视图使我们能够使用一个SMT解算器,能够生成关于一组布尔原子的所有模型,来探索程序的所有符号路径。这就为符号执行提供了一种更轻量级的方法。
整个系列请参见[Zbl 1329.68035].
理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[2] 罗伯托·布鲁托梅索、亚历山德罗·西马蒂、安德斯·弗兰泽、阿尔贝托·格里吉奥和罗伯托·塞巴斯蒂亚尼。mathsat 4 smt解算器。第20届国际会议记录 计算机辅助验证,CAV'08,第299-303页,柏林,海德堡,2008年。斯普林格。
[3] 克莱尔:复杂系统程序的无辅助自动生成高覆盖率测试。OSDI'08,第209-224页。
[4] 克里斯蒂安·卡达尔、帕特里斯·戈德弗里德、萨尔弗拉兹·胡尔希德、科琳娜·S·PăSăreanu、Koushik Sen、尼古拉·蒂尔曼和威廉·维瑟。软件测试中的符号执行:初步评估。第33届国际软件大会论文集 工程类,ICSE’11,第1066-1071页,美国纽约市,2011年。ACM公司。
[5] Cristian Cadar和Koushik Sen.软件测试的符号执行:三十年后。公社。ACM公司,56(2):82-902013年2月。
[6] R、 西特隆,费兰特,B.K.罗森,M.N.韦格曼和F.K.扎德克。一种计算静态单赋值形式的有效方法。第16届ACM SIGPLAN会议记录- SIGACT编程语言原理研讨会1989年,第25-35页,美国纽约州纽约市,1989年。ACM公司。
[7] 马丁·戴维斯、乔治·洛格曼和唐纳德·洛夫兰。一种用于生产的机器程序。公社。ACM公司,5(7):394-397,1962年7月·Zbl 0217.54002
[8] 莱昂纳多·德穆拉和尼古拉·比约纳。Z3:一个高效的smt求解器。法律程序 第14届构造和分析工具与算法国际会议 系统,塔卡斯08,337-340页,柏林,海德堡,2008年。斯普林格·维拉格。
[9] 莱昂纳多·德穆拉和尼古拉·比约纳。可满足模理论:介绍与应用。公社。ACM公司,54(9):69-772011年9月。
[10] 维杰·甘尼什和大卫·L·迪尔。位向量和数组的一种判定过程。第19届计算机辅助验证国际会议论文集,2007年7月,第519-531页,柏林,海德堡,2007年。斯普林格·维拉格·Zbl 1135.68472
[11] 詹姆斯·C·金。符号执行和程序测试。公社。ACM公司,19(7):385-394,1976年7月·Zbl 0329.68018号
[12] Quoc Sang Phan和Pasquale Malacaria。抽象模型计数:一种量化信息泄漏的新方法。第九届ACM研讨会论文集 信息、计算机和通信安全,亚洲CCS’14,第283-292页,美国纽约,2014年。ACM公司。
[13] Quoc Sang Phan,Pasquale Malacaria,Oksana Tkachuk和Corina S.PăSăreanu。符号量化信息流。SIGSOFT软件。工程注释,37(6):2012年11月1-5日。
[14] 科琳娜S.PăSăreanu和Neha Rungta。符号探路者:java字节码的符号执行。IEEE/ACM自动化软件国际会议论文集 工程,2010年,美国纽约,纽约,179-180页。ACM公司。
[15] 罗伯托·塞巴斯蒂安尼。懒惰可满足模理论。布尔可满足性杂志 建模与计算,2007年3:141-224·Zbl 1145.68501
[16] 威廉·维瑟、杰科·盖登胡斯和马修·B·德怀尔。绿色:减少、重用和回收程序分析中的约束ACM SIGSOFT 20号会议记录 软件工程基础国际研讨会,FSE'12,第58:1-58:11页,纽约,纽约,美国,2012年。ACM公司。
[17] 克里斯托夫•M•温特施泰格、优素福•哈马迪和莱昂纳多•门多萨•德•穆拉。smt求解的并行组合方法。CAV公司,第715-720页,2009年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。