Uniform interpolation by resolution in modal logic - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Uniform interpolation by resolution in modal logic

Résumé

The problem of computing a uniform interpolant of a given formula on a sublanguage is known in Artificial Intelligence as variable forgetting. In propositional logic, there are well known methods for performing variable forgetting. Variable forgetting is more involved in modal logics, because one must forget a variable not in one world, but in several worlds. It has been shown that modal logic K has the uniform interpolation property, and a method has recently been proposed for forgetting variables in a modal formula (of mu-calculus) given in disjunctive normal form. However, there are cases where information comes naturally in a more conjunctive form. In this paper, we propose a method, based on an extension of resolution to modal logics, to perform variable forgetting for formulae in conjunctive normal form, in the modal logic K .

Dates et versions

hal-03526738 , version 1 (14-01-2022)

Identifiants

Citer

Andreas Herzig, Jérôme Mengin. Uniform interpolation by resolution in modal logic. 11th European Conference on Logics in Artificial Intelligence (JELIA 2008), Sep 2008, Dresden, Germany. pp.219--231, ⟨10.1007/978-3-540-87803-2_19⟩. ⟨hal-03526738⟩
61 Consultations
0 Téléchargements

Altmetric

Partager

More