skip to content
 

Infinite state model checking in modal logic

Date: 
Friday 17th March 2006 - 11:00 to 12:00
Venue: 
INI Seminar Room 1
Abstract: 

In this talk will discuss why model checking of basic modal logic and extensions of it on infinite state systems is interesting and important. In particular, I will present the case of model checking on `rational Kripke models' and its possible applications to regular model checking. Time permitting, I will also discuss how minimal extensions of basic modal logic can be used to specify and verify reachability problems in infinite state transition systems.

University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons