Section: New Results

Constraint-based test case generation for critical C programs

Participants : Arnaud Gotlieb, Benjamin Cama, Nada Bendouro.

Euclide is a new Constraint-Based Testing tool for verifying safety-critical C programs. By using a mixture of symbolic and numerical analyses (namely static single assignment form, constraint propagation, integer linear relaxation and search-based test data generation), it addresses three distinct applications in a single framework: structural test data generation, counter-example generation and partial program proving. The main capabilities of the tool were presented in [21] and its usage for verifying safety properties for a well-known critical C component of the TCAS (Traffic Collision Avoidance System) was presented in [13] . The tool lies on theoretical foundations that were partially presented in [22] .