×

代数实现保持程序正确性。 (英语) 兹比尔0597.68021

数据类型的代数规范是一种对软件项目中使用的计算结构进行精确形式化描述的方法。在验证代数规范后,如果要使用计算结构,则必须开发这些计算结构的实现。与构建数据类型的具体模型的方法相比,本文建议用另一种更接近目标机器或目标语言中可用的计算结构的代数规范来代替代数规范。给出了在替换给定的代数规范时,保证程序部分或全部正确性的正确性准则。这样就得到了代数实现的概念及其正确性。此外,还显示了实现的传递性。

MSC公司:

68号01 软件理论的一般主题
60年第68季度 规范和验证(程序逻辑、模型检查等)
68第05页 数据结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部