Amélie David - LSV, ENS Cachan

Amélie David
Laboratoire LSV CNRS – Ens Cachan
61, avenue du Président Wilson – 94235 CACHAN Cedex, France
¬ +33 6 50 82 42 00
• 7 [email protected]
r https://www.lsv.ens-cachan.fr/~david/
Date de Naissance: 24/12/1980 (35 ans)
Situtation Actuelle
Je suis post-doctorante au CNRS au sein du laboratoire LSV, situé à l’ENS Cachan. Ma recherche
porte sur les automates d’arbres symétriques afin de développer des outils d’analyse (model checking,
satisfiabilité) pour la logique QCTL.
Formation et Diplômes
Formation et Diplômes Universitaires. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
Université D’Évry Val d’Essonne
Doctorat en informatique
Évry
2012–2015
Sujet: Preuve automatique des propriétés de systèmes ouverts
Elaboration de tableaux pour décider la satisfiabilité des formules ATL+ et ATL∗.
Directeurs de thèse: Serenella Cerrito, Valentin Goranko
Soutenance: 30 septembre 2015 - Rapporteurs: Rajeev Goré, Stéphane Demri; Jury: Claude Marché
(président), Catalin Dima, Franck Pommereau
○␣
Université D’Évry Val d’Essonne
Master 2 MOPS (Master Recherche en Informatique), Mention Très bien - Majeur
Évry
2011–2012
Stage Recherche de 5 mois au laboratoire IBISC - Equipe LIS - Evry Encadrant : Serenella Cerrito
Sujet: Etude du lien entre la méthode des tableaux et les automates alternants pour la logique Alternating-time
Temporal Logic (ATL)
○␣
Université Catholique de l’Ouest
DESS MAI (Mathématiques Appliquées et Informatique), Mention Assez Bien
Angers
2002–2003
Stage de 3 mois au GICM (Crédit Mutuel) - Angers. Création d’une application destinée à gérer le référentiel
des codes produits. Rédaction des spécifications fonctionnelles et techniques, le développement de l’application
et la rédaction de la documentation. Technologies : JAVA, XSLT, XML, HTML, JavaScript
○␣
Université Catholique de L’ouest
DEUG, Licence et Maîtrise MASS (Mathématiques Appliquées et Sciences Sociales)
Angers
1998–2002
Etude des mathématiques, de l’informatique et de la recherche opérationnelle.
Stage de 3 mois à la Banque Populaire Atlantique - Angers Réalisation un assistant (succession de formulaires,
IHM) pour l’intranet de la banque permettant de renseigner une base de données. Élaboration de la maquette
de l’application, le développement et les tests de l’application, ainsi que la rédaction d’un manuel utilisateur.
Technologies : ASP, HTML
1/4
Autres Formations et Diplômes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
2007: Formation aux techniques de formation
Formation dispensée par le groupe KRAUTHAMMER sur le terme "Comment construire une formation ?"
○␣
2005: Monitorat National des Premiers Secours (MNPS)
Formation du Ministère de l’Intérieur et la Croix-Rouge pour former à l’enseignement des gestes qui sauvent
auprès du grand public.
○␣
Depuis 2005: Monitrice de premiers secours.
Expériences Professionnelles
À l’étranger. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
BNP Paribas
1 an au Japon dont 6 mois à la BNP Paribas
Tokyo
2008–2009
En France. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
Lipton FIT
Prestation de Services d’Assistance à Maîtrise d’Ouvrage
Paris
2004–2011
Clients: BNP Paribas, Société Générale, Dexia, Cacéis
○␣
Groupement Informatique du Crédit Mutuel (GICM)
Responsable d’applications
Brest
2004–2004
Publications
ä Conférences Internationales avec Comité de Sélection. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
Amélie DAVID. TATL: Implementation of ATL Tableau-Based Decision Procedure. TABLEAUX,
LNAI 8123, 97-103, 2013.
○␣
Serenella CERRITO, Amélie DAVID, Valentin GORANKO. Optimal Tableaux-based Decision
Procedure for Testing Satisfiability in the Alternating-time Temporal Logic ATL+. Automated
Reasoning (IJCAR), LNAI 8562, 2014.
Serenella CERRITO, Amélie DAVID, Valentin GORANKO. Optimal Tableau Method for Constructive Satisfiability Testing and Model Synthesis in the Alternating-Time Temporal Logic ATL+.
ACM Trans. Comput. Logic Vol 17, 2015.
Amélie DAVID. Deciding ATL∗ Satisfiability by Tableau. Automated Deduction (CADE-25),
LNCS 9195, 2015.
○␣
○␣
Mémoires. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
○␣
Amélie David. Link Between Automata and Tableaux for Alternating-time Temporal Logic.
Mémoire de Master. Université Évry Val d’Essonne. 2012
Amélie David. Towards Synthesizing Open Systems: Tableaux for Multi-agent Temporal Logics.
Manuscript de thèse. Université Évry Val d’Essonne. 2015
2/4
Workshops
Workshops Internationaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
Highlights of Logic, Games and Automata 2013 : From ATL tableaux to alternating automata
○␣
Highlights of Logic, Games and Automata 2014 : Tableau-based Decision Procedure for ATL+
Encadrements
○␣
Travaux d’études et de recherche (TER) Encadrement de deux étudiants du M1 informatique
de l’université d’Évry Val d’Essonne (50% 2015 avec Serenella Cerrito).
Enseignements
niveaux filières
L1
L2
L3
Mathématiques
Mathématiques
Informatique Apprentissage
L3
Informatique
L3
Informatique
L1
L1
L2
Informatique
Informatique
Informatique
L1
L2
L3
L3
Informatique
Informatique
Informatique
Informatique
types intitulés
nb heures
2012-2013
TD Informatique Générale
10,5h
TD Programmation impérative en C
21h
TD Système de Gestion des Bases de 19,5h
Données
Cours Système de Gestion des Bases de
3h
Données
TD Modélisation Objet (UML)
19,5h
2013-2014
TD Informatique générale
19,5h
TD Programmation Impérative 1
24h
TD Logique de Base
19,5h
2014-2015
TD Informatique Générale
9h
TD Programmation Fonctionnelle
18h
TD Réseaux
18h
TD Calculabilité et Complexité
18h
Pour la plupart des TD, participation à la correction d’examen.
Dans certains des TD, mise en place d’outils pédagogiques ludiques :
○␣ sous format informatique : mots casés, quiz ;
○␣ sous format papier : puzzles, jeux de rôle
pour aider les étudiants à retenir les mots-clés du cours, les entraîner ou les tester, les aider à
comprendre certaines notions difficiles.
Recherche
Mon domaine de recherche est l’informatique fondamentale et mon thème de recherche porte sur la
preuve automatique des propriétés des systèmes ouverts. Dans ce cadre, je suis plus particulièrement
intéressée par la logique ATL (Alternating-time Temporal Logic). Cette logique a été proposée pour
3/4
décrire et vérifier les systèmes ouverts. Ces systèmes sont alors représentés comme des jeux où
chaque joueur ou coalition de joueurs doit trouver une stratégie pour atteindre leur objectif.
Un des problèmes importants du domaine, le problème de décision de la satisfiabilité, consiste
à déterminer s’il existe un modèle satisfaisant une formule donnée de la logique. Il est possible
de répondre à cette question grâce à une méthode constructive appelée "tableau". Durant mon
doctorat, j’ai pu étendre cette méthode à deux extensions plus expressives d’ATL: ATL+ et ATL*.
À partir de cette méthode, je souhaite maintenant pouvoir construire des modèles "minimaux" pour
la formule étudiée de manière efficace.
Responsabilités collectives
○␣
2013-2014 : Membre élu du conseil de laboratoire pour le collège des doctorants.
○␣
2013 : Organisation de la journée annuelle des doctorants au laboratoire IBISC en collaboration
avec Habbib DABLADJI. Cette journée permet aux doctorants du laboratoire de présenter leur
recherche à tous les membres du laboratoire.
Rayonnement
Séjours de recherche. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
○␣
○␣
Juin 2014 : 9 jours à l’université technique du Danemark à Copenhague sur invitation de Valentin
Goranko dans le cadre de la co-tutelle
Mai 2015 : 2 jours à l’université de Liverpool sur invitation de Sven Schewe et 4 jours à l’université
de Manchester sur invitation de Renate Schmidt et Fabio Papacchini
4/4