Towards concolic testing for hybrid systems

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

Full description

Saved in:
Bibliographic Details
Main Authors: KONG, Pingfan, LI, Yi, CHEN, Xiaohong, SUN, Jun, SUN, Meng, WANG, Jingyi
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2016
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/4939
https://ink.library.smu.edu.sg/context/sis_research/article/5942/viewcontent/towards_concolic.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-5942
record_format dspace
spelling sg-smu-ink.sis_research-59422020-02-27T03:26:49Z Towards concolic testing for hybrid systems KONG, Pingfan LI, Yi CHEN, Xiaohong SUN, Jun SUN, Meng WANG, Jingyi 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. 2016-11-11T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/4939 info:doi/10.1007/978-3-319-48989-6_28 https://ink.library.smu.edu.sg/context/sis_research/article/5942/viewcontent/towards_concolic.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Hybrid System Importance Sampling Ordinary Differential Equation Path Condition Symbolic Execution Computer and Systems Architecture Software Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Hybrid System
Importance Sampling
Ordinary Differential Equation
Path Condition
Symbolic Execution
Computer and Systems Architecture
Software Engineering
spellingShingle Hybrid System
Importance Sampling
Ordinary Differential Equation
Path Condition
Symbolic Execution
Computer and Systems Architecture
Software Engineering
KONG, Pingfan
LI, Yi
CHEN, Xiaohong
SUN, Jun
SUN, Meng
WANG, Jingyi
Towards concolic testing for hybrid systems
description 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.
format text
author KONG, Pingfan
LI, Yi
CHEN, Xiaohong
SUN, Jun
SUN, Meng
WANG, Jingyi
author_facet KONG, Pingfan
LI, Yi
CHEN, Xiaohong
SUN, Jun
SUN, Meng
WANG, Jingyi
author_sort KONG, Pingfan
title Towards concolic testing for hybrid systems
title_short Towards concolic testing for hybrid systems
title_full Towards concolic testing for hybrid systems
title_fullStr Towards concolic testing for hybrid systems
title_full_unstemmed Towards concolic testing for hybrid systems
title_sort towards concolic testing for hybrid systems
publisher Institutional Knowledge at Singapore Management University
publishDate 2016
url https://ink.library.smu.edu.sg/sis_research/4939
https://ink.library.smu.edu.sg/context/sis_research/article/5942/viewcontent/towards_concolic.pdf
_version_ 1770575152317202432