计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (8): 50-54.DOI: 10.3778/j.issn.1002-8331.2009.08.016
屈文建1,2,薛锦云3,4
QU Wen-jian1,2,XUE Jin-yun3,4
摘要: 范畴论对理解程序规约及程序设计和正确性证明十分有用。PAR方法则是建立在严格的数学基础之上的一种统一的算法程序设计方法。循环不变式在循环算法程序的设计中至关重要。使用格理论和范畴论作为工具对PAR方法建立一个理论框架,并对其用范畴论的概念加以解释,从而使得PAR有更强的理论基础。在此基础上引入不动点原理深入刻划循环不变式的含义,循环不变式可以表示为谓词泛函的最小不动点,并从范畴论的角度解释该过程。