Title :
Verification of autonomous underwater vehicles using formal logic
Author :
Molnar, L. ; Veres, S.M.
Author_Institution :
Sch. of Eng. Sci., Univ. of Southampton, Southampton, UK
Abstract :
Formal systems verification of autonomous underwater vehicles (AUV) is addressed in this paper. Verification includes hybrid system modelling, discrete abstractions, control systems abstractions, checking of reachability of undesirable states by formal model checking. The main contribution of the paper is to show how first multilayered hybrid system modelling, then its representation and discretisation in Stateflow™, can be automatically compiled into interpreted script (ISPL) of the multi-agent model checker system (MCMAS) for verification. Using this technique, modelling and model checking can include the complete physical system of the autonomous vehicle, its multi-agent software on board and also the human interface represented as an agent.
Keywords :
autonomous underwater vehicles; formal logic; formal verification; multi-agent systems; reachability analysis; AUV; ISPL; MCMAS; autonomous underwater vehicle verification; control systems abstractions; discrete abstractions; formal logic; formal model checking; formal systems verification; human interface; hybrid system modelling; interpreted script; multiagent model checker system; multiagent software; multilayered hybrid system modelling; reachability checking; Adaptation models; Collision avoidance; Model checking; Multi-agent systems; Protocols; Reliability; Vehicles;
Conference_Titel :
Control Conference (ECC), 2009 European
Conference_Location :
Budapest
Print_ISBN :
978-3-9524173-9-3