Great research starts with great data.

Learn More
More >
Patent Analysis of

Analyzing a structure of a web application to produce actionable tokens

Updated Time 12 June 2019

Patent Registration Data

Publication Number

US10152552

Application Number

US14/762939

Application Date

29 January 2013

Publication Date

11 December 2018

Current Assignee

ENTIT SOFTWARE LLC

Original Assignee (Applicant)

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

International Classification

G06F17/30,G06F17/22,G06F21/51,G06F8/38,G06F9/455

Cooperative Classification

G06F17/30896,G06F8/38,G06F17/2247,G06F21/51,G06F2221/2119

Inventor

SIMPSON, SHAWN MORGAN,MENDELEV, KIRILL,TILLERY, DAVID SCOTT

Patent Images

This patent contains figures and images illustrating the invention and its embodiment.

US10152552 Analyzing structure 1 US10152552 Analyzing structure 2 US10152552 Analyzing structure 3
See all images <>

Abstract

Example embodiments disclosed herein relate to analyzing a web application. A web application is loaded. User actions are simulated on user interface elements of the web application. A structure of the web application is traversed based on rules to determine a set of actionable tokens. The respective actionable tokens include a portion of the web application that can change a user interface presented based on the web application.

Read more

Claims

1. A system comprising:

a processor; a browser layout engine executable on the processor to load a web application; a scanner executable on the processor to simulate user actions on user interface elements of the web application, to cause crawling of the web application, the crawling selecting objects of the web application; anda document analyzer executable on the processor to:

identify, from the simulated user actions, first rules that are relevant to generate actionable tokens, wherein each respective rule of a plurality of rules includes a relevancy predicate, wherein the identifying of the first rules comprises activating the first rules that are relevant to the objects selected by the crawling based on the relevancy predicates of the first rules, and deactivating second rules that are not relevant to objects of the web application based on the relevancy predicates of the second rules, determine, from the simulated user actions, that a type of framework is present on the web application, the type of framework enabling selective changing of a functionality of the web application by a user code, enable selectors, that are specific to the type of framework, of the identified first rules, wherein the selectors examine a Document Object Model (DOM) of the web application and return sequences of actionable DOM entities, and cause traversal of a structure of the web application by the enabled selectors to transform the DOM into the actionable tokens each including a portion of the web application that changes a user interface presented based on the web application.

2. The system of claim 1, wherein the portion includes a valid target of at least one of: a keyboard event, a click event, and a JavaScript object.

3. The system of claim 1, wherein a first actionable token of the actionable tokens represents a DOM element of the DOM, the DOM element being a target for a mouse or keyboard event, and a second actionable token of the actionable tokens represents a JavaScript entity of the web application.

4. The system of claim 3, wherein each respective actionable token of the actionable tokens includes a locator and a set of permitted actions.

5. The system of claim 4, wherein the scanner or another scanner includes an event handler to consume the actionable tokens, wherein the scanner or the other scanner is to use the actionable tokens to determine a set of tests to execute on the web application.

6. The system of claim 5, wherein the scanner or the other scanner is to execute the tests on the web application based on the actionable tokens by executing, for each of the actionable tokens, a test located based on the respective locator and the respective permitted actions at the locator.

7. The system of claim 4, wherein the document analyzer is executable on the processor to:

determine a particular type of code that is executable on the web application; and determine at least one of the permitted actions based on the particular type.

8. A non-transitory machine-readable storage medium storing instructions that, if executed by at least one processor of a computing system, cause the computing system to:

load a web application; simulate user actions on user interface elements of the web application, to cause crawling of the web application, the crawling selecting objects of the web application; identify, based on the simulated user actions, first rules that are relevant to generate actionable tokens, wherein each respective rule of a plurality of rules includes a relevancy predicate, wherein the identifying of the first rules comprises activating the first rules that are relevant to the objects selected by the crawling based on the relevancy predicates of the first rules, and deactivating second rules that are not relevant to objects of the web application based on the relevancy predicates of the second rules; determine, from the simulated user actions, that a type of framework is present on the web application, the type of framework enabling selective changing of a functionality of the web application by a user code; enable selectors, that are specific to the type of framework, of the identified first rules, wherein the selectors examine a Document Object Model (DOM) of the web application and return sequences of actionable DOM entities; and traverse a structure of the web application by the enabled selectors to transform the DOM into the actionable tokens each including a portion of the web application that changes a user interface presented based on the web application.

