基于SPIN的变异分析方法研究

摘要

模型检验是一种针对有限状态系统的形式化验证技术,以其简洁明了和自动化程度高而引人注目。通过引入模型检验技术可以改进变异分析方法中等价变异体的判断和测试用例自动生成的不足。在介绍了相关理论知识后,使用当前较为流行的模型验证工具SPIN给出一个实例,提出了利用该工具针对系统的线性时序逻辑性质进行变异分析的方法。