Specifying with Defaults: Compositional Semantics

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

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

Organisationseinheiten

Externe Organisationen

  • Universidade de Lisboa
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksRecent Trends in Algebraic Development Techniques
Untertitel12th International Workshop, WADT 1997, Selected Papers
Herausgeber/-innenFrancesco Parisi Presicce
Herausgeber (Verlag)Springer Verlag
Seiten206-222
Seitenumfang17
ISBN (Print)3540642994, 9783540642992
PublikationsstatusVeröffentlicht - 1998
Veranstaltung12th International Workshop on Algebraic Development Techniques, WADT 1997 - Tarquinia, Italien
Dauer: 3 Juni 19977 Juni 1997

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band1376
ISSN (Print)0302-9743
ISSN (elektronisch)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 Sachgebiete

Zitieren

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. Hrsg. / Francesco Parisi Presicce. Springer Verlag, 1998. S. 206-222 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 1376).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Dionìsio, FM & Lipeck, UW 1998, Specifying with Defaults: Compositional Semantics. in FP Presicce (Hrsg.), 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), Bd. 1376, Springer Verlag, S. 206-222, 12th International Workshop on Algebraic Development Techniques, WADT 1997, Tarquinia, Italien, 3 Juni 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 (Hrsg.), Recent Trends in Algebraic Development Techniques : 12th International Workshop, WADT 1997, Selected Papers (S. 206-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 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, Hrsg., Recent Trends in Algebraic Development Techniques : 12th International Workshop, WADT 1997, Selected Papers. Springer Verlag. 1998. S. 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. Hrsg. / Francesco Parisi Presicce. Springer Verlag, 1998. S. 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 -