9. The non-transitory machine-readable storage medium of claim 8, further comprising instructions that, if executed by the at least one processor, cause the computing system to:

consume the actionable tokens to determine a set of tests to execute on the web application; and execute, for each of the actionable tokens, a test located based on a respective locator and respective permitted actions associated with the locator.

10. The non-transitory machine-readable storage medium of claim 8, wherein the portion includes a valid target of a JavaScript object.

11. A method comprising:

loading, by a system comprising a processor, a web application; simulating, by the system, user actions on user interface elements of the web application, to cause crawling of the web application, the crawling selecting objects of the web application; identifying, by the system based on the simulated user actions, first rules that are relevant to generate actionable tokens, wherein each respective rule of a plurality of rules includes a relevancy predicate, wherein the identifying of the first rules comprises activating the first rules that are relevant to the objects selected by the crawling based on the relevancy predicates of the first rules, and deactivating second rules that are not relevant to objects of the web application based on the relevancy predicates of the second rules; and determining, by the system from the simulated user actions, that a type of framework is present on the web application, the type of framework enabling selective changing of a functionality of the web application by a user code; enabling selectors, that are specific to the type of framework, of the identified first rules, wherein the selectors examine a Document Object Model (DOM) of the web application and return sequences of actionable DOM entities; and traversing, by the system, a structure of the web application based on the identified first rules to transform the DOM into the actionable tokens each including a portion of the web application that changes a user interface presented based on the web application.

12. The method of claim 11, further comprising:

consuming the actionable tokens to determine a set of tests to execute on the web application for each of the actionable tokens; and executing, for each of the actionable tokens, the respective set of tests located based on a respective locator and respective permitted actions associated with the respective locator.

13. The method of claim 11, wherein the portion includes a valid target of at least one of: a keyboard event or a click event.

Read more

Claim Tree

  • 1
    1. A system comprising:
    • a processor
    • a browser layout engine executable on the processor to load a web application
    • a scanner executable on the processor to simulate user actions on user interface elements of the web application, to cause crawling of the web application, the crawling selecting objects of the web application
    • anda document analyzer executable on the processor to: identify, from the simulated user actions, first rules that are relevant to generate actionable tokens, wherein each respective rule of a plurality of rules includes a relevancy predicate, wherein the identifying of the first rules comprises activating the first rules that are relevant to the objects selected by the crawling based on the relevancy predicates of the first rules, and deactivating second rules that are not relevant to objects of the web application based on the relevancy predicates of the second rules, determine, from the simulated user actions, that a type of framework is present on the web application, the type of framework enabling selective changing of a functionality of the web application by a user code, enable selectors, that are specific to the type of framework, of the identified first rules, wherein the selectors examine a Document Object Model (DOM) of the web application and return sequences of actionable DOM entities, and cause traversal of a structure of the web application by the enabled selectors to transform the DOM into the actionable tokens each including a portion of the web application that changes a user interface presented based on the web application.
    • 2. The system of claim 1, wherein
      • the portion includes a valid target of at least one of: a keyboard event, a click event, and a JavaScript object.
    • 3. The system of claim 1, wherein
      • a first actionable token of the actionable tokens represents a DOM element of the DOM, the DOM element being a target for a mouse or keyboard event, and a second actionable token of the actionable tokens represents a JavaScript entity of the web application.
  • 8
    8. A non-transitory machine-readable storage medium storing instructions that, if executed by at least one processor of a computing system, cause the computing system to: load a web application; simulate user actions on user interface elements of the web application, to cause crawling of the web application, the crawling selecting objects of the web application; identify, based on the simulated user actions, first rules that are relevant to generate actionable tokens, wherein
    • each respective rule of a plurality of rules includes a relevancy predicate, wherein
    • 9. The non-transitory machine-readable storage medium of claim 8, further comprising
      • instructions that, if executed by the at least one processor, cause the computing system to: consume the actionable tokens to determine a set of tests to execute on the web application
      • and execute, for each of the actionable tokens, a test located based on a respective locator and respective permitted actions associated with the locator.
    • 10. The non-transitory machine-readable storage medium of claim 8, wherein
      • the portion includes a valid target of a JavaScript object.
  • 11
    11. A method comprising:
    • loading, by a system comprising a processor, a web application
    • simulating, by the system, user actions on user interface elements of the web application, to cause crawling of the web application, the crawling selecting objects of the web application
    • identifying, by the system based on the simulated user actions, first rules that are relevant to generate actionable tokens, wherein each respective rule of a plurality of rules includes a relevancy predicate, wherein the identifying of the first rules comprises activating the first rules that are relevant to the objects selected by the crawling based on the relevancy predicates of the first rules, and deactivating second rules that are not relevant to objects of the web application based on the relevancy predicates of the second rules
    • and determining, by the system from the simulated user actions, that a type of framework is present on the web application, the type of framework enabling selective changing of a functionality of the web application by a user code
    • enabling selectors, that are specific to the type of framework, of the identified first rules, wherein the selectors examine a Document Object Model (DOM) of the web application and return sequences of actionable DOM entities
    • and traversing, by the system, a structure of the web application based on the identified first rules to transform the DOM into the actionable tokens each including a portion of the web application that changes a user interface presented based on the web application.
    • 12. The method of claim 11, further comprising:
      • consuming the actionable tokens to determine a set of tests to execute on the web application for each of the actionable tokens
      • and executing, for each of the actionable tokens, the respective set of tests located based on a respective locator and respective permitted actions associated with the respective locator.
    • 13. The method of claim 11, wherein
      • the portion includes a valid target of at least one of: a keyboard event or a click event.
