Chapitre 0 INF6263 Ingénierie des protocoles de communication Informations générales sur le cours w3.uqo.ca/luigi IF6263 Chap 0

Esprit du cours Un cours sur les méthodes de conception des protocoles de communication et les outils reliés L’accent sera sur la théorie, mais il y aura aussi mention des applications et des outils de génie logiciel Cours magistral, mais les projets des étudiants et la discussion de groupe joueront un rôle important IF6263 Chap 0

Ingénierie des protocoles de communication Théorie IF6263 Chap 0

Évaluation Examen final 40% Rapport et présentation 50% 10% rapport préliminaire et présentation préliminaire 10% votre évaluation comme enseignant, par le prof et vos collègues 30% rapport final et présentation finale Critères détaillés dans page Web du cours Devoirs écrits 10% 3 pour le cours IF6263 Chap 0

Dates importantes Semaine 4 (30 septembre) : Déposer dans Moodle un document avec le titre de votre projet avec quelques lignes d’explications Pourra être raffiné plus tard Utilisez les premières semaines pour lire au sujet du cours et décider votre sujet de projet! Parlez-en avec le prof! Semaine 7 (21 oct, après la sem études): présentation préliminaire de votre projet, Soumission par Moodle du rapport préliminaire et des diapos au prof Semaine 13 (6 déc.) soumission des diapositives pour votre présentation finale Seront affichées Semaine 13 (2 dec): présentations finales Semaine 15 (16 dec): examen final 23 dec: déposer dans Moodle le rapport final et diapos finales au prof 3 devoirs écrits seront aussi donnés pendant la session IF6263 Chap 0

Préalables Connaissances générales en informatique au niveau d’un baccalauréat en informatique ou génie info Un cours de 1er cycle sur les réseaux et protocoles Un cours de 1er cycle sur la théorie des langages et des automates Un cours de 1er cycle sur la logique et ses méthodes: (x (P(x) Q(x))  P(a) )  Q(a) (savez-vous lire ceci) Capacité de lire de la documentation et des articles en anglais Souhaitable: cours de génie logiciel IF6263 Chap 0

Livres à la bibliothèque (pour connaissances générales, pas nécessairement utilisées dans mes présentations) G.J. Holzmann. Design and validation of computer protocols. Prentice-Hall, 1991. Le premier livre qui présente les idées principales de ce fameux auteur. TK5105.5 H64 1991 G.J. Holzmann. The SPIN Model-Checker. Addison-Wesley, 2004 Manuel pour l’environnement de vérification SPIN, contient aussi beaucoup d’informations générales. TA168 H64.2004 R. Lai, A. Jirachiefpattana. Communication protocol specification and verification. Kluwer, 1998. Un manuel intéressant qui donne des détails sur la vérification des protocoles, SDL, LOTOS, et autres langages et systèmes. TK 5105 .55 L35 1998 H. König. Protocol Engineering. Springer, 2012. Un manuel qui couvre plus ou moins la matière de ce cours, mais avec une perspective différente Accès en ligne M. Popovic: Communication Protocol Engineering. Taylor and Francis, 2007 Manuel général, suit une approche différente de celle de ce cours. Utile pour apprendre la méthodologie SDL et MSC.  TK5105.55 P67.2006 A. Tanenbaum. Réseaux. InterEditions-Prentice Hall Un livre de base qui contient beaucoup de notions importantes sur les réseaux et protocoles TK5105.5 T3514.2003 IF6263 Chap 0

Concernant le projet Peut être fait en groupe de 2 (pas plus) Le projet doit être étroitement relié au sujet du cours: les méthodes de conception, vérification et test de protocoles Pourra être sur un sujet aussi présenté par le prof Pourra être sur un outil: étude d’utilisation, expériences SPIN CADP (Caesar-Aldébaran) SDL (outil de la compagnie PRAGMADEV) UCM (Use Case Maps) Pourra être sur un sujet théorique Lecture et discussion de quelques articles sur un sujet Modèle automates Algèbre de processus Modèles logique temporelle Techniques de dérivation tests IF6263 Chap 0

