该网页包含2016年VMCAI上发表的论文“毒蛇:基于许可推理的验证基础设施”中引用的完整示例。本文使用的实验数据可以通过以下方式找到这个链接.

图2:排序列表

通过不可变序列实现的整数排序列表,以及将元素插入列表的方法。。。

图4:监视不变量

排序列表的客户端,在更改列表之前获取监视器(锁)。。。

图6:链接列表(谓词)

正在插入通过递归定义的谓词指定的有序链接列表。。。

图7:链接列表(魔杖)

“Linked-List(谓词)”示例的变体,其中循环不变量使用魔术棒记帐权限。。。

图8:阵列列表(量化权限)

插入通过量化权限指定的数组列表(迭代分离连接)。。。

编码ADT

对Haskell-style Nil-Cons-list的编码,以及对编码的抽象数据类型的某些属性的证明,以及模式匹配穷尽性检查。。。