Formal specification and analysis approaches for spacecraft attitude control requirements

The cost to develop software in aerospace systems is on an exponential curve driven by increasing system complexity, which is exacerbated by a systems engineering process that discovers the majority of design errors late in the design process. Implementing formal specification and analysis techniques starting at the requirements development phase has the potential to drastically reduce aerospace software development costs by identifying and fixing errors while the cost of fault removal is still relatively low. As an example, this paper presents an approach for formalizing common spacecraft attitude control system requirements such as actuator limits, pointing error, reachability, drift, settling time, rise time, and overshoot. The proposed formalization approach allows early analysis of requirements for consistency and can facilitate the generation of rigorous verification evidence from formal methods analysis techniques such as model checking. Limitations in analysis of nonlinear systems by model checking techniques drove use of hypothesis testing as an alternative formal approach for analysis in this research. Formal requirements may be used in hypothesis testing to provide a statistical determination of whether a simulated or tested system meets requirements. To evaluate the use of the formal requirements based hypothesis testing approach, a space filling experimental design simulation is conducted on simulated spacecraft slewing maneuvers. Finally, the results are presented and discussed.

[1]  Yang Zhao,et al.  Formal Specification and Verification of a Coordination Protocol for an Automated Air Traffic Control System , 2012 .

[2]  Nancy G. Leveson,et al.  Requirements Specification for Process-Control Systems , 1994, IEEE Trans. Software Eng..

[3]  Rajeev Alur,et al.  Principles of Cyber-Physical Systems , 2015 .

[4]  Bruno Dutertre,et al.  Formal Requirements Analysis of an Avionics Control System , 1997, IEEE Trans. Software Eng..

[5]  J. S. Milton,et al.  Introduction to Probability and Statistics: Principles and Applications for Engineering and the Comp , 1995 .

[6]  Gregory Tassey,et al.  Prepared for what , 2007 .

[7]  Jonathan P. Bowen,et al.  Formal Methods , 2010, Computing Handbook, 3rd ed..

[8]  M. Blanke,et al.  Fault-tolerant control-a case study of the Orsted satellite , 1997 .

[9]  Kerianne H. Gross,et al.  Evaluation of Verification Approaches Applied to a Nonlinear Control System , 2016 .

[10]  Xin Chen,et al.  Flow*: An Analyzer for Non-linear Hybrid Systems , 2013, CAV.

[11]  Steven P. Miller,et al.  Software safety analysis of a flight guidance system , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[12]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[13]  Kuldip S. Rattan,et al.  Formally Verified Run Time Assurance Architecture of a 6U CubeSat Attitude Control System , 2016 .

[14]  Ryszard Janicki,et al.  Towards a Formal Semantics of Parnas Tables , 1995, 1995 17th International Conference on Software Engineering.

[15]  Florian-Michael Adolf,et al.  Formal Requirements and Model-Checking for V&V Automation of a RPAS Mission Management System , 2015 .

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

[17]  Wenchao Li,et al.  Automatic Requirements Specification Extraction from Natural Language (ARSENAL) , 2014 .

[18]  David Lorge Parnas,et al.  Tabular Representation of Relations , 1992 .

[19]  Norman R. Augustine Augustine's Laws, Sixth Edition , 1997 .

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

[21]  Julien Delange,et al.  Supporting the ARP 4761 Safety Assessment Process with AADL , 2013 .

[22]  Florian-Michael Adolf,et al.  Towards Generic Requirements and Models for Automated Mission Tasks with RPAS , 2016 .

[23]  Joseph Sifakis,et al.  Specification and verification of concurrent systems in CESAR , 1982, Symposium on Programming.

[24]  Michael W. Whalen,et al.  Evaluation of formal methods tools applied to a 6U CubeSat attitude control system , 2015 .

[25]  Mike Hinchey,et al.  Verification and validation of autonomous systems , 2001, Proceedings 26th Annual NASA Goddard Software Engineering Workshop.

[26]  Ann E. Kelley Sobel Formal requirements specification analysis of attitude control of the International Space Station Alpha , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[27]  Nancy G. Leveson,et al.  Experiences from specifying the TCAS II requirements using RSML , 1998, 17th DASC. AIAA/IEEE/SAE. Digital Avionics Systems Conference. Proceedings (Cat. No.98CH36267).