Denotational semantics of object specification

被引:0
|
作者
Amílcar Sernadas
Cristina Sernadas
Carlos Caleiro
机构
[1] Departamento de Matemática,
[2] IST,undefined
[3] Av. Rovisco Pais,undefined
[4] P-1096 Lisboa,undefined
[5] Portugal (e-mail: {acs,undefined
[6] css,undefined
[7] ccal}@math.ist.utl.pt) ,undefined
来源
Acta Informatica | 1998年 / 35卷
关键词
Main Property; Object Specification; Temporal Logic; Categorial Product; Linear Temporal Logic;
D O I
暂无
中图分类号
学科分类号
摘要
From an arbitrary temporal logic institution we show how to set up the corresponding institution of objects. The main properties of the resulting institution are studied and used in establishing a categorial, denotational semantics of several basic constructs of object specification, namely aggregation (parallel composition), interconnection, abstraction (interfacing) and monotonic specialization. A duality is established between the category of theories and the category of objects, as a corollary of the Galois correspondence between these concrete categories. The special case of linear temporal logic is analysed in detail in order to show that categorial products do reflect interleaving and reducts may lead to internal non-determinism.
引用
收藏
页码:729 / 773
页数:44
相关论文
共 50 条
  • [1] Denotational semantics of object specification
    Sernadas, A
    Sernadas, C
    Caleiro, C
    [J]. ACTA INFORMATICA, 1998, 35 (09) : 729 - 773
  • [2] Mechanizing the Denotational Semantics of the Clock Constraint Specification Language
    Montin, Mathieu
    Pantel, Marc
    [J]. MODEL AND DATA ENGINEERING, MEDI 2018, 2018, 11163 : 385 - 400
  • [3] DENOTATIONAL SEMANTICS OF A PARALLEL OBJECT-ORIENTED LANGUAGE
    AMERICA, P
    DEBAKKER, J
    KOK, JN
    RUTTEN, J
    [J]. INFORMATION AND COMPUTATION, 1989, 83 (02) : 152 - 205
  • [4] An object-oriented denotational semantics of a small programming language
    Dong, JS
    Duke, R
    Rose, G
    [J]. OBJECT ORIENTED SYSTEMS, 1997, 4 (01): : 29 - 52
  • [5] An Introduction to metric semantics: operational and denotational models for programming and specification languages
    van Breugel, F
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 258 (1-2) : 1 - 98
  • [6] A denotational semantics for joining description logics and object-oriented programming
    Schacht, S
    Hahn, U
    [J]. SIXTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 1997, 40 : 119 - 130
  • [7] CPP denotational semantics
    Favre, JM
    [J]. THIRD IEEE INTERNATIONAL WORKSHOP ON SOURCE CODE ANALYSIS AND MANIPULATION - PROCEEDINGS, 2003, : 22 - 31
  • [8] On phase semantics and denotational semantics: the exponentials
    Bucciarelli, A
    Ehrhard, T
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2001, 109 (03) : 205 - 241
  • [9] DOMAINS FOR DENOTATIONAL SEMANTICS
    SCOTT, DS
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1982, 140 : 577 - 612
  • [10] ON DENOTATIONAL SEMANTICS OF DATABASES
    RISHE, N
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 239 : 249 - 274