Switch to: Citations

Add references

You must login to add references.
  1. Abstract Beth Definability in Institutions.Marius Petria & Răzvan Diaconescu - 2006 - Journal of Symbolic Logic 71 (3):1002 - 1028.
    This paper studies definability within the theory of institutions, a version of abstract model theory that emerged in computing science studies of software specification and semantics. We generalise the concept of definability to arbitrary logics, formalised as institutions, and we develop three general definability results. One generalises the classical Beth theorem by relying on the interpolation properties of the institution. Another relies on a meta Birkhoff axiomatizability property of the institution and constitutes a source for many new actual definability results, (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  • Saturated models in institutions.Răzvan Diaconescu & Marius Petria - 2010 - Archive for Mathematical Logic 49 (6):693-723.
    Saturated models constitute one of the powerful methods of conventional model theory, with many applications. Here we develop a categorical abstract model theoretic approach to saturated models within the theory of institutions. The most important consequence is that the method of saturated models becomes thus available to a multitude of logical systems from logic or from computing science. In this paper we define the concept of saturated model at an abstract institution-independent level and develop the fundamental existence and uniqueness theorems. (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • An institution-independent proof of Craig interpolation theorem.Răzvan Diaconescu - 2004 - Studia Logica 77 (1):59 - 79.
    We formulate a general institution-independent (i.e. independent of the details of the actual logic formalised as institution) version of the Craig Interpolation Theorem and prove it in dependence of Birkhoff-style axiomatizability properties of the actual logic.We formalise Birkhoff-style axiomatizability within the general abstract model theoretic framework of institution theory by the novel concept of Birkhoff institution.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  • Order-Sorted Algebra I Equational Deduction for Multiple Inheritance, Overloading, Exceptions and Partial Operations.Joseph Goguen & José Meseguer - 1989 - Oxford University Computing Laboratory, Programming Research Group.
     
    Export citation  
     
    Bookmark   4 citations