Package com.crawljax.stateabstractions.hybrid

Class HybridStateVertexImpl

java.lang.Object

com.crawljax.core.state.StateVertexImpl

com.crawljax.stateabstractions.hybrid.HybridStateVertexImpl

All Implemented Interfaces:

StateVertex, Serializable

public class HybridStateVertexImpl
extends StateVertexImpl

The state vertex class which represents a state in the browser. When iterating over the possible candidate elements every time a candidate is returned its removed from the list so it is a one time only access to the candidates.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
static boolean	FAST_COMPARE
private boolean	fragmented
private Document	fragmentedDom
private HashMap<Integer,Fragment>	fragmentMap
private ArrayList<Fragment>	fragments
private BufferedImage	image
private Fragment	rootFragment
private static long	serialVersionUID
private int	size
private double	threshold
private boolean	visualData

Fields inherited from class com.crawljax.core.state.StateVertexImpl

LOG

Fields inherited from interface com.crawljax.core.state.StateVertex

INDEX_ID

Constructor Summary

Constructors

Constructor	Description
HybridStateVertexImpl(int id, String url, String name, String dom, String strippedDom, double threshold, boolean visualData)	Defines a State.

Method Summary

Modifier and Type	Method	Description
protected void	addCandidatesToFragments()
private void	addFragment(Fragment fragment)
void	addFragments(List<VipsRectangle> rectangles, org.openqa.selenium.WebDriver driver)
List<Fragment>	assignDynamicFragments(StateVertex ndState)	Use nearduplicate state to find dynamic fragments.
static double	computeDistance(Document doc1, Document doc2, boolean visualData)
static double	computeDistance_Oracle(Document doc1, Document doc2, boolean visualData)
static boolean	computeDistanceUsingChangedNodes(Document doc1, Document doc2, boolean visualData)
private Fragment	createDomFragment(Node fragmentParentNode, List<Node> nestedBlocks, Fragment parent, org.openqa.selenium.WebDriver driver)
boolean	equals(Object object)
void	exportFragments(File screenshotsFolder, BufferedImage pageViewport)
Document	fragmentDom(EmbeddedBrowser browser, BufferedImage screenshot, File screenshotFile)
void	generateDomFragments(HashMap<Integer,Fragment> fragmentMap, org.openqa.selenium.WebDriver driver)	getDomFragments(org.w3c.dom.Node, java.util.List<org.w3c.dom.Node>, java.util.HashMap<java.lang.Integer, com.crawljax.fragmentation.Fragment>, com.crawljax.fragmentation.Fragment, org.openqa.selenium.WebDriver)
static List<List<Node>>	getChangedNodes(Document doc1, Document doc2, boolean visualData)
Fragment	getClosestDomFragment(CandidateElement element)
Fragment	getClosestDomFragment(Node node)
Fragment	getClosestFragment(CandidateElement element)	getClosestFragment(org.w3c.dom.Node) gets closest fragment for the node for which the candidate element is created
Fragment	getClosestFragment(Node node)	Uses DOM hierarchy to determine the smallest fragment (still "useful") in the fragment hierarchy that contains the node
private Fragment	getClosestFragment(Node node, Fragment root)	getClosestFragment(org.w3c.dom.Node)
private List<Node>	getContainedNodes(Node node, List<Node> nestedBlocks)
List<List<Node>>	getDifference(StateVertex other)
static List<Node>	getDiffNodes(Document doc1, Document doc2, boolean visualData)	Returns nodes of doc1 which are mapped to doc2 but have different tag or text value
double	getDist(StateVertex vertexOfGraph)
Document	getDocument()
private List<Fragment>	getDomFragments(Node rootNode, List<Node> nestedBlocks, HashMap<Integer,Fragment> fragmentMap, Fragment parent, org.openqa.selenium.WebDriver driver)	VIPS uses a 2-Dim view of the page to draw horizontal and vertical separators that create content-rectangles Sometimes, this method does not yield the best fragments.
private Fragment	getFragment(int fragParent)
ArrayList<Fragment>	getFragments()
BufferedImage	getImage()
int	getNextFragmentId()
Fragment	getRootFragment()
private List<Node>	getSiblingLca(List<Fragment> fragments, Fragment exclude)
private int	getSize()
int	hashCode()
Node	highestDifferentiator(Fragment fragment, List<Fragment> siblings)
private boolean	isADifferentiator(List<Node> siblingLcas, Node lca)
boolean	isFragmented()
boolean	isVisualData()
private Node	leastCommonAncestor(List<Fragment> fragments, Fragment exclude)
Document	loadFragmentDom(Document dom, BufferedImage screenshot)
private static void	populatePostorder(List<Node> postorderList, Node node)
void	setDocument(Document dom)
void	setElementsFound(LinkedList<CandidateElement> elements)
private void	setFragmentHdn()	HDN or highest differentiating node is the DOM node closest to the DOM root (body) that contains all Vips-blocks in the fragment but
void	setFragments(ArrayList<Fragment> fragments)
void	setImage(BufferedImage image)
private void	setParentNode(Fragment fragment)
void	setVisualData(boolean visualData)
String	toString()

