Sparecode plugin

API Documentation

The Sparecode plugin is integrated with the Frama-C kernel:

Internal Documentation

Overview

The Sparecode module aims at removing the unused code.

It is composed of to parts :

To select the useful statements, we start from the main outputs and the reachable annotations, and mark backward all the dependencies. When reaching a function call, the called function statements are also marked according to the needed outputs, but the inputs are not propagated immediately because it would make every function call visible. The information provided by the PDG marking system is kept to be used later.

So, after the first step, we iterate on the input marks to propagate, and propagate them only for the visible calls, ie those which have at least one visible output. This process is repeated as long as there are some modification.