9、从领域本体到B系统规范的翻译规则及从Alloy到B的翻译

从领域本体到B系统规范的翻译规则及从Alloy到B的翻译

1. 领域本体与B系统规范翻译规则相关内容

在将领域本体转换为B系统规范的过程中，存在一些挑战和相关工作。

1.1 挑战

• 有序集类型缺失 ：Event - B中没有预定义的有序集类型，这使得我们需要定义函数的组合来定义有序集上的关系。
• 性能问题 ：由于模型规模较大（每个机器约有一百个不变式和五十个事件），Rodin在执行某些操作时性能显著下降，例如执行自动策略或对未解除的证明义务进行证明重放。
• 自动证明器的局限性 ：自动证明器在处理函数（如 →, ↣, →, →→）时表现不佳，当这些运算符在有序关联（如 r ∈(A →(N1 →B))）的定义中组合使用时，几乎无法发挥作用。

下面是Rodin项目对应Event - B规范的关键特征总结表格：
| 特征 | 根级别 | 第一细化级别 |
| — | — | — |
| 事件 | 3 | 50 |
| 不变式 | 11 | 98 |
| 证明义务 (PO) | 37 | 990 |
| 自动解除的PO | 27 | 274（初始化事件为86） |
| 交互式解除的PO | 10 | 716（最常用的证明器：ML, PP, SMTs） |

1.2 相关工作

在领域模型或本体与形式化方法之间对应关系的研究方面，有许多相关工作。
-