Category Labs Inc. logo

Senior Software Engineer, Formal Verification

Job Overview

Location

Remote

Job Type

Full-time

Category

Software Engineering

Date Posted

June 21, 2026

Full Job Description

đź“‹ Description

  • • Formally verify the highest-risk components of the Monad implementation, including concurrent and parallel execution logic, using machine-checked proofs in Rocq (formerly Coq).
  • • Build and refine formal models of system designs in Rocq, then prove equivalence between these models and the production C++ implementation to catch bugs before deployment.
  • • Develop specifications and weakest-precondition proofs for production C++ code using the BRiCk formal semantics of C++ and the Iris separation logic framework.
  • • Strengthen theorem statements and automate proof processes to scale formal verification efforts across a rapidly evolving codebase.
  • • Work on core Monad software components, including the parallel-execution EVM, custom state database, and BFT consensus client, all written in C++ and publicly available on GitHub.
  • • Collaborate within a small, high-performing team of engineers and researchers to ensure correctness and reliability of decentralized infrastructure with global impact.
  • • Contribute to open-source development by publishing verified code and proofs publicly, enabling ecosystem-wide transparency and adoption.
  • • Apply rigorous reasoning about concurrency, memory safety, and performance to systems where “probably correct” is insufficient for production deployment.
  • • Design and implement formal verification strategies that address novel Monad-specific mechanisms such as reserve balance and optimized page-level storage.
  • • Maintain and improve proof automation tools and frameworks to reduce manual effort while increasing confidence in system correctness.
  • • Engage with the broader blockchain and formal methods community through public blogs, papers, and talks to share advancements and learn from external research.
  • • Use AI coding agents as leverage in development workflows, critically reviewing and owning all generated code before shipping.
  • • Participate in shaping the company’s culture of collaboration, low ego, and high-quality output as an early team member.
  • • Work on problems with massive impact in the Ethereum ecosystem, where Monad’s innovations aim to deliver unprecedented performance while maintaining EVM compatibility.

🎯 Requirements

  • • At least 5 years of software engineering experience in C++, with significant work building performant systems from scratch (e.g., databases, device drivers, embedded systems).
  • • Hands-on experience with an interactive theorem prover, ideally Rocq (formerly Coq), and ability to write machine-checked proofs about real, running C++ code.
  • • Proven ability to reason rigorously about concurrency, memory models, and system correctness beyond typical engineering practices.
  • • Strong instincts for software architecture, memory management, and performance profiling.
  • • Bachelor’s, Master’s, or PhD in Computer Science, or equivalent practical experience.
  • • Clear communication skills and ability to thrive in a small, autonomous team where ownership of outcomes is expected.

🏖️ Benefits

  • • Private health insurance options
  • • Flexible paid time off
  • • Monthly wellness reimbursement
  • • Paid parental leave
  • • For US employees: 100% paid medical, dental, and vision insurance with 75% coverage for dependents, HSA + FSA options, 401(k) with company match, and lunch/dinner stipend (in-office NYC)
  • • Competitive salary range of $180,000–$250,000 plus equity and token incentives

Skills & Technologies

GitHub
Senior
Remote
$180k-250k
Degree Required

Ready to Apply?

You will be redirected to an external site to apply.

AI Job Fit Analysis
Pro

See exactly how your profile matches this role — strengths, skill gaps, and what to do about them.

Category Labs Inc. logo
Category Labs Inc.
Visit Website

About Category Labs Inc.

Category Labs Inc. builds AI-driven product analytics and personalization software for e-commerce merchants. Its platform ingests catalog, customer and behavioral data to automate merchandising decisions, optimize search and recommendation rankings, and surface real-time insights. The company primarily serves Shopify brands seeking to increase conversion rates and lifetime value through machine-learning models that continuously learn from sales, inventory and margin constraints. Founded in 2023 and headquartered in New York City, it operates as a Delaware C-corporation and is backed by venture capital firms including Khosla Ventures and Y Combinator.

Get more remote jobs like this

Subscribe to the weekly newsletter for similar remote roles and curated hiring updates.

Newsletter

Weekly remote jobs and featured talent.

No spam. Only curated remote roles and product updates. You can unsubscribe anytime.

Similar Opportunities

Expired
Mexico City, Mexico
Full-time
Expired Jun 20, 2026
JavaScript
TypeScript
React
+5 more

3 months ago

Expired
Remote - United States
Full-time
Expired Jul 13, 2026
Python
Java
Go
+4 more

3 months ago

Expired
India, Bengaluru; India, Delhi NCR; India, Hyderabad
Full-time
Expired Jun 22, 2026
Python
Java
Angular
+4 more

3 months ago

Expires soon
Remote US
Full-time
Expires Aug 2, 2026 (Soon)
Remote
$170k-200k

2 months ago