Complex Engineered Systems Design Verification Based on Assume‐Guarantee Reasoning

System verification is one of the most critical tasks into the process of engineered system design. This process is time-consuming and prone with errors when a limited set of scenarios is evaluated to guarantee the correct functionality of the system. Therefore, novel design approaches and tools based on a rigorous framework for analysis, verification, and testing are very much needed. This paper provides such a framework where system properties are verified and modeled with respect to the assumptions on the environment where components and subsystems' performances are guaranteed under these assumptions. To validate the proposed approach, this paper provides a case study to demonstrate how the proposed methodology reduces design complexity and presents a formal argument to assess the quality of the design.

[1]  C.J.H. Mann,et al.  A Practical Guide to SysML: The Systems Modeling Language , 2009 .

[2]  Irem Y. Tumer,et al.  ANALYTICAL METHOD FOR MAPPING FUNCTION TO FAILURE DURING HIGH-RISK COMPONENT DEVELOPMENT , 2001 .

[3]  J. Magree,et al.  Behavioral analysis of software architectures using LTSA , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[4]  Mihaela Sighireanu,et al.  A Graphical Parallel Composition Operator for Process Algebras , 1999, FORTE.

[5]  Dimitra Giannakopoulou,et al.  Behaviour Analysis of Software Architectures , 1999, WICSA.

[6]  Christel Baier,et al.  Principles of Model Checking (Representation and Mind Series) , 2008 .

[7]  Kristin L. Wood,et al.  Development of a Functional Basis for Design , 2000 .

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

[9]  B. H. C. Cheng,et al.  Formalizing the Functional Model within Object-Oriented Design , 2000, Int. J. Softw. Eng. Knowl. Eng..

[10]  Thomas A. Henzinger,et al.  Assume-Guarantee Reasoning for Hierarchical Hybrid Systems , 2001, HSCC.

[11]  Raman Kazhamiakin,et al.  A framework for integrating business processes and business requirements , 2004 .

[12]  Daniel A. McAdams,et al.  DERIVING A COMPONENT BASIS FOR COMPUTATIONAL FUNCTIONAL SYNTHESIS , 2005 .

[13]  Rajeev Alur,et al.  Symbolic Compositional Verification by Learning Assumptions , 2005, CAV.

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

[15]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[16]  Thomas A. Henzinger,et al.  The Embedded Systems Design Challenge , 2006, FM.

[17]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[18]  Howard Barringer,et al.  Assumption generation for software component verification , 2002, Proceedings 17th IEEE International Conference on Automated Software Engineering,.

[19]  N. Siu,et al.  Risk assessment for dynamic systems: An overview , 1994 .

[20]  Ole J. Mengshoel,et al.  Advanced Diagnostics and Prognostics Testbed , 2007 .

[21]  Shing-Chi Cheung,et al.  Checking safety properties using compositional reachability analysis , 1999, TSEM.

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

[23]  Jeff Magee,et al.  Concurrency - state models and Java programs , 2006 .

[24]  Clifton A. Ericson,et al.  Fault Tree Analysis , 2005 .

[25]  Irem Y. Tumer,et al.  A Graph-Based Framework for Early Assessment of Functional Failures in Complex Systems , 2007 .

[26]  Edward A. Lee,et al.  Ptolemy: A Framework for Simulating and Prototyping Heterogenous Systems , 2001, Int. J. Comput. Simul..

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

[28]  Peter A. Fritzson,et al.  Principles of object-oriented modeling and simulation with Modelica 2.1 , 2004 .

[29]  Hoda A. ElMaraghy.  Changing and Evolving Products and Systems - Models and Enablers , 2009 .

[30]  Kevin Otto,et al.  Product Design: Techniques in Reverse Engineering and New Product Development , 2000 .

[31]  Harold E. Roland,et al.  Preliminary Hazard Analysis , 2009 .

[32]  David C. Parkes,et al.  Architectural strategy and design evolution in complex engineered systems , 2006 .

[33]  Balbir S. Dhillon,et al.  Safety and reliability assessment techniques in robotics , 1997, Robotica.

[34]  Marko Čepin,et al.  Reliability Block Diagram , 2011 .

[35]  Luciano Baresi,et al.  Validation of web service compositions , 2007, IET Softw..

[36]  Kurtoglu Tolga,et al.  Ffip: a Framework for Early Assessment of Functional Failures in Complex Systems , 2007 .

[37]  Irem Y. Tumer,et al.  A Model-Based Failure Identification and Propagation Framework for Conceptual Design of Complex Systems , 2012 .

[38]  Michael Tiller,et al.  Introduction to Physical Modeling with Modelica , 2001 .

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

[40]  Peter H. Feiler,et al.  The Architecture Analysis & Design Language (AADL): An Introduction , 2006 .

[41]  Christel Baier,et al.  Principles of model checking , 2008 .

[42]  Irem Y. Tumer,et al.  A functional failure reasoning methodology for evaluation of conceptual system architectures , 2010 .