可执行模型的离线形式验证制造技术

本发明专利技术涉及可执行模型的离线形式验证。一种可执行系统的自动形式验证的系统和方法包括声明监测器，所述声明监测器配置成相对于规格书中的声明来验证系统。所述声明监测器包括：剖析器，所述剖析器配置成使用布尔命题来产生表示规格书中的声明的命题公式；滤波器，所述滤波器配置成产生命题符号的真值赋值的迹线；以及迹线验证器，所述迹线验证器配置成使用命题符号的真值赋值的迹线和命题公式来验证所述声明。

【技术实现步骤摘要】
可执行模型的离线形式验证
技术介绍
总体而言，系统开发过程包括需求开发阶段、设计和开发阶段以及验证阶段。需求可表征为特定产品或服务应当如何实施的文件化需要。更具体地，需求可指的是识别系统的必要功能、属性、性能、特性或质量的语句。需求规格书形式的需求被用作系统开发过程的设计阶段的输入，以设计对于特定系统而言什么样的元素和功能是必需的。需求规格书可以使用多种语言表示。这些语言本质上可以是图形的或文字的，且可以包括但不限于转换系统(例如，状态机)、事件序列表(例如，情形或序列图表)以及结构化英语语言。系统使用软件或硬件或两者实施，通常使用接口，所述接口采用感测环境 (包括使用者)输入的传感器和控制硬件的致动器来实施。在复杂系统中，尤其是在主要关注安全性的系统中，需要进行系统的穷举测试和验证以确保系统的性能满足系统的需求规格书。测试和验证系统的常用方法是形式验证。广而言之，形式验证是使用一类状态空间试探方法来相对于形式规格书(也称为属性)证实或反驳系统下面的预期算法的正确性的过程。一种形式验证方法是模型检查，模型检查是模型性能的自动的、系统的、穷举的试探。通常，这包括通过使用智能和域特定的抽象技术来试探模型中的所有状态和转换，以在单次操作中考虑整个状态组并减少计算时间。实施技术包括状态空间枚举、符号状态空间枚举、抽象解释、符号模拟以及抽象精化。要验证的属性通常以时序逻辑描述，例如，线性时序逻辑(LTL)或计算树逻辑(CTL)。已知形式验证方法通常仅可应用于设计阶段的系统模型或者系统的软件部分。虽然理论上可能，但是整个系统的模型会是不可能实施的，或者最好也不过是极度大的，从而现有形式方法技术不能缩放以跟踪得到的大状态空间。因而，使用系统模拟的测试是相对于其需求规格书验证系统的唯一方式。然而，由于测试案例(系统的测试输入和期望输出) 由测试者写出，因此他们通常仅测试简单规格书。这是因为针对复杂时序规格书写出测试案例是易错的。此外，根据复杂时序规格书相对于期望输出来检查模拟运行也是耗时的和易错的。因而，需要提供能缩放至任何尺寸系统的可执行系统的自动形式验证的系统和方法。
技术实现思路
一种可执行系统的自动形式验证的系统和方法包括剖析器，所述剖析器配置成使用布尔命题来产生表示规格书中的声明的命题公式；滤波器，所述滤波器配置成产生命题符号的真值赋值(truth assignment)的迹线；以及迹线验证器，所述迹线验证器配置成使用命题符号的真值赋值的迹线和命题公式来验证所述声明。一种相对于规格书中的声明来验证系统的方法，包括使用布尔命题来产生表示规格书中的声明的命题公式，其中，每个布尔命题与声明中的原子声明相关联；以及生成迹线，所述迹线表示相对于声明的系统配置序列，其中，所述迹线包括迹线配置数据，所述迹线配置数据表示响应于具体迹线的系统配置。所述方法还包括将所述迹线配置数据转换为一组命题符号的真值赋值；使用命题符号的真值赋值来产生系统迹线；以及使用命题符号的真值赋值的迹线和命题公式来验证所述声明。方案1. 一种相对于规格书中的声明来验证可执行系统的方法，所述方法包括以下步骤使用布尔命题来产生表示规格书中的声明的命题公式，每个布尔命题与声明中的原子声明相关联；生成迹线，所述迹线表示相对于声明的系统配置序列，其中，所述迹线包括迹线配置数据，所述迹线配置数据表示响应于具体迹线的系统配置；将所述迹线配置数据转换为一组命题符号的真值赋值；使用命题符号的真值赋值来产生系统迹线；以及使用命题符号的真值赋值的迹线和命题公式来验证所述声明。方案2.根据方案1所述的方法，其中，所述迹线配置数据包括输入、状态变量、状态信息以及输出变量的序列。方案3.根据方案1所述的方法，其中，规格书中的声明以形式语言书写。方案4.根据方案1所述的方法，还包括生成关联表，所述关联表识别原子声明和命题符号之间的关系。方案5.根据方案4所述的方法，其中，将迹线配置数据转换为命题符号包括使用所述关联表将迹线配置数据转换为布尔符号。方案6.根据方案1所述的方法，其中，所述迹线是包括多个迹线的测试组集。方案7. —种计算机可读介质，有形地实施计算机可执行指令，所述指令用于使用布尔命题来产生表示规格书中的声明的命题公式，每个布尔命题与声明中的原子声明相关联；生成迹线，所述迹线表示相对于声明的系统配置序列，其中，所述迹线包括迹线配置数据，所述迹线配置数据表示响应于具体迹线的系统配置；将所述迹线配置数据转换为一组命题符号的真值赋值；使用命题符号的真值赋值来产生系统迹线；以及使用命题符号的真值赋值的迹线和命题公式来验证所述声明。方案8.根据方案7所述的计算机可读介质，其中，所述迹线配置数据包括输入、状态、状态变量以及输出变量的序列。方案9.根据方案7所述的计算机可读介质，还包括生成关联表，所述关联表识别原子声明和命题符号之间的关系。方案10.根据方案9所述的计算机可读介质，其中，将迹线配置数据转换为在一组命题符号的真值赋值包括使用所述关联表将迹线配置数据转换为布尔符号的真值赋值。方案11.根据方案1所述的计算机可读介质，其中，所述迹线是包括多个迹线的测试组集。方案12. —种配置成相对于规格书中的声明来验证可执行系统的声明监测器，所述声明监测器包括剖析器，所述剖析器配置成使用布尔命题来产生表示规格书中的声明的命题公式；滤波器，所述滤波器配置成产生命题符号的真值赋值的迹线；以及迹线验证器，所述迹线验证器配置成使用命题符号的真值赋值的迹线和命题公式来验证所述声明。方案13.根据方案12所述的声明监测器，其中，所述剖析器通过将声明剖析为布尔形式的原子声明且将所述声明中的每个赋值给命题符号来将规格书中的声明转换为布尔命题。方案14.根据方案13所述的声明监测器，其中，所述剖析器还配置成生成关联表， 所述关联表识别原子声明和用于规定布尔命题的命题符号之间的关系。方案15.根据方案12所述的声明监测器，其中，所述滤波器配置成接收迹线配置数据，所述迹线配置数据表示相对于声明的系统配置序列。方案16.根据方案12所述的声明监测器，其中，所述滤波器配置成使用由剖析器生成的关联表将表示可执行系统配置序列的迹线配置数据转换为布尔命题符号的真值赋值序列，所述关联表识别布尔表达式和用于生成布尔命题的命题符号之间的关系。方案17.根据方案12所述的声明监测器，其中，规格书中的声明以形式语言书写。附加特征将从以下说明和所附权利要求结合附图显而易见。附图说明图1示出了根据一个实施例的可执行系统的在线形式验证的示例性系统；图2示出了根据图1所示的实施例的示例性基于声明的验证算法，使用该系统来验证测试案例声明；图3示出了根据图2的用于实施声明监测器的示例性算法；图4示出了根据图3的用于评价声明的示例性算法；图5示出了根据一个实施例的示例性离线形式验证系统；图6示出了根据图5所示的系统的示例性基于声明的验证算法，使用一组迹线来验证规格书中的声明；图7示出了根据图6的用于实施声明监测器的示例性算法；和图8示出了根据图7的用于评价声明的示例性算法；具体实施例方式本文所述的实施例总体上涉及可执行系统的形式验证的系统和方法，且更具体地涉及相对于规格书中的指定部分进行的可执行系统的自动形式验证的系统和方法。所述系统和方本文档来自技高网...

【技术保护点】
１．一种相对于规格书中的声明来验证可执行系统的方法，所述方法包括以下步骤：使用布尔命题来产生表示规格书中的声明的命题公式，每个布尔命题与声明中的原子声明相关联；生成迹线，所述迹线表示相对于声明的系统配置序列，其中，所述迹线包括迹线配置数据，所述迹线配置数据表示响应于具体迹线的系统配置；将所述迹线配置数据转换为一组命题符号的真值赋值；使用命题符号的真值赋值来产生系统迹线；以及使用命题符号的真值赋值的迹线和命题公式来验证所述声明。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：S·K·莫哈里克，
申请(专利权)人：通用汽车环球科技运作公司，
类型：发明
国别省市：US