Package

at.logic.gapt.proofs

drup

Permalink

package drup

Content Hierarchy
Visibility
  1. Public
  2. All

Type Members

  1. case class DrupDerive(clause: HOLClause) extends DrupProofLine with Product with Serializable

    Permalink

    Derived clause in a DRUP proof.

    Derived clause in a DRUP proof.

    The clause is not only required to be a consequence of the previous clauses in the proof, but also RUP (a strictly stronger requirement):

    Given a set of clauses Γ and a clause C, then C has the property RUP with regard to Γ iff Γ, ¬C can be refuted with only unit propagation.

  2. case class DrupForget(clause: HOLClause) extends DrupProofLine with Product with Serializable

    Permalink

    Forgets a clause in a DRUP proof.

    Forgets a clause in a DRUP proof.

    This inference is not necessary for completeness, it is mainly a performance optimization since it speeds up the unit propagation in DrupDerive.

  3. case class DrupInput(clause: HOLClause) extends DrupProofLine with Product with Serializable

    Permalink

    Input clause in a DRUP proof.

  4. case class DrupProof(refutation: Seq[DrupProofLine]) extends Product with Serializable

    Permalink

    DRUP proof.

    DRUP proof.

    A DRUP proof consists of a sequence of clauses. Each clause is either a DrupInput, a DrupDerive, or a DrupForget.

  5. sealed abstract class DrupProofLine extends Product

    Permalink

Value Members

  1. object DrupProof extends Serializable

    Permalink
  2. object DrupToResolutionProof

    Permalink

Ungrouped