Programming, Logic, and Semantics Group

Academic staff

Anuj Dawar
Professor of Logic and Algorithms. Interested in finite model theory and its connection to the study of computational complexity; the theory of databases; the complexity of games; and the expressive power of logical formalisms
Marcelo Fiore
Professor of Mathematical Foundations of Computer Science. Interested in mathematical models of computation; semantics of programming languages and concurrent systems; metalanguages, type systems, and program logics; and applications of category theory to computer science
Mike Gordon
Professor of Computer Assisted Reasoning. Interested in mechanised semantics of hardware and software, use of theorem proving for design and verification, and logical foundations of formal methods
Tim Griffin
University Senior Lecturer. Interested in developing algebraic structures to model and design Internet routing protocols
Mateja Jamnik
University Senior Lecturer. Interested in computational modelling of human mathematical reasoning - in particular "informal" human techniques such as the use of diagrams, analogy, symmetry, etc. - by employing techniques from artificial intelligence, automated reasoning, diagrammatic reasoning, theorem proving, proof planning, cognitive science, machine learning, human-computer interaction, knowledge representation.
Alan Mycroft
Professor of Computing. Interested in programming languages, type systems, program analysis and compilation, especially techniques bridging the theory-systems divide
Larry Paulson
Professor of Computational Logic. Interested in automated theorem proving and verification, cryptographic protocols, and the mechanisation of mathematics
Andrew Pitts
Professor of Theoretical Computer Science. Interested in the applications of logic, type theory and category theory to the foundations of programming languages and their semantics
Martin Richards
University Senior Lecturer (retired). Interested in typeless languages; compact byte stream interpretive codes; machine independent operating systems for process control and real time applications; and real time analysis of digital musical sound for use in an automatic accompanist system
Peter Sewell
Reader in Computer Science and EPSRC Leadership Fellow. Interested in programming language semantics, network protocols, semantic mechanisation, security, and concurrency, especially relaxed-memory concurrency
Sam Staton
Lecturer. Interested in foundations of the semantics of programming languages
Glynn Winskel
Professor of Computer Science. Interested in theoretical Computer Science and related mathematics, especially applications of logic and category theory to computer science, over a variety of areas from the foundations of semantics to systems biology

Research Fellows and Research Associates

Pierre Clairambault
Research Associate. Interested in logics and foundations of the semantics of programming languages
Mike Dodds
Research Associate. Interested in software verification using Separation Logic
Anthony Fox
Research Associate. Interested in formal specification and verification of ARM
Alex Gurney
Research Associate. Interested in internet routing protocols
Julian Gutierrez
Research Associate. Interested in logics, games and mathematical models for concurrency
Jonathan Hayman
Research Associate. Interested in logics and models for concurrent programming languages
Bjarki Holm
Research Associate. Interested in the descriptive complexity of polynomial-time computation
Magnus Myreen
Research associate. Interested in formal methods for creating and verifying trustworthy machine code
Scott Owens
Research Associate. Interested in theorem proving and relaxed memory models
Arno Pauly
Research fellow. Interested in computational aspects of game theory
Susmit Sarkar
EPSRC Postdoctoral Research Fellow. Interested in logical frameworks, mechanized metatheory and certified code

Students

Mark Batty (Sewell)
Interested in concurrency models
Max Bolingbroke (Mycroft)
Interested in functional programming, compilers and supercompilation of lazy functional languages
Matko Botincan (Gordon)
Interested in software verification and concurrency
Silvia Breu (Mycroft)
Interested in program analysis and software engineering in general, and aspect mining and tracking in particular
Pete Calvert (Mycroft)
Interested in modelling of heterogeneous architectures
William Denman (Paulson)
Interested in verification of continuous and hybrid systems
Boris Feigin (Mycroft)
Interested in interpretational overhead in system software
Carl Forsell (Fiore)
Interested in quantum and differential structure, and the Curry-Howard correspondence
Christopher Gautier (Mycroft)
Interested in compilers, reverse-engineering, and plagiarism detection in low-level code
Alex Katovsky (Winskel)
Interested in mathematical foundations of Computer Science
Eric Koskinen (Gordon)
Interested in automated verification and paradigms for safe concurrent programming
Jukka Lehtosalo (Mycroft/Greaves)
Interested in optional static type systems and compilers for object-oriented scripting languages
Steffen Loesch (Winskel)
Interested in concurrency theory, denotational semantics, nominal sets and category theory
Ola Mahmoud (Fiore)
Interested in algebraic theories and type theory
Jonathan Mak (Mycroft)
Interested in parallelising sequential programs
Jean Martina (Paulson)
Interested in verification of multicast security protocols
Robin Message (Mycroft)
Interested in programming languages and databases for end-users
Vilius Naudziunas (Griffin)
Interested in implementing meta-routing in Coq
Dominic Orchard (Mycroft)
Interested in functional programming, language design, and compilers for data parallelism
Tomas Petricek (Mycroft)
Interested in programming models and types for reactive and distributed programming
Charlie Reams (Mycroft)
Interested in eneregy-efficient computing, specifically building and analysing mathematical models of power use
Nik Sultana (Paulson)
Interested in combining automated theorem provers
Chris Thompson-Walsh (Winskel)
Interested in rule-based description and analysis in systems biology
Angelos Tsolakis (Dawar)
Interested in descriptive complexity
Thomas Tuerk (Gordon)
Interested in software verification using proof assistants
Matej Urbas (Jamnik)
Interested in formal heterogeneous reasoning within general purpose proof assistants
Leo White (Mycroft)
Interested in compilers and programming languages for heterogeneous architectures
John Wickerson (Winskel)
Interested in verification of concurrent programs using Separation Logic
Yichi Zhang (Paulson)
Interested in modelling and verifying flash memory file systems

