Parma Polyhedra Library
Parma Polyhedra Library
http://www.cs.unipr.it/ppl/
The Parma Polyhedra Library (PPL) is a modern and reasonably complete library providing numerical abstractions especially targeted at applications in the field of analysis and verification of complex systems. The PPL can handle all the convex polyhedra that can be defined as the intersection of a finite number of (open or closed) hyperspaces, each described by an equality or inequality (strict or non-strict) with rational coefficients. The PPL also handles restricted classes of polyhedra that offer interesting complexity/precision tradeoffs. The library also supports finite powersets of (any kind of) polyhedra and linear programming problems solved with an exact-arithmetic version of the simplex algorithm. The Parma Polyhedra Library is user friendly (you write x + 2 * y + 5 * z <= 7 when you mean it), fully dynamic (available virtual memory is the only limitation to the dimension of anything), portable, exception-safe, rather efficient, thoroughly documented, and free software. It comes with complete interfaces for C++, C, Java, Objective CAML and Prolog.
Documentation
User guide in Postscript, PDF, HTML from http://www.cs.unipr.it/ppl/Documentation/; Developer reference in Postscript, PDF, HTML from http://www.cs.unipr.it/ppl/Documentation/.
Download
Download 
version 0.9.0
(beta)
released on 12 March 2006
VCS Checkout
Categories
Licensing
| License | Verified by | Verified on | Notes |
|---|---|---|---|
| GPLv2 | Janet Casey | 18 November 2001 |
Leaders and contributors
| Contact(s) | Role |
|---|---|
| Robert Bagnara | Maintainer |
| Parma Team | Contributor |
Resources and communication
| Audience | Resource type | URI |
|---|---|---|
| Developer | VCS Repository Webview | |
| Help | mailto:ppl-announce@cs.unipr.it | |
| Bug Tracking,Developer,Support | mailto:ppl-devel@cs.unipr.it |
Software prerequisites
| Kind | Description |
|---|---|
| Required to use | Gmp 4.1.3 |
| Required to build | gcc 3.x |
This entry (in part or in whole) was last reviewed on 6 March 2008.
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.
The copyright and license notices on this page only apply to the text on this page. Any software described in this text has its own copyright notice and license, which can usually be found in the distribution itself.