Master SAR SF 5I454. Nathalie Sznajder 1 Janvier 2015
|
|
- Gilles Bois
- il y a 6 ans
- Total affichages :
Transcription
1 Vérification de systèmes Sécurité et Fiabilité Master SAR 5I454 1 nathalie.sznajder@lip6.fr Université Pierre et Marie Curie 1. Merci Mathieu Sassolas!
2 Plan du cours 2 / 30 1 Modélisation du temps 2 Le modèle des automates formelle 3 D autres modèles 4 d automates 5 Abstraction du temps par l automate des Motivation Construction des Construction de l automate des
3 Plan du cours 3 / 30 1 Modélisation du temps 2 Le modèle des automates formelle 3 D autres modèles 4 d automates 5 Abstraction du temps par l automate des Motivation Construction des Construction de l automate des
4 Besoin de modéliser le temps Les intervalles d Allen et les logiques temporelles donnent une spécification de l ordre dans lequel s effectue les actions. «Si j ai une requête, j aurai un jour une réponse.» On veut une spécification de la durée des actions. «Si j ai une requête, j aurai une réponse dans la minute.» 4 / 30
5 : la lumière à deux modes «Si j appuie sur le bouton la lumière s allume. Si j appuie deux fois (rapidement) sur le bouton, la lumière s allume plus fort. Si je rappuie sur le bouton, la lumière s éteint.» appui appui Bright Off appui appui On 5 / 30
6 : la lumière à deux modes «Si j appuie sur le bouton la lumière s allume. Si j appuie deux fois (rapidement) sur le bouton, la lumière s allume plus fort. Si je rappuie sur le bouton, la lumière s éteint.» appui appui Bright Ambiguïté! Off appui On appui Le temps n a pas été spécifié 5 / 30
7 Le temps discret On utilise une action spéciale tick. Ici tick marque l écoulement de 1 10 secondes. On modélise l appui «rapide» par deux appuis en moins d une seconde. Bright appui appui appui Off On 0 appui appui tick tick On 1... tick On 9 tick 6 / 30 appui On 10 tick
8 Le temps discret On utilise une action spéciale tick. Ici tick marque l écoulement de 1 10 secondes. On modélise l appui «rapide» par deux appuis en moins d une seconde. Bright appui appui appui Off On 0 appui appui tick tick On 1... tick On 9 tick 6 / 30 appui La taille du modèle croît avec la finesse du temps... On 10 tick
9 Le temps continu Le temps est modélisé par R 0. Il est donc arbitrairement précis. L exécution est contrainte par des constantes (dans N). Au sein du modèle, des horloges mesurent ce temps. appui Bright x 1, appui Off appui, x := 0 On x > 1, appui 7 / 30
10 Le temps continu Le temps est modélisé par R 0. Il est donc arbitrairement précis. L exécution est contrainte par des constantes (dans N). Au sein du modèle, des horloges mesurent ce temps. appui Bright x 1, appui Off appui, x := 0 On x > 1, appui Une exécution possible de ce système : 7 / 30 Off 0,42 Off appui On 0,197 On appui Bright 2,3 Bright appui Off...
11 Plan du cours 8 / 30 1 Modélisation du temps 2 Le modèle des automates formelle 3 D autres modèles 4 d automates 5 Abstraction du temps par l automate des Motivation Construction des Construction de l automate des
12 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; 9 / 30 q 0 q 1
13 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} 9 / 30 q 0 q 1
14 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; 9 / 30 q 0 q 1
15 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; d un ensemble de transitions dont chacune est formée : 9 / 30 q 0 q 1
16 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; d un ensemble de transitions dont chacune est formée : d une lettre de Σ ; a 9 / 30 q 0 q 1
17 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; d un ensemble de transitions dont chacune est formée : d une lettre de Σ ; d une garde g : une condition sur les horloges : x X x c (c N, {>,, =,, <}) ; x 3 a 9 / 30 q 0 q 1
18 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; d un ensemble de transitions dont chacune est formée : d une lettre de Σ ; d une garde g : une condition sur les horloges : x X x c (c N, {>,, =,, <}) ; de remises à zéro r : x := 0, y := 0,..., parfois noté comme le sous ensemble des horloges remises à zéro : {x, y...} ; 9 / 30 x 3 a q 0 y := 0 q 1
19 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; d un ensemble de transitions dont chacune est formée : d une lettre de Σ ; d une garde g : une condition sur les horloges : x X x c (c N, {>,, =,, <}) ; de remises à zéro r : x := 0, y := 0,..., parfois noté comme le sous ensemble des horloges remises à zéro : {x, y...} ; d invariants Inv(q) dans les états (gardes) ; 9 / 30 q 0 z < 2 x 3 a y := 0 q 1 y < 1
20 Syntaxe [Alur & Dill, 1990] Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; d un ensemble de transitions dont chacune est formée : d une lettre de Σ ; d une garde g : une condition sur les horloges : x X x c (c N, {>,, =,, <}) ; de remises à zéro r : x := 0, y := 0,..., parfois noté comme le sous ensemble des horloges remises à zéro : {x, y...} ; d invariants Inv(q) dans les états (gardes) ; d un état initial ; 9 / 30 q 0 z < 2 x 3 a y := 0 q 1 y < 1
21 Syntaxe [Alur & Dill, 1990] 9 / 30 Un automate temporisé (TA) est formé : d un ensemble fini d états Q ; d un ensemble fini d horloges X = {x, y, z,...} d un alphabet fini Σ = {a, b, c...} ; d un ensemble de transitions dont chacune est formée : d une lettre de Σ ; d une garde g : une condition sur les horloges : x X x c (c N, {>,, =,, <}) ; de remises à zéro r : x := 0, y := 0,..., parfois noté comme le sous ensemble des horloges remises à zéro : {x, y...} ; d invariants Inv(q) dans les états (gardes) ; d un état initial ; d états finaux ; x 3 a y := 0 q 0 z < 2 q 1 y < 1
22 Sémantique Une valuation est un élément de R X 0 càd une fonction qui associe à chaque horloge sa valeur : v(x) = 1, 2, v(y) = 3, 24, v(z) = / 30
23 Sémantique Une valuation est un élément de R X 0 càd une fonction qui associe à chaque horloge sa valeur : v(x) = 1, 2, v(y) = 3, 24, v(z) = 2. Une configuration est un élément de Q R X 0 càd un état et une valuation : ( q 0 ; ( 1, 2 ; 3, 24 ; 2 )). 10 / 30
24 Sémantique Une valuation est un élément de R X 0 càd une fonction qui associe à chaque horloge sa valeur : v(x) = 1, 2, v(y) = 3, 24, v(z) = 2. Une configuration est un élément de Q R X 0 càd un état et une valuation : ( q 0 ; ( 1, 2 ; 3, 24 ; 2 )). Une valuation satisfait une garde g si pour toute horloge x X et toute contrainte x c de g, v(x) c. On note alors v g. 10 / 30
25 Sémantique (suite) Pour d R 0, v + d est la valuation x v(x) + d. 11 / 30
26 Sémantique (suite) Pour d R 0, v + d est la valuation x v(x) + d. { 0 si x r Pour r X, v[r := 0] est la valuation x v(x) si x / r. 11 / 30
27 Sémantique (suite) Pour d R 0, v + d est la valuation x v(x) + d. { 0 si x r Pour r X, v[r := 0] est la valuation x v(x) si x / r. Un TA génère un système de transition temporisé infini : La configuration initiale est (q 0, 0) : état initial, valuation nulle. 11 / 30
28 Sémantique (suite) Pour d R 0, v + d est la valuation x v(x) + d. { 0 si x r Pour r X, v[r := 0] est la valuation x v(x) si x / r. Un TA génère un système de transition temporisé infini : La configuration initiale est (q 0, 0) : état initial, valuation nulle. Partant d une configuration (q, v), deux types de transition : 11 / 30
29 Sémantique (suite) Pour d R 0, v + d est la valuation x v(x) + d. { 0 si x r Pour r X, v[r := 0] est la valuation x v(x) si x / r. Un TA génère un système de transition temporisé infini : La configuration initiale est (q 0, 0) : état initial, valuation nulle. Partant d une configuration (q, v), deux types de transition : écoulement du temps : Pour d R 0, si v + d Inv(q) alors (q, v) d (q, v + d). 11 / 30
30 Sémantique (suite) Pour d R 0, v + d est la valuation x v(x) + d. { 0 si x r Pour r X, v[r := 0] est la valuation x v(x) si x / r. Un TA génère un système de transition temporisé infini : La configuration initiale est (q 0, 0) : état initial, valuation nulle. Partant d une configuration (q, v), deux types de transition : écoulement du temps : Pour d R 0, si v + d Inv(q) alors (q, v) d (q, v + d). transition discrète : Si q g,a,r q, v g et v[r := 0] Inv(q ), alors (q, v) a (q, v[r := 0]). 11 / 30
31 Sémantique (suite) Une exécution est un chemin dans le système de transition temporisé où alternent les pas de temps et les transitions discrètes. 12 / 30
32 Sémantique (suite) Une exécution est un chemin dans le système de transition temporisé où alternent les pas de temps et les transitions discrètes. (q 0 ; (0 ; 0)) 1,2 (q 0 ; (1, 2 ; 1, 2)) b (q 1 ; (0 ; 1, 2)) 0,37 (q 1 ; (0, 37 ; 1, 57)) a (q 1 ; (0 ; 1, 57)) / 30 x 2 b y 1 a x := 0 x := 0 q q 1 0 x 2
33 Sémantique (suite) Une exécution est un chemin dans le système de transition temporisé où alternent les pas de temps et les transitions discrètes. (q 0 ; (0 ; 0)) 1,2 (q 0 ; (1, 2 ; 1, 2)) b (q 1 ; (0 ; 1, 2)) 0,37 (q 1 ; (0, 37 ; 1, 57)) a (q 1 ; (0 ; 1, 57))... Une exécution génère un mot temporisé : une suite d actions couplées avec l instant auquel elle se produisent. (b ; 1, 2)(a ; 1, 57) / 30 x 2 b y 1 a x := 0 x := 0 q q 1 0 x 2
34 : un système de webmail L automate temporisé t = 600 d 13 / 30 idle t = 15 d t 3 b l t := 0 t = 15 d t = 15 d passwd 1 t 15 b t := 0 passwd 2 t 15 t 3 b t := 0 passwd 3 t 15 g t := 0 t 3 g t := 0 a t := 0 auth t 600 t 3 g t := 0 l = login entré, g = mot de passe correct, b = mot de passe incorrect, a = actions diverses, d = déconnexion.
35 : un système de webmail Une exécution Un premier essai de mot de passe infructueux, puis une action, avant d être déconnecté par timeout : (idle ; 0) 2,71 (idle ; 2, 71) l (passwd 1 ; 0) 12,34 (passwd 1 ; 12, 34)... b (passwd 2 ; 0) 5,73 (passwd 2 ; 5, 73) g (auth ; 0) 215,21... (auth ; 215, 21) a (auth ; 0) 600 (auth ; 600) d (idle ; 600) Le mot temporisé généré par cette exécution : (l ; 2, 71)(b ; 15, 05)(g ; 20, 78)(a ; 235, 99)(d ; 835, 99) 14 / 30
36 Plan du cours 15 / 30 1 Modélisation du temps 2 Le modèle des automates formelle 3 D autres modèles 4 d automates 5 Abstraction du temps par l automate des Motivation Construction des Construction de l automate des
37 Extensions possibles Les automates sont limités : Toutes les horloges ont la même vitesse. N autorise que des comparaisons simples et les remises à zéro. Modélise le temps, mais n est pas adaptable à la modélisation d autres modèles continus. 16 / 30
38 Extensions possibles 16 / 30 Les automates sont limités : Toutes les horloges ont la même vitesse. N autorise que des comparaisons simples et les remises à zéro. Modélise le temps, mais n est pas adaptable à la modélisation d autres modèles continus. On peut enrichir la définition des automates : en considérant des gardes plus complexes : n i=1 a ix i + b 0, en considérant des mises à jour au lieu de simples remises à zéro : x := n i=1 a ix i + b en considérant des variables dont l évolution est plus générale que les horloges. On définit les automates hybrides (HA) [Henzinger, 1996] : Les horloges sont remplacées par des variables. Dans chaque état, chaque variable varie linéairement : ẋ = 1 2. Les comparaisons peuvent faire intervenir des combinaisons linéaires de variables : x + 2y 3. Les mise à jour peuvent aussi être plus complexes : x := y 1 3.
39 d automate hybride : un chauffe-eau Un chauffe-eau est soit allumé soit éteint. La température de l eau est modélisée par la variable t. Elle croît de 15 C par minute lorsque le chauffe-eau est allumé (ṫ = 15), et décroît de 2 C par minute lorsque le chauffe-eau est éteint (ṫ = 2). Initialement, l eau est à 20 C, et elle doit être maintenue entre 80 et 100 C. t > 80, heatoff t := 20 on ṫ = 15 off ṫ = 2 t < / 30 t < 100, heaton
40 Comparaison des différents modèles Les automates hybrides sont plus expressifs : on peut modéliser plein de choses avec. On va jouer avec en TD et en TME avec HyTech. Par contre il est plus difficile (voire impossible) de vérifier des choses sur les automates hybrides. La vérification est possible sur les automates. En particulier le problème d accessibilité est décidable sur les TA mais pas sur les HA. 18 / 30
41 Plan du cours 19 / 30 1 Modélisation du temps 2 Le modèle des automates formelle 3 D autres modèles 4 d automates 5 Abstraction du temps par l automate des Motivation Construction des Construction de l automate des
42 Besoin de modélisation modulaire Des parties plus petites sont plus facilement modélisables par l homme. Modélisation de différentes parties par différents acteurs. Vérification plus simple de chaque modèle. Un processus de modélisation itératif. 20 / 30
43 Intuition Synchronisation sur certaines actions Les autres actions sont indépendantes les unes des autres Les horloges restent indépendentes 21 / 30
44 Si A 1 = Q 1, q i 1, Σ 1, X 1, 1, Inv 1 et A 2 = Q 2, q i 2, Σ 2, X 2, 2, Inv 2 sont des automates avec X 1 X 2 =, la synchronisation de A 1 et A 2 est l automate temporisé A 1 A 2 = Q, q i, Σ, X,, Inv où Q = Q 1 Q 2 q i = (q i 1, q i 2) Σ = Σ 1 Σ 2 X = X 1 X 2 Supposons que (q 1, g 1, a 1, r 1, q 1) 1 et (q 2, g 2, a 2, r 2, q 2) 2. si a 1 = a 2 = a Σ 1 Σ 2, on se synchronise : ((q 1, q 2), g 1 g 2, a, r 1 r 2, (q 1, q 2)) si a 1 Σ 1 \ Σ 2, seul A 1 évolue : ((q 1, q 2), g 1, a 1, r 1, (q 1, q 2)) si a 2 Σ 2 \ Σ 1, seul A 2 évolue : ((q 1, q 2), g 2, a 2, r 2, (q 1, q 2)) (q 1, q 2 ) Q 1 Q 2, Inv(q 1, q 2 ) = Inv 1 (q 1 ) Inv 2 (q 2 ) 22 / 30
45 originaux x = 1 2, c, x := 0 x 3, a, x := 0 A : p 2 p 0 p 1 x 3, b, x := 0 x = 1, c, x := 0 y 1, d, y := 0 y 2, c, y := 0 B : q 2 q 0 q 1 y 2, c, y := 0 y 1, d, y := 0 23 / 30 Synchronisation sur c.
46 x 3, b, x := 0 p 2, q 1 y 1, d, y := 0 x 3, a, x := 0 p 0, q 1 x = 1 2 y 2 c x := 0 y := 0 p 2, q 0 y 1, d, y := 0 p 1, q 1 x = 1 y 2 c x := 0 y := 0 y 1, d, y := 0 x 3, a, x := 0 p 0, q 0 x 3, b, x := 0 y 1, d, y := 0 x = 1 2 y 2 c x := 0 y := 0 y 1, d, y := 0 p 1, q 0 x = 1 y 2 c x := 0 y := 0 p 0, q 2 x 3, b, x := 0 y 1, d, y := 0 p 1, q 2 x 3, a, x := 0 24 / 30 p 2, q 2
47 Plan du cours Motivation Les L automate des 25 / 30 1 Modélisation du temps 2 Le modèle des automates formelle 3 D autres modèles 4 d automates 5 Abstraction du temps par l automate des Motivation Construction des Construction de l automate des
48 Accessibilité Motivation Les L automate des 26 / 30 Théorème ([Alur et Dill, 1990]) L accessibilité d un état de contrôle est décidable pour les automates. Procédure de décision. Donnée : un automate temporisé A = (X, Q, q 0,, Inv), avec domaine de temps R 0 et un état de contrôle q f T A = (S, s 0, E) système de transition infini associé à A configurations : (q, v) q Q, v R X 0 quotient K A automate des de A états : (q, [v]) q Q, [v] classe d équivalence pour une relation sur R X 0 Construction d un automate non temporisé K A tel que : A a une exécution qui atteint K A a une exécution qui atteint (q f, v f ) (q f, [v f ]).
49 Construction d une relation quotient Motivation Les L automate des (Équivalence des ) La relation que l on veut construire a les propriétés suivantes : Pour deux valuations équivalentes v v 1. si une transition d action q g,a,r q est possible depuis v, alors la même transition est possible depuis v et les valuations obtenues v[r 0] et v [r 0] sont équivalentes, 2. si une transition de délai d est possible depuis v, alors une transition de délai d est possible depuis v et les valuations obtenues v + d et v + d sont équivalentes. 27 / 30
50 Construction d une relation quotient Motivation Les L automate des 27 / 30 (Équivalence des ) La relation que l on veut construire a les propriétés suivantes : Pour deux valuations équivalentes v v 1. si une transition d action q g,a,r q est possible depuis v, alors la même transition est possible depuis v et les valuations obtenues v[r 0] et v [r 0] sont équivalentes, 2. si une transition de délai d est possible depuis v, alors une transition de délai d est possible depuis v et les valuations obtenues v + d et v + d sont équivalentes. Remarque Pour la première condition, il suffit de considérer les contraintes x k, pour les horloges de X et les constantes 0 k m, où m est la plus grande constante apparaissant dans les contraintes de A.
51 Vue géométrique (avec deux horloges x et y, pour m = 2) y 2 1 Motivation Les L automate des x 28 / 30
52 Vue géométrique (avec deux horloges x et y, pour m = 2) y 2 Motivation Les L automate des x Compatibilité de valuations équivalentes avec les contraintes x, y k. 28 / 30
53 Vue géométrique (avec deux horloges x et y, pour m = 2) y 2 Motivation Les L automate des x Compatibilité de valuations équivalentes avec les contraintes x, y k. 28 / 30
54 Vue géométrique (avec deux horloges x et y, pour m = 2) y 2 Motivation Les L automate des x Compatibilité de valuations équivalentes avec les contraintes x, y k. 28 / 30
55 Vue géométrique (avec deux horloges x et y, pour m = 2) y 2 Motivation Les L automate des 28 / x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
56 Vue géométrique (avec deux horloges x et y, pour m = 2) y 2 Motivation Les L automate des 28 / x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
57 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y) x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
58 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y). Successeur direct de R pour le temps : I x = [1; 1], I y =]1; 2[ x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
59 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y). Successeur direct de R pour le temps : I x = [1; 1], I y =]1; 2[. Successeurs de R pour le temps x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
60 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y). Successeur direct de R pour le temps : I x = [1; 1], I y =]1; 2[. Successeurs de R pour le temps x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
61 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y). Successeur direct de R pour le temps : I x = [1; 1], I y =]1; 2[. Successeurs de R pour le temps x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
62 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y). Successeur direct de R pour le temps : I x = [1; 1], I y =]1; 2[. Successeurs de R pour le temps x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
63 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y). Successeur direct de R pour le temps : I x = [1; 1], I y =]1; 2[. Successeurs de R pour le temps x Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
64 Vue géométrique Motivation Les L automate des 28 / 30 (avec deux horloges x et y, pour m = 2) y 2 1 R Région R définie par : I x =]0; 1[, I y =]1; 2[, frac(x) > frac(y). Successeur direct de R pour le temps : I x = [1; 1], I y =]1; 2[. Successeurs de R pour le temps Successeur de R pour une action ayant une mise à zéro y := 0 : x I x =]0; 1[, I y = [0; 0] Compatibilité de valuations équivalentes avec les contraintes x, y k. Compatibilité de valuations équivalentes avec l écoulement du temps.
65 Construction de l automate Motivation Les L automate des Automate des K A pour l automate temporisé A = (X, Q, q 0,, Inv), avec constante maximale m, quotient R X 0 / noté R X,m. états Q R X,M transitions : (q, R) a (q, R ) s il existe une transition q g,a,r q de A, R région telle que R successeur de R, avec R = g et R = R [r 0] 29 / 30
66 Construction de l automate Motivation Les L automate des Automate des K A pour l automate temporisé A = (X, Q, q 0,, Inv), avec constante maximale m, quotient R X 0 / noté R X,m. états Q R X,M transitions : (q, R) a (q, R ) s il existe une transition q g,a,r q de A, R région telle que R successeur de R, avec R = g et R = R [r 0] Remarque La taille de R X,m est en O ( X! m X ), à multiplier par Q. 29 / 30
67 Construction des configurations accessibles q 0 x 1 x 1, a, y := 0 q 1 x 1 x 1, y = 0, b q 2 Motivation Les L automate des y 1 30 / x
68 Construction des configurations accessibles q 0 x 1 x 1, a, y := 0 q 1 x 1 x 1, y = 0, b q 2 q 0 Motivation Les L automate des y 1 30 / x
69 Construction des configurations accessibles q 0 x 1 x 1, a, y := 0 q 1 x 1 x 1, y = 0, b q 2 q 0 Motivation Les L automate des q 0 y 1 q 0 30 / x
70 Construction des configurations accessibles q 0 x 1 x 1, a, y := 0 q 1 x 1 x 1, y = 0, b q 2 q 0 a q 1 Motivation Les L automate des q 0 a q 1 y 1 q 0 a q 1 30 / x
71 Construction des configurations accessibles q 0 x 1 x 1, a, y := 0 q 1 x 1 x 1, y = 0, b q 2 q 0 a q 1 q 1 Motivation Les L automate des q 0 a q 1 q 1 y 1 q 0 a q 1 b q 2 30 / x
72 Construction des configurations accessibles q 0 x 1 x 1, a, y := 0 q 1 x 1 x 1, y = 0, b q 2 q 0 a q 1 q 1 q 1 Motivation Les L automate des q 0 a q 1 q 1 q 1 y 1 30 / 30 q 0 a q 1 b q x
Model checking temporisé
Model checking temporisé Béatrice Bérard LAMSADE Université Paris-Dauphine & CNRS berard@lamsade.dauphine.fr ETR 07, 5 septembre 2007 1/44 Nécessité de vérifier des systèmes... 2/44 Nécessité de vérifier
Plus en détailSurveillance et maintenance prédictive : évaluation de la latence de fautes. Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG)
Surveillance et maintenance prédictive : évaluation de la latence de fautes Zineb SIMEU-ABAZI Univ. Joseph Fourier, LAG) SURVEILLANCE Analyser une situation et fournir des indicateurs! Détection de symptômes!
Plus en détailModélisation et Simulation
Cours de modélisation et simulation p. 1/64 Modélisation et Simulation G. Bontempi Département d Informatique Boulevard de Triomphe - CP 212 http://www.ulb.ac.be/di Cours de modélisation et simulation
Plus en détailCarte Relais GSM (Manuel Utilisateur)
Carte Relais GSM (Manuel Utilisateur) Carte Relais GSM Introduction Cette carte est une véritable centrale de télécommande et d alarme par GSM. Elle se connecte par un port série à un modem GSM compatible
Plus en détailLe 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étailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailInitiation à LabView : Les exemples d applications :
Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple
Plus en détailModel checking temporisé Algorithmes efficaces et complexité
Model checking temporisé Algorithmes efficaces et complexité (Mémoire d habilitation à diriger des recherches) François Laroussinie Laboratoire Spécification et Vérification ENS de Cachan & CNRS UMR 8643
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailSommaire. Couverture de zone de surveillance dans les réseaux de capteurs. De quoi parle-t-on ici (1/2)? Objectif. De quoi parle-t-on ici (2/2)?
ouverture de zone de surveillance dans les réseaux de capteurs Jean arle, Master Recherche Informatique Option Informatique Mobile 008-009 s Jean arle - Master Recherche Informatique 008-009 Objectif e
Plus en détailLa (les) mesure(s) GPS
La (les) mesure(s) GPS I. Le principe de la mesure II. Equation de mesure GPS III. Combinaisons de mesures (ionosphère, horloges) IV. Doubles différences et corrélation des mesures V. Doubles différences
Plus en détailI- Définitions des signaux.
101011011100 010110101010 101110101101 100101010101 Du compact-disc, au DVD, en passant par l appareil photo numérique, le scanner, et télévision numérique, le numérique a fait une entrée progressive mais
Plus en détailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
Plus en détailSolutions informatiques
Ce logiciel permet la programmation et la lecture des iboutons avec un archivage des données sur un serveur externe sécurisé via Internet. «IxTem Pro» a été conçu pour faciliter les contrôles et analyses
Plus en détailLogique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
Plus en détailSystèmes de communications numériques 2
Systèmes de Communications Numériques Philippe Ciuciu, Christophe Vignat Laboratoire des Signaux et Systèmes CNRS SUPÉLEC UPS SUPÉLEC, Plateau de Moulon, 91192 Gif-sur-Yvette ciuciu@lss.supelec.fr Université
Plus en détailTu Tuitete. Domaine de Lavalette 361, Jean François Breton ; B.P. 5095 34196 MONTPELLIER Cedex 5 Tél : 04 67 04 63 00 - Fax : 04 67 63 57 95
UM2 LIRMM Tu Tuitete Tuteur de stage : Olivier Naud Tuteur LIRMM : Rodolphe Giroudeau Département Écotechnologies et Agrosystèmes Unité Mixte de Recherche ITAP Information et Technologies pour les Agro-procédés
Plus en détailDate: 22/10/12 www.sugarpshop.fr Version: 3.2
Date: 22/10/2012 contact@sugarpshop.fr Page 1 / 16 Table des matières 1 SUGARPSHOP : SCHEMA... 3 2 QUE VOUS APPORTE L INTERFACE SUGARPSHOP?... 4 3 DESCRIPTION FONCTIONNELLE GENERALE... 5 4 MODULE DE DEMANDE
Plus en détailIFT1215 Introduction aux systèmes informatiques
Introduction aux circuits logiques de base IFT25 Architecture en couches Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau Niveau Couche des langages d application Traduction (compilateur) Couche du langage d
Plus en détailSEANCE 4 : MECANIQUE THEOREMES FONDAMENTAUX
SEANCE 4 : MECANIQUE THEOREMES FONDAMENTAUX 1. EXPERIENCE 1 : APPLICATION DE LA LOI FONDAMENTALE DE LA DYNAMIQUE a) On incline d un angle α la table à digitaliser (deuxième ou troisième cran de la table).
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étailCours de Programmation en Langage Synchrone SIGNAL. Bernard HOUSSAIS IRISA. Équipe ESPRESSO
Cours de Programmation en Langage Synchrone SIGNAL Bernard HOUSSAIS IRISA. Équipe ESPRESSO 24 septembre 2004 TABLE DES MATIÈRES 3 Table des matières 1 Introduction 5 1.1 La Programmation Temps Réel.........................
Plus en détailVIII- Circuits séquentiels. Mémoires
1 VIII- Circuits séquentiels. Mémoires Maintenant le temps va intervenir. Nous avions déjà indiqué que la traversée d une porte ne se faisait pas instantanément et qu il fallait en tenir compte, notamment
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
Plus en détailLA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE
LA PHYSIQUE DES MATERIAUX Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE Pr. A. Belayachi Université Mohammed V Agdal Faculté des Sciences Rabat Département de Physique - L.P.M belayach@fsr.ac.ma 1 1.Le réseau
Plus en détailElectronique Automatisme Informatique Electricité
POLYVELEC Développements et Applications Electronique Automatisme Informatique Electricité Contrôleur AZUR Transmission par GSM Télésurveillance et télécommandes Version 2 133, avenue Bellevue - Quartier
Plus en détailManuel de validation Fascicule v4.25 : Thermique transitoire des structures volumiques
Titre : TTLV100 - Choc thermique dans un tuyau avec condit[...] Date : 02/03/2010 Page : 1/10 Manuel de Validation Fascicule V4.25 : Thermique transitoire des structures volumiques Document : V4.25.100
Plus en détailGuide d utilisation. CTS 600 by Nilan VPL 15 VPL 15 TOP VPL 25. Version: 5.01, 15-04-2011 Software-version: 1.36
Guide d utilisation CTS 600 by Nilan VPL 15 VPL 15 TOP VPL 25 Version: 5.01, 15-04-2011 Software-version: 1.36 Sommaire Sommaire... 2 Récapitulatif des figures... 2 Introduction... 3 Types d'équipement...
Plus en détailL Information en Temp Réel
L Information en Temp Réel Christophe Toulemonde Program Director Integration & Development Strategies christophe.toulemonde @metagroup.com Europe 2004 : Environnement économique Importance du pilotage
Plus en détailACCÈS SÉMANTIQUE AUX BASES DE DONNÉES DOCUMENTAIRES
ACCÈS SÉMANTIQUE AUX BASES DE DONNÉES DOCUMENTAIRES Techniques symboliques de traitement automatique du langage pour l indexation thématique et l extraction d information temporelle Thèse Défense publique
Plus en détailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailAlgorithmique des Systèmes Répartis Protocoles de Communications
Algorithmique des Systèmes Répartis Protocoles de Communications Master Informatique Dominique Méry Université de Lorraine 1 er avril 2014 1 / 70 Plan Communications entre processus Observation et modélisation
Plus en détailProgramme. 048884-EcranTactile-01 MANUEL DE MISE EN ŒUVRE
Programme d application 048884-EcranTactile-01 MANUEL DE MISE EN ŒUVRE Sommaire 4 5 7 10 11 13 14 18 19 21 22 Description des fonctionnalités du produit Généralité concernant le fonctionnement Utilisation
Plus en détailhttp://mondomaine.com/dossier : seul le dossier dossier sera cherché, tous les sousdomaines
Principales fonctionnalités de l outil Le coeur du service suivre les variations de position d un mot-clé associé à une URL sur un moteur de recherche (Google - Bing - Yahoo) dans une locale (association
Plus en détailMANUEL D INSTRUCTION
MANUEL D INSTRUCTION ---------- Régulateur de Charge Solaire pour deux batteries, Pour Caravanes, Camping-Cars & Bateaux Courant (12V or 12/24V automatique) NOTES: Utilisable seulement avec des panneaux
Plus en détailObjectifs du TP : Initiation à Access
Objectifs du TP : Initiation à Access I. Introduction Microsoft Access fait partie de l ensemble Microsoft Office. C est un SGBDR (système de gestion de bases de données relationnelles) présentant une
Plus en détailET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de
Plus en détailLes coûts de la production. Microéconomie, chapitre 7
Les coûts de la production Microéconomie, chapitre 7 1 Sujets à aborder Quels coûts faut-il considérer? Coûts à court terme Coûts à long terme Courbes de coûts de court et de long terme Rendements d échelle
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailModel Based Testing : principes et applications dans le cadre temporisé
Model Based Testing : principes et applications dans le cadre temporisé Antoine Rollet Université de Bordeaux (LaBRI - CNRS UMR 5800) Talence - France http://www.labri.fr/~rollet Email: rollet@labri.fr
Plus en détailVÉRIFICATION DES SYSTÈMES À PILE AU MOYEN DES ALGÈBRES DE KLEENE
VINCENT MATHIEU VÉRIFICATION DES SYSTÈMES À PILE AU MOYEN DES ALGÈBRES DE KLEENE Mémoire présenté à la Faculté des études supérieures de l Université Laval dans le cadre du programme de maîtrise en informatique
Plus en détailChap. 3: Le modèle de données entité-association (E.A.)
Chap. 3: Le modèle de données entité-association (E.A.) En anglais: Entity-Relationship (ER) Origines: C.Bachman (1969), P.Chen (1976). Modèle de données > décrire la réalité perçue à travers les données
Plus en détail4.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étailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailLes systèmes de base de données temps réels. Pokrovskaya Natalia, Kabbali Nadia
Les systèmes de base de données temps réels Pokrovskaya Natalia, Kabbali Nadia Année académique 2008-2009 Table des matières 1 Introduction 2 2 Système de gestion de bases de données classiques 3 3 Systèmes
Plus en détailLicence MASS 2000-2001. (Re-)Mise à niveau en Probabilités. Feuilles de 1 à 7
Feuilles de 1 à 7 Ces feuilles avec 25 exercices et quelques rappels historiques furent distribuées à des étudiants de troisième année, dans le cadre d un cours intensif sur deux semaines, en début d année,
Plus en détailUniversité de La Rochelle. Réseaux TD n 6
Réseaux TD n 6 Rappels : Théorème de Nyquist (ligne non bruitée) : Dmax = 2H log 2 V Théorème de Shannon (ligne bruitée) : C = H log 2 (1+ S/B) Relation entre débit binaire et rapidité de modulation :
Plus en détailChronogrammes et contraintes. à la modélisation de systèmes dynamiques à événements
Actes FAC 2007 Chronogrammes et contraintes pour la modélisation de systèmes dynamiques à événements discrets Gérard Verfaillie Cédric Pralet Michel Lemaître ONERA/DCSD Toulouse 2 av. Édouard Belin, BP
Plus en détailOnline Workflow. Approbation factures
Online Workflow Approbation factures WINGS Software Flexible, efficace & minutieux WINGS Online Workflow Table des matières Paramètres 3 Signataires 4 Connexion 5 Liste des approbations 7 1. Aperçu de
Plus en détailVehicle Security System VSS3 - Alarm system remote
Vehicle Security System VSS3 - Alarm system remote Télécommande du système d'alarme Guide de réglage - French Cher Client, Vous trouverez dans ce guide les informations et opérations nécessaires pour activer
Plus en détailSUIVI CINETIQUE PAR SPECTROPHOTOMETRIE (CORRECTION)
Terminale S CHIMIE TP n 2b (correction) 1 SUIVI CINETIQUE PAR SPECTROPHOTOMETRIE (CORRECTION) Objectifs : Déterminer l évolution de la vitesse de réaction par une méthode physique. Relier l absorbance
Plus en détailCTIconnect PRO. Guide Rapide
CTIconnect PRO Guide Rapide Version 01.02.2013 CTIconnect PRO est une application de communication permettant aux utilisateurs du système de voir le statut de leurs collègues et de les contacter en 1 clic
Plus en détailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
Plus en détailUtilisation d Hyperplanning 2011
Utilisation d Hyperplanning 0 4 Utilisation Importer des données 5 Importer des données 6 Utilisation Fiche n 46 - Connaître les règles d unicité à savoir : cette fiche présente les règles appliquées par
Plus en détailCAA/SE N O T I C E D E M O N T A G E E T D U T I L I S A T I O N KIT DE MONTAGE. Clavier lumineux - 100 codes DIGICODE
CAA/SE Clavier lumineux - 100 codes N O T I C E D E M O N T A G E E T D U T I L I S A T I O N L affichage lumineux par les leds rouge, jaune et verte est toujours opérationnel. Il est possible d avoir
Plus en détailConstruction d un fichier de zone Déboguage et dépannage
Construction d un fichier de zone Déboguage et dépannage Atelier AfTLD, Yaoundé 2004 Construction d un fichier de zone Choisir un nom de domaine: .ws.trstech.net Ecrire le nom et l adresse IP de votre
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étailUne méthode formelle pour la vérification de la consistance temporelle et la gestion prédictive de la Qualité de service pour la présentation des
Une méthode formelle pour la vérification de la consistance temporelle et la gestion prédictive de la Qualité de service pour la présentation des documents SMIL A.Abdelli LSI-TR-1503 1 Une méthode formelle
Plus en détailDéroulement d un projet en DATA MINING, préparation et analyse des données. Walid AYADI
1 Déroulement d un projet en DATA MINING, préparation et analyse des données Walid AYADI 2 Les étapes d un projet Choix du sujet - Définition des objectifs Inventaire des données existantes Collecte, nettoyage
Plus en détailWorkflow/DataWarehouse/DataMining. 14-09-98 LORIA - Université d automne 1998 - Informatique décisionnelle - L. Mirtain 1
Workflow/DataWarehouse/DataMining 14-09-98 LORIA - Université d automne 1998 - Informatique décisionnelle - L. Mirtain 1 plan Workflow DataWarehouse Aide à la décision DataMinig Conclusion 14-09-98 LORIA
Plus en détailM1 : Ingénierie du Logiciel
M1 : Ingénierie du Logiciel UNIVERSITE PIERRE & MARIE CURIE (PARIS VI) Examen Réparti 2eme partie 16 Mai 2013 (2 heures avec documents : tous SAUF ANNALES CORRIGEES). Barème indicatif sur 20,5 points (max
Plus en détailLa mémorisation des mots de passe dans les navigateurs web modernes
1 La mémorisation des mots de passe dans les navigateurs web modernes Didier Chassignol Frédéric Giquel 6 décembre 2005 - Congrès JRES 2 La problématique Multiplication des applications web nécessitant
Plus en détailParamétrage de compte mail netplus sur iphone et ipad
Paramétrage de compte mail netplus sur iphone et ipad 1. La relève distante dans votre logiciel de messagerie 1.1 LE CHOIX DU PROTOCOLE (POP OU IMAP) Vous avez le choix de configurer votre logiciel de
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailCHAPITRE 2. Les variables
CHAPITRE 2 Les variables 1. La nature des variables Définition 2.1 (Variable). Une variable est une caractéristique étudiée pour une population donnée. Le sexe, la couleur préférée, le nombre de téléviseurs
Plus en détailClavier Déporté Sans Fil NOTICE RFID SOS
Clavier Déporté Sans Fil NOTICE RFID * . Présentation Indicateur lumineux Ce clavier tactile intègre la fonction de lecteur de badges RFID. Très simple d'usage et d'installation, une fois configuré, il
Plus en détailCOMMUTEL PRO VM3 INTERFACE GSM VOIX POUR EMULATION DE LIGNE RTC ET TRANSMETTEUR DE SMS D ALERTES ET TECHNIQUES.
COMMUTEL PRO VM3 INTERFACE GSM VOIX POUR EMULATION DE LIGNE RTC ET TRANSMETTEUR DE SMS D ALERTES ET TECHNIQUES. 1. DESCRIPTION DU PRODUIT COMMUTEL PRO VM3 est un Secours GSM Canal Voix et un transmetteur
Plus en détailSIMULATION NUMERIQUE DU FLUX D AIR EN BLOC OPÉRATOIRE
Maîtrise d ambiance et Qualité de l air SIMULATION NUMERIQUE DU FLUX D AIR EN BLOC OPÉRATOIRE PERTURBATION À L ÉTAT STATIQUE OU DYNAMIQUE Alina SANTA CRUZ École d Ingénieurs de Cherbourg LUSAC «Équipe
Plus en détailAnalyses de Variance à un ou plusieurs facteurs Régressions Analyse de Covariance Modèles Linéaires Généralisés
Analyses de Variance à un ou plusieurs facteurs Régressions Analyse de Covariance Modèles Linéaires Généralisés Professeur Patrice Francour francour@unice.fr Une grande partie des illustrations viennent
Plus en détail3. Caractéristiques et fonctions d une v.a.
3. Caractéristiques et fonctions d une v.a. MTH2302D S. Le Digabel, École Polytechnique de Montréal H2015 (v2) MTH2302D: fonctions d une v.a. 1/32 Plan 1. Caractéristiques d une distribution 2. Fonctions
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détailSolutions hautes performances pour le gardiennage et la surveillance
Solutions hautes performances pour le gardiennage et la surveillance Le gardiennage sera toujours nécessaire Depuis la nuit des temps, l homme surveille et protège son bien. Dans l Antiquité, seules des
Plus en détailIFT2255 : Génie logiciel
IFT2255 : Génie logiciel Chapitre 6 - Analyse orientée objets Section 1. Introduction à UML Julie Vachon et Houari Sahraoui 6.1. Introduction à UML 1. Vers une approche orientée objet 2. Introduction ti
Plus en détailCAISSE ENREGISTREUSE ELECTRONIQUE SE-G1
AISSE ENREGISTREUSE ELETRONIQUE SE-G PROGRAMMATION SIMPLIFIEE 20/0/204 SOMMAIRE PROGRAMMATION SIMPLIFIEE.... Introduction... 2. Programmation... 4 Initialisation de la caisse :... 4 Programmation de base
Plus en détailManuel d installation Lecteur XM3
Manuel d installation Lecteur XM3 Conditions, Les Transactions, les livraisons, etc seront effectuées selon les conditions générales de livraisons, déposées à la Chambre de Commerce de Mappel, Pays Bas.
Plus en détailAttitude des ménages face au risque. M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014
Attitude des ménages face au risque - M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014 Plan du cours 1. Introduction : demande de couverture et comportements induits pa 2. Représentations
Plus en détailLes accès à Admission-Postbac
Guide B Les accès à Admission-Postbac Pour se connecter au site de gestion (https://gestion.admission-postbac.fr) qui est le site des établissements d origine des élèves et des établissements d accueil,
Plus en détailMODELES DE DUREE DE VIE
MODELES DE DUREE DE VIE Cours 1 : Introduction I- Contexte et définitions II- Les données III- Caractéristiques d intérêt IV- Evènements non renouvelables/renouvelables (unique/répété) I- Contexte et définitions
Plus en détailO, i, ) ln x. (ln x)2
EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On
Plus en détailPour la quatrième année consécutive, la SICAV Uni-Hoche reçoit une récompense au Morningstar Award.
Pour la quatrième année consécutive, la SICAV Uni-Hoche reçoit une récompense au Morningstar Award. Paris, le 21 mars 2013 La SICAV Uni-Hoche de Palatine Asset Management, filiale de gestion d actifs de
Plus en détailTP 7 : oscillateur de torsion
TP 7 : oscillateur de torsion Objectif : étude des oscillations libres et forcées d un pendule de torsion 1 Principe général 1.1 Définition Un pendule de torsion est constitué par un fil large (métallique)
Plus en détailTolérance aux fautes-2 Serveurs à haute disponibilité
École Doctorale de Grenoble Master 2 Recherche Systèes et Logiciel Disponibilité des s Tolérance aux fautes-2 Serveurs à haute disponibilité Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA
Plus en détailAlarme intrusion filaire AEI HA-981 6 zones
Alarme intrusion filaire AEI HA-981 6 zones Manuel d installation et programmation Page 1 sur 37 Manuel d installation et programmation Page 2 sur 37 Manuel d installation et programmation Page 3 sur 37
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailLa Latecion protection anti-intrusion Web Web Le concept «Zero effort Security» La protection des applications Extranet
REALSENTRY TM Gestion, Performance et Sécurité des infrastructures Web La Latecion protection anti-intrusion Web Web Le concept «Zero effort Security» La protection des applications Extranet L authentification
Plus en détailPilotec confort 10/Pilotec confort 20 réf. 49110 réf. 49111
9419-682-10/01.06 Pilotec confort 10/Pilotec confort 20 réf. 49110 réf. 49111 Gestionnaire d énergie pour 1 ou 2 zones de chauffage électrique avec fil pilote Sommaire Comment fonctionne votre Pilotec
Plus en détailLa demande Du consommateur. Contrainte budgétaire Préférences Choix optimal
La demande Du consommateur Contrainte budgétaire Préférences Choix optimal Plan du cours Préambule : Rationalité du consommateur I II III IV V La contrainte budgétaire Les préférences Le choix optimal
Plus en détailOptions et Volatilité (introduction)
SECONDE PARTIE Options et Volatilité (introduction) Avril 2013 Licence Paris Dauphine 2013 SECONDE PARTIE Philippe GIORDAN Head of Investment Consulting +377 92 16 55 65 philippe.giordan@kblmonaco.com
Plus en détailModèles à Événements Discrets. Réseaux de Petri Stochastiques
Modèles à Événements Discrets Réseaux de Petri Stochastiques Table des matières 1 Chaînes de Markov Définition formelle Idée générale Discrete Time Markov Chains Continuous Time Markov Chains Propriétés
Plus en détailEquipement. électronique
MASTER ISIC Les générateurs de fonctions 1 1. Avant-propos C est avec l oscilloscope, le multimètre et l alimentation stabilisée, l appareil le plus répandu en laboratoire. BUT: Fournir des signau électriques
Plus en détailGENIE DES SYSTEMES INDUSTRIELS
MASTER SCIENCES, TECHNOLOGIES, SANTE/STAPS GENIE DES SYSTEMES INDUSTRIELS Spécialité Risques Industriels et Maintenance www.univ-littoral.fr OBJECTIFS DE LA FORMATION L objectif du master régional GSI
Plus en détailPrésentation Module logique Zelio Logic 0 Interface de communication
c 1 2 3 4 5 6 7 8 9 1 + 0 # = Présentation Module logique Zelio Logic 0 Présentation L offre communication de la gamme Zelio Logic est principalement dédiée à la surveillance ou à la télécommande de machines
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailAutomatique Linéaire 1 Travaux Dirigés 1A ISMIN
Automatique Linéaire 1 Travaux Dirigés Travaux dirigés, Automatique linéaire 1 J.M. Dutertre 2014 TD 1 Introduction, modélisation, outils. Exercice 1.1 : Calcul de la réponse d un 2 nd ordre à une rampe
Plus en détailETL Extract - Transform - Load
ETL Extract - Transform - Load Concept général d analyse en ligne (rappels) Rémy Choquet - Université Lyon 2 - Master 2 IIDEE - 2006-2007 Plan Définitions La place d OLAP dans une entreprise OLAP versus
Plus en détail1. QU'EST CE QUE LE TABLEAU DE BORD D UN PROJET?
1. QU'EST CE QUE LE TABLEAU DE BORD D UN PROJET?... 1 2. LES TABLEAUX DE BORD, OUTILS DE PILOTAGE... 2 3. LES TABLEAUX DE BORD : OUTILS DE DIALOGUE A L'INTERIEUR DE L'ORGANISATION... 3 4. LA PRESENTATION
Plus en détail