Abstraction Barriers in Equational Proof (1998)
| Venue: | In Proc. of AMAST'98, volume 1548 of LNCS |
| Citations: | 1 - 1 self |
BibTeX
@TECHREPORT{Hannay98abstractionbarriers,
author = {Jo Erskine Hannay},
title = {Abstraction Barriers in Equational Proof},
institution = {In Proc. of AMAST'98, volume 1548 of LNCS},
year = {1998}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
ion Barriers in Equational Proof Jo Erskine Hannay LFCS, Division of Informatics, University of Edinburgh, Scotland joh@dcs.ed.ac.uk Abstract. Module constructs in programming languages have protection mechanisms hindering unauthorised external access to internal operators of data types. In some cases, granting external access to internal operators would result in serious violation of a data type's specified external properties. In order to reason consistently about specifications of such data types, it is necessary in general to incorporate a notion of protective abstraction barrier in proof strategies as well. We show how this can be done in equational calculus by simply restricting the congruence axiom, and see how the motivation for this naturally arises from FI and FRI approaches to specification refinement. 1 Introduction Many programming languages have encapsulation mechanisms that hide internal detail of data types. Besides providing abstraction from uninteresting detail, th...
