• DocumentCode
    2845744
  • Title

    Recursive nets in the box algebra

  • Author

    Devillers, Raymond ; Koutny, Maciej

  • Author_Institution
    Dept. de Inf., Univ. Libre de Bruxelles, Belgium
  • fYear
    1998
  • fDate
    23-26 Mar 1998
  • Firstpage
    239
  • Lastpage
    249
  • Abstract
    This paper presents an approach to giving a formal meaning to Petri nets defined using recursive equations. It specifically addresses this problem for the box algebra, a model of concurrent computation which combines Petri nets and standard process algebras. The paper presents a detailed investigation of the solvability of recursive equations on nets in a setting which allows an infinite number of possibly unguarded equations, each equation possibly involving infinitely many recursion variables. The main result is that by using a suitable partially ordered domain of nets, it is always possible to solve a system of equations by constructing the limit of a chain of successive approximations starting from a suitable, very simple net
  • Keywords
    Petri nets; computability; equations; process algebra; recursive functions; Petri nets; box algebra; concurrency theory; concurrent computation model; partially ordered domain; process algebras; recursion variables; recursive equations; recursive nets; solvability; successive approximations; unguarded equations; Algebra; Calculus; Carbon capture and storage; Computational modeling; Concurrent computing; Equations; Petri nets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application of Concurrency to System Design, 1998. Proceedings., 1998 International Conference on
  • Conference_Location
    Fukushima
  • Print_ISBN
    0-8186-8350-3
  • Type

    conf

  • DOI
    10.1109/CSD.1998.657555
  • Filename
    657555