summaryrefslogtreecommitdiff
path: root/libraries/isl/README
blob: 342213d4039b6002d37138a1d3c55427499d4238 (plain)
1
2
3
4
5
6
7
8
isl is a library for manipulating sets and relations of integer points 
bounded by linear constraints. Supported operations on sets include 
intersection, union, set difference, emptiness check, convex hull, 
(integer) affine hull, integer projection, computings the lexicographic 
minimum using parametric integer programming, coalescing and parametric 
vertex enumeration. It also includes an ILP solver based on generalized 
basis reduction, transitive closures on maps (which may encode infinite 
graphs), dependence analysis and bounds on piecewise step-polynomials.