School of Computing

Symbolic encoding of neural networks using communicating automata with applications to verification of neural network based controllers

Li Su, Howard Bowman, and Brad Wyble

In Proceedings of the IJCAI-05 Workshop on Neural-Symbolic Learning and Reasoning, NeSy�05, pages 182-196, Edinburgh, UK, August 2005 Position paper.

Abstract

This paper illustrates a way for applying formal methods techniques to specifying and verifying neural networks, with applications in the area of neural network based controllers. Formal methods have some of the characteristics of symbolic models. We describe a communicating automata [Bowman and Gomez, 2005] model of neural networks, where the standard Backpropagation (BP) algorithm [Rumelhart et al., 1986] is applied. Then we undertake a verification of this model using the model checker Uppaal [Behrmann et al., 2004], in order to predict the performance of the learning process. We discuss broad issues of integrating symbolic techniques with complex neural systems. We also argue that symbolic verifications may give theoretically well-founded ways to evaluate and justify neural learning systems.

Download publication 69 kbytes (PDF)

Bibtex Record

@inproceedings{2255,
author = {Li Su and Howard Bowman and Brad Wyble},
title = {Symbolic Encoding of Neural Networks using Communicating Automata with Applications to Verification of Neural Network Based Controllers},
month = {August},
year = {2005},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {Position paper},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2005/2255},
    publication_type = {inproceedings},
    submission_id = {14386_1128519390},
    booktitle = {Proceedings of the IJCAI-05 Workshop on Neural-Symbolic Learning and Reasoning, NeSy�05},
    address = {Edinburgh, UK},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014