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.

Full text not currently available from Enlighten.

Publisher's URL:


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
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

University Staff: Request a correction | Enlighten Editors: Update this record