21、异步电路PRS状态的并发重写语义与定时假设分析

异步电路PRS状态的并发重写语义与定时假设分析

在实用的异步电路设计中，定时假设是我们极为关注的内容。下面将详细探讨在不同定时假设下，生产规则集（PRS）的语义、可判定性以及相关实验结果。

1. PRS状态I组件的更新计算

首先给出了顶层谓词 I’Pred 的定义：

eq I’Pred(Y, P, CHI, I, CHI’) =
I+Pred(Y, P, CHI, CHI’) or
--- Y in I+
(Y in I and not I-Pred(Y, CHI, CHI’)) . --- Y in I minus I-

辅助谓词 I+Pred 定义如下：

eq I+Pred(Y, P, CHI, CHI’) =
interfering(Y, P, CHI’)
--- hazard type 1
or unstable(Y, P, CHI, CHI’) --- hazard type 2
or A*(Y, P, CHI’) .

而 I-Pred 用于表示危险的传播：

eq I-Pred(Y,
CHI, CHI’) = CHI[Y] =/= CHI’[Y] .

2. 不同定时假设下的PRS语义

2.1 速度独立性（