The Matrix Reproved (Verification Pearl) - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2016

The Matrix Reproved (Verification Pearl)

Résumé

In this paper we describe a complete solution for the first challenge of the VerifyThis 2016 competition held at the 18th ETAPS Forum. We present the proof of two variants for the multiplication of matrices: a naive version using three nested loops and the Strassen's algorithm. The proofs are conducted using the Why3 platform for deductive program verification, and automated theorem provers to discharge proof obligations. In order to specify and prove the two multiplication algorithms , we develop a new Why3 theory of matrices and apply the proof by reflection methodology.
Fichier principal
Vignette du fichier
main.pdf (392.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01316902 , version 1 (17-05-2016)
hal-01316902 , version 2 (29-11-2016)

Identifiants

  • HAL Id : hal-01316902 , version 1

Citer

Martin Clochard, Léon Gondelman, Mário Pereira. The Matrix Reproved (Verification Pearl). 2016. ⟨hal-01316902v1⟩
237 Consultations
379 Téléchargements

Partager

More