InductionUnfoldingReduction

gapt.proofs.lk.reductions.InductionUnfoldingReduction
class InductionUnfoldingReduction(implicit val ctx: Context) extends Reduction

Attributes

Source
inductionReduction.scala
Graph
Supertypes
trait Reduction
class Object
trait Matchable
class Any

Members list

Value members

Concrete methods

def apply(proof: LKProof): Option[LKProof]

Tries to apply the induction unfolding reduction to a given inference.

Tries to apply the induction unfolding reduction to a given inference.

Value parameters

ctx

Defines constants, types, etc.

proof

The induction unfolding reduction is tried to applied to the last inference of this proof.

Attributes

Returns

None if the proof does not end with an induction inference, otherwise see inductionUnfoldingReduction.apply(InductionRule)(Context): Option[LKProof].

Source
inductionReduction.scala
def apply(induction: InductionRule): Option[LKProof]

Tries to unfold an induction inference.

Tries to unfold an induction inference.

Value parameters

ctx

Defines constants, types, etc.

induction

The induction inference to be unfolded.

Attributes

Returns

If the given induction's term is in constructor form a proof of the same end-sequent for which the induction inference has been unfolded is returned, otherwise None.

Source
inductionReduction.scala

Tries to apply the reduction.

Tries to apply the reduction.

Value parameters

ctx

Defines constants, types, etc.

induction

See inductionUnfoldingReduction$.apply(induction:InductionRule)(ctx:Context):Option[LKProof]

Attributes

Returns

If the induction rule could be unfolded a proof of the same end-sequent and a sequent connector is returned, otherwise None is returned.

Source
inductionReduction.scala
override def reduce(proof: LKProof): Option[LKProof]

Attributes

Definition Classes
Source
inductionReduction.scala

Inherited methods

def andThen(reduction: Reduction): Reduction

Attributes

Inherited from:
Reduction
Source
Reduction.scala
def isRedex(proof: LKProof): Boolean

Attributes

Inherited from:
Reduction
Source
Reduction.scala
def orElse(reduction: Reduction): Reduction

Attributes

Inherited from:
Reduction
Source
Reduction.scala
def redexes(proof: LKProof): Seq[LKProof]

Attributes

Inherited from:
Reduction
Source
Reduction.scala

Implicits

Implicits

implicit val ctx: Context

Attributes

Source
inductionReduction.scala