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. gapt.proofs.lk.LKProof.

Self Type
Proof
Source
DagProof.scala
Linear Supertypes
Product, Equals, AnyRef, Any
Known Subclasses
Flip, InitialClause, Instantiate, IvyResolutionProof, NewSymbol, Paramodulation, Propositional, Resolution, ContextRule, SequentProof, ExpansionTree, OpenAssumption, LKProof, AndLeftRule, AndRightRule, BinaryLKProof, BottomAxiom, CommonRule, ContractionLeftRule, ContractionRightRule, ContractionRule, ConversionLeftRule, ConversionRightRule, ConversionRule, CutRule, EqualityLeftRule, EqualityRightRule, EqualityRule, ExistsLeftRule, ExistsRightRule, ExistsSkLeftRule, ForallLeftRule, ForallRightRule, ForallSkRightRule, ImpLeftRule, ImpRightRule, InductionRule, InitialSequent, LogicalAxiom, NegLeftRule, NegRightRule, OrLeftRule, OrRightRule, ProofLink, ReflexivityAxiom, SkolemQuantifierRule, StrongQuantifierRule, TopAxiom, UnaryLKProof, WeakQuantifierRule, 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, Res, Input, Resolve, Taut, RefutationSketch, SketchAxiom, SketchComponentElim, SketchComponentIntro, SketchInference, SketchSplitCombine
Type Hierarchy
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. Protected

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] toany2stringadd[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] toArrowAssoc[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[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native() @IntrinsicCandidate()
  8. def dagLike: DagLikeOps[Proof]

    Operations that view the sub-proofs as a DAG, which ignore duplicate sub-proofs, see gapt.proofs.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] toEnsuring[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] toEnsuring[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] toEnsuring[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] toEnsuring[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. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native() @IntrinsicCandidate()
  17. val hashCode: Int
  18. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  19. def longName: String

    The name of this rule (in words).

  20. def name: String

    The name of this rule (in symbols).

  21. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  22. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  23. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native() @IntrinsicCandidate()
  24. def productElementName(n: Int): String
    Definition Classes
    Product
  25. def productElementNames: Iterator[String]
    Definition Classes
    Product
  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 gapt.proofs.DagProof.TreeLikeOps for a list.

  34. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  35. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  36. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])

Deprecated Value Members

  1. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable]) @Deprecated
    Deprecated
  2. def formatted(fmtstr: String): String
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] toStringFormat[DagProof[Proof]] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @deprecated @inline()
    Deprecated

    (Since version 2.12.16) Use formatString.format(value) instead of value.formatted(formatString), or use the f"" string interpolator. In Java 15 and later, formatted resolves to the new method in String which has reversed parameters.

  3. def →[B](y: B): (DagProof[Proof], B)
    Implicit
    This member is added by an implicit conversion from DagProof[Proof] toArrowAssoc[DagProof[Proof]] performed by method ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @deprecated
    Deprecated

    (Since version 2.13.0) Use -> instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

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

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

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

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

Ungrouped