Programmer des applications réparties

Dimension: px
Commencer à balayer dès la page:

Download "Programmer des applications réparties"

Transcription

1 LABORATOIRE D INFORMATIQUE DE NANTES-ATLANTIQUE UMR 6241 ÉCOLE DOCTORALE STIM, N. 503 «Sciences et technologies de l information et des mathématiques» Sujet de thèse pour 2013 Programmer des applications réparties Vers une approche modulaire et efficace de la causalité Directeur de thèse NOM, Prénom : MOSTEFAOUI, Achour Équipe d accueil : GDD Unité de recherche : LINA (UMR 6241) Courriel : Achour.Mostefaoui (at) univ-nantes.fr Téléphone : (+33/0) Taux d encadrement : 50 % Nombre de thèses en cours : 2 Co-encadrant NOM, Prénom : GRALL, Hervé Équipe d accueil : Ascola Courriel : Herve.Grall (at) mines-nantes.fr Téléphone : (+33/0) Taux d encadrement : 50 % Nombre de thèses en cours : 1 Financement prévu : MESR, CNRS-Région

2 Sujet de thèse pour 2013 Programmer des applications réparties Vers une approche modulaire et efficace de la causalité Résumé. La programmation d applications distribuées est difficile car elle suppose de rompre avec le modèle séquentiel pour intégrer la causalité inhérente à la répartition. Nous proposons de développer un cadre formel facilitant la programmation d applications réparties en restituant la causalité d une manière modulaire et pratiquement efficace. Mots clés. Programmation répartie Causalité Programmation chimique Modularité 2

3 Introduction En 2011, à la conférence SPLASH, l une des plus importantes dans le domaine des langages de programmation, un groupe de spécialistes s est réuni pour débattre de la question suivante : "Multicore, Manycore, and Cloud Computing : Is a New Programming Language Paradigm Required?" [TBB + 11]. C est qu en effet une convergence structurelle se dessine. Le nuage entoure non seulement les serveurs sur Internet mais aussi progressivement les cœurs sur une puce : d abord présente à grande échelle, la répartition s impose maintenant à petite échelle. Le sujet proposé s inscrit dans cette tendance puisque la thèse visera à faciliter la programmation d applications réparties. Contexte et problématique La programmation d applications réparties impose de rompre avec le modèle séquentiel d exécution, aujourd hui encore dominant, remplacé par un modèle concurrent, impliquant des évènements répartis qui ne peuvent pas s ordonner séquentiellement : la causalité, associée à un ordre partiel, succède à la séquentialité, associée à un ordre total. Cette thèse aura essentiellement pour but de proposer un cadre formel facilitant la programmation d applications réparties en restituant la causalité d une manière modulaire et pratiquement efficace. Concernant la causalité, elle intéresse l équipe GDD ; concernant la programmation répartie, elle intéresse l équipe Ascola. Elle sera donc l occasion de construire une collaboration fondée sur des compétences complémentaires. Problèmes et opportunités Le mécanisme fondamental d échange de données et de synchronisation dans les systèmes répartis est la communication par messages. Lors de l exécution d une application répartie, les événements internes des processus, les émissions et les réceptions de messages s ordonnent suivant un ordre non pas total mais partiel : c est la relation de précédence causale, introduite par Lamport en Si des événements indépendants peuvent être exécutés simultanément en parallèle, il arrive aussi fréquemment que l ordre de réception des messages doive être relié à l ordre d émission des messages. Précisément, alors que certaines applications ne nécessitent aucun ordre particulier sur la livraison des messages diffusés (e.g. les listes de diffusion), d autres nécessitent de respecter un ordre plus ou moins fort (synchronisation avec l émission ou non, dans ce cas, ordre causal, ordre atomique, ordre relatif, ordre total, etc.). Par exemple, une communication est dite synchrone si l émission et la réception sont synchrones. C est une contrainte forte qui peut être affaiblie. Une communication est alors dite causale si un message émis causalement avant un autre doit être livré avant celui-ci chez tous les destinataires communs. La mise en oeuvre d une telle communication est coûteuse et nécessite l utilisation soit de compteurs vectoriels (coûteux en espace et en taille des messages) soit de protocoles de communications (coûteux en temps de communication et moins tolérants aux 3

4 défaillances). Ces dernières décennies, de nombreuses solutions théoriques à ces problèmes de causalité ont été proposées et étudiées, et les coûts des solutions optimales sont connus [CB91, CBMT96]. On peut considérer qu aujourd hui, avec la généralisation des applications réparties, nous entrons dans une période où ces solutions théoriques doivent être mises en œuvre concrètement et efficacement dans les langages de programmation. De ce point de vue, deux problèmes apparaissent rapidement : la modularité et l efficacité. Les solutions proposées en théorie ont le défaut de résoudre les problèmes isolément, sans examiner leur possible interaction. Par exemple, que se passe-t-il lorsqu on utilise simultanément des canaux de communication aux propriétés différentes en matière de causalité? Comme on l a vu, les solutions théoriques peuvent être coûteuses. Cependant, elles reposent toutes sur une hypothèse : elles utilisent un mode de communication asynchrone. Si en théorie la communication est asynchrone, bien souvent en pratique, elle ne l est pas : il existe un temps de latence maximal. C est le cas par exemple d Internet. Peuton profiter de cette majoration de la latence pour améliorer pratiquement l efficacité des solutions théoriques? L objectif principal de la thèse est de répondre à ces questions, et donc de proposer des solutions modulaires et pratiquement efficaces aux problèmes de causalité dans les applications réparties. Travail demandé Objectifs Concernant la causalité, cette thèse va aborder deux aspects duaux. L un est relatif à la partie applicative en fournissant d une manière modulaire des canaux de communication répondant à des besoins spécifiques relatifs à la causalité. L autre est lié au système sousjacent pour essayer d en tirer le meilleur parti pour l implémentation de ces canaux de communication. Le premier aspect est lié aux modes de communication nécessaires à une application. De manière pratique, il est préférable de pouvoir développer une application en disposant de différents types de canaux de communication. Pour certaines messages, une communication asynchrone est suffisante. Pour d autres, une synchronisation entre l émission et la réception est requise. Entre ces deux cas limites, différentes contraintes peuvent être fixées, comme par exemple l ordre causal. Chaque canal est implémenté au dessus de canaux asynchrones, par une annotation des messages (par des estampilles) ou par un protocole particulier. Si ces implémentations ont été vérifiées isolément, il n existe pas actuellement de travaux étudiant leur interaction. Autrement dit, on aimerait pouvoir 4

