Changes between Version 19 and Version 20 of WikiStart


Ignore:
Timestamp:
Apr 19, 2011, 2:40:05 PM (9 years ago)
Author:
mulligan
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • WikiStart

    v19 v20  
    44
    55The 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.
     6
     7=== Related work ===
     8
     9A collection of links to work similar to !CerCo can be found [wiki:RelatedWork here].
    610
    711=== Potential outlets for publicaton ===