循环断言生成系统

本文提出一个在WANG-2200计算机上实现的循环断言生成系统,它不仅对没有数组的循环程序而且对具有数组的循环程序都能生成循环断言。     

程序转换中的终止性保持问题

Burstall/Darlington提出的展开/叠卷方法是程序转换中简单而有效的一种方法,但该方法仅保持函数的部分正确性,而可能失去某些值上的终止性.为此,本文提出了函数的“归约测度”和“归约转换”的概念,且证明了只要函数在转换过程中保持“复杂性”在某一归约测度下不增,转换即可保持终止性.