5 déduire la correction et la complexité d une implémentation de plusieurs canaux de la correction et la complexité des implémentations de chaque canal. Le second aspect concerne le système sous-jacent et ses caractéristiques de communication. En effet pour rester général, on suppose généralement que le système est asynchrone c est-à-dire sans borne supérieure sur les temps de transmission des messages ni sur la vitesse relative des processus. En réalité de telles bornes existent le plus souvent mais sont assez élevées pour rendre des solutions fondées dessus inefficaces. Des travaux récents au Technion prospectent la redéfinition de la notion de causalité dans le cas où la communication est synchrone. En effet, dans un tel contexte, on peut avoir de l information concernant un site distant sans communiquer avec lui alors que dans le cas des systèmes asynchrones toute information distante est véhiculée par une séquence causale de messages. Ainsi, il est possible de déterminer si un processus ne fonctionne plus, en attendant, alors que dans le cas purement asynchrone, cette défaillance peut être confondue avec une communication infiniment lente. Avec l hypothèse d une communication synchrone (avec un délai), il devient possible d améliorer pratiquement les algorithmes conçus pour la communication complètement asynchrone, par exemple pour les traitements exceptionnels dus aux défaillances. Mener à bien ces extensions modulaires et efficaces des solutions existantes suppose un cadre formel, permettant non seulement de définir les implémentations mais aussi de raisonner afin de prouver leur correction et de déterminer leur complexité. Pour ce cadre formel, nous proposons un modèle chimique. La programmation chimique est un modèle abstrait construit sur une métaphore, la réaction chimique, et intégrant nativement la répartition et le parallélisme [BFM00, BB92]. Un programme, défini par un ensemble de règles décrivant des réactions chimiques, s exécute sur une machine abstraite chimique. Cette machine est naturellement répartie et permet d exprimer aisément du parallélisme, pour lequel les réactions s effectuent réellement simultanément (et non séquentiellement par entrelacement). C est avant tout un cadre sémantique [BB92], dans lequel il est possible d interpréter les langages ou calculs tant concurrents que répartis. Il sera ainsi facile d instancier le modèle formel pour l utiliser concrètement dans des applications. Précisément, le cadre formel s appuiera sur un modèle chimique et son langage associé, tous deux développés au sein d Ascola ces dernières années [LGL10, ADG + 12, A + 11]. Fondé sur une sémantique chimique, le modèle est entièrement formalisé, fournissant une spécification précise du langage et ouvrant la possibilité de développer des méthodes et techniques de raisonnement formel. Le langage est une implémentation fidèle du modèle, programmée en Scala : il permettra des expérimentations. Pour les preuves, un assistant à la preuve comme Coq pourra être utilisé pour formaliser le modèle, syntaxiquement et sémantiquement, et ses propriétés. Cette dernière activité pourra s appuyer sur les compétences développées dans l équipe Ascola [LG09]. 5

6 Plan de travail prévisionnel de l étude Le travail commencera classiquement par l état de l art : il s agira d étudier et de comprendre les solutions classiques aux problèmes de causalité. Suivra une étape importante, la formalisation des solutions dans un cadre chimique, ainsi que la preuve de leur correction. Ce travail pourra être mené en utilisant un assistant à la preuve, ce qui implique un investissement initial non négligeable. Cette première étape est indispensable pour la contribution principale de la thèse : l élaboration d extensions modulaires et efficaces aux solutions classiques pour la causalité. Ces extensions pourront être développées incrémentalement, avec à chaque fois une formalisation suivie d une expérimentation. Candidats Compétences Les candidats doivent avoir des connaissances de base en programmation concurrente et répartie et en sémantique des langages de programmation. De bonnes aptitudes à la formalisation sont requises. Déclarations de candidature et résultats universitaires connus Un candidat de l école des mines de Nantes, actuellement dans l option "Génie des systèmes informatiques", effectuera son projet de fin d études sur ce sujet mêlant la causalité et la programmation chimique. Il est intéressé par une poursuite en thèse. 6

7 Bibliographie [A + 11] Diana Allam et al. Model and formal architecture specification. Deliverable D1.2, CESSA ANR project, no. 09-SEGI , January [ADG + 12] Diana Allam, Rémi Douence, Hervé Grall, Jean-Claude Royer, and Mario Südholt. A Message-Passing Model for Service Oriented Computing. In Karl- Heinz Krempels and José Cordeiro, editors, WEBIST, 8th International Conference on Web Information Systems and Technologies, Porto, Portugal, April SciTePress Digital Library. [BB92] [BFM00] [CB91] Gérard Berry and Gérard Boudol. The chemical abstract machine. Theoretical Computer Science, 96(1) : , Jean-Pierre Banâtre, Pascal Fradet, and Daniel Le Métayer. Gamma and the chemical reaction model : Fifteen years after. In Cristian Calude, Gheorghe Paun, Grzegorz Rozenberg, and Arto Salomaa, editors, Workshop on Multiset Processing, WMP 2000, volume 2235 of Lecture Notes in Computer Science, pages Springer, Bernadette Charron-Bost. Concerning the size of logical clocks in distributed systems. Inf. Process. Lett., 39(1) :11 16, [CBMT96] Bernadette Charron-Bost, Friedemann Mattern, and Gerard Tel. Synchronous, asynchronous, and causally ordered communication. Distributed Computing, 9(4) : , [LG09] [LGL10] Xavier Leroy and Hervà c Grall. Coinductive big-step operational semantics. Information and Computation, 207(2) : , Mayleen Lacouture, Herve Grall, and Thomas Ledoux. CREOLE : a Universal Language for Creating, Requesting, Updating and Deleting Resources. In International Workshop on the Foundations of Coordination Languages and Software Architectures (FOCLASA 2010), [TBB + 11] S. Tucker Taft, Joshua Bloch, Robert Bocchino, Sebastian Burckhardt, Hassan Chafi, Russ Cox, Benedict Gaster, Guy Steele, and David Ungar. Multicore, 7

