Pôle Interactions Formal Methods for Artificial Intelligence

Contact: Benedikt Bollig

Topics

The team is concerned with topics at the interface between formal methods and artificial intelligence:

  • Reasoning about knowledge: We study logical formalisms that have applications in planning, synthesis, or formalizing the strategic behavior of intelligent agents (e.g., description logics, strategy logics, fuzzy logic, and dynamic logics).
  • Robust and verified AI and ML: Formal methods can help develop robust, verified, and explainable AI and machine-learning components. In particular, we exploit model learning to extract structural information from recurrent neural networks.
  • Application of ML algorithms: We use machine learning to synthesize algorithms (e.g., controllers in cyber-physical systems) and to identify system parameters (e.g., in bio-chemical reaction networks).

News

Stéphane Demri (LMF, CNRS) and Karin Quaas (Leipzig University) won the Best-Paper Award at JELIA 2023 for their article First Steps Towards Taming Description Logics with Strings.

Working Group

We regularly welcome speakers to talk about AI-related topics. Usually, talks take place on Friday at 11 am and are transmitted via Zoom.

Upcoming Talk

  • Empreinte environnementale de l'IA : quelles méthodes et résultats ?
    Anne-Laure Ligozat (LISN & ENSIIE)
    Friday, 28th March 2025, 15:30 (1Z56)
    Résumé:
    L'empreinte environnementale du numérique et en particulier de l'IA fait l'objet de nombreux questionnements. En plus des impacts liés au cycle de vie des équipements informatiques impliqués dans un service d'IA, l'IA a également des impacts sur d'autres secteurs, qu'ils soient positifs, via par exemple l'optimisation de la consommation énergétique de bâtiments ou négatifs, via par exemple l'incitation à l'achat de produits non indispensables.
    Dans cet exposé, je présenterai les méthodologies de calcul d'empreinte environnementale que j'ai développées, fondées notamment sur l'analyse du cycle de vie.

Recent Talks

Publications

A list of AI-related publications by LMF members can be found at the following link: https://hal.science/LMF-AI

Projects and Collaborations

  • ACTER: Analyse cognitive des émotions
  • DyLo-MPC: Dynamic Logics: Model Theory, Proof Theory and Computational Complexity
  • ETSHI: Efficient Test Strategies for SARS-CoV-2 in Healthcare Institutions
  • LeaRNNify: New Challenges for Recurrent Neural Networks and Grammatical Inference
  • SAIF: [S]afe [AI] through [F]ormal Methods
  • SINFIN: Méthodes formelles pour la modélisation, la spécification, la vérification et le développement de logiciels

Members

Permanent

Emeritus

PhD Students

Mariapia D'Urso

Associated

Zhuofan Xu