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

fYear

2004

Firstpage

396

Lastpage

405

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Engineering and Formal Methods, 2004. SEFM 2004. Proceedings of the Second International Conference on

Print_ISBN

0-7695-2222-X

Type

conf

DOI

10.1109/SEFM.2004.1347544

Filename

1347544