Formal Verification of a Rover Anti-collision System

Ning Ge (1) , Éric Jenn (1, 2) , Nicolas Breton (3) , Yoann Fontenneau (3)

1 IRT Saint Exupéry - Institut de Recherche Technologique
2 THALES [France]
3 Systerel

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.

Mots clés: SAT; Safety critical system; S3; Bounded model checking; Inductive proof; Equivalence proof; Test case generation

Domaines: Automatique / Robotique

Ning Ge, Éric Jenn, Nicolas Breton, Yoann Fontenneau. Formal Verification of a Rover Anti-collision System. FMICS-AVoCS 2016, Sep 2016, Pisa, Italy. pp.PP. 171 - 188. ⟨hal-01649511⟩