tct-2.0.1: A Complexity Analyser for Term Rewrite Systems

Portabilityunportable
Stabilityunstable
MaintainerMartin Avanzini <martin.avanzini@uibk.ac.at>
Safe HaskellSafe-Infered

Tct.Method.DP.UsableRules

Contents

Description

This module provides the usable rules transformation.

Synopsis

Documentation

Proof Object

data URProof

Constructors

URProof 

Fields

usableStrict :: Trs

Usable strict rules

usableWeak :: Trs

Usable weak rules

signature :: Signature
 
variables :: Variables
 
progressed :: Bool

This flag is True iff some rules are not usable

Error DPError 

Processor

Utilities

mkUsableRules :: Problem -> Trs -> Trs

The Trs 'mkUsableRules prob trs' contains all rules of trs which are usable by prob.