程序的等价性证明

On the Equivalence of Programs

通常讨论程序的等价性要借助于正确性.本文给出一个逻辑系统直接推导while程序的等价性,而不涉及正确性,此系统的基础是L_(w_1o).我们分解循环语句从而作出刻划等价性的公理,最后证明所给逻辑系统是完备的.

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.