8 Manycore, and Cloud Computing : Is a New Programming Language Paradigm Required? In Proceedings of the ACM international conference on Object oriented programming systems languages and applications, SPLASH 11, pages ACM,

9 CV du directeur de thèse Achour Mostefaoui est professeur à l Université de Nantes. Il est membre et responsable adjoint de l équipe GDD. Il est aussi responsable du Master 2 Compétences Complémentaires en Informatique (M2CCI). Son activité de recherche est centrée sur les systèmes répartis et aborde principalement la synchronisation et la tolérance aux fautes à travers les protocoles de communication et la conception et la mise en oeuvre de structures de données distribuées. Achour Mostefaoui a soutenu sa thèse de doctorat et son habilitation à diriger des recherches à l Université de Rennes 1 où il a été maître de conférences jusqu en

10 CV du co-encadrant Hervé Grall est chargé de recherche et d enseignement à l école des mines de Nantes. Il est membre de l équipe Ascola et responsable de l option "Génie des systèmes informatiques". Ses recherches concernent les langages de programmation et leur sémantique, ainsi que les méthodes formelles. Elles ont particulièrement eu pour domaine d application la sécurité. Avant de rejoindre l école des mines de Nantes, il a travaillé pendant dix-huit mois à Trusted Logic, une start-up issue de l INRIA spécialisée dans la sécurité pour les systèmes embarqués. Il est ingénieur civil et docteur en informatique de l école nationale des ponts et chaussées. 10

Programmation paresseuse et causale des architectures orientées services

Programmation paresseuse et causale des architectures orientées services LABORATOIRE D INFORMATIQUE DE NANTES-ATLANTIQUE UMR 6241 ÉCOLE DOCTORALE STIM, N. 503 «Sciences et technologies de l information et des mathématiques» Sujet de thèse pour 2016 Programmation paresseuse

Plus en détail

Conception des systèmes répartis

Conception des systèmes répartis Conception des systèmes répartis Principes et concepts Gérard Padiou Département Informatique et Mathématiques appliquées ENSEEIHT Octobre 2012 Gérard Padiou Conception des systèmes répartis 1 / 37 plan

Plus en détail

Langage dédié pour le pilotage de solveurs de contraintes

Langage dédié pour le pilotage de solveurs de contraintes LABORATOIRE D INFORMATIQUE DE NANTES-ATLANTIQUE UMR 6241 ÉCOLE DOCTORALE STIM, N. 503 «Sciences et technologies de l information et des mathématiques» Sujet de thèse pour 2010 Langage dédié pour le pilotage

Plus en détail

Métriques de performance pour les algorithmes et programmes parallèles

Métriques de performance pour les algorithmes et programmes parallèles Métriques de performance pour les algorithmes et programmes parallèles 11 18 nov. 2002 Cette section est basée tout d abord sur la référence suivante (manuel suggéré mais non obligatoire) : R. Miller and

Plus en détail

Analyse abstraite de missions sous PILOT

Analyse abstraite de missions sous PILOT Analyse abstraite de missions sous PILOT Damien Massé EA 3883, Université de Bretagne Occidentale, Brest damien.masse@univ-brest.fr Résumé Nous étudions la possibilité de réaliser un analyseur par interprétation

Plus en détail

ACI Sécurité ALIDECS:

ACI Sécurité ALIDECS: ACI Sécurité ALIDECS: Langages et Atelier Integrés pour le Développement de Composants Embarqués Sûrs Réunion de démarrage LIP6, 21 et 22 octobre 2004 Marc Pouzet 1 Page web http://www-verimag.imag.fr/synchrone/alidecs/

Plus en détail

Une extension pour RDF/RDFS utilisant des relations procédurales

Une extension pour RDF/RDFS utilisant des relations procédurales Une extension pour RDF/RDFS utilisant des relations procédurales Jean-François Baget * * INRIA Sophia-Antipolis & LIRMM(CNRS - UM2) LIRMM, 161 rue Ada, 34392 Montpellier Cedex 5 baget@lirmm.fr RÉSUMÉ.

Plus en détail

Modélisation et Vérification des Réseaux de Régulations entre Gènes

Modélisation et Vérification des Réseaux de Régulations entre Gènes Modélisation et Vérification des Réseaux de Régulations entre Gènes Loïc Paulevé JDOC 2010-29 avril 2010 Directeur : Co-encadrant : Olivier Roux Morgan Magnin Laboratoire : IRCCyN, UMR CNRS 6597 Équipe

Plus en détail

Le Collège de France crée une chaire pérenne d Informatique, Algorithmes, machines et langages, et nomme le Pr Gérard BERRY titulaire

Le Collège de France crée une chaire pérenne d Informatique, Algorithmes, machines et langages, et nomme le Pr Gérard BERRY titulaire Communiquédepresse Mars2013 LeCollègedeFrancecréeunechairepérenned Informatique, Algorithmes,machinesetlangages, etnommeleprgérardberrytitulaire Leçoninauguralele28mars2013 2009avait marquéunpas importantdans

Plus en détail

Une dérivation du paradigme de réécriture de multiensembles pour l'architecture de processeur graphique GPU

Une dérivation du paradigme de réécriture de multiensembles pour l'architecture de processeur graphique GPU Une dérivation du paradigme de réécriture de multiensembles pour l'architecture de processeur graphique GPU Gabriel Antoine Louis Paillard Ce travail a eu le soutien de la CAPES, agence brésilienne pour

Plus en détail

Influence De La Taille Du Jeton Sur Les Performances De L algorithme D'exclusion Mutuelle De Ricart - Agrawala

Influence De La Taille Du Jeton Sur Les Performances De L algorithme D'exclusion Mutuelle De Ricart - Agrawala Influence De La Taille Du Jeton Sur Les Performances De L algorithme D'exclusion Mutuelle De Ricart - Agrawala Sarah Benkouider, Souhila Labgaa 2, Mohamed Yagoubi 3 Université Amar Telidji Département

Plus en détail

Service combinators for farming virtual machines

Service combinators for farming virtual machines Master d Informatique Fondamentale École Normale Supérieure de Lyon Sémantique du parallélisme Chantal Keller Service combinators for farming virtual machines K. Bhargavan, A. D. Gordon, I. Narasamdya

Plus en détail

Conception déclarative et Validation de Systèmes d information

