Title :
Using relation algebra for the analysis of Petri nets in a CASE tool based approach
Author :
Fronk, Alexander
Author_Institution :
Software Technol., Dortmund Univ., Germany
Abstract :
We provide the calculus of relations as a data type implemented in an object-oriented Java-library, KURE. We demonstrate how to employ KURE in a CASE tool for the relation-algebraic analysis of Petri nets. Relation algebra has already been applied to condition/event nets. We extend this approach to place/transition systems in general and thereby provide a novel relation-algebraic interface to Petri net analysis. KURE is usable in any tool modelling with relations. In this paper we address in general how CASE tools are equipped with the calculus of relations and demonstrate in particular how reachability analysis of Petri nets benefits from this formal method.
Keywords :
Petri nets; computer aided software engineering; formal specification; reachability analysis; relational algebra; software libraries; software tools; user interfaces; CASE tool; KURE; Petri net analysis; data type; formal method; object-oriented Java-library; place-transition systems; reachability analysis; relation calculus; relation-algebraic analysis; relation-algebraic interface; tool modelling; Algebra; Calculus; Computer aided software engineering; Data structures; Java; Object oriented modeling; Petri nets; Software algorithms; Software engineering; Software tools;
Conference_Titel :
Software Engineering and Formal Methods, 2004. SEFM 2004. Proceedings of the Second International Conference on
Print_ISBN :
0-7695-2222-X
DOI :
10.1109/SEFM.2004.1347544
