• Lesson 1 (2h, Sunday 25, 14:30—16:30): an introduction
  • Motivations for formal methods;
  • On formal methods and computer-aided verifications;
  • Motivations for Abstract Interpretation;
  • Informal introduction to Abstract Interpretation;
  • Elements of the theory of abstract interpretation (Galois connections, (higher-order) function abstraction, fixpoints, fixpoint approximation and exact abstraction, soundness completeness).
• Lesson 2 (2h, Tuesday 27, 08:30—10:30):
  • Abstract Interpretation told with flowers or an informal introduction to abstract interpretation based on a graphical application;
  • Applications of Abstract Interpretation:
    • Elements of Abstract Interpretation (once again) followed by hints for the design of abstract interpretors/static program analyzers;
    • Application to the design of Earley parsing algorithm by abstraction of a tree-based refinement of the semantics of context-free grammars.
• Lesson 3 (2h, Wednesday 28, 14:30—16:30):
  • More on Galois connections;
  • Application of Abstract Interpretation to the design of the fixpoint characterization of reachability as an abstraction of the reflexive transitive closure of a transition system;
  • Application of Abstract Interpretation to Static Program Analysis.
• Lesson 4 (1h, Friday 30, 09:30—10:30):
  • Application of Abstract Interpretation to the study of soundness and completeness in the model checking of finite systems;
  • Application of Abstract Interpretation to typing and type inference.

• P. Cousot. Semantic foundations of program analysis.
  In S.S. Muchnick and N.D. Jones, editors, Program Flow Analysis: Theory and Applications, chapter 10, pages 303—342. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, USA, 1981.
  
• P. Cousot. Abstract interpretation based formal methods and future challenges, invited paper.
  In R. Wilhelm, editor, « Informatics — 10 Years Back, 10 Years Ahead », volume 2000 of Lecture Notes in Computer Science, pages 138--156. Springer-Verlag, 2000 (long version with extended bibliography).

\bibitem{Cousot02-ISCL}
P{.} Cousot.
\newblock Abstract Interpretation: Theory and Applications, ISCL 2002
          course.
\newblock \emph{Second International Summer School in Computational Logic}
          (ISCL 2002), Acquafredda di Maratea (Basilicata, Italy), August 25--30,
          2002.

@unpublished{Cousot02-ISCL,
   author =  {P{.} Cousot},
   title = {Abstract Interpretation: Theory and Applications, ISCL 2002
            course},
   note = {\emph{Second International Summer School in Computational Logic}
           (ISCL 2002), Acquafredda di Maratea (Basilicata, Italy), August 25--30,
           2002.},
}