程序的等价性证明
On the Equivalence of Programs
-
摘要: 通常讨论程序的等价性要借助于正确性.本文给出一个逻辑系统直接推导while程序的等价性,而不涉及正确性,此系统的基础是Lw1o.我们分解循环语句从而作出刻划等价性的公理,最后证明所给逻辑系统是完备的.Abstract: In this paper, we construct a logical system to derive the equivalence of while programs directly. The system is irrelevant to the correctness and its foundation is Lw??o. By decomposing while-sentences we give axioms to describe the equivalence of programs. At last, the completeness of the logical system is proved.
下载: