Evaluation of formal methods tools applied to a 6U CubeSat attitude control system

Exhaustive test of complex and autonomous systems is intractable and cost prohibitive; however, incorporating formal methods analysis throughout the system design process provides a means to identify faults as they are introduced and drastically reduce the overall system development cost. Software errors on fielded spacecraft have resulted in catastrophic faults that could have been prevented had formal methods been applied to the system design. In this research, formal methods, such as model checking and limited theorem proving, are applied to the requirements, architecture, and model development phases of the design process of a reaction wheel attitude control system for a 6U CubeSat. The results show that while feasible, several gaps exist in the capability of formal methods analysis tools. The tools are capable of expressing and analyzing some of the properties of the system, but more work is needed to properly address inherent nonlinearities in complex systems.

[1]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.

[2]  Michael L Tibbs Design and Test of an Attitude Determination and Control System for a 6U CubeSat using AFIT's CubeSat Testbed , 2015 .

[3]  Alin Deutsch,et al.  ARIANE 5 - The Software Reliability Verification Process , 1998 .

[4]  Eric D. Swenson,et al.  Optimal Attitude Control of a 6U CubeSat with a Four-Wheel Pyramid Reaction Wheel Array and Magnetic Torque Coils , 2016 .

[5]  WhalenMichael,et al.  Your "What" Is My "How" , 2013 .

[6]  Cheryl Reed,et al.  Air Force Research Laboratory Test and Evaluation, Verification and Validation of Autonomous Systems Challenge Exploration , 2014 .

[7]  Erin R Dannemeyer Design and Analysis of an Attitude Determination and Control Subsystem (ADCS) for AFIT's 6U Standard Bus , 2014 .

[8]  Sanjai Rayadurgam,et al.  Your "What" Is My "How": Iteration and Hierarchy in System Design , 2013, IEEE Software.

[9]  C. W. Johnson The Natural History of Bugs: Using Formal Methods to Analyse Software Related Failures in Space Missions , 2005, FM.

[10]  Barbara A. Cohen,et al.  Lunar Flashlight: Mapping Lunar Surface Volatiles Using a Cubesat , 2015 .

[11]  Harald Ruess,et al.  Bounded Model Checking and Induction: From Refutation to Verification (Extended Abstract, Category A) , 2003, CAV.

[12]  George S. Avrunin,et al.  Property specification patterns for finite-state verification , 1998, FMSP '98.

[13]  James R. Wertz,et al.  Space mission engineering : the new SMAD , 2011 .