随笔分类 -  形式化验证

这里是形式化验证方面的学习总结
摘要:经过前几次的学习,我们应该对PAT有一点点的了解了,我们加下来就直接看例子中的一个问题,这个问题比较简单。 看代码: 首先定义了一个M,这个M表示可以同时读书的最大读者数量。接下来定义了一个变量writing,表示是否在写。然后定义了noOfReading,表示在阅读的读者数量。 接下来我们看两个行 阅读全文
posted @ 2017-10-27 10:02 alittlecomputer 阅读(1583) 评论(0) 推荐(0)
摘要:今天我们来看看2PC协议,不知道大家对2PC协议是不是了解,我们先简单介绍一下。 两阶段提交协议(two phase commit protocol, 2PC)可以保证数据的强一致性,许多分布式关系型数据管理系统采用此协议来完成分布式事务。它是协调所有分布式院子事务参与者,并决定提交或取消(回滚)的 阅读全文
posted @ 2017-10-26 16:43 alittlecomputer 阅读(2224) 评论(5) 推荐(0)
摘要:首先介绍一下PAT工具,下图是PAT工具的图标 PAT工具全称是Process Analysis Toolkit,可以做一些简单的验证。 今天我们分析一下例子里面的Monty Hall Problem 这个问题不知道大家知不知道,这里简单介绍一些这个问题(羊车门问题)。话说有一个国外的电视节目,有三 阅读全文
posted @ 2017-10-25 22:16 alittlecomputer 阅读(1807) 评论(1) 推荐(0)