65、基于进程的属性规范与验证方法

基于进程的属性规范与验证方法

1 并发组合操作特性与CIRCAL建模基础

1.1 并发组合操作特性

属性检查技术要正确运行，并发组合操作需具备两个重要特性：
- 能对属性进程中的动作强制同步，同时允许其他动作自由异步活动。
- 支持多路同步，允许两个或更多进程参与交互，使属性进程能与系统进程中的相同动作同步，从而监控和限制系统进程行为。

不同形式化方法的并发组合操作有所不同：
| 形式化方法 | 并发组合操作特点 | 是否适用于属性验证 |
| — | — | — |
| CIRCAL | 满足部分同步要求，共享动作在复合进程中可见，支持多路同步 | 是 |
| CCS | 同步基于互补事件对，结果复合进程中互补事件消除 | 否 |
| CSP | 同步事件集是显式参数，支持多路组合 | 是 |

1.2 CIRCAL建模

采用CIRCAL进程代数定义模型组件、约束和属性，有多种表示方法：
- XCircal：类似C语言，嵌入了CIRCAL进程代数运算符。
- 直观精确的图表符号：用于表示CIRCAL进程。
- 函数式语言组合子库（Haskell）：用于定义和操作CIRCAL进程。
- 可视化编程接口：以图表形式构建进程。

CIRCAL形式化方法有三个与证明技术相关的特性：
- 组合运算符满足基于组合的属性验证技术所需的部分同步要求。
- 是多路运算符，两个进程共享的动作在复合进程中保持可见，便于更多进程参与事件，可将行为约束、诊断“探针”和正确性属性进程组合到系统模型中，无需修改原始进