A comprehensive combination framework - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Computational Logic Year : 2008

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.
No file

Dates and versions

inria-00576602 , version 1 (14-03-2011)

Identifiers

Cite

Silvio Ghilardi, Enrica Nicolini, Daniele Zucchelli. A comprehensive combination framework. ACM Transactions on Computational Logic, 2008, 9 (2), pp.Article n° 8. ⟨10.1145/1342991.1342992⟩. ⟨inria-00576602⟩
77 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More