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 -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents