曼弗雷德·布罗伊;伯恩哈德·莫勒;彼得·佩珀;马丁·威辛 代数实现保持程序正确性。 (英语) 兹比尔0597.68021 科学。计算。程序。 7, 35-53 (1986). 数据类型的代数规范是一种对软件项目中使用的计算结构进行精确形式化描述的方法。在验证代数规范后,如果要使用计算结构,则必须开发这些计算结构的实现。与构建数据类型的具体模型的方法相比,本文建议用另一种更接近目标机器或目标语言中可用的计算结构的代数规范来代替代数规范。给出了在替换给定的代数规范时,保证程序部分或全部正确性的正确性准则。这样就得到了代数实现的概念及其正确性。此外,还显示了实现的传递性。 引用于7文件 MSC公司: 68号01 软件理论的一般主题 60年第68季度 规范和验证(程序逻辑、模型检查等) 68第05页 数据结构 关键词:抽象数据类型;代数规范;正确性;实现 PDF格式BibTeX公司 XML格式引用 \textit{M.Broy}等人,科学。计算。程序。7、35-53(1986年;Zbl 0597.68021) 全文: 内政部