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.UsableRules

Description

This module implements a SAT encoding of usable rules with respect to the argument filtering encoding, cf. module Tct.Encoding.ArgumentFiltering.

Synopsis

Documentation

Add this constraint for a valid SAT encoding.

usable :: NGBoolean b UsableAtom => Problem -> Rule -> b

Propositional formula that holds if the given rule is usable.

Initial left-hand side roots symbols of usable rules.