PAT:过程分析工具包

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

月度档案2010年3月

2010年3月18日:PAT 2.9.1发布!

PAT 2.9.1的新增功能

在这个小版本中,我们引入了两个新断言:非终止断言和确定性断言。CPS、RTS和PCSP模块中的许多错误也得到了修复。最显著的变化是任意两个模拟图的图形差异比较函数,这是与邢振昌博士共同完成的工作。

决定性的

给定P()作为进程,下面的断言询问P()是否具有确定性。

#断言P()确定性;

其中断言和确定性都是保留关键字。给定一个过程,如果它是确定性的,那么对于任何状态,都不存在导致不同状态但具有相同事件的两个传出转换。例如,以下过程是不确定的。

P=a->停止[]a->跳过;

非终止

给定P()作为进程,下面的断言询问P()是否为非终止。

#断言P()非终止;

其中断言和非终止都是保留关键字。PAT的模型检查器执行深度优先搜索或呼吸优先搜索算法,反复探索未访问的状态,直到找到终止状态(即没有进一步移动的状态,包括成功终止状态)或访问了所有状态。以下进程没有死锁,但没有终止。

P=a->跳过;

图形差异比较
比较任意两个仿真图之间的差异,可以为用户提供规格差异的反馈。

在这个版本中,我们实现了任何两个开放模拟器的图形比较的第一个版本。经过比较,差异以不同的颜色突出显示。

2010年3月16日:PAT日本用户群感谢

我们要感谢PAT日本用户小组(PAT Japanese User Group)支持PAT开发(通过提供日语翻译和宝贵反馈),推广PAT工具并在日本接待我们。我们要特别感谢田口贤治、藤本浩史、长谷正久、藤仓俊彦。我们希望扩大合作,取得更多成果。