TY  - JOUR
A1  - Dang, Han-Hing
A1  - Möller, Bernhard
T1  - Modal algebra and Petri nets
T2  - Acta Informatica
N2  - We use the by now well established setting of modal semirings to derive a modal algebra for Petri nets. It is based on a relation-algebraic calculus for separation logic that enables calculations of properties in a pointfree fashion and at an abstract level. Basically, we start from an earlier logical approach to Petri nets that in particular uses modal box and diamond operators for stating properties about the state space of such a net. We provide relational translations of the logical formulas which further allow the characterisation of general behaviour of transitions in an algebraic fashion. From the relational structure an algebra for frequently used properties of Petri nets is derived. In particular, we give connections to typical used assertion classes of separation logic. Moreover, we demonstrate applicability of the algebraic approach by calculations concerning a standard example of a mutex net.
KW  - Computer Networks and Communications
KW  - Software
KW  - Information Systems
Y1  - 2015
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/58736
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-587365
SN  - 0001-5903
SN  - 1432-0525
VL  - 52
IS  - 2-3
SP  - 109
EP  - 132
PB  - Springer Science and Business Media LLC
ER  -