See all independent claims <>

Description

CROSS-REFERENCE TO RELATED APPLICATION

This application is a national stage application under 35 U.S.C. § 371 of PCT/US2013/023655, filed Jan. 29, 2013.

BACKGROUND

Software security testing is used to identify vulnerabilities in an application such as a Web application. Traditional black-box security testing for Web-based software works by using a security testing application, often referred to as a scanner, which poses as an attacker. The scanner explores an Application Under Test (AUT) by making HTTP requests and evaluating the HTTP responses or the lack thereof in order to find all of the URLs where the AUT accepts input. The URLs where the AUT accepts input may be referred to the attack surface of the AUT. The scanner then creates attacks based on the attack surface and likely categories of vulnerabilities. The scanner applies the attacks to diagnose the presence or absence of vulnerabilities by evaluating the program's HTTP responses.

BRIEF DESCRIPTION OF THE DRAWINGS

The following detailed description references the drawings, wherein:

FIG. 1 is a block diagram of a computing system for analyzing the structure of a web application, according to one example;

FIGS. 2A and 2B are block diagrams of rules and tokens, according to various examples;

FIG. 3 is a flowchart of a method for analyzing the structure of a web application, according to one example; and

FIG. 4 is a block diagram of a device capable of analyzing the structure of a web application, according to one example.

DETAILED DESCRIPTION

Embodiments described herein provide techniques for performing testing of applications, such as web applications. When a company desires to know how secure a web application the company has in production is or going to be put into production, the company often uses a security testing solution such as a penetration testing solution (e.g., use of a scanner), fuzz testing, vulnerability testing, software security testing, website security testing, combinations thereof, or the like. The company may wish to use a copy of the application in production as an Application Under Test (AUT).

Automatic dynamic web application security scanners explore the AUT before attacking it. This process can be termed “crawling.” Crawling of an AUT can be done through analysis of web application's HyperText Markup Language (HTML) and executing the AUT's code within a controlled environment of a web browser layout engine, for example, a web browser layout engine embedded within a web application scanner.

As use of Web 2.0 applications grows, their complex structure prevents HTML page analysis and complicates browser-level processing. Many Web 2.0 applications have minimally bootstrapped HTML code, which downloads the main code, for example, JavaScript (JS) code, which operates on the browsers Document Object Model (DOM) and JS structures directly, Asynchronous JS and XML (AJAX) calls, dynamically created links, DOM events, etc. Sometimes as the JS code is run, other HTML documents are not fetched during the application's lifetime.

One approach to crawling such heavily JS-based applications is to allow execution of the application within a standard browser engine, and then simulate user actions by sending mouse and keyboard events to the web application's user interface (UI) elements, soliciting evaluation of the JS code, which may change the web application's state and possibly provide information about the web application's attack vectors. However, such an approach is very time consuming, unreliable, and prone to “runaway scans.” An example of a “runaway scan” is a scan of a “calendar” control found on a page: even through all the dates in the calendar are valid targets for scanner-generated events, attempted clicks on possible calendar dates will lead to essentially unlimited scan time. As such, advanced JS frameworks can use “event bubbling” extensively to consolidate event handlers, preventing the system from finding proper event targets, and most complicated widgets (e.g., calendars, schedule boards, trees, tables, etc.) may present too many actionable elements for the crawler to traverse in a manageable time.

