Typescript (photocopy). / Digitized by Kansas Correctional Industries / Department: Computer Science.

Typescript (photocopy). / Digitized by Kansas Correctional Industries / Department: Computer Science.

Digitized by Kansas Correctional Industries

Typescript (photocopy). / Digitized by Kansas Correctional Industries

This thesis presents a framework for formal system development. The framework is called `RD' which is short for `Reasoning about Designs'. RD integrates proof, development and diagnostic modes of reasoning. Many commonly studied formalisms are shown to be consistent with this framework. A large example based on an industrial problem is given to demonstrate RD. The integration of system design and management is achieved by unifying formal software engineering methods and model-based reasoning. RD formally specifies a complete toolkit for performing system development and then re-using the development as the system description for diagnostic reasoning. RD does not restrict the contributing system analysis methods, rather it maps out and defines the entities and relations common to both. The framework is, in principle, extensible to support other forms of reasoning. The ground technical mechanism of the framework is a novel view of formal system development based on a general implementation relation. Implementation relations are widely studied in formal methods in software engineering where they are often referred to as `refinement'. RD allows refinement relations to be defined in a way that makes expected behaviours and faults of system implementations explicit. Furthermore, a case is made that all well known forms of refinement implicitly support diagnostic reasoning as they can be restated within the framework. RD is an integrated and completely rigorous approach to the core system building tasks of design and management. Despite the large amount of technical detail, the following discussion can be seen as raising many issues that relate to engineering in general. In particular, a formal engineering process should have benefits beyond just the delivery of systems that satisfy their specifications.

"January 2004" / Bibliography: leaves 183-198. / xv, 198 leaves : ill. ; 30 cm. / Title page, contents and abstract only. The complete thesis in print form is available from the University Library. / As no single specification or verification method is able to solve all classes of problems, especially with industrial-sized applications, a diversity of modelling languages and analysis techniques specialised and optimized for various domains is needed, along with the ability to use them in combination. The work presented in this thesis has concentrated on developing techniques to support the use of a combination of modelling languages, especially visual languages, for system specification. Also, in order to tackle the main obstacles of model checking and make it more accessible to and usable by practising engineers, this work has focused on providing lightweight but effective methods and tools to alleviate the state space explosion problem in model checking. / Thesis (Ph.D.)--University of Adelaide, School of Computer Science, 2004

Thesis (M.S.V.S.)--Massachusetts Institute of Technology, Dept. of Architecture, 1981. / Includes bibliographical references (leaves 43-45).

Thesis (Ph. D.)--University of Texas at Austin, 2002. / Vita. Includes bibliographical references. Available also from UMI Company.

Thesis (M.S.)--State University of New York at Binghamton, Thomas J. Watson School of Engineering and Applied Science, Department of Computer Science, 2009. / Includes bibliographical references.

Thesis (Ph. D.)--Electrical and Computer Engineering, Georgia Institute of Technology, 2004. / Vincent Mooney, Committee Chair; John Barry, Committee Member; James Hamblen, Committee Member; Karsten Schwan, Committee Member; Linda Wills, Committee Member. Includes bibliography.