SUMO SUMO: SUpervision of large MOdular and distributed systems

Slides:



Advertisements
Présentations similaires
Table des matières En famille Part 1 Ma famille Subject pronouns
Advertisements

Primary French Presentation 2 Saying How You Are.
Le verbe “avoir” “to have” and “to own”.
Quelle est la question?.
Defence R&D Canada R et D pour la défense Canada Novel Concepts for the COP of the Future Denis Gouin Alexandre Bergeron-Guyard DRDC Valcartier.
Le passé composé. What is it?? *Le passé composé est un temps du passé. = past tense X
Observatory on Local Autonomy
How to solve biological problems with math Mars 2012.
New Idiomatic Expressions:
Laboratoire de Bioinformatique des Génomes et des Réseaux Université Libre de Bruxelles, Belgique Introduction Statistics.
Information Theory and Radar Waveform Design Mark R. bell September 1993 Sofia FENNI.
Vers un nouvel empirisme: l’ancien et le nouvel empirisme John Goldsmith Université de Chicago CNRS MoDyCo.
Core Module 10 Advocacy: Engaging the Public Association des conseils scolaires des écoles publiques de l’Ontario (ACÉPO) Association franco-ontarienne.
Amélioration de la simulation stochastique
© Copyright Showeet.com S OCIAL M EDIA T HINKING.
Laboratoire des outils informatiques pour la conception et la production en mécanique (LICP) ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE 1 Petri nets for.
Les verbes qui se terminent en -ER (-ER verbs). French has both regular and irregular verbs. (English does too, for that matter.)
Livre page 48. There are 4 different ways to form questions. Félicitations!! You already know 2 of the ways ☻ We have not “officially” studied this concept.
Français II Le projet – Le voyage en France.   You are writing a travel/photo journal in order to keep track of your great trip to the cities of France.
Le passé composé The perfect tense Eg: J’ai mangé une pizza I have eaten/ate a pizza.
Let’s go back to the verb endings. What are our 3 infinitive endings? ER IR RE What is an infinitive? An unconjugated verb In other words, a verb in the.
Qui est présent? Écoutons Les préférences Vocabulaire: les activités Panorama Culturel.
BENCHMARK JOBS Marie-Laure Rivier – January 2015.
Cultural Comparison 1 minute for directions (in English and French, spoken consecutively): You will make an oral presentation to your class on a specific.
Recycled Christmas Cards for our Comenius Partners! "Edité avec le soutien financier de la Commission européenne. Le contenu de cette publication et l'usage.
Forming questions in French
Questions: -W-W-W-What are their main tasks? - What skills should laboratory technicians have? (quote at least 6) -W-W-W-Why is it important for a lab.
Greetings, formal and informal
Le Passé Composé - avec “avoir” Look at the following 3 sentences. Ali played football yesterday They have visited Paris 3 times We did tidy the bedroom.
Pile-Face 1. Parlez en français! (Full sentences) 2. One person should not dominate the conversation 3. Speak the entire time The goal: Practice! Get better.
J’aime: I like Je n’aime pas: I don’t like
Gains from trade Principle # 5: Trades improve the well-being of all.
Les pronoms objets Mme Zakus. Les pronoms objets When dealing with sentences, subjects are part of the action of the verb. In other words, they “ do ”
La mémoire(1): Comment bien travailler
Irregular Adjectives Not all adjectives are made the same.
Subject Pronouns Objectives : To explain and practise the pronouns.
Le 4-7 novembre. Qui est présent? Quelle heure est-il? La feuille pour étudier L’examen La Jéopardie!
GREDOR - GREDOR - Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables How to plan grid investments smartly? Moulin de Beez, Namur.
Adjective agreement the wizard way
Tache 1 Construction d’un simulateur. Objectifs Disposer d’un simulateur d’une population présentant un déséquilibre de liaison historique, afin d’évaluer.
Welcome everyone.
The Passé Composé Tense Look at the following 3 sentences. Ali played football yesterday They have visited Paris 3 times We did not tidy the bedroom.
Let’s enjoy making Session 3 Let’s enjoy making: Session 3 Que pensez-vous ?
« © CEA [2006]. Tous droits réservés. Toute reproduction totale ou partielle sur quelque support que ce soit ou utilisation du contenu de ce document est.
Object pronouns How to say “him”, “her”, “it”, “them”
Replace the subject with its correct pronoun. Madame aime le chocolat. Brian et Emily jouent au basket. You parlez toujours. We écoutons la musique. I.
This programme will reproduce as close an image as yours depending on the information supplied. Click here.
EDHEC OPEN INNOVATION 2016 #OpenInno 2016 [Bus. Case title – Company] Company LOGO.
Unité 6 Leçon B. Forming yes/no questions  To form a yes/no question in French in the simplest way, add a question mark at the end of the sentence, and.
The Passé Composé Objective: to talk about things we have done on a visit to explain what events happened to speak and write about events in the past.
Welcome! SIT IN GROUPS OF FOUR. WORK WITH THE PERSON NEXT TO YOU. NO WRITING! 1.Agree! You must agree on the order of the activities, from what you would.
10 février 2016 Informatique et Réseaux – Domaine de responsabilités.
OBJECT PRONOUNS WITH THE PASSÉ COMPOSÉ Page 122. Placement  With all object pronouns, placement is the same. DirectIndirectPlaces De+ nouns or ideas.
Negative sentences Questions
Un petit peu de grammaire… Le passé composé. On récapitule…le verbe “être” Jesuis Tu es Il est Elle est Nous sommes Vous êtes Ils sont Elles sont.
La VBM, aspects pratiques. Soft :FSL/ Free/ FSL –Free : segmente, notion de mesure? –FSL : pas de substance blanche disponible –SPM 2 / 5.
Modélisation algébrique des arbres de défaillance dynamiques, contribution aux analyses qualitative et quantitative Guillaume Merle Thèse soutenue à l’ENS.
Resource allocation: what can we learn from HPC? 20 janvier 2011 Vincent Breton Crédit: Catherine Le Louarn.
Le Passif...getting to know the Passive Voice in French!
Unité 9 : les repas Leçon 35 : Un Client Difficile Ordering food in a restaurant Partie B : les pronoms compléments à l’impératif.
An Introduction To Two – Port Networks The University of Tennessee Electrical and Computer Engineering Knoxville, TN wlg.
Traffic Sign Recognition Jacob Carlson Sean St. Onge Advisor: Dr. Thomas L. Stewart.
IP Multicast Text available on
Template Provided By Genigraphics – Replace This Text With Your Title John Smith, MD 1 ; Jane Doe, PhD 2 ; Frederick Smith, MD, PhD 1,2 1.
IGTMD réunion du 4 Mai 2007 CC IN2P3 Lyon
Author : Moustapha ALADJI PhD student in economics-University of Guyana Co-author : Paul ROSELE Chim HDR Paris 1-Pantheon Sorbonne Economics / Management.
High-Availability Linux Services And Newtork Administration Bourbita Mahdi 2016.
9-1 What is Creativity?. 9-2 Creativity is… Person Process Produce Press.
M’SILA University Information Communication Sciences and technology
Transcription de la présentation:

