Facult des sciences et de gnie

Dpartement d'informatique et de gnie logiciel

PLAN DE COURS
GLO-3004 : Spcification formelle et vrification de logiciels
NRC 20501 | Hiver 2017

Pralables:IFT 2002 ET (GIF 1003 OU IFT 2005)

Mode d'enseignement: distance
Temps consacr:3-2-4 Crdit(s):3

Mthodes de dveloppement formelles. Vrification de modles. Langages de spcification formelle comme VDM, Z ou
Lotos. Utilisation de logiciels de vrification de modles.

Ce cours est offert distance. Pour plus d'information, consultez la page du cours l'adresse www.distance.ulaval.ca.NOTE
IMPORTANTE: veuillez vous assurer, pour chaque cours donn distance, qu'il n'existe aucun conflit d'horaire entre vos
examens, aucun accommodement ne sera accord en cas de conflit d'horaire.

Plage horaire
Classe virtuelle synchrone
mardi 09h30 10h50 Du 9 janv. 2017 au 21 avr. 2017
mercredi 12h30 13h50 Du 9 janv. 2017 au 21 avr. 2017
vendredi 08h30 10h20 Du 9 janv. 2017 au 21 avr. 2017

Il se peut que l'horaire du cours ait t modifi depuis la dernire synchronisation avec Capsule. Vrifier l'horaire dans Capsule

Usage des appareils mobiles

Dans le cadre de ce cours, l'utilisation des appareils mobiles (ordinateur portable, tablette numrique, tlphone intelligent,
etc.) sera interdite. Ces restrictions sont ncessaires pour assurer l'efficacit des stratgies pdagogiques prvues lors des
sances de cours.

L'ensemble des restrictions imposes quant l'utilisation des appareils mobiles l'est pour les raisons suivantes : assurer un
envirinnement propice aux apprentissagres.

Un tudiant qui serait pris en train d'enfreindre les restrictions qui ont t numres prcdemment se verra oblig de
quitter la classe pour le reste de la sance. En cas de rcidive, une rencontre individuelle avec l'enseignant ou la direction
facultaire sera prvue, si ncessaire. Par ailleurs, conformment au respect du droit l'image et du droit la vie prive, il
est interdit d'effectuer des enregistrements audio ou vido au sein de la salle de cours sous peine de mesures disciplinaires
dans le cadre du Rglement disciplinaire l'intention des tudiants de l'Universit Laval ou de poursuites civiles.
videmment, cette interdiction ne s'applique pas aux tudiants ayant une autorisation spciale en vertu de la Politique
d'intgration des personnes handicapes tudiantes l'Universit Laval. Finalement, l'utilisation du matriel informatique et
des rseaux de communication de l'Universit Laval doit se faire dans le respect du Rglement de scurit de l'information
sur l'utilisation des actifs informationnels qui prohibe certaines utilisations.

Universit Laval Page 1 de 10

Site de cours
https://sitescours.monportail.ulaval.ca/ena/site/accueil?idSite=75662

Coordonnes et disponibilits
Nadia Tawbi
Enseignante du cours
PLT-3950
http://www.ift.ulaval.ca/Nadia_Tawbi
tawbi@ift.ulaval.ca
Tl. : +14186563346
Disponibilits
Sur RDV

Soutien technique
Pour recevoir du soutien technique relatif l'utilisation de monPortail, contactez :
Comptoir LiberT (FSG)
Pavillon Adrien-Pouliot, Local 3709
aide@fsg.ulaval.ca
418-656-2131poste 4651

Session d'automne et hiver

Lundi 08h00 18h45
Mardi 08h00 18h45
Mercredi 08h00 18h45
Jeudi 08h00 18h45
Vendredi 08h00 16h45

Session d't
Lundi 08h00 16h00
Mardi 08h00 16h00
Mercredi 08h00 16h00
Jeudi 08h00 16h00
Vendredi 08h00 16h45

Universit Laval Page 2 de 10

Sommaire
Description du cours ........................................................................................................... 4
Objectifs ................................................................................................................................................................................ 4
Place et rle du cours dans le ou les programmes ............................................................................................................. 4
valuation de qualits ou de comptences dveloppes dans le programme. ................................................................... 4
Objectifs spcifiques ............................................................................................................................................................. 4
Mthodologie ........................................................................................................................................................................ 4

