European Commission logo
español español
CORDIS - Resultados de investigaciones de la UE
CORDIS

CERTIFIED COMPLEXITY

Descripción del proyecto


FET Open

The project aims to the construction of a formally verified complexity preserving compiler from a large subset of C to some typical microcontroller assembly, of the kind traditionally used in embedded systems. The work comprise the definition of cost models for the input and target languages, and the machine-checked proof of preservation of complexity (concrete, not asymptotic) along compilation. The compiler will also return tight and certified cost annotations for the source program, providing a reliable infrastructure to draw temporal assertions on the executable code while reasoning on the source.The compiler will be open source, and all proofs will be public domain.

Convocatoria de propuestas

FP7-ICT-2009-C
Consulte otros proyectos de esta convocatoria

Régimen de financiación

CP - Collaborative project (generic)

Coordinador

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA
Aportación de la UE
€ 429 565,00
Dirección
VIA ZAMBONI 33
40126 Bologna
Italia

Ver en el mapa

Región
Nord-Est Emilia-Romagna Bologna
Tipo de actividad
Higher or Secondary Education Establishments
Contacto administrativo
Claudio Sacerdoti Coen (Dr.)
Enlaces
Coste total
Sin datos

Participantes (2)