41、安全关键系统建模验证与状态图数据抽象技术

安全关键系统建模验证与状态图数据抽象技术

1. 铁路信号系统验证与方法评估

在铁路信号系统的验证中，我们使用了多种变体来验证所提方法的可扩展性和效率。通过改变路线数量和每条路线中的信号数量，系统的复杂性和并发性会增加。

以下是铁路信号系统不同组件的验证结果：
| 组件 | Safecharts（# # |S| |T |） | Safecharts（# |M| |T |） | ETA |
| ---- | ---- | ---- | ---- |
| 路线 | 2 1 4 4 | 1 5 13 | - |
| 信号 | 3 1 16 10 | 5 10 12 | - |
| 完整系统 | 5 5 56 38 | 17 40 62 | - |

同时，还有多个应用示例的验证结果：
| 系统 | Safecharts（|R| |S| # |S| |T |） | Safecharts（# |M| |T |） | |φ| | 解决的同步问题数量 | 解决的互斥问题数量 | 验证时间（µs） | 内存（MB） |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| A | 2 3(1) 5 56 | 38 17 40 62 | 16 | 3 | 1 | 230 | 0.12 |
| B | 2 4(1) 6 72 | 48 22 50 78 | 19 | 4 | 1 | 292 | 0.12 |
| C | 2 4(2) 6 72 | 48 22 50 82 | 22 | 4 | 2 | 337 | 0.13 |
|