TAPAAL:时弧Petri网验证工具

TAPAAL公司是用于

  • 建模、仿真和验证
  • 我叫道-A类钢筋混凝土P(P)etri网
  • 由计算机科学系开发AAL公司丹麦博格大学
  • 并且可用于Linux、Windows和Mac OS X平台。

时间弧Petri网(TAPN)是经典Petri网的时间扩展Petri网模型(一种常用的分布式计算图形模型,由卡尔·亚当·佩特里在1962年的论文中)。我们考虑的时间延长允许显式建模实时,这与网络中的令牌相关(每个令牌都有自己的年龄),从位置到转换的弧由时间间隔标记,该时间间隔限制了可以用于触发相应转换的令牌的年龄。在TAPAAL工具中,使用年龄不变量、紧急转换、传输弧(比之前考虑的读弧更具表现力)和抑制剂弧对该模型进行了进一步扩展。

TAPAAL工具提供了一个用于绘制TAPN模型的图形编辑器、一个用于对设计的网络进行实验的模拟器以及一个自动回答逻辑查询的验证环境CTL逻辑(基本上是EF、EG、AF、AG公式,无嵌套)。它还允许用户检查给定的网络对于给定的数字k是否是k有界的。最新版本的TAPAAL现在配备了三个与TAPAAL一起分布的开源验证引擎(用于连续时间语义、离散时间语义和一个新的高效引擎,用于验证同时支持CTL和LTL逻辑的无计时网络)。也可以对两层游戏进行建模,包括有时间特性和无时间特性。用户可以选择将TAPAAL模型自动转换为UPPAAL公司并依赖UPPAAL验证引擎。