Applying Concept Analysis to User-Session-Based Testing of Web Applications

Univ. of Maryland, Baltimore;
IEEE Transactions on Software Engineering (Impact Factor: 2.29). 11/2007; 33(10):643-658. DOI: 10.1109/TSE.2007.70723
Source: IEEE Xplore

ABSTRACT The continuous use of the Web for daily operations by businesses, consumers, and the government has created a great demand for reliable Web applications. One promising approach to testing the functionality of Web applications leverages the user-session data collected by Web servers. User-session-based testing automatically generates test cases based on real user profiles. The key contribution of this paper is the application of concept analysis for clustering user sessions and a set of heuristics for test case selection. Existing incremental concept analysis algorithms are exploited to avoid collecting and maintaining large user-session data sets and to thus provide scalability. We have completely automated the process from user session collection and test suite reduction through test case replay. Our incremental test suite update algorithm, coupled with our experimental study, indicates that concept analysis provides a promising means for incrementally updating reduced test suites in response to newly captured user sessions with little loss in fault detection capability and program coverage.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Rule acquisition is one of the main purposes in the analysis of formal decision contexts. In general, given a formal decision context, some of its objects may not be essential to the rule acquisition. This study investigates the issue of reducing the object set of a formal decision context without losing the decision rule information provided by the entire set of objects. Using concept lattices, we propose a theoretical framework of object compression for formal decision contexts. And under this framework, it is proved that the set of all the non-redundant decision rules obtained from the reduced database is sound and complete with respect to the initial formal decision context. Furthermore, a complete algorithm is developed to compute a reduct of a formal decision context. The analysis of some real-life databases demonstrates that the proposed object compression method can largely reduce the size of a formal decision context and it can remove much more objects than both the techniques of clarified context and row reduced context.
    Knowledge-Based Systems 09/2014; · 3.06 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Testing a web application is difficult and time consuming due to its distributed composition, user dependent dynamics and easy alterability. Web log files provide a promising way of generating test data for web applications. User session data are extracted from web log files and then constructed into test data. The paper defines a user session that represents the user interaction with a web application as a sequence of client requests with name-value pairs. We address the problem of effective and efficient generating test data from a large set of user session data. K-medoids algorithm is adopted as a reduction mechanism to partition user session data into a set of clusters. Each cluster represents similar scenarios of user interactions with a web application. Samples of each cluster are selected and constructed into test data for web applications test. The solutions to the key issues of non-numeric data type of user sessions and their dissimilarity definition are described. The metrics of clustering quality and code coverage with the generated test data are defined. The usefulness and effectiveness of our method is validated with the metrics in an empirical study.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Testing web-based software infrastructures is challenging. The need to interact with different services running on different devices, with different expectations for security and privacy contributes not only to the complexity of the infrastructure, but also to the approaches nec-essary to test it. Moreover, as large-scale systems, such infrastructures may be developed by distributed teams simultaneously making changes to APIs and critical components that implement them. In this paper, we describe our experiences testing one such infrastructure – the webinos software platform – and the lessons learned tackling the challenges faced. While ultimately these challenges were impossible to overcome, this pa-per explores the techniques that worked most effectively and makes recommendations for developers and teams in similar situations. In par-ticular, our experiences with continuous integration and automated test-ing processes are described and analysed.
    HVC2013; 11/2013

Full-text (2 Sources)

Available from