大卫·萨南;赵永旺;侯哲;张福源;Tiu，Alwen先生;刘，杨 CSimpl：用于验证并发程序的基于可靠保证的框架。 （英语） Zbl 1452.68053号 Legay，Axel（编辑）等人，《系统构建和分析的工具和算法》。2017年4月22日至29日在瑞典乌普萨拉举行的第23届国际会议（TACAS 2017），是欧洲软件理论与实践联合会议（ETAPS 2017）的一部分。诉讼程序。第一部分柏林：施普林格。莱克特。注释计算。科学。10205, 481-498 (2017). 摘要：在并发程序验证中，处理程序间环境的干扰是至关重要的。这导致了并发程序推理技术的发展，如可靠性保证。然而，要验证的程序的源代码通常包含一些语言特性，例如异常和过程，这些特性不受这些并发推理技术的现有机制的支持。Schirmer等人通过在Isabelle/HOL定理证明程序中开发一个名为Simple的验证框架，解决了顺序程序的类似问题，该验证框架提供了一种丰富的顺序语言，可以对现实编程语言中的大多数功能进行编码。然而，Simple仅用于验证顺序程序，它不支持并发程序的规范或验证。本文介绍了CSimpl，它是Simpl的扩展，具有面向并发的语言特性和验证技术。我们证明了CSimpl语义的组合性，并为语言构造函数提供了推理规则，以便使用rely-guarantee对CSimple程序进行推理，表明推理规则相对于语言语义来说是合理的。最后，我们进行了一个案例研究，使用CSimpl来指定和证明XtratuM分区分离微内核的抽象通信模型的功能正确性。关于整个系列，请参见[兹比尔1360.68015]. 引用于1文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：推理规则;证明系统;平行合成;顺序程序;并发程序 软件：伊莎贝尔/霍尔;CSimpl公司;seL4级;区域设置 PDF格式BibTeX公司 XML格式引用 \textit{D.Sanán}等人，Lect。注释计算。科学。10205481--498（2017；Zbl 1452.68053） 全文： 内政部 链接 参考文献： [1] Armstrong，A.，Gomes，V.B.F.，Struth，G.：相对保证式并发验证工具的代数原理。收录人：Jones，C.，Pihlajasaari，P.，Sun，J.（编辑）FM 2014。LNCS，第8442卷，第78-93页。斯普林格，海德堡（2014）。数字对象标识代码：10.1007/978-3-319-06410-96·数字对象标识代码：10.1007/978-3-319-06410-96 [2] de la Cámara，P.、Mar Gallardo，M.、Merino，P.：基于ARINC 653的航空电子软件的模型提取。收录：Bošnački，D.，Edelkamp，S.（编辑）SPIN 2007。LNCS，第4595卷，第243-262页。斯普林格，海德堡（2007）。doi:10.1007/978-3-540-73370-6_16·doi:10.1007/978-3-540-73370-6_16 [3] Carrascosa，E.、Coronel，J.、Masmano，M.、Balbastre，P.、Crespo，A.：为LEON4多核处理器重新设计XtratuM系统管理程序。SIGBED版本11（2），27-31（2014）·doi:10.1145/2668138.2668142 [4] 科尔曼，J.W.，琼斯，C.B.：信赖/保证规则合理性的结构性证明。J.逻辑计算。17(4), 807-841 (2007) ·Zbl 1125.68039号 ·doi:10.1093/log.com/exm030 [5] Dam，M.，Guanciale，R.，Khakpour，N.，Nemati，H.，Schwarz，O.：简单的基于arm的分离内核的信息流安全性的形式验证。In:2013 ACM SIGSAC计算机会议记录&；通信安全，CCS 1913，第223-234页。ACM，纽约（2013） [6] X·冯：局部相对保证推理。SIGPLAN不是。44(1), 315-327 (2009) ·Zbl 1315.68088号 ·doi:10.145/1594834.1480922 [7] Jones，C.B.：计算机程序的开发方法，包括干扰的概念。博士论文。牛津大学，1981年6月 [8] Kammüller，F.，Wenzel，M.，Paulson，L.C.：Locales是Isabelle的分段概念。收录人：Bertot，Y.、Dowek，G.、Théry，L.、Hirschowitz，A.、Paulin，C.（编辑）TPHOLs 1999。LNCS，第1690卷，第149-165页。斯普林格，海德堡（1999）。doi:10.1007/3-540-48256-3_11·doi:10.1007/3-540-48256-3_11 [9] Klein，G.、Elphinstone，K.、Heiser，G.，Andronick，J.、Cock，D.、Derrin，P.、Elkaduwe，D.、Engelhardt，K.，Kolanski，R.、Norrish，M.、Sewell，T.、Tuch，H.、Winwood，S.：seL4：操作系统内核的形式验证。摘自：ACM SIGOPS第22届操作系统原理研讨会论文集，第207-220页。ACM，纽约（2009） [10] Myreen，M.O.，Gordon，M.J.C.，Slind，K.：多架构的机器代码验证：反编译为逻辑的应用程序。摘自：《2008年计算机辅助设计形式方法国际会议论文集》，FMCAD 2008，第20:1-20:8页。IEEE出版社，皮斯卡塔韦（2008） [11] Newcombe，C.，Rath，T.，Zhang，F.，Munteanu，B.，Brooker，M.，Deardeuff，M.：亚马逊网络服务如何使用形式化方法。Commun公司。ACM 58（4），66-73（2015）·doi:10.1145/2699417 [12] Nieto，L.P.：Isabelle/HOL中的可靠性保证方法。摘自：Degano，P.（编辑）ESOP 2003。LNCS，第2618卷，第348-362页。斯普林格，海德堡（2003）。doi:10.1007/3-540-36575-3_24·兹比尔1032.68130 ·doi:10.1007/3-540-36575-3_24 [13] Nipkow，T.，Nieto，L.P.：Owicki/Gries in Isabelle/HOL。摘自：Finance，J.-P.（编辑）FASE 1999。LNCS，第1577卷，第188-203页。斯普林格，海德堡（1999）。doi:10.1007/978-3-540-49020-3_13·doi:10.1007/978-3-540-49020-3_13 [14] Owicki，S.，Gries，D.：并行程序的公理证明技术I.信息学报6（4），319-340（1976）·Zbl 0312.68011号 ·doi:10.1007/BF00268134 [15] Schirmer，N.：Isabelle/HOL中顺序命令程序的验证。慕尼黑理工大学博士论文（2006年）·Zbl 1108.68410号 [16] Vafeiadis，V.，Parkinson，M.：依赖/保证和分离逻辑的结合。收录：Caires，L.，Vasconcelos，V.T.（编辑）CONCUR 2007。LNCS，第4703卷，第256-271页。施普林格，海德堡（2007）。doi:10.1007/978-3-540-74407-8_18·Zbl 1151.68556号 ·doi:10.1007/978-3-540-74407-8_18 [17] Xu，Q.，de Roever，W.P.，He，J.：验证共享变量并发程序的可靠保证方法。形式方面计算。9(2), 149-174 (1997) ·Zbl 0874.68202号 ·doi:10.1007/BF01211617 [18] Zhao，Y.，Yang，Z.，Sanán，D.，Liu，Y.：基于事件的安全关键操作系统标准形式化：使用事件B的ARINC 653经验报告。摘自：IEEE第26届软件可靠性工程国际研讨会（ISSRE）会议记录，第281-292页，2015年11月 [19] Zhao，Y.，Sanán，D.，Zhang，F.，Liu，Y.：通过集成本体和精化对操作系统进行分区的形式化规范和分析。IEEE传输。工业。Inf.12（4），1321-1331（2016）·doi:10.1109/TII.2016.2569414 [20] 赵，Y·doi:10.1007/978-3-662-49674-9_50 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。