Theorem Proving Engineer

Arm; Austin (TX); On-site; USD 198,100 - 268,000; Full time

Job summary

Arm in Austin, TX is seeking a Theorem Proving & Engineering role to analyze RTL data path designs and develop C models. You will establish RTL-C equivalence with a commercial checker (SLEC) and formally verify models against a high-level specification using ACL2.

You will collaborate with designers and verification engineers across Arm projects, and contribute to verification infrastructure including interfaces with SLEC and ACL2, while exploring interactive theorem proving applications for

Qualifications

• MS or PhD in Computer Science or Mathematics.
• Strong mathematical reasoning and familiarity with floating-point arithmetic.
• Understanding of standard algorithms for elementary arithmetic operations.
• C programming experience and reading knowledge of Verilog.
• Ability to collaborate in a remote working environment.

Responsibilities

• Analyze new data path RTL designs and underlying algorithms.
• Develop abstract C models and prove RTL-C equivalence with a commercial checker (SLEC).
• Formally verify correctness of models with respect to a high-level specification using ACL2.
• Improve interfaces with SLEC and ACL2 and contribute to verification infrastructure.

Education

MS or PhD in Computer Science or Mathematics

Tools

Verilog reading

C programming

Job description

Job Overview

The Theorem Proving & Engineering 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.

Required Skills And Experience

• 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.

In Return

You will work on a modern internal platform used by engineering teams across the organization and globe.

You will develop your skills across cloud, software and platform engineering.

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

Salary Range

$198,100 – $268,000 per year

We value people as individuals and our dedication is to reward people competitively and equitably for the work they do and the skills and experience they bring to Arm. Salary is only one component of Arm's offering. The total reward package will be shared with candidates during the recruitment and selection process.

Equal Opportunities

Arm is an equal opportunity employer, committed to providing an environment of mutual respect where equal opportunities are available to all applicants and colleagues. We are a diverse organization of dedicated and innovative individuals, and don’t discriminate on the basis of race, color, religion, sex, sexual orientation, gender identity, national origin, disability, or status as a protected veteran.