×

通过组件可替换性分析验证不断发展的软件。 (英语) Zbl 1147.68047号

摘要:本文提出了一个自动化的组合过程来解决演化软件系统中的可替换性问题。我们的解决方案提供了两种检查软件升级正确性的技术:(1)基于同时使用通过存在抽象和通用抽象获得的过近似和欠近似的技术;(2) 一种动态假设保证推理算法&先前生成的组件假设被重用并实时更改,以证明或反驳更新系统的全局安全属性。当发现升级不可替代时,我们的解决方案会向开发人员生成建设性的反馈,向他们展示如何改进组件。替代性方法已经在舒适性推理框架中实现和验证,我们在工业基准上报告了令人鼓舞的结果。

MSC公司:

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

参考文献:

[1] Abadi M,Lamport L(1995)《连接规范》。ACM跨程序语言系统17(3):507–534·Zbl 01936471号 ·doi:10.1145/203095.201069
[2] ABB(2005)网址:http://www.abb.com
[3] Alur R,Cerny P,Madhusudan P,Nam W(2005)java类接口规范的合成。摘自:第32届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'05),加利福尼亚州长滩,2005年1月12-14日。Assoc Comput Mach,纽约,第98–109页·Zbl 1369.68126号
[4] Alur R、Henzinger T(1996)《无功模块》。在:1996年7月27日至30日在新泽西州新不伦瑞克举行的第11届IEEE计算机科学逻辑年度研讨会(LICS'96)论文集。IEEE Comput Soc Press,Los Alamitos,第207–218页
[5] Alur R、Madhusudan P、Nam W(2005)《通过学习假设进行符号成分验证》。In:关于计算机辅助验证的第17次int conf程序·Zbl 1081.68601号
[6] Angluin D(1987)从查询和反例中学习规则集。Inf计算75(2):87–106·Zbl 0636.68112号 ·doi:10.1016/0890-5401(87)90052-6
[7] Ball T,Majumdar R,Millstein T,Rajamani S(2001)C程序的自动谓词抽象。收录:2001年6月20日至22日,美国犹他州雪鸟市,ACM SIGPLAN编程语言设计与实现(PLDI)会议记录。Assoc Comput Mach,纽约,第203–213页
[8] Ball T,Rajamani SK(2000)《布尔程序:软件分析的模型和过程》。技术报告MSR-TR-2000-14,Microsoft Research,华盛顿州雷蒙德,2月ftp://ftp.research.microsoft.com/pub/tr/tr-2000-14.pdf
[9] Chaki S、Clarke E、Giannakopoulou D、PéSéreanu CS(2004)自动化软件验证的抽象和假设保证推理。加利福尼亚州山景城高级计算机科学研究所(RIACS)技术报告05.02
[10] Chaki S、Sharygina N、Sinha N(2004)《进化软件的验证》。摘自:2004年10月31日至11月1日,加利福尼亚州纽波特比奇举行的基于组件的系统(SAVCBS)规范和验证第三次研讨会会议记录。爱荷华州立大学,艾姆斯,第55-61页
[11] Chaki S,Clarke E,Groce A,Ouaknine J,Strichman O,Yorav K(2004)顺序和并发C程序的有效验证。表格方法系统设计25(2–3)·Zbl 1101.68677号
[12] Chaki S、Clarke E、Sharygina N、Sinha N(2005)《动态成分替代性分析》。In:形式方法的conf过程·Zbl 1120.68421号
[13] Chaki S、Clarke E、Sinha N、Thati P(2005)《模拟一致性的自动假设保证推理》。In:关于计算机辅助验证的第17次int conf程序·Zbl 1081.68612号
[14] Chaki S,Ivers J,Sharygina N,Wallnau K(2005)舒适性推理框架。摘自:第17届计算机辅助验证国际会议论文集(CAV’05),苏格兰爱丁堡,2005年7月6日至10日。计算机科学课堂讲稿,第3576卷。纽约州施普林格,第164-169页·Zbl 1081.68613号
[15] Chaki S,Strichman O(2007)假设保证推理的优化L*。附:第13届系统构建和分析工具和算法国际会议论文集(TACAS'07)·Zbl 1147.68568号
[16] Chakrabarti A、de Alfaro L、Henzinger TA、Jurdzinski M、Mang FYC(2002)软件模块接口兼容性检查。摘自:2002年7月27日至31日在丹麦哥本哈根举行的第14届计算机辅助验证国际会议(CAV’02)会议记录。计算机科学课堂讲稿,第2404卷。纽约州施普林格,第428-441页·Zbl 1010.68505号
[17] Clarke E、Grumberg O、Jha S、Lu Y、Veith H(2000)《反示例引导的抽象求精》。2000年7月15日至19日,伊利诺伊州芝加哥,第12届计算机辅助验证国际会议记录。计算机科学课堂讲稿,第1855卷。柏林施普林格,第154-169页·Zbl 0974.68517号
[18] Clarke E、Grumberg O、Long D(1992)模型检查和抽象。摘自:1992年1月19日至22日在新墨西哥州阿尔伯克基举行的第19届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL'92)会议记录。Assoc Comput Mach,纽约,第343–354页
[19] Clarke E,Emerson A(1982)分支时间时序逻辑同步框架的设计与合成。摘自:1982年5月4日至6日,纽约约克敦高地,程序逻辑研讨会论文集。计算机科学课堂讲稿,第131卷。施普林格,柏林,第52-71页
[20] Clarke E、Long D、McMillan K(1989)《成分模型检验》。1989年6月5日至8日,加利福尼亚州太平洋格罗夫,IEEE第四届计算机科学逻辑年会(LICS’89)会议记录。IEEE计算协会,Los Alamitos,第353–362页·Zbl 0716.68035号
[21] Clarke EM、Grumberg O、Peled D(2000)模型检查。麻省理工学院出版社,剑桥
[22] Cobleigh JM、Giannakopoulou D、Péséreanu CS(2003)《成分验证的学习假设》。2003年4月7日至11日,波兰华沙,第九届系统构建和分析工具和算法国际会议论文集(TACAS'03)。计算机科学课堂讲稿,第2619卷。纽约州施普林格,第331-346页
[23] Cobleigh JM、Avrunin GS、Clarke LA(2006)《分手很难做到:假设保证推理分解调查》。摘自:ACM/SIGSOFT软件测试和分析国际研讨会的会议记录,第97–108页
[24] Colón M,Uribe TE(1998)使用决策程序生成反应系统的有限状态抽象。1998年6月28日至7月2日,加拿大温哥华,第十届计算机辅助验证国际会议(CAV’98)论文集。计算机科学课堂讲稿,第1427卷。柏林施普林格,第293–304页
[25] Das S,Dill DL(2001)抽象过渡关系的逐次逼近。摘自:2001年6月16日至19日在马萨诸塞州波士顿举行的第16届IEEE计算机科学逻辑研讨会(LICS’01)会议记录。IEEE计算协会,洛斯阿拉米托斯,第51–60页
[26] de Alfaro L,Henzinger TA(2001)接口自动机。参见:2001年9月10日至14日在奥地利维也纳举行的第九届ACM SIGSOFT软件工程基础研讨会(FSE’01)会议记录。Assoc Comput Mach,纽约,第109-120页
[27] de Roever WP,Langmaack H,Pnueli A(eds)(1998)《成分:显著差异》,国际研讨会,COMPOS’97,德国巴特马伦特,1997年9月8-12日。计算机科学课堂讲稿,第1536卷。柏林施普林格。(经修订的讲座)
[28] Dijkstra E(1976)编程的一门学科。普伦蒂斯·霍尔,恩格尔伍德悬崖·Zbl 0368.68005号
[29] Gheorghiu M、Giannakopoulou D、Pésáreanu CS(2007)《成分验证用界面字母精炼》。附:第13届系统构建和分析工具和算法国际会议论文集(TACAS'07)·Zbl 1186.68290号
[30] Giannakopoulou D,Péséreanu CS,Barringer H(2002)软件组件验证假设生成。收录:2002年9月23日至27日在苏格兰爱丁堡举行的第17届自动化软件工程国际会议(ASE’02)的会议记录。IEEE Comput Soc,洛斯阿拉米托斯,第3-12页
[31] Graf S,Saídi H(1997)用PVS构造抽象状态图。1997年6月22日至25日,以色列海法,第九届计算机辅助验证国际会议(CAV’97)论文集。计算机科学课堂讲稿,第1254卷。纽约州施普林格,第72-83页
[32] Groce A、Peled D、Yannakakis M(2002)自适应模型检查。摘自:2002年4月8日至12日在法国格勒诺布尔举行的第八届系统构建和分析工具和算法国际会议(TACAS'02)的会议记录。计算机科学课堂讲稿,第2280卷。纽约州施普林格,第357–370页·Zbl 1043.68570号
[33] Gupta A,McMillan K,Fu Z(2007)成分验证的自动假设生成。附:第19届计算机辅助验证国际会议记录(CAV’07)·Zbl 1135.68473号
[34] Gurfinkel A,Chechik M(2006)为什么浪费完美的抽象?摘自:第12届系统构建和分析工具和算法国际会议记录,第212-226页·Zbl 1180.68174号
[35] Gurfinkel A,Wei O,Chechik M(2006)Yasm:用于验证和反驳的软件模型检查器。In:计算机辅助验证程序,第170-174页
[36] Henzinger TA、Jhala R、Majumdar R、Sutre G(2002)《惰性抽象》。摘自:第29届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集(POPL'02)。SIGPLAN通知,第37(1)卷。Assoc Comput Mach,纽约,第58–70页·Zbl 1323.68374号
[37] Hopcroft JE,Ullman JD(1979)《自动机理论、语言和计算导论》。Addison-Wesley,阅读·Zbl 0426.68001号
[38] Ivers J,Sharygina N(2004)《ComForT概述:模型检查推理框架》,载于:CMU/SEI-2004-TN-018
[39] Jones CB(1983)《为干扰程序开发方法的初步步骤》。ACM Trans程序语言系统5(4):596–619·Zbl 0517.68032号 ·数字对象标识代码:10.1145/69575.69577
[40] Kurshan RP(1995)协调过程的计算机辅助验证:自动机理论方法。普林斯顿大学出版社·Zbl 0822.68116号
[41] Liskov BH,Wing JM(1994)子类型的行为概念。ACM Trans Program Lang Syst 16(6):1811–1841年·数字对象标识代码:10.1145/197320.197383
[42] 魔法:网址:http://www.cs.cmu.edu/\(\sim\)查基/魔法·Zbl 06176318号
[43] McCamant S,Ernst MD(2004)多组件升级中不兼容性的早期识别。摘自:2004年6月14日至18日在挪威奥斯陆举行的第18届面向对象编程欧洲会议(ECOOP’04)的会议记录。计算机科学课堂讲稿,第3086卷。纽约州施普林格,第440-464页
[44] McMillan K(1997)硬件设计改进的组成规则。1997年6月22日至27日,以色列海法,第九届计算机辅助验证国际会议(CAV’97)会议记录。计算机科学讲义,第1254卷。纽约州施普林格,第24-35页
[45] Misra J,Chandy KM(1981)《过程网络的证明》。IEEE Trans Softw Eng 7(4):417–426·Zbl 05341575号 ·doi:10.1109/TSE.1981.230844
[46] Nam W,Alur R(2006)基于学习的符号假设保证推理与自动分解。摘自:第四届验证和分析自动化技术国际研讨会(ATVA’06),第170–185页·Zbl 1161.68578号
[47] Pnueli A(1985)关于程序的从全局到模块化时间推理的过渡。In:并发系统的逻辑和模型。纽约州施普林格,第123–144页
[48] Rivest RL,Schapire RE(1993)使用归位序列推断有限自动机。信息计算103(2):299–347·Zbl 0786.68082号 ·doi:10.1006/inco.1993.1021
[49] Roscoe AW(1998)并发的理论和实践。Prentice-Hall International,纽约
[50] Shoham S,Grumberg O(2004)CTL的单调抽象重定义。摘自:第十届系统构建和分析工具和算法国际会议论文集(TACAS'04),第546–560页·Zbl 1126.68487号
[51] Sinha N,Clarke E(2007),使用惰性学习进行基于SAT的成分验证。附:第19届计算机辅助验证国际会议记录(CAV’07)·Zbl 1135.68483号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。