Principal Applied Scientist, Agentic Automated Reasoning Group

The Agentic Automated Reasoning Group is building the next generation of software verification tools combining advances in artificial intelligence the computational capacity of the cloud and our deep expertise in the domain. Join us if you want to be a part of this transformational endeavor.

The Strata team ( is seeking a Principal Applied Scientist with broad interest and expertise in interactive theorem proving programming language semantics deductive verification and generative AI. You will combine your expertise with that of your coworkers to build new tools that solve code analysis problems previously considered beyond reach. Our application areas span all the way from Infrastructure as Code to high-performance cryptography written in assembly code while our methods span from interactive theorem proving to automated test generation.

Each day hundreds of thousands of developers make billions of transactions worldwide on AWS. They harness the power of the cloud to enable innovative applications websites and businesses. Using automated reasoning technology and mathematical proofs AWS allows customers to answer questions about security availability durability and functional correctness. We call this provable security absolute assurance in security of the cloud and in the cloud. job responsibilities
- Define roadmap and lead delivery of AR solutions across multiple customer use cases.
- Identify tools and methods capable of addressing the verification needs of customers including any novel analysis capabilities required.
- Use tools spanning from fuzzers property-based testing to model checkers and interactive theorem provers to establish program properties.
- Explore generative AI techniques to help customers formalize their requirements find revealing tests generate required boiler plate for testing and model checking and find and repair program proofs.

About the team
You will be working with a team of formal verification specialists spanning recently hired PhDs to industry veterans. You will work collaboratively to deliver results in the form of verified code and tools to accelerate code verification for our customer teams.

- PhD in Electrical Engineering Computer Science Mathematics or a related technical field
- Experience distilling informal customer requirements into problem definitions dealing with ambiguity and competing objectives
- Experience programming in Java C Python or related language
- Experience with leading experienced scientists as well as having a record of developing junior members from academia or industry to a career track in a business environment
- 10 years of industry or academic work in formal verification program analysis constraint-solving or theorem proving experience

- 10 years of relevant work in industry or academia experience
- Knowledge of problem solving algorithm design and complexity analysis
- Experience creating novel algorithms and advancing the state of the art
- Have peer-reviewed scientific contributions in premier journals and conferences

Amazon is an equal opportunity employer and does not discriminate on the basis of protected veteran status disability or other legally protected status.

Los Angeles County applicants: Job duties for this position include: work safely and cooperatively with other employees supervisors and staff; adhere to standards of excellence despite stressful conditions; communicate effectively and respectfully with employees supervisors and staff to ensure exceptional customer service; and follow all federal state and local laws and Company policies. Criminal history may have a direct adverse and negative relationship with some of the material job duties of this position. These include the duties and responsibilities listed above as well as the abilities to adhere to company policies exercise sound judgment effectively manage stress and work safely and respectfully with others exhibit trustworthiness and professionalism and safeguard business operations and the Companys reputation. Pursuant to the Los Angeles County Fair Chance Ordinance we will consider for employment qualified applicants with arrest and conviction records.

Our inclusive culture empowers Amazonians to deliver the best results for our customers. If you have a disability and need a workplace accommodation or adjustment during the application and hiring process including support for the interview or onboarding process please visit for more information. If the country/region youre applying in isnt listed please contact your Recruiting Partner.

The base salary range for this position is listed below. Your Amazon package will include sign-on payments and restricted stock units (RSUs). Final compensation will be determined based on factors including experience qualifications and location. Amazon also offers comprehensive benefits including health insurance (medical dental vision prescription Basic Life & AD&D insurance and option for Supplemental life plans EAP Mental Health Support Medical Advice Line Flexible Spending Accounts Adoption and Surrogacy Reimbursement coverage) 401(k) matching paid time off and parental leave. Learn more about our benefits at CA Santa Clara - 228700.00 - 309400.00 USD annually
USA MA Boston - 198900.00 - 269000.00 USD annually
USA OR Portland - 198900.00 - 269000.00 USD annually
USA TX Austin - 198900.00 - 269000.00 USD annually