Results 1  10
of
38
ObjectOriented Nets with Algebraic Specifications: The COOPN/2 Formalism
 Advances in Petri Nets on ObjectOrientation, volume to appear of Lecture Notes in Computer Science
, 1997
"... This paper presents and formally defines the COOPN/2 formalism (Concurrent ObjectOriented Petri Net) which is devised for the specification of large concurrent systems. We introduce the basic principles of the formalism, and describe how some aspects of objectorientation  such as the notions ..."
Abstract

Cited by 25 (9 self)
 Add to MetaCart
This paper presents and formally defines the COOPN/2 formalism (Concurrent ObjectOriented Petri Net) which is devised for the specification of large concurrent systems. We introduce the basic principles of the formalism, and describe how some aspects of objectorientation  such as the notions of class/object, object reference, inheritance and subtyping  are taken into account. In COOPN/2, classes (considered as templates) are described by means of algebraic nets in which places play the role of attributes, and methods are external parameterized transitions. A semantic extension for the management of the object references is defined. Inheritance and subtyping are clearly distinguished. Interaction between objects consists of synchronizations. Synchronization expressions are provided which allow the designer to select interaction policies between the partners. We also provide a step semantics which expresses the true concurrency of the object behaviors. Finally, in orde...
Partial Order Verification with PEP
 Proc, POMIV'96, Partial Order Methods in Verification. American Mathematical Society
, 1996
"... This paper describes the current status of the verification testbed PEP (Programming Environment based on Petri Nets) from a personal perspective of the author. The paper concentrates on what are perceived as the main highlights and the major shortcomings of PEP. ..."
Abstract

Cited by 17 (2 self)
 Add to MetaCart
This paper describes the current status of the verification testbed PEP (Programming Environment based on Petri Nets) from a personal perspective of the author. The paper concentrates on what are perceived as the main highlights and the major shortcomings of PEP.
Structured Algebraic Nets with ObjectOrientation
 IN PROCEEDINGS OF THE "APPLICATION AND THEORY OF PETRI NETS
, 1995
"... The aim of this paper is to briefly introduce the Concurrent ObjectOriented Petri Net specification language COOPN/2 which has overcome some limitations of its objectbased ancestor COOPN. Classes are described by means of algebraic nets in which places play the role of attributes, and methods fu ..."
Abstract

Cited by 17 (9 self)
 Add to MetaCart
The aim of this paper is to briefly introduce the Concurrent ObjectOriented Petri Net specification language COOPN/2 which has overcome some limitations of its objectbased ancestor COOPN. Classes are described by means of algebraic nets in which places play the role of attributes, and methods function as external parameterized transitions. Inheritance and subtyping are distinguished, with the former is considered as a mechanism for reuse while the later is viewed on a semantic level, based on the substitutability principle with respect to the behavior of the objects. As in the COOPN language, cooperation between the objects is achieved by means of synchronization expressions which allow the designer to select object interaction policies.
RuleBased Refinement of HighLevel Nets Preserving Safety Properties
 Fundamental approaches to Software Engineering
, 1998
"... The concept of rulebased modification developed in the area of algebraic graph transformations and highlevel replacement systems has recently shown to be a powerful concept for vertical stucturing of Petri nets. This includes lowlevel and highlevel Petri nets, especially algebraic highlevel net ..."
Abstract

Cited by 15 (13 self)
 Add to MetaCart
The concept of rulebased modification developed in the area of algebraic graph transformations and highlevel replacement systems has recently shown to be a powerful concept for vertical stucturing of Petri nets. This includes lowlevel and highlevel Petri nets, especially algebraic highlevel nets which can be considered as an integration of algebraic specifications and Petri nets. In a large case study rulebased modi cation of algebraic highlevel nets has been applied successfully for the requirements analysis of a medical information system. The main new result in this paper extends rulebased modification of algebraic highlevel nets such that it preserves safety properties formulated in terms of temporal logic. For software development based on rulebased modi cation of algebraic highlevel nets as a vertical development strategy this extension is an important new technique. It is called rulebased re nement. As a running example an important safety property of a medical information system is considered and is shown to be preserved under rulebased refinement.
A Petri Net Semantics for BPEL
 University
, 2004
"... this paper, we consider a Petri net semantics for BPEL. The semantics is complete (i.e., covers all the standard and exceptional behaviour of BPEL), and formal (i.e., feasible for model checking). With Petri nets, several elegant technologies such as the theory of workflow nets [vdA98], a theory of ..."
Abstract

Cited by 15 (3 self)
 Add to MetaCart
