Skip to Main content Skip to Navigation
Journal articles

Spécifications modales de réseaux de Petri

Guillaume Feuillade 1 Sophie Pinchinat 1
1 S4 - System synthesis and supervision, scenarios
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Nous étendons les résultats de Badouel & Darondeau sur la synthèse de réseaux de Petri non étiquetés à partir d'un langage régulier au cas d'une famille de langages solutions de formules de mu-calcul modal; ces formules sont traduites en spécifications modales, dont une restriction structurelle rend le problème décidable. ABSTRACT. We present an extension of Badouel & Darondeau's results for unlabeled Petri net synthesis from regular languages. We study synthesis from families of languages defined through modal mu-calculus sentence formulas, which translate into modal specifications. A structural restriction makes this problem is decidable.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00556005
Contributor : Sophie Pinchinat <>
Submitted on : Friday, January 14, 2011 - 5:50:52 PM
Last modification on : Tuesday, June 15, 2021 - 4:27:42 PM

Identifiers

  • HAL Id : inria-00556005, version 1

Citation

Guillaume Feuillade, Sophie Pinchinat. Spécifications modales de réseaux de Petri. Journal Européen des Systèmes Automatisés (JESA), Lavoisier, 2005, 39 (1). ⟨inria-00556005⟩

Share

Metrics

Record views

286