Back to search

McMaster University

An Investigation of Coloured Petri Nets:Automated Part Cutting Case Study

Abstract

dc:description.abstract

Petri nets are a graphical construction with clearly de ned semantics which can model concurrent communicating systems in a formal manner similar to the way that automata theory can model formal language theory(Petri, 1962). As Dr. Carl Petri found the existing automata insu cient or too cumbersome for describing communicating systems others have found Petri Nets to be too cumbersome for e ectively reasoning about sophisticated, real world systems. In some cases these di culties were overcome by extending the theory of Petri Nets. Dr. Kurt Jensen developed the theory of Coloured Petri Nets (Jensen, 1981) for the purpose of generalizing and simplifying complex Petri Net models. This work incorporates Coloured Petri Nets and other theoretical extensions to describe a real world automated steel cutting system. During the course of this investigation the paper will formalize colours in the language of algebras and examine patterns related to timing conditions.

Degree

thesis:*
Department dc:contributor.department
Computer Science
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Adams, Stephen W.
Advisor dc:contributor.advisor
  • Janicki, Ryszard

Subjects

dc:subject × 1

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Adams, Stephen W.. An Investigation of Coloured Petri Nets:Automated Part Cutting Case Study. 2016. http://hdl.handle.net/11375/18678