Jump to Navigation
university of washington logo
  • University of Washington
  • About Us
  • Contact Us
  • My CSE
  • Internal
Home
  • News &
    Events
    • News
    • Talks & Events
    • CSE Video
    • About CSE
  • People
    • Faculty
    • Post-Docs
    • Staff
    • Students
    • Visitors
  • Education
    • General Information
    • Paul G. Allen Center
    • Courses
    • Course Videos
    • Calendars
    • K-12: DawgBytes
    • Outreach
    • Broadening Participation
    • ABET Accreditation
  • Research
    • Artificial Intelligence
    • Big Data
    • Computational & Synthetic Biology
    • Computer Architecture
    • Computer Graphics, Vision, Animation, and Game Science
    • Computing for Development
    • Data Management
    • Human Computer Interaction
    • Machine Learning
    • Programming Languages and Software Engineering
    • Robotics
    • Security and Privacy
    • Sensor Systems
    • Systems and Networking
    • Theory of Computation
    • Ubiquitous Computing
  • Current
    Students
    • Undergrads
    • Combined BS/MS
    • Ph.D.s
    • PMPs
    • TA Home Page
  • Prospective
    Students
    • Undergrads
    • Combined BS/MS
    • Ph.D.s
    • PMPs
    • K-12: DawgBytes
  • Faculty
    Candidates
  • Alumni
  • Industry
    Affiliates
  • Support
    CSE
    • Annual Giving
    • Endowed Giving

Dependent Tests

Almost all results in software testing, and almost all software testing tools, assume that each test in a test suite will produce the same result regardless of the order in which the tests are executed. We have shown that this "test independence" assumption does not hold by identifying test suites in publicly available source where executing the tests in "isolation" (i.e., in a clean virtual machine) produces a different results from executing them one after another. We are formalizing the notion of test dependence, identifying additional examples of test dependence (including in manually- and automatically-produced test suites), and defining efficient algorithms to approximate the (NP-complete) problem of identifying whether there are dependencies in a test suite.

Publications

  • Finding Bugs by Isolating Unit Tests (2011)

Research Groups

  • Programming Languages and Software Engineering
Last changed Fri, 2012-11-16 11:28
  • Lab & Support
  • Contact Us
  • Jobs
  • Privacy
  • Site Use

Computer Science & Engineering   University of Washington   Box 352350   Seattle, WA 98195-2350   (206) 543-1695 voice, (206) 543-2969 FAX   

Please report problems to supportcs.

Log in