×

兹马思-数学第一资源

自动化形式分析和验证:概述。(英语) 兹布1286.68318
摘要:本文概述了各种现有的自动化形式化分析和验证方法。本文主要介绍了模型检验的方法,包括模型检验的基本原理以及模型检验中处理状态空间爆炸问题的各种方法。本文还简要讨论了定理证明和静态分析。所有讨论的方法都是在非正式的层面上介绍的,目的是向读者提供他们的基本思想和参考,以便找到更多的细节。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68T15型 定理证明(演绎、解析等)(MSC2010)
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿卜杜拉P。A、 《技术转让软件工具国际期刊》第14期(2012年)
[2] 阿卜杜拉P。A、 ,LNCS 2421,in:定期模型检查变得简单高效(2002年)·Zbl 1012.68134
[3] 阿卜杜拉P。A、 ,信息与计算127(2)pp 91–(1996)·Zbl 0856.68096
[4] Aggarwal P.,端到端形式化使用抽象来最大化覆盖率(受邀教程)(2011)
[5] 艾肯A.,《计算机编程科学》35(2)pp 79–(1999)·Zbl 0940.68031
[6] Alur R.,信息与计算104(1)pp 2–(1993)·Zbl 0783.68076
[7] Alur R.,理论计算机科学126页183——(1994年)·Zbl 0803.68071
[8] Alur R.,LNCS 3576,in:通过学习假设进行符号组合验证(2005)·Zbl 1081.68601
[9] Apt K.,信息处理信函22(6)第307页–(1986年)
[10] Audemard G.,IJCAI和AAAI第399页–(2009年)
[11] Baier C.,模型检验原理(2008)·Zbl 1179.68076
[12] 鲍尔,T.,库克,B.,莱文,V.&拉贾马尼,S。K(2004年)。SLAM和静态驱动验证:微软内部形式化方法的技术转移。技术报告MSR-TR-2004-08,Microsoft
[13] Ball T.,LNCS 2031,in:模型检查C程序的布尔和笛卡尔抽象(2001)·Zbl 0978.68540
[14] Ball T.,LNCS 2102,in:大满贯工具包(2001)·Zbl 0996.68560
[15] 巴纳特,J.,鲍奇,P.,布里姆,L。还有乔斯卡,M。2010.使用多个CUDA设备加速LTL模型检查,259–266。IEEE CS。
[16] Barnat J.,Diven:并行分布式模型检查器(2010)
[17] Barnat J.,基于集群的I/O高效LTL模型检查(2009)
[18] Baukus K.,LNCS,1785年,in:抽象WS1S系统以验证实用化网络(2000年)·Zbl 0964.68096
[19] 贝尔曼G.,LNCS 3185,in:关于Uppaal的教程(2004)·Zbl 1105.68350
[20] 李伯韬、柯克艺术:归纳建构的演算,载:交互定理证明与程序开发(2004)·Zbl 1069.68095
[21] Beyer D.,LNCS 6806,in:CPAchecker:可配置软件验证工具(2011)
[22] Biere A.,计算机进步58页118–(2003年)
[23] Blom S.,LNCS 6174,in:LTSMIN:分布式和符号可达性(2010)
[24] Boigelot B.,LNCS,2725,in:大型迭代传感器(2003)·兹布1278.68157
[25] Bouajjani A.,LNCS,in:下推自动机的可达性分析:模型检验的应用(1997)
[26] Bouajjani A.,LNCS,4134,in:复杂动态数据结构的抽象规则树模型检查(2006)·Zbl 1225.68067
[27] Bouajjani A.,LNCS 3114,in:抽象定期模型检查(2004)·110ZB71.6803升
[28] Bouajjani A.,《系统设计中的形式方法》32页129–(2006年)·Zbl 1138.68464
[29] Bouajjani A.,LNCS 1855,in:定期模型检查(2000)·Zbl 0974.68118号
[30] Bouajjani A.,LNCS 3653,in:下推系统动态网络的常规符号分析(2005)·Zbl 1134.68427
[31] Brayton R.,LNCS 6174,in:ABC:学术产业实力验证工具(2010)
[32] 布莱恩特R。E、 ,IEEE计算机事务35(8)页677–(1986)·Zbl 0593.94022
[33] 伯奇J。R、 ,信息与计算98(2)pp 142–(1992)·Zbl 0753.68066
[34] Burkart O.,LNCS 1256,in:无限序列过程的全模态mu演算检验(1997)·Zbl 1401.68188
[35] Kadar C.,KLEE:为复杂系统程序自动生成高覆盖率测试(2008)
[36] Cavada R.,NuSMV 2.5用户手册(2010)
[37] CéCéG.,信息与计算124(1)pp 20–(1996)·Zbl 0844.68035
[38] ška M.,国际计算机系统科学与工程杂志16(3)pp 183–(2001)
[39] Chaki S.,LNCS 3576,in:模拟一致性的自动假设保证推理(2005)·Zbl 1081.68612号
[40] 克拉克E。M、 ,LNCS,131,in:使用分支时间时序逻辑设计和合成同步骨架(1981)
[41] 克拉克E。M、 ,LNCS 697,in:在时序逻辑模型检查中利用对称性(1993年)
[42] 克拉克E。M、 ,LNCS 1855,in:反例引导的抽象提炼(2000)·Zbl 0974.68517
[43] 克拉克E。M、 《编程语言与系统ACM交易》16(5)页1512–(1994)
[44] 克拉克E。M、 ,模型检查(1999年)
[45] 克拉克E。M、 ,LNCS 2988,in:检查ANSI-C程序的工具(2004)
[第四十六条] 克拉克E。M、 ,LNCS 3440,in:SATABS:ANSI-C基于SATABS的谓词抽象(2005)·Zbl 1087.68586
[47] 克拉克E。M、 ,组合模型检查(1989)·Zbl 0716.68035
[48] 克拉克E。M、 ,LNCS 3170,in:网络分解验证(2004)·Zbl 1099.68653
[49] Cohen E.,LNCS 5674,in:VCC:验证并发C的实用系统(2009)
[50] 可口可乐。R、 ,LNCS 3362,in:ESC/Java2:联合ESC/Java和JML(2005)
[51] Cousot P.,抽象解释:通过不动点的构造或逼近对程序进行静态分析的统一格模型(1977)
[52] Cousot P.,《逻辑与计算杂志》2(4)第511页–(1992年)·Zbl 0783.68073
[53] Cousot P.,LNCS 3444,in:阿斯特分析仪(2005)
[54] 克里兹S。J、 结构网络上的数据独立归纳法(2000)
[55] Davis M.,《ACM通讯》第5卷第394页–(1962年)·Zbl 0217.54002
[56] 德穆拉L。M、 ,LNCS 4963,in:高效SMT求解器(2008)
[57] 德国,A(2003年)。动态特性的静态验证。SIGADA 2003。PolySpace技术白皮书
[58] 莳萝。五十、 ,LNCS 407,in:有限状态并发系统的时序假设与验证(1989)
[59] Edelstein O.,IBM系统期刊41页111–(2002)·Zbl 05420893
[60] ElmasT.,Goldilocks:A race and transaction aware Java runtime(2007年)
[61] 爱默生E。A、 ,ACM杂志33(1)pp 151–(1986)·Zbl 0629.68020
[62] 爱默生E。A、 ,LNCS 1831,in:将模型检查从多到少(2000)·Zbl 0963.68109
[63] 爱默生E。A、 ,LNCS,2280,in:模型检验大规模和参数化资源分配系统(2002)·Zbl 1043.68569
[64] 爱默生E。A、 LNCS,基于参数化的消息环检查,2004年·Zbl 1095.68051
〔65〕 爱默生E。A、 ,LNCS,1102,in:参数化同步系统的自动验证(1996年)
[66] Engler D.,LNCS 2937,in:静态分析与软件模型检查的缺陷发现(2004)
[67] Esparza J.,LNCS 1855,in:模型检查下推系统的有效算法(2000)·Zbl 0974.68116
[68] Ferdinand C.,LNCS 4444,in:程序分析与汇编,理论与实践(2007)·Zbl 1149.68369
〔69〕 Fiedor J.,LNCS,in:ANaConDA:在二进制级别上分析多线程C/C++程序的框架(2012年)
[70] Finkel A.,分布式计算7(3)pp 129–(1994)
[71] Finkel A.,ENTCS,一个初步版本在Infinity'97 9上提出,in:模型检查下推系统的直接符号方法(1997)
[72] Flanagan C.,FastTrack:高效精确的动态竞速检测(2009)
[73] Gaiser A.,在Büchi自动机上检查空性的算法比较(2009)·Zbl 1247.68164
[74] Gastin P.,LNCS 2102,in:快速LTL到Büchi自动机翻译(2001)
[75] 德语S。M、 ,ACM杂志39(3)第675页–(1992年)·Zbl 0799.68078
[76] Godefrod P.,LNCS 575,in:使用偏序有效验证死锁自由度和安全性(1991)·Zbl 0772.68064
[77] Graf S.,LNCS,1254,in:用PVS构造抽象状态图(1997)
[78] Habermehl P.,LNCS 6806,in:验证堆操作的森林自动机(2011)·兹布1284.68398
[79] Havelund K.,LNCS,1885年,in:运行时分析指导Java程序的模型检查(2000)·Zbl 0976.68576
[80] 亨辛格T。A、 ,懒散抽象(2002)·Zbl 1323.68374
[81] 亨辛格T。A、 ,LNCS,2648,in:软件验证与blast(2003)·Zbl 1023.68532
[82] 亨辛格T。A、 《信息与计算》111页193–(1994年)·Zbl 0806.68080
[83] 霍尔C。A、 ,ACM 12通讯第576页–(1969年)·Zbl 0179.23105
[84] 霍尔兹曼G。J、 ,关于自动协议分析的限制和可能性(1987)
[85] 霍尔兹曼G。J、 ACM计算调查28(4)pp 120–(1996)
[86] 霍尔兹曼G。J、 ,IEEE软件工程学报23(5)第279页–(1997年)·中银05113845
[87] Holzmann G.,IEEE软件工程学报33(10)页659–(2007)·Zbl 05341947
[88] Holzmann G.,关于嵌套深度优先搜索(1996)·Zbl 0880.68084
[89] Hovemeyer D.,《发现虫子很容易》(2004)
[90] HrubáV.,LNCS 7515,in:使用遗传算法测试并发程序(2012)
[91] HrubáV.,LNCS 5717,in:使用有界模型检查的自愈保证(2009)
[92] Ip C。N、 《系统设计中的形式方法杂志》9(1)pp 41–(1996)·Zbl 05475430
[93] Ip C。N、 ,LNCS,1102,in:在Mur中验证具有复制组件的系统(1996)
[94] Jeannet B.,LNCS 5643,in:停机坪:静态分析的数值抽象域库(2009)
[95] Jin G.,自动原子违反修复(2011)
[96] Kahlon V.,LNCS,3576,in:关于线程通过锁通信的推理(2005)·Zbl 1081.68623
[97] Kaiser A.,LNCS 6174,in:参数化并发程序中的动态截止检测(2010)
[98] 锦江。B、 ,ACM杂志23第158页–(1976年)·Zbl 0315.68031
[99] 锦江。B、 《信息学报》第7卷第305页–(1977年)·Zbl 0375.68020
[100] Katz S.,LNCS 354,in:并行和分布式程序的有效验证方法(1988)
[101] Kaufmann M.,计算机辅助推理:ACL2案例研究(2000)
[102] Kaufmann M.,计算机辅助推理:一种方法(2000)
[第103号] Kelly W.,欧米茄计算器和库,1.1.0版(1996)
[104] Kesten Y.,LNCS 1254,in:用丰富的断言语言进行符号模型检查(1997)·中银0973.68119
[105] 凯德克U。P、 《编程语言与系统ACM交易》(TOPLAS)16(5)pp 1472–(1994)·Zbl 01936518
[106] 基尔达尔G。A、 ,全局程序优化的统一方法(1973)·Zbl 0309.68020
[107号] Klarlund N.,MONA 1.4版用户手册。金砖国家(2001)
[108] Kozen D.,理论计算机科学27页333–(1983)·Zbl 0553.03007
[109号] Křena B.,《在飞行中治愈数据竞赛》(2007)
[110] Kroneing D.,LNCS 6806,in:用金刚狼进行基于插值的软件验证(2011)
[111] 库尔山R。P、 ,信息与计算117(1)pp 1–(1995)·Zbl 0828.68096
[112] Kwiatkowska M.,LNCS,6806,in:PRISM 4.0:概率实时系统验证(2011)
[113] Lesens D.,过程参数化线性网络的自动验证(1997)·Zbl 0973.68145
[114] Marino D.,一个属型和效应系统(2009)
[115] Masson B.,LNCS 2420,in:关于验证公平有损信道系统(2002)·Zbl 1014.68004
[116] Mayr R.,信息与计算156(1)页264–(2000)·Zbl 1046.68566
[117] 麦克米兰K。五十、 ,SMV系统(2000)
[118] 麦克米兰K。五十、 ,LNCS 3440,in:Craig Interplants在模型检查中的应用(2005)·Zbl 1087.68597
[119] 麦克米兰K。五十、 ,LNCS 1855,in:成分模型检查中的归纳法(2000)·Zbl 0974.68520
[120] McMinn P.,软件测试、验证和可靠性14页105–(2004)·Zbl 05446761
〔121〕 Merz F.,LNCS 7152,in:LLBMC:使用编译器IR对C和C++程序进行有界模型检查(2012)
[122号] Musuvathi M.,多线程程序系统测试的迭代上下文边界(2007)
[123号] Nagpal R.,耐受性:容忍和检测种族(2007)
[124] 尼尔森F.,LNCS 1710,in:类型和效应系统(1999)
[125] 尼尔森F.,程序分析原理(2005)·Zbl 1069.68534号
[126] Nipkow T.,Isabelle/HOL:高阶逻辑的证明助手(2005)
[127号] Owre S.,PVS系统指南(2001)
[128] Palsberg J.,基于类型的分析和应用(2001)
[129] Perrin D.,无限词:自动机,半群,逻辑与博弈(2003)·Zbl 1094.68052
[130] 普努埃利,程序的时态逻辑(1977)
[131号] 普努埃利.并发系统的逻辑与模型(1985)·Zbl 0575.68042
[132] Pnueli A.,LNCS 2031,in:不可见不变量的自动演绎验证(2001年)·68ZB0938
[133] Pnueli A.,LNCS 1855,in:参数化验证中的活性和加速(2000)·Zbl 0974.68521
[134号] Pnueli A.,LNCS,2404,in:带(0,1,无穷大)的活性——反抽象(2002)
[135] Podelski A.,过渡谓词抽象与公平终止(2005)·Zbl 1369.68152号
[136] 奎尔J。P、 ,LNCS 137,in:CESAR中并发系统的规范和验证(1982)·Zbl 0482.68028
[137] Ratanawarabhan P.,IEEE Transactions on Computers,99,in:非对称竞争的有效运行时检测和容忍(2011)·Zbl 1365.68093
[138] 《橡皮擦:多线程程序的动态数据竞争检测器》(1997)
[139号] 芝麻属。A、 ,UCLID 1.0版用户指南(2003)
[140] Sheeran M.,LNCS 1954,in:使用归纳法和SAT解算器检查安全性能(2000)
[141] Sipma,H.,Colon,M.,Sankaranarayanan,S.,布拉德利,A.&曼娜,Z(2006年)。基于约束的程序静态分析。圣路易斯华盛顿大学硕士班研讨会
[142号] 西斯特拉A。P、 ,LNCS 1254,in:SMC:用于验证活性属性的基于对称性的模型检查器(1997)
[143] Srivastava S.,LNCS 5643,in:VS3:SMT solvers for program verification(2009年)
[144] 瓦尔马里,A(1988a年)。状态空间生成:效率和实用性(博士论文)。坦佩雷理工大学,坦佩雷,芬兰
[145] Valmari A.,LNCS,1491年,in:Petri网讲座I:基本模型(1998)
[146号] Vardi M.,自动机理论模型检验回顾4349(2007)·Zbl 1132.68483
[147] Vardi M.,自动程序验证的自动机理论方法(1986)
[148] Visser W.,自动化软件工程杂志10(2)pp 203–(2003)·Zbl 01904973
[149号] Walukiewicz I.,LNCS 1102,in:下推过程:游戏和模型检查(1996)·Zbl 1003.68072
[150] Wolper P.,LNCS 407,in:用网络不变量验证大集合过程的性质(1989)
[151] Zeller A.,IEEE软件工程学报28页183–(2002年)·中银05113265
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。