首页 | 本学科首页   官方微博 | 高级检索  
     


Symbolic unfolding of parametric stopwatch Petri nets
Authors:Claude Jard  Didier Lime  Olivier H Roux  Louis-Marie Traonouez
Affiliation:1. Université de Nantes, LINA CNRS UMR 6241, Nantes, France
2. école Centrale de Nantes, IRCCyN CNRS UMR 6597, Nantes, France
3. INRIA, IRISA CNRS UMR 6074, Rennes, France
Abstract:We address the problem of unfolding safe parametric stopwatch time Petri nets (PSwPNs), i.e., safe time Petri nets (TPNs) possibly extended with time parameters and stopwatches. We extend the notion of branching process to account for the dates of the occurrences of events and thus define a symbolic unfolding for PSwPNs. In the case of TPNs we also propose a method based on our so-called time branching processes to compute a finite complete prefix of the symbolic unfolding. The originality of our work relies on a precise handling of direct conflicts between events, and the analysis of their effects on the constraints between the firing dates of those events.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号