KITTeL/KoAT
OCaml JavaScript Shell Perl Makefile HTML CSS
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
cexamples Expfarkas + SizeBounds Sep 30, 2014
cintprocs
common-procs
cprocs
examples
ints
koat-evaluation
procs
simple
simple_examples
smt
terms
utils
.gitignore
INSTALL
LICENSE
Makefile Fully automatic .koat -> .ces conversion Sep 28, 2014
NOTICE
README.markdown
_tags
convert.ml
kittel.ml
koat.ml
koatCConv.ml
koatCESConv.ml
koatFSTConv.ml
make_git_sha1.sh

README.markdown

KITTeL/KoAT

KITTeL is an automatic termination prover for integer transition systems and imperative programs written in a fragment of Simple. For programs written in other languages (e.g., C), consider using the frontend llvm2KITTeL.

KoAT is an automatic complexity analyzer taking the same kinds of inputs.

Authors

Stephan Falke, Marc Brockschmidt

Papers

Stephan Falke, Deepak Kapur, Carsten Sinz: Termination Analysis of C Programs Using Compiler Intermediate Languages. RTA 2011: 41-50

Stephan Falke, Deepak Kapur, Carsten Sinz: Termination Analysis of Imperative Programs Using Bitvector Arithmetic. VSTTE 2012: 261-277

Marc Brockschmidt, Fabian Emmes, Stephan Falke, Carsten Fuhs, Jürgen Giesl: Alternating Runtime and Size Complexity Analysis of Integer Programs. TACAS 2014: 140-155