Combining proof-search and linear counter-model construction

Dominique Larchey-Wendling 1
1 TYPES - Logic, proof Theory and Programming
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Communication dans un congrès
First APPSEM-II Workshop 2003 - (Applied Semantics II), 2003, Nottingham/UK, 2003
Liste complète des métadonnées

https://hal.inria.fr/inria-00099553
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:38:40
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14

Identifiants

  • HAL Id : inria-00099553, version 1

Collections

Citation

Dominique Larchey-Wendling. Combining proof-search and linear counter-model construction. First APPSEM-II Workshop 2003 - (Applied Semantics II), 2003, Nottingham/UK, 2003. 〈inria-00099553〉

Partager

Métriques

Consultations de la notice

68