VeriSIMPL公司

verisimpl2:一个用于验证max-plus线性系统的开源软件。本文提出了一种生成自治Max-Plus线性(MPL)系统有限抽象的技术,MPL是一类离散事件系统,用于描述与连续事件同步相关的时序动态。MPL系统抽象为有限状态转移系统。通过将MPL系统的状态空间划分为有限多个区域,然后将过渡系统的唯一状态与每个分区区域相关联,得到一个过渡系统。然后,基于MPL状态空间的相应划分区域之间的潜在动态跃迁,建立过渡系统状态之间的关系。为了建立形式等价,证明了所得到的有限抽象可以模拟或模拟原MPL系统。该方法通过模型检查在有限抽象上验证,使研究形式化为逻辑规范的原始MPL系统的一般性质成为可能。本文提出了一种新的、扩展的和改进的MPL系统形式化抽象的软件工具(可在线获取),并在一个数值基准上与以前的版本进行了测试。