• DocumentCode
    555392
  • Title

    DyTa: dynamic symbolic execution guided with static verification results

  • Author

    Ge, Xi ; Taneja, Kunal ; Xie, Tao ; Tillmann, Nikolai

  • Author_Institution
    Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC, USA
  • fYear
    2011
  • fDate
    21-28 May 2011
  • Firstpage
    992
  • Lastpage
    994
  • 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.
  • Keywords
    automatic test software; program debugging; program diagnostics; program testing; program verification; DyTa; automated defect-detection tool; dynamic symbolic execution; dynamic test generation; software engineering; software-defect detection; static checker; static verification; Computer crashes; Contracts; IEEE Potentials; Instruments; Software engineering; Space exploration; Testing; defect detection; static analysis; testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering (ICSE), 2011 33rd International Conference on
  • Conference_Location
    Honolulu, HI
  • ISSN
    0270-5257
  • Print_ISBN
    978-1-4503-0445-0
  • Electronic_ISBN
    0270-5257
  • Type

    conf

  • DOI
    10.1145/1985793.1985971
  • Filename
    6032571