Skip to main content
European Commission logo print header

CERTIFIED COMPLEXITY

Project description


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.

Call for proposal

FP7-ICT-2009-C
See other projects for this call

Coordinator

ALMA MATER STUDIORUM - UNIVERSITA DI BOLOGNA
EU contribution
€ 429 565,00
Address
VIA ZAMBONI 33
40126 Bologna
Italy

See on map

Region
Nord-Est Emilia-Romagna Bologna
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Claudio Sacerdoti Coen (Dr.)
Links
Total cost
No data

Participants (2)