Avionics Self-adaptive Software: Towards Formal Verification and Validation

One of the future trends in the aerospace industry for ground and air operations is to make aircrafts self-adaptive, enabling them to take decisions without relying on any control authority. We propose a Belief, Desire, Intention (BDI) based multi-agent system for modelling avionics Self-Adaptive Software (SAS). Our BDI models are formally specified using Z notation and include a library of learning algorithms to cater to adaptability. Apart from satisfying various self-* properties that define adaptability features, avionics SAS, being safety critical systems, also have to satisfy safety and provide deterministic response meeting real-time constraints. We propose a validation framework to check for self-* properties. We also present a formal verification framework based on abstractions and model checking for verifying safety properties. The framework is illustrated through an avionics case study involving an adaptive flight planning system.

[1]  Michael Wooldridge,et al.  The dMARS Architecture: A Specification of the Distributed Multi-Agent Reasoning System , 2004, Autonomous Agents and Multi-Agent Systems.

[2]  Michael Fisher,et al.  Generating Certification Evidence for Autonomous Unmanned Aircraft Using Model Checking and Simulation , 2014, J. Aerosp. Inf. Syst..

[3]  Jörg P. Müller,et al.  Application Impact of Multi-agent Systems and Technologies: A Survey , 2014, Agent-Oriented Software Engineering.

[4]  Wladimir Schamai,et al.  Testing of Autonomous Systems – Challenges and Current State‐of‐the‐Art , 2016 .

[5]  Darren D. Cofer,et al.  DO-333 Certification Case Studies , 2014, NASA Formal Methods.

[6]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[7]  Francois Felix Ingrand,et al.  Monitoring and control of spacecraft systems using procedural reasoning , 1990 .

[8]  Meenakshi D'Souza,et al.  Formal verification of avionics self adaptive software: A case study , 2016, ISEC.

[9]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[10]  Ladan Tahvildari,et al.  Self-adaptive software: Landscape and research challenges , 2009, TAAS.

[11]  Meenakshi D'Souza,et al.  Incorporating adaptivity using learning in avionics self adaptive software: A case study , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[12]  Meenakshi D'Souza,et al.  Incorporating Formal Methods and Measures Obtained through Analysis, Simulation Testing for Dependable Self-Adaptive Software in Avionics Systems , 2017, Compute '17.

[13]  Benoit Gaudou,et al.  BDI agents in social simulations: a survey , 2016, The Knowledge Engineering Review.