Jobs · Engineering · Texas

Theorem Proving Engineer

Arm · Austin, TX · 3 days ago
HybridEngineering$198k–$268k/yrFull-time

About the role

You will analyze new data path RTL designs and underlying algorithms, develop abstract C models of these designs, establish equivalence between RTL and C with a commercial checker (SLEC), and formally verify correctness of the models with respect to a high-level architectural specification using the ACL2 theorem prover.

You will work closely with designers and verification engineers in various Arm projects, to enable our verification methodology throughout the company.

You will contribute to the infrastructure of our verification effort, e.g., by improving interfaces with SLEC and ACL2.

You will consider and potentially pursue applications of interactive theorem proving to other components of Arm processors.

Responsibilities

  • Analyze new data path RTL designs and underlying algorithms
  • Develop abstract C models of these designs
  • Establish equivalence between RTL and C with a commercial checker (SLEC)
  • Formally verify correctness of the models with respect to a high-level architectural specification using the ACL2 theorem prover
  • Work closely with designers and verification engineers in various Arm projects
  • Contribute to the infrastructure of our verification effort
  • Potentially pursue applications of interactive theorem proving to other components of Arm processors

Requirements

  • 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

Desirable Experience

  • Demonstrated ability to develop complex mathematical proofs
  • Experience and demonstrated expertise in interactive theorem proving, especially in the use of ACL2
  • Familiarity with commercial sequential logic equivalence checkers
  • General knowledge of aspects of CPU/GPU microarchitecture, e.g., out-of-order execution and memory systems

Benefits

We offer a collaborative environment focused on continuous improvement and learning.

Schedule

Hybrid working is offered, allowing employees to split their time between the office and other locations to get their work done.

Pay

$198,100-$268,000 per year

Similar jobs