The Verified Polyhedron Library: an overview

Sylvain Boulmé (1) , Alexandre Maréchal (1) , David Monniaux (1) , Michaël Périn (1) , Hang Yu (1)

1 VERIMAG - IMAG - VERIMAG

The Verified Polyhedra Library operates upon a constraint-only representation of convex polyhedra and provides all common operations (image, pre-image, projection, convex hull, widening, inclusion and equality tests.. .). Optionally, the soundness of the results is checked by a layer certified in Coq.

Domaines: Géométrie algorithmique [cs.CG]; Calcul formel [cs.SC]; Langage de programmation [cs.PL]

Sylvain Boulmé, Alexandre Maréchal, David Monniaux, Michaël Périn, Hang Yu. The Verified Polyhedron Library: an overview. 20th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), Universitatea de Vest din Timișoara, Sep 2018, Timișoara, Romania. pp.9-17. ⟨hal-02100006⟩