Methods inherited from class com.crawljax.core.state.StateVertexImpl

getCandidateElement, getCandidateElement, getCandidateElements, getCluster, getDistToNearestState, getDom, getId, getName, getNearestState, getSerialversionuid, getStrippedDom, getUrl, hasNearDuplicate, hasUnexploredActions, inThreshold, isNearDuplicate, isOnURL, setCluster, setDirectAccess, setDistToNearestState, setHasNearDuplicate, setNearestState, setOnURL

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

FAST_COMPARE

public static final boolean FAST_COMPARE

See Also:

Constant Field Values

fragments

private transient ArrayList<Fragment> fragments

rootFragment

private transient Fragment rootFragment

fragmentMap

private transient HashMap<Integer,Fragment> fragmentMap

threshold

private double threshold

fragmentedDom

private transient Document fragmentedDom

image

private transient BufferedImage image

fragmented

private boolean fragmented

visualData

private boolean visualData

size

private int size

Constructor Detail

HybridStateVertexImpl

public HybridStateVertexImpl(int id,
                             String url,
                             String name,
                             String dom,
                             String strippedDom,
                             double threshold,
                             boolean visualData)

Defines a State.

Parameters:

id - id of the state in the SFG

url - the current url of the state

name - the name of the state

dom - the current DOM tree of the browser

strippedDom - the stripped dom by the OracleComparators

threshold - the threshold to be used

visualData -

Method Detail

computeDistanceUsingChangedNodes

public static boolean computeDistanceUsingChangedNodes(Document doc1,
                                                       Document doc2,
                                                       boolean visualData)

computeDistance

public static double computeDistance(Document doc1,
                                     Document doc2,
                                     boolean visualData)

getChangedNodes

public static List<List<Node>> getChangedNodes(Document doc1,
                                               Document doc2,
                                               boolean visualData)

populatePostorder

private static void populatePostorder(List<Node> postorderList,
                                      Node node)

getDiffNodes

public static List<Node> getDiffNodes(Document doc1,
                                      Document doc2,
                                      boolean visualData)

Returns nodes of doc1 which are mapped to doc2 but have different tag or text value

Parameters:

doc1 -

doc2 -

visualData -

Returns:

computeDistance_Oracle

public static double computeDistance_Oracle(Document doc1,
                                            Document doc2,
                                            boolean visualData)

isVisualData

public boolean isVisualData()

setVisualData

public void setVisualData(boolean visualData)

isFragmented

public boolean isFragmented()

loadFragmentDom

public Document loadFragmentDom(Document dom,
                                BufferedImage screenshot)

fragmentDom

public Document fragmentDom(EmbeddedBrowser browser,
                            BufferedImage screenshot,
                            File screenshotFile)

getDocument

public Document getDocument()

Specified by:

getDocument in interface StateVertex

Overrides:

getDocument in class StateVertexImpl

Returns:

a Document instance of the dom string.

setDocument

public void setDocument(Document dom)

Specified by:

setDocument in interface StateVertex

Overrides:

setDocument in class StateVertexImpl

hashCode

public int hashCode()

Overrides:

hashCode in class StateVertexImpl

getImage

public BufferedImage getImage()

setImage

public void setImage(BufferedImage image)

getDifference

public List<List<Node>> getDifference(StateVertex other)

assignDynamicFragments

public List<Fragment> assignDynamicFragments(StateVertex ndState)

Use nearduplicate state to find dynamic fragments. Can be used during state revisit as well.

Parameters:

ndState -

Returns:

getSize

private int getSize()

equals

public boolean equals(Object object)

Overrides:

equals in class StateVertexImpl

toString

public String toString()

Overrides:

toString in class StateVertexImpl

getDist

public double getDist(StateVertex vertexOfGraph)

Specified by:

getDist in interface StateVertex

Overrides:

getDist in class StateVertexImpl

setElementsFound

public void setElementsFound(LinkedList<CandidateElement> elements)

