Semantic foundations for cost analysis of pipeline-optimized programs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Semantic foundations for cost analysis of pipeline-optimized programs

Abstract

In this paper, we develop semantic foundations for precise cost analyses of programs running on architectures with multi-scalar pipelines and in-order execution with branch prediction. This model is then used to prove the correction of an automatic cost analysis we designed. The analysis is implemented and evaluated in an extant framework for high assurance cryptography. In this field, developers aggressively hand-optimize their code to take maximal advantage of micro-architectural features while looking for provable semantic guarantees.
Fichier principal
Vignette du fichier
main.pdf (884.61 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03779257 , version 1 (16-09-2022)

Identifiers

Cite

Gilles Barthe, Adrien Koutsos, Solène Mirliaz, David Pichardie, Peter Schwabe. Semantic foundations for cost analysis of pipeline-optimized programs. SAS 2022 - 29th International Symposium on Static Analysis, Dec 2022, Auckland, New Zealand. ⟨10.1007/978-3-031-22308-2_17⟩. ⟨hal-03779257⟩
90 View
103 Download

Altmetric

Share

Gmail Facebook X LinkedIn More