home search a-z help
University of Cambridge Logic and Semantics Seminar
27 January 2006: Dan Ghica
Computer Laboratory > Research > TSG > Logic and Semantics Seminar > 27 January 2006: Dan Ghica

Speaker: Dan Ghica, University of Birmingham
Title: Semantics-directed abstraction and refinement
Time: 27 January 2006, 2.00pm
Venue: William Gates Building, room FW11
Abstract:

Game semantics provides a new method for extracting finite-state models from open programs that exhibit non-trivial interactions between procedures and state. However, the problem of state-space growth is as acute in the case of game models as is in the case of models obtained using traditional, operational, methods. Two of the most successful techniques dealing with this problem are abstract interpretation and counterexample-guided refinement. I will present recent advances in applying these ideas within the game-semantic framework, from foundations to tool implementations.