Packages

trait DagProof[Proof <: DagProof[Proof]] extends Product

DAG-like proof.

Proofs are recursive structures that are represented as case classes. Equality is standard case class equality (but implemented in such a way that it is efficient on DAGs).

Proof

The type of proof, e.g. at.logic.gapt.proofs.lk.LKProof.

Self Type
Proof
Source
DagProof.scala
Linear Supertypes
Known Subclasses
Flip, InitialClause, Instantiate, IvyResolutionProof, NewSymbol, Paramodulation, Propositional, Resolution, ContextRule, SequentProof, BinaryExpansionTree, ETAnd, ETAtom, ETBottom, ETDefinition, ETImp, ETMerge, ETNeg, ETOr, ETQuantifier, ETSkolemQuantifier, ETStrongQuantifier, ETTop, ETWeakQuantifier, ETWeakening, ExpansionTree, UnaryExpansionTree, OpenAssumption, AndLeftRule, AndRightRule, BinaryLKProof, BottomAxiom, CommonRule, ContractionLeftRule, ContractionRightRule, ContractionRule, CutRule, DefinitionLeftRule, DefinitionRightRule, DefinitionRule, EqualityLeftRule, EqualityRightRule, EqualityRule, ExistsLeftRule, ExistsRightRule, ExistsSkLeftRule, ForallLeftRule, ForallRightRule, ForallSkRightRule, ImpLeftRule, ImpRightRule, InductionRule, InitialSequent, LKProof, LogicalAxiom, NegLeftRule, NegRightRule, OrLeftRule, OrRightRule, ProofLink, ReflexivityAxiom, SkolemQuantifierRule, TopAxiom, UnaryLKProof, WeakeningLeftRule, WeakeningRightRule, AndElim1Rule, AndElim2Rule, AndIntroRule, BinaryNDProof, BottomElimRule, CommonRule, ContractionRule, DefinitionRule, EqualityElimRule, EqualityIntroRule, ExcludedMiddleRule, ExistsElimRule, ExistsIntroRule, ForallElimRule, ForallIntroRule, ImpElimRule, ImpIntroRule, InductionRule, InitialSequent, LogicalAxiom, NDProof, NegElimRule, NegIntroRule, OrElimRule, OrIntro1Rule, OrIntro2Rule, TernaryNDProof, TheoryAxiom, TopIntroRule, UnaryNDProof, WeakeningRule, AllL, AllR, AndL, AndR1, AndR2, AvatarComponent, AvatarContradiction, AvatarSplit, BottomR, DefIntro, Defn, ExL, ExR, Factor, Flip, ImpL1, ImpL2, ImpR, InitialClause, Input, LocalResolutionRule, NegL, NegR, OrL1, OrL2, OrR, Paramod, PropositionalResolutionRule, Refl, Resolution, ResolutionProof, SkolemQuantResolutionRule, Subst, Taut, TopL, WeakQuantResolutionRule, RefutationSketch, SketchAxiom, SketchComponentElim, SketchComponentIntro, SketchInference, SketchSplitCombine
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. DagProof
  2. Product
  3. Equals
  4. AnyRef
  5. Any
Implicitly
  1. by any2stringadd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def canEqual(that: Any): Boolean
    Definition Classes
    Equals
  2. abstract def immediateSubProofs: Seq[Proof]

    The immediate subproofs of this rule.

  3. abstract def productArity: Int
    Definition Classes
    Product
  4. abstract def productElement(n: Int): Any
    Definition Classes
    Product

Concrete Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def +(other: String): String
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to any2stringadd[DagProof[Proof]] performed by method any2stringadd in scala.Predef.
    Definition Classes
    any2stringadd
  4. def ->[B](y: B): (DagProof[Proof], B)
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to ArrowAssoc[DagProof[Proof]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  5. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  6. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  7. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  8. def dagLike: DagLikeOps[Proof]

    Operations that view the sub-proofs as a DAG, which ignore duplicate sub-proofs, see DagProof.DagLikeOps for a list.

  9. def depth: Int

    Depth of the proof, which is the maximum length of a path you can take via immediateSubProofs.

  10. def ensuring(cond: (DagProof[Proof]) ⇒ Boolean, msg: ⇒ Any): DagProof[Proof]
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to Ensuring[DagProof[Proof]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  11. def ensuring(cond: (DagProof[Proof]) ⇒ Boolean): DagProof[Proof]
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to Ensuring[DagProof[Proof]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  12. def ensuring(cond: Boolean, msg: ⇒ Any): DagProof[Proof]
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to Ensuring[DagProof[Proof]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  13. def ensuring(cond: Boolean): DagProof[Proof]
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to Ensuring[DagProof[Proof]] performed by method Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  14. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  15. def equals(that: Any): Boolean
    Definition Classes
    DagProof → Equals → AnyRef → Any
  16. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  17. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to StringFormat[DagProof[Proof]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  18. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  19. val hashCode: Int
  20. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  21. def longName: String

    The name of this rule (in words).

  22. def name: String

    The name of this rule (in symbols).

  23. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  24. final def notify(): Unit
    Definition Classes
    AnyRef
  25. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  26. def productIterator: Iterator[Any]
    Definition Classes
    Product
  27. def productPrefix: String
    Definition Classes
    Product
  28. def stepString(subProofLabels: Map[Any, String]): String
    Attributes
    protected
  29. def subProofAt(pos: List[Int]): Proof

    Returns the subproof at the given position: p.subProofAt(Nil) is p itself; p.subProofAt(i :: is) is the ith subproof of p.subProofAt(is).

  30. def subProofs: Set[Proof]

    Set of all (transitive) sub-proofs including this.

  31. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  32. def toString(): String
    Definition Classes
    DagProof → AnyRef → Any
  33. def treeLike: TreeLikeOps[Proof]

    Operations that view the sub-proofs as a tree, see DagProof.TreeLikeOps for a list.

  34. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  35. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  36. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  37. def [B](y: B): (DagProof[Proof], B)
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] to ArrowAssoc[DagProof[Proof]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from DagProof[Proof] to any2stringadd[DagProof[Proof]]

Inherited by implicit conversion StringFormat from DagProof[Proof] to StringFormat[DagProof[Proof]]

Inherited by implicit conversion Ensuring from DagProof[Proof] to Ensuring[DagProof[Proof]]

Inherited by implicit conversion ArrowAssoc from DagProof[Proof] to ArrowAssoc[DagProof[Proof]]

Ungrouped