19、谓词抽象下的收集语义与异步数字电路的并发重写语义分析

谓词抽象下的收集语义与异步数字电路的并发重写语义分析

在程序验证和电路设计领域，有两个重要的研究方向值得我们深入探讨，一是谓词抽象下的收集语义，二是异步数字电路的并发重写语义。下面将详细介绍这两方面的内容。

谓词抽象下的收集语义

在程序验证中，谓词抽象是一种强大的技术，它能将具体的程序状态抽象为更简洁的表示，从而简化模型检查过程。

抽象执行规则

在抽象执行过程中，有一系列规则来指导程序的执行和状态更新：
- 规则（R4） ：当达到特定程序点且抽象状态为假时，将该路径作为反例保留。
- 规则（R5） ：对抽象计算顶部遇到的赋值语句进行抽象执行。抽象状态通过抽象后置条件 post♯ 更新，同时将当前抽象状态的对 (|ℓ, Γ|) 添加到抽象存储 store♯ 中（前提是该对不在抽象存储中）。
- 规则（R6） ：当抽象执行遇到分支条件 ℓ: cnd(b) ↷if (K1, K2) 时，会生成另一个抽象跟踪 newt♯ 。当前抽象跟踪维护 “then” 分支（布尔条件为 b ）， newt♯ 维护 “else” 分支（布尔条件为 ¬b ）。为了过滤不可行的分支，在生成两个跟踪时，会在抽象计算顶部添加跳过标志。
- 规则（R7 - 8） ：