Closed loop analysis of control command software

Roux, Pierre Le; Jobredeaux, Romain; Garoche, Pierre-Löıc

doi:10.1145/2728606.2728623

Cited by 10 publications

(13 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many recent efforts are dedicated to the automatic generation of invariants (used as lemmas in this work): automatic invariant checking based on BDDs [36]; unbounded model checking using interpolation [31]; propertydirected reachability (PDR) [5]; quadratic invariant generation using templates based on abstract interpretation [34]. S3 provides a lemma generation tool based on a speculation strategy that searches for equivalent variables at bit-level.…”

Section: K-inductive Proof Of Safety Propertymentioning

confidence: 99%

Integrated formal verification of safety-critical software

Jenn

Breton³

et al. 2017

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. Abstract This work presents a formal verification process based on the Systerel Smart Solver (S3) toolset for the development of safety-critical embedded software. In order to guarantee the correctness of the implementation of a set of textual requirements, the process integrates different verification techniques (inductive proof, bounded model checking, test case generation and equivalence proof) to handle different types of properties at their best capacities. It is aimed at the verification of properties at system, design, and code levels. To handle the floating-point arithmetic (FPA) in both the design and the code, an FPA library is designed and implemented in S3. This work is illustrated on an Automatic Rover Protection (ARP) system implemented on-board a robot. Focus is placed on the verification of safety and functional properties and on the equivalence proof between the design model and the generated code.

show abstract

Section: K-inductive Proof Of Safety Propertymentioning

confidence: 99%

Integrated formal verification of safety-critical software

Jenn

Breton³

et al. 2017

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

show abstract

“…In order to express the stability of the closed-loop system, a discrete encoding of the plant dynamics is expressed along the code and enables to reason on the extended state space, which includes both controller and plant state variables. Both the Lyapunov annotations scheme [25] and the automatic computation [21] approaches have been extended to closed-loop systems [20].…”

Section: Code Analysesmentioning

confidence: 99%

Formal Analysis of Robustness at Model and Code Level

Wang

Garoche

Roux

et al. 2016

Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control

Self Cite

View full text Add to dashboard Cite

Robustness analyses play a major role in the synthesis and analysis of controllers. For control systems, robustness is a measure of the maximum tolerable model inaccuracies or perturbations that do not destabilize the system. Analyzing the robustness of a closed-loop system can be performed with multiple approaches: gain and phase margin computation for single-input single-output (SISO) linear systems, mu analysis, IQC computations, etc. However, none of these techniques consider the actual code in their analyses.The approach presented here relies on an invariant computation on the discrete system dynamics. Using semi-definite programming (SDP) solvers, a Lyapunov-based function is synthesized that captures the vector margins of the closedloop linear system considered. This numerical invariant expressed over the state variables of the system is compatible with code analysis and enables its validation on the code artifact.This automatic analysis extends verification techniques focused on controller implementation, addressing validation of robustness at model and code level. It has been implemented in a tool analyzing discrete SISO systems and generating over-approximations of phase and gain margins. The analysis will be integrated in our toolchain for Simulink and Lustre models autocoding and formal analysis.

show abstract

“…reachable state space reachable states space over-approximation states space step n step n+1 base Many recent efforts are dedicated to the automatic generation of invariants (used as lemmas in this work): automatic invariant checking based on BDDs [14]; unbounded model checking using interpolation [12]; property-directed reachability (PDR) [5]; quadratic invariant generation using templates based on abstract interpretation [13]. S3 provides a lemma generation tool based on a speculation strategy that searches for equivalent variables at bit-level.…”

Section: K-inductive Proof Of Safety Propertymentioning

confidence: 99%

“…The code can be either implemented by the developer or be generated automatically from the Lustre model. In our case, we use the lus2c translator 13 to generate the C code from the Lustre model. However, as this translator is not qualified 14 , it is still unknown whether this C code satisfies the specification.…”

Section: Equivalence Proof Between Design and Generated Codementioning

confidence: 99%

See 1 more Smart Citation

Formal Verification of a Rover Anti-collision System

Jenn

Breton³

et al. 2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This is an author-deposited version published in: http://oatao.univ-toulouse.fr/ Eprints ID: 18132Open Archive Toulouse Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. Abstract. In this paper, we integrate inductive proof, bounded model checking, test case generation and equivalence proof techniques to verify an embedded system. This approach is implemented using Systerel Smart Solver (S3) toolset. It is applied to verify properties at system, software, and code levels. The verification process is illustrated on an anti-collision system (ARP for Automatic Rover Protection) implemented on-board a rover. Focus is placed on the verification of safety and functional properties and the proof of equivalence between the design model and the generated code. To cite this version:

show abstract

Closed loop analysis of control command software

Cited by 10 publications

References 26 publications

Integrated formal verification of safety-critical software

Integrated formal verification of safety-critical software

Formal Analysis of Robustness at Model and Code Level

Formal Verification of a Rover Anti-collision System

Contact Info

Product

Resources

About