K Analysis Toolset

This repository uses the K Strategy Language to build a suite of tools for program analysis.

Installing/Building

The following are needed for building/running KAT:

Pandoc >= 1.17 is used to generate the *.k files from the *.md files.
GNU Bison, Flex, and Autoconf.
GNU libmpfr and libtool.
Java 8 JDK (eg. OpenJDK)
Opam, important: Ubuntu users prior to 15.04 must build from source, as the Ubuntu install for 14.10 and prior is broken. opam repository also requires rsync.
Z3 automated first-order theorem prover.

On Ubuntu >= 15.04 (for example):

sudo apt-get install make gcc maven openjdk-8-jdk flex opam pkg-config libmpfr-dev autoconf libtool pandoc zlib1g-dev z3 libz3-dev

On ArchLinux:

sudo pacman -S  base-devel rsync opam pandoc jre8-openjdk mpfr maven z3

On OSX, using Homebrew, after installing the command line tools package:

brew tap caskroom/cask caskroom/version
brew cask install java8
brew install automake libtool gmp mpfr pkg-config pandoc maven opam z3

After installing the above dependencies, the following command will build submodule dependencies and then KEVM:

make deps
make build

If make deps fails due to Ocaml compiler errors, you can try manually running:

eval $(opam config env)
opam switch 4.03.0+k
make deps -B

[kat.md] defines the strategy language used, as well as the analysis algorithms implemented in that language.
[imp.md] defines the IMP language (modified to work well with stratagies).
[kat-imp.md] hooks KAT up to IMP, providing the needed definitions.