Algorithm.FourierMotzkin.Core

Naïve implementation of Fourier-Motzkin Variable Elimination

Reference:

• http://users.cecs.anu.edu.au/~michaeln/pubs/arithmetic-dps.pdf

Documentation

type ExprZ = Expr Integer

type Rat = (ExprZ, Integer)

(t,c) represents t/c, and c must be >0.

toRat :: Expr Rational -> Rat

fromRat :: Rat -> Expr Rational

data Lit

Literal

Constructors

Nonneg ExprZ

Pos ExprZ

Instances

Eq Lit

Ord Lit

Show Lit

Variables Lit

Complement Lit

fromLAAtom :: Atom Rational -> DNF Lit

toLAAtom :: Lit -> Atom Rational

project :: Var -> [Atom Rational] -> [([Atom Rational], Model Rational -> Model Rational)]

project' :: Var -> [Lit] -> [([Lit], Model Rational -> Model Rational)]

projectN :: VarSet -> [Atom Rational] -> [([Atom Rational], Model Rational -> Model Rational)]

projectN' :: VarSet -> [Lit] -> [([Lit], Model Rational -> Model Rational)]

solve :: VarSet -> [Atom Rational] -> Maybe (Model Rational)

solve' :: VarSet -> [Lit] -> Maybe (Model Rational)