William Schultz

I am a staff research engineer at MongoDB Research, focused on improving 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 I was advised by Stavros Tripakis. Generally, my research interests were centered around the application of formal methods to the design, verification, and interpretability of distributed protocols.

During my PhD I worked on the verification of hardware designs at Apple, and also at Microsoft Research, where I worked on compositional techniques for verifying distributed protocols. I 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. Before that I was an undergraduate at Cornell University, where I studied Math and Computer Science.

Publications

  • Design and Modular Verification of Distributed Transactions in MongoDB [pdf] [code]
    William Schultz and Murat Demirbas. VLDB 2025
  • Interpretable Safety Verification of Distributed Protocols by Inductive Proof Decomposition [draft]
    William Schultz, Edward Ashton, Heidi Howard, and Stavros Tripakis. Under Submission
  • Efficient Synthesis of Symbolic Distributed Protocols by Sketching [pdf] [code]
    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