阿拉斯代尔·阿姆斯特朗;乔治·斯特鲁斯;Tjark韦伯 基于Isabelle/HOL中Kleene代数的程序分析和验证。 （英语） Zbl 1317.68201号 Blazy，Sandrine（编辑）等人，《交互式定理证明》。2013年7月22日至26日，第四届国际会议，ITP 2013，法国雷恩。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-39633-5/pbk）。计算机科学课堂讲稿7998，197-212（2013）。 概要：带测试的图解克莱恩代数（SKAT）支持对流程图方案等效性的等式验证，并使用赋值语句捕获简单的while-program。我们在Isabelle/HOL中形式化SKAT，使用商类型包在此代数中进行等式推理。我们将这种形式化应用于文献中的复杂流程图转换证明。我们用断言语句扩展了SKAT，并导出了Hoare逻辑的推理规则。我们将此扩展应用于简单的程序验证示例和其他Hoare-style规则的推导。这表明代数可以提供一个抽象语义层，从中可以以简单的轻量级方式实现不同的程序分析和验证任务。关于整个系列，请参见[Zbl 1268.68006号]. 引用于5文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B70号 计算机科学中的逻辑 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 70年第68季度 语言代数理论与自动机 软件：Coq公司;伊莎贝尔/HOL;Ynot公司;KAT-ML公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Armstrong}等人，Lect。注释计算。科学。7998、197--212（2013；Zbl 1317.68201） 全文： 内政部 链接