A comprehensive combination framework - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Computational Logic Année : 2008

A comprehensive combination framework

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More