CS357 Class Page

This course covers specification and verification of reactive systems, including real-time and hybrid systems. Verification methods are discussed for proving that such reactive systems meet their specifications, with emphasis on methods that combine deductive and algorithmic techniques.

Course information:

Instructors:

Zohar Manna

Office: Gates 481

Office Phone: 723-4364.

E-mail manna@cs.stanford.edu

Office hours: by appointment

Henny Sipma

Office: Gates 460

Office Phone: 723-1809

E-mail: sipma@cs.stanford.edu

Office Hours: by appointment

Secretary: Maggie McLoughlin

E-mail: maggie.mcloughlin@cs.stanford.edu

Office Location: Gates 461

Office Phone: 725-2340

Textbooks:

optional:

Zohar Manna and Amir Pnueli, Temporal Verification of Reactive Systems. Safety,

Springer Verlag 1995.

optional:

Zohar Manna and Amir Pnueli, The Temporal Logic of Reactive and Concurrent Systems, Springer Verlag 1991.

Topics covered:

• Diagram-based verification
• Abstraction techniques
• Modular verification
• Parameterized programs.
• Verification of real-time and hybrid systems.

Homeworks and exams:

• There will be no homeworks and no exams. Students are expected to do a project.