A refinement methodology for object-oriented programsReportar como inadecuado

A refinement methodology for object-oriented programs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LRI - Laboratoire de Recherche en Informatique 2 VERIMAG - IMAG - VERIMAG 3 PROVAL - Proof of Programs UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR

Abstract : Refinement is a well-known approach for developing correct-byconstruction 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 languages. 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.

Autor: Asma Tafat - Sylvain Boulmé - Claude Marché -

Fuente: https://hal.archives-ouvertes.fr/


Documentos relacionados