Specification and verification of distributed systems using prolog interpreted petri nets.

This paper presents a formal description technique for distributed systems. The basic choices concern Petri Nets as a modeling tool and PROLOG as a programming environment. The key elements of the introduced approach are a symbolic interpreter for Predicate Transition Nets, and a technique for interfacing concurrent processes. Several illustrative examples are provided.

[1]  Daniel Schwabe,et al.  Specification and Verification of Communication Protocols in AFFIRM Using State Transition Models , 1982, IEEE Transactions on Software Engineering.

[2]  Robert M. Keller,et al.  Formal verification of parallel programs , 1976, CACM.

[3]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[4]  Michel Diaz,et al.  Modeling and Analysis of Communication and Cooperation Protocols Using Petri Net Based Models , 1982, Comput. Networks.

[5]  Daniel Brand,et al.  Verification of Protocols Using Symbolic Execution , 1978, Comput. Networks.

[6]  Robert A. Kowalski,et al.  Logic for problem solving , 1982, The computer science library : Artificial intelligence series.

[7]  Jean-Michel Ayache,et al.  Design and verification of communication procedures: A bottom-up approach , 1978, ICSE '78.

[8]  Carl A Sunshine,et al.  Automated Protocol Verification. , 1982 .

[9]  Guy Juanole,et al.  Analysis for the Design of a Couple Service-Protocol: Application to the Transport Connection Etablishment Phase , 1983, Protocol Specification, Testing, and Verification.

[10]  Hervé Gallaire.  Impacts of Logic and Databases (Invited Paper) , 1981, VLDB.

[11]  Gregor von Bochmann,et al.  Formal Methods in Communication Protocol Design , 1980, IEEE Trans. Commun..

[12]  Bernard Berthomieu,et al.  The Design and Validation by Petri Nets of a Mechanism for the Invocation of Remote Servers , 1980, IFIP Congress.

[13]  Klaus Voss.  Using Predicate/Transition-Nets to Model and Analyze Distributed Database Systems , 1980, IEEE Trans. Software Eng..

[14]  Kurt Lautenbach,et al.  Elements of General Net Theory , 1979, Advanced Course: Net Theory and Applications.