org.evosuite.setup.callgraph

Class CallGraph

java.lang.Object

org.evosuite.setup.callgraph.CallGraph

All Implemented Interfaces:

Iterable<CallGraphEntry>

public class CallGraph
extends Object
implements Iterable<CallGraphEntry>

CallGraph implementation. Based on the previous implementation in the CallTree class. This class is a wrapper of the Graph class. I didn't use the jgrapht graph classes on purpose because I had problems with the DFS algorithms implemented for them. On the bright hand, this implementation should be more efficient.

Author:

mattia

Constructor Summary

Constructors

Constructor and Description
CallGraph(String className)

Method Summary

Modifier and Type	Method and Description
boolean	addCall(String sourceClass, String sourceMethod, String targetClass, String targetMethod) add call to the call graph
void	addPublicMethod(String className, String methodName) add public methods
Set<CallContext>	getAllContextsFromTargetClass(String className, String methodName) computes and returns the call contexts that starts from the target class and end in the specific method
Set<CallGraphEntry>	getCallsFrom(String owner, String methodName)
Set<CallGraphEntry>	getCallsFromMethod(CallGraphEntry call)
Set<String>	getClasses()
Set<String>	getClassesUnderTest()
String	getClassName()
ReverseCallGraph	getGraph()
Set<CallContext>	getMethodEntryPoint(String className, String methodName) computes and returns the call contexts of the specific method
Set<CallGraphEntry>	getViewOfCurrentMethods()
boolean	hasCall(String owner, String methodName, String targetClass, String targetMethod)
boolean	hasMethod(String classname, String methodName)
boolean	isCalledClass(String className) Determine if className can be reached from the class under test
boolean	isCalledClassOld(String className)
boolean	isCalledMethod(String className, String methodName) Determine if methodName of className can be called through the target class
boolean	isCalledMethodOld(String className, String methodName)
Iterator<CallGraphEntry>	iterator()
void	removeClass(CallGraphEntry vertex)
void	removeClasses(Collection<CallGraphEntry> vertexes)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

CallGraph

public CallGraph(String className)

Method Detail

getGraph

public ReverseCallGraph getGraph()

removeClasses

public void removeClasses(Collection<CallGraphEntry> vertexes)

removeClass

public void removeClass(CallGraphEntry vertex)

addPublicMethod

public void addPublicMethod(String className,
                            String methodName)

add public methods

Parameters:

className -

methodName -

addCall

public boolean addCall(String sourceClass,
                       String sourceMethod,
                       String targetClass,
                       String targetMethod)

add call to the call graph

Parameters:

sourceClass -

sourceMethod -

targetClass -

targetMethod -

hasMethod

public boolean hasMethod(String classname,
                         String methodName)

Returns:

true if the method is in the callgraph.

hasCall

public boolean hasCall(String owner,
                       String methodName,
                       String targetClass,
                       String targetMethod)

Returns:

true if the call is in the callgraph.

getCallsFrom

public Set<CallGraphEntry> getCallsFrom(String owner,
                                        String methodName)

Returns:

calls exiting from the method, empty set if the call is not in the graph.

getCallsFromMethod

public Set<CallGraphEntry> getCallsFromMethod(CallGraphEntry call)

Returns:

calls exiting from the method, empty set if the call is not in the graph

getMethodEntryPoint

public Set<CallContext> getMethodEntryPoint(String className,
                                            String methodName)

computes and returns the call contexts of the specific method

Parameters:

className -

methodName -

Returns:

getAllContextsFromTargetClass

public Set<CallContext> getAllContextsFromTargetClass(String className,
                                                      String methodName)

computes and returns the call contexts that starts from the target class and end in the specific method

Parameters:

className -

methodName -

Returns:

getClassName

public String getClassName()

Returns:

the className

getClassesUnderTest

public Set<String> getClassesUnderTest()

Returns:

classes reachable from the class under test

isCalledClass

public boolean isCalledClass(String className)

Determine if className can be reached from the class under test

Parameters:

className -

Returns:

isCalledClassOld

public boolean isCalledClassOld(String className)

isCalledMethod

public boolean isCalledMethod(String className,
                              String methodName)

Determine if methodName of className can be called through the target class

Parameters:

className -

methodName -

Returns:

isCalledMethodOld

public boolean isCalledMethodOld(String className,
                                 String methodName)

iterator

public Iterator<CallGraphEntry> iterator()

Specified by:

iterator in interface Iterable<CallGraphEntry>

getViewOfCurrentMethods

public Set<CallGraphEntry> getViewOfCurrentMethods()

Returns:

a copy of the current vertexset

getClasses

public Set<String> getClasses()

Returns:

set of class names.