Denotational semantics of object specification

被引:6
|
作者
Sernadas, A [1 ]
Sernadas, C [1 ]
Caleiro, C [1 ]
机构
[1] Univ Tecn Lisboa, Dept Matemat, Inst Super Tecn, P-1096 Lisbon, Portugal
关键词
D O I
10.1007/s002360050141
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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
页数:45
相关论文
共 50 条