×

使用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
PDF格式BibTeX公司 XML格式引用
全文: 内政部