Senior Software Engineer, Formal Verification
Category LabsLayer-1 Blockchain company
Remote$180,000 - $250,000Senior
Paradigm
Greenoaks
Coinbase Ventures
Dragonfly Capital
Electric Capital
OKX
Software Engineering
About the role
TL;DR
Senior Software Engineer to formally verify Monad implementation correctness using machine-checked proofs.
- •Category Labs is seeking a Senior Software Engineer in Formal Verification to prove the correctness of the Monad implementation.
- •You will write machine-checked proofs about real production C++ code, including concurrent features and novel Monad mechanisms.
- •Key Responsibilities Formally verify the highest-risk parts of the Monad implementation, including concurrent and parallel execution logic.
- •Build and refine Rocq models of system designs, then prove the C++ implementation equivalent to those models.
- •Develop specifications and weakest-precondition proofs for production C++ using BRiCk and Iris separation logic.
- •Strengthen theorem statements and proof automation, and devise approaches that scale verification to a fast-moving codebase.
- •Requirements At least 5 years of software engineering experience in C++, much of it building performant systems from scratch.
- •Hands-on experience with an interactive theorem prover, ideally Rocq, and can write machine-checked proofs about real, running code.
- •Strong reasoning about concurrency and memory.
- •Sharp instincts for software architecture, memory management, and performance profiling.
- •Bachelor's, Master's, or PhD in Computer Science, or equivalent experience.
Required skills
C++GitLinux
Domain expertise
cryptodeveloper-toolsai
Benefits & perks
Private health insurance options, Flexible paid time off, Monthly wellness reimbursement, Paid parental leave, World-class benefits package with 100% paid medical, dental, and vision insurance including 75% coverage for dependents and HSA + FSA options, 401(k) with company match, Lunch and dinner stipend (in-office NYC)
Tech stack
C++GitLinux