×

使用符号执行验证并发系统。时间推理是带有少量归纳的符号执行。 (英语) 兹比尔1100.68063

Berichte aus der Informatik公司亚琛:Shaker Verlag;奥格斯堡:奥格斯伯格大学,Fakultät für Angewandte Informatik(Diss.)(ISBN 3-8322-5074-3/pbk)。xii,229页。(2006年)。
作者申请符号执行技术交互式并发系统的验证。该方法可用于验证复杂并行程序和任意线性时态公式。他提出的时态逻辑不需要将转换系统编码为时态公式,并允许并行程序和时态逻辑的操作符被任意嵌套,这是这位评论员认为该方法取得的最大成就。支持带显式块的交错、非确定性选择等。所有操作符的语义都是组合的,因此系统可以抽象,证明可以组合。作者提出的交互式证明策略可以相对容易地应用于大型并发系统。这篇论文相对容易阅读,并且包含了许多有趣和非平凡的例子。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 链接