Formalisation d analyses statiques pour Java multithreadé
|
|
- Lucile Goudreau
- il y a 8 ans
- Total affichages :
Transcription
1 Formalisation d analyses statiques pour Java multithreadé LANDE, (ParSec, Rennes, 09/06/2008) 1 INRIA, LANDE LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 1 / 30
2 Outline Contexte Analyse statique de bytecode Java séquentiel Objectif e.g : non-null pointer, contrôle de ressources,... interprétation abstraite certification Coq Etendre ces techniques au multithreading LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 2 / 30
3 Deux activités parallèles Prouver la bonne synchronisation Certification a d une analyse statique (Naik & Aiken, POPL 07). a (définition?) Analyser des programmes bien synchronisés Définition et certification d analyses statiques reposant sur l hypothèse de bonne synchronisation. LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 3 / 30
4 Outline 1 Naik & Aiken, POPL 07 2 Formalisation 3 Dataraces 4 Conclusion LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 4 / 30
5 Naik & Aiken, POPL 07 Naik & Aiken, POPL 07 LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 5 / 30
6 Naik & Aiken, POPL 07 Naik & Aiken, POPL 07 calcul des paires d accès a du programme (au moins une écriture) Elimination, par étapes successives b, de paires non impliquées dans une datarace But du jeu : terminer avec un ensemble de paires vide a points de programme b analyse statique LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 5 / 30
7 Etapes Naik & Aiken, POPL 07 reachable pairs computation aliasing pairs computation escaping pairs computation may happen in parallel pairs computation unlocked pairs computation LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 6 / 30
8 Etapes Naik & Aiken, POPL 07 reachable pairs computation aliasing pairs computation escaping pairs computation may happen in parallel pairs computation unlocked pairs computation call graph construction thread escape analysis alias analysis may happen in parallel analysis conditional must not alias analysis LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 7 / 30
9 Unlocked pairs Naik & Aiken, POPL 07 Exemple thread t thread t sync(a){... x.f.g = ; } sync(a){... x.f.g = ; } case A of LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 8 / 30
10 Unlocked pairs Naik & Aiken, POPL 07 Exemple thread t thread t sync(a){... x.f.g = ; } sync(a){... x.f.g = ; } case A of ClassId.f, ok(me) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 8 / 30
11 Unlocked pairs Naik & Aiken, POPL 07 Exemple thread t thread t sync(a){... x.f.g = ; } sync(a){... x.f.g = ; } case A of ClassId.f, ok(me) x.f [x.f ] t = [x.f ] t, ok (ME) [x.f ] t [x.f ] t, ok LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 8 / 30
12 Unlocked pairs Naik & Aiken, POPL 07 Exemple thread t thread t sync(a){... x.f.g = ; } sync(a){... x.f.g = ; } case A of ClassId.f, ok(me) x.f [x.f ] t = [x.f ] t, ok (ME) [x.f ] t [x.f ] t, ok x [x] t = [x] t, ok(me) [x] t [x] t, ok if [x.f ] t [x.f ] t LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 8 / 30
13 Unlocked pairs Naik & Aiken, POPL 07 Exemple for (i = 0;i < n; i + +){ array[i] = new C; array[i].f = new D } for (i = 0;i < m; i + +){ y = array[ ]; spawn{sync(y){y.f.val = ; }}} sync sync thread t C array threads t,t D D D D D D D D D access access LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 9 / 30
14 Naik & Aiken, POPL 07 Unlocked pairs Exemple for (i = 0;i < n; i + +){ array[i] = new C; array[i].f = new D } for (i = 0;i < m; i + +){ y = array[ ]; spawn{sync(y){y.f.val = ; }}} sync sync thread t C array threads t,t D D D D D D D D D access access Conditional must-not aliasing MustNotAlias(x, y) MustNotAlias(x..f, y..f ) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 9 / 30
15 Naik & Aiken, POPL 07 Disjoint Reachability Disjoint Reachability DR({a 1,...,a n }) = {a (a i=1,2 Reachable(a k i )) k 1 = k 2 } Example sync sync thread t C array threads t,t D D D D D D D D D access access {d 1,...,d n } DR({c 1,...,c n }) c i : C, d i : D LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 10 / 30
16 Naik & Aiken, POPL 07 Conditionnal must-not aliasing sync(x){...x..f =...} sync(y){...y..f =...} P a (x..f ) P(y..f ) DR # (P(x) P(y)) a Points-to analysis LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 11 / 30
17 Calcul de DR # Naik & Aiken, POPL 07 Problème Distinguer les objets alloués au même site LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 12 / 30
18 Calcul de DR # Naik & Aiken, POPL 07 Problème Distinguer les objets alloués au même site C array D D D D D D D D D LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 12 / 30
19 Calcul de DR # Naik & Aiken, POPL 07 Solution Ajouter des compteurs pour distinguer les objets alloués au même site (sémantique dynamique). Garantir que deux objets sont crées à la même itération (sémantique statique). 1 2 n k k D D D D D D D D D 1 2 n C array LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 13 / 30
20 Naik & Aiken, POPL 07 Dans le papier Langage while, pas de concurrence/procedure Preuve de la correction de la disjoint reachability Pas de formalisation du lien avec les dataraces Nous sous-ensemble du bytecode Java Procédures et Multithreading Preuve de la correction de la disjoint reachability Application aux dataraces LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 14 / 30
21 Formalisation Formalisation LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 15 / 30
22 Formalisation Formalisation Classes ClassId {cid,...} Field {f, g, h,...} MethodId {mid,...} Var {x, y, z,...} Type = ClassId {void} C { name ClassId; fields Field; methods M} M { name MethodId; param ClassId n ; rtype Type; body N inst} LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 15 / 30
23 Langage Formalisation Instructions inst ::= aconstnull new cid aload x astore x getfield f putfield f invokevirtual mid : (ptype)rtype if (cond) l goto l monitorenter monitorexit start LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 16 / 30
24 Formalisation Sémantique Compteurs p ::= m, i, c, ω, π (code pointer) appels de méthode/contexte arcs de flux de contrôle ω : M C N π : M C N 2 N O o ::= (a, p) (address) cs ::= (p, s, ρ) :: cs ε (call stack) s O stack ρ Var O Etats : st ::= L, σ, µ, ω L = {(cs, o),..., } σ : O F O µ : O {free} (O N ) ω : compteur global LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 17 / 30
25 Formalisation Sémantique Fonctionnement des compteurs Allocation ( m, i, c, ω, π, s, ρ) ( m, i + 1, c, ω, π[(m, c, i, i + 1) + +], o :: s, ρ) o = (a, m, i, c, ω, π ) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 18 / 30
26 Formalisation Sémantique Fonctionnement des compteurs Allocation ( m, i, c, ω, π, s, ρ) ( m, i + 1, c, ω, π[(m, c, i, i + 1) + +], o :: s, ρ) o = (a, m, i, c, ω, π ) Appel de méthode (m, c m, c ) ( m, i, c, ω, π, s, ρ). ( m, 0, c, ω, π ) ( m, i + 1, c, ω, π[(m, c, i, i + 1) + +], s, ρ). ω global ω global [(m, c ) + +] ω = ω[m, c ω global (m, c )] π = π[m, c,, 0] LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 18 / 30
27 Sémantique Formalisation Boucles while 1 ( ){ x = new h1 O; y = new h2 O; x.f = y; } LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 19 / 30
28 Sémantique Formalisation Boucles while 1 ( ){ x = new h1 O; y = new h2 O; x.f = y; } L : M N N 2 + Condition wf LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 19 / 30
29 Sémantique Formalisation Boucles while 1 ( ){ x = new h1 O; y = new h2 O; x.f = y; } L : M N N 2 + Condition wf Propriété d unicité (a i, m, i, c, ω i, π i ) dom(σ), i = 1, 2 ω 1 (m, c) = ω 2 (m, c) a 1 = a 2 π 1 (m, c, L(m, i)) = π 2 (m, c, L(m, i)) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 19 / 30
30 Analyse Formalisation Abstraction (a, m, i, c, ω, π ) : τ = m, i, c, Ω, Π T Ω : M C N Π : M C N 2 N N = {1, } LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 20 / 30
31 Analyse Formalisation Flow insensitive : Σ Σ T Field T Flow sensitive : M, A M : M C (P(T n ), P(T) {void}) A : ppt P(T) stack (var P(T)) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 21 / 30
32 Analyse Formalisation Contraintes (1) ( m.body(i) = putfield f A(m, i, c) = φ 2 :: φ 1 :: S, Γ ) {(τ 1, f, τ 2 ) τ i φ i } Σ (2) A(m, 0, c) = kill m,c (A(m, 0, c)) (3) CFlow(m, i, j) kill m,c,i,j ([m.body(i)] # m,i,c (A(m, i, c))) A(m, j, c) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 22 / 30
33 Analyse Formalisation Fonctions de transfert [new C] # m,i,c (S, Γ) = φ :: S, Γ φ = { m, i, c, λ.1, λ.1 } [getfield f ] # m,i,c (φ :: S, Γ) = φ :: S, Γ φ = { m, i, c, ω, π (τ, f, m, i, c,, ) Σ, τ φ} LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 23 / 30
34 Analyse Formalisation Disjoint Reachability (m,i,c) DR σ (A) (o i,o) Reach + (σ), i = 1,2 o.cp = (m,i,c) o 1.cp, o 2.cp A o 1 = o 2 (m,i,c) DR Σ (A) (τ 1,τ 3 ) Σ + (τ 2,τ 4 ) Σ + τ 3.cp = (m,i,c) τ 4.cp = (m,i,c) τ 1.cp, τ 2.cp A τ 1 = τ 2 τ 1.cp = (m,i,c ) τ 1.Ω(m,c ) = τ 1.Π(m,c, L(m,i )) = 1 τ 3.Ω(m,c ) = τ 3.Π(m,c, L(m,i )) = 1 τ 4.Ω(m,c ) = τ 4.Π(m,c, L(m,i )) = 1 Correction σ accessible (m, i, c) DR σ (A) (m, i, c) DR Σ (A) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 24 / 30
35 Analyse Formalisation Example while 1 ( ){ x = new h1 O; x (h 1,, ), y (h 2,, ) while 2 ( ){ y = new h2 O; x (h 1, 1, ), y (h 2,, ) x.f = y; x (h 1, 1, ), y (h 2, 1, 1 ) } } (h 1, 1, ) (h 2, 1, 1 ) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 25 / 30
36 Analyse Formalisation Exemple m 1 (){ x = new h1 O; x... n(x); x (h 1, 1, 1, 1 ) } ( ) n 2 (x){ y = new h2 O; x (h 1, 1,, 1 ), y... setfield(x, y); x (h 1, 1,, 1 ), y (h 2, 1, 1, 1 ) } ( ) setfield 3 (x, y){ x.f = y; x (h 1, 1,, ), y (h 2, 1, 1, ) } (h 1, 1,, ) (h 2, 1, 1, ) ( ) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 26 / 30
37 Dataraces Dataraces LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 27 / 30
38 Dataraces Dataraces Actions / Exécutions e = (a, R, a ) R {? f,! f, ր,, } e E = st 0 e 0 1 e n 1 st1... e n Conflit R {?,!} a?a a Ra sym. Datarace DRF(E) i < j {0, 1,...,n 1}. e i e j e i hb e j LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 27 / 30
39 Dataraces Sémantique happens-before i j e i = ara e j = ara e i 0 hb e j i j e i = aր a e j = a Ra e i 0 hb e j i j e i = a a e j = a a e i 0 hb e j hb : clotûre transitive de 0 hb N.B. : Notion de race mieux adaptée que le choix non déterministe. LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 28 / 30
40 Dataraces Dataraces Elimination F Σ (R) = R {(B 1, B 2 ) P(B 1 ) P(B 2 ) DR Σ (P(A 1 ) P(A 2 ))} sync(a i ){...B i...} B i Reachable(A i ) i = 1, 2 LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 29 / 30
41 Dataraces Dataraces Elimination F Σ (R) = R {(B 1, B 2 ) P(B 1 ) P(B 2 ) DR Σ (P(A 1 ) P(A 2 ))} sync(a i ){...B i...} B i Reachable(A i ) i = 1, 2 Correction Safe(R) Safe(F Σ (R)) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 29 / 30
42 Pour la suite... Conclusion LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 30 / 30
43 Conclusion Pour la suite... Activité 1 Certification Coq (en cours) Gérer les autres étapes LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 30 / 30
44 Conclusion Pour la suite... Activité 1 Certification Coq (en cours) Gérer les autres étapes Activité 2 Cadre d interprétation abstraite pour l analyse de Bytecode Java bien synchronisés (en cours) Null-pointer Points-to Must-alias Polyèdres LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 30 / 30
45 Conclusion Pour la suite... Activité 1 Certification Coq (en cours) Gérer les autres étapes Activité 2 Cadre d interprétation abstraite pour l analyse de Bytecode Java bien synchronisés (en cours) Null-pointer Points-to Must-alias Polyèdres Application à la gestion des ressources MIDP (Extension du papier ESORICS) LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 30 / 30
46 Conclusion Pour la suite... Activité 1 Certification Coq (en cours) Gérer les autres étapes Activité 2 Cadre d interprétation abstraite pour l analyse de Bytecode Java bien synchronisés (en cours) Null-pointer Points-to Must-alias Polyèdres Application à la gestion des ressources MIDP (Extension du papier ESORICS) Certification Coq LANDE, (ParSec, Rennes, 09/06/2008) (INRIA, LANDE)Static race detection 30 / 30
DG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
Plus en détailIntroduction aux Machines Virtuelles avec VMKit
Introduction aux Machines Virtuelles avec Ingénieur :, Responsables : Gaël Thomas, Gilles Müller EQUIPE REGAL LIP6 INRIA (Paris/France) un substrat de machine virtuelle : a substrate for Managed Runtime
Plus en détailGrandes 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étailExclusion 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étailVérification formelle de la plate-forme Java Card
Vérification formelle de la plate-forme Java Card Thèse de doctorat Guillaume Dufay INRIA Sophia Antipolis Cartes à puce intelligentes Java Card : Environnement de programmation dédié. Dernières générations
Plus en détailArgument-fetching dataflow machine de G.R. Gao et J.B. Dennis (McGill, 1988) = machine dataflow sans flux de données
EARTH et Threaded-C: Éléments clés du manuel de références de Threaded-C Bref historique de EARTH et Threaded-C Ancêtres de l architecture EARTH: Slide 1 Machine à flux de données statique de J.B. Dennis
Plus en détailCompilation (INF 564)
Présentation du cours Le processeur MIPS Programmation du MIPS 1 Compilation (INF 564) Introduction & architecture MIPS François Pottier 10 décembre 2014 Présentation du cours Le processeur MIPS Programmation
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailProblèmes liés à la concurrence
ENS Cachan Problématique Difficile de gérer la concurrence : Pas toujours facile d avoir des fonctions réentrantes. Risque de race condition : ex : x :=x+1 x :=x+1 On voudrait des blocs d instructions
Plus en détailAnalyse de sécurité de logiciels système par typage statique
Contexte Modélisation Expérimentation Conclusion Analyse de sécurité de logiciels système par typage statique Application au noyau Linux Étienne Millon UPMC/LIP6 Airbus Group Innovations Sous la direction
Plus en détailJ2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation
J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation Cycle Ingénierie 2e année SIGL Dernière mise à jour : 19/10/2006 Christophe Porteneuve Threads Principes Cycle de vie Création java.lang.thread
Plus en détail1 Introduction C+ + Algorithm e. languag. Algorigramm. machine binaire. 1-1 Chaîne de développement. Séance n 4
1 Introduction 1-1 Chaîne de développement Algorithm e C+ + Algorigramm e languag e machine binaire Le programme est écrit à l aide de Multiprog sous forme d algorigramme puis introduit dans le microcontrôleur
Plus en détailLa JVM. La machine virtuelle Java. La JVM. La JVM
La machine virtuelle Java Historique et rappels Organisation mémoire de la JVM Le garbage collector Le bytecode, la machine à pile. Les threads Suivi, tracé, optimisation d un programme Java JVM embarquées
Plus en détailProgrammation Bas Niveau
Programmation Bas Niveau Basé en grande partie sur les notes de Etienne Payet et Fausto Spoto 1 Université de La Réunion FST - L2 Info Introduction 2 Module Machines virtuelles (Java), bytecode, etc. 30h
Plus en détailConception 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étailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Plus en détailNFP 121. Java et les Threads. Présentation : Thierry Escalarasse Mai 2007
NFP 121 Java et les Threads Présentation : Thierry Escalarasse Mai 2007 Plan du cour Présentation de la notion de Threads La classe Thread L interface Runnable Les états d un thread La Synchronisation
Plus en détailExécutif temps réel Pierre-Yves Duval (cppm)
Exécutif temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 Plan Exécutif Tâches Evénements et synchronisation Partage de ressources Communications
Plus en détailGestion mémoire et Représentation intermédiaire
Gestion mémoire et Représentation intermédiaire Pablo de Oliveira March 23, 2015 I Gestion Memoire Variables locales Les variables locales sont stockées: Soit dans un registre,
Plus en détailGestion hybride de la mémoire dynamique dans les systèmes Java temps-réel
Gestion hybride de la mémoire dynamique dans les systèmes Java temps-réel Nicolas Berthier Stage de Magistère M encadré par Christophe Rippert et Guillaume Salagnac Laboratoire Vérimag Septembre 007 Résumé
Plus en détailIntroduction à la programmation concurrente
Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under
Plus en détailLa carte à puce. Jean-Philippe Babau
La carte à puce Jean-Philippe Babau Département Informatique INSA Lyon Certains éléments de cette présentation sont issus de documents Gemplus Research Group 1 Introduction Carte à puce de plus en plus
Plus en détailExercices INF5171 : série #3 (Automne 2012)
Exercices INF5171 : série #3 (Automne 2012) 1. Un moniteur pour gérer des ressources Le moniteur MPD 1 présente une première version d'un moniteur, exprimé en pseudo-mpd, pour gérer des ressources le nombre
Plus en détail4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr
4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr Le problème Insuffisance des solutions de base (verrous) Les solutions de plus haut niveau Les Sémaphores Les Moniteurs
Plus en détailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailCours 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étailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Plus en détailTable des matières PRESENTATION DU LANGAGE DS2 ET DE SES APPLICATIONS. Introduction
PRESENTATION DU LANGAGE DS2 ET DE SES APPLICATIONS Depuis SAS 9.2 TS2M3, SAS propose un nouveau langage de programmation permettant de créer et gérer des tables SAS : le DS2 («Data Step 2»). Ces nouveautés
Plus en détailLMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour
LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections
Plus en détailIFT2245 - Systèmes d exploitation - TP n 1-20%
IFT2245 - Systèmes d exploitation - TP n 1-20% DIRO - Université de Montréal Nicolas Rous et Dorian Gomez Disponible : 14/02/2013 - Remise : 28/03/2013 au début de la démo LISEZ TOUT LE DOCUMENT AVANT
Plus en détailUne introduction à Java
Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Java - Historique Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)
Plus en détailLes diagrammes de modélisation
L approche Orientée Objet et UML 1 Plan du cours Introduction au Génie Logiciel L approche Orientée Objet et Notation UML Les diagrammes de modélisation Relations entre les différents diagrammes De l analyse
Plus en détailCours de Génie Logiciel
Cours de Génie Logiciel Sciences-U Lyon Diagrammes UML (2) http://www.rzo.free.fr Pierre PARREND 1 Avril 2005 Sommaire Les Diagrammes UML Diagrammes de Collaboration Diagrammes d'etats-transitions Diagrammes
Plus en détailNouvelles approches en sécurité de Java
. Cours diagnostic de synthèse IFT-64894 Nouvelles approches en sécurité de Java Présenté à Pr Jules Desharnais Par Frédéric Painchaud Le 18 juillet 2002. i Table des matières Table des matières... i 1
Plus en détailObjets et Programmation. origine des langages orientés-objet
Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève
Plus en détailJava 1.5 : principales nouveautés
Cours 6 - TEP - UPMC - 2008/2009 p. 1/34 Java 1.5 : principales nouveautés classes paramétrées : generics encapsulation des valeurs de types primitifs : auto[un]boxing itération sur les boucles types énumérés
Plus en détail3. SPÉCIFICATIONS DU LOGICIEL. de l'expression des besoins à la conception. Spécifications fonctionnelles Analyse fonctionnelle et méthodes
PLAN CYCLE DE VIE D'UN LOGICIEL EXPRESSION DES BESOINS SPÉCIFICATIONS DU LOGICIEL CONCEPTION DU LOGICIEL LA PROGRAMMATION TESTS ET MISE AU POINT DOCUMENTATION CONCLUSION C.Crochepeyre Génie Logiciel Diapason
Plus en détailCours de Systèmes d Exploitation
Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation
Plus en détailSSTIC 2009. Désobfuscation automatique de binaires. Alexandre Gazet. Yoann Guillot. Et autres idyles bucoliques...
Désobfuscation automatique de binaires Et autres idyles bucoliques... Alexandre Gazet Sogeti / ESEC R&D alexandre.gazet(at)sogeti.com Yoann Guillot Sogeti / ESEC R&D yoann.guillot(at)sogeti.com SSTIC 2009
Plus en détailIntroduction à la Programmation Parallèle: MPI
Introduction à la Programmation Parallèle: MPI Frédéric Gava et Gaétan Hains L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours du M2 SSI option PSSR Plan 1 Modèle de programmation 2 3 4
Plus en détailIntroduction. Gestion de la consommation énergétique. Contexte du cloud computing Instrumentation et contrôle
Ctrl-Green Projet ANR INFRA (2012-2015) Coordinateur Noel De Palma (UJF/LIG) Partenaires UJF/LIG, ENSEEIHT/IRIT, INRIA, Eolas Business&Decision, Scalagent Introduction Gestion de la consommation énergétique
Plus en détailMécanismes pour la migration de processus
Université Joseph Fourier Institut National Polytechnique de Grenoble U.F.R. Informatiques & Mathématiques Appliquées ENSIMAG I.M.A.G. DEA D INFORMATIQUE : SYSTEMES ET COMMUNICATIONS Projet présenté par
Plus en détailINITIATION AU LANGAGE JAVA
INITIATION AU LANGAGE JAVA I. Présentation 1.1 Historique : Au début des années 90, Sun travaillait sur un projet visant à concevoir des logiciels simples et performants exécutés dans des PDA (Personnal
Plus en détailAuto-évaluation Programmation en Java
Auto-évaluation Programmation en Java Document: f0883test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INTRODUCTION AUTO-ÉVALUATION PROGRAMMATION EN
Plus en détailJava - RMI Remote Method Invocation. Java - RMI
Remote Method Invocation Yann Viémont Université de Versailles St-Quentin Plan 1. Introduction 2. Rappels sur les RPC 3. Le modèle objet de Java-RMI 4. Architecture générale 1. Introduction = Disponible
Plus en détail<Insert Picture Here> Solaris pour la base de donnés Oracle
Solaris pour la base de donnés Oracle Alain Chéreau Oracle Solution Center Agenda Compilateurs Mémoire pour la SGA Parallélisme RAC Flash Cache Compilateurs
Plus en détailMachines virtuelles. Brique ASC. Samuel Tardieu sam@rfc1149.net. Samuel Tardieu (ENST) Machines virtuelles 1 / 40
Machines virtuelles Brique ASC Samuel Tardieu sam@rfc1149.net École Nationale Supérieure des Télécommunications Samuel Tardieu (ENST) Machines virtuelles 1 / 40 Machines virtuelles La compilation peut
Plus en détailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailApprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés)
Introduction à la POO 1. Histoire de la POO 9 2. Historique du 12 La conception orientée objet 1. Approche procédurale et décomposition fonctionnelle 13 2. La transition vers l'approche objet 14 3. Les
Plus en détailMatrice d accès. Master SEMS, 2013-2014. Pierre Paradinas. October 16, 2013
Matrice d accès Master SEMS, 2013-2014 Pierre Paradinas October 16, 2013 Le Concept de Matrice d Accès ntroduit en 1971 par Butler Lampson Definition On note O, l ensemble des entités objet qui sont impliquées
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
Plus en détailÉcole Polytechnique de Montréal. Département de Génie Informatique et Génie Logiciel. Cours INF2610. Contrôle périodique.
École Polytechnique de Montréal Département de Génie Informatique et Génie Logiciel Cours INF2610 Contrôle périodique Automne 2013 Date : 11 octobre 2013 de 18h à 20h Professeur : Boucheneb Hanifa Documentation
Plus en détailGénie Logiciel avec Ada. 4 février 2013
Génie Logiciel 4 février 2013 Plan I. Généralités II. Structures linéaires III. Exceptions IV. Structures arborescentes V. Dictionnaires I. Principes II. Notions propres à la POO I. Principes Chapitre
Plus en détail4. Groupement d objets
Conception objet en Java avec BlueJ une approche interactive 4. Groupement d objets Collections et itérateurs David J. Barnes, Michael Kölling version française: Patrice Moreaux Rédigé avec 1.0 Principaux
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailTutoriel: Création d'un Web service en C++ avec WebContentC++Framework
Tutoriel: Création d'un Web service en C++ avec WebContentC++Framework Gaël de Chalendar CEA LIST / LIC2M Journée de Présentation des Technologies WebContent INSTN 14/12/2009 Présentation de gsoap Plan
Plus en détailMachines Virtuelles. et bazard autour. Rémi Forax
Machines Virtuelles et bazard autour Rémi Forax Avant propos Quelle est la complexité du code ci-dessous? Avec un processeur à 1Ghz, combien de temps le calcul prendra t'il? public static void main(string[]
Plus en détailM2-Images. Rendu Temps Réel - OpenGL 4 et compute shaders. J.C. Iehl. December 18, 2013
Rendu Temps Réel - OpenGL 4 et compute shaders December 18, 2013 résumé des épisodes précédents... création des objets opengl, organisation des données, configuration du pipeline, draw,... opengl 4.3 :
Plus en détailLa technologie Java Card TM
Présentation interne au CESTI La technologie Java Card TM sauveron@labri.u-bordeaux.fr http://dept-info.labri.u-bordeaux.fr/~sauveron 8 novembre 2002 Plan Qu est ce que Java Card? Historique Les avantages
Plus en détailÉtude de l interopérabilité de deux langages de programmation basée sur la machine virtuelle de Java
Université Catholique de Louvain Faculté des Sciences Appliquées Département d Ingénierie Informatique Étude de l interopérabilité de deux langages de programmation basée sur la machine virtuelle de Java
Plus en détailJava et les bases de données
Michel Bonjour http://cuiwww.unige.ch/~bonjour CENTRE UNIVERSITAIRE D INFORMATIQUE UNIVERSITE DE GENEVE Plan Introduction JDBC: API SQL pour Java - JDBC, Java, ODBC, SQL - Architecture, interfaces, exemples
Plus en détailÉvaluation et optimisation de requêtes
Évaluation et optimisation de requêtes Serge Abiteboul à partir de tranparents de Philippe Rigaux, Dauphine INRIA Saclay April 3, 2008 Serge (INRIA Saclay) Évaluation et optimisation de requêtes April
Plus en détailUne bibliothèque de templates pour CUDA
Une bibliothèque de templates pour CUDA Sylvain Collange, Marc Daumas et David Defour Montpellier, 16 octobre 2008 Types de parallèlisme de données Données indépendantes n threads pour n jeux de données
Plus en détailUtiliser Java sans BlueJ
Conception objet en Java avec BlueJ une approche interactive Utiliser Java sans BlueJ Michael Kölling version française: Patrice Moreaux Rédigé avec 1.0 Conception objet en Java avec BlueJ une approche
Plus en détailas Architecture des Systèmes d Information
Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes
Plus en détailModélisation PHP Orientée Objet pour les Projets Modèle MVC (Modèle Vue Contrôleur) Mini Framework
Modélisation PHP Orientée Objet pour les Projets Modèle MVC (Modèle Vue Contrôleur) Mini Framework L'objectif de ce document est de poser des bases de réflexion sur la modélisation d'un projet réalisé
Plus en détailCours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr
. Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le
Plus en détailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détailSession S12 Les bases de l optimisation SQL avec DB2 for i
Session S12 Les bases de l optimisation SQL avec DB2 for i C. GRIERE cgriere@fr.ibm.com STG Lab Services IBM i Avril 2012 Les fleurs et les requêtes SQL Lorsque l on veut planter de nouvelles fleurs dans
Plus en détailComment démarrer son Cloud Hybrid avec Amazon Web Services
Comment démarrer son Cloud Hybrid avec Amazon Web Services Stephan Hadinger, Sr Mgr, Solutions Architecture, AWS Espace Grande Arche Paris La Défense Aujourd hui nos clients comprennent la valeur du Cloud
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détail03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailADAPT: un modèle de transcodage des nombres. Une application des systèmes de production au développement
ADAPT: un modèle de transcodage des nombres Une application des systèmes de production au développement Référence Barrouillet, P., Camos, V., Perruchet, P., & Seron, X. (2004). A Developmental Asemantic
Plus en détailProgrammation d Applications Concurrentes et Distribuées (INF431)
Programmation d Applications Concurrentes et Distribuées (INF431) Julien Cervelle Albert Cohen Eric Goubault Francesco Zappa Nardelli François Pottier Samuel Mimram Benjamin Werner 1er janvier 2015 2 Table
Plus en détailRemote Method Invocation en Java (RMI)
Remote Method Invocation en Java (RMI) Modélisation et construction des applications réparties (Module M-4102C) J. Christian Attiogbé Fevrier 2015 J. Christian Attiogbé (Fevrier 2015) Remote Method Invocation
Plus en détailJADE : Java Agent DEvelopment framework. Laboratoire IBISC & Départ. GEII Université & IUT d Evry nadia.abchiche@ibisc.univ-evry.
: Java Agent DEvelopment framework Laboratoire IBISC & Départ. GEII Université & IUT d Evry nadia.abchiche@ibisc.univ-evry.fr Introduction à la plateforme JADE 1) Modèle d agent 2) Services 3) Norme FIPA
Plus en détailSTS SE. FreeRTOS. Programmation réseau WIFI. Programmation réseau. Socket Tcp. FlyPort smart Wi-Fi 802.11 module
François SCHNEIDER Lycée Victor-Hugo BESANÇON. STS SE FreeRTOS Programmation réseau WIFI Programmation réseau Socket Tcp FlyPort smart Wi-Fi 802.11 module Prérequis : langage C, connaissance réseau : Ip,
Plus en détailÉ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étailCours Java Native Interface
Cours Java Native Interface 1999, Cnam Paris jean-michel Douin, douin@cnam.fr Version du 28 Mars 2002 http://lmi92.cnam.fr:8080/tp_cdi/{douin/ Notes de cours jni : de Java vers C/C++ et de C/C++ vers Java
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailRésumé Génération de code Le code intermédiaire
Résumé Analyse INFO0004 Structure des langages de programmation Génération de code ; liaison et exécution Justus H. Piater Programmation Analyse Compilation Liaison fichier texte Analyse lexicale flux
Plus en détailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en détailOn appelle variable condition une var qui peut être testée et
Un concept plus général: g Variables condition On appelle variable condition une var qui peut être testée et endort le thread qui la teste si la condition est fausse le réveille quand la condition devient
Plus en détailThreads. Threads. USTL http://www.lifl.fr/ routier 1
Threads USTL http://www.lifl.fr/ routier 1 Rappels - Définitions un Process est un programme qui tourne et dispose de ses propres ressources mémoire. OS multi-tâche plusieurs process en concurrence un
Plus en détailChapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Plus en détailIntroduction au langage C
Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les
Plus en détailIyad Alshabani SysCom - CReSTIC Université de Reims 17/02/2011 1
SysCom - CReSTIC Université de Reims 17/02/2011 1 Motivation Gestion des expérimentations Avec les workflows Simulation Simulation des Systèmes Distribués ANR USS SimGrid Campagne de Test et gestion de
Plus en détailUniversité du Québec à Chicoutimi. Département d informatique et de mathématique. Plan de cours. Titre : Élément de programmation.
Université du Québec à Chicoutimi Département d informatique et de mathématique Plan de cours Titre : Élément de programmation Sigle : 8inf 119 Session : Automne 2001 Professeur : Patrice Guérin Local
Plus en détailAnalyse de PRESENT avec peu de données
Analyse de PREENT avec peu de données (Un tour de plus dans les attaques meet-in-the-middle) María Naya-Plasencia 1, Bastien Vayssière 2 1:INRIA Rocquencourt 2:PRIM, Université de Versailles 12 octobre
Plus en détailInitiation à JAVA et à la programmation objet. raphael.bolze@ens-lyon.fr
Initiation à JAVA et à la programmation objet raphael.bolze@ens-lyon.fr O b j e c t i f s Découvrir un langage de programmation objet. Découvrir l'environnement java Découvrir les concepts de la programmation
Plus en détailIntroduction 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étailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailLes processus légers : threads. Système L3, 2014-2015 1/31
Les processus légers : threads Système L3, 2014-2015 1/31 Les threads Les threads sont des processus légers exécutés à l intérieur d un processus L exécution des threads est concurrente Il existe toujours
Plus en détailVérification formelle de la plate-forme Java Card
UNIVERSITÉ DE NICE - SOPHIA ANTIPOLIS École Doctorale STIC UFR Sciences THÈSE pour obtenir le titre de Docteur en Sciences de l Université de Nice - Sophia Antipolis Spécialité : Informatique présentée
Plus en détailIntroduction : les processus. Introduction : les threads. Plan
IN328 Programmation distribuée avec Java et J2EE 2 - Threads en Java Introduction : les processus Un processus est un ensemble d instructions à exécuter, un espace mémoire réservé et éventuellement d autres
Plus en détailHigh 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étailApprentissage Automatique
Apprentissage Automatique Introduction-I jean-francois.bonastre@univ-avignon.fr www.lia.univ-avignon.fr Définition? (Wikipedia) L'apprentissage automatique (machine-learning en anglais) est un des champs
Plus en détail