Algebras of coloured Petri nets and their applications to modelling and verification - Archive ouverte HAL Access content directly
Habilitation À Diriger Des Recherches Year : 2009

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

Abstract

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.

Keywords

Fichier principal
Vignette du fichier
Pom-HDR-2009.pdf (683.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : tel-02309973 , version 1

Cite

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
92 View
71 Download

Share

Gmail Facebook Twitter LinkedIn More