• DocumentCode
    3293188
  • Title

    Configuration structures

  • Author

    Van Glabbeek, R.J. ; Plotkin, G.D.

  • Author_Institution
    Dept. of Comput. Sci., Stanford Univ., CA, USA
  • fYear
    1995
  • fDate
    26-29 Jun 1995
  • Firstpage
    199
  • Lastpage
    209
  • Abstract
    Configuration structures provide a model of concurrency generalising the families of configurations of event structures. They can be considered logically, as classes of propositional models; then, sub-classes can be axiomatised by formulae of simple prescribed forms. Several equivalence relations for event structures are generalized to configuration structures, and also to general Petri nets. Every configuration structure is shown to be ST-bisimulation equivalent to a prime event structure with binary conflict; this fails for the tighter history-preserving bisimulation. Finally, Petri nets without self-loops under the collective token interpretation are shown to be behaviourally equivalent to configuration structures, in the sense that there are translations in both directions respecting history-preserving bisimulation. This fails for nets with self-loops
  • Keywords
    Petri nets; formal logic; parallel programming; programming theory; ST-bisimulation equivalence; behavioural equivalence; bidirectional translations; binary conflict; collective token interpretation; concurrency model; configuration structures; equivalence relations; event structure configuration families; general Petri nets; history-preserving bisimulation; propositional models; self-loops; simple prescribed forms; subclass axiomatization; Automata; Computer science; Concurrent computing; History; Petri nets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE Symposium on
  • Conference_Location
    San Diego, CA
  • ISSN
    1043-6871
  • Print_ISBN
    0-8186-7050-9
  • Type

    conf

  • DOI
    10.1109/LICS.1995.523257
  • Filename
    523257