I am a staff research engineer at MongoDB Research, where I work on the correctness, performance, and scalability of our distributed systems and protocols. In particular, I am interested in the application of automated reasoning and verification techniques to making our systems faster and safer.

I received my PhD in computer science at Northeastern University, where my research interests were centered on the application of formal methods to the design, verification, and interpretability of distributed protocols. During my PhD I worked on compositional verification techniques at Microsoft Research, hardware verification at Apple, and also spent time as a research intern in the S3 team at Amazon Web Services.

Prior to this I worked as a software engineer at MongoDB on their distributed replication system, where I worked on the design and implementation of a new reconfiguration protocol, and also helped accelerate rigorous verification of our core protocols. Before that I was an undergraduate at Cornell University, where I studied Math and Computer Science.

Publications

  • Interactive Safety Verification of Distributed Protocols by Inductive Proof Decomposition [draft]
    William Schultz, Edward Ashton, Heidi Howard, and Stavros Tripakis. NFM 2026 (to appear)
  • Design and Modular Verification of Distributed Transactions in MongoDB [pdf] [code]
    William Schultz and Murat Demirbas. VLDB 2025
  • Efficient Synthesis of Symbolic Distributed Protocols by Sketching [pdf]
    Derek Egolf, William Schultz, and Stavros Tripakis. FMCAD 2024
  • Plain and Simple Inductive Invariant Inference for Distributed Protocols in TLA+ [pdf] [code]
    William Schultz, Ian Dardik, and Stavros Tripakis. FMCAD 2022
  • Formal Verification of a Distributed Dynamic Reconfiguration Protocol [pdf] [code]
    William Schultz, Ian Dardik, and Stavros Tripakis. CPP 2022
  • Design And Analysis of a Logless Dynamic Reconfiguration Protocol [pdf] [full version] [code] [visualization]
    William Schultz, Siyuan Zhou, Ian Dardik, and Stavros Tripakis. OPODIS 2021
  • Tunable Consistency in MongoDB [pdf]
    William Schultz, Tess Avitabile, and Alyson Cabral. VLDB 2019

Talks

  • Spectacle: A Tool for Interactive Formal Specifications
    NVIDIA Formal Methods Week, November 2025.
  • Modular Verification and Permissiveness of Distributed Transactions in MongoDB [slides]
    Berkeley SkyLab Seminar, April 2025.
  • Interpretable Verification of Distributed Protocols by Inductive Proof Decomposition [slides]
    Berkeley Programming Systems Seminar, April 2025.
  • Interpretable Verification of Distributed Protocols by Inductive Proof Decomposition [link] [slides]
    CMU Software Research Seminar, Fall 2024.
  • Scalable, Interpretable Protocol Verification by Inductive Proof Slicing [link] [slides]
    New England Systems Verification Day 2024.
  • Towards Better Interactive Formal Specifications [video] [code]
    TLA+ Conference 2024.
  • Inductive Invariant Inference in TLA+ [link]
    New England Systems Verification Day 2022.
  • A Bug's Life: Fixing a MongoDB Replication Protocol Bug with TLA+ [video] [slides]
    TLA+ Conference 2019.

Experience

  • Summer 2023 Research Intern, Microsoft Research Cambridge
  • Spring 2023 Formal Verification Intern, Apple
  • Summer 2022 Applied Scientist Intern, Amazon Web Services (AWS)
  • Summer 2021 Research Intern, NASA Langley Research Center
  • 2016 - 2020 Software Engineer, MongoDB