package drup
- Alphabetic
- Public
- All
Type Members
-
case class
DrupDerive(clause: HOLClause) extends DrupProofLine with Product with Serializable
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.
-
case class
DrupForget(clause: HOLClause) extends DrupProofLine with Product with Serializable
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.
-
case class
DrupInput(clause: HOLClause) extends DrupProofLine with Product with Serializable
Input clause in a DRUP proof.
-
case class
DrupProof(refutation: Seq[DrupProofLine]) extends Product with Serializable
DRUP proof.
DRUP proof.
A DRUP proof consists of a sequence of clauses. Each clause is either a DrupInput, a DrupDerive, or a DrupForget.
- sealed abstract class DrupProofLine extends Product
Value Members
- object DrupProof extends Serializable
- object DrupToResolutionProof
This is the API documentation for GAPT.
The main package is at.logic.gapt.