Isabelle定理证明器是一种支持高阶逻辑(Higher Order Logic, 简称HOL) 的交互式通用定理证明器。它由剑...
定理机械证明是形式化验证的一个重要研 究领域,Isabelie系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据 PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既 克服了传统手工验证过程的繁琐性和易错性等缺点,又达到“...
2,实现了Isabelle定理证明器和PAR方法/PAR平台的有机结合.一方面,算法程序的验证依赖于使用PAR方法开发的循环不变式;另一方面,使用Isabelle定理证明器验证了PAR平台中部分转换代码的正确性,从而保证了Apla程序到可执行程序转换的一致性. 展开 关键词: 形式化方法;高可信软件;形式化验证;定理证明;高阶逻辑;交互式...
Isabelle的使用高度依赖于函数式编程，所以学习前最好做好从头到尾学习一遍Haskell或者Ocaml的准备 ...
定理机械 证明是形式化验证的一个重要研究领域,Isabelle 系统是一个被广泛运用的定理证 明辅助工具.本文在分析 Dijkstra 最弱前置谓词理论的基础上,根据 PAR 方法开发 的算法程序循环不变式,提出了一种使用 Isabelle 定理证明器对算法程序进行机械 验证的方法.该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,...
定理机械证明是形式化验证的一个重要研究领域,Isabelle系统是一个被广泛运用的定理证明辅助工具。本文在分析Dijkstra最弱前置谓词理论的基础上,根据PAR方法开发的算法程序循环不变式,提出了一种使用Isabelle定理证明器对算法程序进行机械验证的方法。该方法既克服了传统手工验证过程的繁琐性和易错性等缺点,又达到“提高验证...
lemma "A ∨ B ⟷ (A ↑ A) ↑ (B ↑ B)" unfolding nand_def by auto (* Define ...