[发明专利]一种软件设计与实现的语义一致性验证方法

权利要求书

1.一种软件设计与实现的语义一致性验证方法，其特征在于，包括步骤：

以设计文档为依据进行形式化建模，通过形式化建模语言将设计文档中的信息重新组织为符合形式化验证需求的需求模型；

以工程实现为依据进行形式化建模，通过形式化建模语言将工程代码中的信息重新组织为符合形式化验证需求的实现模型；

对所述需求模型和实现模型进行形式化语义一致性验证，依据一致性验证结果判定软件设计与实现的一致性。

2.如权利要求1所述的语义一致性验证方法，其特征在于，所述以设计文档为依据进行形式化建模的具体步骤为：

分解设计文档，确定合适的建模层级，提取文档中的全部有效信息；

按照形式化建模的方式重新组织这些有效信息，使用形式化语言重新表述并建模形成需求模型；

依据模型中的变量取值，将状态空间划分为不同的状态区域，通过域自动机组织这些区域，确定并约减等价域，将需求模型完全转换为形式化自动机。

3.如权利要求2所述的语义一致性验证方法，其特征在于，所述工程实现是指根据所述设计文档，选择特定编程工具，以编码所得的可以运行的源代码文件或源代码自身，及组织和说明文件。

4.如权利要求2所述的语义一致性验证方法，其特征在于，所述以工程实现为依据进行形式化建模的具体步骤为：

分解工程文件，确定合适的建模层级，提取工程文件中的全部有效信息；

按照形式化建模的方式重新组织这些有效信息，使用形式化语言重新表述并建模形成实现模型；

将模型的状态空间划分为不同的状态区域，通过域自动机组织这些区域，确定并约减等价域，将实现模型完全转换为形式化自动机。

5.如权利要求4所述的语义一致性验证方法，其特征在于，将需求模型与实现模型分别对应转换为性质自动机和行为自动机；对所述需求模型和实现模型进行形式化语义一致性验证的具体步骤为：

比较需求模型和实现模型所对应的性质自动机是否一致，及比较需求模型和实现模型所对应的行为自动机是否一致，从而验证软件设计要求与工程实现的一致性。