Moreover, it is inefficient to perform exhaustive UI-level crawling by interacting with all UI components that are potential targets for user events. Certain UI elements within the application cannot be recognized as valid targets of events because event handlers belong to other elements within the application's structure (e.g., bottom up detection or bubbling of DOM events within modern browsers). Further, blanket saturation of an application's DOM elements by sending mouse and keyboard events is very time consuming, can break application logic, and is thus impractical. Also, a lack of knowledge of an application's logic does not allow proper interaction with complex UI controls. As such, these challenges prevent correct discovery of application surface through UI-based crawling, greatly diminishing the quality of automatic dynamic web application scanning.

Accordingly, various embodiments disclosed herein relate to simplifying an application's structure to list (e.g., graph or tree) actionable elements following a set of predefined rules, which treat applications written in specific ways differently. Using this approach, support can be provided for additional frameworks (e.g., jQuery, Dojo, etc.) to achieve a higher quality scan of the application and discovering vulnerabilities within previously hidden application states.

Advantages of the solution include creation of a simplified, but accurate representation of the application's structure. Usage of well-defined rule language to describe analysis procedures of specific kinds of applications and specific JS frameworks to achieve a high coverage of applications.

In order to discover the application attack surface, a web application scanner simulates user actions on a web application's UI elements. A DOM analyzer uses rules as further detailed in FIG. 2A to traverse the application's structure and to transform complex DOM into a concise list actionable tokens as further detailed in FIG. 2B. In certain examples, a token represents a DOM element that is a valid target for a mouse or keyboard event or a JS entity that may be invoked, evaluated, or modified in any other way.

Each rule can include or consist of a rule relevancy predicate that is used to check whether the rule should be activated on a specific frame of the web application. In some examples, the rules can be JS framework-specific, including version of JS being used. In one example, if a rule is active, all selectors for the rule are invoked. Each selector is then used in traversing the web application's DOM and JS structures to return a list of tokens. In another example, if a rule is active, selectors can be determined based on further analysis of the web application (e.g., from a cache of the web application). The further analysis is detailed herein.

In some examples, a selector is a technique or mechanism used to identify elements within a DOM that are of interest. In some examples, selectors can be built into a language used to describe the application, for example, Cascading Style Sheets (CSS) have built-in selectors. In the example of CSS, “.” can be used to select classes while “#” can be used to select ids. With this approach, “.role” can be used to select every element in the DOM with a class of “role.” In other examples, selectors can be generated by the rules. For example, the rules can write JavaScript or other scripts/code to return a set of selected elements as tokens.

In certain examples, a token represents a DOM element that is a valid target for a mouse or keyboard event or a JS entity that may be invoked, evaluated, or modified in any other way. A token includes a locator (e.g., a locator may be a simple XPath, a TruClient-specific locator, etc.) that can be used to retrieve the element and a list of actions that are permitted for the DOM or JS entity.

The relevant rules can be identified and then the associated selectors can be enabled. The DOM of the web application can then be analyzed using the selectors to generate the tokens. This expands crawl coverage of the application and discovers shorter business process paths within the application. The tokens can be sent to a scanner to scan the web application. During a scan, the tokens can be used by the web application scanner to locate relevant DOM objects/JS entities and activate them. This can be used to determine vulnerabilities and other information about the web application.

FIG. 1 is a block diagram of a computing system for analyzing the structure of a web application, according to one example. In this example, the computing system 100 can include a scanner 102 to simulate user actions on user interface elements of a web application 104. The web application 104 can be loaded in a browser layout engine 106 and analyzed by a document analyzer 108 according to a set of rules 110. One or more components of the computing system 100 can be implemented using at least one processor and memory. Further, one or more computers can be used to implement each of the components or each of the components can be implemented on a single computing system.

