Blog

Tag Archives: value

Fixing robots, part 2
Pascal Cuoq on 20 May 2011

This post follows that post. For cases 2 and 3 in order to get more complete execution traces we again take advantage of Frama_C_dump_each(). Before launching the analysis we insert a call to this primitive right at the end of RoCo_process() so that local variables of that function will be...

Read More

List of the ways Frama_C_dump_each() is better than printf()
Pascal Cuoq on 21 April 2011

In an older post I recommended that the value analysis be launched on existing unit and integration tests. One advantage of using a completely unrolled analysis as compared to traditional compilation-execution is that the "execution" then takes place in an environment we have complete control of. Let us say there...

Read More

When is it valid to compare two pointers in C?
Pascal Cuoq on 14 April 2011

This post is about the circumstances in which the value analysis considers comparing pointers is safe, and those in which it considers the comparison is dangerous and emits an alarm. The alarm, an enigmatic assert \pointer_comparable(…, …);, uses an unaxiomatized ACSL predicate. If you use the value analysis regularly, you...

Read More

Verifying the Compression Library QuickLZ
Pascal Cuoq on 5 April 2011

This new series is dedicated to the verification of the C version of Open Source compression library QuickLZ version 1.5.0 using Frama-C's Value Analysis. The source code can be downloaded from the web site. QuickLZ offers compression and decompression routines using the Lempel-Ziv (LZ) algorithm. Various options are provided at...

Read More

Helping the value analysis — part 2
Pascal Cuoq on 26 March 2011

How it started In the last post we started a new series about helping the value analysis be more precise. We introduced an interpolation function with the goal of verifying that it is free of run-time errors. Having launched a first value analysis we got one alarm we need to...

Read More