×

兹马思-数学第一资源

位向量理论的约束规划方法。(英语) Zbl 06756571
Salvagnin,Domenico(ed.)等人,约束编程中人工智能和或技术的集成。第14届国际会议,2017年6月5日至8日,意大利帕多瓦。诉讼程序。查姆:斯普林格(ISBN 978-3-319-59775-1/pbk;978-3-319-59776-8/电子书)。计算机科学课堂讲稿10335,3-20(2017)。
摘要:我们解决了在软件验证中至关重要的位向量理论(BV)的无量词片段上开发有效的基于约束编程的公式求解方法的挑战。我们提出CP(BV),这是一种高效的BV分辨率技术,它建立在精心选择的前沿结果的基础上,利用关键的原始特征,如彻底的域组合或专用标记进行锐化。大量的实验评估表明,CP(BV)比CP社区以前的类似尝试更有效,它确实能够解决大多数位向量的标准验证基准,并且它已经在几个关键(和行业相关)方面补充了标准SMT方法,值得注意的是,在可扩展性方面,位宽度、理论组合或非线性算术和位运算符的复杂组合。这项工作为构建具有竞争力的基于CP的验证导向解决方案铺平了道路。
整个系列请参见[Zbl 1364.68017号].

理学硕士:
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
90C27型 组合优化
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Bardin,S.,Herrmann,P.,Perroud,F.:位向量基于SAT方法的替代方案。在:Esparza,J.,Majumdar,R.(编辑),2010年塔卡斯。LNCS,第6015卷,第84-98页。斯普林格,海德堡(2010)。doi: 10.1007/978-3-642-12002-2 U 7·Zbl 1284.68379·doi:10.1007/978-3-642-12002-2_7
[2] Bardin,S.,Herrmann,P.:OSMOSE:可执行文件的自动结构测试。软。测试。可靠性验证。第21卷第1期,第29-54页(2011年)·Zbl 05890829·数字对象标识:10.1002/stvr.423
[3] Barret,C.,Dill,D.,Levitt,J.:位向量算法的决策过程。输入:DAC(1998年)·数字标识:10.1145/277044.277186
[4] Barrett,C.,Conway,C.L.,Deters,M.,Hadarean,L.,Jovanović,D.,King,T.,Reynolds,A.,Tinelli,C.:CVC4。在:Gopalakrishnan,G.,Qadeer,S.(编辑)CAV 2011。LNCS,第6806卷,第171-177页。斯普林格,海德堡(2011)。doi: 10.1007/978-3-642-22110-1 U 14·Zbl 05940712·doi:10.1007/978-3-642-22110-1_14
[5] Barrett,C.等人:SMT-LIB标准:版本2.0。技术报告(2010)
[6] Barrett,C.W.等:可满足模理论。In:可满足性手册(2009)·Zbl 1184.68461
[7] Biere,A.,Cimatti,A.,Clarke,E.,Zhu,Y.:没有BDDs的符号模型检查。In:Cleaveland,W.R.(编辑)塔卡斯1999。LNCS,第1579卷,第193-207页。斯普林格,海德堡(1999年)。doi: 10.1007/3-540-49059-0·doi:10.1007/3-540-49059-0_14
[8] Bjørner,N.:用Z3将满意度提升到下一个层次。摘自:Gramlich,B.,Miller,D.,Sattler,U.(编辑),IJCAR 2012。LNCS,第7364卷,第1-8页。斯普林格,海德堡(2012)。doi: 10.1007/978-3-642-31365-3_1·Zbl 1358.68248·doi:10.1007/978-3-642-31365-3_1
[9] Blanc,B.等人:用GATeL处理状态机规范。电子。理论笔记。计算机。科学。264(3),3–17(2010年)·doi:10.1016/j.entcs.2010.12.011
[10] Brinkmann,R.,Drechsler,R.:使用整数线性规划进行RTL数据路径验证。第十五届国际超大规模集成电路设计会议(2002)·doi:10.1109/ASPDAC.2002.995022
[11] Brummayer,R.,Biere,A.:Boolector:位向量和数组的有效SMT解算器。在:Kowalewski,S.,Philippou,A.(编辑)TACAS 2009。LNCS,第5505卷,第174-177页。斯普林格,海德堡(2009年)。doi: 10.1007/978-3-642-00768-2 U 16·Zbl 05535631·doi:10.1007/978-3-642-00768-2 U 16
[12] Bruttomeso,R.,Cimatti,A.,Franzén,A.,Griggio,A.,Hanna,Z.,Nadel,A.,Palti,A.,Sebastiani,R.:一个用于解决硬工业验证问题的懒惰和分层SMT(BV)解算器。摘自:Damm,W.,Hermanns,H.(编辑),CAV 2007。LNCS,第4590卷,第547-560页。斯普林格,海德堡(2007年)。doi: 10.1007/978-3-540-73368-3 U 54·21605ZB059号·doi:10.1007/978-3-540-73368-3_54
[13] Bryant,R.E.,Kroneing,D.,Ouaknine,J.,Seshia,S.A.,Strichman,O.,Brady,B.:用抽象决定位向量算法。In:Grumberg,O.,Huth,M.(编辑)2007年塔卡斯。LNCS,第4424卷,第358-372页。斯普林格,海德堡(2007年)。doi: 10.1007/978-3-540-71209-1_28·Zbl 1186.68281·doi:10.1007/978-3-540-71209-1_28
[14] Cimatti,A.,Griggio,A.,Schaafsma,B.J.,Sebastiani,R.:MathSAT5 SMT求解器。摘自:Piterman,N.,Smolka,S.A.(编辑),2013年塔卡斯。LNCS,第7795卷,第93-107页。斯普林格,海德堡(2013年)。doi: 10.1007/978-3-642-36742-7 U 7·Zbl 1381.68153·doi:10.1007/978-3-642-36742-7_7
[15] Clarke,E.,Kroneing,D.,Lerda,F.:一种用于检查ANSI-C程序的工具。摘自:Jensen,K.,Podelski,A.(编辑),2004年塔卡斯。LNCS,第2988卷,第168-176页。斯普林格,海德堡(2004年)。doi: 10.1007/978-3-540-24730-2 U 15·Zbl 1126.68470·doi:10.1007/978-3-540-24730-2_15
[16] Collavizza,H.,Rueher,M.,Hentenryck,P.:CPBPV:有界程序验证的约束编程框架。In:Stuckey,P.J.(编辑)CP 2008。LNCS,第5202卷,第327-341页。斯普林格,海德堡(2008)。doi: 10.1007/978-3-540-85958-1 U 22·Zbl 05372888号·doi:10.1007/978-3-540-85958-1_22
[17] David,R.等人:BINSEC/SE:用于二进制级别分析的动态符号执行工具包。In:SANER 2016(2016年)
[18] Dechter,R.:约束处理。摩根考夫曼出版社,马萨诸塞州(2003年)·Zbl 1057.68114
[十九] Dijkstra,E.W.:编程学科,第一卷。普伦蒂斯·霍尔·恩格尔伍德悬崖,新泽西州(1976年)·Zbl 0368.68005
[20] 杜特尔特,B.:是的,2.2。摘自:Biere,A.,Bloem,R.(编辑),CAV 2014。LNCS,第8559卷,第737-744页。施普林格,查姆(2014)。doi: 10.1007/978-3-319-08867-9 U 49·Zbl 06349545·doi:10.1007/978-3-319-08867-9_49
[21] Eén,n.,Sörensson,n:一个可扩展的SAT解算器。作者:Giunciglia,E.,Tachella,A.(编辑),2003年SAT。LNCS,第2919卷,第502-518页。斯普林格,海德堡(2004年)。doi: 10.1007/978-3-540-24605-3_37·Zbl 1204.68191·doi:10.1007/978-3-540-24605-3_37
[22] Ferrandi,F.,Rendine,M.,Sciuto,D.:使用约束求解对SystemC描述进行功能验证。欧洲设计、自动化与测试(2002)·doi:10.1109/DATE.2002.998382
[23] Feydy,T.,Schutt,A.,Stuckey,P.J.:有限域解算器的全局差分约束传播。输入:PPDP(2008)·Zbl 1382.68232·内政部:10.1145/1389449.1389478
[24] Ganesh,V.,Dill,D.L.:位向量和数组的决策过程。摘自:Damm,W.,Hermanns,H.(编辑),CAV 2007。LNCS,第4590卷,第519-531页。斯普林格,海德堡(2007年)。第10-7页·Zbl 1135.68472·doi:10.1007/978-3-540-73368-3_52
[25] Godefrod,P.:使用符号执行的测试生成。在:D'Souza,D.,Kavitha,T.,Radhakrishnan,J.(编辑)FSTTCS,第18卷,第24-33页。德国,施洛斯·达格斯图尔(2012)
[26] Gotlieb,A.:使用约束编程的TCAS软件验证。知道。工程版次。27(3),343–360(2012年)·doi:10.1017/s02988892000252
[27] Gotlieb,A.,Botella,B.,Rueher,M.:使用约束求解技术自动生成测试数据。输入:ISSTA(1998)·Zbl 0983.68583·数字标识码:10.1145/271771.271790
[28] Gotlieb,A.,Leconte,M.,Marre,B.:模整数的约束求解(2010)
[29] Henzinger,T.A.等人:懒惰的抽象。输入:POPL(2002)·Zbl 1323.68374·doi:10.1145/503272.503279
[30] Kroneing,D.,Strichman,O.:决策过程:算法观点,第1版。斯普林格出版公司,海德堡(2008)·Zbl 1149.68071
[31] Leconte,M.,Berstel,B.:扩展一个以同余作为域的CP求解器,用于程序验证。在:约束编程的趋势(2010)
[32] Manolios,P.,Vroon,D.:高效电路到CNF转换。摘自:Marques Silva,J.,Sakallah,K.A.(编辑),SAT 2007。LNCS,第4501卷,第4-9页。斯普林格,海德堡(2007年)。doi: 10.1007/978-3-540-72788-0_3·Zbl 05527191·doi:10.1007/978-3-540-72788-0_3
[33] Marre,B.,Blanc,B.:测试GaTeL中光泽描述的选择策略。电子。理论笔记。计算机。科学。111,93–111(2005年)·doi:10.1016/j.entcs.2004.12.010
[34] Marre,B.,Michel,C.:改进浮点加法和减法约束。In:Cohen,D.(编辑)CP 2010。LNCS,第6308卷,第360-367页。斯普林格,海德堡(2010)。doi: 10.1007/978-3-642-15396-9 U 30·Zbl 05803740·doi:10.1007/978-3-642-15396-9_30
[35] McMillan,K.L.:使用插入式的惰性抽象。摘自:Ball,T.,Jones,R.B.(编辑),CAV 2006。LNCS,第4144卷,第123-136页。斯普林格,海德堡(2006)。内政部:10.1007/11817963 14·Zbl 1188.68196·内政部:10.1007/11817963_14
[36] Michel,L.D.,Hentenryck,P.:位向量的约束满足。在:米兰,M.(编辑)CP 2012。LNCS,第527-543页。斯普林格,海德堡(2012)。doi: 10.1007/978-3-642-33558-7 U 39·Zbl 06122862·doi:10.1007/978-3-642-33558-7_39
[37] Millo,R.A.D.,Lipton,R.J.,Perlis,A.J.:社会过程与定理与程序的证明。公社。联合计算机。机器。第22卷第5卷,第271-280页(1979年)·Zbl 0455.68017
[38] Moskewicz,M.W.等人:《颖壳:设计高效的SAT解算器》。参加:设计自动化会议,DAC(2001)·数字标识:10.1145/378239.379017
[39] Nelson,G.,Oppen,D.C.:合作决策程序的简化。ACM传输。程序。语言系统。1(2),245–257(1979年)·Zbl 0452.68013·数字标识码:10.1145/357073.357079
[40] Parthasarathy,G.等人:一种有效的电路有限域约束求解器。第41届设计自动化大会(2004年)·doi:10.1145/996566.996628
[41] Pelleau,M.,Miné,A.,Truchet,C.,Benhamou,F.:基于抽象域的约束求解器。在:Giacobazzi,R.,Berdine,J.,Mastroeni,I.(编辑)VMCAI 2013。LNCS,第7737卷,第434-454页。斯普林格,海德堡(2013年)。doi: 10.1007/978-3-642-35873-9 U 26·Zbl 1426.68159·doi:10.1007/978-3-642-35873-9_26
[42] Scott,J.D.,Flener,P.,Pearson,J.:约束编程的有界字符串。在:ICTAI(2013年)·doi:10.1109/ICTAI.2013.155
[43] Silva,J.P.M.,Sakallah,K.A.:GRASP:命题可满足性的搜索算法。IEEE传输。计算机。第48卷第5卷第506-521页(1999年)·Zbl 01935259·数字标识:10.1109/12.769433
[44] Sülflow,A.等人:字级电路形式验证的类SAT证明技术评估。在:第八届IEEE RTL和高级测试研讨会(2007年)
[45] Vemuri,R.,Kalyanaraman,R.:使用路径枚举和约束编程从行为VHDL程序生成设计验证测试。IEEE传输。超大规模集成电路系统。3(2),201–214(1995年)·数字标识:10.1109/92.386221
[46] Wang,W.,Sødergaard,H.,Stuckey,P.J.:一种具有字级传播的位向量求解器。In:Quimper,C.-G.(编辑),2016年。LNCS,第9676卷,第374-391页。施普林格,查姆(2016)。doi: 10.1007/978-3-319-33954-2 U 27·Zbl 06598678·doi:10.1007/978-3-319-33954-2_27
[47] Williams,N.,Marre,B.,Mouy,P.:C函数K路径测试的动态生成。在:ASE 2004(2004年)·doi:10.1109/ASE.2004.1342749
[48] Zeng,Z.,Ciesielski,M.,Rouzeyre,B.:使用约束逻辑编程生成功能测试。在:第十一届国际芯片系统大规模集成会议(2001)
[49] Zeng,Z.,Kalla,P.,Ciesielski,M.:LPSAT:RTL可满足性的统一方法。参加:第四届欧洲设计、自动化和测试会议(2001年)·doi:10.1109/DATE.2001.915055
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。