MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Polynomial Invariants for Affine Programs

Joël Ouaknine
Max Planck Institute for Software Systems
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience
English

Date, Time and Location

Tuesday, 26 June 2018
13:00
60 Minutes
E1 4
024
Saarbrücken

Abstract

Automated invariant generation is a fundamental challenge

in program analysis and verification, going back many decades, and
remains a topic of active research. In this talk I'll present a
select overview and survey of work on this problem, and discuss
unexpected connections to other fields including algebraic geometry,
group theory, and quantum computing. (No previous knowledge of these
fields will be assumed.)

This is joint work with Ehud Hrushovski, Amaury Pouly, and James Worrell.

Contact

Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only

Kurt Mehlhorn, 06/21/2018 07:48
Kurt Mehlhorn, 06/20/2018 10:28
Kurt Mehlhorn, 06/20/2018 10:27 -- Created document.