Theorem Proving Engineer

What you'll do

• Analyze new data path RTL designs and underlying algorithms.
• Develop abstract C models of hardware designs.
• Establish equivalence between RTL and C models using a commercial checker.
• Formally verify model correctness against high-level architectural specifications using the ACL2 theorem prover.
• Improve infrastructure interfaces for SLEC and ACL2 tools.
• Identify and pursue applications of interactive theorem proving for other processor components.

What we're looking for

• MS or PhD in Computer Science or Mathematics.
• Demonstrated strong ability for rigorous mathematical reasoning and familiarity with floating-point arithmetic.
• Understanding of standard algorithms and techniques used in the implementation of elementary arithmetic operations.
• C programming experience and a reading knowledge of basic Verilog.
• Ability to collaborate and contribute in a remote working environment.
• Demonstrated ability to develop complex mathematical proofs (preferred).
• Experience and demonstrated expertise in interactive theorem proving, especially in the use of ACL2 (preferred).
• Familiarity with commercial sequential logic equivalence checkers (preferred).
• General knowledge of aspects of CPU/GPU microarchitecture, e.g., out-of-order execution and memory systems (preferred).