McMaster University
Software Specification and Correctness
COMP SCI 3EA3 - Fall 2011
Instructor
Teaching Assistant
- Yuhang Zhao —
zhaoy36 at mcmaster dot ca
Outline
News
- Wednesday, 16 November: Tutorial in BSB-244
The tutorial will concentrate on the technicalities of using
fuzz to type-check Z developments.
For fuzz installation and links, see the Fuzz Hints
- Wednesday, 21 September: Tutorial in BSB-244
The tutorial will concentrate on the technicalities of getting
proofs accepted
by CalcCheck.
Lecture Material
- Slides for September 19 (Haskell Introduction):
- September 21 — Haskell:
- Haskell source
files: Nat.hs, Expr.lhs
(updated Sept. 25)
- BibTeX bibliography database for references from LaTeX
documents: CS3EA3.bib
- Result PDF from processing the literate Haskell source file Expr.lhs
using lhs2TeX,
pdflatex, and bibtex:
Expr.pdf
- Slides for September 22 (Haskell Lists):
- September 26: A Natural Deduction System for Propositional Logic
- September 28: Exercise 3.5; example solution of Assignment
Question 1.4 in handout “Simple Truth Table Generation”
- September 29: Natural Deduction proofs (Using Z chapter 2)
- October 3: Predicate Logic Natural Deduction proofs
(Using Z chapter 3),
Logic Daemon
- October 20:
Program Correctness Proof Rules
(updated November 8; added sequence rule on December 14)
Exercise and Assignment Sheets
- Sheet 1 (September 12):
,
- Assignment Question 1.3 is due Monday, 19th September, 10:00 a.m., via Avenue
- Assignment Question 1.4 is due Saturday, 21st September, via Avenue
- Sheet 2 (September 18):
,
- Sheet 3 (September 26):
,
— Assignment Questions due Monday, 3rd October, before class
- Sheet 4 (October 3):
,
- Assignment Question 4.3 due Friday, 7th October, 1:00 p.m., into dropbox besides ITB-101
- Assignment Question 4.5 due Monday, 10th October, via Avenue
- Sheet 5 (October 6):
,
- Sheet 6 (October 17):
,
— Assignment Question due Monday, 24rd October, before class
- Read LADM pp. 179–185 (Chapter 10, sections 10.1–10.2)
- Sheet 7 (October 20):
,
— Assignment Questions due Monday, 31st October, before class
- Read LADM (Chapter 10 and Section 12.6)
- Sheet 8 (October 31):
,
— Assignment Question due Friday, 4th November, at 1
p.m. into the dropbox besides ITB-101
- Sheet 9 (November 14):
,
(corrected to use “!” as output decoration in 9.2 on Nov. 14 at 14:45)
— Date.tex
— Assignment Question due Monday, 21st November, via Avenue
- Sheet 10 (November 21):
,
— Assignment Question due Monday, 28th November, via Avenue
Schedule
Tests
- Midterm Test 1: Thursday, 13 October 2011, 10:30-11:20 in T28
- Midterm Test 2: Wednesday, 9 November
2011, 10:30-11:20 in T29-101
Literature
- Main textbooks:
- Further sources:
Links
Academic Ethics
You are expected to exhibit honesty and use ethical behaviour in all
aspects of the learning process.
Academic credentials you earn are rooted
in principles of honesty and academic integrity.
Academic dishonesty is to knowingly act or fail to act
in a way that results or could result in unearned academic credit or
advantage.
This behaviour can result in serious consequences, e.g. the grade of
zero on an assignment, loss of credit with a notation on the transcript
(notation reads: “Grade of F assigned for academic dishonesty”),
and/or suspension or expulsion from the university.
It is your responsibility to understand what constitutes academic
dishonesty.
For information on the various kinds of academic dishonesty
please refer to the Academic Integrity Policy, specifically Appendix 3,
located at
http://www.mcmaster.ca/academicintegrity
The following illustrates only three forms of academic dishonesty:
- Plagiarism, e.g. the submission of work that is not one's own or for
which other credit has been obtained.
- Improper collaboration in group work.
- Copying or using unauthorized aids in tests and examinations.
Discrimination
“The Faculty of Engineering is concerned with
ensuring an environment that is free of all adverse discrimination.
If there is a problem
that cannot be resolved by discussion among the persons concerned,
individuals are reminded that they should contact
the Department Chair,
the Sexual Harassment Office
or the Human Rights Consultant,
as soon as possible.”
Emergency Changes
The instructor and university reserve the right to modify elements of the
course during the term.
The university may change the dates and deadlines
for any or all courses in extreme circumstances.
If either type of modification becomes necessary,
reasonable notice and communication with the students will be given
with explanation and the opportunity to comment on changes.
It is the responsibility of the student to check their McMaster
email and course websites weekly during the term and to note any changes.
(
-Viewer)
(
-Viewer)