use of com.google.security.zynamics.binnavi.API.disassembly.CouldntSaveDataException in project binnavi by google.
the class PathFinder method createPath.
/**
* Creates a view that shows all possible paths between two blocks of a module.
*
* @param module The module for which the view is created.
* @param startBlock The basic block where the path begins (must be null if startFunction is not
* null).
* @param targetBlock The basic block where the path ends (must be null if targetFunction is not
* null).
* @param startFunction The function where the path starts (must be null if startBlock is not
* null).
* @param targetFunction The function where the path ends (must be null if targetBlock is not
* null).
*
* @return The view that contains all possible paths between the start block and the target block.
*
* @throws CouldntLoadDataException
* @throws PartialLoadException
* @throws IllegalArgumentException
*/
public static View createPath(final Module module, final BasicBlock startBlock, final BasicBlock targetBlock, final Function startFunction, final Function targetFunction) throws CouldntLoadDataException, PartialLoadException {
Preconditions.checkNotNull(module, "Error: Module argument can't be null");
Preconditions.checkArgument(module.isLoaded(), "Error: Module is not loaded");
if ((startBlock == null) && (startFunction == null)) {
throw new IllegalArgumentException("Error: No valid start given");
}
if ((targetBlock == null) && (targetFunction == null)) {
throw new IllegalArgumentException("Error: No valid target given");
}
if ((startFunction != null) && !startFunction.isLoaded()) {
throw new IllegalArgumentException("Error: Start function is not loaded");
}
if ((targetFunction != null) && !targetFunction.isLoaded()) {
throw new IllegalArgumentException("Error: Target function is not loaded");
}
// The algorithm works like this:
//
// 1. Find all functions that lie between the start function and the target function.
// 2. Insert all of these functions into the new view.
// 3. Connect the individual functions at function calls and split code nodes if necessary.
// 4. Determine what nodes are actually on the path by taking the successors of the start
// node and set-unioning those with the predecessors of the target node.
// 5. Delete all the nodes which are not on the path.
// At first we determine the function where the path starts and the function where the path
// ends.
final Function realStartFunction = startFunction != null ? startFunction : startBlock.getParentFunction();
final Function realTargetFunction = targetFunction != null ? targetFunction : targetBlock.getParentFunction();
if (realStartFunction.getGraph().nodeCount() == 0) {
throw new IllegalArgumentException("Error: Functions with zero nodes can not be used for pathfinding");
}
// Determine the real start and end blocks of the path with the help of the function flow graphs
final BasicBlock realStartBlock = startBlock != null ? startBlock : findEntryNode(realStartFunction);
final BasicBlock realTargetBlock = targetBlock != null ? targetBlock : findEntryNode(realTargetFunction);
// Find out what functions are called on the way between the first block and the second block.
final LinkedHashSet<FunctionBlock> passedFunctions = findPassedFunctions(module.getCallgraph(), realStartFunction, realTargetFunction);
// Create the view that represents the calculated path
final String endAddress = realTargetBlock != null ? realTargetBlock.getAddress().toHexString() : realTargetFunction.getAddress().toHexString();
final View view = module.createView("New Pathfinder View", String.format("%s -> %s", realStartBlock.getAddress().toHexString(), endAddress));
view.load();
// Maps basic blocks of functions to their corresponding node in the new view.
final Map<BasicBlock, ViewNode> nodeMap = new HashMap<BasicBlock, ViewNode>();
// Keeps track of the entry nodes for each function,
final Map<Function, ViewNode> entryNodes = new HashMap<Function, ViewNode>();
// Keeps track of the exit nodes for each function,
final ArrayListMultimap<Function, ViewNode> exitNodes = ArrayListMultimap.create();
// Keeps track of the function a view node belongs to.
// TODO (timkornau): This should actually be accessible from the plug in API.
final Map<ViewNode, Function> functionMap = new HashMap<ViewNode, Function>();
// Create a code node for all basic blocks of the passed functions.
createInitialBlocks(view, passedFunctions, nodeMap, functionMap);
// Create view edges for all edges in the passed functions.
createInitialEdges(view, passedFunctions, nodeMap);
// Find the entry and exit nodes for all passed functions.
findEntryExitNodes(passedFunctions, nodeMap, functionMap, entryNodes, exitNodes);
ViewNode startNode = nodeMap.get(realStartBlock);
ViewNode targetNode = realTargetBlock == null ? entryNodes.get(realTargetFunction) : nodeMap.get(realTargetBlock);
startNode.setColor(Color.GREEN);
targetNode.setColor(Color.YELLOW);
// Connect the nodes of the different functions on function calls.
final NodePair splitResult = connectFunctions(view, startNode, targetNode, passedFunctions, entryNodes, exitNodes, functionMap);
startNode = splitResult.getFirst();
targetNode = splitResult.getSecond();
// all paths end here.
for (final ViewEdge edge : targetNode.getOutgoingEdges()) {
view.deleteEdge(edge);
}
// Delete all nodes that are not on the path.
deleteNodesNotOnPath(view, startNode, targetNode);
if (startNode.getOutgoingEdges().isEmpty()) {
// no path exists between the two nodes
return null;
}
try {
view.save();
} catch (final CouldntSaveDataException exception) {
CUtilityFunctions.logException(exception);
}
return view;
}
use of com.google.security.zynamics.binnavi.API.disassembly.CouldntSaveDataException in project binnavi by google.
the class OutputGraphGenerator method createLoggedView.
/**
* Creates a view that shows all nodes and edges from the original call graph in addition to the
* newly resolved functions.
*
* @param target The target whose indirect modules were resolved.
* @param indirectCallAddresses The addresses of the indirect call objects from the target.
* @param resolvedAddresses The resolved function addresses.
*
* @return The generated view.
*/
public static View createLoggedView(final ICallResolverTarget target, final List<IndirectCall> indirectCallAddresses, final Map<BigInteger, Set<ResolvedFunction>> resolvedAddresses) {
final View view = target.createView();
final Map<Function, FunctionNode> nodes = new HashMap<Function, FunctionNode>();
for (final Entry<BigInteger, Set<ResolvedFunction>> element : resolvedAddresses.entrySet()) {
final BigInteger start = element.getKey();
final Set<ResolvedFunction> targets = element.getValue();
final IndirectCall call = IndirectCallResolver.findIndirectCall(target.getDebugger(), indirectCallAddresses, start);
FunctionNode sourceNode = nodes.get(call.getFunction());
if (sourceNode == null) {
sourceNode = view.createFunctionNode(call.getFunction());
nodes.put(call.getFunction(), sourceNode);
}
for (final ResolvedFunction targetFunction : targets) {
final Function function = targetFunction.getFunction();
final MemoryModule memoryModule = targetFunction.getMemoryModule();
if (function != null) {
FunctionNode targetNode = nodes.get(function);
if (targetNode == null) {
targetNode = view.createFunctionNode(function);
nodes.put(function, targetNode);
}
try {
sourceNode.appendComment(start.toString(16).toUpperCase() + " -> " + function.getAddress().toHexString().toUpperCase());
} catch (CouldntSaveDataException | CouldntLoadDataException e) {
e.printStackTrace();
}
view.createEdge(sourceNode, targetNode, EdgeType.JumpUnconditional);
} else if (memoryModule != null) {
final String targetString = String.format("%s!%s", targetFunction.getMemoryModule().getName(), targetFunction.getAddress().toHexString().toUpperCase());
try {
sourceNode.appendComment(start.toString(16).toUpperCase() + " -> " + targetString);
} catch (CouldntSaveDataException | CouldntLoadDataException e) {
e.printStackTrace();
}
} else {
final String targetString = "???!" + targetFunction.getAddress().toHexString().toUpperCase();
try {
sourceNode.appendComment(start.toString(16).toUpperCase() + " -> " + targetString);
} catch (CouldntSaveDataException | CouldntLoadDataException e) {
e.printStackTrace();
}
}
}
}
for (final Module module : target.getModules()) {
final Callgraph callgraph = module.getCallgraph();
for (final FunctionEdge edge : callgraph.getEdges()) {
final FunctionNode source = nodes.get(edge.getSource().getFunction());
final FunctionNode targetNode = nodes.get(edge.getTarget().getFunction());
if ((source != null) && (targetNode != null)) {
view.createEdge(source, targetNode, EdgeType.JumpUnconditional);
}
}
}
return view;
}
use of com.google.security.zynamics.binnavi.API.disassembly.CouldntSaveDataException in project binnavi by google.
the class TraceLogger method start.
// / Starts trace logging.
/**
* Starts trace logging with this logger.
*
* @param name The name of the new trace.
* @param description The description of the new trace.
* @param addresses List of addresses where echo breakpoints should be set.
*
* @return The created event trace.
*
* @throws CouldntSaveDataException Thrown if the event trace could not be written to the
* database.
*/
public Trace start(final String name, final String description, final List<TracePoint> addresses) throws CouldntSaveDataException {
Preconditions.checkArgument(debugger.isConnected(), "Error: Debugger must be connected");
Preconditions.checkArgument(logger == null, "Error: Addresses argument can not be null");
Preconditions.checkNotNull(addresses, "Error: Addresses argument can not be null");
for (final TracePoint address : addresses) {
Preconditions.checkNotNull(address, "Error: Addresses list contains null-elements");
}
try {
final TraceList trace = createTrace(name, description);
logger = createLogger();
logger.start(trace, convertAddresses(addresses), 3);
return ObjectFinders.getObject(trace, getTraces());
} catch (final com.google.security.zynamics.binnavi.Database.Exceptions.CouldntSaveDataException e) {
throw new CouldntSaveDataException(e);
}
}
Aggregations