Clustered Test Execution using Java PathFinder

dc.contributor.advisorKhurshid, Sarfrazen
dc.contributor.committeeMemberPerry, Dewayne E.en
dc.creatorChocka Narayanan, Sowmiyaen
dc.date.accessioned2010-10-29T14:53:44Zen
dc.date.accessioned2010-10-29T14:53:50Zen
dc.date.accessioned2017-05-11T22:20:34Z
dc.date.available2010-10-29T14:53:44Zen
dc.date.available2010-10-29T14:53:50Zen
dc.date.available2017-05-11T22:20:34Z
dc.date.issued2010-05en
dc.date.submittedMay 2010en
dc.date.updated2010-10-29T14:53:50Zen
dc.descriptiontexten
dc.description.abstractRecent advances in test automation have seen a host of new techniques for automated test generation, which traditionally has largely been a manual and expensive process. These techniques have enabled generation of much larger numbers of tests at a much reduced cost. When executed successfully, these tests enable a significant increase in our confidence in the program's correctness. However, as our ability to generate greater numbers of tests increases, we are faced with the problem of the likely high cost of executing all the tests in terms of the total execution time. This thesis presents a novel approach - clustered test execution - to address this problem. Instead of executing each test case separately, we execute parts of several tests using a single execution, which then forks into several directions as the behaviors of the tests differ. Our insight is that in a large test suite, several tests are likely to have common initial execution segments, which do not have to be executed over and over again; rather such a segment could be executed once and the execution result shared across all those tests. As an enabling technology we use the Java PathFinder(JPF) model checker, which is a popular explicit-state model checker for Java programs. Experimental results show that our clustering approach for test execution using JPF provides speed-ups over executing each test in turn from a test suite on the JPF java virtual machine.en
dc.description.departmentElectrical and Computer Engineeringen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/2152/ETD-UT-2010-05-1292en
dc.language.isoengen
dc.subjectClustered Test Executionen
dc.subjectJava PathFinder model checkeren
dc.titleClustered Test Execution using Java PathFinderen
dc.type.genrethesisen

Files