PhD studentship

Dear Colleagues,

We would be grateful if you brought this to the attention of potential


Department of Computer Science
University of Warwick

PhD studentship
Scalable Software Model Checking Based on Game Semantics

A three-year PhD studentship funded by the Engineering and Physical
Sciences Research Council is available from October 2003.  It covers
academic fees, and living expenses at the following rates: GBP 9,000
(2003/04), GBP 10,500 (2004/05), GBP 12,000 (2005/06).

* Project summary

Model checking has been a highly successful approach to verification of
hardware and protocols.  Recently, model checking of software has become
an active and important area of research and application.  In contrast to
hardware and protocols, software is often highly structured, and contains
objects, higher-order computation, complex control mechanisms, pointers,
concurrency, and other features.  Although impressive tools have been built,
a number of substantial challenges remain for software model checking.

One of the main breakthroughs in theoretical computer science in the past
decade has been the development of game semantics, which has produced
the first accurate models for a variety of programming languages and
logical systems.  Founding software model checking on game semantics has
the potential to overcome most of the remaining challenges, because
the models are compositional in the style of denotational semantics,
yet have clear operational content.

We propose contributions to theory and practice of the novel research
direction of software model checking based on game semantics.  Our main goal
is to enable compositional verification of programs and specifications which
contain large, polymorphic or infinite data types.  This has not been
addressed so far, but is necessary for the approach to scale to industrial

The studentship will be supervised by Dr R Lazic, within the Theory and
Practice of Programming research group led by Prof D Peled.

Collaboration is planned with the Foundations of Computation research group
at Oxford, and with Formal Systems (Europe) Ltd.

* Requirements and application

You should have at least a II.1 degree in Computer Science or Mathematics,
or equivalent.  You need to have experience of at least one of:
- semantics of programming languages,
- automata theory,
- process algebra,
- category theory.

Further information is available at:

Informal enquiries by e-mail are welcome:

You can apply on-line, stating the project title in Question 13:

Closing date: 11 July 2003.