SFWR ENG 2F03: Logic in
Software Engineering |

This page in intended for Software Engineering students taking my SFWR ENG 2F03 course.

- This Friday during my office hours I will give priority to SFWR ENG 2F03 questions from 14:30-15:30. From 15:30-16:30 SFWR ENG 4A03 questions get priority. Also Vera Pantelic, the graduate TA for the course will be in ITB/222 from 10:00-11:00 to answer questions on Friday.
- Detailed Assignment 4 Solutions are available in the Notes/Solutions subdirectory. Also for more examples of typechecking, induction, and software verification you can take a look at the 2001 Assignment 5 and its solutions.
- Previous years final exams are available for your study in the Notes/Examples subdirectory.
- Lecture notes on Higher Order Logic have been added and the lecture slides on modelchecking have been updated.
- Example solutions for the midterm are available in the Notes/Solutions subdirectory

The material covered in the course is taken from the following sources:

- Propositional Logic - Huth+Ryan Ch 1: 1.1, 1.4.1, 1.5.1, 1.5.2, 1.3, 1.2, then 1.4.2-1.4.3.
- Sequent Calculus and Proposition Logic in PVS - Course Notes
- Predicate Logic Semantics - Huth+Ryan Ch 2: 2.1, 2.2, 2.4.
- Predicate Logic Proofs - Huth+Ryan Ch 2: 2.3, 2.5
- PVS support for Predicate Logic - Course Notes
- Partial Functions in Logic - Course Notes
- Proof by Induction - Huth+Ryan Ch 1: 1.4.2 and Course Notes
- Higher Order Logic - Huth+Ryan Ch 2: 2.6 and Course Notes
- Software Verification - Course Notes and Dr. Baber's presentation (PDF)
- Model Checking - Course Notes and selected sections of Huth+Ryan

The detailed course outline is available in the following formats:

TA Support is available during your tutorial section's time.

Information on how to submit your PVS part of assignments is available here.

We will learn about two automated proof assistants (perhaps better described as "mechanized mathematics systems") in this course. They arePVS from SRI International and IMPS (originally developed by our own Dr. Bill Farmer and others at Mitre Corp.).

Lecture notes, examples (including old tests) are available in Postscript and PDF formats in the Notes Subdirectory.

For information on PVS, IMPS, Linux, X servers, printing the course notes and other interesting tidbits, checkout the 2F03 FAQ.

She says what she means And she means what she says. When she says that I'm mean, Does she mean what she says?fromShe says what she meanson Sloan'sNavy Blues.

Analysis of *She says what she means*:

She does mean what she says when she says that I'm mean!S:Says what she meansM:Means what she saysI:Says that I'm mean Q: IsS,Ma valid argument forI -> M? A:S,M |= I -> MiffS,M |- I -> Mby completeness and consistency. ButS,M,I |- M(Premise) soS,M |- I -> M(Deduction Theorem) and thereforeS,M |= I -> M(Consistency)

NOTE: Do NOT use the link below to submit your assignments. It sends mail to my main account and is intended for comments on this page.

Mark Lawford Last modified: Thu Dec 9 11:56:58 EST 2004