© University of Kent - Contact | Feedback | Legal | FOI | Cookies
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}, }