# Students

I was Director of Graduate Studies in Philosophy at Carnegie Mellon from 2005 to 2009 and again from 2011 to 2012.

## PhD students

- James Gallicchio (Computer Science, co-advised with Marijn Heule, current)
- Chase Norman (Computer Science, current)
- Cayden Codel (Computer Science, co-advised with Marijn Heule, current)

MS Thesis: Verifying SAT encodings in Lean. - Hannah Fechtner (Logic, Computation, and Methodology, current)
- Joshua Clune (Computer Science, current)
- Wojciech Nawrocki (Logic, Computation, and Methodology, current)

MS Thesis: User interfaces for computer-assisted mathematics

- Mario Carneiro (PhD Pure and Applied Logic, August 2022)

MS Thesis: The type theory of Lean

PhD Thesis: Metamath Zero: From logic, to proof assistant, to verified computation

First position: Postdoctoral Fellow, Hoskinson Center for Formal Mathematics

Current position: Postdoctoral Researcher, Computer Science and Engineering, Chalmers University - Floris van Doorn (PhD Pure and Applied Logic, May 2018)

PhD Thesis: On the formalization of higher inductive types and synthetic homotopy theory

First positions: Postdoc, Department of Mathematics, University of Pittsburgh, and Postdoc, Laboratoire de Mathématiques d'Orsay (LMO), Université Paris-Saclay

Current position: Professor, Mathematical Institute of the University of Bonn - Robert Lewis (PhD Pure and Applied Logic, May 2018)

PhD Thesis: Two tools for formalizing mathematical proofs

First position: Postdoc, Department of Theoretical Computer Science, Vrije Universiteit Amsterdam

Current position: Lecturer, Department of Computer Science, Brown University - Rebecca Morris
(PhD Logic, Computation, and Methodology, August 2015)

PhD Thesis:*Appropriate steps: a theory of motivated proof*, pdf.

MS thesis:*Character and object*, pdf.

First positions: Instructor, Department of Philosophy, Carnegie Mellon, and Postdoctoral Fellow, Department of Philosophy, Stanford University. - Jason Rute (PhD Mathematical Sciences, August 2013)

PhD thesis:*Topics in algorithmic randomness and computable analysis*, pdf.

First positions: Assistant Professor, Department of Mathematics, Pennsylvania State University, and programmer, CiBO Technologies.

Current position: Postdoctoral Researcher in Mathematics of AI at IBM. - Sicun Gao (PhD Logic, Computation, and Methodology, December 2012, co-advised
with Ed Clarke)

PhD thesis: Computable analysis, decision procedures, and hybrid automata: a new framework for the formal verification of cyber-physical systems

MS thesis: Counting zeros over finite fields with Gröbner bases.

First positions: Postdoctoral Researcher, Department of Computer Science, Carnegie Mellon University, and Postdoctoral Researcher, Computer Science and Artificial Intelligence Laboratory, MIT

Current position: Assocaite Professor, Department of Computer Science and Engineering, University of California at San Diego - Yimu
Yin (PhD Logic, Computation, and Methodology, August 2008)

PhD thesis:*Sets, models, and valued fields*, pdf.

MS thesis:*Quantifier elimination and real closed ordered fields with a predicate for the powers of two*, pdf.

First positions: Assistant Professor, Department of Mathematics, University of Pittsburgh; postdoc, École Normale Supérieure; Sun Yat Sen University. - Henry Towsner (PhD Mathematical Sciences, June
2008)

Thesis:*Some results in logic and ergodic theory*, pdf.

First position: Assistant Professor, Department of Mathematics, University of California, Los Angeles; and participant in the MSRI program in Ergodic Theory and Additive Combinatorics.

Current position: Associate Professor, Department of Mathematics, University of Pennsylvania - Kerry Ojakian (PhD Mathematical Sciences, June
2004)

Thesis: Combinatorics in bounded arithmetic, pdf.

First positions: Postdoctoral Fellow at Charles University, Prague; Postdoctoral Fellow at the Center for Logic and Computation, Lisbon;

Current position: Associate Professor, Department of Mathematics, Bronx Community College - Ksenija Simic-Muller (PhD Mathematical
Sciences, May 2004)

Thesis:*Aspects of ergodic theory in subsystems of second-order arithmetic*, pdf.

First position: Postdoctoral Fellow, Department of Mathematics, University of Arizona.

Current position: Professor, Department of Mathematics, Pacific Lutheran University, Tacoma.