Conception déclarative et Validation de Systèmes d information Proposition de sujet de Master Conception déclarative et Validation de Systèmes d information Résumé : De nombreux systèmes d information (SI) sont distribués sur le net, et font appel à des composants

Plus en détail

Programmation orientée domaine pour les services télécoms: Concepts, DSL et outillage

Programmation orientée domaine pour les services télécoms: Concepts, DSL et outillage Programmation orientée domaine pour les services télécoms: Concepts, DSL et outillage Areski Flissi Gilles Vanwormhoudt LIFL/CNRS (UMR 8022) Institut TELECOM 59655 Villeneuve d Ascq 59655 Villeneuve d

Plus en détail

Gestion de copies multiples en environnement mobile

Gestion de copies multiples en environnement mobile Gestion de copies multiples en environnement mobile Lydialle Chateigner, Sophie Chabridon et Guy Bernard CNRS UMR Samovar 5157 13 septembre 2004 Plan Gestion de copies multiples en environnement mobile

Plus en détail

BRILLANT modèle de développement libre et recherche scientifique : une dynamique autour de B?

BRILLANT modèle de développement libre et recherche scientifique : une dynamique autour de B? BRILLANT modèle de développement libre et recherche scientifique : une dynamique autour de B? Georges Mariano and Jean-Louis Boulanger georges.mariano@inrets.fr -Jean-Louis.Boulanger@hds.utc.fr INRETS

Plus en détail

Problématiques de recherche. Figure Research Agenda for service-oriented computing

Problématiques de recherche. Figure Research Agenda for service-oriented computing Problématiques de recherche 90 Figure Research Agenda for service-oriented computing Conférences dans le domaine ICWS (International Conference on Web Services) Web services specifications and enhancements

Plus en détail

Analyse statique de SCADE par interprétation abstraite

Analyse statique de SCADE par interprétation abstraite Analyse statique de SCADE par interprétation abstraite soutenance de stage Alex AUVOLAT ANSYS-Esterel Technologies sous l encadrement de Jean-Louis Colaço Juin-Juillet 2014 1/33 Introduction SCADE : programmation

Plus en détail

Systèmes et applications distribués Intergiciels et applications communicantes

Systèmes et applications distribués Intergiciels et applications communicantes Systèmes et applications distribués Intergiciels et applications communicantes Philippe Quéinnec Télécommunication et Réseaux 2e année ENSEEIHT 24 février 2014 Inspiré de cours de G. Padiou, Ph. Mauran

Plus en détail

Réponse à la campagne Postes d accueil 2006 Consolidation des Standards implémentés dans ProActive : OSGi, JMX, Fractal GCM

Réponse à la campagne Postes d accueil 2006 Consolidation des Standards implémentés dans ProActive : OSGi, JMX, Fractal GCM Réponse à la campagne Postes d accueil 2006 Consolidation des Standards implémentés dans ProActive : OSGi, JMX, Fractal GCM Projet OASIS, INRIA Sophia-Antipolis Février 2006 Le logiciel ProActive est diffusé

Plus en détail

Plateforme Adore : Aspects & Distributed ORchEstrations

Plateforme Adore : Aspects & Distributed ORchEstrations Plateforme Adore : Aspects & Distributed ORchEstrations Mireille Blay Fornarino Cédric Joffroy Sébastien Mosser I3S Équipe Rainbow 2006/2007 EPU Polytech Nice Sophia Antipolis Projet de fin d Étude Ingénieur

Plus en détail

Conception d Applications Réparties

Conception d Applications Réparties Jean-François Roos LIFL - équipe GOAL- bâtiment M3 Extension - bureau 206 -Jean-Francois.Roos@lifl.fr 1 Objectifs du Cours Appréhender la conception d applications réparties motivations et concepts architectures

Plus en détail

Objectifs du cours. Master mention Informatique M1. Construction d Applications Réparties. Sommaire. Organisation.

Objectifs du cours. Master mention Informatique M1. Construction d Applications Réparties. Sommaire. Organisation. Master mention Informatique M1 Construction d s Réparties Lionel Seinturier USTL-LIFL Équipe GOAL/Projet INRIA Jacquard Lionel.Seinturier@lifl.fr 2006/2007 1 Objectifs du cours Appréhender la conception

Plus en détail

Comment gagner confiance en C?

Comment gagner confiance en C? CHRONIQUE DOI:10.3166/TSI.26.1195-1200 c 2007 Lavoisier, Paris Comment gagner confiance en C? Le langage C est très utilisé dans l industrie, en particulier pour développer du logiciel embarqué. Un des

Plus en détail

Service de réconciliation pour la synchronisation de copies

Service de réconciliation pour la synchronisation de copies Service de réconciliation pour la synchronisation de copies L. Chateigner, S. Chabridon, N. Sabri et G. Bernard CNRS UMR SAMOVAR 01-03 juin 2004 Plan Service de réconciliation pour la synchronisation de

Plus en détail

CSCW : une Bibliographie

CSCW : une Bibliographie CSCW : une Bibliographie 1 Si Vous êtes pressés 2 Objectif bibliographie de CSCW + documentation de notre démarche : support de la création d applications CSCW par le Model Driven Engineering La mobilité

Plus en détail

Modélisation: outillage et intégration

Modélisation: outillage et intégration Modélisation: outillage et intégration Emmanuel Gaudin emmanuel.gaudin@pragmadev.com Un réel besoin Le logiciel double tous les deux ans. Le volume final rend extrêmement difficile de garantir le niveau

Plus en détail

GENERALITES SUR LES SYSTEMES D EXPLOITATION

GENERALITES SUR LES SYSTEMES D EXPLOITATION CHAPITRE 1 : GENERALITES SUR LES SYSTEMES D EXPLOITATION Objectifs spécifiques Connaître la définition d un système d exploitation Connaître le rôle d un système d exploitation Connaître les classes des

Plus en détail

Figure 1. Structure répartie

Figure 1. Structure répartie Chapitre I: Applications Réparties et Middleware 1. Définition d une application répartie Une application répartie est constituée d un ensemble de processus (d objets, d agents, d acteurs) s exécutant

Plus en détail

Automatisation de la certification formelle de systèmes critiques par instrumentation d interpréteurs abstraits

