Design of an automatic prover dedicated to the refinement of database applications

Amel Mammar, Régine Laleau

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

The paper presents an approach that enables the elaboration of an automatic prover dedicated to the refinement of database applications. The approach is based on a strategy of proof reuse and on the specific characteristics of such applications. The problem can be stated as follows. Having established a set of basic refinement proofs associated to a set of refinement rules, the issue is to study how these basic proofs can be reused to establish more elaborate refinements. Elaborate refinements denote refinements that require the application of more than one refinement rule. We consider the B refinement process. In B, substitutions are inductively built using constructors. For each B constructor, we have formally defined the necessary and sufficient conditions that enable the reuse of the basic proofs. An application of our approach to data-intensive applications is presented.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsKeijiro Araki, Stefania Gnesi, Dino Mandrioli
PublisherSpringer Verlag
Pages834-854
Number of pages21
ISBN (Print)9783540408284
DOIs
Publication statusPublished - 1 Jan 2003
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2805
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • B method
  • Data-intensive applications
  • Proof reuse
  • Refinement process

Fingerprint

Dive into the research topics of 'Design of an automatic prover dedicated to the refinement of database applications'. Together they form a unique fingerprint.

Cite this