DENOTATIONAL SEMANTICS OF OBJECT SPECIFICATION

Citation
A. Sernadas et al., DENOTATIONAL SEMANTICS OF OBJECT SPECIFICATION, Acta informatica, 35(9), 1998, pp. 729-773
Citations number
53
Categorie Soggetti
Computer Science Information Systems","Computer Science Information Systems
Journal title
ISSN journal
00015903
Volume
35
Issue
9
Year of publication
1998
Pages
729 - 773
Database
ISI
SICI code
0001-5903(1998)35:9<729:DSOOS>2.0.ZU;2-0
Abstract
From an arbitrary temporal logic institution we show how to set up the corresponding institution of objects. The main properties of the resu lting institution are studied and used in establishing a categorial, d enotational semantics of several basic constructs of object specificat ion, namely aggregation (parallel composition), interconnection, abstr action (interfacing) and monotonic specialization. A duality is establ ished between the category of theories and the category of objects, as a corollary of the Galois correspondence between these concrete categ ories. 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.