Toggle Main Menu Toggle Search

Open Access padlockePrints

[PhD Thesis] Formal Modelling and Analysis of an Asynchronous Communication Mechanism

Lookup NU author(s): Neil Henderson

Downloads

Full text is not currently available for this publication.


Abstract

This thesis makes a contribution towards cutting the cost of development of real-time systems. The development of real-time systems is difficult: often errors in the specification are not identified until late in the development process, and there is a requirement to reduce the amount of rework to correct flaws introduced in the early stages of development. A Real-time Network-Specification Language (RTN-SL) is being developed to allow the rigorous specification of functionality and timing properties of computations. The correct specification of end to end timing constraints, however, requires an understanding of the timing properties of the communications between components. A theory of communication is therefore required, to be used with the RTN-SL, to analyse timing properties of systems early in the development process. The work demonstrates how a tool set can be used to gain an understanding of the behaviour of the system, to help to identify and correct ambiguities that arise in the early stages of development. An incremental development approach is recommended. Starting with an abstract model and exploring properties of increasingly realistic models of the implementation, to gain confidence about the correctness of the implementation, and an understanding its behaviour. The strengths and weaknesses of a number of tools are discussed and it is shown that it is possible to use a compositional rely-guarantee method to verify properties of systems where the individual components give few or no guarantees about their behaviour. This rely guarantee method makes it possible to record assumptions in the specification, to help ensure they are not overlooked and thereby introduce errors in the design and implementation. This approach can form the basis of a theory of communication, which can be used with the RTN-SL to reason about end to end timing properties of systems in the early stages of development.


Publication metadata

Author(s): Henderson N

Publication type: Report

Publication status: Published

Series Title:

Year: 2005

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

Notes: British Lending Library DSC stock location number: DXN084176


Share