Progress on model checking robot behaviour

Kirwan, R. and Miller, A. (2012) Progress on model checking robot behaviour. In: Schmidt, R.A. and Papacchini, F. (eds.) Proceedings of the 19th Workshop on Automated Reasoning ARW 2012, Manchester, UK, 2-4 Apr 2012. School of Computer Science, The University of Manchester: Manchester, pp. 39-40.

Abstract

We model systems that involve a learning robot which interacts with obstacles in a static environment. Our models are specified in Promela with a view to verifying them using SPIN [2]. Because of the complex nature of these systems our initial models have intractable state-spaces: we aren’t able to model check them. Last year [4] we introduced an abstraction technique to greatly reduce the state-space of our models. One of the challenges we now face is to prove that our abstraction technique is correct i.e., it preserves the properties of concern.

• Item Type: Book Sections
• Status: Published
• Glasgow Author(s) Enlighten ID: Miller, Professor Alice
• Authors: Kirwan, R., and Miller, A.
• College/School: College of Science and Engineering > School of Computing Science
• Publisher: School of Computer Science, The University of Manchester