Skip to main navigation Skip to search Skip to main content

Formal verification of a rover anti-collision system

  • Ning Ge*
  • , Eric Jenn
  • , Nicolas Breton
  • , Yoann Fonteneau
  • *Corresponding author for this work
  • IRT Saint-Exupéry
  • Systerel Toulouse

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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 the 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.

Original languageEnglish
Title of host publicationCritical Systems
Subtitle of host publicationFormal Methods and Automated Verification - Joint 21st International Workshop on Formal Methods for Industrial Critical Systems and 16th International Workshop on Automated Verification of Critical Systems, FMICS-AVoCS 2016, Proceedings
EditorsMaurice H. ter Beek, Stefania Gnesi, Alexander Knapp
PublisherSpringer Verlag
Pages171-188
Number of pages18
ISBN (Print)9783319459424
DOIs
StatePublished - 2016
Externally publishedYes
Event21st International Workshop on Formal Methods for Industrial Critical Systems, FMICS-AVoCS 2016 and 16th International Workshop on Automated Verification of Critical Systems, AVoCS 2016 - Pisa, Italy
Duration: 26 Sep 201628 Sep 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9933 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference21st International Workshop on Formal Methods for Industrial Critical Systems, FMICS-AVoCS 2016 and 16th International Workshop on Automated Verification of Critical Systems, AVoCS 2016
Country/TerritoryItaly
CityPisa
Period26/09/1628/09/16

Keywords

  • Bounded model checking
  • Equivalence proof
  • Inductive proof
  • S3
  • SAT
  • Safety critical system
  • Test case generation

Fingerprint

Dive into the research topics of 'Formal verification of a rover anti-collision system'. Together they form a unique fingerprint.

Cite this