Verification of Behavior-Based Networks - Using Satisfiability Modulo Theories

Abstract:
This paper describes a new approach for verifying complex behavior-based systems (BBS). BBS consist of rather simple interconnected behaviors. The strength of behavior-based control systems lies in their robustness against environmental changes which is realized by the sophisticated interaction between the numerous behaviors. But with a growing amount of behaviors it is no longer trivial to ensure the correctness of this interaction. As incorrect connections between behaviors are one main cause of severe failures, the network structure validity should be guaranteed. The presented approach using the Satisfiability Modulo Theories allows for an automated system modelling that enables an efficient and fine grained network analysis for ensuring safety and reliability.