CS 8803 Formal Methods
Spring 2004


Pete Manolios

Office hours:
CCB 204
Tuesday 3PM-4PM, Thursday 10AM-11AM, or by appointment

Class Information

Meeting times:
Web page:
Oscar info:
Howey (Physics) S204
Tuesday/Thursday, 1:35PM-2:55PM
CS 8803 FMD LPA 22767

Class Web Pages

Homework Assignments


Reading List

Course Description

This course covers the fundamentals of formal methods and can be used as a breadth course for Software Engineering and Information Security. We will examine techniques for modeling and formally analyzing computing systems and will consider applications in software, hardware, and security. Students will learn the fundamentals of classical logic, induction and recursion, program semantics, rewriting, reactive systems, temporal logic, model checking, and abstraction. We will examine how these methods can be used to build reliable software, hardware, and security protocols. Students will learn how to use various tools, including theorem proving and model checking tools, and will work in groups to apply the tools to various domains.

Why would you want to take this class?

Here are three reasons.

Teaching Philosophy

My goal is to help you develop into critical, independent-thinking, and creative scientists. In this course, I will try to do this by selecting material that I expect will be relevant for most of your careers and by giving you opportunities to grapple with and gain technical mastery of some of the most important ideas in formal methods. You gain technical mastery by doing and, for the most part, this occurs outside of the class. My role is to create the opportunity for learning; it is only with your active participation that learning truly takes place.

During lectures I try to explain, clarify, emphasize, summarize, encourage, and motivate. I can also answer questions, lead discussions, and ask questions. In class you have an opportunity to test your understanding, so things work best if you come to class prepared. We can then focus on the interesting issues, rather than on covering material that you could just as easily find in the book.


If you have any questions, please come by and see me, call, or send email. My contact information appears above.

Last modified: Mon Jan 5 20:52:54 EST 2004