Model Checking Linear Dynamical Systems under Floating-point Rounding - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Model Checking Linear Dynamical Systems under Floating-point Rounding

Résumé

We consider linear dynamical systems under floating-point rounding. In these systems, a matrix is repeatedly applied to a vector, but the numbers are rounded into floating-point representation after each step (i.e., stored as a fixed-precision mantissa and an exponent). The approach more faithfully models realistic implementations of linear loops, compared to the exact arbitrary-precision setting often employed in the study of linear dynamical systems.
Fichier principal
Vignette du fichier
tacas.pdf (502.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03843471 , version 1 (08-11-2022)

Licence

Paternité

Identifiants

Citer

Engel Lefaucheux, Joël Ouaknine, David Purser, Mohammadamin Sharifi. Model Checking Linear Dynamical Systems under Floating-point Rounding. Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2023), Apr 2023, Paris, France. pp.47-65, ⟨10.1007/978-3-031-30823-9_3⟩. ⟨hal-03843471⟩
63 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More