skip to main content
10.1145/1985793.1985971acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

DyTa: dynamic symbolic execution guided with static verification results

Authors Info & Claims
Published:21 May 2011Publication History

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.

References

  1. C. Csallner and Y. Smaragdakis. Check 'n' Crash: Combining Static Checking and Testing. In Proc. ICSE, pages 422--431, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Fink, E. Yahav, N. Dor, G. Ramalingam, and E. Geay. Effective Typestate Verification in the Presence of Aliasing. In Proc. ISSTA, pages 133--144, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. Godefroid, N. Klarlund, and K. Sen. DART: Directed Automated Random Testing. In Proc. PLDI, pages 213--223, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. hashing algorithms, 2010. http://hashlib.codeplex.com/.Google ScholarGoogle Scholar
  5. D. Hovemeyer and W. Pugh. Finding Bugs is Easy. In Proc. OOPSLA, pages 132--136, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. F. Logozzo. Practical Verification for the Working Programmer with Code Contracts and Abstract Interpretation (Invited Talk). In Proc. VMCAI, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Microsoft Code Contracts, 2010. http://research.microsoft.com/en-us/projects/contracts/.Google ScholarGoogle Scholar
  8. K. Sen, D. Marinov, and G. Agha. CUTE: A Concolic Unit Testing Engine for C. In Proc. ESE/FSE, pages 263--272, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. K. Taneja, T. Xie, N. Tillmann, J. de Halleux, and W. Schulte. Guided Path Exploration for Regression Test Generation. In Companion Proc. ICSE, NIER, pages 311--314, 2009.Google ScholarGoogle Scholar
  10. N. Tillmann and J. de Halleux. Pex: White Box Test Generation for. NET. In Proc. TAP, pages 134--153, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. DyTa: dynamic symbolic execution guided with static verification results

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              ICSE '11: Proceedings of the 33rd International Conference on Software Engineering
              May 2011
              1258 pages
              ISBN:9781450304450
              DOI:10.1145/1985793

              Copyright © 2011 Copyright is held by the owner/author(s)

              Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 21 May 2011

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate276of1,856submissions,15%

              Upcoming Conference

              ICSE 2025

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader