| |
| | Formal Verification of Autonomous Systems |
 | | Autonomous systems, especially those in safety-critical applications, must be extremely reliable. |
 | | Many autonomous systems are developed using specialized languages (both procedural and model-based) that are tuned to particular roles, such as planning, plan execution, fault diagnosis, and real-time control. |
 | | Our general approach (illustrated below) is to automate the translation of autonomous system software and specifications into the SMV model-checking language, perform model checking using standard algorithms, translate counter-examples back into terms that are meaningful to the software developer, and then provide tools for visualizing and explaining the counter-examples. |
| www-2.cs.cmu.edu /afs/cs/user/reids/www/verification (667 words) |
|