×

兹马思-数学第一资源

将一元程序的数据精化应用于Hopcroft算法。(英语) 6875ZB0.1367升
Beringer,Lennart(ed.)等人,《交互定理证明》。第三届国际会议,2012年ITP,美国新泽西州普林斯顿,2012年8月13-15日。诉讼程序。柏林:斯普林格(ISBN 978-3-642-32346-1/pbk)。计算机科学课堂讲稿7406166-182(2012)。
总结:我们为Isabelle/HOL中的程序和数据精化提供了一个框架。它基于一元表达式的精化演算,并提供自动化规范任务(如验证条件生成)的工具。它生成可执行程序,Isabelle/HOL可以从中生成各种语言(包括标准ML、Haskell和Scala)的经验证的高效代码。
为了验证我们提出的最小跳数算法的实用性,我们证明了该算法的实用性。
整个系列请参见[Zbl 1246.68023].

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
68N15 程序设计语言理论
68Q45号 形式语言与自动机
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部