[发明专利]一种基于显示控制系统的形式化验证方法

说明书

本发明涉及一种基于显示控制系统的形式化验证方法。本发明包括以下步骤：1)接口划分：对显示控制系统的所有接口按照输入、处理通路、输出三部分对接口进行划分，生成输入模块接口列表、处理通路模块接口列表、输出模块接口列表；2)参数配置：2.1)根据硬件提供的能力，确定合法参数的范围，超过该范围的为非法参数；2.2)按照各个接口的输入参数检查情况，选取合法参数的范围和非法参数范围内的相对应的典型参数；3)接口及参数组合：3.1)将步骤2.2)中所列的每个接口的典型参数逐次配置到相应接口中，生成多种参数配置情况；3.2)再依次对输入模块、处理通路模块、输出模块内的各接口参数的多种配置进行接口间的排列组合，以覆盖各模块中所有功能不同参数的组合；4)有效性筛选。本发明具有准确、简便、快捷的优点，提高了显示控制模块的验证效率。

技术领域

本发明属于计算机显示控制领域，尤其涉及一种基于显示控制系统的形式化验证方法。

背景技术

显示控制模块是人机交互的重要桥梁之一，其功能复杂、配置多变，因此在对其进行验证时，需要设计大量的验证项，测试其功能的正确性。虽然显示控制模块经过多年发展，其验证方法已经较为全面和简便，但验证项的设计及生成依旧需要花费大量的人力和时间，且出错率较高，严重影响了显示控制模块的测试进度，目前在已公开资料中未发现有较为简便快捷的验证项生成方法。

发明内容

本发明为解决背景技术中存在的上述问题，而提供一种基于显示控制系统的形式化验证方法，该方法具有准确、简便、快捷的优点，提高了显示控制模块的验证效率。

本发明的技术解决方案是：本发明为一种基于显示控制系统的形式化验证方法，其特殊之处在于：该方法包括以下步骤：

1)接口划分：对显示控制系统的所有接口按照输入、处理通路、输出三部分对接口进行划分，生成输入模块接口列表、处理通路模块接口列表、输出模块接口列表；

2)参数配置：

2.1)根据硬件提供的能力，确定合法参数的范围，超过该范围的为非法参数；

2.2)按照各个接口的输入参数检查情况，选取合法参数的范围和非法参数范围内的相对应的典型参数；

3)接口及参数组合：

3.1)将步骤2.2)中所列的每个接口的典型参数逐次配置到相应接口中，生成多种参数配置情况；

3.2)再依次对输入模块、处理通路模块、输出模块内的各接口参数的多种配置进行接口间的排列组合，以覆盖各模块中所有功能不同参数的组合；

4)有效性筛选。

优选的，步骤1)中输入模块接口列表包括显示控制系统输入配置相关的接口，处理通路模块接口列表包括显示控制系统处理通路配置相关的接口，输出模块接口列表包括显示控制系统输出配置相关的接口。

优选的，步骤3.2)中的具体步骤如下：

3.2.1)从输入模块、处理通路模块中各选一种配置情况进行组合，直至两个子模块中每一种配置均已被选择，且不能有剩余；

3.2.2)从处理通路模块、输出模块中各选一种配置情况进行组合，直至两个模块中每一种配置均已被选择，且不能有剩余。

优选的，有效性筛选包括等价性配置筛选、错误配置筛选。

优选的，等价性配置筛选是筛选出等价性配置组合，将配置效果等价的组合中的配置保留一个，其他剔除。

优选的，错误配置筛选是筛选出不符合硬件设计规则的错误配置组合，并将其剔除。