Overall Objectives
Research Program
Application Domains
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Buchberger's algorithm and advanced formalization of multinomials

Participant : Laurent Théry.

We studied how the Mathematical Components library could improve the formalization of of algorithms based on multivariate polynomials. In particular, we re-used Pierre-Yves Strub library of multivariate polynomials and re-did the proofs of correctnes for Buchberger's algorithm. This new piece of formalized algorithm is now available at the following address .