Publications
2026
-
Gillian Debugging: Swinging Through the (Compositional Symbolic Execution) Trees
Tools and Algorithms for the Construction and Analysis of Systems (TACAS) 2026
2025
-
Designing and Maintaining an Efficient WebAssembly Mechanisation
Ph.D. Thesis, Imperial College London, 2025
-
Compositional Symbolic Execution for the Next 700 Memory Models
- Andreas Lööw
- Seung Hoon Park
- Daniele Nantes-Sobrinho
- Sacha-Élie Ayoun
- Opale Sjöstedt
- Philippa Gardner
OOPSLA 2025
-
A Hybrid Approach to Semi-automated Rust Verification
- Sacha-Élie Ayoun
- Xavier Denis
- Petar Maksimović
- Philippa Gardner
PLDI 2025
-
Gillian: Foundations, Implementation, and Applications of Compositional Symbolic Execution
Ph.D. Thesis, Imperial College London, 2025
-
Progressful Interpreters for Efficient WebAssembly Mechanisation
- Xiaojia Rao
- Stefan Radziuk
- Conrad Watt
- Philippa Gardner
POPL 2025
2024
-
Matching Plans for Frame Inference in Compositional Reasoning
ECOOP 2024
-
Compositional Symbolic Execution for Correctness and Incorrectness Reasoning
- Andreas Lööw
- Daniele Nantes-Sobrinho
- Sacha-Élie Ayoun
- Caroline Cronjäger
- Petar Maksimović
- Philippa Gardner
ECOOP 2024
-
Bringing the WebAssembly Standard up to Speed with SpecTec
- Dongjun Youn
- Wonho Shin
- Jaehyun Lee
- Sukyoung Ryu
- Joachim Breitner
- Philippa Gardner
- Sam Lindley
- Matija Pretnar
- Xiaojia Rao
- Conrad Watt
- Andreas Rossberg
PLDI 2024
2023
-
Exact Separation Logic: Towards Bridging the Gap Between Verification and Bug-Finding
- Petar Maksimović
- Caroline Cronjäger
- Andreas Lööw
- Julian Sutherland
- Philippa Gardner
ECOOP 2023
-
Symbolic Debugging with Gillian
Future Debugging Techniques (DEBT) @ ECOOP 2023
-
Iris-Wasm: Robust and Modular Verification of WebAssembly Programs
- Xiaojia Rao
- Aïna Linn Georges
- Maxime Legoupil
- Conrad Watt
- Jean Pichon-Pharabod
- Philippa Gardner
- Lars Birkedal
PLDI 2023
2022
-
A Certified Algorithm for AC-Unification
- Mauricio Ayala-Rincón
- Maribel Fernández
- Gabriel Ferreira Silva
- Daniele Nantes
Formal Structures for Computation and Deduction (FSCD) 2022
-
Nominal Anti-Unification with Atom-Variables
- Manfred Schmidt-Schauß
- Daniele Nantes
Formal Structures for Computation and Deduction (FSCD) 2022
-
A Trusted Infrastructure for Symbolic Analysis of Event-based Web APIs
Ph.D. Thesis, Imperial College London, 2022
2021
-
Two Mechanisations of WebAssembly 1.0
- Conrad Watt
- Xiaojia Rao
- Jean Pichon-Pharabod
- Martin Bodin
- Philippa Gardner
Formal Methods (FM) 2021
-
TaDA Live: Compositional Reasoning for Termination of Fine-grained Concurrent Programs
- Emanuele D’Osualdo
- Azadeh Farzan
- Philippa Gardner
- Julian Sutherland
Transactions on Programming Languages and Systems (TOPLAS) 2021
-
Gillian, Part II: Real-World Verification for JavaScript and C
- Petar Maksimovic
- Sacha-Élie Ayoun
- José Fragoso Santos
- Philippa Gardner
CAV 2021
-
Types and Terms Translated: Unrestricted Resources in Encoding Functions as Processes
- Joseph W. N. Paulus
- Daniele Nantes
- Jorge A. Pérez
Types for Proofs and Programs (TYPES) 2021
2020
-
Data Consistency in Transactional Storage Systems: a Centralised Approach
ECOOP 2020
-
A Trusted Infrastructure for Symbolic Analysis of Event-Driven Web Applications
ECOOP 2020
-
Parametric Operational Semantics for Consistency Models
Ph.D. Thesis, Imperial College London, 2020
-
Decidable Inductive Invariants for Verification of Cryptographic Protocols with Unbounded Sessions
- Emanuele D’Osualdo
- Felix Stutz
Concurrency Theory (CONCUR) 2020
-
Gillian, Part I: A Multi-language Platform for Symbolic Execution
PLDI 2020
2019
-
A Program Logic for First-Order Encapsulated WebAssembly
- Conrad Watt
- Petar Maksimovic
- Neelakantan R. Krishnaswami
- Philippa Gardner
ECOOP 2019
-
JaVerT 2.0: Compositional Symbolic Execution for JavaScript
POPL 2019
-
Skeletal Semantics and their Interpretations
- Martin Bodin
- Philippa Gardner
- Thomas Jensen
- Alan Schmitt
POPL 2019
2018
-
JaVerT: JavaScript Verification and Testing Framework: Invited Talk
Principles and Practice of Declarative Programming (PPDP) 2018
-
Symbolic Execution for JavaScript
- José Fragoso Santos
- Petar Maksimovic
- Théotime Grohens
- Julian Dolby
- Philippa Gardner
Principles and Practice of Declarative Programming (PPDP) 2018
-
JaVerT: JavaScript Verification Toolchain
POPL 2018
-
A Perspective on Specifying and Verifying Concurrent Modules
- Thomas Dinsdale-Young
- Pedro da Rocha Pinto
- Philippa Gardner
Journal of Logical and Algebraic Methods in Programming 2018
-
A Concurrent Specification of POSIX File Systems
ECOOP 2018
-
An Infrastructure for Tractable Verification of JavaScript Programs
Ph.D. Thesis, Imperial College London, 2018
-
JSExplain: a Double Debugger for JavaScript
- Arthur Charguéraud
- Alan Schmitt
- Thomas Wood
Companion Proceedings of The Web Conference (WWW) 2018
2017
-
Verified Trustworthy Software Systems
Philosophical Transactions of the Royal Society of London A 2017
-
Algebraic Laws for Weak Consistency
- Andrea Cerone
- Alexey Gotsman
- Hongseok Yang
Concurrency Theory (CONCUR) 2017
-
Towards Logic-based Verification of JavaScript Programs
Conference on Automated Deduction (CADE) 2017
-
- Emanuele D’Osualdo
- Luke Ong
- Alwen Tiu
Computer Security Foundations Symposium (CSF) 2017
-
Abstraction, Refinement and Concurrent Reasoning
Ph.D. Thesis, Imperial College London, 2017
-
Reasoning About POSIX File Systems
Ph.D. Thesis, Imperial College London, 2017
-
Reasoning with Time and Data Abstractions
Ph.D. Thesis, Imperial College London, 2017
-
Abstract Specifications for Concurrent Maps
ESOP 2017
-
Caper: Automatic Verification for Fine-grained Concurrency
- Thomas Dinsdale-Young
- Pedro da Rocha Pinto
- Kristoffer Just Andersen
- Lars Birkedal
ESOP 2017
2016
-
Verifying Concurrent Graph Algorithms
- Azalea Raad
- Aquinas Hobor
- Jules Villard
- Philippa Gardner
Asian Symposium on Prograaming Languages and Systems (APLAS) 2016
-
DOM: Specification and Client Reasoning
Asian Symposium on Programming Languages and Systems (APLAS) 2016
-
Modular Termination Verification for Non-blocking Concurrency
- Pedro da Rocha Pinto
- Thomas Dinsdale-Young
- Philippa Gardner
- Julian Sutherland
ESOP 2016
-
Mashic Compiler: Mashup Sandboxing based on Inter-frame Communication
- Zhengqin Luo
- José Fragoso Santos
- Ana Almeida Matos
- Tamara Rezk
Journal of Computer Security 2016
2015
-
Fault-tolerant Resource Reasoning
Asian Symposium on Programming Languages and Systems (APLAS) 2015
-
Reasoning about the POSIX File System: Local Update and Global Pathnames
OOPSLA 2015
-
Steps in Modular Specifications for Concurrent Modules (Invited Tutorial Paper)
- Pedro da Rocha Pinto
- Thomas Dinsdale-Young
- Philippa Gardner
Mathematical Foundations of Programming Semantics (MFPS) 2015
-
CoLoSL: Concurrent Local Subjective Logic
- Azalea Raad
- Jules Villard
- Philippa Gardner
ESOP 2015
-
A Trusted Mechanised Specification of JavaScript: One Year On
- Philippa Gardner
- Gareth Smith
- Conrad Watt
- Thomas Wood
CAV 2015
-
Modular Monitor Extensions for Information Flow Security in JavaScript
- José Fragoso Santos
- Tamara Rezk
- Ana Almeida Matos
Trustworthy Global Computing (TGC) 2015
-
Hybrid Typing of Secure Information Flow in a JavaScript-Like Language
- José Fragoso Santos
- Thomas Jensen
- Tamara Rezk
- Alan Schmitt
Trustworthy Global Computing (TGC) 2015
2014
-
Abstract Local Reasoning for Concurrent Libraries: Mind the Gap
- Philippa Gardner
- Azalea Raad
- Mark J. Wheelhouse
- Adam Wright
Mathematical Foundations of Programming Semantics (MFPS) 2014
-
TaDA: A Logic for Time and Data Abstraction
- Pedro da Rocha Pinto
- Thomas Dinsdale-Young
- Philippa Gardner
ECOOP 2014
-
Local Reasoning for the POSIX File System
- Philippa Gardner
- Gian Ntzik
- Adam Wright
ESOP 2014
-
A Trusted Mechanised JavaScript Specification
- Martin Bodin
- Arthur Charguéraud
- Daniele Filaretti
- Philippa Gardner
- Sergio Maffeis
- Daiva Naudziuniene
- Alan Schmitt
- Gareth Smith
POPL 2014
2013
-
- Adam Douglas Wright
Ph.D. Thesis, Imperial College London, 2013
-
JuS: Squeezing the Sense out of JavaScript Programs
- Philipa Gardner
- Daiva Naudziuniene
- Gareth Smith
Tools for JavaScript Analysis (JSTools) @ ECOOP 2013
-
Programming Languages and Systems
ESOP 2013
-
Views: Compositional Reasoning for Concurrent Programs
- Thomas Dinsdale-Young
- Lars Birkedal
- Philippa Gardner
- Matthew J. Parkinson
- Hongseok Yang
POPL 2013
2012
-
- Mark James Wheelhouse
Ph.D. Thesis, Imperial College London, 2012
-
- Luca Cardelli
- Philippa Gardner
Theoretical Computer Science 2012
-
Towards a Program Logic for JavaScript
- Philippa Gardner
- Sergio Maffeis
- Gareth Smith
POPL 2012
2011
-
Abstract Data and Local Reasoning
- Thomas Dinsdale-Young
Ph.D. Thesis, Imperial College London, 2011
-
A Simple Abstraction for Complex Concurrent Indexes
- Pedro da Rocha Pinto
- Thomas Dinsdale-Young
- Mike Dodds
- Philippa Gardner
- Mark J. Wheelhouse
OOPSLA 2011
-
Abstract Local Reasoning for Program Modules
- Thomas Dinsdale-Young
- Philippa Gardner
- Mark J. Wheelhouse
Algebra and Coalgebra in Computer Science (CALCO) 2011
-
Local Reasoning about Web Programs
- Gareth D. Smith
Ph.D. Thesis, Imperial College London, 2011
2010
-
Resource Reasoning and Labelled Separation Logic
- Mohammad Raza
Ph.D. Thesis, Imperial College London, 2010
-
Report on the EDBT/ICDT 2010 workshop on updates in XML
- Michael Benedikt
- Daniela Florescu
- Philippa Gardner
- Giovanna Guerrini
- Marco Mesiti
- Emmanuel Waller
Special Interest Group on Management of Data (SIGMOD) 2010
-
Resource Reasoning about Mashups
- Philippa A Gardner
- Gareth D Smith
- Adam D Wright
Verified Software: Theories, Tools and Experiments (VSTTE) 2010
-
- Thomas Dinsdale-Young
- Philippa Gardner
- Mark Wheelhouse
Verified Software: Theories, Tools and Experiments (VSTTE) 2010
-
Abstraction and Refinement for Local Reasoning
- Thomas Dinsdale-Young
- Philippa Gardner
- Mark J. Wheelhouse
Verified Software: Theories, Tools and Experiments (VSTTE) 2010
-
Concurrent Abstract Predicates
- Thomas Dinsdale-Young
- Mike Dodds
- Philippa Gardner
- Matthew J. Parkinson
- Viktor Vafeiadis
ECOOP 2010
-
- Luca Cardelli
- Philippa Gardner
Programs, Proofs, Processes @ Computability in Europe (CiE) 2010
-
Adjunct Elimination in Context Logic for Trees
- Cristiano Calcagno
- Thomas Dinsdale-Young
- Philippa Gardner
Information and Computation 2010
-
Reasoning About Client-side Web Programs: Invited Talk
Extending Database Technology (EDBT) / Database Theory (ICDT) Workshops 2010
2009
-
Small Specifications for Tree Update
- Philippa Gardner
- Mark J. Wheelhouse
Web Services and Formal Methods (WS-FM) 2009
-
Database Programming Languages
Database Programming Languages (DBPL) 2009
-
A Process Model of Rho GTP-Binding Proteins
- Luca Cardelli
- Emmanuelle Caron
- Philippa Gardner
- Ozan Kahramanoğulları
- Andrew Phillips
Theoretical Computer Science 2009
-
- Christiano Calcagno
- Thomas Dinsdale-Young
- Philippa Gardner
-
- Mohammad Raza
- Philippa Gardner
Logical Methods in Computer Science 2009
-
Automatic Parallelization with Separation Logic
- Mohammad Raza
- Cristiano Calcagno
- Philippa Gardner
ESOP 2009
-
A Process Model of Actin Polymerisation
- Luca Cardelli
- Emmanuelle Caron
- Philippa Gardner
- Ozan Kahramanogullari
- Andrew Phillips
Electronic Notes in Theoretical Computer Science 2009
-
Reasoning about High-Level Tree Update and its Low-Level Implementation
- Philippa Gardner
- Uri Zarfaty
2008
-
Local Hoare Reasoning about DOM
- Philippa Gardner
- Gareth Smith
- Mark J. Wheelhouse
- Uri Zarfaty
Principles of Database Systems (PODS) 2008
-
- Mohammad Raza
- Philippa Gardner
Foundations of Software Science and Computation (FOSSACS) 2008
-
Behavioural Equivalences for Dynamic Web Data
- Sergio Maffeis
- Philippa Gardner
Logic and Algebraic Programming 2008
-
DOM: Towards a Formal Specification
- Philippa Gardner
- Gareth Smith
- Mark J. Wheelhouse
- Uri Zarfaty
Programming Language Technologies for XML (PLAN-X) 2008
-
A Process Model of Rho GTP-binding Proteins in the Context of Phagocytosis
- Luca Cardelli
- Philippa Gardner
- Ozan Kahramanogullari
Electronic Notes in Theoretical Computer Science 2008
2007
-
Adjunct Elimination in Context Logic for Trees
- Cristiano Calcagno
- Thomas Dinsdale-Young
- Philippa Gardner
Asian Symposium on Programming Languages and Systems (ALPAS) 2007
-
An Introduction to Context Logic
- Philippa Gardner
- Uri Zarfaty
Workshop on Logic, Language, Information and Computation (WoLLIC) 2007
-
Manipulating Trees with Hidden Labels
- Luca Cardelli
- Philippa Gardner
- Giorgio Ghelli
Electronic Notes in Theoretical Computer Science 2007
-
Local Reasoning about Data Update
- Cristiano Calcagno
- Philippa Gardner
- Uri Zarfaty
Electronic Notes in Theoretical Computer Science 2007
-
- Philippa Gardner
- Cosimo Laneve
- Lucian Wischik
Information and Computation 2007
-
Expressiveness and Complexity of Graph Logic
- Anuj Dawar
- Philippa Gardner
- Giorgio Ghelli
Information and Computation 2007
-
Context Logic as Modal Logic: Completeness and Parametric Inexpressivity
- Cristiano Calcagno
- Philippa Gardner
- Uri Zarfaty
POPL 2007
-
- Uri D Zarfaty
Ph.D. Thesis, Imperial College London, 2007
2006
-
- Philippa Gardner
- Nobuko Yoshida
Theoretical Computer Science 2006
-
Local Reasoning About Tree Update
- Uri Zarfaty
- Philippa Gardner
Electronic Notes in Theoretical Computer Science 2006
2005
-
-
- Philippa Gardner
- Sergio Maffeis
Theoretical Computer Science 2005
-
- Lucian Wischik
- Philippa Gardner
Theoretical Computer Science 2005
-
From Separation Logic to First-Order Logic
- Cristiano Calcagno
- Philippa Gardner
- Matthew Hague
Foundations of Software Science and Computation (FOSSACS) 2005
-
Graph Transformations and Process Algebras for Modeling Distributed and Mobile Systems
- Barbara König
- Ugo Montanari
- Philippa Gardner
04241 Abstracts Collection – Graph Transformations and Process Algebras for Modeling Distributed and Mobile Systems
-
- Cristiano Calcagno
- Philippa Gardner
- Uri Zarfaty
POPL 2005
2004
-
Adjunct Elimination Through Games in Static Ambient Logic
- Anuj Dawar
- Philippa Gardner
- Giorgio Ghelli
Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2004
-
Preface CONCUR 2004, Proceedings
Concurrency Theory (CONCUR) 2004
-
Behavioural Equivalences for Dynamic Web Data
- Sergio Maffeis
- Philippa Gardner
Theoretical Compuer Science (TCS) 2004
-
Strong Bisimulation for the Explicit Fusion Calculus
- Lucian Wischik
- Philippa Gardner
Foundations of Software Science and Computation (FOSSACS) 2004
2003
-
- Philippa Gardner
- Sergio Maffeis
Database Programming Languages (DBPL) 2003
-
- Philippa Gardner
- Cosimo Laneve
- Lucian Wischik
Concurrency Theory (CONCUR) 2003
-
- Gavin Bierman
- Peter Buneman
- Philipa Gardner
-
Manipulating Trees with Hidden Labels
- Luca Cardelli
- Philippa Gardner
- Giorgio Ghelli
Foundations of Software Science and Computation (FOSSACS) 2003
2002
-
- Philippa Gardner
- Cosimo Laneve
- Lucian Wischik
Concurrency Theory (CONCUR) 2002
-
A Spatial Logic for Querying Graphs
- Luca Cardelli
- Philippa Gardner
- Giorgio Ghelli
Automata, Languages and Programming (ICALP) 2002
2000
-
From Process Calculi to Process Frameworks
Concurrency Theory (CONCUR) 2000
-
- Philippa Gardner
- Lucian Wischik
Mathematical Foundations of Computer Science (MFCS) 2000
1999
-
Theoretical Computer Science 1999
-
- Philippa Gardner
- Lucian J. Wischik
1997
-
A Type-theoretic Description of Action Calculi
Electronic Notes in Theoretical Computer Science 1997
-
Types and Models for Higher-Order Action Calculi
- Philippa Gardner
- Masahito Hasegawa
Theoretical Aspects of Computer Software (TACS) 1997
-
From Action Calculi to Linear Logic
- Andrew G. Barber
- Philippa Gardner
- Masahito Hasegawa
- Gordon D. Plotkin
Computer Science Logic (CSL) 1997
1995
-
Equivalences between Logics and Their Representing Type Theories
Mathematical Structures in Computer Science 1995
-
A Name-free Account of Action Calculi
Electronic Notes in Theoretical Computer Science 1995
1994
-
Discovering Needed Reductions Using Type Theory
Theoretical Aspects of Computer Software (TACS) 1994
1993
-
A New Type Theory for Representing Logics
Logic Programming and Automated Reasoning (LPAR) 1993
1992
-
Representing Logics in Type Theory
Ph.D. Thesis, University of Edinburgh, UK, 1992
1991
-
Unfold/Fold Transformations of Logic Programs
- Philippa Gardner
- John C. Shepherdson
Computational Logic - Essays in Honor of Alan Robinson, pp. 565–583