Use this URL to cite or link to this record in EThOS:
Title: Formal complexity-oriented performance-critical design and verification framework : configurable communication systems perspective
Author: Kharmeh, Suleirnan Abu
Awarding Body: University of Bristol
Current Institution: University of Bristol
Date of Award: 2012
Availability of Full Text:
Access from EThOS:
This thesis develops a formal framework for the specification, complexity analysis and verification of functional and performance requirements of configurable communication systems and protocols. The main objective is demonstrating the applicability of the proposed framework for the modelling and verification of a realistic system. Design-for-Verification principles are demonstrated, such as the semantic analysis and decomposition of complex and intertwined requirements, and the subsequent composition of orthogonal functional units with manageable complexities. Tack-CSP was used to model those functional units and their interfaces. Analysis of the underlying state machines of the modelled system resulted in the identification of complexity and scalability issues. Then, through the development and application of formal complexity analysis techniques for state machines, modelling optimisations were possible. Complexity issues of the model-checker were also identified and resolved. Adoption challenges of formal methods were addressed by the development of specification and verification interfaces. The properties of the configurable system and its ISA-Oriented interface were verified using various refinement models including the Tau Priority Model. Finally, the conformance of the ISA-Orien ted Specification methodology to abstract specifications of selected communication protocols was also verified. This thesis is the first to devise mathematical techniques for expressing and analysing the state-space complexity of formal models, the first to develop and use waveform visualisation for the analysis of timing specifications of formal models , and the first application of the newly released Tau Priority Model.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available