×

结合模型检查和数据流分析。 (英语) Zbl 1392.68231号

Clarke,Edmund M.(编辑)等人,《模型检查手册》。查姆:施普林格(ISBN 978-3-319-10574-1/hbk;978-3-3169-10575-8/电子书)。493-540 (2018).
摘要:直到最近,模型检查和数据流分析这两种传统的软件验证方法还被单独用于解决类似的问题。理论上,这两种不同的方法是等价的;它们是两种不同的方法来计算一个问题的同一个解。近年来,新的实用方法已经表明了如何将这些方法结合起来,以及如何使它们相互受益——模型检查技术可以使数据流分析更加精确,数据流分析技术可以使模型检查更加高效。本章首先讨论类型检查、数据流分析和模型检查之间的关系(异同)。然后,我们在相同的形式设置中定义了数据流分析和模型检查的算法,称为可配置程序分析。这确定了关键差异,使我们将算法称为“模型检查”算法或“数据流分析”算法。我们举例说明分析了使用不同算法运行某些经典示例的效果,并指出了一种算法优于另一种算法的原因。本章介绍了可配置程序分析框架中的组合验证技术,以强调数据流分析和模型检查中使用的技术。除了用来说明数据流分析和模型检查之间异同的迭代算法外,我们还讨论了构造程序不变量的不同算法方法。为了表明数据流分析和模型检查之间的边界正在模糊和消失,我们还讨论了组合验证方法的工具实现方向。
关于整个系列,请参见[Zbl 1390.68001号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 1.Abadi,M.,Cardelli,L.:对象理论。斯普林格,海德堡(1996)·Zbl 0876.68014号
[2] 2.Aho,A.V.、Sethi,R.、Ullman,J.D.:编译器:原理、技术和工具。Addison-Wesley,雷丁(1986)·Zbl 1155.68020号
[3] 3.Ball,T.、Podelski,A.、Rajamani,S.K.:模型检查C程序的布尔和笛卡尔抽象。收录于:Margaria,T.,Yi,W.(编辑)《系统构建和分析工具和算法国际会议》(TACAS)。LNCS,第2031卷,第268-283页。斯普林格,海德堡(2001)·Zbl 0978.68540号
[4] 4.Ball,T.,Rajamani,S.K.:
[5] 5.Ball,T.,Rajamani,S.K.:SLIC:接口检查的规范语言(C的)。技术代表MSR-TR-2001-21,Microsoft Research(2002)
[6] 6.Beyer,D.:软件验证状态报告(2014年SV-COMP竞赛摘要)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第373-388页。斯普林格,海德堡(2014)
[7] 7.Beyer,D.,Chlipala,A.J.,Henzinger,T.A.,Jhala,R.,Majumdar,R.:从反例中生成测试。收录于:Finkelstein,A.、Estublier,J.、Rosenblum,D.S.(编辑)《国际软件工程咨询》,第326-335页。IEEE,皮斯卡塔韦(2004)
[8] 8.Beyer,D.,Chlipala,A.J.,Henzinger,T.A.,Jhala,R.,Majumdar,R.:
[9] 9.Beyer,D.,Cimatti,A.,Griggio,A.,Keremoglu,M.E.,Sebastiani,R.:通过大块编码进行软件模型检查。在:《计算机辅助设计中的形式化方法》(FMCAD),第25-32页。IEEE,皮斯卡塔韦(2009)
[10] 10.Beyer,D.、Dangl,M.、Dietsch,D.和Heizmann,M.:正确性见证人:验证人之间交换验证结果。输入:国际符号。软件工程基础(FSE)。ACM,纽约(2016)
[11] 11.Beyer,D.、Dangl,M.、Dietsch,D.,Heizmann,M.和Stahlbauer,A.:见证验证和跨软件验证器的逐步验证。收录:Nitto,E.D.、Harman,M.、Heymans,P.(编辑)《国际交响乐》。软件工程基础(FSE),第721-733页。ACM,纽约(2015)
[12] 12.Beyer,D.,Fararooy,A.:一种简单有效的复杂低级依赖性度量。摘自:国际课程理解大会(ICPC),第80-83页。IEEE,皮斯卡塔韦(2010)
[13] 13.Beyer,D.,Henzinger,T.A.,Jhala,R.,Majumdar,R.:软件模型检查器
[14] 14.Beyer,D.,Henzinger,T.A.,Majumdar,R.,Rybalchenko,A.:组合理论的不变综合。摘自:Cook,B.,Podelski,A.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第4349卷,第378-394页。斯普林格,海德堡(2007)·Zbl 1132.68333号
[15] 15.Beyer,D.,Henzinger,T.A.,Majumdar,R.,Rybalchenko,A.:路径不变量。摘自:Ferrante,J.,McKinley,K.S.(编辑)编程语言设计与实现(PLDI)会议,第300-309页。ACM,纽约(2007)
[16] 16.Beyer,D.,Henzinger,T.A.,Théoduloz,G.:懒惰的形状分析。In:Ball,T.,Jones,R.B.(编辑)计算机辅助验证(CAV)国际会议。LNCS,第4144卷,第532-546页。斯普林格,海德堡(2006)
[17] 17.Beyer,D.,Henzinger,T.A.,Théoduloz,G.:可配置软件验证:具体化模型检查和程序分析的融合。收录:Damm,W.,Hermanns,H.(编辑)国际计算机辅助验证(CAV)会议。LNCS,第4590卷,第504-518页。斯普林格,海德堡(2007)·Zbl 1135.68466号
[18] 18.Beyer,D.,Henzinger,T.A.,Théoduloz,G.:动态精度调整的程序分析。摘自:国际自动化软件工程会议,第29-38页。IEEE,皮斯卡塔韦(2008)
[19] 19.Beyer,D.,Henzinger,T.A.,Théoduloz,G.,Zufferey,D.:通过显式堆分析进行形状优化。摘自:Rosenblum,D.S.,Taentzer,G.(eds.)国际软件工程基本方法会议(FASE)。LNCS,第6013卷,第263-277页。斯普林格,海德堡(2010)
[20] 20.Beyer,D.,Holzer,A.,Tautschnig,M.,Veith,H.:多目标可达性分析的信息重用。摘自:Felleisen,M.,Gardner,P.(编辑)欧洲交响乐团。关于编程(ESOP)。LNCS,第7792卷,第472-491页。斯普林格,海德堡(2013)·Zbl 1381.68148号
[21] 21.Beyer,D.,Keremoglu,M.E.:
[22] 22.Beyer,D.,Keremoglu,M.E.,Wendler,P.:可调整块编码的谓词抽象。在:Bloem,R.,Sharygina,N.(编辑)《计算机辅助设计中的形式化方法》(FMCAD),第189-197页(2010)
[23] 23.Beyer,D.,Lemberger,T.:CEGAR的象征性执行。收录:国际验证软件大会:理论、工具和实验(VSTTE)。LNCS公司。斯普林格,海德堡(2016)
[24] 24.Beyer,D.,Löwe,S.:基于CEGAR和插值的显式软件模型检查。收录于:Cortellessa,V.,Varró,D.(编辑)国际软件工程基本方法会议(FASE)。LNCS,第7793卷,第146-162页。斯普林格,海德堡(2013)
[25] 25.Beyer,D.,Stahlbauer,A.:基于BDD的软件模型检查
[26] 26.Beyer,D.,Wendler,P.:验证结果的重用:条件模型检查、精度重用和验证见证。收录:Bartocci,E.,Ramakrishnan,C.R.(编辑)国际软件模型检查研讨会(SPIN)。LNCS,第7976卷,第1-17页。斯普林格,海德堡(2013)
[27] 27.Biere,A.、Cimatti,A.、Clarke,E.M.、Zhu,Y.:没有BDD的符号模型检查。收录于:Cleaveland,R.(编辑)《系统构建与分析工具与算法国际会议(TACAS)》。LNCS,第1579卷,第193-207页。斯普林格,海德堡(1999)
[28] 28.Blanchet,B.、Cousot,P.、Cousot,R.、Feret,J.、Mauborgne,L.、Miné,A.、Monniaux,D.、Rival,X.:大型安全关键软件的静态分析仪。摘自:编程语言设计与实现(PLDI)会议,第196-207页。ACM,纽约(2003)·Zbl 1026.68514号
[29] 29.Bourdoncle,F.:具有加宽的有效混沌迭代策略。收录于:Björner,D.,Broy,M.,Pottosin,I.V.(eds.)编程中的形式方法及其应用。LNCS,第735卷,第128-141页。斯普林格,海德堡(1993)
[30] 30.Brockschmidt,M.,Cook,B.,Fuhs,C.:通过合作实现更好的终止。收录:Sharygina,N.,Veith,H.(编辑)《计算机辅助验证(CAV)国际准则》。LNCS,第8044卷,第413-429页。斯普林格,海德堡(2013)
[31] 31.Bryant,R.E.:布尔函数操作的基于图形的算法。IEEE传输。计算。C-35(8),677-691(1986)·Zbl 0593.94022号
[32] 32.Calcagno,C.,Distefano,D.,O'Hearn,P.W.,Yang,H.:通过双向拉伸进行成分形状分析。收录:Symp。《程序设计语言原理》,第289-300页。ACM,纽约(2009)·Zbl 1315.68085号
[33] 33.Chaudhuri,S.、Gulwani,S.和Lublinerman,R.:程序的连续性分析。收录:Hermenegildo,M.V.,Palsberg,J.(编辑)Symp。关于编程语言原理(POPL),第57-70页。ACM,纽约(2010年)·Zbl 1312.68056号
[34] 34.Clarke,E.M.,Grumberg,O.,Jha,S.,Lu,Y.,Veith,H.:符号模型检查的反例引导抽象精化。J.ACM 50(5),752-794(2003)·Zbl 1325.68145号
[35] 35.克拉克,E.M.,克罗宁,D.,沙里吉纳,N.,约拉夫,K.:
[36] 36.Codish,M.、Mulkers,A.、Bruynooghe,M.,de la Banda,M.G.、Hermenegildo,M.:通过组合域改进抽象解释。在:ACM部分评估和程序操作研讨会(PEPM),第194-205页。ACM,纽约(1993)
[37] 37.Cormen,T.H.,Leiserson,C.E.,Rivest,R.L.:算法导论。麻省理工学院出版社,剑桥(1990)·Zbl 1158.68538号
[38] 38.库索特·P、库索特·R:抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。收录:Symp。关于编程语言原理(POPL),第238-252页。ACM,纽约(1977)
[39] 39.库索特·P、库索特·R:程序分析框架的系统设计。收录:Aho,A.V.,Zilles,S.N.,Rosen,B.K.(编辑)Symp。《程序设计语言原理》,第269-282页。ACM,纽约(1979)·Zbl 1323.68356号
[40] 40.库索,P.,库索,R.:通过抽象解释进行形式语言、语法和基于集合约束的程序分析。摘自:《函数编程语言和计算机体系结构国际会议》,第170-181页。ACM,纽约(1995)
[41] 41.Cousot,P.,Halbwachs,N.:程序变量之间线性约束的自动发现。收录:Symp。《程序设计语言原理》,第84-96页。ACM,纽约(1978年)
[42] 42.克雷格·W:线性推理。Herbrand-Gentzen定理的一种新形式。J.塞姆。日志。22(3), 250-268 (1957) ·Zbl 0081.24402号
[43] 43.Damas,L.,Milner,R.:函数语言的主要类型方案。收录:Symp。《程序设计语言原理》,第207-212页。ACM,纽约(1982年)
[44] 44.Dams,D.,Namjoshi,K.S.:猎户座:C和C++程序静态误差分析的高精度方法。收录:de Boer,F.S.,Bonsangue,M.M.,Graf,S.,de Roever,W.P.(编辑)国际交响乐团。组件和对象的形式化方法(FMCO)。LNCS,第4111卷,第138-160页。斯普林格,海德堡(2005)·Zbl 1196.68039号
[45] 45.Dudka,K.,Peringer,P.,Vojnar,T.:低级列表操作的字节精度验证。收录:Logozzo,F.,Fähndrich,M.(编辑)国际交响乐团。静态分析(SAS)。LNCS,第7935卷,第215-237页。斯普林格,海德堡(2013)
[46] 46.Dudka,K.,Peringer,P.,Vojnar,T.:捕食者:基于符号记忆图的形状分析器(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第412-414页。施普林格,海德堡(2014)
[47] 47.Ermis,E.,Nutz,A.,Dietsch,D.,Hoenicke,J.,Podelski,A.:终极Kojak(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第421-423页。斯普林格,海德堡(2014)
[48] 48.Falke,S.、Merz,F.、Sinz,C.L.:使用LLVM(竞争贡献)改进C程序的有界模型检查。In:Piterman,N.,Smolka,S.A.(eds.)《系统构建与分析工具与算法国际会议》(TACAS)。LNCS,第7795卷,第623-626页。斯普林格,海德堡(2013)
[49] 49.Fischer,J.,Jhala,R.,Majumdar,R.:用谓词连接数据流。In:国际交响乐团。软件工程基础(FSE),第227-236页。ACM,纽约(2005)
[50] 50.Geser,A.,Knoop,J.,Lüttgen,G.,Rüthing,O.,Steffen,B.:解决二阶效应的非单调不动点迭代。收录于:Gyimóthy,T.(编辑)编译器构造国际会议(CC)。LNCS,第1060卷,第106-120页。斯普林格,海德堡(1996)
[51] 51.Giesl,J.,Schneider-Kamp,P.,Thiemann,R.:AProVE 1.2:依赖对框架中的自动终止证明。收录:Furbach,U.,Shankar,N.(编辑)国际自动推理联合委员会(IJCAR)。LNAI,第4130卷,第281-286页。斯普林格,海德堡(2006)
[52] 52.Graf,S.,Saidi,H.:用
[53] 53.Gulwani,S.,Jojic,N.:作为概率推理的程序验证。摘自:霍夫曼,M.,费莱森,M.(编辑)交响乐。《程序设计语言原理》,第277-289页。ACM,纽约(2007)·Zbl 1295.68084号
[54] 54.Gulwani,S.、Juvenkar,S.:使用向后符号执行的边界分析。技术代表MSR-TR-2009-156,Microsoft Research(2009)
[55] 55.Gulwani,S.、Lev-Ami,T.、Sagiv,M.:跟踪分区大小的组合框架。摘自:邵,Z.,皮尔斯,B.C.(编辑)交响乐。关于编程语言原理(POPL),第239-251页。ACM,纽约(2009)·Zbl 1315.68094号
[56] 56.Gulwani,S.、McCloskey,B.、Tiwari,A.:将抽象解释器提升到量化逻辑域。收录:Necula,G.C.,Wadler,P.(编辑)Symp。关于编程语言原理(POPL),第235-246页。ACM,纽约(2008)·兹比尔1295.68085
[57] 57.Gulwani,S.,Necula,G.C.:一种用于全局值编号的多项式时间算法。摘自:Giacobazzi,R.(编辑)《国际交响乐》。静态分析(SAS)。LNCS,第3148卷,第212-227页。斯普林格,海德堡(2004)·Zbl 1104.68414号
[58] 58.Gulwani,S.,Srivastava,S.,Venkatesan,R.:作为约束求解的程序分析。收录于:Gupta,R.,Amarasinghe,S.P.(编辑)编程语言设计与实现(PLDI)会议,第281-292页。ACM,纽约(2008)
[59] Gulwani,S.、Srivastava,S.和Venkatesan,R.:基于约束的谓词抽象不变推理。在:Jones,N.D.,Müller-Olm,M.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第5403卷,第120-135页。斯普林格,海德堡(2009)·Zbl 1206.68087号
[60] 60.Gulwani,S.、Tiwari,A.:对线性算术和未解释函数的组合抽象进行断言检查。收录:Sestoft,P.(编辑)欧洲交响乐团。关于编程(ESOP)。LNCS,第3924卷,第279-293页。斯普林格,海德堡(2006)·Zbl 1178.68153号
[61] 61.Gulwani,S.,Tiwari,A.:组合抽象口译员。收录于:Schwartzbach,M.I.,Ball,T.(编辑)编程语言设计与实现(PLDI)会议,第376-386页。ACM,纽约(2006)
[62] 62.Gulwani,S.,Tiwari,A.:统一断言检查。摘自:Cook,B.,Podelski,A.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第4349卷,第363-377页。斯普林格,海德堡(2007)·Zbl 1132.68470号
[63] 63.Gulwani,S.,Tiwari,A.:混合系统分析的基于约束的方法。收录:Gupta,A.、Malik,S.(编辑)《计算机辅助验证(CAV)国际准则》。LNCS,第5123卷,第190-203页。斯普林格,海德堡(2008)·Zbl 1155.68437号
[64] 64.Gulwani,S.,Zuleger,F.:可达性边界问题。摘自:Zorn,B.G.,Aiken,A.(编辑)《编程语言设计与实现(PLDI)》,第292-304页。ACM,纽约(2010年)
[65] 65.Gurfinkel,A.、Albarghouthi,A.、Chaki,S.、Li,Y.、Chechik,M.U.:用插值和抽象解释进行验证(竞争贡献)。In:Piterman,N.,Smolka,S.A.(eds.)《系统构建与分析工具与算法国际会议》(TACAS)。LNCS,第7795卷,第637-640页。斯普林格,海德堡(2013)
[66] 66.Gurfinkel,A.,Belov,A.:FrankenBit:多比特比特验证(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第408-411页。斯普林格,海德堡(2014)
[67] 67.海兹曼,M.,克里斯特,J.,迪特施,D.,霍尼克,J.、林登曼,M,穆萨,B.,席林,C.,维塞特,S.,波多尔斯基,A.:具有不可满足核心的终极Automizer(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第418-420页。斯普林格,海德堡(2014)
[68] 68.海兹曼,M.,霍尼克,J.,莱克,J.和波德尔斯基,A.:线性套索程序的线性排名。In:Hung,D.V.,Ogawa,M.(编辑)国际交响乐团。自动化验证和分析技术(ATVA)。LNCS,第8172卷,第365-380页。斯普林格,海德堡(2013)·Zbl 1410.68086号
[69] 69.Henzinger,T.A.,Jhala,R.,Majumdar,R.,McMillan,K.L.:证据摘要。摘自:Damm,W.,Hermanns,H.(编辑)Symp。关于编程语言原理(POPL),第232-244页。ACM,纽约(2004)·Zbl 1325.68147号
[70] 70.Henzinger,T.A.、Jhala,R.、Majumdar,R.,Necula,G.C.、Sutre,G.、Weimer,W.:系统代码的临时安全证明。收录:Brinksma,E.,Larsen,K.G.(编辑)国际计算机辅助验证(CAV)会议。LNCS,第2404卷,第526-538页。斯普林格,海德堡(2002)·Zbl 1010.68507号
[71] 71.Henzinger,T.A.,Jhala,R.,Majumdar,R.,Sutre,G.:懒惰的抽象。收录:Launchbury,J.,Mitchell,J.C.(编辑)Symp。关于编程语言原理(POPL),第58-70页。ACM,纽约(2002)·Zbl 1323.68374号
[72] 72.Inverso,O.,Tomasco,E.,Fischer,B.,Torre,S.L.,Parlato,G.:Lazy-CSeq:一种用于C(竞争贡献)的惰性序列化工具。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第398-401页。斯普林格,海德堡(2014)
[73] 73.约翰内斯(Johannes,K.)、赫尔穆特(Helmut,V.):
[74] 74.Jha,S.、Gulwani,S.,Seshia,S.A.、Tiwari,A.:Oracle-guided component-based program synthesis。收录于:Kramer,J.、Bishop,J.,Devanbu,P.T.、Uchitel,S.(编辑)软件工程国际会议,第215-224页。ACM,纽约(2010年)
[75] 75.Jones,N.D.,Muchnick,S.S.:使用递归数据结构进行过程间数据流分析和程序的灵活方法。收录:Symp。关于编程语言原理(POPL),第66-74页。ACM,纽约(1982年)
[76] 76.Jung,Y.,Kong,S.,Wang,B.Y.,Yi,K.:通过算法学习、决策过程和谓词抽象导出不变量。收录:Barthe,G.,Hermenegildo,M.V.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第5944卷,第180-196页。斯普林格,海德堡(2010)·Zbl 1248.68272号
[77] 77.Kam,J.,Ullman,J.:全球数据流分析和迭代算法。J.ACM 23(1),158-171(1976)·Zbl 0315.68031号
[78] 78.Kennedy,K.:数据流分析技术调查。摘自:Jones,N.D.,Muchniek,S.S.(编辑)《程序流分析:理论与应用》,第5-54页。普伦蒂斯·霍尔,纽约(1981)
[79] 79.Klein,M.、Knoop,J.、Koschützki,D.、Steffen,B.:DFA和OPT-METAFrame:一个用于程序分析和优化的工具包。收录:Margaria,T.,Steffen,B.(eds.)《系统构建和分析工具和算法国际会议》(TACAS)。LNCS,第1055卷,第422-426页。斯普林格,海德堡(1996)
[80] 80.Knoop,J.,Rüthing,O.,Steffen,B.:走向自动生成过程间数据流分析的工具包。J.项目。语言4(4),211-246(1996)
[81] 81.Knoop,J.,Rüthing,O.,Steffen,B.:懒惰代码运动。In:编程语言设计与实现(PLDI)会议。ACM,纽约(1992年)
[82] 82.Knuth,D.E.:无语境语言的语义。数学。系统。理论2(2),127-145(1968)·Zbl 0169.01401号
[83] 83.Kong,S.,Jung,Y.,David,C.,Wang,B.Y.,Yi,K.:通过简单模板的算法学习自动推断量化不变量。收录:上田,K.(编辑)亚洲交响乐团。关于编程语言和系统(APLAS)。LNCS,第6461卷,第328-343页(2010年)
[84] 84.Kröning,D.,Sharygina,N.,Tsitovich,A.,Wintersteiger,C.:成分转换不变量的终止分析。收录:Touili,T.、Cook,B.、Jackson,P.(编辑)计算机辅助验证(CAV)国际会议。LNCS,第6174卷,第89-103页。斯普林格,海德堡(2010)
[85] 85.Kröning,D.,Tautschnig,M.:CBMC:C有界模型检验(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第389-391页。斯普林格,海德堡(2014)
[86] 86.Lewis,P.,Rosenkrantz,D.,Stearns,R.:编译器设计理论。Addison-Wesley,雷丁(1976)·Zbl 0352.68004号
[87] 87.Löwe,S.,Mandrykin,M.,Wendler,P.:CPAchecker,显性值分析和谓词分析的顺序组合(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第392-394页。斯普林格,海德堡(2014)
[88] 88.Mohnen,M.:数据流分析的无图形方法。摘自:Horspool,R.N.(编辑)《编译器构造国际公约》(CC)。LNCS,第2304卷,第46-61页。斯普林格,海德堡(2002)·Zbl 1051.68745号
[89] 89.Morel,E.,Renvoise,C.:通过抑制部分冗余进行全局优化。Commun公司。ACM 22(1)(1979年)·Zbl 0393.68010号
[90] 90.Morse,J.、Ramalho,M.、Cordeiro,L.、Nicole,D.、Fischer,B.:ESBMC 1.22(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第405-407页。斯普林格,海德堡(2014)
[91] 91.Muller,P.,Vojnar,T.:CPAlien:CPAchecker形状分析仪(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第395-397页。施普林格,海德堡(2014)
[92] Müller-Olm,M.,Seidl,H.:通过线性代数进行精确的过程间分析。收录:Jones,N.D.,Leroy,X.(编辑)Symp。《程序设计语言原理》(POPL),第330-341页。ACM,纽约(2004)·Zbl 1325.68068号
[93] 93.Mycroft,A.:多态类型方案和递归定义。摘自:Paul,M.,Robinet,B.(编辑)欧洲交响乐团。关于编程(ESOP)。LNCS,第167卷,第217-228页。施普林格,海德堡(1984)·Zbl 0548.68010号
[94] 94.尼尔森,F.,尼尔森,H.R.,汉金,C.:程序分析原理。斯普林格,海德堡(1999)·Zbl 0932.68013号
[95] 95.Nordström,B.,Peterson,K.,Smith,J.:马丁·洛夫类型理论中的编程。牛津大学出版社,牛津(1990)·Zbl 0744.03029号
[96] 96.Pasareanu,C.S.,Dwyer,M.B.,Visser,W.:在模型检查抽象Java程序时寻找可行的反例。收录:Margaria,T.,Yi,W.(编辑)《系统构建和分析工具和算法国际会议》(TACAS)。LNCS,第2031卷,第284-298页。斯普林格,海德堡(2001)·Zbl 0978.68641号
[97] 97.皮尔斯,B.C.:类型和编程语言。麻省理工学院出版社,剑桥(2002)·Zbl 0995.68018号
[98] 98.Podelski,A.,Rybalchenko,A.:合成线性排序函数的完整方法。收录:Steffen,B.,Levi,G.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第2937卷,第239-251页。斯普林格,海德堡(2004)·Zbl 1202.68109号
[99] 99.Popeea,C.,Rybalchenko,A.:线程:多线程程序的验证器(竞争贡献)。In:Piterman,N.,Smolka,S.A.(eds.)《系统构建与分析工具与算法国际会议》(TACAS)。LNCS,第7795卷,第633-636页。斯普林格,海德堡(2013)
[100] 100.Reps,T.W.,Horwitz,S.,Sagiv,M.:通过图形可达性进行精确的过程间数据流分析。收录:Cytron,R.K.,Lee,P.(编辑)Symp。关于编程语言原理(POPL),第49-61页。ACM,纽约(1995)
[101] 101.Rosen,B.K.,Wegman,M.N.,Zadeck,F.K.:全局值数字和冗余计算。收录:Symp。关于编程语言原理(POPL),第12-27页。ACM,纽约(1988)
[102] 102.Rothermil,G.,Harrold,M.:分析回归测试选择技术。IEEE传输。柔和。工程22(8),529-551(1996)
[103] 103.Sagiv,M.,Reps,T.W.,Wilhelm,R.:通过三值逻辑进行参数形状分析。ACM事务处理。程序。语言系统。24(3), 217-298 (2002)
[104] 104.Sankaranarayanan,S.,Sipma,H.B.,Manna,Z.:基于约束的线性关系分析。作者:Giacobazzi,R.(编辑)国际交响乐团。静态分析(SAS)。LNCS,第3148卷,第53-68页。斯普林格,海德堡(2004)·Zbl 1104.68023号
[105] 105.Sankaranarayanan,S.,Sipma,H.B.,Manna,Z.:使用Gröbner基的非线性循环不变量生成。收录:Symp。《程序设计语言原理》(POPL),第318-329页。ACM,纽约(2004)·Zbl 1325.68071号
[106] 106.施密特,D.A.:指称语义学:语言发展的方法论。Allyn&Bacon,Needham Heights(1986年)
[107] 107.Schmidt,D.A.:数据流分析是对抽象解释的模型检查。收录:Symp。关于编程语言原理(POPL)。ACM,纽约(1998)
[108] 108.Schmidt,D.A.,Steffen,B.:程序分析作为抽象解释的模型检查。收录:Levi,G.(编辑)《国际交响乐》。静态分析(SAS)。LNCS,第1503卷,第351-380页。斯普林格,海德堡(1998)
[109] 109.Shved,P.,Mandrykin,M.,Mutilin,V.:谓词分析
[110] 110.Slaby,J.,Strejcek,J.:共生2:更精确的切片(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第415-417页。斯普林格,海德堡(2014)
[111] 111.Srivastava,S.,Gulwani,S.:在谓词抽象上使用模板进行程序验证。摘自:编程语言设计与实现(PLDI)会议,第223-234页。ACM,纽约(2009)
[112] 112.Srivastava,S.、Gulwani,S.和Foster,J.S.:从程序验证到程序合成。收录:Hermenegildo,M.V.,Palsberg,J.(编辑)Symp。《编程语言原理》(POPL),第313-326页。ACM,纽约(2010年)·Zbl 1312.68068号
[113] 113.Steffen,B.:数据流分析作为模型检查。In:Ito,T.,Meyer,A.R.(eds.)《系统构建与分析工具与算法国际会议》(TACAS)。LNCS,第536卷,第346-365页。斯普林格,海德堡(1991)
[114] 114.Steffen,B.:根据模态规范生成数据流分析算法。科学。计算。程序。21(2), 115-139 (1993) ·Zbl 0815.68070号
[115] 115.Steffen,B.:以房地产为导向的扩张。收录:Cousot,R.,Schmidt,D.A.(编辑)国际交响乐团。静态分析(SAS)。LNCS,第1145卷,第22-41页。斯普林格,海德堡(1996)·Zbl 1482.68095号
[116] 116.Steffen,B.,Claßen,A.,Klein,M.,Knoop,J.,Margaria,T.:定点分析机。收录:Lee,I.,Smolka,S.A.(编辑)国际并发理论会议(CONCUR)。LNCS,第962卷,第72-87页。斯普林格,海德堡(1995)
[117] 117.Thomasco,E.、Inverso,O.、Fischer,B.、Torre,S.L.、Parlato,G.:MU CSeq:通过共享内存解算对C程序进行序列化(竞争贡献)。收录于:《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第8413卷,第402-404页。斯普林格,海德堡(2014)
[118] 118.Urban,C.,Miné,A.:推断序值排序函数的抽象域。摘自:邵,Z.(主编)欧洲交响乐团。关于编程(ESOP)。LNCS,第8410卷,第412-431页。斯普林格,海德堡(2014)·Zbl 1405.68094号
[119] 119.Vizel,Y.,Grumberg,O.,Shoham,S.:使用插值进行交织前向-后向可达性分析。In:Piterman,N.,Smolka,S.A.(eds.)《系统构建与分析工具与算法国际会议》(TACAS)。LNCS,第7795卷,第308-323页。斯普林格,海德堡(2013)·Zbl 1381.68184号
[120] 120.Šerí,O.:增强的属性规范
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。