秒表Petri网的参数化模型检验

路易斯·马里·特劳努埃兹（IRCCyN，法国）

迪迪埃·莱姆（IRCCyN，法国）

奥利维尔·H·鲁（IRCCyN，法国）

摘要：在控制和验证的边界处，可以使用参数验证来合成参数的约束，以确保系统验证给定的规范。本文提出了一种新的带有秒表的时间Petri网参数验证框架。我们首先介绍了带时间参数的时间约束弧Petri网（ITPN）的参数扩张，并基于经典的状态类图方法定义了参数状态空间的符号表示。然后，我们提出了ITPN上参数TCTL公式子集的参数模型检查的半算法。这些结果已经在工具Romeo中实现，我们在基于调度问题的案例研究中对其进行了说明。

关键词：模型检查、参数、状态类图、秒表、时间Petri网

类别： D.2.2款，D.2.4款