Modélisation de systèmes dynamiques Spécifications formelles Amal El Fallah Seghrouchni
|
|
- Antoinette Ruel
- il y a 6 ans
- Total affichages :
Transcription
1 Modélisation de systèmes dynamiques Spécifications formelles Amal El Fallah Seghrouchni
2 Plan Carl Adam Petri Introduction Spécification d un système dynamique Spécification formelle Réseaux de Petri (C.A. Petri, 1962) Amal El Fallah Seghrouchni 2
3 Espace de Spécification d'un SD Espace de spécification -structuré autour de 3 axes : Axe Fonctionnel (F) Axe Structurel (S) Axe Temporel (T) Axe Structurel (F, S, T) Axe Fonctionnel Axe Temporel ou Dynamique
4 Aspects fonctionnels et structurels Aspect fonctionnel : «à quoi ça sert?» Exemple : le conducteur qui utilise une voiture la voit comme un objet permettant de se déplacer Aspect structurel : «quelle structure?» Exemple : le garagiste voit la voiture comme un ensemble de pièces qui interagissent et produisent un mouvement.
5 Remarques Il est important de savoir si l'on observe ou conçoit un système et ses sous-systèmes dans leurs aspects fonctionnels ou structurels. En effet, un système peut être étudié (ou conçu) dans son aspect structurel alors que certains des sous-systèmes qu'il contient, communs à d'autres système, ne seront approchés que d'une manière fonctionnelle (et inversement) Le garagiste peut changer les roues d'une voiture sans connaître le fonctionnement du moteur.
6 Vues complémentaires du système Fonctionnelle, Structurelle et Temporelle La complexité des systèmes oblige à étudier chacune de ces vues indépendamment des 2 autres. Exemples de méthode sur chacun des axes : - l axe Fonctionnel : SA (Structured Analysis) - Les diagrammes associés illustrent les fonctions du système - l axe Structurel : E/R (Entités/Relations) - Le modèle E/R illustre les données du système - l axe Temporel : - Réseaux de Petri, automates temporisés, Statecharts, Diagrammes Etats/transitions, etc. Ces formalismes permettent de décrire des modèles pour spécifier et analyser la dynamique (comportement) du système Amal El Fallah Seghrouchni 6
7 Exemple : Axes de modélisation Objet Modèle objet De quoi est fait le système? propriétés attributs méthodes classes relations entre classes La dynamique des objets dans le temps quand? Modèle fonctionnel Que fait le système et comment? Algorithmes Modèle dynamique Amal El Fallah Seghrouchni 7
8 Application aux méthodes OO Analyse Orientée Objet Structure Objet, attribut, identifiant, relation statique entre objet définition des objets ayant un cycle de vie Utilisation des structures dans les processus Fonction Définition des comportements fonctionnels processus effectués par l objet Dynamique : comportement, cycle de vie Etats, événements internes ou externes à l objet 8
9 Analyse OO - Définition des objets A chaque cycle de vie d une entité du monde réel correspondent des états de l objet du modèle d analyse A chaque événement du monde réel correspond un événement agissant sur les objets du modèle d analyse A chaque modification des entités du monde réel correspond un processus activé dans un état des objets du modèle d analyse Amal El Fallah Seghrouchni 9
10 Exemple Entité/Relation Entité : Représente un ensemble, une collection, des objets du monde réel qui joue un rôle dans le système à étudier. Une entité peut être décrit par plusieurs attributs Relation : représente un ensemble de liens ou associations entre les entités Client # code_client adresse N Vendeur # code_vendeur nom adresse N Commande Date
11 Problème de cohérence... Questions Comment arriver à des spécifications cohérentes entre elles sur les 3 axes? Besoin de méthodes Une méthode est un processus opératoire formel Elle définit un ordre logique dans lequel les tâches doivent être réalisées pour atteindre un but défini Elle spécifie l inventaire, la nature et le contenu des tâches ainsi que l ordre d exécution et les résultats escomptés de la tâche. Amal El Fallah Seghrouchni 11
12 Méthodes semi-formelles Une méthode semi-formelle Un langage (parfois graphique) + syntaxe précise + sémantique non précise (ou inexistante) Divers outils d analyse Exemple : SADT, SA-RT, Merise, OMT, UML Elles sont utiles pour défraîchir le problème En particulier en phase d analyse Impossibilité de raisonner formellement sur le système à concevoir Ne permettent pas la preuve.
13 Méthodes formelles Une méthode formelle Un langage formel : syntaxe précise + sémantique précise (spécifications formelles) Système de preuve ou de raisonnement formel Il existe différents types de méthodes formelles la classification repose sur les spécifications formelles sousjacentes
14 Classification des méthodes formelles Spécifications orientées propriétés description des données dans un langage permettant d énoncer les propriétés attendues du système : logique logique temporelle types abstraits algébriques
15 Classification des méthodes formelles Spécifications orientées modèles construction d un système à partir d objets fondamentaux pré-établis Réseaux de Petri (systèmes concurrents, communicants et distribués) Algèbre de processus : CCS, CSP, Pi-calcul, calcul des «ambients», etc.
16 Classification des méthodes formelles Méthodes hybrides VDM, Z, B (systèmes séquentiels) : théorie des ensembles et système pré-, post-conditions très utilisées dans l industrie (malgré leur manque de définitions formelles) LOTOS (Language of Temporal Ordering) Algèbre de processus et types abstraits algébriques Réseaux de Petri Algébriques Réseaux de Petri et types abstraits algébriques
17 Intérêt : développement formel Principe : transformation systématique des spécifications en programme Ces transformations utilisent des lois prédéfinies Vérification : s assurer que le système est correct par rapport à des propriétés Validation : s assurer que le système est correct par rapport aux spécifications Raisonnement formel : appliquer un système formel à une spécification
18 Raisonnement formel Exemples : Raffinement de spécification Vérification des propriétés d un système Validation par vérification Preuve de théorèmes Analyse d un système (représenté par une machine à états) par rapport à des propriétés (Model checking)
19 Spécification formelle orientée modèles Les réseaux de Petri Amal El Fallah Seghrouchni 19
20 Spécifications formelles au moyen de RdP Principe : Données -> états Construction d un modèle du système Définition des propriétés du système Raisonnement sur le fonctionnement du système Outils utilisés : mathématiques, logiques Intérêt : Modélisation Propriétés d un modèle RdP Vérification des propriétés
21 Modélisation RdP Quels systèmes? Discrets, Dynamiques et concurrents Système Modélisation Modèle Réseaux de Petri Révision Analyse Propriétés du modèle
22 Exemple Boucle : le robot R ne cesse de prendre et de déposer des cubes Définir les événements et les conditions du système.
23 Concepts de base : événements Evénements Actions se déroulant dans le système Déclenchement d un événement dépend de l état du système Un état du système peut être décrit comme un ensemble de conditions Exemples un cube arrive (e1) le robot saisit le cube (e2) le robot dépose le cube (e3)
24 Concepts de base : Conditions Conditions ou états du système Une condition est un prédicat ou une description d un état du système Une condition est vraie ou fausse Exemples Le robot est au repos (c1) Un cube est en attente (c2) Un cube est en cours de déplacement (c3) Le cube a été déposé (c4)
25 Concepts de base Déclenchement, pré-condition, post-condition Les conditions nécessaires au déclenchement d un événement sont les pré-conditions de l événement Le déclenchement d un événement valide les postconditions et peut invalider les pré-conditions de l événement
26 Modélisation du système Condition : place robot est au repos (c1) cube est en attente (c2) cube est en cours de déplacement (c3) cube a été déposé (c4) Jeton = condition vraie Evénement : transition un cube arrive (e1) le robot saisit le cube (e2) le robot dépose le cube (e3) e1 c2 e2 e3 c3 c4 c1 Boucle : le robot ne cesse de prendre et de déposer le cube
27 Condition de tir d une transition Non franchissable Franchissable Amal El Fallah Seghrouchni 27
28 Déclenchement, franchissement ou tir d une transition Franchissement Lors du franchissement, les jetons correspondants sont consommés des places en entrée. Après franchissement, les jetons sont produits dans les places en sortie en fonction de l évaluation des arcs Le nombre de jetons produits et celui des jetons consommés sont indépendants!! Franchissement Amal El Fallah Seghrouchni 28
29 Ressources Modélisation des ressources d un système : Plusieurs jetons Jetons indiscernables Ressources consommées et produites par le franchissement de transitions (événements du système)
30 Valuation des arcs Par défaut, la valuation de l arc est 1 Nombre de jetons consommés (pré) Nombre de jetons produits (post) 2 Franchissement Exemple : 2 cubes et un robot qui va déposer l un sur l autre Amal El Fallah Seghrouchni 30
31 Parallélisme ou concurrence T1 P1 P2 P3 P4 T2 Amal El Fallah Seghrouchni 31
32 Synchronisation : Rendez-vous P1 P2 T2 P3 P4 Amal El Fallah Seghrouchni 32
33 Synchronisation : Sémaphore P1 P2 T1 T2 Sémaphore Amal El Fallah Seghrouchni 33
34 Partage de ressources T1 T4 T2 T2 Exclusion Amal El Fallah Seghrouchni 34
35 Principales propriétés des RdP Modèle simulable hiver printemps automne été Amal El Fallah Seghrouchni 35
36 Principales propriétés des RdP Extensions de ce modèle offrant différents niveaux d abstraction et des raffinements successifs (ex. Réseaux de Petri Recursifs) hiver printemps automne été Amal El Fallah Seghrouchni 36
37 Principales propriétés des RdP Modèle offrant la composition (ex. transition commune) P1 P3 T1 T2 T2 T3 P2 P4 T1 P1 T2 P3 T3 Amal El Fallah Seghrouchni P2 P4 37
38 Formalisme Un réseau de Petri est un quadruplet R = (P, T, Pré, Post) où : P: ensemble des places T: ensemble des transitions Incidence avant : Pré : PxT IN Incidence arrière : Post : PxT IN
39 Représentation matricielle matrice d incidence avant P1 T2 P2 T1 T3 Valuations des arcs entrants P3 T4 P4 Pré T1 T2 T3 T4 P1 1 P2 1 P3 1 P4 1 Amal El Fallah Seghrouchni 39
40 Représentation matricielle matrice d incidence arrière P1 T2 P2 Valuations des arcs sortants T1 T3 Post T1 T2 T3 T4 P3 T4 P4 P1 1 P2 1 P3 1 P4 1 Amal El Fallah Seghrouchni 40
41 Marquage du réseau Le marquage d un RdP est son état Μ : P IN Il donne pour chaque place son marquage, i.e. le nombre de jetons qu elle contient. Le marquage initial d un réseau est M 0 P1 P2 2 P3 M 0 P1 P2 P P1 P2 T. P3 Après le franchissement de T M 1 P1 P2 P
42 Sémantique Une transition t est franchissable ssi : p P, M(p) Pré (p,t) Le franchissement de t à partir du marquage M produit le marquage M tel que : M = M - Pré(.,t) + Post(.,t) p P, M (p) = M(p) - Pré(p,t) + Post(p,t)
43 Sémantique Marquage M accessible à partir de M s il existe une séquence s de transitions (t 1,.., t n ): t 1 t 2 t n M M 1, M 1 M 2 M n-1 M M s M S = (t1, t2,.., tn)
44 Graphe des marquages accessibles P2 T1 T3 T1 (1 0 0) T2 P1 T2 P3 T1 (1 1 0) T2 (0 1 1) T3 T1 (1 2 0) T2 (0 2 1) T3 (0 0 1) (1 3 0) (0 3 1) (0 1 1)
45 Propriétés des RdP Propriétés relatives à l état Le nombre de jetons circulant est-il borné? Un réseau marqué est borné si toutes ses places sont bornées Une place est k-bornée si pour tout marquage accessible à partir du marquage initial M0, M(p) K
46 Propriétés relatives à l activité Le réseau ou une partie du RdP peut toujours évoluer? Un réseau est quasi-vivant si toutes ses transitions le sont Une transition est quasi-vivante si elle peut être franchie au moins une fois (Il existe au moins une évolution du marquage qui permet de la franchir) Un réseau est vivant si toutes ses transitions le sont Une transition est vivante si elle peut être franchie au moins une fois quelque soit l évolution du marquage
47 Exemple T1 T2 T1 T2 T3 T3 Amal El Fallah Seghrouchni 47
48 Absence de blocage Le réseau a toujours la possibilité d évoluer (plus faible que la vivacité) Marquage puits et réseau sans blocage Un marquage puits est un marquage à partir duquel aucune transition n est franchissable Un réseau marqué est sans blocage si aucun de ses marquages accessibles n'est un marquage puits Remarque Un réseau peut être sans blocage même si aucune de ses transitions n'est vivante
49 Interblocage Processus 1 Processus 2 Ressource 1 Ressource 2 Amal El Fallah Seghrouchni 49
50 Réseaux de Petri Vérification des propriétés
51 Graphe des marquages Construction du GMA Graphe fini : cas idéal car toutes les propriétés peuvent être déduites simplement Graphe infini : les propriétés ne peuvent être déduites : on construit le graphe de couverture
52 Exemple client - serveur Deux clients et un serveur
53 Extension : RdP Colorés Toujours 2 clients et un serveur Les jetons peuvent être différentiés (<1>, <2> pour les clients, ou «classique» pour le serveur)
54 Modèle Coloré du Client Serveur <1> <2>
55 Arcs inhibiteurs Arc inhibiteur Un arc inhibiteur de valuation n est validé si la place de départ de l'arc n'a pas n jetons. Cas particulier : arc de valuation 1, si la place d'entrée est vide de toute marque, alors la transition franchissable
56 Validation d un arc inhibiteur Le franchissement de la transition à laquelle aboutit un arc inhibiteur ne peut se faire que si l'arc inhibiteur est lui même validé. L'opération de franchissement n'a alors aucune incidence sur le marquage de la place de départ de l'arc inhibiteur. Pour un arc inhibiteur de poids '1', la place qui est vide reste vide. Les RdP avec arcs inhibiteurs ne se prêtent pas à la validation formelle!!
57 Autres extensions RdP Temporisés Transition franchissable dans un certain intervalle de temps RdP Récursifs Les transitions sont typées et la sémantique de leur franchissement dépend du type de transition Transition élémentaire : franchissement ordinaire Transition de fin : franchissement ferme le réseau courant Transition abstraite : raffinement par un sous-réseau marqué
C est quoi le SWAT? Les équipes décrites par James Martin s appellent SWAT : Skilled With Advanced Tools.
1- RAD Quelle sont les avantages que apporte la méthode RAD à l entreprise? Une méthode RAD devrait, d après son auteur, apporter trois avantages compétitifs à l entreprise : Une rapidité de développement
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é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é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é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étailInformation utiles. cinzia.digiusto@gmail.com. webpage : Google+ : http://www.ibisc.univ-evry.fr/ digiusto/
Systèmes de gestion de bases de données Introduction Université d Evry Val d Essonne, IBISC utiles email : cinzia.digiusto@gmail.com webpage : http://www.ibisc.univ-evry.fr/ digiusto/ Google+ : https://plus.google.com/u/0/b/103572780965897723237/
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é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é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étailbasée sur le cours de Bertrand Legal, maître de conférences à l ENSEIRB www.enseirb.fr/~legal Olivier Augereau Formation UML
basée sur le cours de Bertrand Legal, maître de conférences à l ENSEIRB www.enseirb.fr/~legal Olivier Augereau Formation UML http://olivier-augereau.com Sommaire Introduction I) Les bases II) Les diagrammes
Plus en détailUtilisation des tableaux sémantiques dans les logiques de description
Utilisation des tableaux sémantiques dans les logiques de description IFT6281 Web Sémantique Jacques Bergeron Département d informatique et de recherche opérationnelle Université de Montréal bergerja@iro.umontreal.ca
Plus en détailLe génie logiciel. maintenance de logiciels.
Le génie logiciel Définition de l IEEE (IEEE 1990): L application d une approche systématique, disciplinée et quantifiable pour le développement, l opération et la maintenance de logiciels. Introduction
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é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é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étailChapitre 5 LE MODELE ENTITE - ASSOCIATION
Chapitre 5 LE MODELE ENTITE - ASSOCIATION 1 Introduction Conception d une base de données Domaine d application complexe : description abstraite des concepts indépendamment de leur implémentation sous
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étailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
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étailCNAM - CRA Nancy 2000/2001. Génie Logiciel. Jacques Lonchamp DEUXIEME PARTIE. Les techniques de spécification.
CNAM - CRA Nancy 2000/2001 Génie Logiciel Jacques Lonchamp DEUXIEME PARTIE Les techniques de spécification. 1. Introduction Tout produit complexe à construire doit être spécifié ; par exemple un pont de
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é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é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étailExpression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e
P r o b l é m a t i q u e OCL : O b j e c t C o n s t r a i n t L a n g u a g e Le langage de contraintes d UML Les différents diagrammes d UML permettent d exprimer certaines contraintes graphiquement
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
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étailPlan. Exemple: Application bancaire. Introduction. OCL Object Constraint Language Le langage de contraintes d'uml
OCL Object Constraint Language Le langage de contraintes d'uml Plan 1. Introduction 2. Les principaux concepts d'ocl Object Constraint Language 1 Object Constraint Language 2 Exemple: une application bancaire
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étailBaccalauréat universitaire (bachelor) en mathématiques et sciences informatiques
Baccalauréat universitaire (bachelor) en mathématiques et sciences informatiques CONDITIONS GENERALES Art. A 3 Baccalauréat universitaire en mathématiques et sciences informatiques 1. La Faculté décerne
Plus en détailIntelligence Artificielle Planification
Intelligence Artificielle Planification Bruno Bouzy http://web.mi.parisdescartes.fr/~bouzy bruno.bouzy@parisdescartes.fr Licence 3 Informatique UFR Mathématiques et Informatique Université Paris Descartes
Plus en détailPi, poker et informatique ; une «épuisante» alliance pour des projets en mathématiques
Pi, poker et informatique ; une «épuisante» alliance pour des projets en mathématiques Jean Fradette et Anik Trahan, Cégep de Sherbrooke Résumé Dans un cours intégrateur en mathématiques, des étudiants
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étailUniversité de Bangui. Modélisons en UML
Université de Bangui CRM Modélisons en UML Ce cours a été possible grâce à l initiative d Apollinaire MOLAYE qui m a contacté pour vous faire bénéficier de mes connaissances en nouvelles technologies et
Plus en détailUML (Paquetage) Unified Modeling Language
UML (Paquetage) Unified Modeling Language Sommaire Introduction Objectifs Paquetage Espace de nommage d un paquetage Dépendances entre paquetages 2 Notion introduite véritablement par UML car superficiellement
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étailSIMULATION ORIENTEE EVENEMENTS DES MODELES HYBRIDES
SIMULATION ORIENTEE EVENEMENTS DES MODELES HYBRIDES R. Champagnat 1, 2, J.-C. Hochon 3, H. Pingaud 4 et R. Valette 1 1 : LAAS-CNRS UPR 8001, 7 avenue du colonel Roche, F-31077, Toulouse cede 4 2 : Université
Plus en détailMéthodes d évolution de modèle produit dans les systèmes du type PLM
Résumé de thèse étendu Méthodes d évolution de modèle produit dans les systèmes du type PLM Seyed Hamedreza IZADPANAH Table des matières 1. Introduction...2 2. Approche «Ingénierie Dirigée par les Modèles»
Plus en détailModel 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étailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
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é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étailGénie Logiciel. Rappels. C. Crochepeyre Génie Logiciel Rappels 1
Génie Logiciel Rappels C. Crochepeyre Génie Logiciel Rappels 1 INTRODUCTION GL: ingénierie appliquée au logiciel informatique Objectif: la qualité diminution du coût du logiciel et fiabilité Besoin: complexité
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étailManagement des processus opérationnels
Ecole Nationale Supérieure de Management Master Management des organisations Management des processus opérationnels Dr TOUMI Djamila Cours n 2: la modélisation des processus opérationnels INTRODUCTION
Plus en détailLes apports de l informatique. Aux autres disciplines
Les apports de l informatique Aux autres disciplines Le statut de technologie ou de sous-discipline est celui de l importation l et de la vulgarisation Le statut de science à part entière est lorsqu il
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étailUML (Diagramme de classes) Unified Modeling Language
UML (Diagramme de classes) Unified Modeling Language Sommaire Introduction Objectifs Diagramme de classes Classe (Nom, attribut, opération) Visibilité et portée des constituants d une classe Association
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étailChapitre I : le langage UML et le processus unifié
I. Introduction Les méthodes d analyse orientées objet sont initialement issues des milieux industriels. La préoccupation dominante de leurs auteurs est le génie logiciel, c est-àdire les principes et
Plus en détailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
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é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étailopenarchitectureware & transformation de modèle Yannick Lizzi Architecte Logiciel itemis France Mail: lizzi@itemis.de
openarchitectureware & transformation de modèle Yannick Lizzi Architecte Logiciel itemis France Mail: lizzi@itemis.de itemis France 2009 All rights reserved 1 Itemis en quelques mots Spécialisé dans l
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailNom de l application
Ministère de l Enseignement Supérieur et de la Recherche Scientifique Direction Générale des Etudes Technologiques Institut Supérieur des Etudes Technologiques de Gafsa Département Technologies de l Informatique
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailPropriétés des options sur actions
Propriétés des options sur actions Bornes supérieure et inférieure du premium / Parité call put 1 / 1 Taux d intérêt, capitalisation, actualisation Taux d intéret composés Du point de vue de l investisseur,
Plus en détailAnalyse et Conception objet du logiciel Analyse et conception objet du logiciel : Méthode de conception objet et notation UML.
Analyse et conception objet du logiciel : Méthode de conception objet et notation UML Rémy Courdier Email : Remy.Courdier@univ-reunion.fr Rémy Courdier V2.1 1 Plan du cours Introduction au Génie Logiciel
Plus en détailI Stabilité, Commandabilité et Observabilité 11. 1 Introduction 13 1.1 Un exemple emprunté à la robotique... 13 1.2 Le plan... 18 1.3 Problème...
TABLE DES MATIÈRES 5 Table des matières I Stabilité, Commandabilité et Observabilité 11 1 Introduction 13 1.1 Un exemple emprunté à la robotique................... 13 1.2 Le plan...................................
Plus en détailLangage SQL : créer et interroger une base
Langage SQL : créer et interroger une base Dans ce chapitre, nous revenons sur les principales requêtes de création de table et d accès aux données. Nous verrons aussi quelques fonctions d agrégation (MAX,
Plus en détailPatrons de Conception (Design Patterns)
Patrons de Conception (Design Patterns) Introduction 1 Motivation Il est difficile de développer des logiciels efficaces, robustes, extensibles et réutilisables Il est essentiel de comprendre les techniques
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailLes bases de données
Les bases de données Introduction aux fonctions de tableur et logiciels ou langages spécialisés (MS-Access, Base, SQL ) Yves Roggeman Boulevard du Triomphe CP 212 B-1050 Bruxelles (Belgium) Idée intuitive
Plus en détailProgramme «Analyste Programmeur» Diplôme d état : «Développeur Informatique» Homologué au niveau III (Bac+2) (JO N 176 du 1 août 2003) (34 semaines)
Programme «Analyste Programmeur» Diplôme d état : «Développeur Informatique» Homologué au niveau III (Bac+2) (JO N 176 du 1 août 2003) (34 semaines) Module 1 : Programmer une application informatique Durée
Plus en détailDéveloppement d un interpréteur OCL pour une machine virtuelle UML.
ObjeXion Software Prototyping made easy SA au capital de 500 000 F Siret 421 565 565 00015 APE 722Z Téléphone : 03 89 35 70 75 Télécopie : 03 89 35 70 76 L embarcadère 5, rue Gutemberg 68 800 Vieux-Thann,
Plus en détailOASIS www.oasis-open.org/committees/xacml/docs/docs.shtml Date de publication
Statut du Committee Working Draft document Titre XACML Language Proposal, version 0.8 (XACML : XML Access Control Markup Language) Langage de balisage du contrôle d'accès Mot clé Attestation et sécurité
Plus en détailBusiness Process Execution Language
Business Process Execution Language Rapport du projet de systèmes distribués d information Markus Lindström 6 mai 2009 Motivation personnelle Le sujet que j ai retenu et présenté dans le cadre du cours
Plus en détailPrésentation générale de la méthode orientée objet : O.M.T. (Rumbaugh & al.)
Présentation générale de la méthode orientée objet : O.M.T. (Rumbaugh & al.) Bernard ESPINASSE Professeur à l'université d'aix-marseille Plan Introduction Les modèles d'omt Le Modèle Objet (MO) Le Modèle
Plus en détailUML : DIAGRAMME D ETATS
UML : DIAGRAMME D ETATS Le modèle dynamique représente l évolution du système au cours du temps en réaction aux événements externes. L évolution du système est définie par l évolution (cycle de vie) des
Plus en détailIntroduction au temps réel
Introduction au temps réel Laurent.Pautet@enst.fr Version 2.0 Définition d un système temps réel Un système temps réel se compose d'un ou plusieurs sous-systèmes devant répondre en un temps fini et spécifié
Plus en détailLES CARTES À POINTS : POUR UNE MEILLEURE PERCEPTION
LES CARTES À POINTS : POUR UNE MEILLEURE PERCEPTION DES NOMBRES par Jean-Luc BREGEON professeur formateur à l IUFM d Auvergne LE PROBLÈME DE LA REPRÉSENTATION DES NOMBRES On ne conçoit pas un premier enseignement
Plus en détailIntroduction au génie logiciel
Introduction au génie logiciel Guillaume Laurent ENSMM 2007 G. Laurent (ENSMM) Introduction au génie logiciel 2007 1 / 36 Plan du cours 1 Problématique du génie logiciel 2 Méthodes de développement logiciel
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étailLangage SQL (1) 4 septembre 2007. IUT Orléans. Introduction Le langage SQL : données Le langage SQL : requêtes
Langage SQL (1) Sébastien Limet Denys Duchier IUT Orléans 4 septembre 2007 Notions de base qu est-ce qu une base de données? SGBD différents type de bases de données quelques systèmes existants Définition
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détail16H Cours / 18H TD / 20H TP
INTRODUCTION AUX BASES DE DONNEES 16H Cours / 18H TD / 20H TP 1. INTRODUCTION Des Fichiers aux Bases de Données 2. SYSTEME DE GESTION DE BASE DE DONNEES 2.1. INTRODUCTION AUX SYSTEMES DE GESTION DE BASES
Plus en détailORDONNANCEMENT CONJOINT DE TÂCHES ET DE MESSAGES DANS LES RÉSEAUX TEMPS RÉELS 4. QUELQUES EXEMPLES DU DYNAMISME ACTUEL DU TEMPS RÉEL
i LE TEMPS RÉEL 1. PRÉSENTATION DU TEMPS RÉEL 1.1. APPLICATIONS TEMPS RÉEL 1.2. CONTRAINTES DE TEMPS RÉEL 2. STRUCTURES D'ACCUEIL POUR LE TEMPS RÉEL 2.1. EXÉCUTIFS TEMPS RÉEL 2.2. RÉSEAUX LOCAUX TEMPS
Plus en détailALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII
ALGORITHMIQUE II NOTION DE COMPLEXITE 1 2 Comment choisir entre différents algorithmes pour résoudre un même problème? Plusieurs critères de choix : Exactitude Simplicité Efficacité (but de ce chapitre)
Plus en détailGénérer du code à partir d une description de haut niveau
Cedric Dumoulin Générer du code à partir d une description de haut niveau Ce projet vise à fournir un environnement de développement permettant de modéliser des UI Android à un haut niveau d abstraction,
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailConditions : stage indemnisé, aide au logement possible, transport CEA en Ile-de-France gratuit.
Proposition de stage de BAC+4 ou BAC+5 Pro ou Recherche Etude comparative des outils de vérification d'algorithmes parallèles Logiciels (LSL), localisé à Palaiseau (Essonne), développe les outils d'aide
Plus en dé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étailEléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm)
Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 - Evénements et architectures - Spécifications de performances
Plus en détailTraduction des Langages : Le Compilateur Micro Java
BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant
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étailSynthèse d une conception UML temps-réel à partir de diagrammes de séquences
Synthèse d une conception UML temps-réel à partir de diagrammes de séquences L. Apvrille 1 P. de Saqui-Sannes 2, 3 F. Khendek 4 1 GET/ENST, Institut Eurécom, BP 193, 2229 route des Crêtes, 06904 Sophia-
Plus en détailIntelligence Artificielle et Systèmes Multi-Agents. Badr Benmammar bbm@badr-benmammar.com
Intelligence Artificielle et Systèmes Multi-Agents Badr Benmammar bbm@badr-benmammar.com Plan La première partie : L intelligence artificielle (IA) Définition de l intelligence artificielle (IA) Domaines
Plus en détailIndications pour une progression au CM1 et au CM2
Indications pour une progression au CM1 et au CM2 Objectif 1 Construire et utiliser de nouveaux nombres, plus précis que les entiers naturels pour mesurer les grandeurs continues. Introduction : Découvrir
Plus en détailMesure d angles et trigonométrie
Thierry Ciblac Mesure d angles et trigonométrie Mesure de l angle de deux axes (ou de deux demi-droites) de même origine. - Mesures en degrés : Divisons un cercle en 360 parties égales définissant ainsi
Plus en détailProgramme détaillé BTS INFORMATIQUE DE GESTION DIPLÔME D ETAT. Objectifs de la formation. Les métiers. Durée de la formation
Objectifs de la formation Les inscriptions sont réservées aux élèves de niveau BAC ou plus, et sont ouvertes dans la mesure des places disponibles. Le Brevet de Technicien Supérieur d Informatique de Gestion
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étailLa mesure de Lebesgue sur la droite réelle
Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et
Plus en détailUNIVERSITE D'ORLEANS ISSOUDUN CHATEAUROUX
UNIVERSITE D'ORLEANS ISSOUDUN CHATEAUROUX PLAN
Plus en détailCours de bases de données. Philippe Rigaux
Cours de bases de données Philippe Rigaux 13 juin 2001 2 TABLE DES MATIÈRES 3 Table des matières 1 Introduction 7 2 Présentation générale 9 2.1 Données, Bases de données et SGBD.............................
Plus en détailChapitre VIII. Les bases de données. Orientées Objet. Motivation
Chapitre VIII Motivation Le modèle relationnel connaît un très grand succès et s avère très adéquat pour les applications traditionnelles des bases de données (gestion) Les bases de données Orientées Objet
Plus en détailINF 1250 INTRODUCTION AUX BASES DE DONNÉES. Guide d étude
INF 1250 INTRODUCTION AUX BASES DE DONNÉES Guide d étude Sous la direction de Olga Mariño Télé-université Montréal (Québec) 2011 INF 1250 Introduction aux bases de données 2 INTRODUCTION Le Guide d étude
Plus en détailANALYSTE PROGRAMMEUR DIPLÔME D ÉTABLISSEMENT
école sciences industrielles & technologies de l information ANALYSTE PROGRAMMEUR DIPLÔME D ÉTABLISSEMENT Crédit : 120 ECTS Code DIE20 Niveau d entrée : Bac Niveau de sortie : Bac + 2 EN VAE Diplômes accessibles
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étailLe modèle standard, SPE (1/8)
Le modèle standard, SPE (1/8) Rappel : notion de grammaire mentale modulaire Les composants de la grammaire : module phonologique, sémantique syntaxique Syntaxe première : elle orchestre la relation mentale
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étail