Quelques liens pour le projet (principalement outils) Notes de cours: à partir de ma page web http://w3.uqo.ca/luigi/INF6001/index.html SPIN documentation et outil: http://spinroot.com/spin/whatispin.html Outil disponible gratuitement CADP: CAESAR-ALDÉBARAN http://www.inrialpes.fr/vasy/cadp/ Outil disponible après requête formelle sur site web SDL et MSC (Message Sequence Charts) http://www.pragmadev.com/ Je devrai commander l’outil pour vous UCM (Use Case Maps) http://www.usecasemaps.org/aboutucms.shtml Outil disponible à l’Université d’Ottawa, si nécessaire je peux intervenir Petri Nets: grand nombre d’outils, chacun peut être un projet! http://www.informatik.uni-hamburg.de/TGI/PetriNets/tools/db.html TLA pour les protocoles http://research.microsoft.com/en-us/um/people/lamport/tla/tools.html UML pour la description de protocoles IF6263 Chap 0

Projets théoriques Pour chacun des sujets suivants vous trouverez beaucoup d’articles sur le www (p.ex. Google Scholar) Les notes de cours contiennent aussi quelques éléments Logique temporelle – linéaire ou à branchements (linear or branching temporal logic) Automates de Büchi Test de protocoles – différentes méthodes IF6263 Chap 0

Autres idées pour le projet Petri Nets: grand nombre d’outils, chacun peut être un projet! http://www.informatik.uni-hamburg.de/TGI/PetriNets/tools/db.html IF6263 Chap 0

Concernant l’examen Le 16 décembre, à l’heure du cours, 3 heures Tout ce qui est présenté en classe est sujet d’examen, dans les limites où il a pu être discuté… Les présentations d’étudiants sont aussi sujet d’examen Tout document autorisé Cependant il n’est pas admis de partager documents entre étudiants Ordinateurs permis IF6263 Chap 0

Communications Étant donné que le cours n’est donné qu’une fois par semaine, je pourrais parfois être obligé de communiquer avec vous par courriel J’utiliserai votre adresse électronique d’étudiant de l’UQO: @uqo.ca Il est donc important que vous consultiez souvent votre boîte courriel Il est aussi important que votre boîte ne soit pas pleine! Nous n’accepterons pas d’entendre que vous ne savez pas car vous n’avez pas regardé… IF6263 Chap 0

Au besoin, transférez votre courriel! Si vous n’avez pas l’habitude de regarder votre courriel @uqo.ca, vous devez créer une règle pour transférer les messages au compte de courriel que vous utilisez normalement SVP faites ceci car d’autres profs, ainsi que l’administration, pourront chercher à communiquer avec vous en utilisant votre courriel UQO. IF6263 Chap 0

Projets approuvés 8 Oct 2015 Pedneault: Étude comparative de IP v.4 et IP v.6 Levasseur: Méthodes de dérivation de tests de conformité Chiali, Chevrot: TCP avec outil SDL-RT Traore: Conception de tests avec outil SDL-RT Tran Van Hung, Lam: Réseaux de Petri Janin: SPIN Model Checker Mbizi, Selmi: Les éléments fondamentaux d’un protocole Diop, Ba: Sesion Initiation Protocol avec SDL-RT Harif, Barry: SPIN Model checker IF6263 Chap 0

2015-12-09 Horaire des présentations 18:00: Mbizi: Les éléments fondamentaux d’un protocole 18:15 Levasseur: Méthodes de dérivation de tests de conformité 18:30 Traore: Conception de tests avec outil SDL-RT 18:45 Chiali, Chevrot: TCP avec outil SDL-RT 19:05 Ba, Diop: Session Initiation Protocol avec SDL-RT 19:25 PAUSE 19:40 Lam, Tran Van Hung: Réseaux de Petri 20:00 Janin: SPIN Model Checker 20:15 Barry, Harif: SPIN Model Checker 20:35 Pedneault: Étude comparative de IP v.4 et IP v.6 Fin à 20:50 IF6263 Chap 0