tct-2.0.1: A Complexity Analyser for Term Rewrite Systems

Portabilityunportable
Stabilityunstable
MaintainerAndreas Schnabl <andreas.schnabl@uibk.ac.at>
Safe HaskellSafe-Infered

Tct.Method.Weightgap

Description

This module defines the weight gap processor.

Synopsis

Documentation

data WgOn

Constructors

WgOnTrs

Orient at least all non-DP rules.

WgOnAny

Orient some rule.

data WeightGapProof

Constructors

WeightGapProof 

Fields

wgProof :: OrientationProof MatrixOrder
 
wgConstGrowth :: Maybe Bool
 

orientWG :: SolverM m => Problem -> Domains (ArgumentsOf WeightGap) -> m (OrientationProof MatrixOrder)

weightgap :: TheTransformer WeightGap

This processor implements the weightgap principle.