Hierarchical heterogeneous specifications

Sophie Coudert, Gilles Bernot, Pascale Le Gall

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We propose a definition of hierarchical heterogeneous formal specifications, where each module is specified according to its own homogeneous logic. We focus on the specification structure which we represent by a term in order to take benefit of classical knowledge on terms. For example, substitutions solve implementation sharing of modules. Then, we show how proof mechanisms can be expressed inside our framework. Our proof system involves both the homogeneous inference relations associated to the logics of modules and property inheritance relations associated to the structuring primitives. Heterogeneous primitives allow to move from one logic to another.We sketch out the specification of a travel agency given according to our particular framework of structured specifications. We demonstrate on this specification how a heterogeneous proof can be handled.

Original languageEnglish
Title of host publicationRecent Trends in Algebraic Development Techniques - 13th International Workshop, WADT 1998, Selected Papers
EditorsJosé Luiz Fiadeiro
PublisherSpringer Verlag
Pages107-121
Number of pages15
ISBN (Print)3540662464, 9783540662464
DOIs
Publication statusPublished - 1 Jan 1999
Externally publishedYes
Event13th International Workshop on Algebraic Development Techniques, WADT 1998 - Lisbon, Portugal
Duration: 2 Apr 19984 Apr 1998

Publication series

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

Conference

Conference13th International Workshop on Algebraic Development Techniques, WADT 1998
Country/TerritoryPortugal
CityLisbon
Period2/04/984/04/98

Keywords

  • Algebraic specification
  • Formal specification
  • Heterogeneous proof
  • Heterogeneous specification
  • Inference system
  • Logical framework
  • Modularity
  • Proof theory
  • Structured specification

Fingerprint

Dive into the research topics of 'Hierarchical heterogeneous specifications'. Together they form a unique fingerprint.

Cite this