Use this URL to cite or link to this record in EThOS:
Title: Use of synchronous concurrent algorithms in the development of safety related software
Author: Tacy, A. J.
Awarding Body: University of Wales Swansea
Current Institution: Swansea University
Date of Award: 2006
Availability of Full Text:
Access from EThOS:
This thesis investigates the use of Synchronous Concurrent Algorithms (SCAs) in the development of safety related software, where a stricter adherence to mathematical correctness than normal software development is required. The original model of SCAs is extended to produce abstract and concrete dynamic SCAs (dSCAs) by introducing: 1. Multiple function definitions per module: 2. Predictable, but dynamic wiring between modules; and 3. Delay functions greater than unit length and are predictable but dynamic. Abstract dSCAs have an associated defining shape, and it is possible to take an abstract dSCA and a mapping function and then generate a new abstract dSCA whose defining shape is different to the source. Concrete dSCAs remove the abstract principle of greater than unit length delays but the introduction of tuples and associated tuple maangement operations. The key technologies this thesis uses are the original definition of SCAs by Tucker and Thompson, Hobley's investigation into the relaxing of the unit delay assumption (and how non-unit delay SCAs may be represented as unit delay SCAs) and Poole, Tucker and Thompson concept of hierarchies of Spatially Expanded Systems, of which SCAs are a form. All of these tools are used and expanded upon in this thesis to provide a mechanism enabling an SCA representation of an algorithm to be transformed into an SCA representation of a computing device that implements that algorithm, all within a framework that reduces the burdeon on the developer of proof of correctness. As each SCA model can be represented algebraically, transformations between models are provided as meta-algebras. The techniques presented in this thesis are applied to the Generalised Railroad Crossing Problem and correctness of the generated SCA models are discussed within a defined hierarchy.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available