Skip to Main content Skip to Navigation
Theses

Vérification et dépliages de réseaux de Petri temporels paramétrés

Abstract :

The research works presented concern the study of parameterized verification methods for real time systems. The aim is to propose formal methods that can be applied on systems whose specifications are not yet completely defined. To that end, parameters are introduced into the formal models in order to add some degrees of freedom. The goal is then to guide the conception of the system by computing the admissible values of the parameters.

We have focused on the temporal parameters that are in general among the most difficult to determine. It led us to define the model of parametric time Petri nets with stopwatches.

In a first approach, we extend the classical analysis methods used for time Petri nets. First, we define the parametric state-class graph to represent the state-space of a parametric model. Then, it allows us to develop semi-algorithms for parametric model-checking, with which we can verify parametric TCTL formulae.

The second approach we have followed is the study of methods that preserve the natural concurrency of Petri nets. The goal is to limit the combinatory explosion that appears when checking distributed systems, especially when parametric models are considered. To that end, we propose to compute the parametric time unfolding of the parametric net. This unfolding is in general infinite, but we propose as an application to solve a supervision problem. In this context, the construction of the unfolding is guided by finite observations, and we can extract the explanations of these observations, as well as the constraints on the parameters that they induce.

Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00466429
Contributor : Louis-Marie Traonouez <>
Submitted on : Tuesday, March 23, 2010 - 5:49:57 PM
Last modification on : Monday, October 19, 2020 - 11:12:55 AM
Long-term archiving on: : Monday, June 28, 2010 - 4:29:32 PM

Identifiers

  • HAL Id : tel-00466429, version 1

Collections

Citation

Louis-Marie Traonouez. Vérification et dépliages de réseaux de Petri temporels paramétrés. Génie logiciel [cs.SE]. Université de Nantes, 2009. Français. ⟨tel-00466429⟩

Share

Metrics

Record views

513

Files downloads

3315