com.sap.psr.vulas.cg

Class Callgraph

java.lang.Object

com.sap.psr.vulas.cg.Callgraph

public class Callgraph
extends Object

A general call graph representation for both wala and soot framework. Usage: Graph path computation; rendering/visualization

Constructor Summary

Constructors

Constructor and Description
Callgraph(com.ibm.wala.util.graph.Graph<com.sap.psr.vulas.shared.json.model.ConstructId> _g) Creates a callgraph and populates an internal map of constructs and integer indices (which allow faster processing and more compact representations).

Method Summary

Modifier and Type	Method and Description
boolean	existsInCallgraph(com.sap.psr.vulas.shared.json.model.ConstructId _c) Returns true if the given construct exists in this callgraph, false otherwise.
com.sap.psr.vulas.shared.json.model.ConstructId	getConstructForId(int _id) getConstructForId.
Set<com.sap.psr.vulas.shared.json.model.ConstructId>	getConstructsWithoutJarUrl() Getter for the field constructsWithoutJarUrl.
Map<com.sap.psr.vulas.shared.json.model.ConstructId,Integer>	getDist(com.sap.psr.vulas.shared.json.model.ConstructId _tgt) Given a target (changes), compute the shortest distance from all nodes to this target
int	getEdgeCount() Returns the number of edges in this graph.
com.ibm.wala.util.graph.Graph<Integer>	getGraph() getGraph.
int	getIdForConstruct(com.sap.psr.vulas.shared.json.model.ConstructId _c) Returns the unique integer ID of the given construct in the context of this callgraph, or -1 if no such identifier exists.
NodeMetaInformation	getInformationForConstructId(com.sap.psr.vulas.shared.json.model.ConstructId target) getInformationForConstructId.
NodeMetaInformation	getInformationForId(Integer id) getInformationForId.
int	getNodeCount() Returns the number of nodes in this graph.
ArrayList<com.sap.psr.vulas.shared.json.model.ConstructId>	getNodeId() Getter for the field nodeId.
Map<com.sap.psr.vulas.shared.json.model.ConstructId,LinkedList<Integer>>	getShortestPath(com.sap.psr.vulas.shared.json.model.ConstructId _tgt, Set<com.sap.psr.vulas.shared.json.model.ConstructId> _stop_if_path_found) Given a target construct (e.g., a change list element of a security patch), the method computes the shortest path from all callgraph nodes to this target (if any).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Callgraph

public Callgraph(com.ibm.wala.util.graph.Graph<com.sap.psr.vulas.shared.json.model.ConstructId> _g)

Creates a callgraph and populates an internal map of constructs and integer indices (which allow faster processing and more compact representations).

Parameters:

_g - a Graph object.

Method Detail

getGraph

public com.ibm.wala.util.graph.Graph<Integer> getGraph()

getGraph.

Returns:

a Graph object.

getIdForConstruct

public int getIdForConstruct(com.sap.psr.vulas.shared.json.model.ConstructId _c)

Returns the unique integer ID of the given construct in the context of this callgraph, or -1 if no such identifier exists.

Parameters:

_c - a ConstructId object.

Returns:

the unique integer ID of the construct

existsInCallgraph

public boolean existsInCallgraph(com.sap.psr.vulas.shared.json.model.ConstructId _c)

Returns true if the given construct exists in this callgraph, false otherwise.

Parameters:

_c - a ConstructId object.

Returns:

a boolean.

getNodeId

public ArrayList<com.sap.psr.vulas.shared.json.model.ConstructId> getNodeId()

Getter for the field nodeId.

Returns:

a ArrayList object.

getConstructForId

public com.sap.psr.vulas.shared.json.model.ConstructId getConstructForId(int _id)

getConstructForId.

Parameters:

_id - a int.

Returns:

a ConstructId object.

getInformationForConstructId

public NodeMetaInformation getInformationForConstructId(com.sap.psr.vulas.shared.json.model.ConstructId target)

getInformationForConstructId.

Parameters:

target - a ConstructId object.

Returns:

a NodeMetaInformation object.

getConstructsWithoutJarUrl

public Set<com.sap.psr.vulas.shared.json.model.ConstructId> getConstructsWithoutJarUrl()

Getter for the field constructsWithoutJarUrl.

Returns:

a Set object.

getInformationForId

public NodeMetaInformation getInformationForId(Integer id)

getInformationForId.

Parameters:

id - a Integer object.

Returns:

a NodeMetaInformation object.

getNodeCount

public int getNodeCount()

Returns the number of nodes in this graph.

Returns:

the number of nodes in this graph

See Also:

getEdgeCount()

getEdgeCount

public int getEdgeCount()

Returns the number of edges in this graph.

Returns:

the number of edges in this graph

See Also:

getNodeCount()

getDist

public Map<com.sap.psr.vulas.shared.json.model.ConstructId,Integer> getDist(com.sap.psr.vulas.shared.json.model.ConstructId _tgt)

Given a target (changes), compute the shortest distance from all nodes to this target

Parameters:

_tgt - a ConstructId object.

Returns:

a Map object.

getShortestPath

public Map<com.sap.psr.vulas.shared.json.model.ConstructId,LinkedList<Integer>> getShortestPath(com.sap.psr.vulas.shared.json.model.ConstructId _tgt,
                                                                                                Set<com.sap.psr.vulas.shared.json.model.ConstructId> _stop_if_path_found)

Given a target construct (e.g., a change list element of a security patch), the method computes the shortest path from all callgraph nodes to this target (if any). The method internally performs a back search, starting from the target node.

Parameters:

_tgt - a ConstructId object.

_stop_if_path_found - a Set object.

Returns:

a map of shortest paths from constructs (= keys of the map) to the target node

See Also:

computeShortestPath(Integer, Map, Set)