A Combinatorial Approach to Building Navigation Graphs for Dynamic Web Applications

Modeling the navigation structure of a dynamic web application is a challenging task because of the presence of dynamic pages. In particular, there are two problems to be dealt with: The page explosion problem, i.e., the number of dynamic pages may be huge or even infinite; and the request generation problem, i.e., many dynamic pages may not be reached unless appropriate user requests are supplied. As a user request typically consists of multiple parameter values, the request generation problem can be further divided into two problems: How to select appropriate values for individual parameters? How to effectively combine individual parameter values to generate requests?