Verifying min-plus Computations with Coq (extended version with appendix) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Verifying min-plus Computations with Coq (extended version with appendix)

Résumé

Network-calculus is a theory that bounds delays in embedded networks such as AFDX networks used in modern airplanes. Effective computations rely on operators from the min-plus algebra on real functions. Algorithms on specific subsets can be found in the literature. Such algorithms and related implementations are however complicated. Instead of redeveloping a provably correct implementation, we take an existing implementation as an oracle and propose a Coq based verifier.
Fichier principal
Vignette du fichier
extended_version_HAL.pdf (497.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03176024 , version 1 (25-03-2021)

Identifiants

  • HAL Id : hal-03176024 , version 1

Citer

Lucien Rakotomalala, Pierre Roux, Marc Boyer. Verifying min-plus Computations with Coq (extended version with appendix). 13th NASA Formal Methods Symposium (NFM 2021), May 2021, virtual, United States. ⟨hal-03176024⟩

Collections

ONERA
111 Consultations
184 Téléchargements

Partager

Gmail Facebook X LinkedIn More