CS 595 - Automated Verification of Infinite State Systems

Fall 1999


Seminar Anouncement

Automated verification techniques such as model checking had some success in finding errors in hardware protocols and software specifications. Given a transition system and a temporal property, model checking procedures efficiently search the state space of the input transition system to find out if it satisfies the given temporal property. One limitation of existing model checking tools is their inability to deal with infinite state systems-- even those with a single unbounded integer. Recently, there have been promising results which address this problem. In general model checking for infinite state systems is undecidable. However, by restricting the types of properties or the transition systems that can be verified, it is possible to obtain decidable (and more importantly tractable) subclasses of the general verification problem. In this seminar we will discuss the recent results in this direction and their possible extensions and applications.

Meetings

Wednesdays 1:30pm-3:00pm, CS conference room (Eng I 2114)