Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

11-2016

Abstract

Hybrid systems exhibit both continuous and discrete behavior. Analyzing hybrid systems is known to be hard. Inspired by the idea of concolic testing (of programs), we investigate whether we can combine random sampling and symbolic execution in order to effectively verify hybrid systems. We identify a sufficient condition under which such a combination is more effective than random sampling. Furthermore, we analyze different strategies of combining random sampling and symbolic execution and propose an algorithm which allows us to dynamically switch between them so as to reduce the overall cost. Our method has been implemented as a web-based checker named HyChecker. HyChecker has been evaluated with benchmark hybrid systems and a water treatment system in order to test its effectiveness.

Keywords

Hybrid System, Importance Sampling, Ordinary Differential Equation, Path Condition, Symbolic Execution

Discipline

Computer and Systems Architecture | Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

Proceedings of the 21st International Symposium Limassol, Cyprus, 2016 November 9–11

Volume

9995

First Page

460

Last Page

478

ISBN

9783319489889

Identifier

10.1007/978-3-319-48989-6_28

Publisher

Springer Link

City or Country

Limassol, Cyprus

Additional URL

https://doi.org/10.1007/978-3-319-48989-6_28

Download

Share

COinS