Cryptographic certificates of validity for trustworthy AI
@misc{gabbay:cryptographic-certificates-ai,
author = {Murdoch J. Gabbay},
title = {{Cryptographic certificates of validity for trustworthy AI}},
howpublished = {arXiv preprint arXiv:2606.23768},
year = {2026},
month = jun,
doi = {10.48550/arXiv.2606.23768},
eprint = {2606.23768},
archivePrefix = {arXiv},
primaryClass = {cs.CR},
url = {https://doi.org/10.48550/arXiv.2606.23768}
}
Decentralized Collaborative Action: Cryptoeconomics in Space
@incollection{gabbay:cryptoeconomics-in-space,
author = {Murdoch J. Gabbay},
title = {{Decentralized Collaborative Action: Cryptoeconomics in Space}},
booktitle = {Cryptoeconomic Theory},
editor = {Melanie Swan and Soichiro Takagi and Frank Witte},
series = {Advances in Science and Technology in the Age of AI},
volume = {1},
pages = {53--70},
publisher = {World Scientific},
address = {Singapore},
year = {2026},
month = may,
isbn = {978-1-80061-865-7},
note = {Electronic ISBN 978-1-80061-867-1},
doi = {10.1142/9781800618664_0004},
eprint = {2504.12493},
archivePrefix = {arXiv},
primaryClass = {cs.CR},
url = {https://doi.org/10.1142/9781800618664_0004}
}
Nominal techniques as an Agda library
@misc{gabbay-melkonian:nominal-agda-library,
author = {Murdoch J. Gabbay and Orestis Melkonian},
title = {{Nominal techniques as an Agda library}},
howpublished = {arXiv preprint arXiv:2603.03968},
year = {2026},
month = mar,
doi = {10.48550/arXiv.2603.03968},
eprint = {2603.03968},
archivePrefix = {arXiv},
primaryClass = {cs.PL},
url = {https://doi.org/10.48550/arXiv.2603.03968}
}
Semiframes: the algebra of semitopologies and actionable coalitions
@article{gabbay:semiframes,
author = {Murdoch J. Gabbay},
title = {{Semiframes: the algebra of semitopologies and actionable coalitions}},
journal = {Mathematical Structures in Computer Science},
volume = {36},
eid = {e3},
publisher = {Cambridge University Press},
year = {2026},
month = feb,
note = {Article e3},
doi = {10.1017/S096012952510042X},
eprint = {2310.00956},
archivePrefix = {arXiv},
primaryClass = {cs.LO},
url = {https://doi.org/10.1017/S096012952510042X}
}
Declarative distributed algorithms as axiomatic theories in three-valued modal logic over semitopologies
@misc{gabbay:declarative-distributed-semitopologies,
author = {Murdoch J. Gabbay},
title = {{Declarative distributed algorithms as axiomatic theories in three-valued modal logic over semitopologies}},
howpublished = {arXiv preprint arXiv:2512.21137},
year = {2025},
month = dec,
doi = {10.48550/arXiv.2512.21137},
eprint = {2512.21137},
archivePrefix = {arXiv},
primaryClass = {cs.LO},
url = {https://doi.org/10.48550/arXiv.2512.21137}
}
Arithmetising Logic: Polynomial Semantics of FOL
@article{gabbay:arithmetising-logic,
author = {Murdoch J. Gabbay},
title = {{Arithmetising Logic: Polynomial Semantics of FOL}},
journal = {Journal of Applied Logics},
volume = {12},
number = {6},
pages = {1481--1548},
publisher = {College Publications},
address = {London},
year = {2025},
month = oct,
issn = {2631-9810},
eprint = {2024/954},
url = {https://www.collegepublications.co.uk/downloads/ifcolog00074.pdf}
}
Semitopology: a topological approach to decentralized collaborative action
@article{gabbay:semitopology-jlc,
author = {Murdoch J. Gabbay},
title = {{Semitopology: a topological approach to decentralized collaborative action}},
journal = {Journal of Logic and Computation},
volume = {35},
number = {5},
eid = {exae050},
publisher = {Oxford University Press},
year = {2025},
month = jul,
note = {Article exae050},
doi = {10.1093/logcom/exae050},
eprint = {2303.09287},
archivePrefix = {arXiv},
primaryClass = {cs.LO},
url = {https://doi.org/10.1093/logcom/exae050}
}
A declarative approach to specifying Paxos using three-valued modal fixpoint logic
@misc{gabbay-zanolini:declarative-distributed-three-valued,
author = {Murdoch J. Gabbay and Luca Zanolini},
title = {{A declarative approach to specifying Paxos using three-valued modal fixpoint logic}},
howpublished = {arXiv preprint arXiv:2502.00892},
year = {2025},
month = feb,
doi = {10.48550/arXiv.2502.00892},
eprint = {2502.00892},
archivePrefix = {arXiv},
primaryClass = {cs.LO},
url = {https://doi.org/10.48550/arXiv.2502.00892}
}
Semitopology: Decentralised Collaborative Action via Topology, Algebra, and Logic
@book{gabbay:semitopology-monograph,
author = {Murdoch J. Gabbay},
title = {{Semitopology: Decentralised Collaborative Action via Topology, Algebra, and Logic}},
volume = {108},
publisher = {College Publications},
address = {London},
edition = {1},
year = {2024},
month = aug,
isbn = {978-1-84890-465-1},
note = {320 pages},
eprint = {2402.03253},
archivePrefix = {arXiv},
primaryClass = {cs.LO},
url = {https://www.collegepublications.co.uk/logic/?00056=}
}
Algebras of UTxO blockchains
@article{gabbay:algub,
author = {Murdoch J. Gabbay},
title = {{Algebras of UTxO blockchains}},
journal = {Mathematical Structures in Computer Science},
volume = {31},
number = {9},
pages = {1034--1089},
publisher = {Cambridge University Press},
year = {2022},
month = jan,
note = {Special issue: In Homage to Martin Hofmann},
doi = {10.1017/S0960129521000438},
url = {https://doi.org/10.1017/S0960129521000438}
}
Karl Marx and the Blockchain
@incollection{gabbay:karmb,
author = {Devraj Basu and Murdoch J. Gabbay},
title = {{Karl Marx and the Blockchain}},
booktitle = {Media, Technology and Education in a Post-Truth Society},
pages = {225--241},
publisher = {Emerald Publishing Limited, Bingley},
year = {2021},
month = jul,
doi = {10.1108/978-1-80043-906-120211016},
url = {https://doi.org/10.1108/978-1-80043-906-120211016}
}
UTxO- vs account-based smart contract blockchain programming paradigms
@inproceedings{gabbay:utxabs,
author = {Lars Br{\"u}njes and Murdoch J. Gabbay},
title = {{UTxO- vs account-based smart contract blockchain programming paradigms}},
booktitle = {Proceedings of the 9th International Symposium On Leveraging Applications of Formal Methods, Verification and Validation (ISOLA 2020)},
editor = {Tiziana Margaria and Bernhard Steffen},
series = {Lecture Notes in Computer Science},
volume = {12478},
pages = {73--88},
publisher = {Springer},
year = {2020},
month = oct,
doi = {10.1007/978-3-030-61467-6_6},
eprint = {2003.14271},
archivePrefix = {arXiv},
primaryClass = {cs.LO},
url = {https://doi.org/10.1007/978-3-030-61467-6_6}
}
Equivariant ZFA and the foundations of nominal techniques
@article{gabbay:equzfn,
author = {Murdoch J. Gabbay},
title = {{Equivariant ZFA and the foundations of nominal techniques}},
journal = {Journal of Logic and Computation},
volume = {30},
number = {2},
pages = {525--548},
year = {2020},
month = mar,
doi = {10.1093/logcom/exz015},
url = {https://doi.org/10.1093/logcom/exz015}
}
The language of Stratified Sets is confluent and strongly normalising
@article{gabbay:lanssc,
author = {Murdoch J. Gabbay},
title = {{The language of Stratified Sets is confluent and strongly normalising}},
journal = {Logical Methods in Computer Science},
volume = {14},
number = {2},
eid = {12},
year = {2018},
month = may,
note = {Article 12},
doi = {10.23638/LMCS-14(2:12)2018},
url = {https://doi.org/10.23638/LMCS-14(2:12)2018}
}
Checking Overlaps of Nominal Rewriting Rules
@article{ayalarincon:cheonr,
author = {Mauricio Ayala-Rinc{\'o}n and Maribel Fern{\'a}ndez and Murdoch James Gabbay and Ana Cristina Rocha-Oliveira},
title = {{Checking Overlaps of Nominal Rewriting Rules}},
journal = {Electronic Notes in Theoretical Computer Science},
volume = {323},
pages = {39--56},
publisher = {Elsevier B.V.},
year = {2016},
month = jul,
doi = {10.1016/j.entcs.2016.06.004},
url = {https://doi.org/10.1016/j.entcs.2016.06.004}
}
Semantics out of context: nominal absolute denotations for first-order logic and computation
@article{gabbay:semooc,
author = {Murdoch J. Gabbay},
title = {{Semantics out of context: nominal absolute denotations for first-order logic and computation}},
journal = {Journal of the ACM},
volume = {63},
number = {3},
eid = {25},
pages = {1--66},
year = {2016},
month = jun,
doi = {10.1145/2700819},
url = {https://doi.org/10.1145/2700819}
}
Representation and duality of the untyped lambda-calculus in nominal lattice and topological semantics, with a proof of topological completeness
@article{gabbay:repdul,
author = {Murdoch J. Gabbay and Michael J. Gabbay},
title = {{Representation and duality of the untyped lambda-calculus in nominal lattice and topological semantics, with a proof of topological completeness}},
journal = {Annals of Pure and Applied Logic},
volume = {168},
number = {3},
pages = {501--621},
publisher = {Elsevier},
year = {2017},
month = mar,
doi = {10.1016/j.apal.2016.10.001},
url = {https://doi.org/10.1016/j.apal.2016.10.001}
}
Leaving the Nest: Nominal Techniques for Variables with Interleaving Scopes
@inproceedings{gabbay:leatnn,
author = {Murdoch J. Gabbay and Dan R. Ghica and Daniela Petrisan},
title = {{Leaving the Nest: Nominal Techniques for Variables with Interleaving Scopes}},
booktitle = {24th EACSL Annual Conference on Computer Science Logic (CSL 2015)},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
volume = {41},
pages = {374--389},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
year = {2015},
month = sep,
doi = {10.4230/LIPIcs.CSL.2015.374},
url = {https://doi.org/10.4230/LIPIcs.CSL.2015.374}
}
Quantifiers in logic and proof-search using permissive-nominal terms and sets
@article{gabbay:qualps,
author = {Murdoch J. Gabbay and Claus-Peter Wirth},
title = {{Quantifiers in logic and proof-search using permissive-nominal terms and sets}},
journal = {Journal of Logic and Computation},
volume = {25},
number = {2},
pages = {473--523},
year = {2015},
month = apr,
doi = {10.1093/logcom/exs057},
url = {https://doi.org/10.1093/logcom/exs057}
}
A Simple and Complete Model Theory for Intensional and Extensional Untyped Lambda-Equality
@article{gabbay:simcmt,
author = {Michael J. Gabbay and Murdoch J. Gabbay},
title = {{A Simple and Complete Model Theory for Intensional and Extensional Untyped Lambda-Equality}},
journal = {The IfCoLog Journal of Logics and their Applications},
volume = {1},
number = {2},
pages = {83--106},
publisher = {College Publications},
year = {2014},
month = nov,
isbn = {978-1-84890-163-6},
issn = {2055-3706},
doi = {10.17863/CAM.42150},
url = {https://doi.org/10.17863/CAM.42150}
}
Denotation of contextual modal type theory (CMTT): syntax and meta-programming
@article{gabbay:dencmt,
author = {Murdoch J. Gabbay and Aleksandar Nanevski},
title = {{Denotation of contextual modal type theory (CMTT): syntax and meta-programming}},
journal = {Journal of Applied Logic},
volume = {11},
number = {1},
pages = {1--29},
year = {2013},
month = mar,
doi = {10.1016/j.jal.2012.07.002},
url = {https://doi.org/10.1016/j.jal.2012.07.002}
}
Denotation of syntax and metaprogramming in contextual modal type theory (CMTT)
@misc{gabbay:densmc,
author = {Murdoch J. Gabbay and Aleksandar Nanevski},
title = {{Denotation of syntax and metaprogramming in contextual modal type theory (CMTT)}},
howpublished = {arXiv preprint arXiv:1202.0904},
year = {2012},
month = feb,
eprint = {1202.0904},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/1202.0904}
}
PNL to HOL: from the logic of nominal sets to the logic of higher-order functions
@article{gabbay:pnlthf,
author = {Gilles Dowek and Murdoch J. Gabbay},
title = {{PNL to HOL: from the logic of nominal sets to the logic of higher-order functions}},
journal = {Theoretical Computer Science},
volume = {451},
pages = {38--69},
year = {2012},
month = sep,
doi = {10.1016/j.tcs.2012.06.007},
url = {https://doi.org/10.1016/j.tcs.2012.06.007}
}
From nominal sets binding to functions and lambda-abstraction: connecting the logic of permutation models with the logic of functions
@misc{gabbay:nomsbf-arxiv,
author = {Gilles Dowek and Murdoch J. Gabbay},
title = {{From nominal sets binding to functions and lambda-abstraction: connecting the logic of permutation models with the logic of functions}},
howpublished = {arXiv preprint arXiv:1111.4611},
year = {2011},
month = nov,
eprint = {1111.4611},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/1111.4611}
}
Nominal Semantics for Predicate Logic: Algebras, Substitution, Quantifiers, and Limits
@inproceedings{gabbay:nomspl,
author = {Gilles Dowek and Murdoch J. Gabbay},
title = {{Nominal Semantics for Predicate Logic: Algebras, Substitution, Quantifiers, and Limits}},
booktitle = {Proceedings of the 9th Italian Convention on Computational Logic (CILC 2012)},
editor = {Francesca A. Lisi},
series = {CEUR workshop proceedings},
volume = {857},
pages = {104--118},
publisher = {CEUR-WS.org},
year = {2012},
month = may,
url = {https://nbn-resolving.de/urn:nbn:de:0074-857-8}
}
Imaginary groups: lazy monoids and reversible computation.
@article{gabbay:imaglm,
author = {Murdoch J. Gabbay and Peter Kropholler},
title = {{Imaginary groups: lazy monoids and reversible computation.}},
journal = {Mathematical Structures in Computer Science},
volume = {23},
number = {05},
pages = {1002--1031},
publisher = {Cambridge University Press},
year = {2013},
month = oct,
doi = {10.1017/S0960129512000849},
url = {https://doi.org/10.1017/S0960129512000849}
}
Game semantics in the nominal model
@article{gabbay:gamsnm,
author = {Murdoch J. Gabbay and Dan R. Ghica},
title = {{Game semantics in the nominal model}},
journal = {Electronic Notes in Theoretical Computer Science},
volume = {286},
pages = {173--189},
publisher = {Elsevier},
year = {2012},
month = sep,
note = {Special issue: Proceedings of the 28th Conference on the Mathematical Foundations of Programming Semantics (MFPS 2012)},
doi = {10.1016/j.entcs.2012.08.012},
url = {https://doi.org/10.1016/j.entcs.2012.08.012}
}
Finite and infinite support in nominal algebra and logic: nominal completeness theorems for free
@article{gabbay:finisn,
author = {Murdoch J. Gabbay},
title = {{Finite and infinite support in nominal algebra and logic: nominal completeness theorems for free}},
journal = {Journal of Symbolic Logic},
volume = {77},
number = {3},
pages = {828--852},
publisher = {Duke University Press},
year = {2012},
month = sep,
doi = {10.2178/jsl/1344862164},
url = {https://doi.org/10.2178/jsl/1344862164}
}
Unity in nominal equational reasoning: The algebra of equality on nominal sets
@article{gabbay:uniner,
author = {Murdoch J. Gabbay},
title = {{Unity in nominal equational reasoning: The algebra of equality on nominal sets}},
journal = {Journal of Applied Logic},
volume = {10},
number = {2},
pages = {199--217},
year = {2012},
month = jun,
doi = {10.1016/j.jal.2012.03.001},
url = {https://doi.org/10.1016/j.jal.2012.03.001}
}
Meta-variables as infinite lists in nominal terms unification and rewriting
@article{gabbay:metvil,
author = {Murdoch J. Gabbay},
title = {{Meta-variables as infinite lists in nominal terms unification and rewriting}},
journal = {Logic Journal of the IGPL},
volume = {20},
number = {6},
pages = {967--1000},
publisher = {Oxford University Press},
year = {2012},
month = dec,
doi = {10.1093/jigpal/jzs005},
url = {https://doi.org/10.1093/jigpal/jzs005}
}
Stone duality for First-Order Logic: a nominal approach
@incollection{gabbay:stodfo,
author = {Murdoch J. Gabbay},
title = {{Stone duality for First-Order Logic: a nominal approach}},
booktitle = {HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday},
editor = {Andrei Voronkov and Margarita Korovina},
series = {EPiC Series in Computing},
volume = {42},
pages = {178--209},
publisher = {EasyChair},
year = {2014},
month = feb,
doi = {10.29007/tp3z},
url = {https://doi.org/10.29007/tp3z}
}
Nominal Henkin Semantics: simply-typed lambda-calculus models in nominal sets
@inproceedings{gabbay:nomhss,
author = {Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Nominal Henkin Semantics: simply-typed lambda-calculus models in nominal sets}},
booktitle = {Proceedings of the 6th International Workshop on Logical Frameworks and Meta-Languages (LFMTP 2011)},
series = {EPTCS},
volume = {71},
pages = {58--75},
year = {2011},
month = sep,
doi = {10.4204/EPTCS.71.5},
url = {https://doi.org/10.4204/EPTCS.71.5}
}
Nominal terms and nominal logics: from foundations to meta-mathematics
@incollection{gabbay:nomtnl,
author = {Murdoch J. Gabbay},
title = {{Nominal terms and nominal logics: from foundations to meta-mathematics}},
booktitle = {Handbook of Philosophical Logic},
volume = {17},
pages = {79--178},
publisher = {Springer},
year = {2013},
month = jan,
doi = {10.1007/978-94-007-6600-6_2},
url = {https://doi.org/10.1007/978-94-007-6600-6_2}
}
Two-level nominal sets and semantic nominal terms: an extension of nominal set theory for handling meta-variables
@article{gabbay:twolns,
author = {Murdoch J. Gabbay},
title = {{Two-level nominal sets and semantic nominal terms: an extension of nominal set theory for handling meta-variables}},
journal = {Mathematical Structures in Computer Science},
volume = {21},
number = {5},
pages = {997--1033},
publisher = {Cambridge University Press},
year = {2011},
month = oct,
doi = {10.1017/S0960129511000272},
url = {https://doi.org/10.1017/S0960129511000272}
}
Stone duality for nominal Boolean algebras with NEW
@inproceedings{gabbay:stodnb,
author = {Murdoch J. Gabbay and Tadeusz Litak and Daniela Petri{\c{s}}an},
title = {{Stone duality for nominal Boolean algebras with NEW}},
booktitle = {Proceedings of the 4th international conference on algebra and coalgebra in computer science (CALCO 2011)},
series = {Lecture Notes in Computer Science},
volume = {6859},
pages = {192--207},
publisher = {Springer},
year = {2011},
month = aug,
doi = {10.1007/978-3-642-22944-2_14},
url = {https://doi.org/10.1007/978-3-642-22944-2_14}
}
Freshness and name-restriction in sets of traces with names
@inproceedings{gabbay:frenrs,
author = {Murdoch J. Gabbay and Vincenzo Ciancia},
title = {{Freshness and name-restriction in sets of traces with names}},
booktitle = {Foundations of software science and computation structures, 14th International Conference (FOSSACS 2011)},
series = {Lecture Notes in Computer Science},
volume = {6604},
pages = {365--380},
publisher = {Springer},
year = {2011},
month = mar,
doi = {10.1007/978-3-642-19805-2_25},
url = {https://doi.org/10.1007/978-3-642-19805-2_25}
}
Permissive-nominal logic: First-order logic over nominal terms and sets
@article{gabbay:pernl-jv,
author = {Gilles Dowek and Murdoch J. Gabbay},
title = {{Permissive-nominal logic: First-order logic over nominal terms and sets}},
journal = {ACM Transactions on Computational Logic},
volume = {13},
number = {3},
eid = {20},
pages = {1--36},
publisher = {Association for Computing Machinery},
year = {2012},
month = aug,
doi = {10.1145/2287718.2287720},
url = {https://doi.org/10.1145/2287718.2287720}
}
Permissive Nominal Logic
@inproceedings{gabbay:pernl,
author = {Gilles Dowek and Murdoch J. Gabbay},
title = {{Permissive Nominal Logic}},
booktitle = {Proceedings of the 12th International ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming (PPDP 2010)},
pages = {165--176},
publisher = {ACM Press},
year = {2010},
month = jul,
doi = {10.1145/1836089.1836111},
url = {https://doi.org/10.1145/1836089.1836111}
}
Foundations of nominal techniques: logic and semantics of variables in abstract syntax
@article{gabbay:fountl,
author = {Murdoch J. Gabbay},
title = {{Foundations of nominal techniques: logic and semantics of variables in abstract syntax}},
journal = {Bulletin of Symbolic Logic},
volume = {17},
number = {2},
pages = {161--229},
year = {2011},
month = jun,
doi = {10.2178/bsl/1305810911},
url = {https://doi.org/10.2178/bsl/1305810911}
}
Permissive Nominal Terms and their Unification: an infinite, co-infinite approach to nominal techniques (journal version)
@article{gabbay:perntu-jv,
author = {Gilles Dowek and Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Permissive Nominal Terms and their Unification: an infinite, co-infinite approach to nominal techniques (journal version)}},
journal = {Logic Journal of the IGPL},
volume = {18},
number = {6},
pages = {769--822},
year = {2010},
month = dec,
doi = {10.1093/jigpal/jzq006},
url = {https://doi.org/10.1093/jigpal/jzq006}
}
Permissive Nominal Terms and their Unification
@techreport{gabbay:perntu-tr,
author = {Gilles Dowek and Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Permissive Nominal Terms and their Unification}},
institution = {School of Mathematical and Computer Sciences, Heriot-Watt University},
series = {Technical Report},
number = {HW-MACS-TR-0062},
address = {Edinburgh, UK},
year = {2009},
month = feb,
note = {49 pages},
url = {https://www.gabbay.org.uk/papers/perntu-tr.pdf}
}
A simple class of Kripke-style models in which logic and computation have equal standing
@inproceedings{gabbay:simcks,
author = {Michael J. Gabbay and Murdoch J. Gabbay},
title = {{A simple class of Kripke-style models in which logic and computation have equal standing}},
booktitle = {International Conference on Logic for Programming Artificial Intelligence and Reasoning (LPAR 2010)},
editor = {Edmund M. Clarke and Andrei Voronkov},
series = {Lecture Notes in Computer Science},
volume = {6355},
pages = {231--254},
publisher = {Springer},
year = {2010},
month = dec,
doi = {10.1007/978-3-642-17511-4_14},
url = {https://doi.org/10.1007/978-3-642-17511-4_14}
}
Closed nominal rewriting and efficiently computable nominal algebra equality
@inproceedings{gabbay:clonre,
author = {Maribel Fern{\'a}ndez and Murdoch J. Gabbay},
title = {{Closed nominal rewriting and efficiently computable nominal algebra equality}},
booktitle = {Electronic Proceedings in Theoretical Computer Science},
volume = {34},
pages = {37--51},
year = {2010},
month = sep,
doi = {10.4204/EPTCS.34.5},
url = {https://doi.org/10.4204/EPTCS.34.5}
}
a-logic
@incollection{gabbay:alogic,
author = {Murdoch J. Gabbay and Michael J. Gabbay},
title = {{a-logic}},
booktitle = {We Will Show Them: Essays in Honour of Dov Gabbay},
editor = {S. Artemov and H. Barringer and A. d'Avila Garcez and Luis C. Lamb and J. Woods},
volume = {1},
pages = {731--764},
publisher = {College Publications},
address = {London},
year = {2005},
month = oct,
isbn = {1-904987-11-7 (pb); 1-904987-25-7 (hb)},
url = {https://www.collegepublications.co.uk/tributes/?00002}
}
a-logic with arrows
@inproceedings{gabbay:alwa,
author = {Murdoch J. Gabbay and Michael J. Gabbay},
title = {{a-logic with arrows}},
booktitle = {Proceedings of the 16th International Workshop on Functional and (Constraint) Logic Programming (WFLP 2007), held at RDP 2007},
pages = {47--62},
address = {Paris, France},
year = {2007},
month = jun,
url = {https://www.gabbay.org.uk/papers/alwa.pdf}
}
a-logic with arrows (journal version)
@article{gabbay:alwa-jv,
author = {Murdoch J. Gabbay and Michael J. Gabbay},
title = {{a-logic with arrows (journal version)}},
journal = {Electronic Notes in Theoretical Computer Science},
volume = {216},
pages = {3--29},
year = {2008},
month = jul,
doi = {10.1016/j.entcs.2008.06.031},
url = {https://doi.org/10.1016/j.entcs.2008.06.031}
}
Automating Fraenkel-Mostowski Syntax
@inproceedings{gabbay:autfms,
author = {Murdoch J. Gabbay},
title = {{Automating Fraenkel-Mostowski Syntax}},
booktitle = {Track B Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2002)},
editor = {V{\'i}ctor A. Carre{\~n}o and C{\'e}sar A. Mu{\~n}oz and Sofi{\`e}ne Tahar},
series = {NASA Conference Publication},
volume = {NASA/CP-2002-211736},
pages = {60--70},
publisher = {National Aeronautics and Space Administration, Langley Research Center},
address = {Hampton, Virginia, USA},
year = {2002},
month = aug,
url = {https://ntrs.nasa.gov/api/citations/20020063594/downloads/20020063594.pdf}
}
Capture-avoiding Substitution as a Nominal Algebra
@inproceedings{gabbay:capasn,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{Capture-avoiding Substitution as a Nominal Algebra}},
booktitle = {Proceedings of the 3rd International Colloquium on Theoretical Aspects of Computing (ICTAC 2006)},
series = {Lecture Notes in Computer Science},
volume = {4281},
pages = {198--212},
publisher = {Springer},
year = {2006},
month = nov,
doi = {10.1007/11921240_14},
url = {https://doi.org/10.1007/11921240_14}
}
Capture-Avoiding Substitution as a Nominal Algebra
@article{gabbay:capasn-jv,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{Capture-Avoiding Substitution as a Nominal Algebra}},
journal = {Formal Aspects of Computing},
volume = {20},
number = {4-5},
pages = {451--479},
publisher = {Springer},
year = {2008},
month = jun,
doi = {10.1007/s00165-007-0056-1},
url = {https://doi.org/10.1007/s00165-007-0056-1}
}
Capture-Avoiding Substitution as a Nominal Algebra
@techreport{gabbay:capasn-tr,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{Capture-Avoiding Substitution as a Nominal Algebra}},
institution = {Heriot-Watt University},
number = {HW-MACS-TR-0053},
year = {2007},
url = {https://research.tue.nl/en/publications/capture-avoiding-substitution-as-a-nominal-algebra-3/}
}
One-and-a-Halfth Order Terms: Curry-Howard and Incomplete Derivations
@inproceedings{gabbay:curhid,
author = {Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{One-and-a-Halfth Order Terms: Curry-Howard and Incomplete Derivations}},
booktitle = {Proceedings of 15th Workshop on Logic, Language and Information in Computation (WoLLIC 2008)},
series = {Lecture Notes in Artificial Intelligence},
volume = {5110},
pages = {179--193},
publisher = {Springer},
year = {2008},
month = jun,
doi = {10.1007/978-3-540-69937-8_16},
url = {https://doi.org/10.1007/978-3-540-69937-8_16}
}
Curry-Howard for incomplete first-order logic derivations using one-and-a-half level terms
@article{gabbay:curhif-jv,
author = {Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Curry-Howard for incomplete first-order logic derivations using one-and-a-half level terms}},
journal = {Information and Computation},
volume = {208},
number = {3},
pages = {230--258},
year = {2010},
month = mar,
doi = {10.1016/j.ic.2009.09.003},
url = {https://doi.org/10.1016/j.ic.2009.09.003}
}
Curry-style types for nominal terms
@incollection{gabbay:curstn,
author = {Maribel Fern{\'a}ndez and Murdoch J. Gabbay},
title = {{Curry-style types for nominal terms}},
booktitle = {Types for Proofs and Programs (TYPES 06)},
series = {Lecture Notes in Computer Science},
volume = {4502},
pages = {125--139},
publisher = {Springer},
year = {2007},
month = sep,
doi = {10.1007/978-3-540-74464-1_9},
url = {https://doi.org/10.1007/978-3-540-74464-1_9}
}
FM-HOL, a higher-order theory of names
@inproceedings{gabbay:fmhotn,
author = {Murdoch J. Gabbay},
title = {{FM-HOL, a higher-order theory of names}},
booktitle = {Informal Proceedings of the Workshop on Thirty Five Years of Automath},
editor = {Fairouz Kamareddine},
publisher = {Heriot-Watt University},
address = {Edinburgh, Scotland},
year = {2002},
month = apr,
url = {https://www.macs.hw.ac.uk/~fairouz/forest/events/automath2002/informal-proceedings/ACC/gabbay.pdf}
}
Fresh Logic: proof-theory and semantics for FM and nominal techniques
@article{gabbay:frelog,
author = {Murdoch J. Gabbay},
title = {{Fresh Logic: proof-theory and semantics for FM and nominal techniques}},
journal = {Journal of Applied Logic},
volume = {5},
number = {2},
pages = {356--387},
publisher = {Elsevier},
year = {2007},
month = jun,
doi = {10.1016/j.jal.2005.10.012},
url = {https://doi.org/10.1016/j.jal.2005.10.012}
}
FreshML: Programming with Binders Made Simple
@inproceedings{gabbay:frepbm,
author = {Mark R. Shinwell and Andrew M. Pitts and Murdoch J. Gabbay},
title = {{FreshML: Programming with Binders Made Simple}},
booktitle = {Proceedings of the 8th ACM SIGPLAN International Conference on Functional Programming (ICFP 2003)},
journal = {SIGPLAN Notices},
volume = {38},
pages = {263--274},
publisher = {ACM Press},
year = {2003},
month = aug,
doi = {10.1145/944705.944729},
url = {https://doi.org/10.1145/944705.944729}
}
A General Mathematics of Names
@article{gabbay:genmn,
author = {Murdoch J. Gabbay},
title = {{A General Mathematics of Names}},
journal = {Information and Computation},
volume = {205},
number = {7},
pages = {982--1011},
publisher = {Academic Press},
year = {2007},
month = jul,
doi = {10.1016/j.ic.2006.10.010},
url = {https://doi.org/10.1016/j.ic.2006.10.010}
}
Hierarchical Nominal Terms and Their Theory of Rewriting
@article{gabbay:hienr,
author = {Murdoch J. Gabbay},
title = {{Hierarchical Nominal Terms and Their Theory of Rewriting}},
journal = {Electronic Notes in Theoretical Computer Science},
volume = {174},
number = {5},
pages = {37--52},
publisher = {Elsevier},
year = {2007},
month = jun,
doi = {10.1016/j.entcs.2007.01.017},
url = {https://doi.org/10.1016/j.entcs.2007.01.017}
}
Hierarchical nominal terms and their theory of rewriting
@inproceedings{gabbay:hienr-preproceedings,
author = {Murdoch J. Gabbay},
title = {{Hierarchical nominal terms and their theory of rewriting}},
booktitle = {Proceedings of LFMTP'06: First International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice},
editor = {Alberto Momigliano and Brigitte Pientka},
pages = {32--45},
address = {Seattle, Washington, USA},
year = {2006},
month = aug,
url = {https://www.cs.mcgill.ca/~bpientka/lfmtp.pdf}
}
The lambda-context calculus
@article{gabbay:lamcc,
author = {Murdoch J. Gabbay and St{\'e}phane Lengrand},
title = {{The lambda-context calculus}},
journal = {Electronic Notes in Theoretical Computer Science},
volume = {196},
pages = {19--35},
publisher = {Elsevier},
year = {2008},
month = jan,
doi = {10.1016/j.entcs.2007.09.015},
url = {https://doi.org/10.1016/j.entcs.2007.09.015}
}
The lambda-context calculus (extended version)
@article{gabbay:lamcce,
author = {Murdoch J. Gabbay and St{\'e}phane Lengrand},
title = {{The lambda-context calculus (extended version)}},
journal = {Information and computation},
volume = {207},
number = {12},
pages = {1369--1400},
publisher = {Elsevier},
year = {2009},
month = dec,
doi = {10.1016/j.ic.2009.06.004},
url = {https://doi.org/10.1016/j.ic.2009.06.004}
}
The lambda-calculus is nominal algebraic
@incollection{gabbay:lamcna,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{The lambda-calculus is nominal algebraic}},
booktitle = {Reasoning in Simple Type Theory: Festschrift in Honor of Peter B. Andrews on his 70th Birthday},
editor = {Christoph Benzm{\"u}ller and Chad E. Brown and J{\"o}rg Siekmann and Richard Statman},
series = {Studies in Logic},
volume = {17},
pages = {271--302},
publisher = {College Publications},
address = {London},
year = {2008},
month = dec,
isbn = {978-1-904987-70-3},
url = {https://www.collegepublications.co.uk/logic/mlf/?00010=}
}
A NEW calculus of contexts
@inproceedings{gabbay:newcc,
author = {Murdoch J. Gabbay},
title = {{A NEW calculus of contexts}},
booktitle = {Proceedings of the 7th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming (PPDP '05)},
editor = {Pedro Barahona and Amy P. Felty},
pages = {94--105},
publisher = {Association for Computing Machinery},
address = {Lisbon, Portugal},
year = {2005},
month = jul,
isbn = {1-59593-090-6},
doi = {10.1145/1069774.1069783},
url = {https://doi.org/10.1145/1069774.1069783}
}
A Formal Calculus for Informal Equality with Binding
@inproceedings{gabbay:forcie,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{A Formal Calculus for Informal Equality with Binding}},
booktitle = {WoLLIC'07: 14th Workshop on Logic, Language, Information and Computation},
series = {Lecture Notes in Computer Science},
volume = {4576},
pages = {162--176},
publisher = {Springer},
year = {2007},
month = jul,
doi = {10.1007/978-3-540-73445-1_12},
url = {https://doi.org/10.1007/978-3-540-73445-1_12}
}
Nominal Algebra and the HSP Theorem
@article{gabbay:nomahs,
author = {Murdoch J. Gabbay},
title = {{Nominal Algebra and the HSP Theorem}},
journal = {Journal of Logic and Computation},
volume = {19},
number = {2},
pages = {341--367},
year = {2009},
month = apr,
doi = {10.1093/logcom/exn055},
url = {https://doi.org/10.1093/logcom/exn055}
}
Nominal Algebra and the HSP Theorem
@techreport{gabbay:nomahs-tr,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{Nominal Algebra and the HSP Theorem}},
institution = {Heriot-Watt University},
number = {HW-MACS-TR-0057},
year = {2007},
month = nov,
url = {https://research.tue.nl/en/publications/nominal-algebra-and-the-hsp-theorem/}
}
A nominal axiomatisation of the lambda-calculus
@article{gabbay:nomalc,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{A nominal axiomatisation of the lambda-calculus}},
journal = {Journal of Logic and Computation},
volume = {20},
number = {2},
pages = {501--531},
year = {2010},
month = apr,
doi = {10.1093/logcom/exp049},
url = {https://doi.org/10.1093/logcom/exp049}
}
Nominal Algebra
@inproceedings{gabbay:noma-nwpt,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{Nominal Algebra}},
booktitle = {Proceedings of the 18th Nordic Workshop on Programming Theory (NWPT'06)},
address = {Reykjav{\'i}k, Iceland},
year = {2006},
month = oct,
note = {3 pages},
url = {https://research.tue.nl/en/publications/nominal-algebra/}
}
Nominal Algebra
@techreport{gabbay:noma-tr,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{Nominal Algebra}},
institution = {Heriot-Watt University},
series = {Technical Report},
number = {HW-MACS-TR-0045},
address = {Edinburgh, UK},
year = {2006},
note = {13 pages},
url = {https://research.tue.nl/en/publications/nominal-algebra-2/}
}
Nominal Rewriting Systems
@inproceedings{gabbay:nomr,
author = {Maribel Fern{\'a}ndez and Murdoch J. Gabbay and Ian Mackie},
title = {{Nominal Rewriting Systems}},
booktitle = {Proceedings of the 6th ACM SIGPLAN symposium on Principles and Practice of Declarative Programming (PPDP 2004)},
pages = {108--119},
publisher = {ACM Press},
year = {2004},
month = aug,
doi = {10.1145/1013963.1013978},
url = {https://doi.org/10.1145/1013963.1013978}
}
Nominal rewriting (journal version)
@article{gabbay:nomr-jv,
author = {Maribel Fern{\'a}ndez and Murdoch J. Gabbay},
title = {{Nominal rewriting (journal version)}},
journal = {Information and Computation},
volume = {205},
number = {6},
pages = {917--965},
year = {2007},
month = jun,
doi = {10.1016/j.ic.2006.12.002},
url = {https://doi.org/10.1016/j.ic.2006.12.002}
}
Nominal rewriting with name generation: abstraction vs. locality
@inproceedings{gabbay:nomrng,
author = {Maribel Fern{\'a}ndez and Murdoch J. Gabbay},
title = {{Nominal rewriting with name generation: abstraction vs. locality}},
booktitle = {Proceedings of the 7th ACM SIGPLAN International Symposium on Principles and Practice of Declarative Programming (PPDP 2005)},
pages = {47--58},
publisher = {ACM Press},
year = {2005},
month = jul,
doi = {10.1145/1069774.1069779},
url = {https://doi.org/10.1145/1069774.1069779}
}
Nominal renaming sets
@inproceedings{gabbay:nomrs,
author = {Murdoch J. Gabbay and Martin Hofmann},
title = {{Nominal renaming sets}},
booktitle = {Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2008)},
pages = {158--173},
publisher = {Springer},
year = {2008},
month = nov,
doi = {10.1007/978-3-540-89439-1_11},
url = {https://doi.org/10.1007/978-3-540-89439-1_11}
}
Nominal renaming sets
@techreport{gabbay:nomrs-tr,
author = {Murdoch J. Gabbay},
title = {{Nominal renaming sets}},
institution = {Heriot-Watt University},
series = {Technical Report},
number = {HW-MACS-TR-0058},
address = {Edinburgh, UK},
year = {2007},
month = dec,
note = {35 pages},
url = {https://www.gabbay.org.uk/papers/nomrs-tr.pdf}
}
Nominal SOS
@inproceedings{gabbay:nomsos-nwpt,
author = {MohammadReza Mousavi and Michel A. Reniers and Murdoch J. Gabbay},
title = {{Nominal SOS}},
booktitle = {Proceedings of the 18th Nordic Workshop on Programming Theory (NWPT'06)},
address = {Reykjav{\'i}k, Iceland},
year = {2006},
month = oct,
note = {2 pages},
url = {https://staff.ru.is/luca/NWPT06/PAPERS/paper1.pdf}
}
Nominal Unification
@inproceedings{gabbay:nomu,
author = {Christian Urban and Andrew M. Pitts and Murdoch J. Gabbay},
title = {{Nominal Unification}},
booktitle = {Proceedings of the 17th International Workshop on Computer Science Logic (CSL 2003)},
series = {Lecture Notes in Computer Science},
volume = {2803},
pages = {513--527},
publisher = {Springer},
year = {2003},
month = dec,
doi = {10.1007/978-3-540-45220-1_41},
url = {https://doi.org/10.1007/978-3-540-45220-1_41}
}
Nominal universal algebra: equational logic with names and binding
@article{gabbay:nomuae,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{Nominal universal algebra: equational logic with names and binding}},
journal = {Journal of Logic and Computation},
volume = {19},
number = {6},
pages = {1455--1508},
year = {2009},
month = dec,
doi = {10.1093/logcom/exp033},
url = {https://doi.org/10.1093/logcom/exp033}
}
Nominal Unification
@article{gabbay:nomu-jv,
author = {Christian Urban and Andrew M. Pitts and Murdoch J. Gabbay},
title = {{Nominal Unification}},
journal = {Theoretical Computer Science},
volume = {323},
number = {1--3},
pages = {473--497},
publisher = {Elsevier},
year = {2004},
month = sep,
doi = {10.1016/j.tcs.2004.06.016},
url = {https://doi.org/10.1016/j.tcs.2004.06.016}
}
One-and-a-halfth-order logic
@inproceedings{gabbay:oneaah,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{One-and-a-halfth-order logic}},
booktitle = {Proceedings of the 8th ACM-SIGPLAN International Symposium on Principles and Practice of Declarative Programming (PPDP 2006)},
pages = {189--200},
publisher = {ACM},
year = {2006},
month = jul,
doi = {10.1145/1140335.1140359},
url = {https://doi.org/10.1145/1140335.1140359}
}
One-and-a-halfth-order Logic
@article{gabbay:oneaah-jv,
author = {Murdoch J. Gabbay and Aad Mathijssen},
title = {{One-and-a-halfth-order Logic}},
journal = {Journal of Logic and Computation},
volume = {18},
number = {4},
pages = {521--562},
year = {2008},
month = aug,
doi = {10.1093/logcom/exm064},
url = {https://doi.org/10.1093/logcom/exm064}
}
Permissive Nominal Terms and their Unification
@inproceedings{gabbay:perntu,
author = {Gilles Dowek and Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Permissive Nominal Terms and their Unification}},
booktitle = {Atti del Convegno CILC 09: 24-esimo Convegno Italiano di Logica Computazionale},
editor = {Marco Gavanelli and Fabrizio Riguzzi},
pages = {70--84},
publisher = {GULP (Italian Association for Logic Programming)},
address = {Ferrara, Italy},
year = {2009},
month = jun,
url = {https://www.programmazionelogica.it/wp-content/uploads/2014/10/cilc09-proceedings.pdf}
}
The π-Calculus in FM
@incollection{gabbay:picfm,
author = {Murdoch J. Gabbay},
title = {{The {$\pi$}-Calculus in FM}},
booktitle = {Thirty-five years of Automating Mathematics},
editor = {Fairouz D. Kamareddine},
series = {Applied Logic Series},
volume = {28},
pages = {247--269},
publisher = {Kluwer Academic Publishers},
address = {Dordrecht},
edition = {1},
year = {2003},
month = nov,
isbn = {978-1-4020-1656-1},
note = {Electronic ISBN 978-94-017-0253-9},
doi = {10.1007/978-94-017-0253-9_10},
url = {https://doi.org/10.1007/978-94-017-0253-9_10}
}
Semantic nominal terms
@inproceedings{gabbay:semnt,
author = {Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Semantic nominal terms}},
booktitle = {Second International Workshop on Theory and Applications of Abstraction, Substitution, and Naming (TAASN 2009), associated with ETAPS 2009},
address = {York, UK},
year = {2009},
month = mar,
note = {5 pages},
url = {https://www.gabbay.org.uk/papers/semnt-ea.pdf}
}
A Sequent Calculus for Nominal Logic
@inproceedings{gabbay:seqcnl,
author = {Murdoch J. Gabbay and James Cheney},
title = {{A Sequent Calculus for Nominal Logic}},
booktitle = {Proceedings of the 19th IEEE Symposium on Logic in Computer Science (LICS 2004)},
pages = {139--148},
publisher = {IEEE Computer Society},
year = {2004},
month = jul,
doi = {10.1109/LICS.2004.6},
url = {https://doi.org/10.1109/LICS.2004.6}
}
Some Formal Considerations on Gabbay's Restart Rule in Natural Deduction and Goal-Directed Reasoning
@incollection{gabbay:somfcg,
author = {Michael J. Gabbay and Murdoch J. Gabbay},
title = {{Some Formal Considerations on Gabbay's Restart Rule in Natural Deduction and Goal-Directed Reasoning}},
booktitle = {We Will Show Them: Essays in Honour of Dov Gabbay},
editor = {S. Artemov and H. Barringer and A. d'Avila Garcez and Luis C. Lamb and J. Woods},
volume = {1},
pages = {701--730},
publisher = {College Publications},
address = {London},
year = {2005},
month = oct,
isbn = {1-904987-11-7 (pb); 1-904987-25-7 (hb)},
url = {https://www.collegepublications.co.uk/tributes/?00002}
}
SOS for Higher Order Processes (Extended Abstract)
@inproceedings{gabbay:soshop,
author = {MohammadReza Mousavi and Murdoch J. Gabbay and Michel A. Reniers},
title = {{SOS for Higher Order Processes (Extended Abstract)}},
booktitle = {Proceedings of the 16th International Conference on Concurrency Theory (CONCUR'05)},
series = {Lecture Notes in Computer Science},
volume = {3653},
pages = {308--322},
publisher = {Springer},
year = {2005},
month = sep,
doi = {10.1007/11539452_25},
url = {https://doi.org/10.1007/11539452_25}
}
A study of substitution, using nominal techniques and Fraenkel-Mostowski sets
@article{gabbay:stusun,
author = {Murdoch J. Gabbay},
title = {{A study of substitution, using nominal techniques and Fraenkel-Mostowski sets}},
journal = {Theoretical Computer Science},
volume = {410},
number = {12-13},
pages = {1159--1189},
publisher = {Elsevier},
year = {2009},
month = mar,
doi = {10.1016/j.tcs.2008.11.013},
url = {https://doi.org/10.1016/j.tcs.2008.11.013}
}
Substitution for Fraenkel-Mostowski foundations
@inproceedings{gabbay:subfmf,
author = {Murdoch J. Gabbay and Michael J. Gabbay},
title = {{Substitution for Fraenkel-Mostowski foundations}},
booktitle = {Proceedings of the 2008 AISB Symposium on Computing and Philosophy},
series = {AISB 2008 Convention: Communication, Interaction and Social Intelligence},
volume = {12},
pages = {65--72},
publisher = {The Society for the Study of Artificial Intelligence and Simulation of Behaviour},
address = {University of Aberdeen, Aberdeen, UK},
year = {2008},
month = apr,
isbn = {1-902956-71-0},
url = {https://aisb.org.uk/wp-content/uploads/2019/12/Final-vol-12.pdf}
}
Term sequent logic
@inproceedings{gabbay:tersl,
author = {Michael Gabbay and Murdoch J. Gabbay},
title = {{Term sequent logic}},
booktitle = {Proceedings of the 17th International Workshop on Functional and (Constraint) Logic Programming (WFLP 2008)},
series = {Electronic Notes in Theoretical Computer Science},
volume = {246},
pages = {87--106},
year = {2009},
month = aug,
doi = {10.1016/j.entcs.2009.07.017},
url = {https://doi.org/10.1016/j.entcs.2009.07.017}
}
A Theory of Inductive Definitions with α-Equivalence: Semantics, Implementation, Programming Language
@phdthesis{gabbay:thesis,
author = {Murdoch J. Gabbay},
title = {{A Theory of Inductive Definitions with {$\alpha$}-Equivalence: Semantics, Implementation, Programming Language}},
school = {University of Cambridge},
address = {Cambridge, UK},
year = {2001},
month = mar,
url = {https://www.gabbay.org.uk/papers/thesis.pdf}
}
Two-level lambda-calculus
@inproceedings{gabbay:twollc,
author = {Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Two-level lambda-calculus}},
booktitle = {Proceedings of the 17th International Workshop on Functional and (Constraint) Logic Programming (WFLP 2008)},
journal = {Electronic Notes in Theoretical Computer Science},
volume = {246},
pages = {107--129},
year = {2009},
month = aug,
doi = {10.1016/j.entcs.2009.07.018},
url = {https://doi.org/10.1016/j.entcs.2009.07.018}
}
Universal algebra over lambda-terms and nominal terms: the connection in logic between nominal techniques and higher-order variables
@inproceedings{gabbay:unialt,
author = {Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Universal algebra over lambda-terms and nominal terms: the connection in logic between nominal techniques and higher-order variables}},
booktitle = {Proceedings of the 4th International Workshop on Logical Frameworks and Meta-Languages (LFMTP 2009)},
pages = {64--73},
publisher = {ACM},
year = {2009},
month = aug,
doi = {10.1145/1577824.1577835},
url = {https://doi.org/10.1145/1577824.1577835}
}
A New Approach to Abstract Syntax Involving Binders
@inproceedings{gabbay:newaas,
author = {Murdoch J. Gabbay and Andrew M. Pitts},
title = {{A New Approach to Abstract Syntax Involving Binders}},
booktitle = {Proceedings of the 14th Annual Symposium on Logic in Computer Science (LICS 1999)},
pages = {214--224},
publisher = {IEEE Computer Society Press},
year = {1999},
month = jul,
doi = {10.1109/LICS.1999.782617},
url = {https://doi.org/10.1109/LICS.1999.782617}
}
A New Approach to Abstract Syntax with Variable Binding
@article{gabbay:newaas-jv,
author = {Murdoch J. Gabbay and Andrew M. Pitts},
title = {{A New Approach to Abstract Syntax with Variable Binding}},
journal = {Formal Aspects of Computing},
volume = {13},
number = {3--5},
pages = {341--363},
year = {2002},
month = jul,
doi = {10.1007/s001650200016},
url = {https://doi.org/10.1007/s001650200016}
}
A Metalanguage for Programming with Bound Names Modulo Renaming
@inproceedings{gabbay:metpbn,
author = {Andrew M. Pitts and Murdoch J. Gabbay},
title = {{A Metalanguage for Programming with Bound Names Modulo Renaming}},
booktitle = {Proceedings of the 5th international conference on the mathematics of program construction (MPC 2000)},
series = {Lecture Notes in Computer Science},
volume = {1837},
pages = {230--255},
publisher = {Springer},
year = {2000},
month = dec,
doi = {10.1007/10722010_15},
url = {https://doi.org/10.1007/10722010_15}
}
Principal Types for Nominal Theories
@inproceedings{gabbay:pritnt,
author = {Elliot Fairweather and Maribel Fern{\'a}ndez and Murdoch J. Gabbay},
title = {{Principal Types for Nominal Theories}},
booktitle = {Proceedings of the 18th International Symposium on Fundamentals of Computation Theory (FCT 2011)},
editor = {Olaf Owe and Martin Steffen and Jan Arne Telle},
series = {Lecture Notes in Computer Science},
volume = {6914},
pages = {160--172},
publisher = {Springer},
address = {Berlin, Heidelberg},
year = {2011},
month = aug,
isbn = {978-3-642-22952-7},
note = {Electronic ISBN 978-3-642-22953-4},
doi = {10.1007/978-3-642-22953-4_14},
url = {https://doi.org/10.1007/978-3-642-22953-4_14}
}
An observation on support and freshness in nominal sets
@techreport{gabbay:obssfn-tr,
author = {Murdoch J. Gabbay},
title = {{An observation on support and freshness in nominal sets}},
institution = {School of Mathematical and Computer Sciences, Heriot-Watt University},
series = {Technical Report},
number = {HW-MACS-TR-0077},
address = {Edinburgh, UK},
year = {2010},
month = may,
note = {14 pages},
url = {https://www.gabbay.org.uk/papers/obssfn-tr.pdf}
}
Permissive nominal terms
@techreport{gabbay:pernt-tr,
author = {Gilles Dowek and Murdoch J. Gabbay and Dominic P. Mulligan},
title = {{Permissive nominal terms}},
institution = {INRIA},
series = {Research Report},
number = {RR-6682},
address = {Orsay, France},
year = {2008},
month = oct,
note = {15 pages},
url = {https://inria.hal.science/inria-00335115}
}
Quantifier rules in reductive proof using nominal semantics
@inproceedings{gabbay:quarrp-ea,
author = {Murdoch J. Gabbay},
title = {{Quantifier rules in reductive proof using nominal semantics}},
booktitle = {Automated Reasoning Workshop (ARW 2012)},
year = {2012},
note = {2 pages},
url = {https://www.gabbay.org.uk/papers/quarrp-ea.pdf}
}
Metamathematics based on nominal terms and nominal logic: foundations of a nominal theorem-prover
@inproceedings{gabbay:metbnt-ea,
author = {Murdoch J. Gabbay},
title = {{Metamathematics based on nominal terms and nominal logic: foundations of a nominal theorem-prover}},
booktitle = {Automated Reasoning Workshop (ARW 2011)},
year = {2011},
note = {2 pages},
url = {https://www.gabbay.org.uk/papers/metbnt-ea.pdf}
}
Arbitrary Objects in Mathematics and Semantics
@inproceedings{gabbay:arboms,
author = {Murdoch J. Gabbay and Michael J. Gabbay},
title = {{Arbitrary Objects in Mathematics and Semantics}},
booktitle = {Paris Arch{\'e} workshop on abstract objects in semantics and the philosophy of mathematics},
address = {Paris, France},
year = {2008},
month = feb,
note = {2 pages},
url = {https://www.gabbay.org.uk/papers/arboms.pdf}
}
Towards a Proof-Theoretic Approach to Plurality: Numbers Are Logical Constants
@inproceedings{gabbay:towpta,
author = {Michael J. Gabbay and Murdoch J. Gabbay},
title = {{Towards a Proof-Theoretic Approach to Plurality: Numbers Are Logical Constants}},
booktitle = {Paris Arch{\'e} workshop on abstract objects in semantics and the philosophy of mathematics},
address = {Paris, France},
year = {2008},
month = feb,
note = {2 pages},
url = {https://www.gabbay.org.uk/papers/towpta.pdf}
}
Nominal Sets, Equivariance Reasoning, and Variable Binding
@inproceedings{gabbay:nomser,
author = {Murdoch J. Gabbay},
title = {{Nominal Sets, Equivariance Reasoning, and Variable Binding}},
booktitle = {Second Workshop on Meta-Logic (MLG 2002)},
address = {Kinosaki, Japan},
year = {2002},
note = {2 pages},
url = {https://www.gabbay.org.uk/papers/nomser.pdf}
}
Consistent histories: enforcing linearity and excluding double-spending amongst collaborating controllers
@techreport{gabbay-sheff:consistent-histories,
author = {Murdoch J. Gabbay and Isaac Sheff},
title = {{Consistent histories: enforcing linearity and excluding double-spending amongst collaborating controllers}},
institution = {Anoma Research Topics},
publisher = {Zenodo},
year = {2026},
month = jul,
doi = {10.5281/zenodo.21074359},
url = {https://doi.org/10.5281/zenodo.21074359}
}
Heterogeneous trust in reliable broadcast via modal logic and history structures
@techreport{gabbay-sheff:heterogeneous-bracha-broadcast,
author = {Murdoch J. Gabbay and Isaac Sheff},
title = {{Heterogeneous trust in reliable broadcast via modal logic and history structures}},
institution = {Anoma Research Topics},
publisher = {Zenodo},
year = {2025},
month = nov,
doi = {10.5281/zenodo.17636313},
url = {https://doi.org/10.5281/zenodo.17636313}
}
Equational Reasoning in Languages with Binders via Permutation Fixed-Points
@inproceedings{caires-santos-fernandez-gabbay-nantes-sobrinho:permutation-fixed-points,
author = {Ali K. Caires-Santos and Maribel Fern{\'a}ndez and Murdoch James Gabbay and Daniele Nantes-Sobrinho},
title = {{Equational Reasoning in Languages with Binders via Permutation Fixed-Points}},
booktitle = {11th International Conference on Formal Structures for Computation and Deduction (FSCD 2026)},
editor = {Frank Pfenning},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
volume = {378},
eid = {10},
pages = {10:1--10:23},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
year = {2026},
month = jul,
isbn = {978-3-95977-433-8},
issn = {1868-8969},
doi = {10.4230/LIPIcs.FSCD.2026.10},
url = {https://doi.org/10.4230/LIPIcs.FSCD.2026.10}
}
Money Grows on (Proof-)Trees: The Formal FA1.2 Ledger Standard
@inproceedings{gabbay-jakobsson-sojakova:money-grows-proof-trees,
author = {Murdoch J. Gabbay and Arvid Jakobsson and Kristina Sojakova},
title = {{Money Grows on (Proof-)Trees: The Formal FA1.2 Ledger Standard}},
booktitle = {3rd International Workshop on Formal Methods for Blockchains (FMBC 2021)},
editor = {Bruno Bernardo and Diego Marmsoler},
series = {Open Access Series in Informatics (OASIcs)},
volume = {95},
eid = {2},
pages = {2:1--2:14},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
year = {2021},
month = nov,
isbn = {978-3-95977-209-9},
issn = {2190-6807},
doi = {10.4230/OASIcs.FMBC.2021.2},
url = {https://doi.org/10.4230/OASIcs.FMBC.2021.2}
}
Nominal SOS
@article{cimini-mousavi-reniers-gabbay:nomsos,
author = {Matteo Cimini and Mohammad Reza Mousavi and Michel A. Reniers and Murdoch J. Gabbay},
title = {{Nominal SOS}},
journal = {Electronic Notes in Theoretical Computer Science},
volume = {286},
pages = {103--116},
publisher = {Elsevier},
year = {2012},
month = sep,
issn = {1571-0661},
note = {Special issue: Proceedings of the 28th Conference on the Mathematical Foundations of Programming Semantics (MFPS 2012)},
doi = {10.1016/j.entcs.2012.08.008},
url = {https://doi.org/10.1016/j.entcs.2012.08.008}
}