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.Matrix.NaturalMI

Description

This module defines the processor for matrix.

Synopsis

Documentation

data NaturalMIKind

This parameter defines the shape of the matrix interpretations, and how the induced complexity is computed.

Constructors

Algebraic

Count number of ones in diagonal to compute induced complexity function.

Automaton

Use automaton-techniques to compute induced complexity function.

Triangular

Use triangular matrices only.

Unrestricted

Put no further restrictions on the interpretation.

matrix :: ProcessorInstance NaturalMI

This processor implements matrix interpretations.

data MatrixDP

Constructors

MWithDP 
MNoDP 

Instances

data MatArg

Constructors

Gt Term Term 
Gsq Term Term 
Eq Term Term 

Instances

dioAtom :: (PropAtom a, Eq l) => a -> DioFormula l DioVar Int