我可以使用 CSP(Communicating Sequential Process) 验证哪个系统?
Which system can i verify by using CSP(Communication Sequencial Process)?
现在学期末,我需要用CSP来验证一些系统。但是,我找到了一些系统,但其中 none 个是合适的。有没有其他人没有做过的容易验证的系统?
可以推荐给我吗?
CSP 最适合控制主导的系统,但对于数据主导的系统来说有点笨拙。
控制主导:想想像电梯控制器、银行取款机、交通信号灯等很多 'system events' 正在发生的事情,没有很多数据附加到它们(可能只有几个参数)。
数据主导:想想信号处理、渲染等。大量数据流动通过系统执行的一些操作。
我在上面的控制主导列表中提到的所有内容都是系统人员在学习 CSP 时建模的示例。学习一些正式方法时的另一个建议是简单的 card/dice 规则明确的游戏。
在学习 CSP 时,为您想要证明 的系统建模也很好:
- 没有 deadlock/livelock
- 不存在不安全状态。例如,如果您要为交通灯控制器建模,您希望表明两个方向的灯可以同时 'green' 的状态是不可能的。
现在学期末,我需要用CSP来验证一些系统。但是,我找到了一些系统,但其中 none 个是合适的。有没有其他人没有做过的容易验证的系统?
可以推荐给我吗?
CSP 最适合控制主导的系统,但对于数据主导的系统来说有点笨拙。
控制主导:想想像电梯控制器、银行取款机、交通信号灯等很多 'system events' 正在发生的事情,没有很多数据附加到它们(可能只有几个参数)。
数据主导:想想信号处理、渲染等。大量数据流动通过系统执行的一些操作。
我在上面的控制主导列表中提到的所有内容都是系统人员在学习 CSP 时建模的示例。学习一些正式方法时的另一个建议是简单的 card/dice 规则明确的游戏。
在学习 CSP 时,为您想要证明 的系统建模也很好:
- 没有 deadlock/livelock
- 不存在不安全状态。例如,如果您要为交通灯控制器建模,您希望表明两个方向的灯可以同时 'green' 的状态是不可能的。