CS 1502, Fall 2004: Formal Methods in Computer Science

Instructor

Instructor Professor Jan Wiebe
Office Hours Tuesday & Thursday 10:45-11:45am and by appointment
Office 5409 Sennott Square
Phone (412) 624-9590
Email wiebe@cs.pitt.edu
Web Site www.cs.pitt.edu/~wiebe/courses/CS1502/Fall04


Recitation Instructor Brian Smyth
Office Hours Mon, Wed 12:00-2:30pm; Fri 1-2pm
Office 6805 Sennott Square
Phone (412) 624-8402
Email bps@cs.pitt.edu
Web Site www.cs.pitt.edu/~bps

Lectures (CRN 26308)

Day Time Place
Tuesday & Thursday 9:30-10:45am 5129 Sennott Square

Recitation (CRN 26303; the 2pm Friday recitation has been cancelled)

Day Time Place
Friday 12:00-12:50pm 5129 Sennott Square

Textbooks

* Required
* Language Proof and Logic (LPL)
Jon Barwise and John Etchemendy, CSLI Publications, 1999 [ISBN 1-57586-374-X] Do not purchase this book used . The registration code for the enclosed software is useful to only one student. A used copy will not allow you to use the grading software. Here is the text web site .
* Introduction to the Theory of Computation (ITC), Chapter 1
Michael Sipser, PWS Publishing Co., 1997 [ISBN 0-534-95651-3]
This course covers Chapter 1, which has been made available to you as a course packet in the bookstore. You may want to consider purchasing the full book instead if you plan to take CS1511, since that course uses the same book.

Course Requirements

Homework 10%
Exams(3) 30% each

Regulations

* Homework assignments
An assignment is due each Thursday, unless otherwise noted. Assignments are due at the beginning of class.

No late homework will be accepted. The homework is designed to help you master the material and prepare you for the exams.

Many of the exercises from the text will be submitted electronically to the authors' web site for grading. You should read Chapter 2 in the LPL Software Manual that comes with the textbook.

You will receive a grade assessment by email for the problems that you submit. In addition, you must request that this grade assessment be sent to your TA. You may submit your solutions as many times as you like during the week as you attempt to correctly solve the problems. DO NOT send your TA a grade assessment of each attempt. He should receive only one per assignment. The TA will record the first grade assessment received from you each week.

For each assignment, please hand in any pencil and paper solutions, together with the one-page printed email assessment. Please staple the sheets and place your name on them.

* Collaboration is NOT allowed.
Any form of cheating, copying, or collaboration on homework or exams will result in a failing grade for the course.

* No make-up exams will be offered.
In cases where a bona fide medical excuse or tragedy exists (with sufficient documentation such as a signed doctor's note), the remaining two exams will be averaged to determine the exam grade.

Save all graded homework assignments and graded exams until after you receive your final grade.

Schedule

Dates Topics Readings
Aug. 31 - Oct. 5 Propositional Logic (LPL) Chapters 1 - 8, 17
Oct. 7 Exam I (LPL) Chapters 1 - 8, 17
Oct. 12 - Nov. 2 Quantifier Logic (LPL) Chapters 9 - 13
Nov. 4 Exam II (LPL) Chapters 9 - 13
Nov. 9 - Dec. 7 Automata Theory (ITC) Chapter 1
Dec. 17 (Friday) 10:00-11:50am, SS 5129 Exam III (ITC) Chapter 1