OXFORD UNIVERSITY COMPUTING LABORATORY

Matthew Hague

Personal photo - Matthew Hague

Matthew Hague

Research Assistant

Matthew Hague * comlab ox ac uk (with * = @ and spaces are .)

Wolfson Building, Parks Road, Oxford OX1 3QD

interests

I am interested in Games, Automata and Logics and their applications in verification and synthesis. I recently completed my thesis on Saturation Methods for Global Model-Checking Pushdown Systems. This contains results for reachability/model-checking over higher-order pushdown systems and parity games for order-1 pushdown systems. I have also worked with William Blum on a SAT-based LTL model checker which uses Linear Weak Alternating Automata.

I am currently continuing research into pushdown systems and MSO and studying Vector Addition Systems/Petri-Nets.

As an undergraduate my key interests were logics, and my final year project was an implementation of a decision procedure for the Static Ambient Logic and a related translation between Separation Logic and First Order Logic. My project supervisor was Dr. Philippa Gardner.

biography

I recently completed my DPhil studying formal software verification under the supervison of Prof. Luke Ong and was a student a St. John's College.  I am currently employed as a research assistant.

As an undergraduate I studied an MEng in Computing at Imperial College London.

I helped with the organisation of CSL 2005 and BCTCS 2007.

links

Some pictures
Yow -- a Zippy The Pinhead plugin for Vim
OCaml source code tagger -- plugin for GNU Global (gtags)

publications

Winning Regions of Pushdown Parity Games: A Saturation Method

M. Hague, C.-H. L. Ong

In CONCUR 2009.

To appear.

Winning Regions of Pushdown Parity Games: A Saturation Method

Saturation Methods for Global Model-Checking Pushdown Systems

M. Hague

PhD Thesis, 2009.

Submitted Jan 2009, minor corrections May 2009.

Saturation Methods for Global Model-Checking Pushdown Systems

Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems

M. Hague, C.-H. L. Ong

Logical Methods in Computer Science, Vol. 4. 2008.

Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems

View all

info

themes

activities

supervisor

Random Image
Random Image
Random Image