DeepAI AI Chat
Log In Sign Up

Formal verification of a controller implementation in fixed-point arithmetic

by   Lars Flessing, et al.

For the implementations of controllers on digital processors, certain limitations, e.g. in the instruction set and register length, need to be taken into account, especially for safety-critical applications. This work aims to provide a computer-certified inductive definition for the control functions that are implemented on such processors accompanied with the fixed-point data type in a proof assistant. Using these inductive definitions we formally ensure correct realization of the controllers on a digital processor. Our results guarantee overflow-free computations of the implemented control algorithm. The method presented in this paper currently supports functions that are defined as polynomials within an arbitrary fixed-point structure. We demonstrate the verification process in the case study on an example with different scenarios of fixed-point type implementations.


page 1

page 2

page 3

page 4


Issues with rounding in the GCC implementation of the ISO 18037:2008 standard fixed-point arithmetic

We describe various issues caused by the lack of round-to-nearest mode i...

Fixed-Point Code Synthesis For Neural Networks

Over the last few years, neural networks have started penetrating safety...

Fixed Points and Noetherian Topologies

This paper provides a canonical construction of a Noetherian least fixed...

Semiring Provenance for Büchi Games: Strategy Analysis with Absorptive Polynomials

This paper presents a case study for the application of semiring semanti...

GenSys: A Scalable Fixed-point Engine for Maximal Controller Synthesis over Infinite State Spaces

The synthesis of maximally-permissive controllers in infinite-state syst...

Fixed-point cycles and EFX allocations

We study edge-labelings of the complete bidirected graph ↔K_n with funct...

Modular Verification of Interrupt-Driven Software

Interrupts have been widely used in safety-critical computer systems to ...