Specification animation has become a popular technique in industry, particularly for validation in model-based design processes. Animation tools provide the ability to explore and visualise the behaviour of a model without needing to study its internal workings. Formal refinement techniques should also be of interest to industry since they support verifiably correct transformations of system models towards implementation. So far, however, refinement techniques are not widely used. Their application requires a high degree of mathematical skill, even with the currently available tool support. Better tool support is needed to make refinement techniques accessible to industry. In this thesis we investigate the application of existing specification animation and visualisation tools to problems in refinement theory. We show how animation and visualisation can be used to support verification, by refinement, and validation, by comparing the behaviour of a refined specification against its abstract specification. Such techniques can be used to explain and/or improve the understanding of a refinement and to check for the presence of errors in a refinement, for example, before attempting a proof. In the most challenging cases, data refinements, the designer needs to supply an abstraction relation in order to prove the refinement. We initially assume that an abstraction relation is provided as an input to the verification and validation tasks. However, finding abstraction relations is hard, and is currently a matter of trial and error. We therefore study the problem of finding abstraction relations. We show that, if an abstraction relation exists, there is always a unique weakest abstraction relation and at least one minimal abstraction relation, and we describe algorithms for finding both the weakest abstraction relation and minimal abstraction relations. These algorithms can be applied to small finite-state systems to produce abstraction relations in terms of explicit values of state variables. We then investigate a symbolic algorithm for finding abstraction relations, which can be applied to systems with infinite states, to produce abstraction relations in predicate form. The theory and the algorithms we develop thus make it possible for us to extend our animation-based verification and validation techniques so that they can be used without providing a complete abstraction relation. Additionally our extended techniques can help a designer construct an abstraction relation or check a proposed one.

Thesis (Ph. D.)--Ohio State University, 1975. / Includes bibliographical references (leaves 153-156). Available online via OhioLINK's ETD Center.

Thesis (Ph. D.)--York University, 2005. Graduate Programme in Sociology. / Typescript. Includes bibliographical references (leaves 335-361). Also available on the Internet. MODE OF ACCESS via web browser by entering the following URL: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004 & res_dat=xri:pqdiss & rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation & rft_dat=xri:pqdiss:NR11605.

Thesis (M.S. in electrical engineering)--Washington State University, December 2007. / Includes bibliographical references (p. 61-62).

Thesis (Ph.D.)--McMaster University, 1999. / Includes bibliographical references. Also available via World Wide Web.

Thesis (Ph. D.)--University of Toronto, 2004. / Adviser: Derek Hodson.

Thesis (Ed. D.)--University of Toronto, 2005.

Thesis (Ph. D.)--University of Western Sydney, Hawkesbury, 1995. / "March 1995, minor revision and correction December 1996." Includes bibliographical references (p. 327-346).

Thesis (D.Ed.)--University of Melbourne, Faculty of Education, 2003. / Typescript (photocopy). Includes bibliographical references (leaves 194-200).

Thesis (Phd. Systems Agriculture) -- University of Western Sydney, Hawkesbury, 1997. / "PhD thesis, Systems Agriculture ; the School of Agriculture and Rural Development, University of Western Sydney, Hawkesbury."--T.p.