© University of Kent - Contact | Feedback | Legal | FOI | Cookies
Input/output abstraction of state based systems
Eerke Boiten
Technical Report 12-04, University of Kent, Computing Laboratory, June 2004.Abstract
Abstraction of specifications is a method of making verification and validation of specifications and implementations more tractable. This paper considers the special case where the abstraction is defined by eliding input or output variables in state based specifications - in particular, conditions for such abstractions to be sound and complete with respect to a refinement semantics. Output abstractions turn out to be unconditionally sound, and combinations of output abstractions are complete in certain circumstances. Concrete results are developed in the state-based notation Z, and then considered in the underlying semantic framework and for similar languages. Download publication 300 kbytes (PostScript)Bibtex Record
@techreport{1929,
author = {Eerke Boiten},
title = {Input/Output Abstraction of State Based Systems},
month = {June},
year = {2004},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2004/1929},
publication_type = {techreport},
submission_id = {2122_1086881197},
type = {Technical Report},
number = {12-04},
institution = {University of Kent, Computing Laboratory},
}