Automatisation de la certification formelle de systèmes critiques par instrumentation d interpréteurs abstraits 1 d Automatisation de la certification formelle de systèmes critiques par instrumentation d sous la direction de Michaël Périn Soutenance de Thèse de Doctorat Université de Grenoble - Laboratoire Verimag

Plus en détail

B : Une méthode de développement de logiciels sûrs

B : Une méthode de développement de logiciels sûrs B : Une méthode de développement de logiciels sûrs Loïc PELHATE, Responsable de l Atelier des Logiciels de Sécurité de l Ingénierie du Transport Ferroviaire loic.pelhate@ratp.fr 9/11/01 1 1 Plan Contexte

Plus en détail

Analyse qualitative et quantitative des Systèmes Automatisés de Production

Analyse qualitative et quantitative des Systèmes Automatisés de Production Analyse qualitative et quantitative des Systèmes Automatisés de Production Jean-Luc Cojan Laboratoire LISyC Université de Bretagne Occidentale Encadrants : M. Philippe Le Parc M. Loïc Plassart M. Franck

Plus en détail

[Résumé: Intégration d un contrôle automatisé dans une station de test électrique]

[Résumé: Intégration d un contrôle automatisé dans une station de test électrique] SEPTEMBRE 2013 INSA de Strasbourg Génie électrique : Option énergie Par : Adnane BOUKHEFFA Tuteur Institutionnel : M. Guy STURTZER Réalisé au sein du Groupe Legrand 290 Avenue de Colmar, Strasbourg 67100

Plus en détail

Introduction aux Systèmes Distribués. Gestion du temps & état global dans un système distribué

Introduction aux Systèmes Distribués. Gestion du temps & état global dans un système distribué Introduction aux Systèmes Distribués Licence Informatique 3 ème année Gestion du temps & état global dans un système distribué Eric Cariou Université de Pau et des Pays de l'adour Département Informatique

Plus en détail

Université Pierre et Marie Curie. Laboratoire d Informatique de Paris 6

Université Pierre et Marie Curie. Laboratoire d Informatique de Paris 6 Université Pierre et Marie Curie Laboratoire d Informatique de Paris 6 Jean-Luc Lamotte Emmanuel Chailloux Extension d Objective Caml scientifique sur GPU pour le calcul Plan Présentation UPMC / LIP6 /

Plus en détail

Catalogue des PFE 2013. CodinTek Park Technologique Elgazala 2088 Cité Technologique Elgazala Ariana

Catalogue des PFE 2013. CodinTek Park Technologique Elgazala 2088 Cité Technologique Elgazala Ariana Catalogue des PFE CodinTek Park Technologique Elgazala 2088 Cité Technologique Elgazala Ariana Présentation de la société CodinTek est une start-up Tunisienne spécialisée dans l innovation en traitement

Plus en détail

Une calculatrice qui manipule les régions cubiques

