Theorem Proving Engineer
ArmJob Title
Theorem Proving Engineer
Role Summary
Analyze datapath RTL and underlying algorithms, develop abstract C models, establish equivalence between RTL and C using a commercial checker (SLEC), and formally verify models against high-level architectural specifications using the ACL2 theorem prover.
Work with designers and verification engineers across projects, contribute to verification infrastructure and interfaces for SLEC and ACL2, and explore applications of interactive theorem proving to other processor components.
Experience Level
Mid-level. The role expects advanced technical ability in formal methods and verification; specific years of experience are not stated.
Responsibilities
Primary responsibilities include developing and verifying formal models and enabling verification methods across teams.
- Analyze new datapath RTL designs and the algorithms they implement.
- Develop abstract C models representing RTL behavior.
- Establish RTL-to-C equivalence using commercial sequential logic equivalence checkers (e.g., SLEC).
- Formally verify C models against high-level architectural specifications using ACL2.
- Collaborate with designers and verification engineers to integrate formal techniques into project workflows.
- Improve verification infrastructure and interfaces between tools such as SLEC and ACL2.
- Investigate and apply interactive theorem proving to other processor components as appropriate.
Requirements
Must-have technical skills are listed first; desirable skills follow.
- Must-have: Strong ability for rigorous mathematical reasoning and familiarity with floating-point arithmetic.
- C programming experience and a reading knowledge of Verilog.
- Understanding of standard algorithms and techniques used in implementation of elementary arithmetic operations.
- Ability to collaborate effectively in a hybrid/remote working environment.
- Nice-to-have: Experience developing complex mathematical proofs and demonstrated expertise with interactive theorem provers, especially ACL2.
- Familiarity with commercial sequential logic equivalence checkers.
- General knowledge of CPU/GPU microarchitecture aspects (e.g., out-of-order execution, memory systems).
Education Requirements
MS or PhD in Computer Science or Mathematics.
About the Company
Company: Arm
Headquarters: Cambridge, United Kingdom
ARM is a global leader in semiconductor and software design, driving innovation in computing technology. The company specializes in designing processors and systems that provide the essential building blocks for electronic devices. ARM's architecture is widely used in smartphones, servers, and IoT devices, and its collaborative culture fosters bold thinking, diversity, and high-impact benefits for its talented workforce.
