直觉理解Model checking for programming languages using VeriSoft:state-less search algorithm

Intuition:在多并发环境下,如果一个错误会发生,那么只要执行算法2足够多次,这个错误就一定会发生。等错误发生了以后我们定位错误发生的位置就好了。

定义一和定义二是状态机本身需要满足的条件。这两个定义可以确保在并发系统中,执行特定转换的状态的结果是确定的,唯一的,并且不受其他转换的影响。这有助于确保系统的稳定性和bug的可复现性。

下附算法:

论文:https://dl.acm.org/doi/pdf/10.1145/263699.263717

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值