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

By Kurt Jensen, Lars M. Kristensen

Coloured Petri Nets (CPN) is a graphical language for modelling and validating concurrent and dispensed platforms, and different structures within which concurrency performs an enormous function. the advance of such structures is especially difficult due to inherent intricacies like attainable nondeterminism and the large variety of attainable execution sequences.

In this textbook Jensen and Kristensen introduce the constructs of the CPN modelling language and current the comparable research tools intimately. additionally they offer a finished street map for the sensible use of CPN by means of showcasing chosen commercial case reports that illustrate the sensible use of CPN modelling and validation for layout, specification, simulation, verification and implementation in numerous program domains.

Their presentation basically goals at readers attracted to the sensible use of CPN. therefore all ideas and constructs are first informally brought via examples after which via formal definitions (which might be skipped). The booklet is preferably appropriate for a one-semester path at a sophisticated undergraduate or graduate point, and during its robust software examples may also serve for self-study. An accompanying web site deals extra fabric corresponding to slides, workouts and venture proposals.

Show description

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

Similar machine theory books

Get Swarm Intelligence: Introduction and Applications PDF

The book’s contributing authors are one of the most sensible researchers in swarm intelligence. The ebook is meant to supply an outline of the topic to newcomers, and to supply researchers an replace on attention-grabbing fresh advancements. Introductory chapters care for the organic foundations, optimization, swarm robotics, and purposes in new-generation telecommunication networks, whereas the second one half includes chapters on extra particular themes of swarm intelligence examine.

Get Progress in Artificial Intelligence: 12th Portuguese PDF

This booklet constitutes the refereed complaints of the twelfth Portuguese convention on man made Intelligence, EPIA 2005, held in Covilhã, Portugal in December 2005 as 9 built-in workshops. The fifty eight revised complete papers awarded have been conscientiously reviewed and chosen from a complete of 167 submissions. according to the 9 constituting workshops, the papers are equipped in topical sections on basic man made intelligence (GAIW 2005), affective computing (AC 2005), synthetic existence and evolutionary algorithms (ALEA 2005), development and making use of ontologies for the semantic net (BAOSW 2005), computational tools in bioinformatics (CMB 2005), extracting wisdom from databases and warehouses (EKDB&W 2005), clever robotics (IROBOT 2005), multi-agent platforms: conception and functions (MASTA 2005), and textual content mining and functions (TEMA 2005).

Lukas Sekanina's Evolvable Components: From Theory to Hardware PDF

Initially of the Nineteen Nineties study begun in the best way to mix delicate comput­ ing with reconfigurable in a really specified method. one of many equipment that used to be built has been referred to as evolvable undefined. due to evolution­ ary algorithms researchers have began to evolve digital circuits sometimes.

Additional resources for Coloured Petri Nets: Modelling and Validation of Concurrent Systems

Sample text

An acknowledgement is put on place C. The acknowledgement contains the sequence number of the data packet that the receiver is expecting next. 14 shows the result of an occurrence of the transition ReceivePacket in the marking M2+ shown in Fig. 12. This occurrence of ReceivePacket corresponds to the reception of the expected data packet. , n=k), the following happens: • The data packet is removed from place B. • The data in the data packet is ignored (the marking of DataReceived does not change).

11 Marking M1 reached when SendPacket occurs in M0 1`(1,"COL")++ 1`(2,"OUR")++ 1`(3,"ED ")++ 1`(4,"PET")++ 1`(5,"RI ")++ 1`(6,"NET") AllPackets Packets To Send 6 NOxDATA 1`"" 1`"" 1 Data Received DATA (n,d) (n,d) Send Packet (n,d) A Transmit Packet if success then 1`(n,d) else empty NOxDATA 1`(1,"COL") 1 (n,d) B NOxDATA data n 1`1 1`1 NextSend 1 1`1 1`1 NO k k if n=k then k+1 else k n Receive Ack n D NO if success then 1`n else empty Receive Packet 1 NextRec NO Transmit Ack n if n=k then data^d else data if n=k then k+1 else k C NO Fig.

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 existence of a reachable marking with more than one enabled binding element makes a CPN model non-deterministic.

Download PDF sample

Rated 4.10 of 5 – based on 45 votes

About the Author