22、CSP 定时输入输出关系与机械化验证

mango

于 2025-09-19 11:38:11 发布

阅读量16

点赞数

CC 4.0 BY-SA版权

分类专栏：形式化方法的工程实践文章标签： CSP 定时输入输出 CSPTIO

本文链接：https://blog.youkuaiyun.com/mango/article/details/153803206

形式化方法的工程实践专栏收录该内容

57 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

CSP 定时输入输出关系与机械化验证

1. 自动售货机 CSP 规范

在建模自动售货机（VM）的操作时，会考虑变量的带撇版本（如 pOutput）来执行相关操作。带撇变量表示执行相应操作后的值，而不带撇的版本表示操作前的值，这就是代码 1.1 中出现 pMode 和 pOutput 变量的原因。同时，内存状态通道上的通信对于 CSPTIO 的定义至关重要。

以下是自动售货机的 CSP 规范代码：

Code 1.3. Vending Machine CSP Speciﬁcation
1 VM = get ! mode? I . vMode −>
. . .
−> get ! eta1 ?B. vEta1 −>
. . .
−> (
. . .
2
[ ]
(vMode == 2
and
vEta3 &
s e t ! di sTrans !B. true −>
3
s e t ! pOutput ! I . 1 −> memory state ! output ! I . 1 −>
4
s e t ! pMode ! I . 0 −> memory state ! mode ! I . 0 −> SKIP)
5
[ ]
(vMode == 3
and
vEta4 &
s e t ! di sTrans !B. true −>
6
s e t ! pOutput ! I . 2 −> memory state ! output ! I . 2 −>
7
s e t ! pMode ! I . 0 −> memory stat