plan de cours : glo-21941

PLAN DE COURS
Automne 2006
GLO−21941 Z2 − Spécification formelle et vérification de logiciels
Informations générales
Crédits :
Temps consacré :
Formule pédagogique :
Préalable(s) :
Concomitant(s) :
Site Web :
Intranet Pixel :
Enseignant(s) :
Responsable :
3
3−0−2−4
L
IFT−15751
aucun
http://www.webct.ulaval.ca
https://pixel.fsg.ulaval.ca
Zhioua, Sami
Desharnais, Josee [email protected]
Description sommaire
Modèles de développement de logiciel, organisation et gestion d'un projet de développement de
logiciels, définition et détermination des besoins, méthodes de conception, validation et vérification.
Méthodes de développement formelles, la méthode RAISE et le langage RSL. Vérification de modèle.
VDM, langage Z ou langage Lotos. Métriques.
Horaire
Plages normales : cours à distance
Dépannages : aucun
Objectifs
• Sensibilisation à l'utilité des méthodes formelles.
• Ouverture à la variété des méthodes disponibles et aux liens entre elles.
• Capacité de construire des spécifications formelles de systèmes réels à l'aide de la méthode
Z,et la capacité d'en apprendre d'autres facilement.
• Acquisition d'une compréhension plus formelle de la concurrence et de l'ampleur de sa
complexité.
• Être mieux équipé pour développer des systèmes concurrents corrects.
1/5
• Savoir utiliser un démonstrateur semiautomatique.
• Savoir utiliser un outil de vérification par évaluation de modèle.
Contenu
Voici les principaux sujets qui seront étudiés au cours de la session.
1. Le langage Z et l'outil Z/Eves
1. Rappel de notions mathématiques
2. Syntaxe du langage Z
3. Démonstrateur semi−automatique de théorèmes
4. L'outil Z−eve
2. Concurrence et l'outil LTSA
1. Algèbre de processus FSP
2. Analyser la sûreté et la vivacité
3. Équivalences de processus
Modalités d'évaluation
Examen
Date
Heure
Pondération de la
note finale
Examen Intra
Mercredi 18 octobre 2006
11h00 à 14h00
35.00%
Examen Final
Mercredi 13 décembre 2006
11h00 à 14h00
35.00%
Travail
Date
Heure
Pondération de la note finale
Devoir 1
Vendredi 6 octobre 2006
00h00
8.00%
Devoir 2
Vendredi 10 novembre 2006
00h00
12.00%
Devoir 3
Vendredi 8 décembre 2006
00h00
10.00%
Politiques sur les examens
Concernant une absence à un examen, le plus rapidement possible, l'étudiant devra utiliser le
formulaire Web à cet effet qu'il ou elle trouvera sur son guichet étudiant. Sans quoi, une note de 0 sera
automatiquement allouée pour cet examen.
Seuls motifs acceptables pour s'absenter à un examen :
2/5
1. incapacité pour l'étudiant de passer l'examen durant la plage horaire de cet examen, à être
mentionné comme tel par un billet précis d'un médecin (incluant les coordonnées de ce
dernier), suite à une consultation médicale. Ce billet doit être présenté à la direction du
département (tel qu'indiqué dans les instructions associées au formulaire Web à remplir), qui
le déposera au dossier de l'étudiant. L'enseignant n'intervient pas dans ce processus mais en est
informé automatiquement, d'où la nécessité pour l'étudiant de remplir ce formulaire Web le
plus rapidement possible, car dans l'attente, une note de 0 est automatiquement attribuée à
l'étudiant pour cette épreuve.
2. mortalité d'un proche, à être documenté par une preuve de décès de la personne et une lettre
d'une tierce personne attestant du lien de parenté ou autre entre l'étudiant et la personne
décédée. Ces pièces doivent également être présentées à la direction du département (tel
qu'indiqué dans les instructions associées au formulaire Web à remplir). L'enseignant
n'intervient pas dans ce processus mais en est informé automatiquement, d'où la nécessité
pour l'étudiant de remplir ce formulaire Web le plus rapidement possible, car dans l'attente,
une note de 0 est automatiquement attribuée à l'étudiant pour cette épreuve.
Aucune justification d'absence reliée à des événements sportifs (sauf pour les athlètes du
Rouge et Or, sur approbation préalable de la direction du Département), à un travail, à un
conflit d'horaire avec d'autres cours ou examens, à des horaires de voyage conflictuels (selon
des billets d'avion déjà achetés par exemple), ou à des motifs religieux quelconques n'est
acceptable. Les conflits d'horaire doivent être résolus au tout début de la session, avant la fin
de la période de modification de choix de cours, par l'étudiant lui−même. Un étudiant inscrit
à l'un de nos cours après cette date est réputé ne pas avoir de conflit d'horaire pour passer ses
examens.
Tout absence justifiée à un examen entraîne l'obligation pour l'étudiant de passer un examen
de reprise. Cet examen se déroulera normalement durant le week−end (soit entre le vendredi
après−midi et le dimanche soir) de la première semaine de cours de la session académique
suivante. L'étudiant a l'obligation de se rendre disponible à cette date, sans quoi il obtiendra
la note de 0 pour cet examen. Les examens de reprise de l'automne 2006 devraient
normalement avoir lieu le samedi 13 janvier 2007 (voir calendrier académique sur le site Web
de l'Université).
Politiques sur les travaux
• Dans le cadre d'un travail, toute communication entre équipes est strictement défendue.
• Toute personne prise à plagier, à tricher, activement ou passivement, ou à contrevenir aux
directives données dans le cadre d'un examen ou d'un travail noté et contributoire à la note
finale du cours, peu importe la pondération attribuée à l'examen ou au travail en question, fera
face aux conséquences de ses gestes, qui peuvent aller jusqu'à l'exclusion de son programme
de formation. Une politique stricte de tolérance zéro est appliquée en tout temps et sous toutes
circonstances. Tous les cas seront référés à la direction du Département.
• L'étudiant trouvera sur son guichet étudiant la politique départementale relative aux examens;
il ou elle est réputé(e) en avoir pris connaissance.
Consignes sur les examens
3/5
1. L'examen 1 portera sur la partie Introduction et la partie Langage Z.
2. L'examen final sera récapitulatif de tout le contenu du cours : Introduction, Langage Z et
Concurrence.
3. Aucune documentation ne sera accepté lors des deux examens.
Consignes sur les travaux
1. L'équipe qui fait le devoir 1 doit être la même que celle du devoir 2.
2. Tout travail retourné après la date limite entrainera une note de 0.
Échelle des cotes
Échelle des cotes
A+ [ 95.00 − 100 ]
A [ 91.00 − 94.99 ]
A− [ 87.00 − 90.99 ]
Réussite
B+ [ 83.00 − 86.99 ]
B [ 79.00 − 82.99 ]
B− [ 76.00 − 78.99 ]
Réussite
C+ [ 72.00 − 75.99 ]
C [ 69.00 − 71.99 ]
C− [ 66.00 − 68.99 ]
Réussite
D+ [ 63.00 − 65.99 ]
D [ 60.00 − 62.99 ]
E [ 0.00 − 59.99 ]
Réussite
Échec
Abandon sans échec
(dans les délais prévus)
X
Politique sur les cotes
L'enseignant se réserve le droit d'ajuster quelque peu cette répartition des cotes afin de réfléter
l'évaluation juste des étudiants du cours.
Modalités sur les laboratoires
Vous devrez installer les logiciels Z−eve et LTSA.
Logiciels
• Z/EVES roule sur Linux, Windows 95/98/NT et Solaris. Plus de détails se trouvent à l'adresse
http://www.ora.on.ca/zeves/welcome.html. Ce logiciel pourra être téléchargé à partir du site
du cours.
• Le logiciel LTSA fourni avec le livre Concurrency : state models & Java programs, de Jeff
Magee and Jeff Kramer, Wiley, 1999. Ce livre est à la réserve, et l'outil est disponible à
4/5
l'adresse: http://wwwdse.doc.ic.ac.uk/concurrency/.
Bibliographie
Obligatoire
Notes de cours qui seront disponibles sur le site au cours de la session.
Recommandé
Introduction To Formal Specification And Z, Ben Potter, Jane Sinclair, David Till, 1996, Prentice Hall
Canada, 304 pp., 60,95 $. ISBN: 0132422077.
Autres suggestions de lecture, disponibles en ligne:
• The Z notation a reference manual, M. Spivey, un livre qui se trouve en ligne:
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 aussi des
exercices et solutions.
5/5