Integrating equational reasoning into instantiation-based theorem proving

Harald Ganzinger, Konstantin Korovin

    Research output: Chapter in Book/Conference proceedingConference contribution

    Abstract

    In this paper we present a method for integrating equational reasoning into instantiation-based theorem proving. The method employs a satisfiability solver for ground equational clauses together with an instance generation process based on an ordered paramodulation type calculus for literals. The completeness of the procedure is proved using the the model generation technique, which allows us to justify redundancy elimination based on appropriate orderings. © Springer-Verlag 2004.
    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.
    PublisherSpringer Nature
    Pages71-84
    Number of pages13
    Volume3210
    Publication statusPublished - 2004
    EventComputer Science Logic, 18th International Workshop, CSL 2004, 13th Annual Conference of the EACSL, Karpacz, Poland, September 20-24, 2004, Proceedings -
    Duration: 1 Jan 1824 → …
    http://dblp.uni-trier.de/db/conf/csl/csl2004.html#GanzingerK04http://dblp.uni-trier.de/rec/bibtex/conf/csl/GanzingerK04.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/csl/GanzingerK04

    Publication series

    NameLecture Notes in Computer Science

    Conference

    ConferenceComputer Science Logic, 18th International Workshop, CSL 2004, 13th Annual Conference of the EACSL, Karpacz, Poland, September 20-24, 2004, Proceedings
    Period1/01/24 → …
    Internet address

    Fingerprint

    Dive into the research topics of 'Integrating equational reasoning into instantiation-based theorem proving'. Together they form a unique fingerprint.

    Cite this