English

Theorem proving for prenex G\"odel logic with Delta: checking validity and unsatisfiability

Logic in Computer Science 2015-07-01 v2

Abstract

G\"odel logic with the projection operator Delta (G_Delta) is an important many-valued as well as intermediate logic. In contrast to classical logic, the validity and the satisfiability problems of G_Delta are not directly dual to each other. We nevertheless provide a uniform, computational treatment of both problems for prenex formulas by describing appropriate translations into sets of order clauses that can be subjected to chaining resolution. For validity a version of Herbrand's Theorem allows us to show the soundness of standard Skolemization. For satisfiability the translation involves a novel, extended Skolemization method.

Keywords

Cite

@article{arxiv.1202.6352,
  title  = {Theorem proving for prenex G\"odel logic with Delta: checking validity and unsatisfiability},
  author = {Matthias Baaz and Agata Ciabattoni and Christian G Fermüller},
  journal= {arXiv preprint arXiv:1202.6352},
  year   = {2015}
}

Comments

23 pages, accepted for LMCS (Logical Methods in Computer Science)

R2 v1 2026-06-21T20:26:31.948Z