Title :
Recursive nets in the box algebra
Author :
Devillers, Raymond ; Koutny, Maciej
Author_Institution :
Dept. de Inf., Univ. Libre de Bruxelles, Belgium
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;
Conference_Titel :
Application of Concurrency to System Design, 1998. Proceedings., 1998 International Conference on
Conference_Location :
Fukushima
Print_ISBN :
0-8186-8350-3
DOI :
10.1109/CSD.1998.657555