A scanner 102 can send a browser layout engine 106 a locator or identifier (e.g., a universal resource locator (URL)) of a web application 104. The browser layout engine 106 can load the web application 104, for example, load the web application 104 based on the URL. In some examples, a browser layout engine 106 can be a web browser or a modified browser configured to work as part of a scanner computing system 100. Examples of web applications 104 include calendar applications, email interfaces, news pages, other content resources such as streaming video, productivity applications, etc.

A scanner 102 can then simulate user actions on user interface elements of the web application 104. The simulation can be random or based on a predefined set. The simulation can occur while a document analyzer 108 traverses a structure of the web application 104. The simulation can be used to help the document analyzer 108 determine one or more rules to activate to generate actionable tokens. As such, the document analyzer 108 traverses the structure of the web application 104 based on the rules to transform complex DOM of the web application 104 into a set of actionable tokens. The respective actionable tokens can include a portion of the web application that can change a user interface presented based on the web application 104. Examples of portions of the web application that can change a user interface can include targets for keyboard events, targets for click events, other actionable elements, etc. In some examples, actionable elements can include JavaScript objects.

In one example, the document analyzer 108 can determine, from the simulated actions, that a particular type of framework is present on the web application 104. In one example, a framework is an abstraction in which software providing generic functionality can be selectively changed by user code to provide application specific software. This can occur by determining that a selector associated with the framework is present using the simulated actions. Multiple frameworks can be determined based on this approach. Examples of web frameworks include jQuery, YUI Lobrary, Dojo Toolkit, MooTools, Prototype JS Framework, Ajax, Web Accessibility Initiative (WAI)—Accessible Rich Internet Applications (ARIA), and Flash, Frameworks can further be granulated into versions because version changes can affect capabilities and selectors associated.

A set of selectors can be enabled for each framework identified. In one example, some default selectors can also be enabled. In another example, when a framework is identified all associated selectors can be enabled. In yet another example, when a selector associated with the framework is identified, the framework is identified.

Moreover, selectors can be filtered based on content that can be searched about the web application 104. For example, knowing the way jQuery stores information about selectors, the document analyzer 108 can obtain a list of selectors by querying jQuery's cache structure. The cache structure can change based on jQuery release.

In one example, to find the associated selectors, the document analyzer can evaluate JS code of jQuery.cache[window.document[jQuery.expando]]. The result can be an array of JS objects containing selectors for the DOM elements that are valid targets for mouse and/or keyboard events. This example can be based on jQuery 1.6. In jQuery 1.7, the internal structure is changed, thus, more complicated JS code can be written to get the associated elements. This type of code can be written specifically for specific types of frameworks. In certain examples, jQuery may be referred to as a framework and 1.6 and 1.7 referred to as versions or types of the framework. When a particular framework is found, the web application 104 can be analyzed for actionable tokens based on the specifics of the framework. Other approaches, such as processing of the web application code, can be used to determine the presence of a particular framework. Moreover, rules for the document analyzer 108 can be implemented to automatically detect one or more of the frameworks and fetch a list of relevant elements.

While analyzing the web application 104, one or more selectors are determined. As noted, the rules can be used to determine selectors that are generic, framework specific, or implementation specific (e.g., ones pulled out of cache). Then, the document analyzer 108 can use a tokenizing feature to attempt to find a role and location of activated selectors. Using the selectors, the document analyzer 108 and/or scanner 102 can look for tokens on the web application 104. As noted above, in certain examples, a token represents a DOM element that is a valid target for a mouse or keyboard event or a JS entity that may be invoked, evaluated, or modified in any other way. A set of tokens can be found for each of the selectors. In some examples, the set can be empty. The tokens can include a locator of the token and one or more roles or actions that can be performed on/by the token.

Thus, when implemented, the rules can activate at least one selector and the at least one selector can return at least one actionable token. Moreover, the respective actionable tokens can include an associated locator and a set of permitted actions associated with the respective actionable token. Further, when the document analyzer 108 determines that a particular type of code is executable on the web application (e.g., determination of a framework), the document analyzer 108 can determine at least one of the permitted actions based on the particular type of code (e.g., framework). This can occur, for example, by enabling associated selectors and then attempting to find tokens and elements based on the selectors.

As shown, the set of tokens can be sent to a scanner 102 for scanning the web application 104. In one example, the scanner 102 can be the same scanner used to simulate user actions. In another example, the scanner can be another scanner. The scanner can include an event handler to consume the actionable tokens. Further, the scanner can use the actionable tokens to determine a set of tests to execute on the web application 104. The scanner can execute the tests on the web application based on the actionable tokens by executing, for each of the actionable tokens, a test located based on the respective locator and the respective permitted actions at the locator.

