Preservation of Lyapunov-Theoretic Proofs: From Real to loating-Point Numbers

In Feron presents how Lyapunov-theoretic proofs of stability can be migrated toward computer-readable and verifiable certificates of control software behavior by relying of Floyd's and Hoare's proof system. We address the issue of errors resulting from the use of floating-point arithmetic: we present an approach to translate Feron's proof invariants on real arithmetic to similar invariants on floating-point numbers and show how our methodology applies to prove stability, thus allowing to verify whether the stability invariant still holds when the controller is implemented. We study in details the open-loop system of Feron's paper. We also use the same approach for Feron's closed-loop system, but the constraints are too tights to show stability in this second case: more leeway should be introduced in the proof on real numbers, otherwise the resulting system might be unstable.

Data and Resources

Additional Info

Field Value
Source https://minesparis-psl.hal.science/hal-00838010
Author Maisonneuve, Vivien
Maintainer CCSD
Last Updated May 10, 2026, 14:12 (UTC)
Created May 10, 2026, 14:12 (UTC)
Identifier hal-00838010
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Centre de Recherche en Informatique (CRI) ; Mines Paris - PSL (École nationale supérieure des mines de Paris) ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)
creator Maisonneuve, Vivien
date 2013-06-19T00:00:00
harvest_object_id 503522eb-febc-4f29-9fc9-3db8fe3cb08b
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-09T00:00:00
set_spec type:REPORT