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 an 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
- Work with customer teams to understand the nature of their software and the properties they need to establish of it.
- Identify tools and methods capable of addressing the verification needs of customers including any novel analysis capabilities required.
- Use tools spanning from fuzzers 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.

Why AWS
Amazon Web Services (AWS) is the worlds most comprehensive and broadly adopted cloud platform. We pioneered cloud computing and never stopped innovating thats why customers from the most successful startups to Global 500 companies trust our robust suite of products and services to power their businesses.

Inclusive Team Culture
Here at AWS its in our nature to learn and be curious. Our employee-led affinity groups foster a culture of inclusion that empower us to be proud of our differences. Ongoing events and learning experiences including our Conversations on Race and Ethnicity (CORE) and AmazeCon conferences inspire us to never stop embracing our uniqueness.

Mentorship & Career Growth
Were continuously raising our performance bar as we strive to become Earths Best Employer. Thats why youll find endless knowledge-sharing mentorship and other career-advancing resources here to help you develop into a better-rounded professional.

Work/Life Balance
We value work-life harmony. Achieving success at work should never come at the expense of sacrifices at home which is why we strive for flexibility as part of our working culture. When we feel supported in the workplace and at home theres nothing we cant achieve in the cloud.

Hybrid Work
We value innovation and recognize this sometimes requires uninterrupted time to focus on a build. We also value in-person collaboration and time spent face-to-face. Our team affords employees options to work in the office every day or in a flexible hybrid work model near one of our U.S. Amazon offices.

- PhD or Masters degree and 5 years of CS CE ML or related field experience
- Experience in patents or publications at top-tier peer-reviewed conferences or journals
- Experience programming in Java C Python or related language
- Experience in any of the following areas: algorithms and data structures parsing numerical optimization data mining parallel and distributed computing high-performance computing
- Experience in formal verification program analysis constraint-solving or theorem proving (academic or professional work)

- Experience using Unix/Linux
- Experience in professional software development
- Experience with interactive theorem provers particularly Lean or Coq
- Knowledge of one or more methods of defining semantics: operational denotational axiomatic etc.
- Experience with automated software analysis techniques: abstract interpretation data flow model checking etc.
- Experience applying machine learning and generative AI tools.

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

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 MA Boston - 142800.00 - 193200.00 USD annually
USA OR Portland - 142800.00 - 193200.00 USD annually
USA TX Austin - 142800.00 - 193200.00 USD annually