A processor, such as a central processing unit (CPU) or a microprocessor suitable for retrieval and execution of instructions and/or electronic circuits can be configured to perform the functionality of any of the components described herein. In certain scenarios, instructions and/or other information, such as tokens, web applications, rules, etc., can be included in memory. Each of the components may include, for example, hardware devices including electronic circuitry for implementing the functionality described herein. In addition or as an alternative, each component may be implemented as a series of instructions encoded on a machine-readable storage medium and executable by a processor. It should be noted that, in some embodiments, some modules are implemented as hardware devices, while other modules are implemented as executable instructions.

FIGS. 2A and 2B are block diagrams of rules and tokens, according to various examples. FIG. 2A shows a rule object 200. The rule object 200 can be a structure, a class, etc. Each rule can be associated with a relevancy predicate 202 and a selector 204. The selector 204 can include a set of one or more selectors 206a-206n. Selectors 204, 206a-206n examine the DOM and return sequences of actionable DOM entities. Not all of the selectors 206a-206n need be associated with a single rule. The relevancy predicate 202 is used to activate or deactivate the rule. In one example, crawling from a scanner while a document analyzer is executing on a web application can be used to determine whether a rule is relevant. In some examples, fingerprints can be left by one or more frameworks used on the web application. This can be analyzed to determine which rules are relevant to an application. In other examples, a scanner can crawl the application and randomly select an object on the application. The object can be analyzed to determine if a rule is relevant. Examples of selectors include a CSS selector 206a, a JavaScript selector 206b, and jQuery selectors 206n. In one example, a rule can be associated with a particular type of jQuery version. As such, when a rule is considered relevant, a jQuery cache can be examined to determine selectors to enable.

FIG. 2B shows a token object 250. The token object 250 can be a structure, a class, etc. The token object 250 can include one or more actions 252 as well as a locator 254. The token object 250 can define a DOM entity that should be target for action by the scanner. Location determination is possible through various mechanisms, for example, XPath 260, attributes 262 (e.g., ARIA), TruClient 264, etc. Operations or actions can vary based on DOM element. For example, an actionable token can be associated with a mouse event 256, a keyboard event 258, or other user interface changing event (e.g., executing JS code).

FIG. 3 is a flowchart of a method for analyzing the structure of a web application, according to one example. Although execution of method 300 is described below with reference to computing system 100, other suitable components for execution of method 300 can be utilized (e.g., computing device 400). Additionally, the components for executing the method 300 may be spread among multiple devices. Method 300 may be implemented in the form of executable instructions stored on a machine-readable storage medium, such as storage medium 420, and/or in the form of electronic circuitry.

Method 300 can begin at 302 with a web application 104 being loaded into a browser layout engine 106. At 304, a scanner or other device/module can simulate a user's actions on user interface elements of the web application 104. In certain examples, user interface elements are constructs that can interact and/or define an appearance of an interface. Examples of user interface elements include windows, menus, icons, fields, controls, tabs, cursors, pointers, etc.

At 306 a document analyzer 108 can traverse a structure of the web application 104 based on rules and analyze complex DOM of the web application 104 to determine a set of actionable tokens. As noted above, the respective actionable tokens can include a portion of the web application 104 that can change a user interface presented based on the web application 104. The portion can include a valid target of a keyboard event, a click event, a JS entity that may be invoked, evaluated, or modified in any other way, or a combination thereof. Further, each of the actionable tokens can include a respective locator and a respective set of permitted actions.

As noted above, the document analyzer 108 can determine the actionable tokens by determining what rules should be enabled and determining selectors based on the enabled rules. Then, the document analyzer 108 can use the selectors to determine the tokens.

In certain examples, the tokens can then be provided to a scanner that can consume the tokens. The scanner consumes the actionable tokens to determine a set of tests to execute on the web application for each of the actionable tokens. The scanner then executes, for each of the actionable tokens, the respective set of tests located based on the respective locators and the respective permitted actions associated with the respective locators. As such, when conducting the tests, the scanner need not consume extra time attempting actions incompatible with the respective selectors.