Specified by:

setElementsFound in interface StateVertex

Overrides:

setElementsFound in class StateVertexImpl

Parameters:

elements - Set the candidate elements for this state vertex that might be fired.

getFragments

public ArrayList<Fragment> getFragments()

Specified by:

getFragments in interface StateVertex

Overrides:

getFragments in class StateVertexImpl

setFragments

public void setFragments(ArrayList<Fragment> fragments)

Specified by:

setFragments in interface StateVertex

Overrides:

setFragments in class StateVertexImpl

addFragments

public void addFragments(List<VipsRectangle> rectangles,
                         org.openqa.selenium.WebDriver driver)

Specified by:

addFragments in interface StateVertex

Overrides:

addFragments in class StateVertexImpl

exportFragments

public void exportFragments(File screenshotsFolder,
                            BufferedImage pageViewport)

getNextFragmentId

public int getNextFragmentId()

createDomFragment

private Fragment createDomFragment(Node fragmentParentNode,
                                   List<Node> nestedBlocks,
                                   Fragment parent,
                                   org.openqa.selenium.WebDriver driver)

setFragmentHdn

private void setFragmentHdn()

HDN or highest differentiating node is the DOM node closest to the DOM root (body) that contains all Vips-blocks in the fragment but

getDomFragments

private List<Fragment> getDomFragments(Node rootNode,
                                       List<Node> nestedBlocks,
                                       HashMap<Integer,Fragment> fragmentMap,
                                       Fragment parent,
                                       org.openqa.selenium.WebDriver driver)

VIPS uses a 2-Dim view of the page to draw horizontal and vertical separators that create content-rectangles Sometimes, this method does not yield the best fragments. For example, when there is an overlay element. DOM fragments use the detected VIPS-visual blocks (not fragments but just DOM elements that are considered important by VIPS) but use the DOM structure to divide these visual blocks.

Parameters:

rootNode -

nestedBlocks -

fragmentMap -

parent -

driver -

Returns:

getContainedNodes

private List<Node> getContainedNodes(Node node,
                                     List<Node> nestedBlocks)

generateDomFragments

public void generateDomFragments(HashMap<Integer,Fragment> fragmentMap,
                                 org.openqa.selenium.WebDriver driver)

getDomFragments(org.w3c.dom.Node, java.util.List<org.w3c.dom.Node>, java.util.HashMap<java.lang.Integer, com.crawljax.fragmentation.Fragment>, com.crawljax.fragmentation.Fragment, org.openqa.selenium.WebDriver)

Parameters:

fragmentMap -

driver -

getSiblingLca

private List<Node> getSiblingLca(List<Fragment> fragments,
                                 Fragment exclude)

leastCommonAncestor

private Node leastCommonAncestor(List<Fragment> fragments,
                                 Fragment exclude)

isADifferentiator

private boolean isADifferentiator(List<Node> siblingLcas,
                                  Node lca)

highestDifferentiator

public Node highestDifferentiator(Fragment fragment,
                                  List<Fragment> siblings)

setParentNode

private void setParentNode(Fragment fragment)

addFragment

private void addFragment(Fragment fragment)

getRootFragment

public Fragment getRootFragment()

Specified by:

getRootFragment in interface StateVertex

Overrides:

getRootFragment in class StateVertexImpl

getClosestDomFragment

public Fragment getClosestDomFragment(Node node)

getFragment

private Fragment getFragment(int fragParent)

getClosestFragment

public Fragment getClosestFragment(Node node)

Uses DOM hierarchy to determine the smallest fragment (still "useful") in the fragment hierarchy that contains the node

Specified by:

getClosestFragment in interface StateVertex

Overrides:

getClosestFragment in class StateVertexImpl

Parameters:

node -

Returns:

getClosestFragment

private Fragment getClosestFragment(Node node,
                                    Fragment root)

getClosestFragment(org.w3c.dom.Node)

Parameters:

node -

root -

Returns:

getClosestDomFragment

public Fragment getClosestDomFragment(CandidateElement element)

Specified by:

getClosestDomFragment in interface StateVertex

Overrides:

getClosestDomFragment in class StateVertexImpl

getClosestFragment

public Fragment getClosestFragment(CandidateElement element)

getClosestFragment(org.w3c.dom.Node) gets closest fragment for the node for which the candidate element is created

Specified by:

getClosestFragment in interface StateVertex

Overrides:

getClosestFragment in class StateVertexImpl

Parameters:

element -

Returns:

addCandidatesToFragments

protected void addCandidatesToFragments()