Run-Time Assurance and Formal Methods Analysis Nonlinear System Applied to Nonlinear System Control

Exhaustive testing of complex and autonomous systems is intractable and cost prohibitive; however, design analysis techniques such as formal methods and design methodologies, including run-time assurance, could provide supplementary certification evidence early in system design. Incorporating formal methods analysis throughout the system design process provides an offline verification method to identify faults as they are introduced, which may drastically reduce the overall system development cost. In the event of a fault not identified during development, run-time assurance is a proposed online verification methodology to allow unproven autonomous controllers to perform within a predetermined envelope of acceptable behavior. In this research, a six-unit CubeSat attitude control subsystem is used as a challenge problem to evaluate the application of nontraditional verification methodologies, such as formal methods analysis and run-time assurance architectures. Strengths and weaknesses of the verification ...

[1]  Donald E. Swihart,et al.  Design, integration and flight test of an autonomous ground collision avoidance system , 2011 .

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

[3]  Marco Caccamo,et al.  Sandboxing Controllers for Cyber-Physical Systems , 2011, 2011 IEEE/ACM Second International Conference on Cyber-Physical Systems.

[4]  Bong Wie,et al.  Space Vehicle Dynamics and Control, Second Edition , 2008 .

[5]  Nikolaj Bjørner,et al.  Z3: An Efficient SMT Solver , 2008, TACAS.

[6]  Lui Sha,et al.  The Simplex Reference Model: Limiting Fault-Propagation Due to Unreliable Components in Cyber-Physical System Architectures , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[7]  Lui Sha,et al.  The System-Level Simplex Architecture for Improved Real-Time Embedded System Safety , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[8]  Kerianne H. Gross,et al.  Incremental Formal Methods Based Design Approach Demonstrated on a Coupled Tanks Control System , 2016, 2016 IEEE 17th International Symposium on High Assurance Systems Engineering (HASE).

[9]  Lui Sha,et al.  The Simplex Reference Model: Limiting Fault-Propagation Due to Unreliable Components in Cyber-Physical System Architectures , 2007, RTSS 2007.

[10]  Adam Barth,et al.  Browser security , 2009, Commun. ACM.

[11]  Michael Fisher,et al.  Model Checking and the Certification of Autonomous Unmanned Aircraft Systems , 2011 .

[12]  H. Schaub,et al.  Three-Axis Attitude Control Using Redundant Reaction Wheels with Continuous Momentum Dumping , 2015 .

[13]  Stephen A. Jacklin.  Certification of Safety-Critical Software Under DO-178C and DO-278A , 2012, Infotech@Aerospace.

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

[15]  Frederick A. Leve,et al.  Spacecraft Momentum Control Systems , 2015 .

[16]  Charles D. Brown.  Elements of Spacecraft Design , 2002 .

[17]  Ella M. Atkins,et al.  Platform-Independent Geofencing for Low Altitude UAS Operations , 2015 .

[18]  Andrew J. Kornecki,et al.  Certification of software for real-time safety-critical systems: state of the art , 2009, Innovations in Systems and Software Engineering.

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

[20]  Michael Fisher,et al.  Towards Certification of Autonomous Unmanned Aircraft Using Formal Model Checking and Simulation , 2012, Infotech@Aerospace.

[21]  Bong Wie,et al.  Space Vehicle Dynamics and Control , 1998 .

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

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

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

[25]  Lui Sha,et al.  Using Simplicity to Control Complexity , 2001, IEEE Softw..

[26]  Cesare Tinelli,et al.  PKind: A parallel k-induction based model checker , 2011, PDMC.

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

[28]  Hai Lin.  Mission Accomplished: An Introduction to Formal Methods in Mobile Robot Motion Planning and Control , 2014 .

[29]  Martin Leucker,et al.  A brief account of runtime verification , 2009, J. Log. Algebraic Methods Program..

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

[31]  Christoph Torens,et al.  Certification and Software Verification Considerations for Autonomous Unmanned Aircraft , 2014, J. Aerosp. Inf. Syst..

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

[33]  Temesghen Kahsai,et al.  Verifying the Safety of a Flight-Critical System , 2015, FM.

[34]  Michael Fisher,et al.  Formal Methods for the Certification of Autonomous Unmanned Aircraft Systems , 2011, SAFECOMP.

[35]  Danbing Seto,et al.  Case Study: Development of a Baseline Controller for Automatic Landing of an F-16 Aircraft Using Linear Matrix Inequalities (LMIs) , 2000 .

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

[37]  John M. Rushby,et al.  New challenges in certification for aircraft software , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

[38]  Darren D. Cofer,et al.  Study on the Barriers to the Industrial Adoption of Formal Methods , 2013, FMICS.

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