C Programs Formal Verification Using Maude

In this paper, we present a new approach for C programs formal verification based on the Maude formal language. The input of the proposed approach is a C ANSI standard source code. From a C source code, a pretreatment step is performed to transform the original code to a simpler one more suitable for formal verification. After that, a control/data flow graph (CDFG) is generated automatically. This intermediate representation will be used after to generate automatically a Maude system module. Using Maude tools, one can simulate, reachability analyze or verify the C code against a LTL-based specification. The specificity of our work is that we use the CDFG to generate automatically a Maude code used for both control-oriented and data-oriented properties formal verification.