×

作为DPLL模理论的符号执行。 (英语) 兹比尔1427.68050

Neykova,Rumyana(编辑)等人,2014年帝国理工学院计算机专业学生研讨会,ICCSW’14,英国伦敦,2014年9月25日至26日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。43, 58-65 (2014).
摘要:我们展示了如何将符号执行理解为DPLL(T)算法的变体,这是可满足性模理论(SMT)问题的主要技术。换句话说,符号执行器是SMT解算器。此视图使我们能够使用SMT解算器,并能够生成关于一组布尔原子的所有模型,以探索程序的所有符号路径。这为符号执行提供了一种更轻量级的方法。
关于整个系列,请参见[Zbl 1329.68035号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[2] 罗伯托·布鲁托梅索、亚历山德罗·西马蒂、安德斯·弗兰岑、阿尔贝托·格里乔和罗伯托·塞巴斯蒂亚尼。mathsat 4 smt解算器。第20届国际会议记录 计算机辅助验证,CAV’08,第299-303页,柏林,海德堡,2008年。SpringerVerlag·Zbl 1165.68482号
[3] 克里斯蒂安·卡达尔(Cristian Cadar)、丹尼尔·邓巴(Daniel Dunbar)和道森·恩格尔(Dawson Engler)。Klee:为复杂系统程序自动生成高覆盖率测试。OSDI’08,第209-224页。
[4] 克里斯蒂安·卡达尔(Cristian Cadar)、帕特里斯·戈德弗里德(Patrice Godefroid)、萨尔夫拉兹·库尔希德(Sarfraz Khurshid)、科琳娜·帕斯勒努(Corina S.PéSéreanu)、科希克·森(Koushik Sen)、尼古拉·蒂尔曼。软件测试的符号执行:初步评估。第33届国际软件会议记录 工程,ICSE’11,第1066-1071页,美国纽约州纽约市,2011年。ACM公司。
[5] Cristian Cadar和Koushik Sen.软件测试的象征性执行:三十年后。Commun公司。ACM公司,56(2):82-902013年2月。
[6] R.Cytron、J.Ferrante、B.K.Rosen、M.N.Wegman和F.K.Zadeck。一种计算静态单一赋值形式的有效方法第16届ACM SIGPLAN会议记录- SIGACT编程语言原理研讨会,POPL'89,第25-35页,美国纽约州纽约市,1989年。ACM公司。
[7] 马丁·戴维斯、乔治·洛格曼和唐纳德·洛夫兰。用于建模的机器程序。Commun公司。ACM公司,5(7):394-3971962年7月·Zbl 0217.54002号
[8] 莱昂纳多·德·莫拉和尼古拉·比约纳。Z3:一个高效的smt解算器。会议记录 第14届构造和分析工具和算法国际会议 系统TACAS'08,第337-340页,柏林,海德堡,2008年。斯普林格·弗拉格。
[9] 莱昂纳多·德·莫拉和尼古拉·比约纳。满意度模理论:介绍与应用。Commun公司。ACM公司,54(9):69-772011年9月。
[10] Vijay Ganesh和David L.Dill。位向量和数组的判定过程。第19届计算机辅助验证国际会议记录,CAV’07,第519-531页,柏林,海德堡,2007年。斯普林格·弗拉格·Zbl 1135.68472号
[11] 詹姆斯·C·金。符号执行和程序测试。Commun公司。ACM公司,19(7):385-3941976年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):1-52012年11月。
[14] 科琳娜·S·P·S·雷纳和内哈·朗塔。符号探索者:java字节码的符号执行。IEEE/ACM自动化软件国际会议记录 工程,ASE’10,第179-180页,美国纽约州纽约市,2010年。ACM公司。
[15] 罗伯托·塞巴斯蒂亚尼。懒惰的可满足性模理论。可满足性杂志,布尔 建模与计算, 3:141-224, 2007. ·Zbl 1145.68501号
[16] Willem Visser、Jaco Geldenhuys和Matthew B.Dwyer。绿色:减少、重用和回收程序分析中的约束。ACM SIGSOFT第20届会议记录 软件工程基础国际研讨会FSE’12,第58:1-58:11页,美国纽约州纽约市,2012年。ACM公司。
[17] Christoph M.Wintersteiger、Youssef Hamadi和Leonardo Mendonça de Moura。并行投资组合方法求解smt。CAV汽车,第715-720页,2009年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。