WORKSHOP

Combining Abstract Interpretation and Constraint Programming
Vers une combinaison de l’interprétation abstraite et de la programmation par contraintes

25 – 28 September 2018

Organizing Committee
Comité d’organisation

Antoine Miné (Sorbonne Université, LIP6)
Marie Pelleau (I3S, Université Sophia Antipolis)

Sylvie Putot (Ecole polytechnique)
Sriram Sankaranarayanan (University of Colorado Boulder)
Charlotte Truchet (Université de Nantes)

Description
The goal of this seminar is to exchange recent research results and foster novel ideas on topics at the frontier between Abstract Interpretation and Constraint Programming. Although, a priori, these two fields do not share the same methods nor goals, connections between these fields exist and have recently seen an increase in interest. A natural intersection point of these communities lies in the analysis and verification of numeric-heavy programs and systems, over continuous domains and floating-point computations, with application to verifying the safety of critical embedded software. The objective of the seminar is to discuss recent advances and ongoing research on these connections, which promise: a deeper understanding of the theoretical connections between AI and CP; an improvement of AI and CP methods by importing, in each field, results and methods from the other field; the design of hybrid and unified AI-CP methods. Technical topics of interest include: fixpoint computation; numeric abstract domains; linear and non-linear abstractions; reduction techniques; combinations of discrete and continuous constraints; applications to the analysis of embedded systems, hybrid systems, and cyber-physical systems; floating-point constraints; robustness analysis and analysis of rounding errors; algebraic formalisation of CP techniques; implementation and applications. Very few researchers are currently expert in both fields, which limits our ability to unveil their connections and limits the opportunity for effective combinations. The seminar will gather expert researchers from both communities that have been working, from either side, to close the gap. The seminar is organized in the scope of the ANR Project Coverif which studies theoretical and practical aspects of combinations of AI and CP.
Le but de ce workshop est de présenter les progrès récents sur les sujets à la frontière entre interprétation abstraite et programmation par contraintes, et de proposer de nouvelles pistes de recherche et de collaboration. A priori, ces deux domaines ne partagent ni les mêmes méthodes, ni les mêmes buts. Pourtant, des correspondances ont déjà été établies, et sont récemment devenues un sujet de recherche actif. Un point de contact naturel est l’analyse et la vérification de programmes effectuant des calculs numériques intensifs, sur des domaines continus ou en arithmétique flottante, par exemple les logiciels embarqués critiques. L’objectif du groupe est de présenter les derniers résultats et les recherches en cours sur les correspondances entre IA et PPC, ce qui permettrait d’obtenir une meilleur compréhension des liens théoriques entre ces domaines, d’utiliser, dans un domaine, les méthodes et les résultats actuellement spécifiques à l’autre domaine, et de concevoir des méthodes hybrides et unifiées IA-PPC. Parmi les sujets techniques prometteurs, citons : les calculs de points-fixes, les domaines numériques abstraits, les abstractions linéaires et non-linéaires, les techniques de réduction, les combinaisons discret-continu, les applications à l’analyse des systèmes embarqués, hybrides, et cyber-physiques, les calculs en nombres flottants, l’analyse de robustesse et des erreurs d’arrondi, la formalisation algébrique des techniques PPC, l’implantation et les applications. Peu de chercheurs sont experts dans les deux domaines, ce qui limite notre capacité à découvrir et exploiter leurs correspondances. Le groupe réunira des experts des deux communautés qui ont travaillé à résorber cet écart. Le groupe est organisé dans le cadre du projet ANR Coverif, qui étudie les aspects théoriques et pratiques des combinaisons entre IA et PPC.​
SPONSORS