Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Software and Platforms


Termination of C programs

Keywords: Abstract Interpretation - Termination

Functional Description

Termite is the implementation of our new algorithm “Counter-example based generation of ranking functions” (see Section  7.4 ). Based on LLVM and Pagai (a tool that generates invariants), the tool automatically generates a ranking function for each head of loop.

Termite represents 3000 lines of OCaml and is now available via the opam installer.