关于程序正确性证明的进一步探讨_李芳.pdfVIP

与 Further Research on Correctness of Program 李　芳＊ LI F ang 　 　本文介绍了什么是程序的完全正确性、部分正确性、终止性, 并通过实例, 介绍了利用不变 断言法和计 数器方法分别证明程序的部分正确性和终止性的具体方法步骤。 　程序的正确性　程序的部分正确性　程序的终止性　不变 断言法　计数器方法　检验条件 　　Abstract 　In this paper, the author introduces the full correctness, the part correctness and the completeness by some examples.Meanwhile describes the detailed methods and steps for the testification of the part correctness and the completeness by the invariant assertion method and counter method. Keywords　Correctness of program 　Part correctness of program 　Completeness of program 　Invariant assertion method　Counter method　Test condition 、。 φ(x), ψ(x, z), 　 : , a.φ(ζ), 、、、 ζ, ψ(ζ, P(ζ)), P φ ψ。 , 。 , , P(ζ)ζP 。 , 。 b.φ(ζ)ζ, , , , P φ。 。, , c.φ(ζ)ζ, ? , 。 , , ψ(ζ, P(ζ)), P φ ψ 、、“”, “” 。 , , 。 , , , 。 , , [ ] 。 。 , , 。 , 。 , 。 2.2　Floyd , 。 , : , 。 a.。 , , , 。 。 , , , , “”。 , , 。 。 b.。 。 2