Formal Verification Engineer

MatX Inc.; Mountain View (CA); Hybrid; USD 160,000 - 600,000; Full time

Benefits offered by this job

4 weeks PTO

12 company holidays

Up to 3 weeks remote work

Commuting stipend

Job summary

MatX Inc. in Mountain View, CA is seeking a Formal Verification Engineer to bring rigorous mathematical guarantees to our hardware and software across the stack.

You will apply model checking, write SVA/PSL properties, and develop machine-checked proofs for compiler transformations while embedding HDL/IR into theorem provers and collaborating across teams.

The role offers a competitive US base salary with equity and generous benefits, with on-site Mountain View presence Tue-Thu.

Qualifications

• Experience with hardware model checking and writing SVA/PSL properties.
• Proficiency with interactive theorem provers (Lean, Coq, Isabelle/HOL, etc.).
• Experience embedding HDL or compiler IR into theorem provers is a plus.
• Experience with compiler correctness proofs or verified compilation is a plus.

Responsibilities

• Apply model checking and formal verification to RTL blocks, memory subsystems, and interconnects using tools like JasperGold or VC-Formal.
• Develop machine-checked proofs for critical compiler transformations and lowering passes.
• Embed hardware description languages into interactive theorem provers and prove properties against designs.
• Collaborate with architecture, compiler, and silicon verification teams to identify and prove correctness properties.
• Integrate formal tools into existing verification practices.

Skills

Model checking

Formal verification

SVA/PSL

Interactive theorem proving

Hardware/software boundary

Team collaboration

Education

Bachelor's or higher in CS/ECE/related field

Tools

JasperGold

VC-Formal

SymbiYosys

Lean 4

Isabelle/HOL

Job description

What MatX Is Building

MatX's mission is to make the world's best AI models run as efficiently as allowed by physics, bringing the world years ahead in AI quality and availability. We build the full stack—from silicon and rack design through compilers, kernels, and ML models. We are seeking a Formal Verification Engineer to bring rigorous mathematical guarantees to our hardware and software at every layer of the stack.

What You'll Do Here

• Apply model checking and formal property verification to RTL blocks, memory subsystems, and interconnects, providing complete coverage wherever possible, using tools such as JasperGold or VC-Formal.
• Develop and maintain machine-checked proofs for critical compiler transformations, ensuring correctness of lowering passes from our high-level programming model down to hardware
• Build embeddings of our hardware description languages and simulator models into interactive theorem provers (e.g. Lean 4, Rocq, Isabelle/HOL), and use those embeddings to prove functional correctness and microarchitectural properties directly against the designs
• Collaborate with architecture, compiler, and silicon verification teams to identify correctness properties worth proving and translate them into tractable proof obligations
• Drive methodology for integrating formal tools (JasperGold, SymbiYosys, or equivalent) into our existing practices

Who You Are

• Hands-on experience with hardware model checking—writing SVA/PSL properties, running bounded or unbounded proofs, and closing out formal verification targets at block or subsystem level
• Practical experience with at least one interactive theorem prover (Lean, Coq, Isabelle/HOL, Agda, or similar)
• Experience embedding an existing language or IR into a theorem prover—whether an HDL, compiler IR, ISA, or similar is a strong plus
• Experience with compiler correctness proofs or verified compilation (e.g. CompCert-style or translation validation) is a strong plus
• Comfort working across the hardware/software boundary: you understand both RTL microarchitecture and compiler IR design well enough to find the correctness properties that matter
• Able to work in a small team where the scope of what you own will be large and shift quickly

Compensation

The US base salary for this full-time position is determined based on a variety of factors including role, experience, location, job-related skills, and relevant education and training. Career length is only a guideline for compensation.

• Early Career - $160,000 - $275,000 + equity
• Mid Career - $175,000 - $400,000 + equity
• Senior Career - $250,000 - $600,000 + equity

What We Offer

• Time off: 4 weeks PTO (accrued) + 12 company Holidays + up to 3 weeks remote work
• Health: Company-subsidized Medical (Kaiser or Anthem) for employees & dependents, Guardian Dental and Vision insurances for employee & dependents, and life insurance (employee only), plus HSA and FSA offerings via Lively. See attached benefits 1-pager and full benefits guide for more info on benefits.
• Financial Wellbeing: Choose from Roth IRA/ 401K (or both) retirement plans with up to 5% company contribution to 401K (even if you don't contribute). Also, 100% company-paid life insurance (up to $300K) and long-term disability insurances.
• Professional Development: $1500 Professional Development Budget (per year)
• Team Meals: MatX provides onsite team lunch & dinner Monday - Friday, with your choice of ordering via WeBox, Specialty’s or via our reimbursement system
• Commute on Us: Commute on our company Uber account, or reimburse your train rides. Either way, we pay 100% for your daily commute.
• MatX E[x]tras: $50/mo to use on the perk you value most
• Cell & Internet Reimbursement: $35/mo for cellular and $40/mo for wifi
• Mental Wellbeing: 100% paid mental health benefit via SpringHealth and Guardian EAP.
• Support to Parents: Up to 12 weeks paid parental leave regardless of path to parenthood, 10 weeks pregnancy disability leave, flexible return-to-work hours, and Benepass reproductive health & parental benefit.
• AI Resources: Up to $20K/month plus a dedicated internal AI Tooling Team to support your productivity

As part of our dedication to the diversity of our team and our focus on creating an inviting and inclusive work experience, MatX is committed to a policy of Equal Employment Opportunity and will not discriminate against an applicant or employee on the basis of race, color, religion, creed, national origin or ancestry, sex, gender, gender identity, gender expression, sexual orientation, age, physical or mental disability, medical condition, marital/domestic partner status, military and veteran status, genetic information or any other legally recognized protected basis under federal, state or local laws, regulations or ordinances.

All candidates must be authorized to work in the United States and work from our offices in Mountain View Tuesdays-Thursdays.

This position requires access to information that is subject to U.S. export controls. This offer of employment is contingent upon the applicants capacity to perform job functions in compliance with U.S. export control laws without obtaining a license from U.S. export control authorities.

MatX does not accept unsolicited resumes from individual recruiters or third-party recruiting agencies in response to job postings. No fee will be paid to third parties who submit unsolicited candidates directly to our hiring managers or People team and any resumes submitted are deemed to be the property of MatX.