×

关于公理化规范的完整推理。 (英语) Zbl 1317.68117号

Jhala,Ranjit(编辑)等人,《验证、模型检查和抽象解释》。2011年1月23日至25日,第12届国际会议,VMCAI 2011,美国德克萨斯州奥斯汀。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-18274-7/pbk)。计算机科学课堂讲稿6538,278-293(2011)。
摘要:为了支持验证函数程序的表达属性,我们考虑了可能与多个用户定义函数相关的代数样式规范,并比较了不同参数对函数的多次调用。我们提出了使用局部理论可拓方法对函数程序的这种普遍量化属性进行推理的决策过程。我们建立了一类新的通用量化公式,这些公式的可满足性可以通过有限量词实例化进行全面检查。这些类包括泛化标准函数契约的单调用公理,以及某些多调用公理(指定函数满足与抽象函数有关的同余性、内射性或单调性),以及其中一些属性的连词。这些多调用公理可以指定抽象数据类型实现的正确性以及某些信息流属性。我们还提出了一种可判定性保持结构,该结构允许在其域的不同分区上使用不同类别的可判定规范来指定相同的函数。
关于整个系列,请参见[Zbl 1206.68013号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68甲18 函数编程和lambda演算
68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bradley,A.R.,Manna,Z.,Sipma,H.B.:阵列的决定因素是什么?In:Emerson,E.A.,Namjoshi,K.S.(编辑)VMCAI 2006。LNCS,第3855卷,第427-442页。斯普林格,海德堡(2005)·Zbl 1176.68116号 ·数字对象标识代码:10.1007/11609773_28
[2] Cohen,E.、Dahlweid,M.、Hillebrand,M.和Leinenbach,D.、Moskal,M.,Santen,T.、Schulte,W.、Tobies,S.:VCC:验证并发C.的实用系统。In:Berghofer,S.、Nipkow,T.,Urban,C.、Wenzel,M.(编辑)TPHOLs 2009。LNCS,第5674卷,第23-42页。斯普林格,海德堡(2009)·Zbl 05618496号 ·doi:10.1007/978-3642-03359-9_2
[3] Ge,Y.,de Moura,L.:量化SMT公式的完整实例化。收录:Bouajjani,A.,Maler,O.(编辑)CAV 2009。LNCS,第5643卷,第306–320页。斯普林格,海德堡(2009)·Zbl 1242.68280号 ·doi:10.1007/978-3642-02658-4_25
[4] Gligoric,M.、Gvero,T.、Jagannath,V.、Khurshid,S.、Kuncak,V.和Marinov,D.:通过UDITA编程生成测试。在:国际软件工程会议,ICSE(2010)·doi:10.1145/1806799.1806835
[5] Ihlemann,C.,Jacobs,S.,Sofronie-Stokkermans,V.:关于验证中的局部推理。收录:Ramakrishnan,C.R.,Rehof,J.(编辑)TACAS 2008。LNCS,第4963卷,第265-281页。斯普林格,海德堡(2008)·Zbl 1134.68410号 ·doi:10.1007/978-3-540-78800-3_19
[6] Jacobs,S.:局部推理中的增量实例生成。收录:Bouajjani,A.,Maler,O.(编辑)CAV 2009。LNCS,第5643卷,第368-382页。斯普林格,海德堡(2009)·Zbl 1242.68164号 ·doi:10.1007/978-3642-02658-4_29
[7] Jacobs,S.:验证的层次决策程序。德国萨尔州大学博士论文(2010年)
[8] Jacobs,S.,Kuncak,V.:关于公理规范的完整推理。技术报告EPFL-Report-151486,EPFL(2010)·Zbl 1317.68117号
[9] Jacobs,S.,Sofronie-Stokkermans,V.:层次推理在复杂系统验证中的应用。理论计算机科学电子笔记174(8),39–54(2007)·兹比尔1277.68135 ·doi:10.1016/j.entcs.2006.11.038
[10] Lam,P.,Kuncak,V.,Rinard,M.:数据结构一致性的广义类型状态检查。收录:Cousot,R.(编辑)VMCAI 2005。LNCS,第3385卷,第430-447页。斯普林格,海德堡(2005)·Zbl 1111.68509号 ·doi:10.1007/978-3-540-30579-8_28
[11] McPeak,S.,Necula,G.C.:通过局部等式公理的数据结构规范。收录:Etessami,K.,Rajamani,S.K.(编辑)CAV 2005。LNCS,第3576卷,第476–490页。斯普林格,海德堡(2005)·Zbl 1081.68584号 ·doi:10.1007/11513988_47
[12] Podelski,A.,Wies,T.:反例引导焦点。参加:第37届ACM SIGACT-SIGPLAN编程语言原理研讨会(2010年)·兹比尔1312.68067 ·数字对象标识代码:10.1145/1706299.1706330
[13] Sofronie-Stokkermans,V.:局部理论扩展中的层次推理。收录:Nieuwenhuis,R.(编辑)CADE 2005。LNCS(LNAI),第3632卷,第219-234页。斯普林格,海德堡(2005)·Zbl 1135.03330号 ·doi:10.1007/11532231_16
[14] Sofronie Stokkermans,V.:关于数值域上函数的有效层次推理。收录人:Dengel,A.R.,Berns,K.,Breuel,T.M.,Bomarius,F.,Roth-Berghofer,T.R.(编辑)KI 2008。LNCS(LNAI),第5243卷,第135–143页。斯普林格,海德堡(2008)·Zbl 05364815号 ·doi:10.1007/978-3-540-85845-4_17
[15] Sofronie-Stokkermans,V.:具有桥接函数的某些理论扩展的局部性结果。收录:Schmidt,R.A.(编辑)CADE-22。LNCS,第5663卷,第67-83页。斯普林格,海德堡(2009)·Zbl 1250.03022号 ·doi:10.1007/978-3642-02959-2_5
[16] Sofronie-Stokkermans,V.,Ihlemann,C.:有序结构的某些局部扩展中的自动推理。《多值逻辑与软计算杂志》13(4-6),397–414(2007)·Zbl 1137.03007号
[17] Suter,P.,Dotta,M.,Kuncak,V.:具有抽象的代数数据类型的决策过程。参加:第37届ACM SIGACT-SIGPLAN编程语言原理研讨会(2010年)·Zbl 1312.68147号 ·doi:10.1145/1706299.1706325
[18] Wies,T.、Kuncak,V.、Lam,P.、Podelski,A.、Rinard,M.:场约束分析。In:Emerson,E.A.,Namjoshi,K.S.(编辑)VMCAI 2006。LNCS,第3855卷,第157-173页。斯普林格,海德堡(2005)·Zbl 1176.68130号 ·doi:10.1007/11609773_11
[19] Zhang,T.,Sipma,H.B.,Manna,Z.:具有整数约束的递归数据结构的决策过程。收录:Basin,D.,Rusinovitch,M.(编辑)IJCAR 2004。LNCS(LNAI),第3097卷,第152-167页。斯普林格,海德堡(2004)·Zbl 1126.68585号 ·doi:10.1007/978-3-540-25984-8_9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。