Formal Verification of Process Communications in Operational Flight Program for a Small-Scale Unmanned Helicopter

Formal verification plays an important role in demonstrating safety and correctness of safety-critical systems such as airplanes and helicopters. Small-scale unmanned helicopters have been increasingly developed and deployed for various scientific, commercial and defense applications. The HELISCOPE project is aiming to develop an unmanned helicopter and its on-flight embedded computing system for navigation and real-time transmission of the motion video using wireless communication schemes. This paper introduces our experience on the formal verification of OFP (Operational Flight Program) in the HELISCOPE project. The OFP provides real-time controls with various sensors and actuators, and should be sufficiently verified through formal verification techniques. We focused on the formal verification of process communications between four sensing processes and one controller to access a critical section of shared memory area mutually exclusively.

[1]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[2]  Barney Pell Plan Execution for Autonomous Spacecraft , 2002 .

[3]  David Harel,et al.  On visual formalisms , 1988, CACM.

[4]  K. H. Kim,et al.  A real-time object model RTO.k and an experimental investigation of its potentials , 1994, Proceedings Eighteenth Annual International Computer Software and Applications Conference (COMPSAC 94).

[5]  Shin Heu,et al.  Design and Implementation of an Operational Flight Program for an Unmanned Helicopter FCC Based on the TMO Scheme , 2009, SEUS.

[6]  Michael R. Lowry,et al.  Formal Analysis of a Space-Craft Controller Using SPIN , 2001, IEEE Trans. Software Eng..

[7]  Nodir Kodirov,et al.  HELISCOPE Project: Research Goal and Survey on Related Technologies , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.