loading...
An Analysis of Backward Simulation Data-Refinement for Partial Relation Semantics
Chiang Mai, Thailand December 10-December 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APSEC.2003.125435610th Asia-Pacific Software Engineerin ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Moshe Deutsch, University of Essex, UK
Martin C. Henson, University of Essex, UK
This paper investigates data-refinement by backward simulation for specifications whose semantics is given by partial relations. The standard model-theoretic approach is based on totalisation and lifting. The paper examines this model, exploring and isolating the precise roles played by lifting and totalisation in the standard account by introducing a simpler, normative theory of backward simulation data-refinement (SB-refinement) which captures refinement directly in the language and in terms of the natural properties of preconditions and postconditions. This theory is used in conjunction with four other model-theoretic approaches to determine the extent to which the standard approach is canonical, and the extent to which it is arbitrary.
Citation:
Moshe Deutsch, Martin C. Henson, "An Analysis of Backward Simulation Data-Refinement for Partial Relation Semantics," apsec, pp.38, 10th Asia-Pacific Software Engineering Conference (APSEC'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.