English

Towards Verification of Uncertain Cyber-Physical Systems

Software Engineering 2017-05-02 v1 Systems and Control

Abstract

Cyber-Physical Systems (CPS) pose new challenges to verification and validation that go beyond the proof of functional correctness based on high-level models. Particular challenges are, in particular for formal methods, its heterogeneity and scalability. For numerical simulation, uncertain behavior can hardly be covered in a comprehensive way which motivates the use of symbolic methods. The paper describes an approach for symbolic simulation-based verification of CPS with uncertainties. We define a symbolic model and representation of uncertain computations: Affine Arithmetic Decision Diagrams. Then we integrate this approach in the SystemC AMS simulator that supports simulation in different models of computation. We demonstrate the approach by analyzing a water-level monitor with uncertainties, self-diagnosis, and error-reactions.

Keywords

Cite

@article{arxiv.1705.00519,
  title  = {Towards Verification of Uncertain Cyber-Physical Systems},
  author = {Carna Radojicic and Christoph Grimm and Axel Jantsch and Michael Rathmair},
  journal= {arXiv preprint arXiv:1705.00519},
  year   = {2017}
}

Comments

In Proceedings SNR 2017, arXiv:1704.02421