Formal Verification of Complex Systems based on SysML Functional Requirements

As modern systems continue to increase in size and complexity, they pose increasingly significant safety and risk management challenges. A model-based safety approach is an efficient way of coping with the increasing system complexity. It helps better manage the complexity by utilizing reasoning tools that require abstract models to detect failures as early as possible during the design process. This paper develops a methodology for the verification of safety requirements for design of complex engineered systems. The proposed approach combines a SysML modeling approach to document and structure safety requirements, and an assume-guarantee technique for the formal verification purpose. The assumeguarantee approach, which is based on a compositional and hierarchical reasoning combined with a learning algorithm, is able to simplify complex design verification problems. The objective of the proposed methodology is to integrate safety into early design stages and help the system designers to consider safety implications during conceptual design synthesis, reducing design iterations and cost. The proposed approach is validated on the quad-redundant Electro-Mechanical Actuator (EMA) of a Flight Control Surface (FCS) of an aircraft.

[1]  Irem Y. Tumer,et al.  REQUIREMENTS FOR A FAILURE MODE TAXONOMY FOR USE IN CONCEPTUAL DESIGN , 2003 .

[2]  Nancy G. Leveson,et al.  The Need for New Paradigms in Safety Engineering , 2009, SSS.

[3]  Howard Barringer,et al.  Component Verification with Automatically Generated Assumptions , 2005, Automated Software Engineering.

[4]  Corina S. Pasareanu,et al.  Learning Assumptions for Compositional Verification , 2003, TACAS.

[5]  Irem Y. Tumer,et al.  Integrated Design-Stage Failure Analysis of Software-Driven Hardware Systems , 2011, IEEE Transactions on Computers.

[6]  Marvin Rausand,et al.  Integrating RAMS engineering and management with the safety life cycle of IEC 61508 , 2009, Reliab. Eng. Syst. Saf..

[7]  Matthew I. Campbell,et al.  Automated synthesis of electromechanical design configurations from empirical analysis of function to form mapping , 2009 .

[8]  Jean-Marc Faure,et al.  OBTAINING TEMPORAL AND TIMED PROPERTIES OF LOGIC CONTROLLERS FROM FAULT TREE ANALYSIS , 2006 .

[9]  Anurag Dwivedi Designing for resilience , 2014, Defense + Security Symposium.

[10]  Joseph Ciccotelli,et al.  Formalisation of normative knowledge for safe design , 2003 .

[11]  E. C. Baroth,et al.  IVHM (Integrated Vehicle Health Management) techniques for future space vehicles , 2001 .

[12]  Irem Y. Tumer,et al.  Linking product functionality to historic failures to improve failure analysis in design , 2005 .

[13]  Rajeev Alur,et al.  Learning-Based Symbolic Assume-Guarantee Reasoning with Automatic Decomposition , 2006, ATVA.

[14]  Sagar Chaki,et al.  Automated Assume-Guarantee Reasoning for Simulation Conformance , 2005, CAV.

[15]  Carl S. Byington,et al.  Experimental Data Collection and Modeling for Nominal and Fault Conditions on Electro-Mechanical Actuators , 2009 .

[16]  Corina S. Pasareanu,et al.  Assume-guarantee verification of source code with design-level assumptions , 2004, Proceedings. 26th International Conference on Software Engineering.

[17]  Paul R. Wiese,et al.  Engineering Design in the Multi-Discipline Era: A Systems Approach , 2003 .

[18]  Dominique Méry,et al.  Formal specification of safe manufacturing machines using the B method : application to a mechanical press , 2006 .

[19]  Simon Szykman,et al.  A functional basis for engineering design: Reconciling and evolving previous efforts , 2002 .

[20]  Irem Y. Tumer,et al.  A Graph-Based Fault Identification and Propagation Framework for Functional Design of Complex Systems , 2008 .

[21]  Satoshi Yamane,et al.  The symbolic model-checking for real-time systems , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[22]  Thomas A. Henzinger,et al.  You Assume, We Guarantee: Methodology and Case Studies , 1998, CAV.

[23]  Roberto W. S. Rodrigues Formalising UML Activity Diagrams using Finite State Processes , 2000 .

[24]  Robert L. Nagel,et al.  Function Design Framework (Fdf): Integrated Process and Function Modeling for Complex Systems , 2008 .

[25]  Nancy G. Leveson,et al.  Engineering a Safer World: Systems Thinking Applied to Safety , 2012 .

[26]  Dennis M. Buede,et al.  The Engineering Design of Systems , 2009 .