迪米特拉·吉安娜科波卢;Kedar S.Namjoshi。;科琳娜·s·佩斯勒诺。 组合推理。 （英语） 兹比尔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） 全文： DOI程序 参考文献： [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）·Zbl 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.：合成推理的抽象模式。In:Amadio，R.M.，Lugiez，D.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第2761卷，第423-438页。施普林格，海德堡（2003）·Zbl 1274.68217号 [10] 10.Angluin，D.：从查询和反例中学习规则集。Inf.计算。75(2), 87-106 (1987) ·Zbl 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) ·doi:10.1009/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）·Zbl 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）·Zbl 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.：线程模块模型检查。In：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）·兹比尔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）·Zbl 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.1109/TSE.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）·兹比尔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.麦克米兰，K.L.：关于生动性的循环构图推理。In：Pierre，L.，Kropf，T.（编辑）《正确的硬件设计和验证方法》（CHARME）。LNCS，第1703卷，第342-345页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48153-2_30 [68] 68.Merlin，P.，Bochmann，G.V.：关于子模块规范和通信协议的构建。事务处理。程序。语言系统。5(1), 1-25 (1983) ·Zbl 0498.68009号 ·doi: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年）·Zbl 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.，Coblegh，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.（编辑）国际自动化软件工程会议，第432-442页。IEEE，皮斯卡塔韦（2013） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。