SEVENTH FRAMEWORK PROGRAMMEOctober 6th, 2009
FiledOctober 6th, 2009General information Project title 3 CERTIFIED COMPLEXITY Starting date 4 01/02/2010 Duration in months 5 36 Call (part) identifier 6 FP7-ICT-2009-C Activity code(s) most relevant to your topic 7 ICT-2007.8.0: FET Open Free keywords 8 Verification, proof checking, program extraction, compilers, assembly, complexity Abstract 9 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 andcertified 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 publi