FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
IPL: An Integration Property Language for Multi-Model Cyber-Physical Systems

Authors: Ivan Ruchkin, Joshua Sunshine, Grant Iraci, Bradley Schmerl and David Garlan

Paper Information

Title:IPL: An Integration Property Language for Multi-Model Cyber-Physical Systems
Authors:Ivan Ruchkin, Joshua Sunshine, Grant Iraci, Bradley Schmerl and David Garlan
Proceedings:FM FMComplete
Editors: Jan Peleska, Klaus Havelund and Bill Roscoe
Keywords:model-based engineering, cyber-physical system, specification, integration, architecture, view, logic, verification, model checking
Abstract:

ABSTRACT. Design and verification of modern systems requires diverse models, which often come from a variety of disciplines, and it is challenging to manage their heterogeneity -- especially in the case of cyber-physical systems. To check consistency between models, recent approaches map these models to flexible static abstractions, such as architectural views. This model integration approach, however, comes at a cost of reduced expressiveness because complex behaviors of the models are abstracted away. As a result, it may be impossible to automatically verify important behavioral properties across multiple models, leaving systems vulnerable to subtle bugs. This paper introduces the Integration Property Language (IPL) that improves integration expressiveness using modular verification of properties that depend on detailed behavioral semantics while retaining the ability for static system-wide reasoning. We prove that the verification algorithm is sound and analyze its termination conditions. Furthermore, we perform a case study on a mobile robot to demonstrate IPL is practically useful and evaluate its performance.

Pages:19
Talk:Jul 15 17:00 (Session 107B)
Paper: