High-level algebraic Petri nets

Abstract In this paper, a formal method for specifying and verifying concurrent and distributed systems is presented. The formal method has adapted and extended the recent research results in integrating Petri nets with algebraic specifications by incorporating guarded functions explicitly into the net definition, and offers a new technique for specification construction using the decision table technique and a new analysis technique employing logical, algebraic, and structural reasoning. The new results are illustrated through the specification and verification of a simplified lift system.