arrow
Return

Finding Bugs in Web Applications Using Dynamic Test Generation and Explicit-State Model Checking

delete2010-07-01
delete94
delete
OA
AI
S
Shay Artzi *
A
Adam Kieżun
J
Julian Dolby
F
Frank Tip
D
Danny Dig
A
Amit Paradkar
M
Michael D. Ernst
DOI:10.1109/TSE.2010.31delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Web script crashes and malformed dynamically generated webpages are common errors, and they seriously impact the usability of Web applications. Current tools for webpage validation cannot handle the dynamically generated pages that are ubiquitous on today's Internet. We present a dynamic test generation technique for the domain of dynamic Web applications. The technique utilizes both combined concrete and symbolic execution and explicit-state model checking. The technique generates tests automatically, runs the tests capturing logical constraints on inputs, and minimizes the conditions on the inputs to failing tests so that the resulting bug reports are small and useful in finding and fixing the underlying faults. Our tool Apollo implements the technique for the PHP programming language. Apollo generates test inputs for a Web application, monitors the application for crashes, and validates that the output conforms to the HTML specification. This paper presents Apollo's algorithms and implementation, and an experimental evaluation that revealed 673 faults in six PHP Web applications.
Keywords:
Software testing
Web applications
dynamic analysis
PHP
reliability
verification

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.9K
Citations:
1.1W

Organization

H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
H
harvard university medical affiliates
Scholars:
5.8W
Papers: 4.5W
Citations: 36
I
international business machines (ibm)
Scholars:
5.7K
Papers: 4.5K
Citations: 4
I
ibm usa
Scholars:
1.4K
Papers: 1.0K
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Oxidation of Gd–Ni composite and Gd cluster films grown on Ni(110) surface studied by photoemission
err2001-03-01
err0
PREAI
errFaqiang Xu; Junfa Zhu; Yuming Sun; Xianfeng Wang; Erdong Lu; Pengshou Xu; Xinyi Zhang; Shuxian Zhuang
errShare
errSave
Food Shortage in Small Fragments: Evidence from an Area-Sensitive Passerine
err2000-06-01
err0
PREAI
errLiana Zanette; Paul Doyle; Steve M. Tremont
errShare
errSave
errShare
errSave
Lighting to Make You Feel Better: Improving the Mood of Elderly People with Affective Ambiences
err2015-07-20
err0
errOAAI
errAndre Kuijsters; Judith Redi; Boris de Ruyter; Ingrid Heynderickx
errShare
errSave
Deep space instrument design for thermal infrared imaging with MERTIS
err2011-09-08
err0
PREAI
errI. Walter; T. Zeh; J. Helbert; H. Hiesinger; A. Gebhardt; H. Hirsch; J. Knollenberg; E. Kessler; M. Rataj; J. Habermeier; S. Kaiser; G. Peter
errShare
errSave
errShare
errSave
Emergence of PT-symmetry breaking in open quantum systems
err2020-10-19
err0
errOAAI
errJulian Huber; Peter Kirton; Stefan Rotter; Peter Rabl
errShare
errSave
researcher View more