FIG. 4 is a block diagram of a device capable of analyzing the structure of a web application, according to one example. The computing device 400 includes, for example, a processor 410, and a machine-readable storage medium 420 including instructions 422, 424, 426 for analyzing the structure of a web application. Computing device 400 may be, for example, a notebook computer, a slate computing device, a server, a workstation, a desktop computer, or any other computing device.

Processor 410 may be, at least one central processing unit (CPU), at least one semiconductor-based microprocessor, at least one graphics processing unit (GPU), other hardware devices suitable for retrieval and execution of instructions stored in machine-readable storage medium 420, or combinations thereof. For example, the processor 410 may include multiple cores on a chip, include multiple cores across multiple chips, multiple cores across multiple devices (e.g., if the computing device 400 includes multiple node devices), or combinations thereof. Processor 410 may fetch, decode, and execute instructions 422, 424, 426 to implement analyze a DOM structure, for example, as implemented in method 300. As an alternative or in addition to retrieving and executing instructions, processor 310 may include at least one integrated circuit (IC), other control logic, other electronic circuits, or combinations thereof that include a number of electronic components for performing the functionality of instructions 422, 424, 426.

Machine-readable storage medium 420 may be any electronic, magnetic, optical, or other physical storage device that contains or stores executable instructions. Thus, machine-readable storage medium may be, for example, Random Access Memory (RAM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a storage drive, a Compact Disc Read Only Memory (CD-ROM), and the like. As such, the machine-readable storage medium can be non-transitory. As described in detail herein, machine-readable storage medium 320 may be encoded with a series of executable instructions for analyzing DOM structures.

Web page instructions 422 can be executed by the processor 410 to load a web application in a browser layout engine. Scanning instructions 424 can then be executed by the processor 410 to simulate user actions on user interface elements of the web application. The user actions can be done similarly to crawling a web page and can be random or based on an algorithm.

During the simulation of user activity, analyzer instructions 426 can be executed to determine one or more selectors associated with the web application. The analyzer can traverse a structure of the web application based on rules and the simulated user activity and analyze complex DOM of the web application to determine a set of actionable tokens. The respective actionable tokens can include a portion of the web application that can change a user interface presented based on the web application. Examples of the portion can include targets for a keyboard event, a click event, a JS event, or a combination thereof.

Further, the respective actionable tokens include a locator and a set of permitted actions. The locator can be based on one of various approaches (e.g., XPath, Attributes, TruClient, etc.). The permitted actions can be based on a type of framework used and/or the type/role of object the token is associated with.

Once tokens are generated, the tokens can be sent to a scanner. Scanning instructions 424 can be executed to consume the actionable tokens to determine a set of tests to execute on the web application. The scanner can execute, for each of the actionable tokens, a test located based on the respective locator and the actionable based on the respective permitted actions associated with the locator.

Read more
PatSnap Solutions

Great research starts with great data.

Use the most comprehensive innovation intelligence platform to maximise ROI on research.

Learn More

Citation

Patents Cited in This Cited by
Title Current Assignee Application Date Publication Date
Methods and apparatus for grammar-based recognition of user-interface objects in HTML applications GLOBAL KNOWLEDGE NETWORK, INC. 18 December 2001 28 August 2002
在用户界面内再现不兼容内容 微软技术许可有限责任公司 25 May 2011 06 February 2013
Automatic context management for web applications with client side code execution BORLAND SOFTWARE CORPORATION 30 September 2003 10 June 2004
一种为终端设备提供网页服务的系统与方法 北京视博云科技有限公司 16 December 2011 27 June 2012
一种对WEB安全进行自动化检测的系统和方法 北京安天网络安全技术有限公司 15 March 2010 18 August 2010
See full citation <>

More Patents & Intellectual Property

PatSnap Solutions

PatSnap solutions are used by R&D teams, legal and IP professionals, those in business intelligence and strategic planning roles and by research staff at academic institutions globally.

PatSnap Solutions
Search & Analyze
The widest range of IP search tools makes getting the right answers and asking the right questions easier than ever. One click analysis extracts meaningful information on competitors and technology trends from IP data.
Business Intelligence
Gain powerful insights into future technology changes, market shifts and competitor strategies.
Workflow
Manage IP-related processes across multiple teams and departments with integrated collaboration and workflow tools.
Contact Sales
Clsoe
US10152552 Analyzing structure 1 US10152552 Analyzing structure 2 US10152552 Analyzing structure 3