sign in
english version rss feed

inria-00491835, version 1

A Refinement Approach for Correct-by-Construction Object-Oriented Programs

Asma Tafat a12, Sylvain Boulmé b3, Claude Marché () 24

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.

  • Domain : Computer Science/Logic in Computer Science
  • Internal note : RR-7310
 
  • inria-00491835, version 1
  • oai:hal.inria.fr:inria-00491835
  • From: 
  • Submitted on: Monday, 14 June 2010 14:53:56
  • Updated on: Monday, 14 June 2010 15:00:46
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...