skip to main content
10.1145/1858996.1859053acmconferencesArticle/Chapter ViewAbstractPublication PagesaseConference Proceedingsconference-collections
poster

MODA: automated test generation for database applications via mock objects

Authors Info & Claims
Published:20 September 2010Publication History

ABSTRACT

Software testing has been commonly used in assuring the quality of database applications. It is often prohibitively expensive to manually write quality tests for complex database applications. Automated test generation techniques, such as Dynamic Symbolic Execution (DSE), have been proposed to reduce human efforts in testing database applications. However, such techniques have two major limitations: (1) they assume that the database that the application under test interacts with is accessible, which may not always be true; and (2) they usually cannot create necessary database states as a part of the generated tests.

To address the preceding limitations, we propose an approach that applies DSE to generate tests for a database application. Instead of using the actual database that the application interacts with, our approach produces and uses a mock database in test generation. A mock database mimics the behavior of an actual database by performing identical database operations on itself. We conducted two empirical evaluations on both a medical device and an open source software system to demonstrate that our approach can generate, without producing false warnings, tests with higher code coverage than conventional DSE-based techniques.

References

  1. }}H. Bati, L. Giakoumakis, S. Herbert, and A. Surna. A Genetic Approach for Random Testing of Database Systems. In Proc. VLDB, pages 1243--1251, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. }}C. Binnig, D. Kossmann, and E. Lo. Reverse Query Processing. In Proc. ICDE, pages 506--515, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  3. }}D. Chays, Y. Deng, P. G. Frankl, S. Dan, F. I. Vokolos, and E. J. Weyuker. An AGENDA for Testing Relational Database Applications. STVR, 14:17--44, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. }}M. Emmi, R. Majumdar, and K. Sen. Dynamic Test Input Generation for Database Applications. In Proc. ISSTA, pages 151--162, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. }}P. Godefroid, N. Klarlund, and K. Sen. DART: Directed Automated Random Testing. Proc. PLDI, pages 213--223, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. }}T. Mackinnon, S. Freeman, and P. Craig. Endo-Testing: Unit Testing with Mock Objects. In Extreme Programming Examined, pages 287--301. Addison-Wesley Longman, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. }}K. Sen, D. Marinov, and G. Agha. CUTE: A Concolic Unit Testing Engine for C. In Proc. FSE, pages 263--272, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. }}http://msdn.microsoft.com/en-us/library/system.data.sqlclient.aspx.Google ScholarGoogle Scholar
  9. }}N. Tillmann and W. Schulte. Parameterized Unit Tests. In Proc. ESEC/FSE, pages 253--262, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. }}N. Tillmann and W. Schulte. Mock-Object Generation with Behavior. In Proc. ASE, pages 365--368, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. }}M. Veanes, P. Grigorenko, P. de Halleux, and N. Tillmann. Symbolic Query Exploration. In Proc. ICFEM, pages 49--68, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. }}D. Willmor and S. M. Embury. An Intensional Approach to the Specification of Test Cases for Database Applications. In Proc. ICSE, pages 102--111, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. }}C. Zaniolo and M. A. Meklanoff. On The Design of Relational Database Schemata. ACM Trans. Database Syst., 6:1--47, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. MODA: automated test generation for database applications via mock objects

      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
        ASE '10: Proceedings of the 25th IEEE/ACM International Conference on Automated Software Engineering
        September 2010
        534 pages
        ISBN:9781450301169
        DOI:10.1145/1858996

        Copyright © 2010 ACM

        Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 20 September 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        Overall Acceptance Rate82of337submissions,24%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader