蔡佳珍;罗伯特·佩奇 通过定点计算进行程序推导。 (英语) Zbl 0681.68020号 科学。计算。程序。 11,第3期,197-261(1989)。 摘要:我们开发了一种转换范式,通过该范式,非数值算法被视为源自非常高级别的问题规范的不动点计算。首先,我们提出了一种抽象的函数问题规范语言(SQ^+),它可以用不动点范式表示任何部分递归函数。接下来,我们给出了一个非确定性迭代模式,它在有限迭代的情况下推广了“混沌迭代”用于高效计算单调函数的不动点。讨论了有效计算分布函数不动点的新技术。许多例子说明了如何将这些计算和重新计算不动点的技术结合到转换编程方法中,以促进非数值算法的设计和验证。 引用于10文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68号01 软件理论的一般主题 68瓦99 计算机科学中的算法 68第05页 数据结构 03D60年 序数、容许集等的可计算性和递归理论。 关键词:程序推导;不动点计算;程序;转换;非确定性迭代算法模式;可计算函数;非数值算法的设计与验证 PDF格式BibTeX公司 XML格式引用 \textit{J.Cai}和\textit{R.Paige},科学。计算。程序。11,第3197-261号(1989年;Zbl 0681.68020) 全文: 内政部