ppl (devel/ppl) Add to my watchlist 0

The Parma Polyhedra Library (PPL) provides numerical abstractions especially targeted at applications in the field of analysis and verification of complex systems. These abstractions include convex polyhedra, some special classes of polyhedra shapes that offer interesting complexity/precision tradeoffs, and grids which represent regularly spaced points that satisfy a set of linear congruence relations. The library also supports finite powersets and products of polyhedra and grids, a mixed integer linear programming problem solver using an exact-arithmetic version of the simplex algorithm, a parametric integer programming solver, and primitives for termination analysis via the automatic synthesis of linear ranking functions.

The Parma Polyhedra Library (PPL) provides numerical abstractions especially targeted at applications in the field of analysis and verification of complex systems. These abstractions include convex polyhedra, some special classes of polyhedra shapes that offer interesting complexity/precision tradeoffs, and grids which represent regularly spaced points that satisfy a set of linear congruence relations. The library also supports finite powersets and products of polyhedra and grids, a mixed integer linear programming problem solver using an exact-arithmetic version of the simplex algorithm, a parametric integer programming solver, and primitives for termination analysis via the automatic synthesis of linear ranking functions.

+ Show more

GitHub

• Details
• Builds
• Installation Stats
• Trac Tickets
• Report an Issue with this port
• API
• Stats FAQ

Statistics for selected duration

2025-Nov-05 to 2025-Dec-05

Variants table

Monthly Statistics

Can remain cached for up to 24 hours