程序形式化验证中的两个基本问题

本文阐明了形式化验证中“中间断言”和“最终前置谓词”两种思想和方法，在此基础上，解决了两个问题：开始前置断言Q蕴函非常弱的前置断言Q′与程序正确性的关系；对于验证程序正确性，中间断言并不是越弱越好。     

最优二叉树的完备性证明

在最优二叉树的证明中，一般是从该树中通路长度最长的分枝点有两个孩子开始证明，但在前提中没有给出“在最优二叉树中通路长度最长的分枝点一定有两个孩子”的条件，本文就此问题展开研究，证明了最优二叉树的一个性质：最优二叉树一定是完全二叉树。