摘要
通常讨论程序的等价性要借助于正确性.本文给出一个逻辑系统直接推导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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1989年第4期34-38,共5页
Journal of Computer Research and Development