SUMO SUMO: SUpervision of large MOdular and distributed systems IRISA-INRIA research team Subjects at http://www.irisa.fr/sumo/ Or look for SUMO at http://master.irisa.fr/index.php/fr/373 http://www.irisa.fr/sumo/ Oct. 15, 2012

Who are we ? Thierry Jeron (DR INRIA) Ocan Sankur (CR CNRS) Team Leader: Eric Fabre (DR INRIA) Nathalie Bertrand (CR INRIA) Thierry Jeron (DR INRIA) Loïc Hélouët (CR INRIA) Eric Badouel (CR INRIA) Christophe Morvan (MC M. la V.) Herve Marchand (CR INRIA) Blaise Genet (CR CNRS) http://www.irisa.fr/sumo/ ( nom.prenom@irisa.fr)

What do we do? Formal Methods! Formalize the system as a computer model in a class Problem on a system Design algorithms to solve the problem on any model of the class Implement and run algorithm on the particular cases http://www.irisa.fr/sumo/

good models? : large discrete event systems + time + random events Concrete Example: Urban trains regulation (Project with ALSTOM transport) Objectives: evaluate the robustness of time tables to perturbations and failure Challenges: good models? : large discrete event systems + time + random events provide efficient and meaningful evaluation techniques http://www.irisa.fr/sumo/

Our specificities: Quantitative models (time, probabilities) Data Centric & distributed systems Distributed/modular systems Handle Large systems (abstractions, approximations) Combine skills from formal methods, discrete event systems, concurrency theory, electrical engineering. http://www.irisa.fr/sumo/

4 main Projects http://www.irisa.fr/sumo/

Projet POP: Partial Observation and Probabilities. Projet DataCentric: Models for Data Centric Applications Projet VACSIM: Designing test policies for systems. Projet Stoch-MC: Markov Chains & MDPs modelizing Biological systems. http://www.irisa.fr/sumo/

Application domains: Telecommunication network management Projet POP: Partial Observation and Probabilities. We do not have full observation over complex systems. Question: with the observation (a,b,c), can we diagnose a fault? Use probabilities to improve the diagnoser. What if red a has 5% of chance to appear and Black a has 95% of chance to appear? Application domains: Telecommunication network management Collaborations : Polytechnique, ENS Cachan, Alcatel-Lucent, Orange Labs http://www.irisa.fr/sumo/

CarOnLine request (car) Projet DataCentric: Models for Data centric Applications. Web services Case management systems Information systems Transactional systems (Webstores) distributed systems, exchanging data, cross calls of services Combination of Workflows & data updates declarative systems composable Applications : collaborative edition, crowdsourcing,… Collaborations : Lille, Equipe Druide, Pasteur Afrique,… CarOnLine request (car) GarageA GarageB car=deluxe yes no AllCredit AllCredit+ GoldInsure InsureAll InsurePlus mux min merge CarOnLine response p c i Timeout http://www.irisa.fr/sumo/

