壁画

壁画:一个正式的开发支持系统。软件系统的系统开发是通过使数据结构更加具体和分解操作来进行的。形式化方法确保由该步骤生成的版本相对于以前的版本是正确的。因为即使是很小的例子也会导致相当大的证明,没有适当的支持工具就不能使用正式的方法。这本书介绍了这样一个工具,叫做“壁画”(一个缩写,指的是实现项目的组织),它主要包括一个VDM支持工具和一个证明助手。这本书是以项目期间写的论文为基础的。虽然他们已经被编辑过,一些材料是新的,这本书主要是一份研究报告,而不是教科书。如果没有VDM的良好知识或至少是另一种形式化的方法,很难阅读。最大的部分是附录C(88页),包含了校对助理的完整规范。前两章对系统进行了总体介绍和概述。第三章到第六章详细描述了证明助手。第三章涉及到系统对不同逻辑的支持能力。本章阐述了如何建立经典谓词演算和偏函数逻辑的公理系统。下一章将详细介绍校对助手的规范,并假设读者熟悉VDM。第五章介绍了允许用户组合证明步骤序列的策略语言,第六章总结了作者在实现证明助手过程中的经验教训。以下几章非常简短,讨论了使用VDM的支持工具,以及模拟特定系统行为而不实际实现的工具。第10章介绍了两个案例研究:反应堆系统的看门狗和拓扑排序算法。总而言之,这本书全面介绍了“壁画”系统的结构及其基于的思想,以及作者在实现该系统时所取得的经验。可推荐正式开发该领域的研究人员。