Certifying Complexity Analysis - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Certifying Complexity Analysis

Clément Aubert
Thomas Rubiano
Neea Rusch
Thomas Seiller

Résumé

This work drafts a strategy that leverages the field of Implicit Computational Complexity to certify resource usage in imperative programs. This original approach sidesteps some of the most common–and difficult–obstacles “traditional” complexity theory face when implemented in Coq.
Fichier principal
Vignette du fichier
main.pdf (101.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04083105 , version 1 (26-04-2023)

Licence

Identifiants

  • HAL Id : hal-04083105 , version 1

Citer

Clément Aubert, Thomas Rubiano, Neea Rusch, Thomas Seiller. Certifying Complexity Analysis. 2023. ⟨hal-04083105⟩
65 Consultations
91 Téléchargements

Partager

More