For the most recent entries see the Petri Nets Newsletter.

Modelling and Analysis of Distributed program Execution in BETA Using Coloured Petri Nets.

Jørgensen, Jense Bæk; Mortensen, Kjeld Høyer

In: Lecture Notes in Computer Science, Vol. 1091; Proc. 17th International Conference in Application and Theory of Petri Nets (ICATPN'96), Osaka, Japan, pages 249-268. Springer-Verlag, June 1996.

Abstract: Recently, abstractions supporting distributed program execution in the object-oriented language BETA have been designed. A BETA object on one computer may invoke a remote object, i.e., an object hosted by another computer. In this project, the formalism of Coloured Petri Nets (CP-nets or CPN) is used to describe and analyze the protocol for remote object invocation. In the first place, we build a model in order to describe, understand, and improve the protocol. Remote object invocation in BETA is modeled on the level of threads (lightweight processes) with emphasis on the competition for access to critical regions and shared resources. Secondly, the model is analyzed. It is formally proved that it has a set of desirable properties, e.g., absence of dead markings.

Keywords: system design and verification using nets; higher-level net models; computer tools for nets; experience with using nets; case studies; application of nets to protocols.


Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography