A resolution-based decision procedure for the two-variable fragment with equality

Hans De Nivelle, Ian Pratt-Hartmann

    Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

    Abstract

    The two-variable-fragment L ≈ 2 of first order logic is the set of formulas that do not contain function symbols, that possibly contain equality, and that contain at most two variables. This paper shows how resolution theorem-proving techniques can be used to provide an algorithm for deciding whether any given formula in L ≈ 2 is satisfiable. Previous resolution-based techniques could deal only with the equality-free subset L 2 of the two-variable fragment. © Springer-Verlag Berlin Heidelberg 2001.
    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.
    Place of PublicationBerlin
    PublisherSpringer Nature
    Pages211-225
    Number of pages14
    Volume2083
    ISBN (Print)3540422544, 9783540422549
    Publication statusPublished - 2001
    Event1st International Joint Conference on Automated Reasoning, IJCAR 2001 - Siena
    Duration: 1 Jul 2001 → …

    Publication series

    NameLecture Notes in Artificial Intelligence

    Conference

    Conference1st International Joint Conference on Automated Reasoning, IJCAR 2001
    CitySiena
    Period1/07/01 → …

    Fingerprint

    Dive into the research topics of 'A resolution-based decision procedure for the two-variable fragment with equality'. Together they form a unique fingerprint.

    Cite this