Open source binary analysis tools.
Go to file
Joe Hendrix f0f5d0e123
Improve jump table bounds accuracy.
This adds functionality to the jump table bounds to work with trunc
that was deliberately removed in the last patch due to buggy code.
2019-05-14 21:03:08 -07:00
base Improve jump table bounds accuracy. 2019-05-14 21:03:08 -07:00
deps Minor refactoring; improved branch abstract state propagation. 2019-05-14 17:45:30 -07:00
doc Documentation updates 2018-05-21 17:53:01 -07:00
macaw-arm Prep work to get building with warning as errors. 2019-03-25 14:39:33 -07:00
macaw-ppc Prep work to get building with warning as errors. 2019-03-25 14:39:33 -07:00
macaw-ppc-symbolic Added ArchInfo lookupReg and updateReg for PPC. 2019-02-08 17:28:43 -08:00
macaw-semmc NatRepr changes 2019-02-13 14:21:48 -08:00
refinement [refinement] Added newline to end of expected output file. 2019-02-26 14:51:49 -08:00
scripts Fix graphmod script 2018-11-12 09:42:06 -05:00
submodules Bump versions; Update macaw-symbol for conditional write. 2019-04-17 21:36:49 -07:00
symbolic Rename pblock fields to be more descriptive. 2019-04-29 22:21:10 -07:00
x86 Minor refactoring; improved branch abstract state propagation. 2019-05-14 17:45:30 -07:00
x86_symbolic Get x86_symbolic test cases in runable state. 2019-03-25 20:29:35 -07:00
.gitignore Implement bitcast changes to macaw-symbolic 2019-02-26 17:53:34 -08:00
.gitmodules Add llvm-pretty-bc-parser dependency. 2019-02-21 22:21:51 -08:00
.travis.yml Change stack files and travis to stop failing on Crucible warnings. 2019-05-14 18:59:09 -07:00
cabal.project.dist Added llvm-pretty-bc-parser submodule to cabal.project.dist. 2019-02-21 22:23:05 -08:00
LICENSE Add x86 specific code. 2017-09-27 15:54:43 -07:00
README.md Updated README.md to include macaw-semmc information. 2019-02-20 11:13:54 -08:00
stack-8.4.yaml Change stack files and travis to stop failing on Crucible warnings. 2019-05-14 18:59:09 -07:00
stack-8.6.yaml Change stack files and travis to stop failing on Crucible warnings. 2019-05-14 18:59:09 -07:00

This is the main repository for the Macaw binary analysis framework. This framework is implemented to offer extensible support for architectures.

Overview

The main algorithm implemented so far is a code discovery procedure which will discover reachable code in the binary given one or more entry points such as _start or the current symbols.

The Macaw libraries are:

  • macaw-base -- The core architecture-independent operations and algorithms.
  • macaw-symbolic -- Library that provides symbolic simulation of Macaw programs via Crucible.
  • macaw-x86 -- Provides definitions enabling Macaw to be used on X86_64 programs.
  • macaw-x86-symbolic -- Adds Macaw-symbolic extensions needed to support x86.
  • macaw-semmc -- Contains the architecture-independent components of the translation from semmc semantics into macaw IR. This provides the shared infrastructure for all of our backends; this will include the Template Haskell function to create a state transformer function from learned semantics files provided by the semmc library.
  • macaw-arm -- Enables macaw for ARM (32-bit) binaries by reading the semantics files generated by semmc and using Template Haskell to generate a function that transforms machine states according to the learned semantics.
  • macaw-arm-symbolic -- Enables macaw/crucible symbolic simulation for ARM (32-bit) architectures.
  • macaw-ppc -- Enables macaw for PPC (32-bit and 64-bit) binaries by reading the semantics files generated by semmc and using Template Haskell to generate a function that transforms machine states according to the learned semantics..
  • macaw-ppc-symbolic -- Enables macaw/crucible symbolic simulation for PPC architectures
  • macaw-refinement -- Enables additional architecture-independent refinement of code discovery. This can enable discovery of more functionality than is revealed by the analysis in macaw-base.

The libraries that make up Macaw are released under the BSD license.

These Macaw core libraries depend on a number of different supporting libraries, including:

  • elf-edit -- loading and parsing of ELF binary files
  • galois-dwarf -- retrieval of Dwarf debugging information from binary files
  • flexdis86 -- disassembly and semantics for x86 architectures
  • dismantle -- disassembly for ARM and PPC architectures
  • semmc -- semantics definitions for ARM and PPC architectures
  • crucible -- Symbolic execution and analysis
  • what4 -- Symbolic representation for the crucible backend
  • parameterized-utils -- utilities for working with parameterized types

Building

Preparation

Dependencies for building Macaw that are not obtained from Hackage are supported via Git submodules:

$ git submodule update --init

Building with Cabal

The Macaw libraries can be individually built with Cabal v1, but as a group and more easily with Cabal v2:

$ ln -s cabal.project.dist cabal.project
$ cabal v2-configure
$ cabal v2-build all

To build a single library, either specify that library name instaed of all, or change to that library's subdirectory before building:

$ cabal v2-build macaw-refinement

or

$ cd refinement
$ cabal v2-build

Building with Stack

To build with Stack, first create a top-level stack.yaml file by symlinking to one of the provided stack-ghc-<version>.yaml files. E.g.

$ ln -s stack-ghc-8.6.3.yaml stack.yaml
$ stack build

Status

This codebase is a work in progress. Support for PowerPC support (both 32 and 64 bit) and X86_64 is reasonably robust. Support for ARM is ongoing.

License

This code is made available under the BSD3 license and without any support.