Spécifications modales de réseaux de Petri - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal Européen des Systèmes Automatisés (JESA) Year : 2005

Spécifications modales de réseaux de Petri

Abstract

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.
No file

Dates and versions

inria-00556005 , version 1 (14-01-2011)

Identifiers

  • HAL Id : inria-00556005 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More