迪米特拉·吉安娜科波卢;Kedar S.Namjoshi。;科琳娜·s·佩斯勒诺。 作文推理。 (英语) Zbl 1392.68249号 Clarke,Edmund M.(编辑)等人,《模型检查手册》。查姆:施普林格(ISBN 978-3-319-10574-1/hbk;978-3-3169-10575-8/电子书)。345-383 (2018). 摘要:状态爆炸是对模型检查方法的一个根本挑战。这个术语指的是程序的状态空间作为其组件数量的函数的潜在指数增长。组合推理是一种旨在改善状态爆炸效果的技术。本质上,它用局部推理取代了程序全局状态空间上的推理:基于对其他组件行为的假设,对每个组件分别进行分析。全自动化方法面临的挑战是构建正确的假设:它们应该足够强大,能够证明所需的性质,同时足够简单,能够进行有效的分析。本章描述了组合推理的基本思想、生成假设的基本算法和应用。关于整个系列,请参见[Zbl 1390.68001号]. 引用于2文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 软件:摩卡 PDF格式BibTeX公司 XML格式引用 \textit{D.Giannakopoulou}等人,在:模型检查手册中。查姆:斯普林格。345--383(2018年;Zbl 1392.68249) 全文: 内政部 参考文献: [1] 1.Abadi,M.,Lamport,L.:组成规范。事务处理。程序。语言系统。15(1), 73-132 (1993) ·数字对象标识代码:10.1145/151646.151649 [2] 2.Abadi,M.,Merz,S.:对构图的抽象描述。收录:Wiedermann,J.,Hájek,P.(编辑)国际交响乐团。计算机科学数学基础(MFCS)。LNCS,第969卷,第499-508页。斯普林格,海德堡(1995)·Zbl 1193.68159号 [3] 3.阿卜杜拉(P.A.Abdulla)、哈齐扎(F.Haziza)、霍利克(L.Holík):所有这些都是为了少数人的利益。收录人:Giacobazzi,R.、Berdine,J.、Mastroeni,I.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第7737卷,第476-495页。斯普林格,海德堡(2013)·Zbl 1426.68160号 ·doi:10.1007/978-3642-35873-9_28 [4] 4.de Alfaro,L.,Henzinger,T.A.:接口自动机。In:国际交响乐团。软件工程基础(FSE),第109-120页。ACM,纽约(2001) [5] 5.Alur,R.,Cerní,P.,Madhusudan,P.、Nam,W.:Java类接口规范的合成。收录:Palsberg,J.,Abadi,M.(编辑)Symp。《程序设计语言原理》,第98-109页。ACM,纽约(2005)·兹比尔1369.68126 [6] 6.Alur,R.,Henzinger,T.A.:无功模块。形式方法系统。设计。15(1), 7-48 (1999) ·doi:10.1023/A:1008739929481 [7] 7.Alur,R.,Henzinger,T.A.,Kupferman,O.:交替时间时序逻辑。J.ACM 49(5),672-713(2002)·Zbl 1326.68181号 ·doi:10.1145/585265.585270 [8] 8.Alur,R.,Henzinger,T.A.,Mang,F.Y.C.,Qadeer,S.,Rajamani,S.K.,Tasiran,S.:摩卡:模型检查中的模块化。摘自:Hu,A.J.,Vardi,M.Y.(编辑)国际计算机辅助验证会议,第521-525页(1998年)·doi:10.1007/BFb0028774 [9] 9.Amla,N.、Emerson,E.A.、Namjoshi,K.S.、Trefler,R.J.:合成推理的抽象模式。在:Amadio,R.M.,Lugiez,D.(编辑)国际并发理论会议(CONCUR)。LNCS,第2761卷,第423-438页。施普林格,海德堡(2003)·Zbl 1274.68217号 [10] 10.Angluin,D.:从查询和反例中学习正则集。Inf.计算。75(2), 87-106 (1987) ·兹伯利0636.68112 ·doi:10.1016/0890-5401(87)90052-6 [11] 11.Aziz,A.,Balarin,F.,Brayton,R.,DiBenedetto,M.,Saldanha,A.,Sangiovanni-Vincentelli,A.:有限状态机的监督控制。收录:Wolper,P.(编辑)国际计算机辅助验证(CAV)会议。LNCS,第939卷,第279-292页。斯普林格,海德堡(1995)·doi:10.1007/3-540-60045-0_57 [12] 12.Beyer,D.,Henzinger,T.A.,Singh,V.:界面合成算法。收录:Damm and Hermanns[77],第4-19页 [13] 13.Bobaru,M.G.,Pasareanu,C.S.,Giannakopoulou,D.:通过抽象细化实现自动假设保证推理。收录于:Gupta,A.,Malik,S.(编辑)《计算机辅助验证国际汇编》,第5123卷,第135-148页。斯普林格,海德堡(2008)·Zbl 1155.68435号 ·doi:10.1007/978-3-540-70545-1_14 [14] 14.Brookes,S.:并发分离逻辑的语义。西奥。计算。科学。375(1-3), 227-270 (2007). 数字对象标识:·Zbl 1111.68021号 ·doi:10.1016/j.tcs.2006.12.034 [15] 15.Chaki,S.、Strichman,O.:使用L*进行假设保证推理的三种优化。形式方法系统。设计。32(3), 267-284 (2008) ·Zbl 1147.68569号 ·doi:10.1007/s10703-007-0042-5 [16] 16.Chen,Y.F.,Clarke,E.M.,Farzan,A.,Tsai,M.H.,Tsay,Y.K.,Wang,B.Y.:通过内隐学习进行自动假设保证推理。收录于:Touili,T.、Cook,B.、Jackson,P.(eds.)《计算机辅助验证国际准则》,第6174卷,第511-526页。斯普林格,海德堡(2010)·doi:10.1007/978-3642-14295-644 [17] 17.Chen,Y.F.,Farzan,A.,Clarke,E.M.,Tsay,Y.K.,Wang,B.Y.:学习用于成分验证的最小分离DFA。收录于:Kowalewski,S.、Philippou,A.(编辑)《系统构建与分析工具与算法国际会议》(TACAS)。LNCS,第5505卷,第31-45页。斯普林格,海德堡(2009)·Zbl 1234.68166号 [18] 18.Cheung,S.C.,Kramer,J.:具有用户特定约束的有限状态分布式系统的组合可达性分析。SIGSOFT软件。工程注释20(4),140-150(1995)·doi:10.1145/222132.222149 [19] 19.Cho,H.,Hachtel,G.D.,Macii,E.,Plessier,B.,Somenzi,F.:基于状态空间分解的近似FSM遍历算法。事务处理。计算-辅助设计。集成。电路系统。15(12),1465-1478(1996)·数字对象标识代码:10.1109/43.552080 [20] 20.Clarke,E.M.,Filkorn,T.,Jha,S.:在时序逻辑模型检查中利用对称性。在:Courcoubetis,C.(编辑)国际计算机辅助验证会议(CAV)。LNCS,第697卷,第450-462页。斯普林格,海德堡(1993)·doi:10.1007/3-540-56922-7_37 [21] 21.Cleaveland,R.、Roscoe,A.、Smolka,S.A.:过程代数和模型检查。摘自:Clarke,E.M.,Henzinger,T.A.,Veith,H.,Bloem,R.(编辑)《模型检查手册》。斯普林格,海德堡(2018)·Zbl 1392.68243号 [22] 22.Cobleigh,J.M.、Giannakopoulou,D.、Pasareanu,C.S.:成分验证的学习假设。收录于:Garavel,H.,Hatcliff,J.(编辑)《系统构建与分析工具与算法(TACAS)国际会议》。LNCS,第2619卷,第331-346页。施普林格,海德堡(2003)·Zbl 1031.68545号 [23] 23.Cohen,A.,Namjoshi,K.S.:全球安全特性的本地证明。摘自:Damm and Hermanns[83],第55-67页。《系统设计中的形式方法》完整版34(2)(2009)·Zbl 1176.68118号 ·doi:10.1007/s10703-008-0063-8 [24] 24.Cohen,A.,Namjoshi,K.S.:并发程序线性时间特性的局部证明。收录:Gupta,A.、Malik,S.(编辑)《计算机辅助验证(CAV)国际准则》。LNCS,第5123卷,第149-161页。斯普林格,海德堡(2008)·兹比尔1155.68363 ·doi:10.1007/978-3-540-70545-1_15 [25] 25.科恩(Cohen,A.)、纳姆乔什(Namjoshi,K.S.)、萨阿尔(Sa'ar,Y.):作曲推理的一点公平性。收录:Touili,T.、Cook,B.、Jackson,P.(编辑)计算机辅助验证(CAV)国际会议。LNCS,第6174卷,第543-557页。斯普林格,海德堡(2010)·doi:10.1007/978-3-642-14295-646 [26] 26.Cohen,A.、Namjoshi,K.S.、Sa'ar,Y.、Zuck,L.D.、Kisyova,K.I.:并行化符号组合模型检查算法。收录:Barner,S.、Harris,I.G.、Kroening,D.、Raz,O.(编辑)国际海法验证会议(HVC)。LNCS,第6504卷,第46-59页。斯普林格,海德堡(2010)·Zbl 1325.68146号 [27] 27.库索特P.,库索特R.:并行程序的不变性证明方法和分析技术。摘自:Biermann,A.、Guiho,G.、Kodratoff,Y.(编辑)《自动程序构造技术》,第243-271页。麦克米伦,纽约(1984)。第12章 [28] 28.Damm,W.,Hermanns,H.(编辑):《计算机辅助验证》,第19届国际会议论文集,2007年7月3日至7日,德国柏林。LNCS,第4590卷。斯普林格,海德堡(2007)·Zbl 1119.68005号 [29] 29.Dams,D.,Grumberg,O.:抽象和抽象细化。摘自:Clarke,E.M.,Henzinger,T.A.,Veith,H.,Bloem,R.(编辑)《模型检查手册》。施普林格,海德堡(2018)·兹比尔1392.68244 [30] 30.Dijkstra,E.,Scholten,C.:谓词演算和程序语义。斯普林格,海德堡(1990)·Zbl 0698.68011号 ·doi:10.1007/978-1-4612-3228-5 [31] 31.Dijkstra,E.W.:程序的保护命令、不确定性和形式推导。Commun公司。ACM 18(8),453-457(1975)·Zbl 0308.68017号 ·数字对象标识代码:10.1145/360933.360975 [32] 32.Emerson,E.A.,Sistla,A.P.:对称性和模型检查。收录:Courcoubetis,C.(编辑)《计算机辅助验证(CAV)国际会议》。LNCS,第697卷,第463-478页。斯普林格,海德堡(1993)·数字对象标识代码:10.1007/3-540-56922-7_38 [33] 33.Farzan,A.,Chen,Y.F.,Clarke,E.M.,Tsay,Y.K.,Wang,B.Y.:将自动成分验证扩展到欧米伽规则语言的整个类别。收录于:Ramakrishnan,C.R.,Rehof,J.(编辑)《系统构建与分析工具与算法国际会议》(TACAS)。LNCS,第4963卷,第2-17页。斯普林格,海德堡(2008)·Zbl 1134.68406号 [34] 34.Farzan,A.,Kincaid,Z.:通过关于数据和控制的模块化推理验证参数化并发程序。摘自:Field,J.,Hicks,M.(编辑)Symp。《程序设计语言原理》,第297-308页。ACM,纽约(2012)·Zbl 1321.68192号 [35] 35.Farzan,A.,Kincaid,Z.,Podelski,A.:归纳数据流图。收录:Giacobazzi,R.,Cousot,R.(编辑)Symp。关于编程语言原理(POPL),第129-142页。ACM,纽约(2013)·Zbl 1301.68178号 [36] 36.Feng,L.,Han,T.,Kwiatkowska,M.Z.,Parker,D.:同步概率系统基于学习的成分验证。收录:Bultan,T.,Hsiung,P.(编辑)国际交响乐团。验证和分析自动化技术(ATVA)。LNCS,第6996卷,第511-521页。斯普林格,海德堡(2011)·Zbl 1348.68135号 ·doi:10.1007/978-3-642-24372-140 [37] 37.Flanagan,C.、Freund,S.N.、Qadeer,S.、Seshia,S.A.:多线程程序的模块化验证。西奥。计算。科学。338(1-3), 153-183 (2005) ·Zbl 1108.68080号 ·doi:10.1016/j.tcs.2004.12.006 [38] 38.Flanagan,C.,Qadeer,S.:线程模块模型检查。收录:Ball,T.,Rajamani,S.K.(编辑)国际软件模型检查研讨会(SPIN)。LNCS,第2648卷,第213-224页。施普林格,海德堡(2003)·兹比尔1023.68529 ·doi:10.1007/3-540-44829-2_14 [39] 39.Garg,P.,Madhusudan,P.:组成性需要序列化。在:Abdulla,P.A.,Leino,K.R.M.(编辑)关于系统构建和分析的工具和算法的国际会议(TACAS)。LNCS,第6605卷,第26-40页。斯普林格,海德堡(2011)·Zbl 1315.68091号 [40] 40.Giannakopoulou,D.,Pasareanu,C.S.:JavaPathfinder中的接口生成和组合验证。收录:Chechik,M.,Wirsing,M.(编辑)《国际软件工程基本方法》(FASE)。LNCS,第5503卷,第94-108页。施普林格,海德堡(2009)·doi:10.1007/978-3642-00593-07 [41] 41.Giannakopoulou,D.,Pasareanu,C.S.,Barringer,H.:自动生成假设的组件验证。自动。柔和。工程12(3),297-320(2005)·数字对象标识代码:10.1007/s10515-005-2641-y [42] 42.Giannakopoulou,D.,Rakamaric,Z.,Raman,V.:组件接口的符号学习。收录:Miné,A.,Schmidt,D.(编辑)国际交响乐团。静态分析(SAS)。LNCS,第7460卷,第248-264页。斯普林格,海德堡(2012)·doi:10.1007/978-3-642-33125-118 [43] 43.Golubitsky,M.,Stewart,I.:网络的非线性动力学:群胚形式主义。牛市。美国数学。Soc.43305-364(2006)·Zbl 1119.37036号 ·doi:10.1090/S0273-0979-06-01108-6 [44] Graf,S.,Steffen,B.:有限状态系统的组合最小化。收录于:Clarke,E.M.,Kurshan,R.P.(编辑)《计算机辅助验证国际会议》,第531卷,第186-196页。斯普林格,海德堡(1990)·Zbl 0765.68123号 ·doi:10.1007/BFb0023732 [45] 45.Grumberg,O.,Long,D.E.:模型检查和模块验证。事务处理。程序。语言系统。16(3), 843-871 (1994) ·数字对象标识代码:10.1145/177492.177725 [46] 46.Gupta,A.、McMillan,K.L.、Fu,Z.:成分验证的自动假设生成。形式方法系统。设计。32(3), 285-301 (2008) ·Zbl 1147.68050号 ·doi:10.1007/s10703-008-0050-0 [47] 47.Gupta,A.、Popeea,C.、Rybalchenko,A.:用于验证多线程程序的谓词抽象和精化。摘自:Ball,T.,Sagiv,M.(编辑)Symp。关于编程语言原理(POPL),第331-344页。ACM,纽约(2011年)·Zbl 1284.68427号 [48] 48.Henzinger,T.A.,Jhala,R.,Majumdar,R.:许可接口。收录:Wermelinger,M.,Gall,H.C.(编辑)国际交响乐团。软件工程基础(FSE),第31-40页。ACM,纽约(2005年) [49] 49.Henzinger,T.A.,Liu,X.,Qadeer,S.,Rajamani,S.K.:数据流处理器阵列的正式规范和验证。收录:怀特和森托维奇[53],第494-499页 [50] 50.Henzinger,T.A.,Qadeer,S.,Rajamani,S.K.:您假设,我们保证:方法和案例研究。收录于:Hu,A.J.,Vardi,M.Y.(编辑)国际计算机辅助验证会议,第1427卷,第440-451页。斯普林格,海德堡(1998)·doi:10.1007/BFb0028765 [51] 51.Henzinger,T.A.、Qadeer,S.、Rajamani,S.K.:使用假设-保证推理分解细化证明。摘自:Sentovich,E.(编辑)计算机辅助设计国际会议,第245-252页。IEEE,皮斯卡塔韦(2000) [52] 52.Henzinger,T.A.,Qadeer,S.,Rajamani,S.K.,Tasiran,S.:检查模拟的假设保证规则。收录:Gopalakrishnan,G.,Windley,P.J.(编辑)计算机辅助设计(FMCAD)中的形式方法。LNCS,第1522卷,第421-432页。斯普林格,海德堡(1998)·doi:10.1007/3-540-49519-3_27 [53] 53.Hoare,C.A.R.:计算机编程的公理基础。Commun公司。ACM 12(10),576-580(1969)·Zbl 0179.23105号 ·doi:10.1145/363235.363259 [54] 54.Howar,F.、Giannakopoulou,D.、Rakamaric,Z.:混合学习:通过静态、动态和符号分析生成界面。In:国际交响乐团。软件测试与分析(ISSTA),第268-279页。ACM,纽约(2013) [55] 55.Inveradi,P.、Wolf,A.L.、Yankelevich,D.:使用衍生组件假设对系统行为进行静态检查。事务处理。柔和。工程方法。9(3), 239-272 (2000) ·数字对象标识代码:10.1145/352591.352593 [56] 56.Ip,C.N.,Dill,D.L.:通过对称进行更好的验证。收录人:Agnew,D.,Claesen,L.J.M.,Camposano,R.(编辑)CHDL。IFIP交易,第A-32卷,第97-111页。荷兰北部,阿姆斯特丹(1993) [57] 57.Jones,C.B.:开发干扰程序的开发方法的初步步骤。事务处理。程序。语言系统。5(4), 596-619 (1983) ·Zbl 0517.68032号 ·数字对象标识代码:10.1145/69575.69577 [58] 58.Komuravelli,A.,Pasareanu,C.S.,Clarke,E.M.:从树样本中学习概率系统。收录:Symp。《计算机科学中的逻辑》,第LICS卷,第441-450页。IEEE,皮斯卡塔韦(2012)·兹比尔1362.68122 [59] 59.Kurshan,R.:协调分析中的可简化性。收录:Varaiya,P.,Kurzhanski,A.(编辑)《离散事件系统:模型与应用》。《控制与信息科学讲义》,第103卷,第19-39页。斯普林格,海德堡(1988)·Zbl 0644.68009号 ·doi:10.1007/BFb0042302 [60] Lamport,L.:证明多进程程序的正确性。事务处理。柔和。工程3(2),125-143(1977)·Zbl 0349.68006号 ·doi:10.10109/TTS.1977.229904 [61] 61.Lamport,L.:构图:使证明更难的方法。摘自:de Roever,W.P.,Langmack,H.,Pnueli,A.(编辑)《成分:显著差异》(COMPOS’97)。LNCS,第1536卷,第402-423页。斯普林格,海德堡(1998)·doi:10.1007/3-540-49213-5_15 [62] 62.Larsen,K.,Xinxin,L.:使用模态转换系统求解方程。收录:Symp。《计算机科学中的逻辑》,第LICS卷,第108-117页。IEEE,皮斯卡塔韦(1990) [63] 63.Lin,S.W.,André,E。,Liu,Y.,Sun,J.,Dong,J.S.:定时系统成分验证的学习假设。事务处理。柔和。工程40(2),137-153(2014)·doi:10.1109/TSE.2013.57 [64] 64.Magee,J.,Kramer,J.:并发:状态模型和Java程序。威利,纽约(1999)·Zbl 0924.68026号 [65] 65.Maier,P.:组成循环假设保证规则不可能是健全和完整的。收录于:Gordon,A.D.(编辑)国际软件科学和计算结构基础会议(FoSSaCS)。LNCS,第2620卷,第343-357页。施普林格,海德堡(2003)·Zbl 1029.68110号 ·doi:10.1007/3-540-36576-1_22 [66] 66.McMillan,K.L.:通过组合模型检查验证Tomasulo算法的实现。收录于:Hu,A.J.,Vardi,M.Y.(编辑)国际计算机辅助验证会议,第1427卷,第110-121页。斯普林格,海德堡(1998)·doi:10.1007/BFb0028738 [67] 67.麦克米兰(McMillan,K.L.):关于活力的循环构图推理。In:Pierre,L.,Kropf,T.(编辑)《正确的硬件设计和验证方法》(CHARME)。LNCS,第1703卷,第342-345页。斯普林格,海德堡(1999)·doi:10.1007/3-5440-48153-2_30 [68] 68.Merlin,P.,Bochmann,G.V.:关于子模块规范和通信协议的构建。事务处理。程序。语言系统。5(1), 1-25 (1983) ·Zbl 0498.68009号 ·电话:10.1145/357195.357196 [69] 69.Misra,J.,Chandy,K.M.:过程网络的证明。事务处理。柔和。工程7(4),417-426(1981)·Zbl 0468.68030号 ·doi:10.1109/TSE.1981.230844 [70] 70.Moon,I.H.,Kukula,J.H.,Shiple,T.R.,Somenzi,F.:可达性分析的最小不动点近似。收录:White and Sentovich[84],第41-44页 [71] 71.Nam,W.,Madhusudan,P.,Alur,R.:通过学习假设进行自动符号成分验证。形式方法系统。设计。32(3), 207-234 (2008) ·Zbl 1147.68052号 ·doi:10.1007/s10703-008-0055-8 [72] 72.Namjoshi,K.S.:参数化系统分析中的对称性和完整性。摘自:Cook,B.,Podelski,A.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第4349卷,第299-313页(2007年)·Zbl 1132.68476号 ·doi:10.1007/978-3-540-69738-1_22 [73] 73.Namjoshi,K.S.,Trefler,R.J.:关于组合推理方法的完整性。事务处理。计算。日志。11(3), 16:1-16:22 (2010) ·Zbl 1351.68184号 [74] 74.Namjoshi,K.S.,Trefler,R.J.:局部对称性和成分验证。收录:Kuncak,V.,Rybalchenko,A.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第7148卷,第348-362页(2012年)·兹比尔1326.68103 ·doi:10.1007/978-3-642-27940-9_23 [75] 75.Namjoshi,K.S.,Trefler,R.J.:揭示不规则过程网络中的对称性。收录人:Giacobazzi,R.、Berdine,J.、Mastroeni,I.(编辑)国际验证、模型检查和抽象解释会议(VMCAI)。LNCS,第7737卷,第496-514页(2013年)·Zbl 1426.68019号 ·doi:10.1007/978-3642-35873-9_29 [76] 76.Owicki,S.S.,Gries,D.:验证并行程序的属性:公理方法。Commun公司。ACM 19(5),279-285(1976)·Zbl 0322.68010号 ·doi:10.1145/360051.360224 [77] 77.Papadimitriou,C.H.:计算复杂性。Addison-Wesley,雷丁(1994)·Zbl 0833.68049号 [78] 78.Pasareanu,C.S.,Giannakopoulou,D.,Bobaru,M.G.,Cobleigh,J.M.,Barringer,H.:学习分而治之:应用L*算法自动进行假设-保证推理。表格方法系统。设计。32(3), 175-205 (2008) ·Zbl 1147.68053号 ·doi:10.1007/s10703-008-0049-6 [79] 79.Piterman,N.,Pnueli,A.:时间逻辑和公平离散系统。摘自:Clarke,E.M.,Henzinger,T.A.,Veith,H.,Bloem,R.(编辑)《模型检查手册》。斯普林格,海德堡(2018)·Zbl 1392.68263号 [80] 80.普努利:关于程序的从全局到模块化时序推理的过渡。收录于:Apt,K.(编辑)《并行系统的逻辑和模型》,第123-144页。斯普林格,海德堡(1985)·Zbl 0578.68014号 ·doi:10.1007/978-3642-82453-15 [81] 81.Pnueli,A.、Ruah,S.、Zuck,L.:使用不可见不变量进行自动演绎验证。收录:Margaria,T.,Yi,W.(编辑)《系统构建和分析工具和算法国际会议》(TACAS)。LNCS,第2031卷,第82-97页。斯普林格,海德堡(2001)·Zbl 0978.68539号 [82] 82.Rivest,R.L.,Schapire,R.E.:使用归位序列推断有限自动机。Inf.计算。103(2), 299-347 (1993) ·Zbl 0786.68082号 ·doi:10.1006/inco.1993.1021 [83] 83.de Roever,W.P.,de Boer,F.S.,Hannemann,U.,Hooman,J.,Lakhnech,Y.,Poel,M.,Zwiers,J.:并发验证:合成和非合成方法简介。剑桥理论计算机科学丛书,第54卷。剑桥大学出版社,剑桥(2001)·Zbl 1009.68020号 [84] 84.Scott,D.,Strachey,C.:走向计算机语言的数学语义。牛津编程研究小组技术代表PRG-6(1971)·Zbl 0268.68004号 [85] 85.Singh,R.,Giannakopoulou,D.,Pasareanu,C.S.:学习组件与可能和必须的抽象接口。收录于:Touili,T.、Cook,B.、Jackson,P.(eds.)《计算机辅助验证国际准则》,第6174卷,第527-542页。斯普林格,海德堡(2010)·doi:10.1007/978-3-642-14295-645 [86] 86.White,J.K.,Sentovich,E.(编辑):1999年IEEE/ACM计算机辅助设计国际会议论文集,1999年,美国加利福尼亚州圣何塞,1999年11月7日至11日。IEEE,皮斯卡塔韦(1999) [87] 87.Xiao,H.,Sun,J.,Liu,Y.,Lin,S.W.,Sun,C.:子余:学习有状态类型状态。收录人:Denney,E.,Bultan,T.,Zeller,A.(编辑)《自动化软件工程(ASE)国际会议》,第432-442页。IEEE,皮斯卡塔韦(2013) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。