prism是一款免费开源的形式化验证工具。是一个比较容易上手的工具。
其下载连接:PRISM - Download
官方给出使用教程,地址:PRISM - Tutorial
- 第1部分:使用一个简单的离散时间马尔可夫链(DTMC)示例 - 一种随机算法,用于使用公平硬币对6面骰子进行建模。它介绍了棱镜建模语言和棱镜工具的基础知识。
- 第2部分:使用了另一个简单的随机算法 - 赫尔曼的自我稳定算法,它也被建模为DTMC。它引入了 PRISM 建模和属性语言的一些附加功能。
- 第3部分:介绍了一个连续时间马尔可夫链(CTMC)示例,该示例基于对PRISM中动态电源管理系统的分析。
- 第4部分:演示使用PRISM来研究生物案例研究,一个以CTMC为模型的生物时钟。
- 第5部分:使用安全领域的案例研究,即EGL合同签署协议,建模为DTMC。
- 第6部分:介绍一个马尔可夫决策过程(MDP)的例子:餐饮哲学家问题。