26、递归仅检查QVT - R转换：从游戏到模态μ演算的探索

递归仅检查QVT - R转换：从游戏到模态μ演算的探索

在计算机科学领域，对于QVT - R（Query/View/Transformation - Relational）转换的研究有着重要的意义。本文将深入探讨递归仅检查QVT - R转换，以及如何将其与模态μ演算相结合，同时介绍相关游戏规则的扩展。

1. QVT - R游戏基础

在QVT - R游戏中，有两个玩家：验证者（Verifier）和反驳者（Refuter）。游戏的进行基于特定的位置和规则，具体的合法位置和移动情况如下表所示：
| 位置 | 下一位置 | 注释 |
| — | — | — |
| 初始 (Verif., R, B, 1)
R ∈ top(T) ; dom(B) = nonkvars(R) ∪ whenvars(R). B需满足除k外所有域的域局部约束 | (P, R, B′, 2)
B′ ⪰ B且dom(B′) = vars(R). B′需满足所有域的域局部约束 | - |
| (P, R, B, 1) | (P, S, C, 1)
S(e1 … en)是R的when子句中的任何关系调用；
∀vi ∈ domainvars(S).C : vi → eval(ei, B);
dom(C) = domainvars(S) ∪ nonkvars(S) ∪ whenvars(S).
C需满足除k外所有域的域局部约束 | - |
| (P, R, B, 2) | (P, S, D, 1)
S(e1 … en)是R的where子句中的任何关系调用；
∀vi ∈ domainvars(S).D : vi → eval(