Vérification avec TINA
|
|
- Maxime Gaudet
- il y a 8 ans
- Total affichages :
Transcription
1 Vérification avec TINA B. Berthomieu, F. Vernadat LAAS-CNRS Journée AFSEC Outils - Juin 2007 Insa Lyon 22 Juin 2007
2 Le contexte Vérification de Systèmes Réactifs, Protocoles, Logiciels Temps Réel Points durs Problèmes indécidables Facilité d utilisation (formel/ semi-formel ) Passage à l échelle (explosion combinatoire)
3 Exemples de propriétés considérées Classification : Safety/Liveness Sûreté : Rien de mauvais ne peut arriver (pendant plus de K u.t) Vivacité : Quelque chose de bon doit arriver (en moins de K u.t) Configurations qu un système doit atteindre ou doit éviter - Violation d exclusion Mutuelle / Bruleur ouvert FlammeEteinte - Une requète en attente doit être satisfaite (en moins de K u.t) Ordonnancement Temporel d Evénements Explicite : Causalité A Expliciter! Blocage, divergence, Branchement 0?carte 3?billets!Carte 1!code 2
4 Vérification avec Tina Analyse Structurelle Expressivité réduite / Semi-effectif / Manuelle Finitude de l espace d états (atemporel) Graphe de Couverture (Karp Miller) Vérification exhaustive Explosion Combinatoire ou Systèmes infinis abstraction (ordres partiels, graphes de classes,...) Types de Spécifications Assertionnelles ou Comportementales Assertionnelles Logiques temporelles, Contrôle de modèles Comportementales LTS (Système de transitions étiquetté)
5 Annneau à Jetons Description opératoire 1_ask wait_1 idle_1 cs_1 1_work 1_rel after_1 1_entry 1_exit token_1 Propriétes attendues Exclusion mutuelle Absence de famine : Un client en attente inévitablement travaillera
6 Analyse structurelle (sortie TINA) P-Semi-Flows invariant cs 1 idle 1 wait 1 cs 2 idle 2 wait 2 after 1 after 2 after 3 cs 1 cs 2 cs 3 token 1 token 2 token 3 cs 3 idle 3 wait 3 Réseau borné et Exclusion mutuelle T-Semi-Flows consistent 1 ask 1 rel 1 work 2 ask 2 rel 2 work 3 ask 3 rel 3 work 1 entry 1 exit 2 entry 2 exit 3 entry 3 exit monopolisation du jeton par un site? Famine???
7 Vérification exhaustive p1 A p3 p2 C B p4 p5 E D Modèle LTS explicite Réseau de Petri - Produit d Automates Structure de Kripke Etiquetée 4 E C 1 A 0 D B B 3 C 2 E ν 0 > {p1} 1 > {p2, p3} 2 > {p3, p4} 3 > {p4, p5} 4 > {p2, p5} Structure de Kripke Etiquetée M =< W, Σ, R, P, ν > où W : ensemble de mondes, R : relation entre ces mondes (R W Σ W), P : ensemble de variables propositionnelles, ν une valuation ν : W 2 P.
8 KTS - Espaces d états TINA En clair (verbose) MARKINGS : 0 : p1 p2*2 1 : p3 p4 p5 2 : p2 p3 p5.../... REACHABILITY GRAPH : t4 0 -> t1/1 1 -> t2/2, t3/5, t4/1, t5/7 2 -> t3/3, t4/2, t5/4.../... + Analyse de vivacité + graphe des CFC 5 t5 6 t3 t3 7 t5 t2 t2 4 t3 0 t1 t5 t4 1 t5 t2 t2 2 t3 3 t4 t4 Format binaire (compressé) KTZ (Kripke Transition Systems compressés) Ouvert MecIV LABRI / CADP Vasy Inria (.aut /.bcg)
9 2 visions complémentaires : Linéaire / Arborescente Arborescent (CTL / Bisimulation) Linéaire (LTL / Traces) E C 1 A B 2 E 1 A 6 A 11 A B 7 C 12 C D C B E C B 3 4 D 9 E 14 C Programme Graphe (vision non-déterministe) Programme Ensemble (infini) d exécutions (suite (infinie) d états) CTL et LTL incomparables Potentiel ( CTL) Equité / Infiniment souvent ( LTL)
10 Logique temporelle Arborescente Quelques Exemples Invariant : AG (cs 1 cs 2 ) Exclusion Mutuelle Réponse potentielle : AG (wait 1 EF cs 1 ) Accès inévitablement garanti à la section critique Réponse inévitable : AG (wait 1 AF cs 1 ) Accès inévitablement garanti à la section critique Réponse potentielle : AG (EF init) Toujours possible de se réinitialiser TINA : MC 2 Prototype + connexion à MECIV et Evaluator
11 Logique temporelle Linéaire Quelques Exemples Invariant : G (cs 1 cs 2 ) Exclusion Mutuelle Réponse : G (wait 1 F cs 1 ) Accès Garanti à la section critique Infiniment souvent : G F idle i Un client sera une infinité de fois idle Equité : G F wait i G F cs i Si un client reserve infiniment souvent, il entrera infiniment souvent en cs Principe de vérification Associer à une formule φ un automate de Büchi A φ correspondant K = φ ssi L(K) L(φ) ssi L(K) L( φ) = ssi L(K A φ ) = Complexité : O( K. A φ ) = O( K.2 φ ) TINA : SELT model-checker pour State/Event LTL (Shaki/Clarke/etc, CMU 2004) Construction de l automate de Büchi via LTL2BA (LIAFA)
12 Model-checker SELT de Tina 1/3 Expressions SELT Modalités : (next), (always), (eventually), U (until) propositions atomiques ou entières P, P 4,... propositions de transitions (Req1 Ack1 Lib1) On peut atteindre un état à partir duquel il n y aura plus que les événements Req1 ou Ack1 ou Lib1 (cf Invariants de transitions) Opérateurs arithmétiques et logico-arithmétiques : Mixité totale possible (cs 1 + cs 2 + cs3 + cs4 1) Section critique en exculsion mutuelle (t1 ( (t3 t4) (p2 p3 + p4)) U t2)... Définition possible de nouveaux opérateurs prefix F p = <> p; infix Q responds P = G (P => F Q);
13 Model-checker SELT de Tina 2/3 Contre-Exemple abstrait [] (wait 1 => <> cs 1); FALSE state0 : idle 1 idle 2 idle 3 idle 4 token 1 1 ask...(preservingt) > state25 : after 2 idle 3 wait 1 wait 2 wait 4 3 ask...(preserving cs 1/ wait 1) > [accepting]state26 : after 2 wait 1 wait 2 wait 3 wait 4 3 entry...(preserving cs 1) > state26 : after 2 wait 1 wait 2 wait 3 wait 4 state0 : p1p Possibilité d obtenir le contre-exemple complet Possibilité de le rejouer sur le stepper (y compris en temporisé)
14 Model-checker SELT de Tina 3/3 Mode ligne de commande selt [-h -help] selt ktzfile [-f formula formulafile] [-prelude file] q -v[-b -c -p -s -g] [outfile] FLAGS WHAT -h -help this mode ktzfile transition system input file -f formula pass formula to be checked as a string formulafile pass formula as a file (stdin if absent or -) -prelude file loads command file on entry outfile result file or output mode : -b just prints truth value -c prints summary of counter example -p prints counter example in full -s prints counter example loadable in stepper -g builds and prints full synchronized graph -q no banner nor times printed -v prints banner and exec times for commands
15 Approche Comportementale piece piece piece piece piece the cafe the cafe cafe the Points de vue correspondants Relations d équivalences (*) Langage Σ Σ Σ (*) Langage + Blocage Σ Σ (*) Acceptation/Refus Σ Σ Σ Après piece Σ ne refuse ni the ni cafe Après piece Σ refuse the ou cafe Après piece Σ refuse the et cafe (+) Non-déterminisme, (+) Branchement Divergence
16 Approche Comportementale Relations d équivalence Séquencement Equivalence Langage + Blocage Equivalence de Traces Maximales,... + Acceptation/Refus Equivalence de Test,... + Non-déterminisme Bisimulation,... + Divergence Branching Bisimulation Outils associés CADP (Vasy/Inria) Comparaison : Minimisation : Bisimulator BCG MIN (strong, branching), Reductor (pré-minimisation à la volée)
17 Approche Comportementale Approche par Minimisation (Introspection) Initialement : Système Σ et une équivalence (logique L ) Construire à partir de Σ, le plut petit STE Σ Abs tel que Σ Σ Abs Analyser Σ Abs Exemple delta 1 req1 ack1 2 Obs = {req 1, ack 1, lib 1 } + Bisimulation et Divergence lib1 delta 0
18 Approche Comportementale Approche par Comparaison Initialement : Système Σ et une spécification comportementale (Σ, ) Σ Σ Σ et Σ respectent les mêmes propriétés (L ) Comparaison Spécification comportementale de l exclusion mutuelle + Equiv Langage ack1 lib lib ack2
19 Masquer le formel : PDL2TINA LAAS-IRIT (Topcased) Process Development Language (DSL standard OMG) Activité (imbriquées) contraintes : relations de causalité disponibilités de ressources contraintes temporelles Problème à résoudre Spécification PDL Ensemble de contraintes Question : Existe-t-il au moins un run exécutant toutes les activités en respectant les contraintes de causalité, en prenant en compte les disponibilités de ressources et en respectant les contraintes temporelles? Utilisation des techniques de model-checking pour savoir si le problème admet une solution Techniques de transformations de modèle (Atlas/Inria) PDL Réseau de Petri = spec PDL PDL Formules LTL pour vérifier la consistance de la spec PDL
20 Exemple de spécification PDL
21 PDL SE-LTL Etude de la terminaison <> finished Tout run termine correctement [] finished Aucun run ne termine! (contre-exemple exhibe une solution) [] (act notstared => <> act Started) [] (act Started => <> act Finished) Propriétes plus quantitatives (observateurs temporels) [] development intime Impossible de terminer development dans les délais ( (dev toearly dev tolate) U finished) Impossible de terminer le process en ayant respecté les contraintes temporelles de development [](dev intime => development count <= 8) 8 itérations au plus pour respecter les contraintes temporelles
22 Perspectives : Logiques Temporelles temporisées TCTL EF c φ Uψ Il est possible d atteindre, en maintenant φ vraie, un état satisfaisant ψ en une durée d c AG c φ φ est toujours vraie après une durée d satisfaisant d c... Vérification CTL sur le Graphe de Régions Points fixes Symboliques (Kronos) Accessibilité bornée TCTL Observateurs (IF, TINA, UPPAAL...)
23 Perspectives Passage à l echelle Ordres Partiels et Temporel Abstraction,... Model-checking parallèle Vérification Quantitative Automatisation des Observateurs (Topcased) Model-checking (TCTL,MITL,...) Faciliter la vérification/expression Kit de propriétés (textuel/graphique) Aide au diagnostic Exigences SySML / Formel
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é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é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étailUNIVERSITÉ DEMONTRÉAL
UNIVERSITÉ DEMONTRÉAL VÉRIFICATION ÀLAVOLÉE DE CONTRAINTES OCL ÉTENDUES SUR DES MODÈLES UML RAVECA-MARIA OARGA DÉPARTEMENT DE GÉNIE INFORMATIQUE ÉCOLE POLYTECHNIQUE DE MONTRÉAL MÉMOIRE PRÉSENTÉ ENVUEDEL
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étailOutils logiciels pour la combinaison de vérification fonctionnelle et d évaluation de performances au sein de CADP
Outils logiciels pour la combinaison de vérification fonctionnelle et d évaluation de performances au sein de CADP Christophe Joubert Séminaire VASY 2002 30 Octobre 2002 Aix les Bains Contexte du projet
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étailContribution aux tests de vacuité pour le model checking explicite
THÈSE DE DOCTORAT DE l UNIVERSITÉ PIERRE ET MARIE CURIE Spécialité Informatique École doctorale Informatique, Télécommunications et Électronique (Paris) Présentée par Etienne RENAULT Pour obtenir le grade
Plus en détailApplication au protocole POTS
Présentation de la boîte à outils CADP: Application au protocole POTS Benoît Fraikin et Jacob Tchoumtchoua Groupe de Recherche en Génie Logiciel Département de Mathématiques et d Informatique Université
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
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é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étailMachines virtuelles Cours 1 : Introduction
Machines virtuelles Cours 1 : Introduction Pierre Letouzey 1 pierre.letouzey@inria.fr PPS - Université Denis Diderot Paris 7 janvier 2012 1. Merci à Y. Régis-Gianas pour les transparents Qu est-ce qu une
Plus en détailChapitre VI- La validation de la composition.
Chapitre VI- La validation de la composition. Objectifs du chapitre : Expliquer les conséquences de l utilisation de règles de typage souples dans SEP. Présenter le mécanisme de validation des connexions
Plus en détailIntroduction aux algorithmes répartis
Objectifs et plan Introduction aux algorithmes répartis Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR http://sardes.inrialpes.fr/people/krakowia! Introduction aux algorithmes
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étailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
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é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étailMASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS. Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.
MASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.fr Plan Introduction Généralités sur les systèmes de détection d intrusion
Plus en détailProcessus! programme. DIMA, Systèmes Centralisés (Ph. Mauran) " Processus = suite d'actions = suite d'états obtenus = trace
Processus 1) Contexte 2) Modèles de Notion de Points de vue Modèle fourni par le SX Opérations sur les 3) Gestion des Représentation des Opérations 4) Ordonnancement des Niveaux d ordonnancement Ordonnancement
Plus en détailOCL - Object Constraint Language
OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object
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étailRTDS G3. Emmanuel Gaudin emmanuel.gaudin@pragmadev.com
RTDS G3 Emmanuel Gaudin emmanuel.gaudin@pragmadev.com PragmaDev Dédiée au développement d un AGL pour le développement des applications temps réel et embarquées. Réseau de partenaires: Formations, Service,
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étailCours en ligne Développement Java pour le web
Cours en ligne Développement Java pour le web We TrainFrance info@wetrainfrance Programme général du cours Développement Java pour le web Module 1 - Programmation J2ee A) Bases de programmation Java Unité
Plus en détailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
Plus en détailContribution à l algorithmique de la vérification
Contribution à l algorithmique de la vérification (Mémoire d habilitation à diriger des recherches) Jean-Michel COUVREUR Laboratoire Bordelais de Recherche en Informatique CNRS UMR 5800 - Université Bordeaux
Plus en détailTest et Validation du Logiciel
Test et Validation du Logiciel McInfo4_ASR Tests Janvier 2009 Patrick FELIX patrick.felix@labri.fr IUT Bordeaux 1 Plan Introduction : Pourquoi de la VVT? 1 Introduction au test de logiciels 2 Le test fonctionnel
Plus en détailApache Camel. Entreprise Integration Patterns. Raphaël Delaporte BreizhJUG 07.11.2011
Apache Camel & Entreprise Integration Patterns Raphaël Delaporte BreizhJUG 07.11.2011 1 Speaker CTO Zenika Ouest Consultant et formateur Responsable comité technique Architecture d'entreprise Domaine ESB
Plus en détailVérifica(on et Valida(on de Business Process. Ang Chen et Levi Lúcio
Vérifica(on et Valida(on de Business Process Ang Chen et Levi Lúcio Résumé Méthodologie de développement Architecture & environnement pour le développement des processus mé(er Modèle opéra(onnel Vérifica(on
Plus en détail1 Description générale de VISFIELD
Guide d utilisation du logiciel VISFIELD Yann FRAIGNEAU LIMSI-CNRS, Bâtiment 508, BP 133 F-91403 Orsay cedex, France 11 décembre 2012 1 Description générale de VISFIELD VISFIELD est un programme écrit
Plus en détailSurveillance de Scripts LUA et de réception d EVENT. avec LoriotPro Extended & Broadcast Edition
Surveillance de Scripts LUA et de réception d EVENT avec LoriotPro Extended & Broadcast Edition L objectif de ce document est de présenter une solution de surveillance de processus LUA au sein de la solution
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étail1-Introduction 2. 2-Installation de JBPM 3. 2-JBPM en action.7
Sommaire 1-Introduction 2 1-1- BPM (Business Process Management)..2 1-2 J-Boss JBPM 2 2-Installation de JBPM 3 2-1 Architecture de JOBSS JBPM 3 2-2 Installation du moteur JBoss JBPM et le serveur d application
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étailSynergies entre Artisan Studio et outils PLM
SysML France 13 Novembre 2012 William Boyer-Vidal Regional Sales Manager Southern Europe Synergies entre Artisan Studio et outils PLM 2012 2012 Atego. Atego. 1 Challenges & Tendances Complexité des produits
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailThème 3 Conception et vérification d architectures de systèmes sur puce
Thème 3 Conception et vérification d architectures de systèmes sur puce Conception et simulation Frédéric Pétrot Vérification Laurence Pierre Conception et vérification d architectures de systèmes sur
Plus en détailQuatrième partie IV. Test. Test 15 février 2008 1 / 71
Quatrième partie IV Test Test 15 février 2008 1 / 71 Outline Introduction 1 Introduction 2 Analyse statique 3 Test dynamique Test fonctionnel et structurel Test structurel Test fonctionnel 4 Conclusion
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailCONFIGURATION DE L AUTOMATE SIEMENS
CONFIGURATION DE L AUTOMATE SIEMENS Créer un projet Dans le bureau de Windows, double-cliquer sur l icône «SIMATIC Manager» : Cliquer ensuite sur l icône «nouveau» : Choisir un nom de projet et valider
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étailJOURNEES SYSTEMES & LOGICIELS CRITIQUES le 14/11/2000. Mise en Œuvre des techniques synchrones pour des applications industrielles
JOURNEES SYSTEMES & LOGICIELS CRITIQUES le 14/11/2000 Mise en Œuvre des techniques synchrones pour des applications industrielles Mise en œuvre des techniques synchrones pour des applications industrielles
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étailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Plus en détailCours de Base de Données Cours n.12
Cours de Base de Données Cours n.12 Gestion des transactions : contrôle de concurrence Elisabetta De Maria - http://www.i3s.unice.fr/ edemaria/ UFR Sciences et Laboratoire I3S, CNRS 2013-2014 Université
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
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é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étailthat the child(ren) was/were in need of protection under Part III of the Child and Family Services Act, and the court made an order on
ONTARIO Court File Number at (Name of court) Court office address Applicant(s) (In most cases, the applicant will be a children s aid society.) Full legal name & address for service street & number, municipality,
Plus en détailLES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN
LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas
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é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étailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailTHÈSE. En vue de l obtention du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE. Touria CHAFQANE BEN RAHHOU
THÈSE En vue de l obtention du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délivré par : l Université Toulouse 3 Paul Sabatier (UT3 Paul Sabatier) Présentée et soutenue le 24/06/2013 par : Touria CHAFQANE BEN
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailModélisation des interfaces matériel/logiciel
Modélisation des interfaces matériel/logiciel Présenté par Frédéric Pétrot Patrice Gerin Alexandre Chureau Hao Shen Aimen Bouchhima Ahmed Jerraya 1/28 TIMA Laboratory SLS Group 46 Avenue Félix VIALLET
Plus en détailGestion des transactions et accès concurrents dans les bases de données relationnelles
Gestion des transactions et accès concurrents dans les bases de données relationnelles Bernard ESPINASSE Professeur à Aix-Marseille Université (AMU) Ecole Polytechnique Universitaire de Marseille Fev.
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é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étailLes processus métiers : concepts, modèles et systèmes
Les processus métiers : concepts, modèles et systèmes Organisation du cours Concepts et notations Modélisation des processus Systèmes de gestion de processus Processus transactionnels Découverte de processus
Plus en détailCycle de vie du logiciel. Unified Modeling Language UML. UML: définition. Développement Logiciel. Salima Hassas. Unified Modeling Language
Unified Modeling Language UML Salima Hassas Version Cycle de vie du logiciel Client Besoins Déploiement Analyse Test Conception Cours sur la base des transparents de : Gioavanna Di Marzo Serugendo et Frédéric
Plus en détailEnseignement secondaire technique
Enseignement secondaire technique Régime technique Division technique générale Cycle moyen Informatique 11TG Nombre de leçons: 2.0 Nombre minimal de devoirs: - Langue véhiculaire: / Remarque générale:
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étailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailAnalyse,, Conception des Systèmes Informatiques
Analyse,, Conception des Systèmes Informatiques Méthode Analyse Conception Introduction à UML Génie logiciel Définition «Ensemble de méthodes, techniques et outils pour la production et la maintenance
Plus en dé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étailComparaison de trois techniques de modélisation de processus: ADONIS, OSSAD et UML
Olivier Glassey Jean-Loup Chappelet Comparaison de trois techniques de modélisation de processus: ADONIS, OSSAD et UML Working paper de l'idheap 14/2002 UER: Management public / Systèmes d'information
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détailCEG4566/CSI4541 Conception de systèmes temps réel
CEG4566/CSI4541 Conception de systèmes temps réel Chapitre 6 Vivacité, sécurité (Safety), fiabilité et tolérance aux fautes dans les systèmes en temps réel 6.1 Introduction générale aux notions de sécurité
Plus en détailOrdonnancement temps réel
Ordonnancement temps réel Laurent.Pautet@enst.fr Version 1.5 Problématique de l ordonnancement temps réel En fonctionnement normal, respecter les contraintes temporelles spécifiées par toutes les tâches
Plus en détailVérification et Validation
Vérification et Validation Génie Logiciel Master 1 II Mihaela Sighireanu Objectifs I. Introduire la vérification et la validation (V&V) du logiciel et comprendre leurs différences. II.Définir le plan de
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étailCCI Génie Logiciel UFR - IMA. Objectifs du cours d'aujourd'hui. Génie Logiciel Validation par le test. Qu est-ce que tester un programme?
Validation par le test Objectifs du cours d'aujourd'hui Donner des réponses aux questions suivantes : Lydie du Bousquet 2 Qu est-ce que tester un programme? Exercice 1 : Inscrivez sur une feuille ce que
Plus en détailUniversité du Littoral Côte d Opale THÈSE
Université du Littoral Côte d Opale THÈSE Présentée en vue d obtenir le grade de DOCTEUR de l Université du Littoral Côte d Opale Spécialité : Informatique Présentée et soutenue par : Mohammed Oussama
Plus en détailModule BDR Master d Informatique (SAR)
Module BDR Master d Informatique (SAR) Cours 9- Transactions réparties Anne Doucet Anne.Doucet@lip6.fr Transactions réparties Gestion de transactions Transactions dans un système réparti Protocoles de
Plus en détailEnvironnements de développement (intégrés)
Environnements de développement (intégrés) Tests unitaires, outils de couverture de code Patrick Labatut labatut@di.ens.fr http://www.di.ens.fr/~labatut/ Département d informatique École normale supérieure
Plus en détailContrôle d accès UTIL TP N 1 découverte
Contrôle d accès UTIL TP N 1 découverte A partir de : Documents sur CD TIL : \CD usesame\documentations\produits_til\modules\util_tillys fpr_utilv2.pdf FTe_UTiL_V2.pdf UTiL2_express.pdf \CD usesame\documentations\logiciels_til\tilman
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é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étailHervé Couturier EVP, SAP Technology Development
Hervé Couturier EVP, SAP Technology Development Hervé Biausser Directeur de l Ecole Centrale Paris Bernard Liautaud Fondateur de Business Objects Questions à: Hervé Couturier Hervé Biausser Bernard Liautaud
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étailmodèles génériques applicables à la synthèse de contrôleurs discrets pour l Internet des Objets
modèles génériques applicables à la synthèse de contrôleurs discrets pour l Internet des Objets Mengxuan Zhao, Gilles Privat, Orange Labs, Grenoble, France Eric Rutten, INRIA, Grenoble, France Hassane
Plus en détailTHÈSE. Anticipation games
ENSC-2008-N 127 THÈSE présentée à l École Normale Supérieure de Cachan par Elie Bursztein pour obtenir le grade de Docteur de l École Normale Supérieure de Cachan Spécialité : Informatique Anticipation
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
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étailCohérence des données dans les environnements d édition collaborative
1 / 66 Cohérence des données dans les environnements d édition collaborative Pascal Molli Nancy-Université Habilitation à diriger des recherches 26 avril 2007 2 / 66 Introduction Édition Collaborative
Plus en détailÉlasticité des applications à base de services dans le Cloud
1/40 Élasticité des applications à base de services dans le Cloud Mourad Amziani 12 Tarek Melliti 1 Samir Tata 2 1 IBISC, EA4526, Université d'évry Val-d'Essonne, Évry, France 2 UMR CNRS Samovar, Institut
Plus en détailAnalyse des Besoins (Spécifications)
1 Génie Logiciel (d'après A.-M. Hugues) Analyse des Besoins (Spécifications) Renaud Marlet LaBRI / INRIA http://www.labri.fr/~marlet màj 17/04/2007 Analyse des besoins : 2 Contexte : Position dans le cycle
Plus en détailSystèmes décisionnels et programmation avancée
Systèmes décisionnels et programmation avancée M1 SIR Philippe Muller et Mustapha Mojahid, Matthieu Serrurier, Marie-Christine Scheix 2014-2015 Introduction structure du cours intervenants introduction
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étailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailDSL. Domain Specific Language. À l'aide des technologies Eclipse Modeling. Goulwen Le Fur goulwen.lefur@obeo.fr. Le 23 novembre 2012
DSL Domain Specific Language À l'aide des technologies Eclipse Modeling Le 23 novembre 2012 Goulwen Le Fur goulwen.lefur@obeo.fr Le but de cette session Montrer : Ce qu'est-un DSL/DSM Comment implémenter
Plus en détailDifferential Synchronization
Differential Synchronization Neil Fraser Google 2009 BENA Pierrick CLEMENT Lucien DIARRA Thiemoko 2 Plan Introduction Stratégies de synchronisation Synchronisation différentielle Vue d ensemble Dual Shadow
Plus en détailLES REPRESENTATIONS DES NOMBRES
LES CARTES A POINTS POUR VOIR LES NOMBRES INTRODUCTION On ne concevrait pas en maternelle une manipulation des nombres sans représentation spatiale. L enfant manipule des collections qu il va comparer,
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étail