• Home
  • Search
  • Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty
  • Cite Icon14
  • https://doi.org/10.1145/3093894Copy DOI Icon

Improving Verification Accuracy of CPS by Modeling and Calibrating Interaction Uncertainty

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Cyber-Physical Systems (CPS) intrinsically combine hardware and physical systems with software and network, which are together creating complex and correlated interactions. CPS applications often experience uncertainty in interacting with environment through unreliable sensors. They can be faulty and exhibit runtime errors if developers have not considered environmental interaction uncertainty adequately. Existing work in verifying CPS applications ignores interaction uncertainty and thus may overlook uncertainty-related faults. To improve verification accuracy, in this article we propose a novel approach to verifying CPS applications with explicit modeling of uncertainty arisen in the interaction between them and the environment. Our approach builds an Interactive State Machine network for a CPS application and models interaction uncertainty by error ranges and distributions. Then it encodes both the application and uncertainty models to Satisfiability Modulo Theories (SMT) formula to leverage SMT solvers searching for counterexamples that represent application failures. The precision of uncertainty model can affect the verification results. However, it may be difficult to model interaction uncertainty precisely enough at the beginning, because of the uncontrollable noise of sensors and insufficient data sample size. To further improve the accuracy of the verification results, we propose an approach to identifying and calibrating imprecise uncertainty models. We exploit the inconsistency between the counterexamples’ estimate and actual occurrence probabilities to identify possible imprecision in uncertainty models, and the calibration of imprecise models is to minimize the inconsistency, which is reduced to a Search-Based Software Engineering problem. We experimentally evaluated our verification and calibration approaches with real-world CPS applications, and the experimental results confirmed their effectiveness and efficiency.

Similar Papers
  • Research Article
  • Citations6

Middleware Challenges for Cyber-Physical Systems

  • Nov 24, 2017
  • Scalable Computing: Practice and Experience
  • Nader Mohamed +3
  • Research Article
  • Citations32

Real-Time Simulation Support for Runtime Verification of Cyber-Physical Systems

  • May 11, 2017
  • ACM Transactions on Embedded Computing Systems
  • Xi Zheng +4
  • Conference Article

Research on Modeling and Security Defense Methods of Power CPS

  • Oct 16, 2020
  • Xuefei Bai +3
  • Research Article
  • Citations8

Automatic Resource Scaling for Medical Cyber-Physical Systems Running in Private Cloud Computing Architecture †

  • Jan 01, 2014
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Yong Woon Ahn +1
  • Conference Article

Error handling using linear programming in CPS applications: Aircraft fuel management system case study

  • Jul 01, 2013
  • Madalin Gavrilescu +2
  • Research Article
  • Citations283

Design Challenges of Multi-UAV Systems in Cyber-Physical Applications: A Comprehensive Survey and Future Directions

  • Jan 01, 2019
  • IEEE Communications Surveys & Tutorials
  • Reza Shakeri +7
  • Book Chapter
  • Citations1

The Formation of Legal Measures to Counter Information Security Incidents in the Use and Application of Cyber-Physical Systems

  • Jan 01, 2021
  • Vlada M Zhernova +1
  • Conference Article
  • Citations1

Information Fusion Architecture for Variable-Load Scheduling in a Cloud-Assisted CPS

  • Nov 01, 2016
  • Brijesh Kashyap Chejerla +1
  • Research Article
  • Citations792

Design Techniques and Applications of Cyberphysical Systems: A Survey

  • Jun 01, 2015
  • IEEE Systems Journal
  • Siddhartha Kumar Khaitan +1
  • Conference Article
  • Citations11

Using LTE as an access network for internet-based cyber-physical systems

  • May 01, 2015
  • Mohammad Elattar +1
  • PDF
  • Research Article
  • Citations4

Challenges and recent advances in the design of real-time wireless Cyber-Physical Systems

  • Mar 01, 2022
  • BenchCouncil Transactions on Benchmarks, Standards and Evaluations
  • Romain Jacob
  • Research Article
  • Citations15

Optimizing intrusion detection in industrial cyber-physical systems through transfer learning approaches

  • Aug 29, 2023
  • Computers and Electrical Engineering
  • Amro A Nour +6
  • PDF
  • Research Article
  • Citations187

A Survey on Decentralized Consensus Mechanisms for Cyber Physical Systems

  • Jan 01, 2020
  • IEEE Access
  • Umesh Bodkhe +5
  • Research Article
  • Citations189

Applications of Cyber-Physical System: A Literature Review

  • Sep 01, 2017
  • Journal of Industrial Integration and Management
  • Hong Chen
  • Conference Article
  • Citations52

Sensory channel threats to Cyber Physical Systems: A wake-up call

  • Oct 01, 2014
  • A Selcuk Uluagac +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.