Supporting Heterogeneity in Cyber-Physical Systems Architectures

Cyber-physical systems (CPS) are heterogeneous, because they tightly couple computation, communication, and control along with physical dynamics, which are traditionally considered separately. Without a comprehensive modeling formalism, model-based development of CPS involves using a multitude of models in a variety of formalisms that capture various aspects of the system design, such as software design, networking design, physical models, and protocol design. Without a rigorous unifying framework, system integration and integration of the analysis results for various models remains ad hoc. In this paper, we propose a multi-view architecture framework that treats models as views of the underlying system structure and uses structural and semantic mappings to ensure consistency and enable system-level verification in a hierarchical and compositional manner. Throughout the paper, the theoretical concepts are illustrated using two examples: a quadrotor and an automotive intersection collision avoidance system.

[1]  Maria Letizia Corradini,et al.  IEEE Transactions on Control Systems Technology , 2004 .

[2]  Bruce H. Krogh,et al.  Compositional heterogeneous abstraction , 2013, HSCC '13.

[3]  Ajinkya Bhave,et al.  Augmenting Software Architectures with Physical Components , 2010 .

[4]  Oded Maler,et al.  Accurate hybridization of nonlinear systems , 2010, HSCC '10.

[5]  Christiaan J. J. Paredis,et al.  Towards Unified System Modeling and Simulation with ModelicaML: Modeling of Executable Behavior Using Graphical Notations , 2009 .

[6]  Edward A. Lee,et al.  Scalable Semantic Annotation Using Lattice-Based Ontologies , 2009, MoDELS.

[7]  Gregory D. Abowd,et al.  Formalizing style to understand descriptions of software architecture , 1995, TSEM.

[8]  A. Sangiovanni-Vincentelli,et al.  A Next-Generation Design Framework for Platform-Based Design , 2007 .

[9]  T. Henzinger,et al.  Algorithmic Analysis of Nonlinear Hybrid Systems , 1998, CAV.

[10]  Bruce H. Krogh,et al.  Verification of infinite-state dynamic systems using approximate quotient transition systems , 2001, IEEE Trans. Autom. Control..

[11]  Stephan Merz,et al.  The TLA+ Proof System: Building a Heterogeneous Verification Platform , 2010, ICTAC.

[12]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[13]  Bradley R. Schmerl,et al.  View Consistency in Architectures for Cyber-Physical Systems , 2011, 2011 IEEE/ACM Second International Conference on Cyber-Physical Systems.

[14]  Aniruddha S. Gokhale,et al.  A Cyber Physical Systems Perspective on the Real-time and Reliable Dissemination of Information in Intelligent Transportation Systems , 2010, Netw. Protoc. Algorithms.

[15]  Edward A. Lee,et al.  Ptolemy II, Heterogeneous Concurrent Modeling and Design in JAVA , 2001 .

[16]  Antonio Iannopollo,et al.  TAMING DR. FRANKENSTEIN: CONTRACT-BASED DESIGN FOR CYBER-PHYSICAL SYSTEMS , 2012 .

[17]  George J. Pappas,et al.  Discrete abstractions of hybrid systems , 2000, Proceedings of the IEEE.

[18]  Peter H. Feiler,et al.  Developing AADL Models for Control Systems: A Practitioner's Guide , 2007 .

[19]  Luciano Lavagno,et al.  Metropolis: An Integrated Electronic System Design Environment , 2003, Computer.

[20]  Goran Frehse,et al.  Compositional verification of hybrid systems using simulation relations , 2005 .

[21]  Paul Clements,et al.  Software architecture in practice , 1999, SEI series in software engineering.

[22]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[23]  Matthias Althoff,et al.  Formal verification of phase-locked loops using reachability analysis and continuization , 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[24]  Alberto L. Sangiovanni-Vincentelli,et al.  Composing heterogeneous reactive systems , 2008, TECS.

[25]  David Garlan,et al.  Architecture-driven modelling and analysis , 2007 .

[26]  André Platzer,et al.  KeYmaera: A Hybrid Theorem Prover for Hybrid Systems (System Description) , 2008, IJCAR.

[27]  Robert A. Riemenschneider,et al.  Introduction to SADL 1.0: A Language for Specifying Software Architecture Hierarchies , 1997 .

[28]  Goran Frehse PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech , 2005, HSCC.

[29]  Rajeev Alur,et al.  Predicate abstraction for reachability analysis of hybrid systems , 2006, TECS.

[30]  James Davis,et al.  GME: the generic modeling environment , 2003, OOPSLA '03.

