Kripke modelling and verification of temporal specifications of a multiple UAV system

Authors:
Gopinadh Sirigineedi;Antonios Tsourdos;Brian A. White;Rafał Żbikowski
Affiliations:
IVHM Centre, School of Applied Sciences, Cranfield University, Cranfield, UK;Department of Informatics and Systems Engineering, Cranfield University, Shrivenham, UK;Department of Informatics and Systems Engineering, Cranfield University, Shrivenham, UK;Department of Informatics and Systems Engineering, Cranfield University, Shrivenham, UK
Venue:
Annals of Mathematics and Artificial Intelligence
Year:
2011

Citing 16
Cited 0

Automatic verification of finite-state concurrent systems using temporal logic specifications

ACM Transactions on Programming Languages and Systems (TOPLAS)
Temporal verification of reactive systems: safety

Temporal verification of reactive systems: safety
Model checking

Model checking
Symbolic Model Checking

Symbolic Model Checking
Model Checking Large Software Specifications

IEEE Transactions on Software Engineering
A Model Checking Approach to Evaluating System Level Dynamic Power Management Policies for Embedded Systems

HLDVT '01 Proceedings of the Sixth IEEE International High-Level Design Validation and Test Workshop (HLDVT'01)
Verification and Validation of Autonomous Systems

SEW '01 Proceedings of the 26th Annual NASA Goddard Software Engineering Workshop
Web Applications Design and Maintenance Using Symbolic Model Checking

CSMR '03 Proceedings of the Seventh European Conference on Software Maintenance and Reengineering
Logic in Computer Science: Modelling and Reasoning about Systems

Logic in Computer Science: Modelling and Reasoning about Systems
Verifying a gigabit ethernet switch using SMV

Proceedings of the 41st annual Design Automation Conference
Verifying Large Numbers of Cooperating Adaptive Agents

ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
A tabu search algorithm for the min-max k-Chinese postman problem

Computers and Operations Research
Model Checking-based Verification of Web Application

ICECCS '07 Proceedings of the 12th IEEE International Conference on Engineering Complex Computer Systems
Original papers: Model-checking for adventure videogames

Information and Software Technology
Coordinated multi-robot exploration

IEEE Transactions on Robotics
Using Formal Modeling With an Automated Analysis Tool to Design and Parametrically Analyze a Multirobot Coordination Protocol: A Case Study

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.00

Visualization

Abstract

A verifiable multiple UAV system cooperatively monitoring a road network is presented in this paper. The focus is on formal modelling and verification which can guarantee correctness of concurrent reactive systems such as multi-UAV systems. Kripke modelling is used to formally model the distributed cooperative control strategy, and to verify correctness of the specifications. Desirable properties of the mission such as liveness are specified in Computation Tree Logic (CTL). Model checking technique is used to exhaustively explore the state space to verify whether the system behaviour, modelled by Kripke model, satisfies the specifications. Violation of a specification is analysed by means of the counter-example generated by SMV model checking tool.