Contenu et activits ............................................................................................................ 4

valuations et rsultats ....................................................................................................... 5

Modalits d'valuation .......................................................................................................................................................... 5
Informations dtailles sur les valuations sommatives ....................................................................................................... 5
Examen intra ................................................................................................................................................................... 5
Examen final ................................................................................................................................................................... 6
Projet 1 : tape 1 ............................................................................................................................................................. 6
Projet 1 tape 2 ............................................................................................................................................................... 6
valuation ....................................................................................................................................................................... 6
Projet 2 ............................................................................................................................................................................ 6
Politique sur les examens ..................................................................................................................................................... 7
Politique sur les travaux ........................................................................................................................................................ 7
Consignes sur les examens ................................................................................................................................................. 7
Consignes sur les travaux .................................................................................................................................................... 8
chelle des cotes .................................................................................................................................................................. 8
Politique sur les cotes ........................................................................................................................................................... 8
Modalits sur les laboratoires ............................................................................................................................................... 8
Politique sur l'utilisation d'appareils lectroniques ................................................................................................................ 8
Politique sur le plagiat et la fraude acadmique ................................................................................................................... 8
tudiants ayant un handicap, un trouble dapprentissage ou un trouble mental .................................................................. 9

Matriel didactique .............................................................................................................. 9

Matriel obligatoire ............................................................................................................................................................... 9
Matriel complmentaire ...................................................................................................................................................... 9
Logiciels ................................................................................................................................................................................ 9

Mdiagraphie et annexes ................................................................................................. 10

Universit Laval Page 3 de 10

Description du cours

Objectifs
Sensibilisation l'utilit des mthodes formelles;
Ouverture la varit des mthodes disponibles et aux liens entre elles;

Place et rle du cours dans le ou les programmes

Ce cours est optionnel dans les programmes de baccalaurat en gnie logiciel et baccalaurat en informatique. C'est un
cours avanc et peut tre pris la 2e, 3eou 4e anne pour les cheminements rguliers.

valuation de qualits ou de comptences dveloppes dans le programme.

Bien que ce cours n'value aucune des douze qualits de l'ingnieur, il fait acqurir les qualits 2, rsolution de problme, 4,
comnception et 6 travail en quipe.

Objectifs spcifiques

Savoir reconnatre les situations o l'utilisation des mthodes formelles est importante ou utile;
Savoir construire des spcifications formelles de systmes rels l'aide des mthodes Z,
ObjectZ et Perfect;
Acqurir une comprhension analytique de la concurrence et de l'ampleur de sa complexit;
tre mieux quip pour dvelopper des systmes concurrents corrects;

Mthodologie
Le cours sera donn en 3 heures de cours magistral, 2 heures de travaux dirigs, les tudiants auraient effectuer un projet
qui consiste en une spcification , effectue en deux tapes et ledveloppement du projet.

Voici les principaux sujets qui seront tudis au cours de la session:

Les langages de spcification Z, ObjectZ et Perfect ainsi que l'outil de vrification Perfect Developer

1. Rappel de notions mathmatiques

2. La spcification formelle
3. Les schmas Z, ObjectZ et Perfect
4. Raisonnement formel
5. Vrification automatise

Concurrence et l'outil de vrification LTSA

1. Algbre de processus FSP

2. Analyse de la sret et de la vivacit
3. quivalences de processus

Pour contacter l'enseignant, veuillez utiliser cette adresse de courriel: tawbi@ift.ulaval.ca

Contenu et activits
Le tableau ci-dessous prsente les semaines d'activits prvues dans le cadre du cours.

Universit Laval Page 4 de 10

 Titre Date
Hiver 2017
Ressources du cours
Notes de cours
Ressources LTSA
Ressources Perfect Developer
Prparation Examen Intra
Prparation Examen Final
Exercices, Travaux, Examens
Travaux dirigs
Serie d'exercices
Travaux pratiques

Note : Veuillez vous rfrer la section Contenu et activits de votre site de cours pour de plus amples dtails.

valuations et rsultats

Modalits d'valuation

