10、连续抽象状态机与起搏器传感技术解析

连续抽象状态机与起搏器传感技术解析

1. 连续ASM系统运行机制

连续抽象状态机（ASM）系统的运行始于一个模式转换，该转换创建初始状态。随后，顺应性转换与模式转换交替进行，且最后一个转换（若存在）为顺应性转换，其持续时间可能有限或无限。

2. 连续ASM的细化与缩减

为了涵盖连续ASM模型的细化和缩减，我们从适用于纯模式转换的常规公式开始，然后将其扩展到新的转换类型。

2.1 细化与缩减的证明义务

证明常规ASM的细化或缩减，需验证所谓的(m, n)图，即m个抽象步骤以适当方式模拟n个具体步骤。重点关注细化和缩减的证明义务（PO）：
- 初始化PO ：
- 公式：(\forall y′ • CInit(y′) ⇒(\exists x′ • AInit(x′) ∧R_{A,C}(x′, y′)))
- 含义：对于每个具体初始状态y′，存在一个抽象初始状态x′，使得检索关系(R_{A,C}(x′, y′))成立。
- 正确性PO ：
- 细化情况 ：
- 公式：

∀x, is, y, ys, y′, js, ps • y::ys::y′ ∈CFrags ∧
R_{A,C}(x, y) ∧In_{A_{OPS},C_{OPS}}(is, js) ∧C_{OPS}(y :: ys :: y′, js, ps) ⇒
(∃xs, x′, os • x::xs::x′ ∈AFrags ∧