Environment Modeling During Model Checking of Cyber-Physical Systems

摘要

Ensuring the safety and efficacy of Cyber-Physical Systems (CPS) is challenging due to the large variability of their physical environment. Model checking has been widely adopted for CPS validation. However, due to the lack of knowledge in formal methods, users of model checker often create environment models that are either too specific to capture the variability of the environment, or too abstract to provide interpretable counter-examples. In this paper, a domain-independent framework for environment model abstraction and refinement is proposed to provide interpretable counter-examples while ensuring coverage of environment behaviors. With the framework, system developers and application domain experts can rigorously and effectively utilize model checking without being an expert in formal methods. A simple case study in the automotive domain is used to demonstrate the feasibility of the framework and the soundness of our domain-independent abstraction rules.

出版物
IEEE Computer Special Issue on Formal Methods Applied to Cyber-Physical Systems
江智浩
江智浩
助理教授

江智浩教授是上海科技大学人机物三元融合实验室课题组组长

相关