Internships 2015/2016
- Attack-defense trees with dependencies: a security assessment methodology applied to an access control system
Barbara Kordy and Gildas Avoine - IRISA, Rennes
- F*: From Program Verification System to Proof Assistant
Catalin Hritcu - Inria Paris
2.4, 2.36.1, 2.7.2, 2.7.1, 2.5.1, 1.20, 2.1, 2.6 - Generating Counterexamples for Coq and TLA+ Proof System
Jasmin Blanchette and Simon Cruanes - Inria Nancy ou Max-Planck-Institut für Informatik Saarbrücken
- Alarm prediction via space-time pattern matching
Anne Bouillard, Philippe Jacquet or Marc-Olivier Buob, LINCS
- Irréductibilité computationnelle et ASM
Julien Cervelle et Pierre Valarcher (LACL, Université Paris Est Créteil)
- Création d’atlas de perfusion cérébrale normale de l’enfant entre 0 et 10 ans
Olivier Commowick - Inria Rennes, France
- Analyse topologique de données 3D pour la visualisation scientifique: clustering topologique
Julien Tierny - CNRS LIP6 (UPMC), Paris
- Analyse topologique de données 3D pour la visualisation scientifique: segmentation de données bivariées
Julien Tierny - CNRS LIP6 (UPMC), Paris
- Analyse topologique de données 3D pour la visualisation scientifique: out-of-core Contour Trees
Julien Tierny - CNRS LIP6 (UPMC), Paris
- QuickChick: Property-Based Testing for Coq
Catalin Hritcu - Inria Paris
2.4, 2.36.1, 2.7.2, 2.5.1, 1-31, 1-20 - Attaques par canaux cachés : implémentations et évaluations pratiques de contre-mesures
Sonia Belaïd - Thales Genneviliers
2.12.1, 2.13.2 - Proofs of preprocessing in Satisfiability Modulo Theories
Pascal Fontaine and Jasmin Blanchette - Loria, Inria Nancy
- Graph polynomials and combinatorial Hopf algebras
Adrian Tanasa and Jean-Christophe Aval - Labri (Bordeaux)
2.38.1, 2.10 - Graphes plongés sur les surfaces: algorithmes pour la génération et le plongement en genre supérieur
Luca Castelli Aleardi et Eric Fusy
2.38.1, 2.10 - Noeuds et sphères collapsables
Luca Castelli Aleardi et Thomas Lewiner (LIX, Ecole Polytechnique)
2.38.1, 2.10 - Superposition et superdéduction en théorie des ensembles
Guillaume Burel, Simon Cruanes, et David Delahaye - Inria Saclay (ENS Cachan)
2.4, 2.5.1, 2.7.1, 2.7.2, 2.36.1 - Analyse topologique de circuits électroniques
L. Fribourg, E. Goubault, S. Putot
2.5.1, 2.6, 2.7, 2.8.2, 2.9 - Coinductive and symbolic algorithms for challenging automata models
Damien Pous - LIP, ENS Lyon
1-18, 1-22, 2.16, 2.20.2, 2.9.2, 2.15, 2.7.1, 2.7.2 - Plongements topologiques de graphes dans des 2-complexes simpliciaux
Éric Colin de Verdière - ENS, Paris 5ème
2-38-1, 2-29-1 - Décroisements de graphes dans le plan avec obstacles
Éric Colin de Verdière - ENS, Paris 5ème
2-38-1, 2-29-1 - Linear graph rewriting for Boolean logic
Olivier Laurent, Anupam Das - LIP, ENS Lyon
2.29.1 , 1-33 , 2.1 - Application du calcul sécurisé au machine learning
Constance Morel, Morpho, Issy-Les-Moulineaux
2.12.1, 2.12.2 - Application de primitives de chiffrement efficaces pour la recherche de données
Roch Lescuyer, Morpho, Issy-Les-Moulineaux
2.12.1, 2.12.2 - Application du chiffrement homomorphique à la biométrie
Constance Morel, Morpho, Issy-Les-Moulineaux
2.12.1, 2.12.2 - Preuve formelle pour les essaims de robots (comportements probabilistes)
Xavier Urbain - LRI, Orsay
2.7.2, (2.11.1) - Preuve formelle pour les essaims de robots (espaces discrets)
X. Urbain, P. Courtieu, S. Tixeuil - LRI, Orsay
2.7.2, (2.18.1) - Le diamètre du multiassociaèdre
Lionel Pournin (Paris 13) & Vincent Pilaud (École Polytechnique)
2-38-1, 2-10 - Coq formalisation and mechanisation of privacy aware data integration
Thibaut Balabonski Véronique Benzaken Évelyne Contejean (LRI - U. Paris Sud)
- A Parallel Synchronous Language for Computational Control Systems
Albert Cohen, Marc Pouzet - ENS Paris
2.23.1, 2.37.1 - Étude du contrôle adaptatif de processus dynamiques dans les systèmes multimédia interactifs
Dimitri Bouche, Jean-Louis Giavitto - Ircam, 1 place Igor-Stravinsky, 75004 Paris
- Machine-verified Code Generation for a Lustre Compiler
Tim Bourke, Marc Pouzet, ENS Paris
2.23.1, 2.7.2 - Concurrent Program Synthesis
Azadeh Farzan - University of Toronto - Toronto, Canada
http://www.cs.toronto.edu/~azadeh - The Strength of Safra’s Construction
Colin Riba - LIP, ENS de Lyon or Henryk Michalewski - MIMUW, Univ. Warsaw
2-20-1, 2-20-2 - Witness Extraction for MSO on Infinite Words
Colin Riba - LIP, ENS de Lyon or Henryk Michalewski - MIMUW, Univ. Warsaw
2-20-1, 2-20-2, 2-7-1, 2-7-2 - Codes stencils et calculs hautes performances
Sid Touati, Albert Cohen - INRIA Sophia Antipolis
2.37.1 - Formal specification and model checking of requirement models
J. Brunel & D. Chemouil - Onera/DTIM, Toulouse
- Practical Interpolation on Partially Ordered Datasets
Antoine Amarilli & Pierre Senellart, Télécom ParisTech
2.11, 2.26.1, 2.26.2 - Quantitative Partial Order Representations of Preference Data
Antoine Amarilli & Pierre Senellart, Télécom ParisTech
2.26.1, 2.26.2 - Query Answering for Expressive Frontier-One Constraints
Antoine Amarilli & Pierre Senellart, Télécom ParisTech
2.26.1, 2.26.2 - Analyse des relations de causalité pour Z\'elus, un langage synchrone pour les systèmes hybrides
Timothy Bourke, Marc Pouzet
2.23.1, 2.4, 2.8.2 - Redescription de représentation en robotique
Stéphane Doncieux & Nicolas Perrin - CNRS ISIR (UPMC), Paris
- Efficient Formally Secure Compilers to a Tagged Architecture
Catalin Hritcu - Inria Paris
2.4, 2.36.1, 2.7.2 - Orienting triangulations of genus g≥2
Daniel Gonçalves - LIRMM (Montpellier)
2.38.1 Algorithmique et combinatoire des graphes géométriques - Geometric properties of combinatorial systems
Xavier Goaoc (Univ. Paris Est) and Nabil Mustafa (ESIEE) - Laboratoire d'informatique Gaspard Monge
2.38.1 - Sparse inclusion-exclusion formulas for set systems of bounded VC dimension
Xavier Goaoc (Univ. Paris Est) and Nabil Mustafa (ESIEE) - Laboratoire d'informatique Gaspard Monge
2.38.1 - Conception d'algorithmes multi-BSP sur les graphes et leur implantation à l'aide d'une extension de OCaml dédiée à la programmation distribuée multi-BSP
Frédéric Gava et Julien Tesson
2.3.1, 2.4, 2.18.2, 2.29.1, 2.37.1 - Implantation distribu´ee de mod`eles concurrents
Frédéric Gava (LACL, Paris-Est) et Franck Pommereau (IBISC, Evry)
- Vérification d’algorithmes de model-checking
Frédéric Gava et Julien Tesson (LACL, Paris-Est)
2.7.2, 2.5.1, 2.9.2, 2.36.1 - Compilation certifiée (avec optimisations) en ML/Java/C de réseaux de Petri colorés
Frédéric Gava (LACL, Paris-Est) et Franck Pommereau (IBISC, Evry) et Julien Tesson (LACL
2.7.2, 2.5.1, 2.9.2, 2.36.1 - Preuves en Coq de programmes multi-ML
Frédéric Gava et Julien Tesson (LACL, Paris-Est)
2.4, 2.7.2, 2.36.1, 2.37.1, 2.18.2 - Automatic Inference of Quantified Permissions by Abstract Interpretation
Peter Müller, ETH Zurich
2.3.1, 2.6, 2.36.1 - Termination Analysis of Heap-Manipulating Programs by Abstract Interpretation
Peter Müller, ETH Zurich
2.6, 2.36.1 - Towards the Verification of Shell Scripts
Mihaela Sighireanu and Ralf Treinen - IRIF, Université Paris-Diderot
2.36.1 - Call-by-value and call-by-name calculi: syntax, semantics, and logics
Stefano Guerrini, Giulio Manzonetto - LIPN Paris 13
2.1, 2.2 - Strong normalisation for simply typed lamba-calculus: a quest for new combinatorial proofs
Stefano Guerrini, Giulio Manzonetto - LIPN Paris 13
2.1,2.2 - Synthesis of Concurrent Implementations from Sequential Ones
Ahmed Bouajjani, IRIF (LIAFA), Univ Paris Diderot, Bat Sophie Germain, Paris 13eme.
- Etude et implantation d’une méthode algébrique pour résoudre des systèmes à coefficients flous
Philippe Aubry, Annick Valibouze - LIP6, Université Paris 6 (UPMC)
- Protection of private information
Catuscia Palamidessi and Kostas Chatzikokolakis – INRIA and Ecole Polytechnique
2.3.2: Foundations of privacy - Nids de serpents et arrangements de tuyaux
Vincent Pilaud et Thibault Manneville - École Polytechnique
2-38-1, 2-10 - Boucles de rétroaction positive et multistationarité dans des systèmes de réactions
Sylvain Soliman
2-19, 2-35-1, 2-29-1 - Performance study of making IDSs self-adaptable in IaaS clouds
Christine Morin, Louis Rilling - IRISA / Inria Rennes
- Formules d'inclusion-exclusion et algorithmique des graphes
Xavier Goaoc et Éric Colin de Verdière - ENS Paris ou U. Marne la Vallée
2-29-1,2-10,2-38-1 - Lagrangian Duality in Online Algorithms
Christoph Dürr and Nguyen Kim Thang, University Paris 6 and University Evry
- Composantes connexes d'un nœud dans un flot de liens
Binh-Minh Bui-Xuan et Clémence Magnien, LIP6, UPMC, Paris.
- Scheduling in the clouds
Luciana Arantes (LIP6), Evripidis Bampis (LIP6) and Giorgio Lucarelli (LIG/INRIA) - internship location: LIP6, UPMC
2.24.1, 2.24.2 - Intégration de la bibliothèque VTK dans l'environnement de développement de l'unité
Grégory BAERT - Lille
- Caract ́erisation de formes : Invariants par rotation des formes quartiques
Evelyne Hubert & Théo Papadopoulo, Inria Sophia Antipolis
2.13.1; 2.22 - Geometric Analysis of Uncertain Scalar Fields
Pooran Memari, CNRS-LTICI, Telecom ParisTech; Julien Tierny, CNRS-LIP6, UPMC.
2.14.1 (S) Analyse géométrique des données Computational geometry learning - Algorithms for Global Illumination
Venceslas Biri (UPEM, Universite Paris-Est) and Nabil Mustafa (ESIEE, Universite Paris-Est)
- Attack-defense trees for computer security: formal modeling of preventive and reactive countermeasures
Barbara Kordy and Gildas Avoine - IRISA, Rennes
- Root solver using subdivision and Fast Fourier Transform
Guillaume Moroz, Marc Pouget, Rémi Imbach
2.22 2.13.1 - Traitor tracing and trace-and-revoke systems based on the Learning-With-Errors problem
Benoît Libert - ENS de Lyon