×
Lahiri，Shuvendu K。;朱利安·瓦内格

解释胡迪尼：使胡迪尼的推理透明化。 （英语） Zbl 1317.68119号

Jhala，Ranjit（编辑）等人，《验证、模型检查和抽象解释》。2011年1月23日至25日，第12届国际会议，VMCAI 2011，美国德克萨斯州奥斯汀。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-18274-7/pbk）。计算机科学课堂讲稿6538，309-323（2011）。
总结：Houdini是一种简单但可扩展的技术，用于模块化合同检查的注释推理。Houdini的输入是一组候选注释，输出是这些候选注释的一致子集。由于此技术作为注释助手在用户指导下对注释进行细化时最为有用，因此了解删除注释的原因对于用户细化注释集和轻松分类错误至关重要。这对于将Houdini应用于具有数千个过程和深层调用链的大型遗留模块来说尤其如此。在这项工作中，我们提出了一种方法ExplainHoudini，它解释了为什么某个特定的候选人被删除，纯粹是根据现有的候选人。我们已经实现了该算法，并提供了将其应用于大型模块的初步经验。
关于整个系列，请参见[Zbl 1206.68013号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

z3（零3）;布吉;胡迪尼;胡迪尼的解释;电子稳定控制系统/Java;规格#;PVS公司;VCC（沃尔沃汽车公司）
PDF格式BibTeX公司 XML格式引用
\textit{S.K.Lahiri}和\textit{J.Vanegue}，莱克特。注释计算。科学。6538，309--323（2011；Zbl 1317.68119）
全文： 内政部

参考文献：

[1] Ball，T.、Hackett，B.、Lahiri，S.K.、Qadeer，S.、Vanegue，J.：面向用户定义属性的可扩展模块化检查。收录：Leavens，G.T.，O'Hearn，P.，Rajamani，S.K.（编辑）VSTTE 2010。LNCS，第6217卷，第1-24页。斯普林格，海德堡（2010）·doi:10.1007/978-3642-15057-9_1
[2] Barnett，M.，Chang，B.E.，DeLine，R.，Jacobs，B.，Leino，K.R.M.：Boogie：面向对象程序的模块化可重用验证器。在：de Boer，F.S.，Bonsangue，M.M.，Graf，S.，de Roever，W.-P.（编辑）FMCO 2005。LNCS，第4111卷，第364-387页。斯普林格，海德堡（2006）·doi:10.1007/11804192_17
[3] Barnett，M.，Leino，K.R.M.，Schulte，W.：规范#编程系统：概述。收录人：Barthe，G.、Burdy，L.、Huisman，M.、Lanet，J.-L.、Muntean，T.（编辑）CASSIS 2004。LNCS，第3362卷，第49-69页。斯普林格，海德堡（2005）·doi:10.1007/978-3-540-30569-93
[4] Condit，J.，Hackett，B.，Lahiri，S.K.，Qadeer，S.：统一低级代码的类型检查和属性检查。摘自：《程序设计语言原理》（POPL 2009），第302-314页（2009）·Zbl 1315.68086号 ·doi:10.1145/1594834.1480921
[5] 库索，P.，库索，R.：抽象解释：通过构造或逼近不动点对程序进行静态分析的统一格模型。收录于：《程序设计语言原理》（POPL 1977），第238–252页（1977）·doi:10.1145/512950.512973
[6] Dahlweid，M.、Moskal，M.，Santen，T.、Tobies，S.、Schulte，W.：Vcc:基于合同的并发模块验证c.In:软件工程国际会议（ICSE 2009），配套卷，第429-430页（2009）
[7] de Moura，L.M.，Björner，N.：Z3：一个高效的smt求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24
[8] Flanagan，C.，Leino，K.R.M.：胡迪尼，ESC/Java的注释助理。收录：Oliveira，J.N.，Zave，P.（编辑）FME 2001。LNCS，第2021卷，第500–517页。斯普林格，海德堡（2001）·兹比尔0977.68671 ·doi:10.1007/3-540-45251-6_29
[9] Flanagan，C.，Leino，K.R.M.，Lillibridge，M.，Nelson，G.，Saxe，J.B.，Stata，R.：Java的扩展静态检查。In:编程语言设计与实现（PLDI 2002），第234–245页（2002）·doi:10.1145/512529.512558
[10] Graf，S.，Saídi，H.：用PVS构建抽象状态图。收录：Grumberg，O.（编辑）CAV 1997。LNCS，第1254卷，第72-83页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_10
[11] Henzinger，T.A.、Jhala，R.、Majumdar，R.和McMillan，K.L.：证据摘要。摘自：编程语言原理研讨会（POPL），第232-244页。ACM，纽约（2004）·Zbl 1325.68147号
[12] Lahiri，S.K.，Qadeer，S.：单项式和子句谓词抽象的复杂性和算法。收录：Schmidt，R.A.（编辑）CADE 2009。LNCS，第5663卷，第214-229页。施普林格，海德堡（2009）·Zbl 1250.68194号 ·doi:10.1007/978-3-642-02959-2_18
[13] Lahiri，S.K.，Qadeer，S.，Galeotti，J.P.，Voung，J.W.，Wies，T.：模块内推理。收录：Bouajjani，A.，Maler，O.（编辑）CAV 2009。LNCS，第5643卷，第493-508页。斯普林格，海德堡（2009）·doi:10.1007/978-3-642-02658-4_37
[14] Leino，K.R.M.，Millstein，T.，Saxe，J.B.：从验证条件反例生成错误跟踪。科学。计算。程序。 55(1-3) (2005) ·Zbl 1075.68018号 ·doi:10.1016/j.scico.2004.05.016
[15] McMillan，K.L.：插值和基于卫星的模型检查。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第1-13页。斯普林格，海德堡（2003）·Zbl 1278.68184号 ·doi:10.1007/978-3-540-45069-6_1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。