×

使用事件结构的分布式系统的基于知识的综合。 (英语) Zbl 1213.68202号

摘要:为了生成一个保证满足给定规范的程序,可以从满足该规范的计算存在的正式构造性证明中合成它。如果规范是用高级语言编写的,那么这个过程就特别有效,因为高级语言可以让设计者很容易地指定他们的目标。我们考虑将知识添加到专门为指定分布式协议而定制的Nuprl片段中而产生的高级规范语言,称为事件理论。然后,我们展示了如何使用证明开发系统(如Nuprl)从基于知识的规范中合成高级基于知识的程序。然后应用Halpern和Zuck的方法将这些基于知识的协议转换为普通协议。这些方法可以在Nuprl中表示为启发式转换策略。

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B42型 知识和信念的逻辑(包括信念变化)
65年第68季度 形式语言和自动机
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部