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 (html) or the complete manual (pdf). For an introduction to the underlying concepts, see Presburger Formulas and Polyhedral Compilation. The barvinok package contains an iscc 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,
Google Groups
isl Announce
subscribe to this group

If you use isl, you can let me know by stacking isl on Open Hub.

For bug reports, feature requests and questions,
Google Groups
isl Development
Visit this group

See for related software.