Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the implementation of an Octagon Abstract Interpreter for C programs. It explains the background of abstract interpretation and octagons, the octagon domain, octagonal constraints, DBM matrix representation, closures, and different types of closures like shortest path, strong, and tight closures. The lecture also discusses the running time of closures, backward abstract interpretation, evaluating expressions in the abstract domain, handling pointers, the FrontC parser, and concludes with the current progress and future work of the project.