文章目录 一、有限状态系统的抽象定义及相关阐述 1、有限状态系统定义 2、 有限状态系统间的抽象关系(Abstract) 2.1 基于函数的抽象定义 2.2 基于等价关系的抽象定义 二、 基于上面的定义出发,提出的思考 1. 为什么我们想要/需要进行抽象 2. 抽象是否保留所有属性 3. 示例:如果抽象是安全的,那么原始系统就是安全的 4. 抽象总能证明一个安全系统的安全性吗 5. 我们如何寻找“合适”的抽象 6. 细化的定义 7. 如何进行细化的方法 三、CEGAR分析流程解析 可达性问题设定 1、 构建抽象系统 (抽象) 2、 对抽象系统进行模型检查 (检查) 2.1 模型检查结果判断 - 答案为否, T 1 T_1 T1 是安全的 2.2 模型检查结果判断 - 答案为是,不确定 3、 验证抽象反例 (验证) 3.1 验证结果判断 - 存在具体反例, 不安全 3.2 验证结果判断 - 不存在具体反例,虚假的 4、利用虚假抽象反例进行细化 (细化) 四、关于验证的详细说明 1、反例表示 2、验证的定义 3、验证过程 4、验证结果判定 五、基于反例分析的细化过程介绍 1、确定关键索引 j j j 2、分析集合关系 3、构建新的抽象系统 T 3 T_3 T3 六、参考文献 一、有限状态系统的抽象定义及相关阐述 1、有限状态系统定义 有限状态系统(Finite state system, FSS) T T T 由多个关键部分构成: 有限状态集合