Research Meeting 21453
Static Analyses of Program Flows: Types and Certificate for Complexity
( Nov 07 – Nov 12, 2021 )
Permalink
Organizer
- Clément Aubert (Augusta University, US)
Contact
- Heike Clemens (for administrative matters)
External Homepage
The StATyCC ("Static Analyses of Program Flows: Types and Certificate for Complexity") project aims at providing new static analysis tools based on theoretical results from implicit computational complexity.It revolves around certified, compositional analysis of source code or intermediate representation, insuring that computer programs have a reasonable (i.e., polynomial) growth with respect to their input's size. A first implementation has been established, our main goal will now be to port it to intermediate representations of certified compilers, providing one of the first certified and compositional static analysis tool.
This research is supported by the Thomas Jefferson Fund (https://face-foundation.org/higher-education/thomas-jefferson-fund/) of the Embassy of France in the United States and the FACE Foundation (https://face-foundation.org/)
