Integer Set Library
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, computing 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.
For more information see
the online user manual
the complete manual (pdf).
For an introduction to the underlying concepts, see
Presburger Formulas and Polyhedral Compilation.
The barvinok package
calculator that exposes some of the operations supported by isl.
isl is released under the MIT license
See the git repository
for the latest development version.
To be kept informed about new releases,
If you use isl, you can let me know by stacking
isl on Open Hub.
For bug reports, feature requests and questions,
for related software.