Specifying with Defaults: Compositional Semantics

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • F. Miguel Dionìsio
  • Udo W. Lipeck

External Research Organisations

  • Universidade de Lisboa
View graph of relations

Details

Original languageEnglish
Title of host publicationRecent Trends in Algebraic Development Techniques
Subtitle of host publication12th International Workshop, WADT 1997, Selected Papers
EditorsFrancesco Parisi Presicce
PublisherSpringer Verlag
Pages206-222
Number of pages17
ISBN (print)3540642994, 9783540642992
Publication statusPublished - 1998
Event12th International Workshop on Algebraic Development Techniques, WADT 1997 - Tarquinia, Italy
Duration: 3 Jun 19977 Jun 1997

Publication series

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

Abstract

We present an abstract specification theory that formalizes non-monotonic composition constructs from specification languages providing explicit non-monotonic mechanisms as a specification facility. This theory generalizes the institutional framework from Goguen and Burstall by adding defeasibility mechanisms to a given institution. The denotation of a specification module consists of defaults (formulas organized by priority) that are assumed to be true in the absence of explicit information to the contrary. In other words defaults are assumed to be true unless they are overridden by other defaults of higher priority. Formulas that cannot be overriden are called axioms. Such structures of axioms and prioritized defaults are called hierarchic specifications. The abstract specification theory of hierarchic specifications consists in formalizing, independently of the underlying logic, the structuring operations of hierarchic specifications. These operations are defined both on the syntactical and semantical levels by canonical constructions on corresponding syntactical and semantical categories, and account for the modular construction of hierarchic specifications by combining, reusing and modifying (with overriding) previously specified modules.

ASJC Scopus subject areas

Cite this

Specifying with Defaults: Compositional Semantics. / Dionìsio, F. Miguel; Lipeck, Udo W.
Recent Trends in Algebraic Development Techniques : 12th International Workshop, WADT 1997, Selected Papers. ed. / Francesco Parisi Presicce. Springer Verlag, 1998. p. 206-222 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1376).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Dionìsio, FM & Lipeck, UW 1998, Specifying with Defaults: Compositional Semantics. in FP Presicce (ed.), Recent Trends in Algebraic Development Techniques : 12th International Workshop, WADT 1997, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1376, Springer Verlag, pp. 206-222, 12th International Workshop on Algebraic Development Techniques, WADT 1997, Tarquinia, Italy, 3 Jun 1997. https://doi.org/10.1007/3-540-64299-4_35
Dionìsio, F. M., & Lipeck, U. W. (1998). Specifying with Defaults: Compositional Semantics. In F. P. Presicce (Ed.), Recent Trends in Algebraic Development Techniques : 12th International Workshop, WADT 1997, Selected Papers (pp. 206-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1376). Springer Verlag. https://doi.org/10.1007/3-540-64299-4_35
Dionìsio FM, Lipeck UW. Specifying with Defaults: Compositional Semantics. In Presicce FP, editor, Recent Trends in Algebraic Development Techniques : 12th International Workshop, WADT 1997, Selected Papers. Springer Verlag. 1998. p. 206-222. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-64299-4_35
Dionìsio, F. Miguel ; Lipeck, Udo W. / Specifying with Defaults : Compositional Semantics. Recent Trends in Algebraic Development Techniques : 12th International Workshop, WADT 1997, Selected Papers. editor / Francesco Parisi Presicce. Springer Verlag, 1998. pp. 206-222 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Download
@inproceedings{10b4680f323748eca990a9a9ec1914be,
title = "Specifying with Defaults: Compositional Semantics",
abstract = "We present an abstract specification theory that formalizes non-monotonic composition constructs from specification languages providing explicit non-monotonic mechanisms as a specification facility. This theory generalizes the institutional framework from Goguen and Burstall by adding defeasibility mechanisms to a given institution. The denotation of a specification module consists of defaults (formulas organized by priority) that are assumed to be true in the absence of explicit information to the contrary. In other words defaults are assumed to be true unless they are overridden by other defaults of higher priority. Formulas that cannot be overriden are called axioms. Such structures of axioms and prioritized defaults are called hierarchic specifications. The abstract specification theory of hierarchic specifications consists in formalizing, independently of the underlying logic, the structuring operations of hierarchic specifications. These operations are defined both on the syntactical and semantical levels by canonical constructions on corresponding syntactical and semantical categories, and account for the modular construction of hierarchic specifications by combining, reusing and modifying (with overriding) previously specified modules.",
author = "Dion{\`i}sio, {F. Miguel} and Lipeck, {Udo W.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 12th International Workshop on Algebraic Development Techniques, WADT 1997 ; Conference date: 03-06-1997 Through 07-06-1997",
year = "1998",
doi = "10.1007/3-540-64299-4_35",
language = "English",
isbn = "3540642994",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "206--222",
editor = "Presicce, {Francesco Parisi}",
booktitle = "Recent Trends in Algebraic Development Techniques",
address = "Germany",

}

Download

TY - GEN

T1 - Specifying with Defaults

T2 - 12th International Workshop on Algebraic Development Techniques, WADT 1997

AU - Dionìsio, F. Miguel

AU - Lipeck, Udo W.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1998.

PY - 1998

Y1 - 1998

N2 - We present an abstract specification theory that formalizes non-monotonic composition constructs from specification languages providing explicit non-monotonic mechanisms as a specification facility. This theory generalizes the institutional framework from Goguen and Burstall by adding defeasibility mechanisms to a given institution. The denotation of a specification module consists of defaults (formulas organized by priority) that are assumed to be true in the absence of explicit information to the contrary. In other words defaults are assumed to be true unless they are overridden by other defaults of higher priority. Formulas that cannot be overriden are called axioms. Such structures of axioms and prioritized defaults are called hierarchic specifications. The abstract specification theory of hierarchic specifications consists in formalizing, independently of the underlying logic, the structuring operations of hierarchic specifications. These operations are defined both on the syntactical and semantical levels by canonical constructions on corresponding syntactical and semantical categories, and account for the modular construction of hierarchic specifications by combining, reusing and modifying (with overriding) previously specified modules.

AB - We present an abstract specification theory that formalizes non-monotonic composition constructs from specification languages providing explicit non-monotonic mechanisms as a specification facility. This theory generalizes the institutional framework from Goguen and Burstall by adding defeasibility mechanisms to a given institution. The denotation of a specification module consists of defaults (formulas organized by priority) that are assumed to be true in the absence of explicit information to the contrary. In other words defaults are assumed to be true unless they are overridden by other defaults of higher priority. Formulas that cannot be overriden are called axioms. Such structures of axioms and prioritized defaults are called hierarchic specifications. The abstract specification theory of hierarchic specifications consists in formalizing, independently of the underlying logic, the structuring operations of hierarchic specifications. These operations are defined both on the syntactical and semantical levels by canonical constructions on corresponding syntactical and semantical categories, and account for the modular construction of hierarchic specifications by combining, reusing and modifying (with overriding) previously specified modules.

UR - http://www.scopus.com/inward/record.url?scp=84957870897&partnerID=8YFLogxK

U2 - 10.1007/3-540-64299-4_35

DO - 10.1007/3-540-64299-4_35

M3 - Conference contribution

AN - SCOPUS:84957870897

SN - 3540642994

SN - 9783540642992

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 206

EP - 222

BT - Recent Trends in Algebraic Development Techniques

A2 - Presicce, Francesco Parisi

PB - Springer Verlag

Y2 - 3 June 1997 through 7 June 1997

ER -