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}
}