Verifying interactive Web programs
Daniel R. Licata,Shriram Krishnamurthi +1 more
- 20 Sep 2004
- pp 164-173
TL;DR: This work describes a model checker designed to identify errors in Web software, and presents a technique for automatically generating novel models of Web programs from their source code, including the additional control flow enabled by these user operations.
read more
Abstract: Web programs are important, increasingly representing the primary public interfaces of commercial organizations. Unfortunately, Web programs also exhibit numerous flaws. In addition to the usual correctness problems faced by software, Web programs must contend with numerous subtle user operations such as clicking the Back button or cloning and submitting a page multiple times. Many existing Web verification tools fail to even consider, much less effectively handle, these operations. This work describes a model checker designed to identify errors in Web software. We present a technique for automatically generating novel models of Web programs from their source code; these models include the additional control flow enabled by these user operations. In this technique, we exploit a constraint-based approach to avoid overapproximating this control flow; this approach allows us to evade exploding the size of the model. Further, we present a powerful base property language that permits specification of useful Web properties, along with several property idioms that simplify specification of the most common Web properties. Finally, we discuss the implementation of this model checker and a study of its effectiveness.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Formulation of functionalized PLGA-PEG nanoparticles for in vivo targeted drug delivery
Jianjun Cheng,Benjamin A. Teply,Benjamin A. Teply,Ines Sherifi,Ines Sherifi,Josephine Sung,Gaurav Luther,Frank X. Gu,Etgar Levy-Nissenbaum,Etgar Levy-Nissenbaum,Aleksandar Filip Radovic-Moreno,Robert Langer,Omid C. Farokhzad,Omid C. Farokhzad +13 more
TL;DR: It is found that NP mean volumetric size correlates linearly with polymer concentration for NPs between 70 and 250 nm in diameter and the ability to control NP size together with targeted delivery may result in favorable biodistribution and development of clinically relevant targeted therapies.
1.3K
Web application testing: A systematic literature review
TL;DR: The results of this SLR can help researchers to obtain an overview of existing web application testing approaches, fault models, tools, metrics and empirical evidence, and subsequently identify areas in the field that require more attention from the research community.
124
A systematic mapping study of web application testing
TL;DR: The results of this systematic mapping study can help researchers to obtain an overview of existing web application testing approaches and indentify areas in the field that require more attention from the research community.
117
Modeling and verification of adaptive navigation in web applications
Minmin Han,Christine Hofmeister +1 more
- 11 Jul 2006
TL;DR: This paper presents an approach that uses Statecharts to formally model adaptive navigation, and shows how important properties of a navigation model are verified using existing model-checking tools, and summarizes the kinds of properties that can be checked with such a model.
66
A system for specification and verification of interactive, data-driven web applications
Alin Deutsch,Liying Sui,Victor Vianu,Dayou Zhou +3 more
- 27 Jun 2006
TL;DR: For some complex queries against a real-world database, it is shown that MAXENT improves selectivity estimates by orders of magnitude relative to the current DB2 optimizer, and also how these improved estimate influence plan choices as well as query execution times.
27
References
Patterns in property specifications for finite-state verification
Matthew B. Dwyer,George S. Avrunin,James C. Corbett +2 more
- 16 May 1999
TL;DR: A survey of available specifications found that most are instances of the proposed pattern-based approach to the presentation, codification and reuse of property specifications for finite-state verification.
An Automata-Theoretic Approach to Automatic Program Verification
Moshe Y. Vardi,Pierre Wolper +1 more
- 01 Jan 1986
1.6K
Recognizing Safety and Liveness
Bowen Alpern,Fred B. Schneider +1 more
TL;DR: A formal characterization for safety properties and liveness properties is given in terms of the structure of the Buchi automaton that specifies the property.
Set-based analysis of ML programs
Nevin Heintze
- 01 Jul 1994
TL;DR: This paper develops an approximate “set-based” operational semantics for the language, which formalizes the intuition of treating program variables as sets and develops an O(n3) algorithm for computing the set based approximation of a program.
227
Model Checking the World Wide Web
Luca de Alfaro
- 18 Jul 2001
TL;DR: The Web model checker MCWEB is implemented, and some of the issues that arose in its implementation are described, as well as the type of errors that it was able to find.
Related Papers (5)
Filippo Ricca,Paolo Tonella +1 more
- 01 Jul 2001
Luca de Alfaro
- 18 Jul 2001
Minmin Han,Christine Hofmeister +1 more
- 11 Jul 2006