Hi! My name is Wojtek (voy-tech, like in envoy and techno). Currently, I am a PhD student in the Department of Philosophy at Carnegie Mellon University supervised by Jeremy Avigad. My research is in interactive and automated theorem proving, programming languages, type theory, and mathematical logic. I am also a developer of the Lean 4 theorem prover. I have a long-time hobbyist interest in cryptography. This is my personal website. Check out my publications, posts, and writeups of CTF (a kind of cybersecurity competition) challenges.

Email: unhex("776a6e6177726f636b6940636d752e656475")
PGP: 0925 028C 960A C24C FC57 8D9D 4E27 C2EB C32B 69B7


  • An Impossible Asylum.
    Jeremy Avigad, Seulkee Baek, Alexander Bentkamp, Marijn Heule, and Wojciech Nawrocki (2021).
    To be published in The American Mathematical Monthly.
    [ arXiv ]
  • XOR Local Search for Boolean Brent Equations.
    Wojciech Nawrocki, Zhenjun Liu, Andreas Fröhlich, Marijn J.H. Heule, and Armin Biere (2021).
    In Theory and Practice of Satisfiability Testing - SAT 2021, 417-435.
    Lecture Notes in Computer Science 12831, Springer.
    [ pdf, code, slides, talk, doi ]
  • Decidability of typechecking in a dependently-typed programming language with sigma types.
    Wojciech Nawrocki (2020).
    MPhil thesis.
    [ pdf, code ]


  • Logic and Mechanized Reasoning.
    Jeremy Avigad, Marijn J.H. Heule, and Wojciech Nawrocki (2021).
    [ page ]