Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Petri net modelling of a communications protocol

McAllister, Colin J (1989) Petri net modelling of a communications protocol. Master of Science thesis, Dublin City University.

Abstract
The Petri net is a formal modelling tool applicable to distributed systems and communication protocols. Two methods of analysis are applied to formal models of the "Alternating Bit Protocol". (i) A timed Petri net model is simulated to measure protocol performance. (ii) A modular numeric Petri net model is validated by reachability analysis. The simulation and validation tools are programmed in (i) "C" language and (ii) Prolog. A specification language "Needle" is developed. It describes the model system as a hierarchy of modular state transition networks. The model is searched for all possible event sequences, and the result displayed as a reachability tree. The specification language is capable of describing models which execute backwards in simulation time. The modular numeric Petri net is the basis of a powerful computer architecture, capable of parsing its own specification language to build complex models. Attention is drawn to the similarities between Petri net theory and quantum mechanics.
Metadata
Item Type:Thesis (Master of Science)
Date of Award:1989
Refereed:No
Supervisor(s):Scott, Michael
Uncontrolled Keywords:Petri nets; Prolog (Computer language); Distributed computing; Formal methods
Subjects:Computer Science > Software engineering
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 3.0 License. View License
ID Code:18996
Deposited On:28 Aug 2013 10:45 by Celine Campbell . Last Modified 28 Aug 2013 10:45
Documents

Full text available as:

[thumbnail of Colin_J_McAllister_20130613132820.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2MB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record