CS458/558
Lecturer: James F. Lynch
Office: SC-381
Telephone: 268-2374
email: jlynch@clarkson.edu
Office hours: TuTh 10:00AM–11:00AM, 12:15PM–1:00PM,
2:15PM–3:00PM
Lecture hours: TuTh 11:00AM–12:15PM, SC-342
Text: Logic in Computer Science: Modelling and Reasoning about
Systems, 2nd Edition,
by Michael R. A. Huth and Mark D. Ryan.
ISBN: 0-521-54310-X
SYLLABUS
Fundamentals of program specification and verification
(Chapters 1.1–1.5, 2.1–2.4, and 3.1–3.4 in the text).
Abstract State Machines (documentation and software from Division of
Foundations of Software Engineering, Microsoft Corporation).
Alloy Analyzer (documentation and software from MIT).
NuSMV Symbolic Model Checker (documentation and software from
GRADING
If enrollment remains small, then I want to base the grading on homework. This will consist of:
Homework should represent individual effort. While it is permitted (and actually encouraged) to discuss the homework with other students, I expect to see originality in what you turn in. Plagiarism is an infraction of Clarkson regulations and will be penalized.
HOMEWORK ASSIGNMENTS
Homework Assignment 1 (due Thursday
January 22)
Homework Assignment 2 (due Thursday February 5)
Homework Assignment 3 (due Thursday February 26)
Homework Assignment 4 (due Thursday March 12)
Homework Assignment 5 (due Thursday April 9)
SUGGESTED PROJECTS
TEAMS AND THEIR PROJECTS
Vidoje Mihajlovic & Tabor Powelson: dining philosophers
Bob Dora & Nate Durant: dining philosophers
Wenjin Hu: readers and writers
Corey Brown & Zach Burns: dining philosophers
Adrienne Croneiser & Tyler Lovejoy: dining philosophers
Dan Delehanty & Brett Hall: traffic light
John Eggleston & Ben Rose: traffic light
Bill Garrison & Nate Wilson: cigarette smokers problem
Aaron Loomis: dining philosophers
Kyle Titus: undecided
LINKS