• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

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
computation_generative.PDF (412.8Kb)
Type
Communication / Conférence
Date
1993
Titre du colloque
12th International Conference on applications and theory of Petri nets (APN 1991)
Date du colloque
1991-06
Ville du colloque
Gjern
Pays du colloque
Danemark
Titre de l'ouvrage
Advances in Petri Nets 1993, Papers from the 12th International Conference on Applications and Theory of Petri Nets, Gjern, Denmark, June 1991
Auteurs de l’ouvrage
Rozenberg, Grzegorz
Éditeur
Springer
Titre de la collection
Lecture Notes in Computer Science
Numéro dans la collection
674
Ville d’édition
Berlin
Isbn
978-3-540-56689-2
Nombre de pages
457
Pages
51-70
Identifiant publication
http://dx.doi.org/10.1007/3-540-56689-9_39
Métadonnées
Afficher la notice complète
Auteur(s)
Peyre, Jean-François
Couvreur, Jean-Michel
Haddad, Serge
Ré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' algorithm

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Generative Families of Positive Invariants in Coloured Nets Sub-Classes 
    Couvreur, Jean-Michel; Haddad, Serge; Pradat-Peyre, Jean-François (1993) Communication / Conférence
  • Vignette de prévisualisation
    Résolution paramétrée de familles de systèmes linéaires 
    Pradat-Peyre, Jean-François; Haddad, Serge; Couvreur, Jean-Michel (1992) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    New Coloured Reductions for Software Validation 
    Evangelista, Sami; Haddad, Serge; Pradat-Peyre, Jean-François (2004) Communication / Conférence
  • Vignette de prévisualisation
    On the use of exact lumpability in partially symmetrical Well-formed Nets 
    Baarir, Souheib; Dutheillet, Claude; Haddad, Serge; Ilié, Jean-Michel (2005) Communication / Conférence
  • Vignette de prévisualisation
    New Efficient Petri Net Reductions for Parallel Programs Verification 
    Haddad, Serge; Pradat-Peyre, Jean-François (2006) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo