×

使用APTS从正式需求规范合成程序。 (英文) Zbl 1038.68080号

概要:软件系统的正式规范非常有用,因为它们可以被严格地分析、验证和验证,从而使规范能够捕获所需的行为。为了将这种信心传递给实际的源代码实现,规范和实现之间需要一个正式的链接。直接从规范生成实现提供了一个这样的链接。程序转换系统(如Paige的APTS)可以用于开发源代码生成器。本文描述了一个案例研究,其中使用APTS生成代码生成器,根据SCR(软件成本降低)表格符号中的需求规范构造C源代码。在研究中,探索了两种不同的代码生成策略。第一种策略使用重写规则将SCR规范的解析树转换为相应C代码的解析树。第二种策略将关系与规范解析树的每个节点相关联。此关系的每个成员都充当一个属性,在关联节点处保存对应于树的C代码;树的根将整个C程序作为其关系的成员。本文描述了APTS支持的两个代码生成器,它们是如何用于为两个示例SCR需求规范合成代码的,以及从这些实现中了解到的APTS。

MSC公司:

68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部