A comprehensive combination framework

Abstract

We define a general notion of a fragment within higher-order type theory; a procedure for constraint satisfiability in combined fragments is outlined, following Nelson-Oppen schema. The procedure is in general only sound, but it becomes terminating and complete when the shared fragment enjoys suitable noetherianity conditions and admits an abstract version of a “Keisler-Shelah-like” isomorphism theorem. We show that this general decidability transfer result covers recent work on combination in first-order theories as well as in various intensional logics such as description, modal, and temporal logics.

DOI: 10.1145/1342991.1342992

Extracted Key Phrases

2 Figures and Tables

Cite this paper

@article{Ghilardi2008ACC, title={A comprehensive combination framework}, author={Silvio Ghilardi and Enrica Nicolini and Daniele Zucchelli}, journal={ACM Trans. Comput. Log.}, year={2008}, volume={9}, pages={8:1-8:54} }