×

Testing web applications using clusters

  • US 10,346,291 B2
  • Filed: 02/21/2017
  • Issued: 07/09/2019
  • Est. Priority Date: 02/21/2017
  • Status: Active Grant
First Claim
Patent Images

1. A system, comprising:

  • a memory; and

    a processor coupled to the memory configured with code to;

    receive a list of web page clusters, each of the web page clusters representing a grouping of a plurality of web pages of a web application to be tested, where each web page cluster includes an associated input maximal distance score generated by calculating the similarity of each of one or more web page requests that resulted in a web page associated with a given web page cluster of the web page clusters, the maximal distance score is lower than other similarity scores in a cluster of the list;

    receive an intercepted input to the web application, where the input is configured to cause the web application to provide a responsive web page as an output for the input;

    obtain a similarity score between the input and one or more web page requests;

    cause the input to be sent to the web application as a request input where the similarity score between the input and any one of the one or more web page requests is less than the maximal distance score of the given web cluster;

    receive the output for the input from the web application;

    detect testable elements in the input and output;

    generate a combined fingerprint for the input and output based on the detected testable elements from the input and output by counting the number of occurrences of the detected testable elements in the input and output, wherein fingerprints generated for input elements of the input and fingerprints generated for output elements of the output are concatenated;

    add the output to one cluster of the list of web page clusters based on similarity between the combined fingerprint and the one cluster; and

    test a single web page from each cluster of the list of web page clusters.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×