Friends in Cambridge

Moritz Becker
Researcher at Microsoft Research
Nick Benton
Senior Researcher at Microsoft Research
Gavin Bierman
Senior Researcher at Microsoft Research
Luca Cardelli
Principal Researcher at Microsoft Research
Thomas Forster
Affiliated lecturer in the Department for Pure Mathematics and Mathematical Statistics
Cedric Fournet
Researcher at Microsoft Research
Andrew Gordon
Principal Researcher at Microsoft Research
Tony Hoare
Principal Researcher at Microsoft Research
Martin Hyland
Professor in Mathematical Logic in the Department of Pure Mathematics and Mathematical Statistics
Andrew Kennedy
Researcher at Microsoft Research
Matthew Parkinson
Researcher at Microsoft Research
Simon Peyton Jones
Principal Researcher at Microsoft Research
Claudio Russo
Researcher at Microsoft Research
Jaroslav Ševčík
Microsoft Research

Former members

Samy Abbes
Paris 7
Mair Allen-Williams
Timos Antonopoulos
Marcin Benke
John Billings
Steve Bishop
Peter Buchlovsky
Mario Caccamo
Rachel Cardell-Oliver
University of Western Australia
Luca Cattani
DS Data Systems
Shu Yan Chan
Ranald Clouston
Michael Compton
CSIRO - ICT
Adriana Compagnoni
Federico Crazzolara
Silvano Dal Zilio
LAAS-CNRS
Francis Davey
Valeria de Paiva
Cuil, Inc.
Sidi O Ehmety
Rob Ennals
Matthew Fairbairn
Jamie Gabbay
Heriot-Watt University
Philippa Gardner
Imperial College London
Johan Glimming
Kathy Gray
Swansea University
Paul Hankin
John Harrison
Intel Corporation
Yuguo He
John Herbert
University College Cork
Barney Hilken
Mike Hinchey
New Jersey Institute of Technology
Chung-Kil Hur
Max Planck Institute for Software Systems
Bartek Klin
Warsaw University
Joe Hurd
Galois, Inc.
Paul Hunter
Oxford University
Ole Jensen
Matthew Lakin
Postdoctoral researcher at Microsoft Research
Soren B. Lassen
James Leifer
INRIA Rocquencourt / Microsoft Research-INRIA Joint Centre
Anton Lokhmotov
Senior Engineer at ARM
Robin Milner (1934-2010)
Emeritus Professor
Julio Marino-Carballo
Madrid University of Technology
Tom Melham
University of Oxford
Jia Meng
Daiva Naudziuniene
Imperial College London
Arthur Norman
Fellow of Trinity College
Cosmin Oancea
Gilles Peskine
INRIA
Benjamin Pierce
University of Pennsylvania
Giuliano Procida
Paola Quaglia
BRICS, Aarhus University.
Gareth Rees
Canon Research Centre Europe, Guildford
David Richerby
Tom Ridge
University of Leicester
Joshua Ross
Mark Sawle
Lucy Saunders-Evans
Andrea Schalk
University of Manchester
Andrei Serjantov
Mark Shinwell
Jane Street Capital
Jeremy Singer
University of Glasgow
Pawel Sobocinski
University of Southhampton
Ian Stark
University of Edinburgh
Gareth Stoyle
Fitch Ratings
Rok Strniša
Citrix
Tom Stuart
Asis Unyapoth
Christian Urban
TU Munich
Kim Wagner
Mondex
Viktor Vafeiadis
Researcher at Max-Planck Institute for Software Systems
Daniele Varacca
University Paris Diderot
Keith Wansbrough
Tjark Weber
Uppsala University
Alisdair Wren
Lucian Wischik
Microsoft Corp.
Pawel Wojciechowski
Poznań University of Technology, Poland
Francesco Zappa Nardelli
INRIA

Please email updates to jpw48 (Last updated: Fri Mar 30 13:52:16 BST 2012 )