Verifying fault tolerance and self-diagnosability of an autonomous underwater vehicle

Authors:
Jonathan Ezekiel;Alessio Lomuscio;Levente Molnar;Sandor Veres;Miles Pebody
Affiliations:
Imperial College London, UK;Imperial College London, UK;University of Southampton, UK;University of Southampton, UK;National Oceanography Centre, UK
Venue:
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Year:
2011

Citing 9
Cited 1

Reasoning about knowledge

Reasoning about knowledge
Model checking

Model checking
NUSMV: A New Symbolic Model Verifier

CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
UPPAAL 4.0

QEST '06 Proceedings of the 3rd international conference on the Quantitative Evaluation of Systems
The FSAP/NuSMV-SA Safety Analysis Platform

International Journal on Software Tools for Technology Transfer (STTT) - Special Section on Advances in Automated Verification of Critical Systems
MCMAS: A Model Checker for the Verification of Multi-Agent Systems

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
An Automated Approach to Verifying Diagnosability in Multi-agent Systems

SEFM '09 Proceedings of the 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods
Experimental evaluation

FTCS'95 Proceedings of the Twenty-Fifth international conference on Fault-tolerant computing
A methodology for automatic diagnosability analysis

ICFEM'10 Proceedings of the 12th international conference on Formal engineering methods and software engineering

Automatic verification of epistemic specifications under convergent equational theories

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

We report the results obtained during the verification of Autosub6000, an autonomous underwater vehicle used for deep oceanic exploration. Our starting point is the Simulink/Matlab engineering model of the submarine, which is discretised by a compiler into a representation suitable for model checking. We assess the ability of the vehicle to function under degraded conditions by injecting faults automatically into the discretised model. The resulting system is analysed by means of the model checker MCMAS, and conclusions are drawn on the system's ability to withstand faults and to perform self-diagnosis and recovery. We present lessons learnt from this and suggest a general method for verifying autonomous vehicles.