# Towards Verification of Uncertain Cyber-Physical Systems

**Authors:** Carna Radojicic (TU Kaiserslautern), Christoph Grimm (TU, Kaiserslautern), Axel Jantsch (TU Wien), Michael Rathmair (TU Wien)

arXiv: 1705.00519 · 2017-05-02

## TL;DR

This paper presents a symbolic simulation-based verification approach for uncertain Cyber-Physical Systems, integrating affine arithmetic decision diagrams into SystemC AMS to analyze complex models with uncertainties.

## Contribution

It introduces a novel symbolic modeling method using affine arithmetic decision diagrams and integrates it into SystemC AMS for verifying uncertain CPS.

## Key findings

- Successful analysis of a water-level monitor with uncertainties
- Demonstrated integration of affine arithmetic decision diagrams into SystemC AMS
- Showed effectiveness of symbolic simulation for complex CPS verification

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1705.00519/full.md

## Figures

10 figures with captions in the complete paper: https://tomesphere.com/paper/1705.00519/full.md

## References

27 references — full list in the complete paper: https://tomesphere.com/paper/1705.00519/full.md

---
Source: https://tomesphere.com/paper/1705.00519