×

合理的编程。 (英语) Zbl 0814.68087号

伦敦:普伦蒂斯·霍尔。xvi,296页(1994年)。
如何证明计算机程序工作可靠?如何首先开发可靠的计算机程序?这些问题触及了本教科书内容所围绕的软件工程中的一个中心问题。多年来,解决这个问题的道路已经用几种,有时是相当复杂的形式方法铺平了。它们被设计成通过逻辑规范来指导软件开发过程,从而产生正确的程序。
手边的这本书介绍了一种非正式的形式化方法,以便于学习,并与程序员的普通直觉保持联系,了解小的线性延伸代码实际上做了什么。虽然逻辑被用作规范的符号,但给出的语义是非正式的。本文介绍的大多数技术都不是新技术,尽管是以新的方式编译的,但可能更容易使用。术语“推理编程”旨在将软件开发的概念理解为一个从非正式规范开始并最终产生推理程序的过程。
形式逻辑指导的推理是为了控制规范的稳定细化。因此,理性编程促进了备受推崇的软件开发理想,但这一次是在数学倾向的范围内,以更实际的伪装,但不一定是该领域的成熟新手。这本书分为两个主要部分;第一部分详细介绍了Miranda和Modula-2中规范和程序的开发,而第二部分则沿着自然演绎的思路介绍了形式逻辑。在作者的过程中,介绍了基于逻辑注释(如前置条件和后置条件)的函数编程和规范的概念,并对其进行了充分的举例说明。这本书非常平易近人,面向一年级或二年级本科生。尽管有这样的质量,但所给出的示例(如二进制chop、快速排序和Warshall算法)是否表明该方法可以在工业软件中得到良好和彻底的应用,还有待观察。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68N99型 软件理论
68-01 与计算机科学相关的介绍性说明(教科书、教程论文等)
PDF格式BibTeX公司 XML格式引用