Specification = Formal Model What the system is supposed to do Projet VACSIM: Designing test policies for systems. Question: System follows Specification? Specification = Formal Model What the system is supposed to do Black Box System How to solve: design test policies from model to be run on system Collaborations : Grenoble, Bordeaux, EDF, Dassault Systems http://www.irisa.fr/sumo/

Collaborations : Bordeaux, Paris, Rocquencourt Projet Stoch-MC: Markov Chains & MDPs modelizing Biological systems. Biological pathways Stochastic Model Modelization Parameter estimation Then analyze the stochastic model (exactly or approximately if too big), and compare results with experimental data. Collaborations : Bordeaux, Paris, Rocquencourt http://www.irisa.fr/sumo/

6 research internships proposed http://www.irisa.fr/sumo/

Master thesis Optimal management and control of smart transportation systems Smart regulation = adapt trafic to demand inject/extract trains, organize their routes (forks !) manage their spacing deal with perturbations Formally formalism = constraint graph (to build) planning = chose a good path (action sequence) + decide action durations determine robustness of a plan to perturbations (actions failed, random noise on durations,…) http://www.irisa.fr/sumo/ (eric.fabre@inria.fr)

Modèles continus pour les réseaux ferroviaires B B A A [0,0] [120,130] On way République Ste Anne GO TRIP http://www.irisa.fr/sumo/ (loic.helouet@inria.fr)

Modèles continus pour les réseaux ferroviaires Challenge : Construire un modèle mixte discret/ continu pour les déplacements des trains Etudier ses propriétés B SECU B SECU A [0,0] [120,130] B….A A On way République Ste Anne GO TRIP http://www.irisa.fr/sumo/ (loic.helouet@inria.fr)

Analyse de perturbations dans les automates temporisés Contexte : Vérification formelle des systèmes temporisés Systèmes dans lesquels les contraintes de temps sont cruciales But : Vérifier les comportements du système soumis à des perturbations Exemple : Protocole de communication infrarouge. Les comportements nominaux sont donnés comme suit : En réalité : On observe des comportements “similaires” : http://www.irisa.fr/sumo/ (Ocan.sankur@irisa.fr)

Analyse de perturbations dans les automates temporisés Modèle formel : Automate temporisé Spécification : Logique temporelle Exemples de questions Quelle est la probabilité que le message soit décodé correctement étant donné un bruit sur les délais ? Comment construire automatiquement un protocole pour réduire la probabilité d'erreur ? Plus généralement : synthétiser un contrôleur pour satisfaire un objectif et réduire la probabilité d'erreur sous perturbations http://www.irisa.fr/sumo/ (Ocan.sankur@irisa.fr)

Contrôle et Diagnostic Contexte : Systèmes discrets partiellement observables Modélisés par des automates finis avec transitions silencieuses – Peut-on déduire qu'une erreur est survenue en regardant les observations ? Problème 1 : Synthétiser automatiquement un contrôleur pour – (si possible) garantir un objectif de contrôle (par ex. message toujours envoyé) – garantir que toute erreur est diagnostiquée http://www.irisa.fr/sumo/ (Ocan.sankur@irisa.fr)

Contrôle et Diagnostic Contexte : Systèmes discrets partiellement observables Modélisés par des automates finis avec transitions silencieuses – Peut-on déduire qu'une erreur est survenue en regardant les observations ? Problème 2 : Certains contrôleurs peuvent provoquer une erreur pour être sûrs de la diagnostiquer – Comment définir un bon contrôleur ? Comment comparer des contrôleurs ? – Pénaliser chaque faute : jeux quantitatifs sur les graphes Utiliser les notions de la théorie des jeux pour comparer les strategies : regret, dominance, http://www.irisa.fr/sumo/ (Ocan.sankur@irisa.fr)

Distributed control of concurrent secrets a Occurrence of b reveals    b Problem: Ensuring confidentiality (e.g. E-voting, Web services, Medical IS, etc) Different observers (own secrets, want to know others secrets) 2,o 1,o O2 (Si2) (Sj1) O1 C2 2,m 1,m C1 Goal: Computing controllers C1, C2 s.t. O1 infers as much of O2 secrets while preserving his own secrets “Quantifying” secrets. Notion of (Nash) equilibrium http://www.irisa.fr/sumo/ (herve.marchand@inria.fr)

Automatic and modular test generation Boom T || composition Test generation Global system is a composition of small modules Problem: global system too large for test generation (partial observation, interlocking…) Idea: S1 S2 S3 T1 T2 T3 T || synthèse composition Promising results (Stoelinga’13): compositionality of simple operations even with divergence, interlocking Extend to modular synthesis Prototype Timed systems. http://www.irisa.fr/sumo/ (thierry.jeron@inria.fr)

Questions ? Feel free to contact us for information www.irisa.fr/sumo loic.helouet@inria.fr nom.prenom@irisa.fr http://www.irisa.fr/sumo/