Longfei Qiu
PhD student at Yale University, formal verification of distributed algorithms and blockchains
I am a PhD researcher at Yale University studying formal verification of distributed algorithms, advised by Prof. Zhong Shao. I lead efforts to verify both safety and liveness of distributed consensus protocols deployed in the blockchain industry, including HotStuff, Jolteon, Bullshark, and Mysticeti, using the Coq Proof Assistant. Our techniques can also be applied to more conventional consensus algorithms including Multi-Paxos and Raft that are widely-adopted in the industry. See my publications for details.
Publications
Longfei Qiu, Yoonseung Kim, Ji-Yong Shin, Jieung Kim, Wolf Honoré, Zhong Shao. LiDO: Linearizable Byzantine Distributed Objects with Refinement-Based Liveness Proofs. PLDI 2024: 1140-1164.
Wolf Honoré, Longfei Qiu, Yoonseung Kim, Ji-Yong Shin, Jieung Kim, Zhong Shao. AdoB: Bridging Benign and Byzantine Consensus with Atomic Distributed Objects. OOPSLA 2024: 419-448.
Chi Zhang, Ari B. Hayes, Longfei Qiu, Yuwei Jin, Yan-Hao Chen, Eddy Z. Zhang. Time-optimal Qubit mapping. ASPLOS 2021: 360-374.
Other writings and demonstrations
Concurrent and Distributed Algorithms
Functional Programming
Cryptography and Information Security
Linux From Scratch