一种带参协议的自动验证方法技术

本发明专利技术涉及一种带参协议的自动验证方法，包括：对带参系统进行建模，得到带参协议；对带参协议的参数进行赋值得到一个实例，利用模型检测器收集该实例的可达状态集；提取带参协议中的原子谓词，将所述可达状态集转换为数据集；利用关联规则学习算法，从所述数据集中进行学习，得到一组关联规则，形成关联规则集；利用模型检测器从所述关联规则集中筛选出辅助不变式；对通过模型检测器检测的所述实例，进行卫式加强；对经过卫式加强的带参协议进行参数抽象；对经过参数抽象的带参协议再次通过模型检测器检测。本发明专利技术可以提高带参协议验证的效率和可靠性。

【技术实现步骤摘要】
一种带参协议的自动验证方法
本专利技术涉及计算机
，尤其是涉及一种带参协议的自动验证方法。
技术介绍
带参协议广泛存在于计算机体系的核心模块中，用于保证计算机体系数据存储、数据交换、网络传输等系统功能正常运行。例如，常见的缓存一致性协议，用于多处理器体系架构中保证各个CPU高速缓存之间的数据一致性，是系统工作正确性的基础。安全协议用于在网络通信环境中提供各种安全的服务，是网络安全的基础。带参协议在设计和测试时，对安全性的要求非常高。一旦带参协议设计事务，即使是一个微小的失误，也可能造成无法估量的损失。验证带参协议具有很高的价值。专利技术人在研究中发现，已有验证方法分为两类。第一类方法是人工证明，人工证明依赖于研究者对协议的理解和分析，人工证明虽然能够保证验证过程的完备性和有效性，但缺点是自动化程度低，当协议规模过大，人力成本会大增，且人工证明也可能出现理解失误的情况；第二类方法是自动证明，这类方法虽然避免人为失误，自动化程度高，但常用于小型协议，对于一些大型协议，会遇到状态空间爆炸的问题，又反过来限制了自动化验证方法的应用本文档来自技高网...

【技术保护点】
1.一种带参协议的自动验证方法，其特征在于，所述方法包括：/n对带参系统进行建模，得到带参协议；/n对带参协议的参数进行赋值得到一个实例，利用模型检测器收集该实例的可达状态集；/n提取带参协议中的原子谓词，将所述可达状态集转换为数据集；/n利用关联规则学习算法，从所述数据集中进行学习，得到一组关联规则，形成关联规则集；/n利用模型检测器从所述关联规则集中筛选出辅助不变式；/n对通过模型检测器检测的所述实例，进行卫式加强；/n对经过卫式加强的带参协议进行参数抽象；/n对经过参数抽象的带参协议再次通过模型检测器检测。/n

【技术特征摘要】
1.一种带参协议的自动验证方法，其特征在于，所述方法包括：
对带参系统进行建模，得到带参协议；
对带参协议的参数进行赋值得到一个实例，利用模型检测器收集该实例的可达状态集；
提取带参协议中的原子谓词，将所述可达状态集转换为数据集；
利用关联规则学习算法，从所述数据集中进行学习，得到一组关联规则，形成关联规则集；
利用模型检测器从所述关联规则集中筛选出辅助不变式；
对通过模型检测器检测的所述实例，进行卫式加强；
对经过卫式加强的带参协议进行参数抽象；
对经过参数抽象的带参协议再次通过模型检测器检测。


2.根据权利要求1所述的带参协议的自...

【专利技术属性】
技术研发人员：李勇坚，曹嘉伦，
申请(专利权)人：广州市智能软件产业研究院，
类型：发明
国别省市：广东;44