Model Checking Linear Dynamical Systems under Floating-point Rounding - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Model Checking Linear Dynamical Systems under Floating-point Rounding

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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 View
19 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More