A counter abstraction technique for the verification of robot swarms.
File(s)aaai2015.pdf (274.96 KB)
Accepted version
Author(s)
Lomuscio, AR
Kouvaros, P
Type
Conference Paper
Abstract
We study parameterised verification of robot swarms against temporal-epistemic specifications. We relax some of the significant restrictions assumed in the literature and present a counter abstraction approach that enable us to verify a potentially much smaller abstract model when checking a formula on a swarm of any size. We present an implementation and discuss experimental results obtained for the alpha algorithm for robot swarms.
Date Issued
2015-01-25
Date Acceptance
2015-01-10
Citation
AAAI, 2015, pp.2081-2088
Publisher
AAAI
Start Page
2081
End Page
2088
Journal / Book Title
AAAI
Copyright Statement
© 2015 Association for the Advancement of Artificial Intelligence. All rights reserved
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Identifier
http://www.doc.ic.ac.uk/~alessio/papers.html
Grant Number
EP/I00520X/1
Source
Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI15)
Subjects
Science & Technology
Technology
Computer Science, Artificial Intelligence
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Computer Science
Engineering
MODEL CHECKING
ENVIRONMENT ABSTRACTION
FRAMEWORK
Publication Status
Published
Start Date
2015-01-25
Finish Date
2015-01-31
Coverage Spatial
Austin, Texas, USA
Date Publish Online
2015-01-25