• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Generative Families of Positive Invariants in Coloured Nets Sub-Classes

Couvreur, Jean-Michel; Haddad, Serge; Pradat-Peyre, Jean-François (1993), Generative Families of Positive Invariants in Coloured Nets Sub-Classes, in Rozenberg, Grzegorz, Advances in Petri Nets 1993, Springer : Berlin, p. 51-70. http://dx.doi.org/10.1007/3-540-56689-9_39

Type
Communication / Conférence
Date
1993
Conference title
12th International Conference on Applications and Theory of Petri Nets
Conference date
1991-06
Conference city
Gjern
Conference country
Danemark
Book title
Advances in Petri Nets 1993
Book author
Rozenberg, Grzegorz
Publisher
Springer
Series title
Lecture Notes in Computer Science
Series number
674
Published in
Berlin
ISBN
978-3-540-56689-2
Number of pages
457
Pages
51-70
Publication identifier
http://dx.doi.org/10.1007/3-540-56689-9_39
Metadata
Show full item record
Author(s)
Couvreur, Jean-Michel
Haddad, Serge
Pradat-Peyre, Jean-François
Abstract (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.
Subjects / Keywords
Coloured nets; structural analysis; positive flows computation; Farkas' algorithm

Related items

Showing items related by title and author.

  • Thumbnail
    Generative families of positive invariants in coloured nets sub-classes 
    Peyre, Jean-François; Couvreur, Jean-Michel; Haddad, Serge (1993) Communication / Conférence
  • Thumbnail
    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é
  • Thumbnail
    New Coloured Reductions for Software Validation 
    Evangelista, Sami; Haddad, Serge; Pradat-Peyre, Jean-François (2004) Communication / Conférence
  • Thumbnail
    New Efficient Petri Net Reductions for Parallel Programs Verification 
    Haddad, Serge; Pradat-Peyre, Jean-François (2006) Article accepté pour publication ou publié
  • Thumbnail
    Syntactical Colored Petri Nets Reductions 
    Evangelista, Sami; Haddad, Serge; Pradat-Peyre, Jean-François (2005) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo