Abstract Beth definability in institutions

作者: Marius Petria , Răzvan Diaconescu

DOI: 10.2178/JSL/1154698588

关键词:

摘要: This paper studies definability within the theory of institutions, a version abstract model that emerged in computing science software specification and semantics. We generalise concept to arbitrary logics, formalised as we develop three general results. One generalises classical Beth theorem by relying on interpolation properties institution. Another relies meta Birkhoff axiomatizability property institution constitutes source for many new actual results, including (fragments of) theory. The third one gives set sufficient conditions 'borrowing' from another via an 'adequate' encoding between institutions. power our results is illustrated with several applications (many-sorted) partial algebra, leading example (quasi-)varieties models or algebras. Many other are expected multitude logical systems institutions logic.

参考文章(49)
Petros Stefaneas, Răzvan Diaconescu, Joseph Goguen, Logical support for modularisation Papers presented at the second annual Workshop on Logical environments. pp. 83- 130 ,(1993)
Răzvan Diaconescu, Extra Theory Morphisms for Institutions: Logical Semantics for Multi-Paradigm Languages Applied Categorical Structures. ,vol. 6, pp. 427- 453 ,(1998) , 10.1023/A:1008607717635
Michel Bidoit, Rolf Hennicker, On the Integration of Observability and Reachability Concepts foundations of software science and computation structure. pp. 21- 36 ,(2002) , 10.1007/3-540-45931-6_3
Tomasz Borzyszkowski, Generalized interpolation in Information Processing Letters. ,vol. 76, pp. 19- 24 ,(2000) , 10.1016/S0020-0190(00)00120-4
Razvan Diaconescu, Institution-independent Ultraproducts Fundamenta Informaticae. ,vol. 55, pp. 321- 348 ,(2002)
Peter Burmeister, A Model Theoretic Oriented Approach to Partial Algebras Akademie-Verlag. ,(1986)
Michel Bidoit, Andrzej Tarlecki, Behavioural Satisfaction and Equivalence in Concrete Model Categories colloquium on trees in algebra and programming. pp. 241- 256 ,(1996) , 10.1007/3-540-61064-2_41
Till Mossakowski, Joseph Goguen, Răzvan Diaconescu, Andrzej Tarlecki, What is a Logic Birkhäuser Basel. pp. 111- 133 ,(2007) , 10.1007/978-3-7643-8354-1_7
Andrzej Tarlecki, Bits and pieces of the theory of institutions Annales Des Télécommunications. pp. 334- 363 ,(1986) , 10.1007/3-540-17162-2_132