马克·比克福德;罗伯特·康斯特布尔;约瑟夫·哈尔珀;萨宾娜·彼得里德 使用事件结构的分布式系统的基于知识的综合。 (英语) Zbl 1213.68202号 日志。计算方法。科学。 7,第2号,第14号论文,36页(2011年). 摘要:为了生成一个保证满足给定规范的程序,可以从满足该规范的计算存在的正式构造性证明中合成它。如果规范是用高级语言编写的,那么这个过程就特别有效,因为高级语言可以让设计者很容易地指定他们的目标。我们考虑将知识添加到专门为指定分布式协议而定制的Nuprl片段中而产生的高级规范语言,称为事件理论。然后,我们展示了如何使用证明开发系统(如Nuprl)从基于知识的规范中合成高级基于知识的程序。然后应用Halpern和Zuck的方法将这些基于知识的协议转换为普通协议。这些方法可以在Nuprl中表示为启发式转换策略。 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 03B42型 知识和信念的逻辑(包括信念变化) 65年第68季度 形式语言和自动机 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:认知逻辑;自动化程序合成;分布式自动机;Nuprl公司 软件:联合;Nuprl公司;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Bickford}等人,日志。计算方法。科学。7,第2号,第14号论文,36页(2011年;Zbl 1213.68202) 全文: 内政部