彼得·兰米奇;托马斯·图尔克 将一元程序的数据求精应用于Hopcroft算法。 （英语） 兹比尔1360.68757 Beringer、Lennart（编辑）等，《交互式定理证明》。第三届国际会议，2012年ITP，美国新泽西州普林斯顿，2012年8月13-15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-32346-1/pbk）。计算机科学课堂讲稿7406166-182（2012）。 总结：我们为Isabelle/HOL中的程序和数据优化提供了一个框架。它基于一元表达式的精化演算，并提供了自动化规范任务（如验证条件生成）的工具。它生成可执行程序，Isabelle/HOL可以从中生成各种语言（包括Standard ML、Haskell和Scala）的经过验证的高效代码。为了证明我们的框架的实际适用性，我们给出了Hopcroft自动机最小化算法的一个经过验证的实现。有关整个系列，请参见[Zbl 1246.68023号]. 引用于1审查引用于21文件 MSC公司： 第68页第15页 定理证明（演绎、解析等）（MSC2010） 68甲15 编程语言理论 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：树自动机;DiskPaxos公司;收藏;存档正式证据;斯卡拉;FAdo公司;TkWinHOL公司;古伊塔;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{P.Lammich}和\textit{T.Tuerk}，莱克特。注释计算。科学。7406166--182（2012年；Zbl 1360.68757） 全文： 内政部