PAT:过程分析工具包

一种用于并发和实时系统的增强模拟器、模型检查器和优化检查器

的月度档案2008年7月

2008年7月31日:PAT 1.2.2发布!

PAT 1.2.2中的两个主要更新是
1 MSAGL集成到PAT中。我们要感谢微软的Lev Nachmanson免费提供MSAGL:Microsoft自动图形布局.
2 PAT增加了自动更新功能。由于我们正在不断更新该工具,因此向用户发送电子邮件并再次进行安装很烦人。基于ClickOnce,我们开发了这种定制的自动更新功能。

2008年7月10日:PAT 1.2.0发布!

支持进程级公平:包括全局公平、强公平和弱公平
实现了领导人选举协议示例,并内置了PAT。
这些示例使用先导检测器为图/网络环的先导选举算法建模。有关详细信息,请参阅论文“M.J.Fischer和H.Jiang。有限状态匿名代理网络中的自我稳定领导人选举。第10届分布式系统原理会议,LNCS第4305卷,第395-409页。斯普林格,2006年。”

支持流程级公平:包括全局公平、强公平和弱公平

如果没有对模型的深入理解,通常很难确定哪些事件/状态是公平的。当模型很大时,它甚至可能变得不可能。因此,过程级公平变得更加有用和直观。

对于部分降阶,我们只针对弱公平性进行了实现。

我们引入了3种不同的过程级公平:全局公平、强公平和弱公平(其中Spin只能覆盖部分弱公平)。这三种公平性的定义见下文:
M.J.Fischer和H.Jiang。有限状态匿名代理网络中的自我稳定领导人选举。程序中。第十届分布式系统原理会议,LNCS第4305卷,第395-409页。斯普林格,2006年。