Seminar

Schedule

• Monday, December 2, 2013: Thibault Gauthier, A higher order to first order translation
• Tuesday, February 18, 2014: Radu Iosif, Safety Problems are NP-complete for Flat Integer Programs with Octagonal Loops (a tutorial on rigorous acceleration techniques)

Pool of available subjects

David Monniaux

1. (or Julien Henry) Worst-case execution time analysis of programs using SMT and a clever encoding
2. Single-cell abstraction of arrays

Radu Iosif

1. Underapproximation of Procedure Summaries for Integer Programs + Polynomially Bounded Control Sets (higher-order acceleration or acceleration for recursive programs)
2. The Tree Width of Separation Logic with Recursive Definitions + Deciding Entailments in Inductive Separation Logic with Tree Automata (a tutorial on Separation Logic for compositional program analysis with emphasis on decidability issues)