inria-00491835, version 1
A Refinement Approach for Correct-by-Construction Object-Oriented Programs
Asma Tafat a, 1, 2Sylvain Boulmé b, 3Claude Marché
2, 4
N° RR-7310 (2010)
Abstract: Refinement is a well-known approach for developing correct-by-construction software. It has been very successful for producing high quality code e.g., as implemented in the B tool. Yet, such refinement techniques are restricted in the sense that they forbid aliasing (and more generally sharing of data-structures, which often happens in usual programming language such as Java and C. We propose a sound approach for refinement in presence of aliases. Suitable abstractions of programs are defined by algebraic data types and the so-called model fields. These are related to concrete program data using coupling invariants. The soundness of the approach relies on methodologies for (1) controlling aliases and (2) checking side-effects, both in a modular way.
- a – Université Paris Sud - Paris XI
- b – Institut National Polytechnique de Grenoble - INPG
- 1: Laboratoire de Recherche en Informatique (LRI)
- CNRS : UMR8623 – Université Paris XI - Paris Sud
- 2: PROVAL (INRIA Saclay - Ile de France)
- INRIA – Université Paris XI - Paris Sud – CNRS : UMR
- 3: VERIMAG (VERIMAG - IMAG)
- CNRS : UMR5104 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 4: Laboratoire de Recherche en Informatique (LRI)
- CNRS : UMR8623 – Université Paris XI - Paris Sud
- Domain : Computer Science/Logic in Computer Science
- Internal note : RR-7310
- inria-00491835, version 1
- http://hal.inria.fr/inria-00491835
- oai:hal.inria.fr:inria-00491835
- From: Claude Marché
- Submitted on: Monday, 14 June 2010 14:53:56
- Updated on: Monday, 14 June 2010 15:00:46






Associated documents
Export