Algebras of coloured Petri nets and their applications to modelling and verification - Archive ouverte HAL
Hdr Année : 2009

Algebras of coloured Petri nets and their applications to modelling and verification

Résumé

This document surveys my research work about a framework of composable coloured Petri nets. This framework is organised around a core model of coloured Petri nets that can be extended with various features: control flow, synchronous communication, exceptions , threads, functions and time. Extensions are made in such a way that the underlying model of coloured Petri net is preserved and the usual analysis tools and techniques can still be used. However, specific verifications issues arise from the proposed approaches; we discuss these issues and propose solutions to enable for efficient verification. An implementation of the framework is also presented, as well as applications to the modelling and verification of security protocols, and to the modelling and analysis of biological regulatory networks in the context of developmental processes.
Résumé. Ce document synthétise mes travaux de recherche concernant une famille de modèles de réseaux de Petri colorés composables. Ces modèles sont organisés autour d'une base de réseaux de Petri colorés qui peut être étendue par diverses fonctionnalités : con-trôle de flot, communications synchrones, exceptions, multitâches, fonctions et temps. Ces extensions sont réalisées de telle sorte que le modèle sous-jacent de réseaux de Petri colorés est préservé, en conséquence de quoi les techniques d'analyse et les outils habituels pour ce formalisme restent utilisables. Cependant, avec les approches proposées, des questions spécifiques apparaissent concernant la vérification ; nous discutons de ces questions et proposons des solutions pour permettre la vérification efficace. Une implantation des modèles proposés est présentée, de même que des applications à la modélisation et la vérification de protocoles de sécurité, et à la modélisation et l'analyse de réseaux biologiques de signalisation dans le contexte de processus développementaux.

Mots clés

Fichier principal
Vignette du fichier
Pom-HDR-2009.pdf (683.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-02309973 , version 1 (09-10-2019)

Identifiants

  • HAL Id : tel-02309973 , version 1

Citer

Franck Pommereau. Algebras of coloured Petri nets and their applications to modelling and verification. Computer Science [cs]. Université de Paris-Est/Créteil, 2009. ⟨tel-02309973⟩

Collections

LACL UPEC
145 Consultations
154 Téléchargements

Partager

More