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
Link To Document