DyTa: Dynamic symbolic execution guided with static verification results

Xi Ge, Kunal Taneja, Tao Xie, Nikolai Tillmann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Software-defect detection is an increasingly important research topic in software engineering. To detect defects in a program, static verification and dynamic test generation are two important proposed techniques. However, both of these techniques face their respective issues. Static verification produces false positives, and on the other hand, dynamic test generation is often time consuming. To address the limitations of static verification and dynamic test generation, we present an automated defect-detection tool, called DyTa, that combines both static verification and dynamic test generation. DyTa consists of a static phase and a dynamic phase. The static phase detects potential defects with a static checker; the dynamic phase generates test inputs through dynamic symbolic execution to confirm these potential defects. DyTa reduces the number of false positives compared to static verification and performs more efficiently compared to dynamic test generation.

Original languageEnglish (US)
Title of host publicationICSE 2011 - 33rd International Conference on Software Engineering, Proceedings of the Conference
Pages992-994
Number of pages3
DOIs
StatePublished - 2011
Externally publishedYes
Event33rd International Conference on Software Engineering, ICSE 2011 - Waikiki, Honolulu, HI, United States
Duration: May 21 2011May 28 2011

Publication series

NameProceedings - International Conference on Software Engineering
ISSN (Print)0270-5257

Other

Other33rd International Conference on Software Engineering, ICSE 2011
Country/TerritoryUnited States
CityWaikiki, Honolulu, HI
Period5/21/115/28/11

Keywords

  • defect detection
  • static analysis
  • testing

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'DyTa: Dynamic symbolic execution guided with static verification results'. Together they form a unique fingerprint.

Cite this