DeepAI AI Chat
Log In Sign Up

Formal verification of a controller implementation in fixed-point arithmetic

12/02/2021
by   Lars Flessing, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/06/2020

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...
02/04/2022

Fixed-Point Code Synthesis For Neural Networks

Over the last few years, neural networks have started penetrating safety...
07/15/2022

Fixed Points and Noetherian Topologies

This paper provides a canonical construction of a Noetherian least fixed...
06/24/2021

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

This paper presents a case study for the application of semiring semanti...
07/08/2021

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

The synthesis of maximally-permissive controllers in infinite-state syst...
01/21/2022

Fixed-point cycles and EFX allocations

We study edge-labelings of the complete bidirected graph ↔K_n with funct...
09/28/2017

Modular Verification of Interrupt-Driven Software

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