Structuring theories on consequence

作者: José Fiadeiro , Amílcar Sernadas

DOI: 10.1007/3-540-50325-0_3

关键词: Class (set theory)Theoretical computer scienceInstitution (computer science)Operator (linguistics)MathematicsDenotationForgetful functorSemantics (computer science)CalculusRelation (database)Conservative extension

摘要: Building on the work of Goguen and Burstall institutions Tarski's notion deductive system, a categorial framework for manipulating theories in an arbitrary logic is presented. Its main contribution formalisation semantics theory-building operations top consequence relation. For that purpose, π-institution proposed as alternative to institution, replacing notions model satisfaction by primitive operator definition logic. The resulting approach specification languages intrinsically different from original one sense ultimate denotation taken herein be class (sets formulae closed relation) not models Adopting this point view, Clear-like building analysed.

参考文章(26)
Fernando Orejas, Role of Abstraction in Program Development - Response. ifip congress. pp. 143- 146 ,(1986)
R M Burstall, J A Goguen, A study in the foundations of programming methodology: specifications, institutions, charters and parchments Proceedings of a tutorial and workshop on Category theory and computer programming. pp. 313- 333 ,(1986)
Furio Honsell, Gordon D. Plotkin, Robert Harper, A Framework for Defining Logics logic in computer science. pp. 194- 204 ,(1987)
T. S. E. Maibaum, Paulo A. S. Veloso, M. R. Sadler, A theory of abstract data types for program development: bridging the gap? formal methods. pp. 214- 230 ,(1985) , 10.1007/3-540-15199-0_14
J A Goguen, J Meseguer, Initiality, induction, and computability Algebraic methods in semantics. pp. 459- 541 ,(1986)
R. M. Burstall, J. A. Goguen, The Semantics of CLEAR, A Specification Language Proceedings of the Abstract Software Specifications, 1979 Copenhagen Winter School. pp. 292- 332 ,(1979) , 10.1007/3-540-10007-5_41
A. Sernadas, J. Fiadeiro, C. Sernadas, H.-D. Ehrich, Abstract Object Types: A Temporal Perspective Temporal Logic in Specification. pp. 324- 350 ,(1987) , 10.1007/3-540-51803-7_33
Dana Scott, Rules and Derived Rules Logical Theory and Semantic Analysis. pp. 147- 161 ,(1974) , 10.1007/978-94-010-2191-3_13
Rod M. Burstall, Joseph Goguen, Institutions : abstract model theory for computer science Center for the Study of Language and Information. ,(1985)