An institution-independent proof of Craig Interpolation Property 


We formulate a general institution-independent (i.e. independent of the details of the actual logic or 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.

Our proof destills a set of conditions behind the Craig Interpolation Property, which are easily satisfied in the applications. This together with the generality of our approach leads to a wide range of applications for our result, including conventional and non-conventional logics (many of them from algebraic specification theory), such as general algebra, classical model theory, partial algebra, rewriting logic, membership algebra, etc. all of them in various versions and with various types of sentences (including infinitary ones).

In dependence of axiomatizability properties many other applications are expected for various institutions or logics.

back to Selected Publications