Coloured Petri Nets: Modelling and Validation of Concurrent by Kurt Jensen, Lars M. Kristensen

By Kurt Jensen, Lars M. Kristensen

Coloured Petri Nets (CPN) is a graphical language for modelling and validating concurrent and dispensed structures, and different structures during which concurrency performs a massive position. the improvement of such platforms is very difficult due to inherent intricacies like attainable nondeterminism and the giant variety of attainable execution sequences.

In this textbook Jensen and Kristensen introduce the constructs of the CPN modelling language and current the similar research equipment intimately. in addition they offer a finished street map for the sensible use of CPN through showcasing chosen business case reviews that illustrate the sensible use of CPN modelling and validation for layout, specification, simulation, verification and implementation in numerous software domains.

Their presentation essentially goals at readers drawn to the sensible use of CPN. hence all recommendations and constructs are first informally brought via examples after which through formal definitions (which will be skipped). The publication is preferably appropriate for a one-semester path at a complicated undergraduate or graduate point, and during its powerful software examples may also serve for self-study. An accompanying web site deals extra fabric equivalent to slides, routines and venture proposals.

Show description

Read Online or Download Coloured Petri Nets: Modelling and Validation of Concurrent Systems PDF

Best machine theory books

Theory And Practice Of Uncertain Programming

Real-life judgements are typically made within the nation of uncertainty equivalent to randomness and fuzziness. How will we version optimization difficulties in doubtful environments? How can we resolve those versions? that allows you to solution those questions, this publication presents a self-contained, entire and up to date presentation of doubtful programming thought, together with a number of modeling principles, hybrid clever algorithms, and purposes in procedure reliability layout, venture scheduling challenge, automobile routing challenge, facility place challenge, and computer scheduling challenge.

Algebras in Genetics

The aim of those notes is to provide a slightly entire presentation of the mathematical concept of algebras in genetics and to debate intimately many functions to concrete genetic events. traditionally, the topic has its starting place in different papers of Etherington in 1939- 1941. primary contributions were given by means of Schafer, Gonshor, Holgate, Reiers¢l, Heuch, and Abraham.

Augmented Marked Graphs

Petri nets are a proper and theoretically wealthy version for the modelling and research of structures. A subclass of Petri nets, augmented marked graphs own a constitution that's specially fascinating for the modelling and research of structures with concurrent techniques and shared assets. This monograph involves 3 elements: half I presents the conceptual history for readers who've no past wisdom on Petri nets; half II elaborates the speculation of augmented marked graphs; eventually, half III discusses the applying to process integration.

Large-Scale Scientific Computing: 9th International Conference, LSSC 2013, Sozopol, Bulgaria, June 3-7, 2013. Revised Selected Papers

This booklet constitutes the completely refereed post-conference court cases of the ninth overseas convention on Large-Scale clinical Computations, LSSC 2013, held in Sozopol, Bulgaria, in June 2013. The seventy four revised complete papers provided including five plenary and invited papers have been rigorously reviewed and chosen from a number of submissions.

Extra info for Coloured Petri Nets: Modelling and Validation of Concurrent Systems

Example text

Another example of a value in the colour set PACKET is Ack(2), representing an acknowledgement with sequence number 2. Here, the 2 belongs to the colour set ACKPACK and is used as an argument to the constructor Ack to construct a value belonging to the colour set PACKET. The colour set RESULT is an enumeration colour set, defined using the colour set constructor with. An enumeration colour set is defined by providing a |-separated list of identifiers that names the colours in the colour set. The colour set RESULT contains three colours, success, failure, and duplicate, representing the three possible outcomes of transmitting a packet over the network in a refined CPN model where duplication of packets is possible.

7 Interactive and Automatic Simulation An execution of a CPN model is described by means of an occurrence sequence, which specifies the intermediate markings reached and the steps that occur. A mark- 36 2 Non-hierarchical Coloured Petri Nets 1`"" 1`"COL" 2 1 Data Received 1`(1,"COL")++ 1`(2,"OUR") B DATA (n,d) (n,d) NOxDATA data k Discard Packet 1`1 1 k k Receive Next NextRec k+1 NO [n<>k] data^d 1`2 [n=k] C k+1 NO Fig. 19 Marking illustrating the semantics of guards ing that is reachable via an occurrence sequence starting from the initial marking is called a reachable marking.

The expression on the arcs from SendPacket to A and from B to ReceivePacket uses the constructor Data to produce and remove data packets, respectively. The constructor Ack is used in a similar way to produce an acknowledgement on place C and consume an acknowledgement from place D. The variable pack is used in the arc expressions related to TransmitPacket instead of the constructor Data and the variables n and d. 2 Colour Sets 47 AllPackets 1`"" Packets To Send Data Received NOxDATA DATA (n,d) Send Packet Data ({seq=n, data=d}) A pack if res=success then 1`pack else if res = duplicate then 2`pack else empty Transmit B Packet PACKET Data ({seq=n, data=d}) PACKET data n 1`1 1`1 NextSend NO k k NextRec if n=k then k+1 else k NO n Receive Ack Ack(n) D PACKET Transmit Ack if res=success then 1`pack else if res = duplicate then 2`pack else empty pack if n=k then data^d else data Receive Packet if n=k then Ack(k+1) else Ack(k) C PACKET Fig.

Download PDF sample

Rated 4.69 of 5 – based on 27 votes