News
PhD Defence: Benjamin Bordais
Concurrent two-player antagonistic games on graphs
by Benjamin Bordais
Thursday 12 October 2023 at 2PM
ENS Paris-Saclay, room 1Z56
Abstract. We study two-player antagonistic games on graphs. In such a setting, two players, Player A and Player B, start at a given state of a graph and then concurrently interact to choose a probability distribution over successor states. This process is then repeated indefinitely, thus creating an infinite sequence of states: the outcome of game. That outcome is mapped by a payoff function to a value between 0 and 1 that Player A wants to maximize, while Player B wants to minimize it.
Soutenance de thèse : Aliaume Lopez
First Order Preservation Theorems in Finite Model Theory : Locality, Topology, and Limit Constructions
par Aliaume Lopez
Mardi 12 septembre 2023 à 14h
Université Paris-Cité, Bâtiment Olympe de Gouges, salle 127
Soutenance de thèse : Rébecca Zucchini
Bibliothèque certifiée en Coq pour la provenance des données
par Rébecca Zucchini
Mardi 4 juillet 2023 à 14h
ENS Paris-Saclay, salle 1Z14
Résumé : La présente thèse se situe à l'intersection des méthodes formelles et des bases de données, et s'intéresse à la formalisation de la provenance des données à l'aide de l'assistant de preuve Coq. L'étude de la provenance des données, qui permet de retracer leur origine et leur historique, est essentielle pour assurer la qualité des données, éviter les interprétations erronées et favoriser la transparence dans le traitement des données. Read more...
Alonzo Church Award 2023 for Jacques-Henri Jourdan
Congratulations to Jacques-Henri Jourdan and his co-authors who will receive the 2023 Alonzo Church Award for their outstanding contributions to Logic and computation with the design and implementation of Iris, a higher-order concurrent separation logic framework. The Award will be presented at the 50th EATCS International Colloquium on Automata, Languages and Programming, ICALP 2023, in July.
Iris has been widely used in academia, and also in industry, e.g., by engineers at Meta to verify the core components of an interprocess communication system for a new operating system.
Invited Visit of Achim Brucker
Dr. Achim Brucker is a full Professor in Computer Science (Chair of Cybersecurity) at the University of Exeter, UK and a leading expert in secure software engineering, cyber security, and formal methods. He is the head of the Cybersecurity Group at Exeter and leads the Software Assurance & Security Research Team. From December 2015 to May 2019, he was a Senior Lecturer and Consultant at the Computer Science Department of The University of Sheffield, UK.
Achim will visit the LMF in the period from the 8th of May to the 8th of June. Besides his collaborations in the field of Ontology-based Modelling and Formal Software Engineering, three major presentations are planned:
- a keynote seminar on Computer Security on 16 May;
- a talk on Neural Network Verification in the GT Formal AI;
- a workshop on theoretical and practical Computer Security to the end of his visit, addressing PhD students and postdocs.
Jean-Christophe Filliâtre and Andrei Paskevich win VerifyThis Competition
Jean-Christophe Filliâtre and Andrei Paskevich have been awarded the prize for the Best Contributed Problem at this year's VerifyThis Competition held as a satelite event of ETAPS 2023.
VerifyThis is a series of program verification competitions, which takes place annually since 2011. The competition offers a number of challenges presented in natural language and pseudocode. Participants have to formalise the requirements, implement a solution, and formally verify the implementation for adherence to the specification.
Workshop pour célébrer Serge Haddad, à l'occasion de son départ à la retraite
Le LMF et le DER Informatique de l'ENS Paris-Saclay organisent un workshop à l'occasion du départ à la retraite de Serge Haddad le vendredi 8 novembre 2024. Il se tiendra dans les locaux de l'ENS Paris-Saclay.
Pour plus d'informations sur le programme et les modalités d'inscription, veuillez consulter la page du workshop.
Workshop in Honour of Serge Haddad
A special workshop in honour of Serge Haddad on the occasion of his retirement will be held on Friday 8 November 2024 at ENS Paris-Saclay. The event is organised jointly by LMF and the Computer-Science Department of ENS Paris-Saclay.
For information on the programme and registration, visit the workshop page.
ACTS 2023 - Workshop on Automata, Concurrency, and Timed Systems
The 6th edition of the Workshop on Automata, Concurrency, and Timed Systems takes place from 30 May to 2 June 2023 at ENS Paris-Saclay.
The workshop series emerged from a long-standing Indo-French cooperation in the areas of ACTS: Automata and Logic, Concurrency Theory, and Timed Systems. As a special event, this year's programme features a session in honour of Paul Gastin on the occasion of his retirement.
ACTS 2023 - Workshop on Automata, Concurrency, and Timed Systems
The 6th edition of the Workshop on Automata, Concurrency, and Timed Systems takes place from 30 May to 2 June 2023 at ENS Paris-Saclay.
The workshop series emerged from a long-standing Indo-French cooperation in the areas of ACTS: Automata and Logic, Concurrency Theory, and Timed Systems. As a special event, this year's programme features a session in honour of Paul Gastin on the occasion of his retirement.