Contract-based integration of cyber-physical analyses

Developing cyber-physical systems involves multiple engineering domains, e.g., timing, logical correctness, thermal resilience, and mechanical stress. In today's industrial practice, these domains rely on multiple analyses to obtain and verify critical system properties. Domain differences make the analyses abstract away interactions among themselves, potentially invalidating the results. Specifically, one challenge is to ensure that an analysis is never applied to a model that violates the assumptions of the analysis. Since such violation can originate from the updating of the model by another analysis, analyses must be executed in the correct order. Another challenge is to apply diverse analyses soundly and scalably over models of realistic complexity. To address these challenges, we develop an analysis integration approach that uses contracts to specify dependencies between analyses, determine their correct orders of application, and specify and verify applicability conditions in multiple domains. We implement our approach and demonstrate its effectiveness, scalability, and extensibility through a verification case study for thread and battery cell scheduling.

[1]  Lui Sha,et al.  Resource allocation contracts for Open Analytic Runtime models , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

[2]  Sagar Chaki,et al.  Compositional Sequentialization of Periodic Programs , 2013, VMCAI.

[3]  Lui Sha,et al.  Compositional Verification of Architectural Models , 2012, NASA Formal Methods.

[4]  Ragunathan Rajkumar,et al.  Practical voltage-scaling for fixed-priority RT-systems , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

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

[6]  Roberto Passerone,et al.  A contract-based formalism for the specification of heterogeneous systems , 2008, 2008 Forum on Specification, Verification and Design Languages.

[7]  Gabor Karsai,et al.  Model-Integrated Development of Cyber-Physical Systems , 2008, SEUS.

[8]  James W. Evans,et al.  Thermal Analysis of Lithium‐Ion Batteries , 1996 .

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

[10]  Ragunathan Rajkumar,et al.  Partitioning bin-packing algorithms for distributed real-time systems , 2006, Int. J. Embed. Syst..

[11]  A. Pesaran,et al.  Analysis of Heat Dissipation in Li-Ion Cells & Modules for Modeling of Thermal Runaway (Presentation) , 2007 .

[12]  Bradley R. Schmerl,et al.  Supporting Heterogeneity in Cyber-Physical Systems Architectures , 2014, IEEE Transactions on Automatic Control.

[13]  Martin Törngren,et al.  Integrating viewpoints in the development of mechatronic products , 2014 .

[14]  Antoine Girard,et al.  Approximate Bisimulation: A Bridge Between Computer Science and Control Theory , 2011, Eur. J. Control.

[15]  Kenneth R. Butts,et al.  Powertrain control verification benchmark , 2014, HSCC.

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

[17]  Gabor Karsai,et al.  Toward a Science of Cyber–Physical System Integration , 2012, Proceedings of the IEEE.

[18]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[19]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[20]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[21]  Peter H. Feiler,et al.  Model-Based Engineering with AADL: An Introduction to the SAE Architecture Analysis & Design Language , 2012 .

[22]  Kang G. Shin,et al.  On Dynamic Reconfiguration of a Large-Scale Battery System , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[23]  Mark S. Boddy,et al.  Formal United System Engineering Development (FUSED) Language , 2011 .

[24]  Kang G. Shin,et al.  Scheduling of Battery Charge, Discharge, and Rest , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[25]  G. Frehse,et al.  Assume-guarantee reasoning for hybrid I/O-automata by over-approximation of continuous interaction , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).