J.Christian,Attiogé 使用B抽象系统逐步开发Peterson互斥算法。 (英语) Zbl 1118.68537号 Treharne,Helen(ed.)等人,ZB 2005:Z和B中的正式规范和开发。第四届B和Z用户国际会议,英国吉尔福德,2005年4月13日至15日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-25559-1/pbk)。计算机科学课堂讲稿3455124-141(2005)。 摘要:我们使用事件B对Peterson互斥算法进行了逐步形式化开发。我们使用自下而上的方法,引入了单独指定的子系统的并行组成。首先,我们将子系统指定为B抽象系统;然后我们组合子系统,得到互斥的第一个抽象解。对该解进行了改进,得到了Peterson算法。这是通过细化和组合以前的抽象子系统来实现的。因此,在向不变量添加正确性(安全性)属性的基础上,对结果进行了形式化证明。工作室B(B校准仪)用于完全检查开发情况。关于整个系列,请参见[Zbl 1070.68004号]. MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:事件B;平行组合;精炼;相互排斥 软件:工作室B PDF格式BibTeX公司 XML格式引用 \文本{J.C.Attiogbé},勒克特。注释计算。科学。3455124--141(2005年;Zbl 1118.68537) 全文: 内政部