36、规范求逆算法：原理、实现与应用

规范求逆算法：原理、实现与应用

1. 移位未知量与存在条件处理

在某些处理过程之后，移位后的未知量可能仍包含存在条件。若存在这种情况，这些条件仅依赖于该未知量。此时，需将这个未知量及其条件提升为已知量。例如：

(b: B [
  ...
]) {
  a: A [
    a→... = b→...
  ]
  c: C [
    c→... = b→...
  ]
}

此规范是有效的。一般来说，只有在求逆过程中才会出现对已知量设置存在条件的情况。当已知量的存在条件不满足时，该规范不会产生结果。

2. 图的重排序

在之前描述的算法执行过程中，可能会出现多个无路径条件的未知量。但只有最终会被提升为已知量的未知量应无路径条件，这样能确保每个未知量与之前的标签相连，便于执行。可以在中间步骤对图进行重排序，以保证求逆过程正常进行。

假设要移动列表中靠后的一个未知量，当它上升到其他未知量之上时，会将每个路径条件存入该路径所引用的其他未知量中。例如：

() {
  c: C [
  ]
  a: A [
  ]
  b: B [
    b→... = a→...
    b→... = c→...
  ]
}

目标未知量最终可能会有多个路径条件，而之前的已知量仍可能没有。可以定义一个重排序子算法来解决此问题，具体步骤如下：
1. 将规范分为两部分：头部包含新的已知量（如上述示例中的 c ），尾部包含其他所有未知量。头部与尾部之间没有路径条件相连，因为头部在规范中首先出现，且所有路径都