×

使用计算等价性和部分类型在Nuprl中进行形式化程序优化。 (英语) 兹比尔1317.68231

Blazy,Sandrine(编辑)等人,《交互式定理证明》。2013年7月22日至26日,第四届国际会议,ITP 2013,法国雷恩。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39633-5/pbk)。计算机科学课堂讲稿7998,261-278(2013)。
摘要:本文扩展了Nuprl证明助手使用的证明方法,以解释其非类型程序的计算行为。我们实现了新的方法来证明程序之间的非平凡互模拟,并成功地将这些方法应用于正式优化分布式程序,例如我们的合成和验证版本的Paxos,这是一种广泛使用的协议,用于实现基于软件的复制。我们证明了关于项上基本计算等式关系的新结果,并扩展了部分类型理论,作为表述有关计算系统的内部结果的基础,这些结果以前只在Nuprl的元理论中处理过。本文提出的所有引理都在Nuprl中得到了形式化证明。
关于整个系列,请参见[Zbl 1268.68006号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68甲18 函数编程和lambda演算
68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

Nuprl公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部