Electronic Proceedings in Theoretical Computer Science (Jun 2011)

Perspicuity and Granularity in Refinement

  • Eerke Boiten

DOI
https://doi.org/10.4204/EPTCS.55.10
Journal volume & issue
Vol. 55, no. Proc. Refine 2011
pp. 155 – 165

Abstract

Read online

This paper reconsiders refinements which introduce actions on the concrete level which were not present at the abstract level. It draws a distinction between concrete actions which are "perspicuous" at the abstract level, and changes of granularity of actions between different levels of abstraction. The main contribution of this paper is in exploring the relation between these different methods of "action refinement", and the basic refinement relation that is used. In particular, it shows how the "refining skip" method is incompatible with failures-based refinement relations, and consequently some decisions in designing Event-B refinement are entangled.