Automated Translation of C/C++ Models into a Synchronous Formalism

Hamoudi Kalla (1) , Jean-Pierre Talpin (2) , David Berner (2) , Loïc Besnard (2)

1 POP ART - Programming languages, Operating Systems, Parallelism, and Aspects for Real-Time
2 ESPRESSO - Synchronous programming for the trusted component-based engineering of embedded systems and mission-critical systems

For complex systems that are reusing intellectual property components, functional and compositional design correctness are an important part of the design process. Common system level capture in software programming languages such as C/C++ allow for a comfortable design entry and simulation, but mere simulation is not enough to ensure proper design integration. Validating that reused components are properly connected to each other and function correctly has become a major issue for such designs and requires the use of formal methods. In this paper, we propose an approach in which we automatically translate C/C++ programs into the synchronous formalism SIGNAL, hence enabling the application of formal methods without having to deal with the complex and error prone task to build formal models by hand. The main benefit of considering the model of SIGNAL for C/C++ languages lies in the formal nature of the synchronous language SIGNAL, which supports verification and optimization techniques. The C/C++ into SIGNAL transformation process is performed in two steps. We first translate C/C++ programs into an intermediate Static Single Assignment form, and next we translate this into SIGNAL programs. Our implementation of the SIGNAL generation is inserted in the GNU Compiler Collection source code as an additional Front end optimization pass. It does benefit from both GCC code optimization techniques as well as the optimizations of the SIGNAL compiler.

Mots clés: Static Single Assignment; GNU Compiler Collection; SIGNAL; Synchronous Formalism; Functional and Compositional Design Correctness; Formal Methods

Domaines: Systèmes embarqués

Hamoudi Kalla, Jean-Pierre Talpin, David Berner, Loïc Besnard. Automated Translation of C/C++ Models into a Synchronous Formalism. 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems, ECBS '06, Mar 2006, Potsdam, Germany. pp.426-436, ⟨10.1109/ECBS.2006.27⟩. ⟨hal-00546021⟩