Preserving Partial Order Runs in Parametric Time Petri NetsReport as inadecuate

Preserving Partial Order Runs in Parametric Time Petri Nets - Download this document for free, or read online. Document in PDF available to download.

1 LIPN - Laboratoire d-Informatique de Paris-Nord 2 MEXICO - Modeling and Exploitation of Interaction and Concurrency LSV - Laboratoire Spécification et Vérification Cachan, ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643 3 LSV - Laboratoire Spécification et Vérification Cachan

Abstract : Parameter synthesis for timed systems aims at deriving parameter valuations satisfying a given property. In this paper we target concurrent systems. We use partial-order semantics for parametric time Petri nets as a way to both 1 cope with the well-known state-space explosion due to concurrency, and 2 significantly enhance the result of an existing synthesis algorithm. Given a reference parameter valuation, our approach synthesizes other valuations preserving the partial-order executions of the reference parameter valuation. We show the applicability of our approach using a tool applied to asynchronous circuits.

Keywords : concurrency time Petri nets unfolding semantics inverse method robustness

Author: Étienne André - Thomas Chatain - César Rodriguez -



Related documents