ENS — Semantics and applications to verification — 2019-2020

In this lecture, we will study techniques for reasoning about programs, so as to verify correctness properties. We will first set up the foundations of the semantics of programming languages and the notion of program proofs, using Hoare triples. Then, we will formalize various kind of relevant properties (safety, liveness, security). Last, we will focus on approaches for automatic program verification (abstract interpretation based static analysis, model checking of finite systems, solving modulo theory): the inference of the proofs is then performed by another computer program.


Nouvelles


Documents

TP1 : Sémantique dénotationelle
6 mars 2020
Le code de base : tar.gz TP.tar.gz
Le sujet.
TD : Sémantique axiomatique
13 mars 2020
La feuille de TD : axiomatic.pdf
Cours : SAT/SMT
20 mars 2020
TD : Abstract Interpretation
27 mars 2020
La feuille de TD : td-07-ai.pdf
TP2 : Interval analysis
3 avril 2020
Le code de base : tar.gz TP.tar.gz
Le sujet.
TP3 : Relational analysis
24 avril 2020
Le code de base : tar.gz TP.tar.gz
Le sujet.
TP4 : Reduced product
15 mai 2020
Le code de base : tar.gz TP.tar.gz
Le sujet.
TP5 : Typage
22 mai 2020
Le code de base : tar.gz TP.tar.gz
Le sujet.
Project
Le code de base : tar.gz project.tar
Le sujet.