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

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⟩
67 Consultations
21 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More