Sommatives
Mode de
Titre Date Pondration
travail
Examens (Somme des valuations de ce regroupement) 65 %
Examen intra Le 5 mars 2017 de 09h00 11h50
Individuel 35 %
Examen final Le 23 avr. 2017 de 09h00 11h50
Individuel 30 %
Travaux Pratiques (les pondrations des tapes et les dates de remise ne sont pas dfinitives) (Somme des valuations
35 % de ce regro
Projet 1 : tape 1 D le 16 fvr. 2017 23h59 En quipe 9%
Projet 1 tape 2 D le 16 mars 2017 23h00 En quipe 15 %
valuation D le 14 avr. 2017 23h55 Individuel 1%
Projet 2 D le 17 avr. 2017 23h59 En quipe 10 %

Formatives
Mode de
Titre Date
travail
valuation de l'enseignement D le 17 fvr. 2017 09h18Individuel

Informations dtailles sur les valuations sommatives

Examen intra
Date : Le 5 mars 2017 de 09h00 11h50

Universit Laval Page 5 de 10

Date :
Mode de travail :
Pondration :
Remise de l'valuation :
Matriel autoris :
Examen final
Date :
Mode de travail :
Pondration :
Remise de l'valuation :
Matriel autoris :
Projet 1 : tape 1
Date de remise :
Mode de travail :
Pondration :
Rpartition de la correction :
Remise de l'valuation :
Projet 1 tape 2
Date de remise :
Mode de travail :
Pondration :
Rpartition de la correction :
Remise de l'valuation :
valuation
Date de remise :
Mode de travail :
Pondration :
Projet 2
Date de remise :
Mode de travail :
Pondration :
Universit Laval
Le 5 mars 2017 de 09h00 11h50
Individuel
35 %
Remise de l'nonc d'examen dans lequel des espaces ont t prvus pour les rponses
Examen surveill en classe
Une feuille manuscrite recto-verso
Le 23 avr. 2017 de 09h00 11h50
Individuel
30 %
Exemen remis en classe. L'tudiant rpond dans les espaces prvus cet effet damns le texte de l'n
Une feuille manuscrite recto-verso
16 fvr. 2017 23h59
Contribution au travail d'quipe : 16 fvr. 2017 23h59
En quipe
9%
90 % Corrig par l'enseignant
10 % Contribution au travail d'quipe
Bote de dpot
16 mars 2017 23h00
Contribution au travail d'quipe : 16 mars 2017 23h00
En quipe
15 %
90 % Corrig par l'enseignant
10 % Contribution au travail d'quipe
Bote de dpot
14 avr. 2017 23h55
Individuel
1%
17 avr. 2017 23h59
En quipe
10 %
Page 6 de 10
Politique sur les examens
Les tudiants qui ont une lettre d'Attestation d'accommodations scolaires obtenue auprs d'un conseiller du secteur Accueil
et soutien aux tudiants en situation de handicap (ACSESH) doiventcomplter un rapport d'anomalie sur Pixel cet effet au
dbut de la session. Les tudiants doivent galementrencontrer leur professeur au dbut de la session afin que des
mesures d'accommodations en classe ou lors des valuations puissent tre prvues et planifies suffisamment l'avance
puis mises en place. Ceux qui ont une dficience fonctionnelle ou un handicap, mais qui n'ont pas cette lettre doivent
contacter le secteur ACSESH au 656-2880 le plus tt possible.

Concernant une absence un examen, le plus rapidement possible, et ce dans un dlai maximal de 3 jours ouvrables
l'tudiant doit utiliser le formulaire Web cet effet qu'il ou elle trouvera sur son guichet tudiant. Sans quoi, une note de 0
sera automatiquement alloue pour cet examen.

Lesmotifs acceptables pour s'absenter un examen :

1. incapacit pour l'tudiant de passer l'examen durant la plage horaire de cet examen, tre mentionn comme tel par
un billet prcis d'un mdecin (incluant les coordonnes de ce dernier), suite une consultation mdicale. Ce billet doit
tre prsent la direction du dpartement (tel qu'indiqu dans les instructions associes au formulaire Web
remplir), qui le dposera au dossier de l'tudiant.
2. mortalit d'un proche, tre document par une preuve de dcs de la personne et une lettre d'une tierce personne
attestant du lien de parent ou autre entre l'tudiant et la personne dcde. Ces pices doivent galement tre
prsentes la direction du dpartement (tel qu'indiqu dans les instructions associes au formulaire Web remplir).

L'enseignant n'intervient pas dans ce processus mais en est inform automatiquement, d'o la ncessit pour l'tudiant de
remplir ce formulaire Web le plus rapidement possible, car dans l'attente, une note de 0 est automatiquement attribue
l'tudiant pour cette preuve.

Aucune justification d'absence relie des vnements sportifs (sauf pour les athltes du Rouge et Or ou d'quipes
nationales, sur approbation pralable de la direction du Dpartement), un travail, un conflit d'horaire avec d'autres cours
ou examens, ou des horaires de voyage conflictuels (selon des billets d'avion dj achets par exemple) n'est acceptable.
Les conflits d'horaire doivent tre rsolus au tout dbut de la session, avant la fin de la priode de modification de choix de
cours, par l'tudiant lui-mme. Un tudiant inscrit l'un de nos cours aprs cette date est rput ne pas avoir de conflit
d'horaire pour passer ses examens.

Toute absence justifie un examen entrane l'obligation pour l'tudiant de passer un examen report. Cet examen est
planifi le samedi de la premire semaine de cours de la session acadmique suivante, soit le6mai 2017AM (en PM) si
conflit. L'tudiant a l'obligation de se rendre disponible cette date, sans quoi il obtiendra la note 0 pour cet examen. Pour
les cours distance, les examens de reprise n'auront lieu qu' l'Universit Laval.

Politique sur les travaux

Le terme travaux, utilis dans le titre de cette section, fait rfrence tout type de travaux, que ce soit des travaux
pratiques, des travaux en laboratoires ou des examens.

Dans le cadre d'un travail (que ce soit pratique ou en laboratoires), toute communication entre quipes est strictement
dfendue.

Toute personne prise plagier, tricher, activement ou passivement, ou contrevenir aux directives donnes dans le
cadre d'un examen ou d'un travail (que ce soit pratique ou en laboratoires) not et contributoire la note finale du
cours, peu importe la pondration attribue l'examen ou au travail en question, fera face aux consquences de ses
gestes, qui peuvent aller jusqu' l'exclusion de son programme de formation. Une politique stricte de tolrance zro est
applique en tout temps et sous toutes circonstances. Tous les cas seront rfrs la direction du Dpartement.

L'tudiant trouvera sur son guichet tudiant la politique dpartementale relative aux examens; il ou elle est rput(e)
en avoir pris connaissance.

Consignes sur les examens

Aucun document n'est autoris l'exception d'une seule feuille manuscrite recto-verso.
Universit Laval Page 7 de 10
Aucun document n'est autoris l'exception d'une seule feuille manuscrite recto-verso.

Consignes sur les travaux

Tout retard de dpt d'un travail peut entraner une pnalit pouvant aller jusqu' 50% de la note. Un retard excessif de plus
d'un jour peut entraaner la note 0%.

chelle des cotes

Cote % minimum % maximum Cote % minimum % maximum

A+ 85 100 C+ 70 71,99
A 82 84,99 C 67 69,99
A- 80 81,99 C- 65 66,99
B+ 77 79,99 D+ 62 64,99
B 75 76,99 D 60 61,99
B- 72 74,99 E 0 59,99

Politique sur les cotes

L'enseignant se rserve le droit d'ajuster quelque peu cette rpartition des cotes afin de reflter l'valuation juste des
tudiants du cours.

Modalits sur les laboratoires

Tous les tudiants inscrits aux cours du Dpartement d'informatique et de gnie logiciel ont accs aux salles de laboratoires
d'enseignement. Pour avoir de l'information sur ces salles, consultez la page Web du Dpartement (section Laboratoires
d'enseignement): http://www.ift.ulaval.ca/services/services-techniques.

Politique sur l'utilisation d'appareils lectroniques

La politique sur l'utilisation d'appareils lectroniquesde la Facult des sciences et de gnie peut tre consulte l'adresse :
http://www.fsg.ulaval.ca/fileadmin/fsg/documents/PDF/Calculatrices-autorisees-FSG.pdf .

Politique sur le plagiat et la fraude acadmique

Rgles disciplinaires

Tout tudiant qui commet une infraction au Rglement disciplinaire l'intention des tudiants de l'Universit Laval dans le
cadre du prsent cours, notamment en matire de plagiat, est passible des sanctions qui sont prvues dans ce rglement. Il
est trs important pour tout tudiant de prendre connaissance des articles 28 32 du Rglement disciplinaire. Celui-ci peut
tre consult l'adresse suivante:

https://www2.ulaval.ca/fileadmin/Secretaire_general/Reglements/Reglement_disciplinaire.pdf

Plagiat

Tout tudiant est tenu de respecter les rgles relatives au plagiat. Constitue notamment du plagiat le fait de:

i. copier textuellement un ou plusieurs passages provenant d'un ouvrage sous format papier ou lectronique sans mettre
ces passages entre guillemets et sans en mentionner la source;
ii. rsumer l'ide originale d'un auteur en l'exprimant dans ses propres mots (paraphraser) sans en mentionner la source;
iii. traduire partiellement ou totalement un texte sans en mentionner la provenance;
iv. remettre un travail copi d'un autre tudiant (avec ou sans l'accord de cet autre tudiant);
Universit Laval Page 8 de 10
 iv. remettre un travail copi d'un autre tudiant (avec ou sans l'accord de cet autre tudiant);
v. remettre un travail tlcharg d'un site d'achat ou d'change de travaux scolaires.

L'Universit Laval tant abonne un service de dtection de plagiat, il est possible que l'enseignant soumette vos travaux
pour analyse.

tudiants ayant un handicap, un trouble dapprentissage ou un trouble mental

Les tudiants qui ont une lettre d'Attestation d'accommodations scolaires obtenue auprs d'un conseiller du secteur Accueil
et soutien aux tudiants en situation de handicap (ACSESH) doivent imprativement se conformer la politique
d'Accommodations scolairesaux examens de la Facult des sciences et de gnie qui peut tre consulte l'adresse :
http://www.fsg.ulaval.ca/fileadmin/fsg/documents/PDF/Politique-Facultaire-Accommodements.pdf

Matriel didactique

Matriel obligatoire
Notes de cours
Actates qui seront disponibles sur le site web du cours au cours de la session;
Le site de Perfect Developer qui contient beaucoup de documentation sur l'outilPerfect Developer.
Le siteConcurrency: http://wwwdse.doc.ic.ac.uk/concurrency/.

Matriel complmentaire
Autres suggestions de lecture:

Introduction to Formal Specification and Z, Ben Potter, Jane Sinclair, David Till,1996, Prentice Hall Canada, 304 pp.
Disponible la bibliothque.
The Z notation: a reference manual, M. Spivey. Un livre qui se trouve enligne: http://spivey.oriel.ox.ac.uk/~mike/zrm/.
Using Z, Jim Davies and Jim Woodcock, Prentice Hall,1996. http://softeng.comlab.ox.ac.uk/usingz/index.html . Sur ce
site, vous trouverez aussides exercices et solutions.

la bibliothque, rserve de 1er cycle:

Z: An introduction to formal methods, Antoni Diller, J. Wiley, 1990.

Understanding Z: aspecification language and its formal semantics, J. M. Spivey, Cambridge University Press,1988.

Concurrency: state models & Java programs, Jeff Magee et Jeff Kramer, Wiley,1999, http://wwwdse.doc.ic.ac.uk
/concurrency/.

Logiciels
Deux logiciels seront spcifiquement utiliss durant la session:

Perfect Developer (lien vers le site des crateurs: http://www.eschertech.com/) est disponiblesur le site web du cours. Il
fonctionne sous les environnements Windows et Linux.

LTSA (lien vers le site des crateurs: http://wwwdse.doc.ic.ac.uk/concurrency/) estdisponible sur le site web des crateurs
du logiciel. Il fonctionne sous tout environnement surlequel Java fonctionne. Ce logiciel est fourni avec le livre Concurrency:
state models &Javaprograms de Jeff Magee et Jeff Kramer, Wiley, 1999. Notez que ce livre est disponible la rserve si
besoin est.

Universit Laval Page 9 de 10

Mdiagraphie et annexes
Cette section ne contient aucune information.

Universit Laval Page 10 de 10