[31]  Sandeep Neema,et al.  Toward a semantic anchoring infrastructure for domain-specific modeling languages , 2005, EMSOFT.

[32]  Johannes Faber,et al.  Verification architectures for complex real-time systems , 2011 .

[33]  Jianlin Shi,et al.  Combined usage of UML and Simulink in the Design of Embedded Systems : Investigating Scenarios and Structural and Behavioural Mapping , 2007 .

[34]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[35]  Xuening Sun,et al.  Methodology for the Design of Analog Integrated Interfaces Using Contracts , 2012, IEEE Sensors Journal.

[36]  Christiaan J. J. Paredis,et al.  Integrating Models and Simulations of Continuous Dynamics Into SysML , 2012, J. Comput. Inf. Sci. Eng..

[37]  Joseph Sifakis,et al.  Compositional verification for component-based systems and application , 2010, IET Softw..

[38]  David Garlan,et al.  A formal basis for architectural connection , 1997, TSEM.

[39]  H. Vangheluwe DEVS as a common denominator for multi-formalism hybrid systems modelling , 2000, CACSD. Conference Proceedings. IEEE International Symposium on Computer-Aided Control System Design (Cat. No.00TH8537).

[40]  Edward A. Lee,et al.  A framework for comparing models of computation , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[41]  Craig Shankwitz,et al.  The Design of an Optimal Surveillance System for a Cooperative Collision Avoidance System – Stop Sign Assist : CICAS-SSA Report # 2 Prepared by : , 2009 .

[42]  Claire J. Tomlin,et al.  Quadrotor Helicopter Trajectory Tracking Control , 2008 .

[43]  David Garlan,et al.  Bridging the Gap between Systems Design and Space Systems Software , 2005 .

[44]  A. Agung Julius,et al.  On Interconnection and Equivalence of Continuous and Discrete Systems - A Behavioral Perspective , 2005 .

[45]  André Platzer,et al.  Differential Dynamic Logic for Hybrid Systems , 2008, Journal of Automated Reasoning.

[46]  Jeff Magee,et al.  Concurrency - state models and Java programs (2. ed.) , 2006 .

[47]  Bruce H. Krogh,et al.  An Ontology-Based Approach to Heterogeneous Verification of Embedded Control Systems , 2005, HSCC.

[48]  Craig Shankwitz,et al.  Macroscopic Review of Driver Gap Acceptance and Rejection Behavior in the US-Data Collection Results for 8 State Intersections : CICAS-SSA Report # 3 Prepared by : , 2009 .

[49]  Richard N. Taylor,et al.  A Classification and Comparison Framework for Software Architecture Description Languages , 2000, IEEE Trans. Software Eng..

[50]  André Platzer,et al.  Multi-Model Heterogeneous Verification of Cyber-Physical Systems , 2013 .

[51]  Sandeep Neema,et al.  Modeling methodology for integrated simulation of embedded systems , 2003, TOMC.

[52]  David Garlan,et al.  Documenting software architectures: views and beyond , 2002, 25th International Conference on Software Engineering, 2003. Proceedings..

[53]  Ajinkya Bhave,et al.  Using parameters in architectural views to support heterogeneous design and verification , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[55]  Thomas A. Henzinger,et al.  An assume-guarantee rule for checking simulation , 1998, TOPL.

[56]  Bradley R. Schmerl,et al.  AcmeStudio: supporting style-centered architecture development , 2004, Proceedings. 26th International Conference on Software Engineering.

[57]  Kang G. Shin,et al.  A model-based approach to system-level dependency and real-time analysis of embedded software , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[58]  Nancy A. Lynch,et al.  Decomposing Verification of Timed I/O Automata , 2004, FORMATS/FTRTFT.

[59]  Luca P. Carloni,et al.  INTERCHANGE SEMANTICS FOR HYBRID SYSTEM MODELS , 2006 .

[60]  L. Wrage,et al.  System Architecture Virtual Integration : A Case Study , 2010 .

[61]  Srini Srinivasan,et al.  NAOMI - An Experimental Platform for Multi-modeling , 2008, MoDELS.

[62]  Bruce H. Krogh,et al.  Heterogeneous verification of cyber-physical systems using behavior relations , 2012, HSCC '12.

[63]  Roberto Passerone,et al.  Multiple Viewpoint Contract-Based Specification and Design , 2008, FMCO.

[64]  J. Willems The Behavioral Approach to Open and Interconnected Systems , 2007, IEEE Control Systems.

[65]  Gaurav Bhatia,et al.  Model-Based Development of Embedded Systems: The SysWeaver Approach , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).