Refinement plans for informed formal design

  • Authors:
  • Gudmund Grov;Andrew Ireland;Maria Teresa Llano

  • Affiliations:
  • School of Informatics, University of Edinburgh, Edinburgh, UK;Heriot-Watt University, MACS, Edinburgh, UK;Heriot-Watt University, MACS, Edinburgh, UK

  • Venue:
  • ABZ'12 Proceedings of the Third international conference on Abstract State Machines, Alloy, B, VDM, and Z
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Refinement is a powerful technique for tackling the complexities that arise when formally modelling systems. Here we focus on a posit-and-prove style of refinement, and specifically where a user requires guidance in order to overcome a failed refinement step. We take an integrated approach --- combining the complementary strengths of top-down planning and bottom-up theory formation. In this paper we focus mainly on the planning perspective. Specifically, we propose a new technique called refinement plans which combines both modelling and reasoning perspectives. When a refinement step fails, refinement plans provide a basis for automatically generating modelling guidance by abstracting away from the details of low-level proof failures. The refinement plans described here are currently being implemented for the Event-B modelling formalism, and have been assessed on paper using case studies drawn from the literature. Longer-term, our aim is to identify refinement plans that are applicable to a range of modelling formalisms.