Senior Software Engineer, Formal Verification

About the role

Category Labs is seeking a Senior Software Engineer to lead formal verification of its high‑performance, EVM‑compatible Layer 1 blockchain, Monad. You will write machine‑checked proofs for production C++ code, focusing on concurrent and parallel execution features.

Key responsibilities

• Formally verify the highest‑risk components of the Monad implementation, including concurrency and parallel execution logic.
• Build and refine Rocq models of system designs and prove equivalence to the C++ implementation using BRiCk and Iris separation logic.
• Develop specifications and weakest‑precondition proofs for production C++ code.
• Improve theorem statements, proof automation, and scalability of verification across a fast‑moving codebase.

Required profile

• At least 5 years of software engineering experience in C++, building performant systems such as databases, drivers, or embedded software.
• Hands‑on experience with an interactive theorem prover, preferably Rocq (formerly Coq), and ability to write machine‑checked proofs for real code.
• Deep understanding of concurrency, memory models, and formal verification techniques.
• Strong software architecture instincts and clear communication skills.

Required skills

• C++
• Rocq (Coq)
• Iris separation logic
• BRiCk formal semantics
• Concurrency and parallel execution
• Formal verification and theorem proving

What we offer

• Competitive salary ($180k–$250k) plus equity package.
• Full health, dental, vision coverage with 100% employer paid for employees and 75% for dependents.
• 401(k) with company match and flexible paid time off.
• Opportunity to work on cutting‑edge blockchain technology in an AI‑native, open‑source environment.