Automatic Conversion Software for the Safety Verification of Goal-Based Control Programs

From Murray Wiki
Jump to navigationJump to search

Julia M B Braman, Richard M Murray
International Conference on Software Engineering, 2009 (submitted)

Fault tolerance and safety verification of control systems are essential for the success of autonomous robotic systems. A control architecture called Mission Data System (MDS), developed at the Jet Propulsion Laboratory, takes a goal-based control approach. In this paper, a software algorithm for converting goal network control programs into linear hybrid systems is described. The conversion process is a bisimulation; the resulting linear hybrid system can be verified for safety in the presence of failures using existing symbolic model checkers, and thus the original goal network is verified. A moderately complex goal network control program is converted to a linear hybrid system using the automatic conversion software and then verified.