Generalizing CASL Specification Components and Preserving Rewrite Proofs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2003

Generalizing CASL Specification Components and Preserving Rewrite Proofs

Abstract

We propose the theoretical basis of a tool for the generation of reusable CASL specification components by generalization of existing ones. The underlying idea is, given a component and a set of semantic properties that it satisfies and that we want to preserve, to find a parameterized, more general, component satisfying the following conditions: the original component is one of its possible instantiations, and any of its instantiations satisfy the stated properties. We present here both the definition of the generalization operation for CASL and the problem of preserving properties in the generalized component. To guarantee the preservation of properties, we propose to preserve their proofs, concentrating on the use of rewrite proofs. This technique provides a simple way to find sufficient conditions for the preservation of the corresponding properties. This work is being integrated in the specification component development tool FERUS, under development for the CASL language, using ELAN as the rewrite proof engine.
Fichier principal
Vignette du fichier
RR-4938.pdf (406.08 Ko) Télécharger le fichier

Dates and versions

inria-00071641 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00071641 , version 1

Cite

Anamaria Martins, Christophe Ringeissen. Generalizing CASL Specification Components and Preserving Rewrite Proofs. [Research Report] RR-4938, INRIA. 2003, pp.34. ⟨inria-00071641⟩
75 View
176 Download

Share

Gmail Facebook X LinkedIn More