School of Computing

Perspicuity and granularity in refinement

E.A. Boiten

In J. Derrick, E.A. Boiten, and S. Reeves, editors, Proceedings 15th International Refinement Workshop, volume 55 of Electronic Proceedings in Theoretical Computer Science, pages 182-196, June 2011 [doi].

Abstract

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.

See http://eptcs.org/content.cgi?Refine2011.

Bibtex Record

@inproceedings{3117,
author = {E.A. Boiten},
title = {Perspicuity and Granularity in Refinement},
month = {June},
year = {2011},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {10.4204/EPTCS.55.10},
url = {http://www.cs.kent.ac.uk/pubs/2011/3117},
    publication_type = {inproceedings},
    submission_id = {19255_1308325438},
    booktitle = {Proceedings 15th International Refinement Workshop},
    editor = {J. Derrick and E.A. Boiten and S. Reeves},
    volume = {55},
    series = {Electronic Proceedings in Theoretical Computer Science},
    ISSN = {2075-2180},
    refereed = {yes},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014