Combining proof-search and linear counter-model construction - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

Combining proof-search and linear counter-model construction

Abstract

In this talk, we present a proof-search algorithm that integrates a counter-model generation method based on the computation of semantic fixpoints. It is dedicated to Gödel-Dummett Logic, that is a so-called intermediate logic with linear Kripke models, but we aim to apply similar techniques, based on combination of proof and countermodel searchs, to other ressources logics. Reference counting techniques are central for an efficient implementation of those fixpoint computations.
No file

Dates and versions

inria-00099553 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099553 , version 1

Cite

Dominique Larchey-Wendling. Combining proof-search and linear counter-model construction. First APPSEM-II Workshop 2003 - (Applied Semantics II), 2003, Nottingham/UK. ⟨inria-00099553⟩
34 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More