profile_picture
Haobin Ni
Postdoctoral Scholar, University of Washington
hn42 [at] cs.washington.edu

I am a postdoctoral scholar at the University of Washington Programming Language and Software Engineering (PLSE) group, advised by Zachary Tatlock. At PLSE, I actively work on language design, program analysis, and compiler optimization involving e-graphs/equality saturation.

I earned my Ph.D. degree in May 2024 from Cornell University, co-advised by Greg Morrisett and Robbert van Renesse. My dissertation is titled “Formal Modeling Languages for High-assurance Domain-specific Systems.” During my seven years of graduate school, I worked on language-based formal verification of distributed systems, concurrent programs, and parsers; secure smart contract languages utilizing information flow control type systems; and new protocols for distributed systems.

With the recent advances in coding agents, programs of limited scope that sort of work now take much less effort to write. I believe the situation is analogous to the early days of physics, when “heavier objects fall faster” is the most widely spread view. Society would create tremendous demand for programming language research to deepen our understanding of program behavior and invent ways to provide certainty.

As a competitive programming veteran who won silver and gold at the 2014 and 2016 ICPC World Finals, I coached the Cornell ICPC team from 2018 to 2024. We won the GNYR and advanced to the WF through NAC in both 2019 and 2023. I started as the coach of the University of Washington ICPC team in Fall 2025. We won the PacNW and advanced to the WF through NAC in 2025. I also volunteer as a problem-setter and judge in the Cornell High School Programming Contest. My Codeforces ID is TankEngineer.

Besides doing research and competitive programming, I enjoy good humor, cooking “grad cuisine” foods, and my daily dose of existential doubts.

Publications

Efficient Extraction for Effectful E-Graphs, OOPSLA '26
Oliver Flatt , Anjali Pal , Yihong Zhang , Ryan Tjoa , Kirsten Graham , Alex Fischman , Chandrakana Nandi , Eli Rosenthal , Zachary Tatlock , Haobin Ni
Equal Opportunity: A Correctness Condition for Ordered Consensus, OSDI '26
Yunhao Zhang , Haobin Ni , Soumya Basu , Shir Cohen , Maofan Yin , Lorenzo Alvisi , Robbert van Renesse , Qi Chen , Lidong Zhou
Functional Reasoning for Distributed Systems with Failures, arXiv
Haobin Ni , Robbert van Renesse , Greg Morrisett
A Language for Smart Contracts with Secure Control Flow (Technical Report), arXiv
Siqiu Yao , Haobin Ni , Stephanie Ma , Noah Schiff , Andrew C. Myers , Ethan Cecchetti
E-Graphs as Circuits, and Optimal Extraction via Treewidth, arXiv
Glenn Sun , Yihong Zhang , Haobin Ni
Charlotte: Reformulating Blockchains into a Web of Composable Attested Data Structures for Cross-Domain Applications, TOCS '23
Isaac Sheff , Xinwen Wang , Kushal Babel , Haobin Ni , Robbert van Renesse , Andrew C. Myers
Trees and Turtles: Modular Abstractions for State Machine Replication Protocols, PaPoC '23
Natalie Neamtu , Haobin Ni , Robbert Van Renesse
ASN1★: Provably Correct Non-Malleable Parsing for ASN.1 DER, CPP '23
Haobin Ni , Antoine Delignat-Lavaud , Cédric Fournet , Tahina Ramananandro , Nikhil Swamy
Hardening attack surfaces with formally proven binary format parsers, PLDI '22
Nikhil Swamy , Tahina Ramananandro , Aseem Rastogi , Irina Spiridonova , Haobin Ni , Dmitry Malloy , Juan Vazquez , Michael Tang , Omar Cardona , Arti Gupta
Compositional security for reentrant applications, IEEE S&P '21 Best Paper Award
Ethan Cecchetti , Siqiu Yao , Haobin Ni , Andrew C Myers