
Generative families of positive invariants in coloured nets sub-classes
Peyre, Jean-François; Couvreur, Jean-Michel; Haddad, Serge (1993), Generative families of positive invariants in coloured nets sub-classes, dans Rozenberg, Grzegorz, Advances in Petri Nets 1993, Papers from the 12th International Conference on Applications and Theory of Petri Nets, Gjern, Denmark, June 1991, Springer : Berlin, p. 51-70. http://dx.doi.org/10.1007/3-540-56689-9_39
Voir/Ouvrir
Type
Communication / ConférenceDate
1993Titre du colloque
12th International Conference on applications and theory of Petri nets (APN 1991)Date du colloque
1991-06Ville du colloque
GjernPays du colloque
DanemarkTitre de l'ouvrage
Advances in Petri Nets 1993, Papers from the 12th International Conference on Applications and Theory of Petri Nets, Gjern, Denmark, June 1991Auteurs de l’ouvrage
Rozenberg, GrzegorzÉditeur
Springer
Titre de la collection
Lecture Notes in Computer ScienceNuméro dans la collection
674Ville d’édition
Berlin
Isbn
978-3-540-56689-2
Nombre de pages
457Pages
51-70
Identifiant publication
Métadonnées
Afficher la notice complèteRésumé (EN)
In Petri nets and high-level nets, positive flows provide additional informations to the ones given by the flows. For instance with the help of positive flows one decides the structural boundeness of the nets and one detects the structural implicit places. Up to now, no computation of positive flows has been developed for coloured nets. In this paper, we present a computation of positive flows for two basic families of coloured nets: unary regular nets and unary predicate/transition nets. At first we show that these two computations are reducible to the resolution of the parametrized equation A.X 1 = ... = A.X n where A is a matrix, Xi, the unknowns are vectors and n is the parameter. Then we present an algorithm to solve this equation. At last we show how the solutions of the parametrized equation can be used to solve the complete equations system for unary regular nets and unary predicate/transition nets.Mots-clés
Coloured nets; structural analysis; positive flows computation; Farkas' algorithmPublications associées
Affichage des éléments liés par titre et auteur.
-
Couvreur, Jean-Michel; Haddad, Serge; Pradat-Peyre, Jean-François (1993) Communication / Conférence
-
Pradat-Peyre, Jean-François; Haddad, Serge; Couvreur, Jean-Michel (1992) Article accepté pour publication ou publié
-
Evangelista, Sami; Haddad, Serge; Pradat-Peyre, Jean-François (2004) Communication / Conférence
-
Baarir, Souheib; Dutheillet, Claude; Haddad, Serge; Ilié, Jean-Michel (2005) Communication / Conférence
-
Haddad, Serge; Pradat-Peyre, Jean-François (2006) Article accepté pour publication ou publié