Une calculatrice qui manipule les régions cubiques Une calculatrice qui manipule les régions cubiques Emmanuel Haucourt 1 Introduction Alors qu une calculatrice usuelle effectue des opérations numériques (addition, multiplication, soustraction, division,

Plus en détail

Exclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011

Exclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011 Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique

Plus en détail

Déterminer un état global dans un système réparti

Déterminer un état global dans un système réparti INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Déterminer un état global dans un système réparti J.-M. Hélary, A. Mostefaoui et M. Raynal N 2090 Novembre 1993 PROGRAMME 0 Programme 1

Plus en détail

UN NOUVEL ASSISTANT DE PREUVE POUR REVISITER THÉORIE DES TYPES HOMOTOPIQUES LA THÉORIE SUPPORTANT COQ AVEC LA NICOLAS TABAREAU

UN NOUVEL ASSISTANT DE PREUVE POUR REVISITER THÉORIE DES TYPES HOMOTOPIQUES LA THÉORIE SUPPORTANT COQ AVEC LA NICOLAS TABAREAU COQHOTT UN NOUVEL ASSISTANT DE PREUVE POUR REVISITER LA THÉORIE SUPPORTANT COQ AVEC LA THÉORIE DES TYPES HOMOTOPIQUES NICOLAS TABAREAU Le projet 2 The CoqHoTT project Design and implement a brand-new proof

Plus en détail

Approche dirigée par les modèles pour la spécification, la vérification formelle et la mise en œuvre des services Web composés

Approche dirigée par les modèles pour la spécification, la vérification formelle et la mise en œuvre des services Web composés Approche dirigée par les modèles pour la spécification, la vérification formelle et la mise en œuvre des services Web composés Christophe Dumez Laboratoire Systèmes et Transports (SeT) Université de Technologie

Plus en détail

Gestion dynamique des tâches dans les grappes

Gestion dynamique des tâches dans les grappes Gestion dynamique des tâches dans les grappes une approche à base de machines virtuelles Fabien Hermenier Équipe ASCOLA, École des Mines de Nantes 26 novembre 2009 Fabien Hermenier (ASCOLA) Gestion dynamique

Plus en détail

Curriculum Vitae 1 er février 2008

Curriculum Vitae 1 er février 2008 Curriculum Vitae 1 er février 2008 Informations générales Cédric MEUTER Nationalité belge Né à La Louvière, le 16 novembre 1979 Adresse personnelle : Adresse professionnelle : Ave Général Bernheim, 57

Plus en détail

DUT Informatique - Module M-4102C Modélisation et construction des applications

DUT Informatique - Module M-4102C Modélisation et construction des applications DUT Informatique - Module M-4102C Modélisation et construction des applications réparties Applications réparties (distributed systems) J. Christian Attiogbé Fevrier 2015 J. Christian Attiogbé (Fevrier

Plus en détail

Offre de formation de troisième cycle (LMD)

Offre de formation de troisième cycle (LMD) Offre de formation de troisième cycle (LMD) (Arrêté n 250 du 28 juillet 2009, fixant l organisation de la formation de troisième en vue de l obtention du diplôme de doctorat) Etablissement Faculté / Institut

Plus en détail

Typage et Analyse Statique

Typage et Analyse Statique Typage et Analyse Statique Cours 1 Emmanuel Chailloux Spécialité Science et Technologie du Logiciel Master mention Informatique Université Pierre et Marie Curie année 2015-2016 Cours 1 - Typage et Analyse

Plus en détail

NFP111 Systèmes et Applications Réparties

NFP111 Systèmes et Applications Réparties NFP111 Systèmes et Applications Réparties 1 de 46 NFP111 Systèmes et Applications Réparties Cours 2 - Les appels de procédure distants (Partie 1) Claude Duvallet Université du Havre UFR Sciences et Techniques

Plus en détail

Parallel Tree-based Exact Algorithms using Heterogeneous Many and Multi-core Computing for Solving Challenging Problems in Combinatorial Optimization

Parallel Tree-based Exact Algorithms using Heterogeneous Many and Multi-core Computing for Solving Challenging Problems in Combinatorial Optimization Parallel Tree-based Exact Algorithms using Heterogeneous Many and Multi-core Computing for Solving Challenging Problems in Combinatorial Optimization Rudi Leroy Encadrement : N. Melab (Univ. Lille 1),

Plus en détail

Évaluation et implémentation des langages

Évaluation et implémentation des langages Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation

Plus en détail

Introduction à la Recherche en Laboratoire

Introduction à la Recherche en Laboratoire Introduction à la Recherche en Laboratoire Transferts de données pour le vol de travail Tristan Darricau tristan.darricau@ensimag.grenoble-inp.fr 26 mai 2014 Grenoble INP - ENSIMAG Ecadrement Frédéric

Plus en détail

Les Parcours Distribués de Réseaux: un outil pour la conception de protocoles

Les Parcours Distribués de Réseaux: un outil pour la conception de protocoles Les Parcours Distribués de Réseaux: un outil pour la conception de protocoles Jean-Michel HELARY Michel RAYNAL IRISA Campus de Beaulieu F-35042 Rennes cédex E.mail: raynal@irisa.fr Abstract Un certain

Plus en détail

Architecture Logicielle

Architecture Logicielle Architecture Logicielle Chapitre 3: UML pour la description et la documentation d une architecture logicielle Année universitaire 2013/2014 Semestre 1 Rappel L architecture d un programme ou d un système

Plus en détail

Une approche modèle dans la conception de systèmes sur puce hétérogènes

Une approche modèle dans la conception de systèmes sur puce hétérogènes Une approche modèle dans la conception de systèmes sur puce hétérogènes Jean-Luc Dekeyser et Lossan Bondé FETCH 07 IP dans le SoC 100% Réutilisé 80% Spécifique 60% 40% 20% 0% 1999 2002 2005 2008 2011 2014

Plus en détail

MASTER MENTION INFORMATIQUE SPÉCIALITÉ PROGRAMMATION ET LOGICIELS SÛRS. Présentation. Objectifs. Compétences visées. Organisation. Stage.

MASTER MENTION INFORMATIQUE SPÉCIALITÉ PROGRAMMATION ET LOGICIELS SÛRS. Présentation. Objectifs. Compétences visées. Organisation. Stage. MASTER MENTION INFORMATIQUE SPÉCIALITÉ PROGRAMMATION ET LOGICIELS SÛRS RÉSUMÉ DE LA FORMATION Type de diplôme : Master (LMD) Domaine : Sciences, Technologies, Santé Mention : INFORMATIQUE Spécialité :

Plus en détail

Etude de la suppression de clés dans les arbres lexicographiques équilibrés

Etude de la suppression de clés dans les arbres lexicographiques équilibrés Université de Tours UFR Sciences & Techniques Av. Monge, Parc de Grandmont 37200 TOURS, FRANCE Tél. (33)2-47-36-70-20 www.univ-tours.fr http://depinfo.univ-tours.fr Département d Informatique Projet d

Plus en détail

Supervision des réseaux et services pair à pair

Supervision des réseaux et services pair à pair Supervision des réseaux et services pair à pair Présentation des travaux de Thèse Guillaume Doyen LORIA - Université Henri Poincaré pour l obtention du Doctorat en Informatique de l université Henri Poincaré

Plus en détail

Exécution des applications réparties

Exécution des applications réparties Exécution des applications réparties Programmation des Applications Réparties Olivier Flauzac URCA Master STIC-Informatique première année Olivier Flauzac (URCA) PAR : Exécution des applications réparties

Plus en détail

Modèle spagetthi et solution EAI

Modèle spagetthi et solution EAI EAI Définition L'EAI est une notion ancienne mais toujours d'actualité. En effet, le besoin de faire communiquer des applications développées à des moments différents, dans des technologies différentes

Plus en détail

Cours 1 : La compilation

Cours 1 : La compilation /38 Interprétation des programmes Cours 1 : La compilation Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr PPS - Université Denis Diderot Paris 7 2/38 Qu est-ce que la compilation? Vous avez tous déjà

Plus en détail

Présentation du laboratoire Verimag Vérification et langages synchrones

Présentation du laboratoire Verimag Vérification et langages synchrones Présentation du laboratoire Verimag Vérification et langages synchrones Mathias Péron journée des doctorants de MSTII Le laboratoire Verimag domaine logiciels et systèmes temps réel critiques. tutelles

Plus en détail

Clermont Ferrand - Janvier 2003

Clermont Ferrand - Janvier 2003 DISDAMIN: Algorithmes de Data Mining Distribués Valerie FIOLET (1,2) - Bernard TOURSEL (1) 1 Equipe PALOMA - LIFL - USTL - LILLE (FRANCE) 2 Service Informatique - UMH - MONS (BELGIUM) Clermont Ferrand

Plus en détail

Introduction au développement du logiciel

Introduction au développement du logiciel Introduction au développement du logiciel Vers le génie logiciel Université de Nantes Master Miage M1 Plan 1 Introduction 2 Génie logiciel 3 Projet informatique 4 Méthode de développement 5 Qualité Bibliographie

Plus en détail

Travail collaboratif. Glossaire

Travail collaboratif. Glossaire Glossaire Ajax Traduction anglaise : Ajax (Asynchronous JavaScript And XML) AJAX est un combiné de différents langages de développement Web comme XHTML, JavaScript ou XML, il est fréquemment utilisé pour

Plus en détail

L Informatique aujourd hui : Nouveaux défis scientifiques et réflexions sur la recherche

L Informatique aujourd hui : Nouveaux défis scientifiques et réflexions sur la recherche L Informatique aujourd hui : Nouveaux défis scientifiques et réflexions sur la recherche Joseph Sifakis Directeur de Recherche CNRS Laboratoire VERIMAG Paris, 23 juin 2008 L évolution de l Informatique

Plus en détail

ACADiE : Assistance à la Certification d Applications Distribuées et Embarquées

ACADiE : Assistance à la Certification d Applications Distribuées et Embarquées ACADiE : Assistance à la Certification d Applications Distribuées et Embarquées Permanents (11) Doctorants (10) Permanents Doctorants Jean-Paul Bodeveix Julien Brunel Xavier Crégut Benoît Combemale Mamoun

Plus en détail

Programme du cycle ingénieur Cnam spécialité informatique par l alternance Année 2015-2016

Programme du cycle ingénieur Cnam spécialité informatique par l alternance Année 2015-2016 Programme du cycle ingénieur Cnam spécialité informatique par l alternance Année 2015-2016 Ingénieur en Informatique en Contrat de Professionnalisation - Année I1 RSX102 Technologies pour les applications

Plus en détail

Vérification formelle d un modèle mémoire pour le langage C

Vérification formelle d un modèle mémoire pour le langage C Vérification formelle d un modèle mémoire pour le langage C Projet ANR ARA SSIA CompCert (http://compcert.inria.fr) Sandrine Blazy, Xavier Leroy CEDRIC-ENSIIE et INRIA Rocquencourt CEA-LIST, 18 mars 2008

Plus en détail

Question 1.1. Modélisation d une machine simple

Question 1.1. Modélisation d une machine simple D'apres TD ENSEEIHT Question 1. Modélisation d une machine à café Corrigé du Travaux Dirigés n 2 Ingénierie des protocoles LOTOS Question 1.1. Modélisation d une machine simple La modélisation de la machine

Plus en détail

plan Systèmes et algorithmes répartis Plan Sources Principes et concepts Les parfums Les épines Exemple Un principe de conception

plan Systèmes et algorithmes répartis Plan Sources Principes et concepts Les parfums Les épines Exemple Un principe de conception Préambule Définition et problématique Modélisation des systèmes répartis Préambule Définition et problématique Modélisation des systèmes répartis plan Systèmes et algorithmes répartis et concepts Philippe

Plus en détail

Un exemple de langage synchrone : le langage Esterel

Un exemple de langage synchrone : le langage Esterel Un exemple de langage synchrone : le langage Esterel Frank Singhoff Bureau C-207 Université de Brest, France LISyC/EA 3883 singhoff@univ-brest.fr UE systèmes temps réel, Université de Brest Page 1/46 Sommaire

Plus en détail

Aide à la conception de Système d Information Collaboratif, support de l interopérabilité des entreprises

Aide à la conception de Système d Information Collaboratif, support de l interopérabilité des entreprises Aide à la conception de Système d Information Collaboratif, support de l interopérabilité des entreprises Jihed Touzi, Frédérick Bénaben, Hervé Pingaud Thèse soutenue au Centre de Génie Industriel - 9

Plus en détail

Elasticité logicielle pour optimiser l empreinte énergétique

Elasticité logicielle pour optimiser l empreinte énergétique Ecole des Mines de Nantes Elasticité logicielle pour optimiser l empreinte énergétique Thomas Ledoux (équipe Ascola, INRIA-EMN, LINA) direction des études décembre 2010 page 1 Relation logiciel empreinte

Plus en détail

INFORMATIQUE. Licence 3 e année (L3) & Master (M1-M2) Centre d Etudes Suisse Romande Formation universitaire

INFORMATIQUE. Licence 3 e année (L3) & Master (M1-M2) Centre d Etudes Suisse Romande Formation universitaire Centre d Etudes Suisse Romande Formation universitaire INFORMATIQUE Licence 3 e année (L3) & Master (M1-M2) En collaboration avec l Université de Franche-Comté CTU de Besançon Unidistance 2 GÉNÉRALITÉS

Plus en détail

Historique. Évolution des systèmes d exploitation (à travers les âges)

Historique. Évolution des systèmes d exploitation (à travers les âges) Historique Évolution des systèmes d exploitation (à travers les âges) Historique L histoire des systèmes d exploitation permet de dégager des concepts de base que l on retrouve dans les systèmes actuels

Plus en détail

FSAB 1402 - Suggestions de lecture

FSAB 1402 - Suggestions de lecture FSAB 1402 - Suggestions de lecture 2006 Concepts, techniques and models of computer programming Cours 1 - Intro Chapitre 1 (sections 1.1, 1.2, 1.3, pages 1-3) Introduction aux concepts de base Chapitre

Plus en détail

Processus de décision répartis

Processus de décision répartis Processus de décision répartis Florent Matignon Renato Matuzaki Honda Miguel Robles 30 mars 2010 Table des matières I Introduction 2 Système réparti 2 II L'état global 2 1 Introduction 2 1.1 La problématique.........................................

Plus en détail

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr Introduction aux systèmes temps réel Iulian Ober IRIT ober@iut-blagnac.fr Définition Systèmes dont la correction ne dépend pas seulement des valeurs des résultats produits mais également des délais dans

Plus en détail

Introduction à l'algorithmique Distribuée. Accord & coordination : consensus & transaction

Introduction à l'algorithmique Distribuée. Accord & coordination : consensus & transaction Introduction à l'algorithmique Distribuée Accord & coordination : consensus & transaction Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr 1 Accord

Plus en détail

Algorithmique des Systèmes Répartis. Problèmes - Concepts - Techniques - Outils

Algorithmique des Systèmes Répartis. Problèmes - Concepts - Techniques - Outils Algorithmique des Systèmes Répartis Systèmes Répartis Problèmes - Concepts - Techniques - Outils Master Informatique Dominique Méry Université de Lorraine 19 février 2013 1 / 40 Plan 1 Problèmes des systèmes

Plus en détail

4.2 Unités d enseignement du M1

4.2 Unités d enseignement du M1 88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter

Plus en détail

Autostabilisation. de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque

Autostabilisation. de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque : de l exclusion mutuelle sur un anneau à l élection d un chef sur un graphe quelconque Laboratoire d Informatique Fondamentale d Orléans, Université d Orléans, Orléans, FRANCE JIRC 30 juin 2005 Blois

Plus en détail

Analyse,, Conception des Systèmes Informatiques

Analyse,, Conception des Systèmes Informatiques Analyse,, Conception des Systèmes Informatiques Méthode Analyse Conception Introduction à UML Génie logiciel Définition «Ensemble de méthodes, techniques et outils pour la production et la maintenance

Plus en détail

INF 721 Mesures et indicateurs du génie logiciel Trimestre Été 2015 Professeur. Évariste Valéry BÉVO WANDJI

INF 721 Mesures et indicateurs du génie logiciel Trimestre Été 2015 Professeur. Évariste Valéry BÉVO WANDJI UNIVERSITÉ DE SHERBROOKE FACULTÉ DES SCIENCES CENTRE DE FORMATION EN TECHNOLOGIES DE L INFORMATION PLAN DE COURS Cours INF 721 Mesures et indicateurs du génie logiciel Trimestre Été 2015 Professeur Évariste

Plus en détail

Conditions : stage indemnisé, aide au logement possible, transport CEA en Ile-de-France gratuit.

Conditions : stage indemnisé, aide au logement possible, transport CEA en Ile-de-France gratuit. Proposition de stage de BAC+4 ou BAC+5 Pro ou Recherche Etude comparative des outils de vérification d'algorithmes parallèles Logiciels (LSL), localisé à Palaiseau (Essonne), développe les outils d'aide

Plus en détail

Le recrutement CSI/LRDE

Le recrutement CSI/LRDE Le recrutement CSI/LRDE Otto Laboratoire de Recherche et Développement de l EPITA (LRDE) 10 déc 2007 (rév. 489) Otto (LRDE) CSI 10 déc 2007 1 / 32 Le recrutement CSI/LRDE 1 L option CSI 2 3 Otto (LRDE)

Plus en détail

LICENCE (LMD) MENTION : INFORMATIQUE

LICENCE (LMD) MENTION : INFORMATIQUE LICENCE (LMD) MENTION : INFORMATIQUE RÉSUMÉ DE LA FORMATION Type de diplôme : Licence (LMD) Domaine ministériel : Sciences, Technologies, Santé Objectifs Les connaissances et compétences informatiques

Plus en détail

Patrons de Conception (Design Patterns)

Patrons de Conception (Design Patterns) Patrons de Conception (Design Patterns) Introduction 1 Motivation Il est difficile de développer des logiciels efficaces, robustes, extensibles et réutilisables Il est essentiel de comprendre les techniques

Plus en détail

Charte de la thèse de Doctorat

Charte de la thèse de Doctorat Charte de la thèse de Doctorat Collège des études doctorales Écoles Doctorales >> 536 Sciences et Agrosciences >> 537 Culture et Patrimoine Campus Centre Ville - Site Ste Marthe 74 Rue Louis Pasteur -

Plus en détail

High Performance by Exploiting Information Locality through Reverse Computing. Mouad Bahi

High Performance by Exploiting Information Locality through Reverse Computing. Mouad Bahi Thèse High Performance by Exploiting Information Locality through Reverse Computing Présentée et soutenue publiquement le 21 décembre 2011 par Mouad Bahi pour l obtention du Doctorat de l université Paris-Sud

Plus en détail

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les informations traitées par l ordinateur (nombres, instructions,

Plus en détail

Langages de programmation: approche scientifique

Langages de programmation: approche scientifique IGE 2004 - ENS 29 juin 2004 Présentation au CGTI 1 Informatique théorique 2 3 Une science? Informatique théorique Chaque science repose un dogme fondamental. Les mathématiques Les raisonnements formels

Plus en détail

FOCAL. Un atelier de construction modulaire de logiciels Tentant de répondre aux besoins de la Sûreté de Fonctionnement et de la Sécurité

FOCAL. Un atelier de construction modulaire de logiciels Tentant de répondre aux besoins de la Sûreté de Fonctionnement et de la Sécurité FOCAL Un atelier de construction modulaire de logiciels Tentant de répondre aux besoins de la Sûreté de Fonctionnement et de la Sécurité 1 Groupe FOCAL M. Jaume, T. Hardin, R. Rioboo - SPI, LIP6 D. Delahaye,

Plus en détail

Sujet de thèse CIFRE RESULIS / LGI2P

Sujet de thèse CIFRE RESULIS / LGI2P Ecole des Mines d Alès Laboratoire de Génie Informatique et d Ingénierie de Production LGI2P Nîmes Sujet de thèse CIFRE RESULIS / LGI2P Titre Domaine De l ingénierie des besoins à l ingénierie des exigences

Plus en détail

Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires

Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique

Plus en détail

INGENIERIE DES SYSTEMES INFORMATIQUES - PARCOURS : MOBILITE ET CLOUD COMPUTING

INGENIERIE DES SYSTEMES INFORMATIQUES - PARCOURS : MOBILITE ET CLOUD COMPUTING INGENIERIE DES SYSTEMES INFORMATIQUES - PARCOURS : MOBILITE ET CLOUD COMPUTING Préparez ce diplôme à l école de d ingénierie de l IGA OBJECTIFS DE LA FORMATION Dans un contexte de mutation économique et

Plus en détail

Grandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test

Grandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite

Plus en détail

Correction de programmes : Logique de Hoare

Correction de programmes : Logique de Hoare 16 juillet 2009 Logique et informatique Vis-à-vis de l informatique la logique a au moins 2 rôles : 1 Externe et théorique (fondements de l informatique - Électif en S4) : Logique comme méta-informatique

Plus en détail

THÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par.

THÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par. École Doctorale d Informatique, Télécommunications et Électronique de Paris THÈSE présentée à TÉLÉCOM PARISTECH pour obtenir le grade de DOCTEUR de TÉLÉCOM PARISTECH Mention Informatique et Réseaux par

Plus en détail

Sécurité des logiciels et analyse statique

Sécurité des logiciels et analyse statique Sécurité des logiciels et analyse statique David Pichardie Projet Lande, INRIA Rennes - Bretagne Atlantique Introduction générale à l analyse statique Analyse de programme Objet : déduire mécaniquement

Plus en détail

Cours : INF 752 Techniques de vérification et de validation Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI

Cours : INF 752 Techniques de vérification et de validation Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI Faculté des sciences Centre de formation en technologies de l information Cours : INF 752 Techniques de vérification et de validation Trimestre : Automne 2015 Enseignant : Évariste Valéry BÉVO WANDJI 1.

Plus en détail