Please Note:

The Library Open Repository will be moving to a new authentication system on the 1st of November.

From this date onwards, account holders will be required to login using their University of Tasmania credentials.
If your current repository username differs from your University username, please email E.Prints@utas.edu.au so we can update these details on your behalf.

Due to the change, there will be a short outage of the repository from 9am on the morning of the 1st of November

Library Open Repository

Incremental specification and analysis in the context of coloured Petri nets

Downloads

Downloads per month over past year

Lewis, Glenn Anthony (2002) Incremental specification and analysis in the context of coloured Petri nets. PhD thesis, University of Tasmania.

[img] PDF (Whole thesis)
whole_LewisGlen...pdf | Request a copy
Full text restricted
Available under University of Tasmania Standard License.

Abstract

Incremental development involves creating a new specification or implementation by modifying
an existing one. This is a commonly used technique for handling complex systems
in hardware and software engineering. In fact, incremental development is fundamental to
object-orientation, the widely adopted approach to software engineering which uses the
mechanism of inheritance.
Incremental development and object-orientation have been adopted for all phases of
software engineering, from analysis to design and implementation. In the domain of concurrent
systems, some researchers constrain incremental development by proposing requirements
that must hold between the original and incrementally modified components.
Such proposals are commonly based on a process algebra correctness relation, or require
that a bisimulation relation hold between the original and modified components.
In Part I of this thesis we provide background on constraining incremental change and
survey several existing proposals. We identify a number of problems typical of these proposals
which commonly limit their practical use. We then present Incremental Coloured
Petri Net Modelling which is aimed at addressing these problems. The main contribution
of this part of the thesis is the identification of these problems and the assessment of the
practical applicability of Incremental Coloured Petri Net Modelling. This assessment is
made by examining several case studies published in the literature.
One of the primary benefits of using a formal method such as Coloured Petri Nets
(CPNs) is its support for formal reasoning. State space analysis is a popular formal reasoning
technique, but it is subject to state space explosion, where its application to real
world models leads to unmanageably large state spaces.
In Part II of this thesis we first review existing approaches for alleviating the state
space explosion problem. The main contribution of Part II is a new approach, which we
call Incremental Analysis. Incremental Analysis involves algorithms which take advantage
of Incremental CPN Modelling in attempting to alleviate the state space explosion
problem. The thesis considers the implementation issues for these algorithms, identifies
the situations under which they can be expected to lead to performance improvement, and
presents case studies which demonstrate the value of the technique.

Item Type: Thesis (PhD)
Keywords: Petri nets
Copyright Holders: The Author
Copyright Information:

Copyright 2002 the Author - The University is continuing to endeavour to trace the copyright
owner(s) and in the meantime this item has been reproduced here in good faith. We
would be pleased to hear from the copyright owner(s).

Additional Information:

Thesis (Ph.D.)--University of Tasmania, 2002. Includes bibliographical references

Date Deposited: 19 Dec 2014 02:42
Last Modified: 14 Jul 2017 01:42
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page
TOP