tct-2.0.1: A Complexity Analyser for Term Rewrite Systems

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

Tct.Encoding.Relative

Description

This module implements a SAT encoding for relative rewriting, where not all rules are strictly oriented.

Synopsis

Documentation

Use strictlyOriented as atom to denote that the given rule is strictly oriented.

Use weaklyOriented as atom to denote that the given rule is weakly oriented.

Initial value for StrictRules

newtype StrictRules

Constructors

Sr 

Fields

trs :: Trs
 

The encoding decodes to a set of strict rules.