islpy 2014.1

Wrapper around isl, an integer set library

islpy is a Python wrapper around Sven Verdoolaege’s isl, 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.

Islpy comes with comprehensive documentation.

Requirements: Only the GNU Multiprecision Library and its Python wrapper gmpy (Version 1.x) are required. A version of isl is shipped with islpy, but optionally a system-wide one may also be used.