29、分布式铁路联锁模型与标准语言质量分析

分布式铁路联锁模型与标准语言质量分析

分布式铁路联锁模型

分布式铁路信号系统建模和细化计划有着明确的步骤和要求。从初始抽象模型开始，它规定了分布式资源分配协议的一般概念，即进程捕获和释放可用资源。这种数学抽象有助于在早期建模阶段简化协议开发，无需考虑复杂的铁路要求。

初始模型

初始模型是进程捕获资源的抽象模型，具有以下特点：
1. 抽象模型上下文 ：包含进程和资源（有限集合）。
2. 事件定义 ：包含捕获和释放资源的事件。
3. 资源捕获规则 ：进程只能捕获未被捕获的资源。
4. 资源释放规则 ：进程只能释放其已捕获的资源。
5. 多资源捕获 ：进程可以一次捕获多个资源。
6. 资源独占性 ：没有两个或多个进程可以捕获相同的资源。

在动态部分，定义了一个全局变量 mrk （标记），用于将资源映射到进程。同时引入了捕获和释放资源的事件，它们实际上是铁路路线锁定和释放操作的抽象表示。以下是这两个事件的代码：

Event
capture =
any r, p, pr
where
grd1 : r ̸⊆dom(mrk)
grd2 : p ∈P
grd3 : pr ∈r →{p}
grd4 : ∅⊂pr
then
act1 : mrk := mrk ∪pr
end