## MS students

- Paula Neeley (MS Logic, Computation, and Methodology, December 2020)

Thesis:*A formalization of dynamic epistemic logic*, pdf. - Andrew Warren (MS, Mathematical Sciences, 2019)

Thesis:*Fluctuation bounds for ergodic averages of amenable groups on uniformly convex Banach spaces*, arXiv. Article version: arXiv. - Seulkee Baek (MS Logic, Computation, and Methodology, 2017)

Thesis: Reflected decision procedures in Lean - Minchao Wu (MS Logic, Computation, and Methodology, August 2017)

Thesis:*A formally verified proof of Kruskal's tree theorem in Lean*, pdf. - Sebastian Ullrich (Masters' degree from Karlsruhe Institute of Technology, fall 2016; visited Carnegie Mellon under the InterACT program)

Thesis:*Simple verification of Rust programs via functional purification*, pdf

Project page: github. - Andrew Zipperer (MS Logic, Computation, and Methodology, August, 2016)

Thesis:*A formalization of elementary group theory in the proof assistant Lean*, pdf. - Luke Serafin (MS Mathematical Sciences, December 2015)

Thesis:*A formally verified proof of the central limit theorem*, pdf. - Jakob von Raumer (Masters' degree from Karlsruhe Institute of Technology, summer 2015; visited Carnegie Mellon under the InterACT program)

Thesis:*Formalization of non-abelian topology for homotopy type theory*, pdf.

Code: github. - Benjamin Northrop
(MS Logic, Computation, and Methodology, May, 2011)

Thesis:*Automated diagrammatic reasoning: a proof checker for the language of E*, pdf.

Web page and code: html. - Spencer Breiner (MS Logic, Computation, and Methodology, May, 2010)

Thesis:*Towards a practical understanding of mathematical structuralism*.

- Ed Dean (MS Logic, Computation, and Methodology, August, 2008)

Thesis:*In defense of Euclidean proof*, pdf. - Steve Kieffer (MS Logic, Computation, and Methodology, August, 2007)

Thesis:*A Language for Mathematical Knowledge Management*, pdf (and a Powerpoint presentation) - Aaron Hertz (undergraduate honors MS program, Mathematical
Sciences, May 2004)

Thesis:*A constructive version of the Hilbert basis theorem*, pdf.

- Doug White (MS Logic, Computation, and Methodology, May 2004)

Thesis:*Axiomatics, methodology, and Dedekind's theory of ideals*, pdf. - Jessi Berkelhammer (MS Logic, Computation, and Methodology, September 2003)

Thesis:*From reducibility to extensionality: the two editions of Principia Mathematica*, pdf. -
Erica (Lucast) Stonestreet (MS Logic, Computation, and Methodology, December 2002)

Thesis:*Proof as method: a new case for proof in mathematics curricula*, pdf.

## Undergraduate projects supervised

- Alex Gillon (BS in Logic and Computation, May 2024)

Senior project:*Verified AVL Trees in Lean 4*.

Code: github - Minsung Cho (BS in Logic and Computation, May 2022)

Senior project:*The Cops and Robber Game in Lean* - Ashley Watt (BS in Logic and Computation, May 2019)

Senior project:*Treaps in Lean*. - Kelvin Rojas (BS in Logic and Computation, May 2015)

Senior project:*EuclidZ3 — a Computational Proof-Checker for the Language E*, pdf.

Code: github. - Erin Korber (BS in Logic and Computation, May 2005)

Senior project:*Implementing decision procedures for the real numbers*

## Postdocs supervised

- Tomáš Skřivan, 2022-present
- Mario Carneiro, 2022-2024
- Ali Mohammed Nezhad, 2022-2023
- Edward Ayers, 2022
- Gabriel Ebner, 2021-2022
- Bruno Bentzen, 2019-2020
- Simon Hudon, 2019-2020
- Johannes Hölzl, 2017
- Cody Roux, 2012-2014
- Philipp Gerhardy, 2006-2007

## PhD committees

I have served on the following PhD committees, in Philosophy and at Carnegie Mellon, unless otherwise noted:- Jure Taslak (Computer Science, University of Ljubljana, current)
- Stephen Mackereth (University of Pittburgh, current)
- André Hernández-Espiet (Mathematics, Rutgers, 2024)
- Katherine Kosaian (Computer Science, 2023)
- Soonho Kong (Computer Science, 2023)
- Jesse Han (Mathematics, University of Pittburgh, 2022)
- Oskar Abrahamsson (Computer Science and Engineering, Chalmers University of Technology and University of Gothenberg, 2022),
- Yong Kiam Tan (Computer Science, 2022)
- Andrew Warren (2022)
- Jonathan Sterling (Computer Science, 2021)
- Edward Ayers (Mathematics, Cambridge University, 2021)
- Marcos Mazari (Mathematics, 2021)
- Gabriel Ebner, (Computer Science, TU Vienna, 2020)
- Carlo Angiuli (Computer Science, 2019)
- Nathan Fulton (Computer Science, 2018)
- Joseph Tassarotti (Computer Science, 2018)
- Egbert Riejke (Pure and Applied Logic, 2018)
- Andrew Zucker (Mathematics, 2018)
- Mate Szabo (2017)
- Sebastian Vasey (Mathematics, 2017)
- Kuen-Bang Hou (Favonia) (Computer Science, 2017)
- Yacin Hamami (Philosophy, Free University Brussels, 2016)
- William Gunther (Mathematics, 2015)
- Tyke Nunez (University of Pittsburgh, 2015)
- Krzysztof Kapulkin (University of Pittsburgh, Mathematics, 2014)
- Spencer Breiner (2014)
- Shawn Standefer (University of Pittsburgh, 2013)
- Cyril Cohen (Ecole Polytechnique, Computer Science, 2012)
- Alexey Solovyev (University of Pittsburgh, Mathematics, 2012)
- Ashwini Aroskar (Mathematical Sciences, 2012)
- Alexander Kreuzer (Mathematics, TU Munich, 2012)
- Matthew Szudzik (Mathematical Sciences, 2010)
- Jesse Alama (Stanford, 2009)
- Chetan Balwe (Mathematics, University of Pittsburgh, 2008)
- Amine Chaieb (Computer Science, TU Munich, 2008)
- Henrik Forssell (2007)
- Jeremy Heis (Philosophy, University of Pittsburgh, 2007)
- Kaustuv Chaudhuri (Computer Science, 2006)
- Jyotsna Diwakdar (Mathematics, University of Pittsburgh, 2006)
- John Mumma (2006)
- Dirk Schlimm (2005)
- Mark Ravaglia (2003)
- John Krueger (Mathematical Sciences, 2003)
- Jesse Hughes (2001)
- Barbara Kauffmann (2000)
- Alberto Momigliano (2000)
- John Byrnes (1999)

## MS committees

I have served on the following MS committees, in Philosophy unless otherwise noted:- Connor Gordon (Mathematical Sciences, 2024)
- Tomaz Mascarenhas (Computer Science, Universidade Federal de Minas Gerais, 2023)
- David Vitali (2020)
- William Nalls (2017)
- Evan Cavallo (Mathematical Sciences, 2015)
- David Carper (2011)
- Hans-Christoph Kotzsch (2011)
- Brian Leary (Mathematical Sciences, 2009)
- Nicholas Radcliffe (2008)
- Dave Gilbert (2008)
- Kohei Kishida (2007)
- George Schaeffer (Mathematical Sciences, 2007)
- Lindsay Spriggs (2007)
- Michael Warren (2004)
- Adam Kramer (2004)
- Keith Douglas (2004)
- Charlie Smart (Mathematical Sciences, 2002)
- John Mumma (2001)
- Jeffrey Helzner (2001)
- Johanna Franklin (Mathematical Sciences, 2001)
- Jay Kim (1999)
- Nathaniel Segerlind (Mathematical Sciences, 1998)
- Mark Ravaglia (1997)
- Chris Skalka (1997)

## Logic and Computation majors

I was the director of the Department of Philosophy's major in Logic and Computation from 1997 to 2005. Here is a list of students who graduated during that period of time, with the titles of their senior theses and their advisors:- Sean Hammond,
*Peirce and the Logic of Science*(Teddy Seidenfeld), 2005 - Erin Korber,
*Implementing Decision Procedures for the Real Numbers*(Jeremy Avigad), 2005 - Lindsay Spriggs,
*Application of Logic to Computer Security*(Benoit Morel), 2005 - Jonathan Terleski,
*Determining Music Similarity: A Pragramatic Approach*(Brigham Anderson), 2005 - Matt Danish,
*Compiler Development Aided by Code Certification Techniques*(Peter Lee), 2004 - William Drozd,
*Temporal Logic Based Planning for Large-Scale Search and Rescue Operations*(Manuela Veloso), 2004 - Ryan Eberhard,
*The Pedagogical Value of Database Theory to Logic Educators*(Helen Thomas), 2004 - Matthew Hockenberry,
*Reforming the Ancient Citizen: The Synthesis of Distributed and Deliberative Democracies*(Robert Cavalier), 2004 - William Lao,
*Simplifying Data Representations for Temporal Databases in Two Dimensions*(Christopher Olston), 2004 - William Raul Salinas,
*Determining Collusion in Negotiations*(Teddy Seidenfeld), 2004 - Lee Salzman,
*Prototypes with Multiple Dispatch*(Jonathan Aldrich), 2004 - Quinten Steenhuis,
*The Deliberative Opinion Poll: Promises and Challenges*(Robert Cavalier), 2004 - Eric Castro,
*Internet Sportsbetting and Incoherence*(Teddy Seidenfeld), 2003 - Diana Holcomb,
*Logic and Computation Robot*(Wilfried Sieg), 2003. - Charley Price,
*Evaluation of Interaction Schemes in Computer Role-Playing Games*(Don Marinelli), 2003 - Avi Silterra,
*New Semantics for the Simply Typed Lambda Calculus*(Steve Awodey), 2003 - Michael Strauss,
*The language of legal statutes and how it affects principles of justice*(Martha Harty), 2003 - Clinton Field,
*Automated Proofs of Gödel's Theorems*(Wilfried Sieg), 2002 - Evan Leonard,
*A Multi-Perspective Structure for Online Discussion*(Susan Fussell), 2002 - John Rinderle,
*Simulation: an open framework for game theoretic simulation*(Peter Vanderschraaf), 2002 - Andrew Tavares,
*Optimizing Human Evaluation of Dialogue Translation Systems*(Lori Levin), 2002 - James Yang,
*Designing an Adaptive Automotive Control System to Optimize 4-stroke SI Engine Performance*(Clark Glymour), 2002 - Charles Ballowe,
*Fully Anonymous Data Sharing*(Gregory Kesden), 2001 - John Corwin,
*Linear Logic Theorem Proving Using Artificial Intelligence Planners*(Frank Pfenning), 2001 - Adam Kramer,
*Modeling Human Choice*(Kevin Kelly), 2001 - Stephen Opalenski,
*An Intuitionistic S5*(Steve Awodey), 2001 - Polina Vanyukov,
*Metaphor: Definition, Interpretation, and Creation*(Mandy Simons), 2001 - Jonathan Coleman,
*Musical Style Classification Through Machine Learning*(Roger Dannenberg), 2000 - John Gasper,
*Web agents: learning the right strategy*(Cristina Bicchieri and Horacio Arlo-Costa), 2000 - Laurel Margulis,
*Who's in Charge? An Evaluation of the Experience of Human Emotions*(Horacio Arlo-Costa), 2000 - Michele Banko,
*Resolving Sentence Ambiguity though Speech Act Prediction*(Lori Levin and Marsal Gavalda), 1999 - Bryan Dougherty,
*A User-Oriented Approach to Wrapper Generation*(Steve Minton), 1999 - Roland Reagan,
*Computer Music Generation via Decision Tree Learning*(Roger Dannenberg and Manuela Veloso), 1999 - Shane Torsell,
*Improving Goal Seeking Quality and Efficiency through Automated Agent Reconfiguration and Learning: an application of PRODIGY and HAMLET*(Jaime Carbonell), 1999 - Robert N. M. Watson,
*Model Checking to Verify Computer Security Policies*(Ed Clarke), 1999 - David Wingrove,
*Borg Concurrency Protocol*(Han Kiliccote), 1999 - Douglas (Fox) Harrell,
*Interactive Cinema: Towards a Model of 3rd Person Navigable Story Spaces*(Kathleen Newman), 1998 - Grant Olds,
*Application and Testing of Student Modeling in the FIPSE Project*(Richard Scheines), 1998

## Other

The following students worked on a formalization of the Prime Number Theorem with me:

- David Gray (PhD, Philosophy, Carnegie Mellon, 2011)
- Kevin Donnelly (MA, Computer Science, Boston University, 2008; now at Google)
- Paul Raff (PhD, Mathematics, Rutgers, 2009; then Amazon, and now at Microsoft)
- Adam D. I. Kramer (PhD, Psychology, University of Oregon; now at Facebook)