Section: New Software and Platforms

Zarith

Participants : Antoine Miné [Correspondent] , Xavier Leroy [Inria Paris-Rocquencourt] , Pascal Cuoq [CEA LIST] .

Zarith is a small (10K lines) OCaml library that implements arithmetic and logical operations over arbitrary-precision integers. It is based on the GNU MP library to efficiently implement arithmetic over big integers. Special care has been taken to ensure the efficiency of the library also for small integers: small integers are represented as Caml unboxed integers and use a specific C code path. Moreover, optimized assembly versions of small integer operations are provided for a few common architectures.

Zarith is an open-source project hosted at OCamlForge (http://forge.ocamlcore.org/projects/zarith ) and distributed under a modified LGPL license.

Zarith is currently used in the Astrée analyzer to enable the sound analysis of programs featuring 64-bit (or larger) integers. It is also used in the Frama-C analyzer platform developed at CEA LIST and Inria Saclay.