this paper, we consider a Petri net semantics for BPEL. The semantics is complete (i.e., covers all the standard and exceptional behaviour of BPEL), and formal (i.e., feasible for model checking). With Petri nets, several elegant technologies such as the theory of workflow nets [vdA98], a theory of controllability [Mar04, Sch04], a long list of verification techniques [Sch00] and tools [RWL 03, SR00, Sch00] become directly applicable. The Petri net semantics provides patterns for each BPEL activity. Compound activities contain slots for the patterns of their subactivities. This way, it is possible to translate BPEL processes automatically into Petri nets. Using highlevel Petri nets, data aspects can be fully incorporated while these aspects can as well be ignored by switching to lowlevel Petri nets
Plugging Data Constructs into ParadigmSpecific Languages: towards an Application to UML
 Algebraic Methodology and Software Technology (AMAST 2000), volume 1816 of Lecture Notes in Computer Science (LNCS
, 2000
"... . We are interested in the composition of languages, in particular a data description language and a paradigmspecific language, from a pragmatic point of view. Roughly speaking our goal is the description of languages in a componentbased style, focussing on the data definition component. The p ..."
Abstract

Cited by 14 (2 self)
 Add to MetaCart
. We are interested in the composition of languages, in particular a data description language and a paradigmspecific language, from a pragmatic point of view. Roughly speaking our goal is the description of languages in a componentbased style, focussing on the data definition component. The proposed approach is to substitute the constructs dealing with data from the "data" language for the constructs describing data that are not specific to the particular paradigm of the "paradigmspecific" language in a way that syntax, semantics as well as methodologies of the two components are preserved. We illustrate our proposal on a toy example: using the algebraic specification language Casl, as data language, and a "prepost" condition logic `a la Hoare, as the paradigm specific one. A more interesting application of our technique is fully worked out in [16] and the first step towards an application to UML, that is an analysis of UML from the data viewpoint, following the guid...
ESTL: A Temporal Logic for Events and States
 Lecture Notes in Computer Science
, 1998
"... . In some phases of system development statebased methods are adequate; in others eventbased methods are adequate. Petri nets provide a system model which supports both methods and thus allow a smooth transition between the different phases of system development. Most temporal logics for Petri ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
. In some phases of system development statebased methods are adequate; in others eventbased methods are adequate. Petri nets provide a system model which supports both methods and thus allow a smooth transition between the different phases of system development. Most temporal logics for Petri nets, however, do not support both methods. In this paper we introduce a temporal logic for Petri nets which allows to argue on states as well as on events. This way, specifications in the early phases can be event based and verification in later phases can be statebased within a single formalism. Keywords: Temporal logic; events; states; Petri nets; system development; specification; verification. Introduction Most formal methods employed for the specification and development of distributed systems are either eventbased or statebased. The eventbased methods highlight the events and their relation; the statebased methods emphasize the states and the state changes. Both approach...
Flexibility in Algebraic Nets
 Application and Theory of Petri Nets 1998, 19 th International Conference, LNCS 1420
, 1996
"... Algebraic Petri nets as defined by Reisig [15] lack a feature for modelling distributed network algorithms, viz. flexible arcs. In this paper we equip algebraic Petri nets with flexible arcs and we call the resulting extension algebraic system nets. We demonstrate that algebraic system nets are bett ..."
Abstract

Cited by 13 (5 self)
 Add to MetaCart
Algebraic Petri nets as defined by Reisig [15] lack a feature for modelling distributed network algorithms, viz. flexible arcs. In this paper we equip algebraic Petri nets with flexible arcs and we call the resulting extension algebraic system nets. We demonstrate that algebraic system nets are better suited for modelling distributed algorithms. Besides this practical motivation for introducing algebraic system nets there is a theoretical one. The concept of place invariants introduced along with algebraic Petri nets has a slight insufficiency: There may be place invariants of an unfolded algebraic Petri net which cannot be expressed as a place invariant of the algebraic Petri net itself. By introducing algebraic system nets along with a slightly more general concept of place invariants we also eliminate this insufficiency. Moreover, we generalize the concept of place invariants which we call simulations. Many wellknown concepts of Petri net theory such as siphons, tra...
Algebraic System Nets for Modelling Distributed Algorithms
 Petri Net Newsletter
, 1996
"... this paper. Multisetsignatures andalgebras In an algebraic system net a token on a place is an element of a domain of some algebra. Then, the multitude of tokens on a particular place can be represented as a multiset. In order to talk about the multitude of tokens one a place within the algebraic ..."
Abstract

Cited by 12 (6 self)
 Add to MetaCart
this paper. Multisetsignatures andalgebras In an algebraic system net a token on a place is an element of a domain of some algebra. Then, the multitude of tokens on a particular place can be represented as a multiset. In order to talk about the multitude of tokens one a place within the algebraical framework, we include the multiset over the corresponding sort in the algebra. To this end, we introduce multisetsignatures as particular signatures. For a signature
COOPN/2: A Concurrent ObjectOriented Formalism
 In Proc. Second IFIP Conf. on Formal Methods for Open ObjectBased Distributed Systems (FMOODS
, 1997
"... In this article we present the concurrent objectoriented specification language COOPN/2 which extends the COOPN (Concurrent Object Oriented Petri Nets) formalism, destined to support the specification of large distributed systems. The COOPN/2 approach proposes a specification language, based on ..."
Abstract

Cited by 11 (3 self)
 Add to MetaCart
In this article we present the concurrent objectoriented specification language COOPN/2 which extends the COOPN (Concurrent Object Oriented Petri Nets) formalism, destined to support the specification of large distributed systems. The COOPN/2 approach proposes a specification language, based on the objectoriented paradigm, which includes a fine description of true concurrent behavior. This hybrid approach (model and propertyoriented) allows for a description of the concurrent aspects through the use of highlevel Petri nets which includes data structures expressed as algebraic abstract data types and a synchronization mechanism for building abstraction hierarchies. This latter notion is the concept which is used in application structuring. Some nice properties of COOPN/2, such as the progressive refinement of specifications, allow for an incremental building of systems. In this article, we introduce COOPN/2 informally, by means of a typical example of distributed system, the tr...