Resolution methods for decision problems and finite-model building

Abstract

Contents 1 Introduction 3 1.1 Related work : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 1.2 Structure of the thesis : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2 Terminology 6 2.1 Terms, literals and clauses : : : : : : : : : : : : : : : : : : : : : : : : 6 2.2 Term structure and substitutions : : : : : : : : : : : : : : : : : : : : 7 2.3 Subsumption, factors, resolvents, splitting : : : : : : : : : : : : : : : 10 2.4 Herbrand semantics : : : : : : : : : : : : : : : : : : : : : : : : : : : : 12 2.5 Ordinary predicate logic and naming conventions : : : : : : : : : : : 12 3 Completeness of ordering refinements 14 3.1 Proving completeness by lifting : : : : : : : : : : : : : : : : : : : : 15 3.2 Some properties of 'Ø'-predicates : : : : : : : : : : : : : :