COMP 681 Formal Methods:
Spring 2008 RECITATIONS


Recitation 1 This covers Part 2 of the Course Notes. It is due in class on Thursday, Jan. 17.

Solutions to Recitation 1

Recitation 2 This covers Sec. 3.1 of the Course Notes.

Solutions to Recitation 2

Recitation 3 This covers Sec. 3.2 of the Course Notes. This is due in class on Tuesday, Jan. 29.

Solutions to Recitation 3

Recitation 4 This covers Sec. 3.3 of the Course Notes. Problem 1 and parts a-b of problem 2 of this are due in class on Tuesday, Jan. 29.

Solutions to Recitation 4

Recitation 5 This covers Sec. 3.4 of the Course Notes.

Solutions to Recitation 5

Recitation 6 This covers Secs. 4.1-4.3 of the Course Notes. This is due on Thursday, Feb. 7.

Solutions to Recitation 6

Recitation 7 This covers Sec. 4.4 of the Course Notes. This is due on Tuesday, Feb. 12.

Solutions to Recitation 7

Recitation 8 This covers Secs. 5.1-5.4 of the Course Notes. Have the first part sone on Thursday, Feb. 14.

Solutions to Recitation 8

Recitation 9 This covers Sec. 5.5 of the Course Notes. This is due on Tuesday, Feb. 19.

Solutions to Recitation 9

Recitation 10 This covers encoding in predicate logic and abstract programs.

Solutions to Recitation 10

Recitation 11 This covers encoding in predicate logic and typed and constrained quantifiers.

Solutions to Recitation 11

Recitation 12 This covers the use of quantifier inference rules.

Solutions to Recitation 12

Recitation 13 This covers the use of function symbols and equality.

Solutions to Recitation 13

Recitation 14 This covers proof by weak and strong induction.

Solutions to Recitation 14

Recitation 15 This covers proof of logical laws and rules by induction.

Solutions to Recitation 15

Recitation 16 This covers proof of algorithm correctness by weak induction and loop invariants.

Solutions to Recitation 16

Recitation 17 This covers proof of algorithm correctness by strong induction.


These documents are in in PDF format.
If you don't have Adobe Acrobat Reader you can download it,
 at no cost , by following this link: