Applied Scientist, Agentic Automated Reasoning

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 model checking interactive theorem proving programming language semantics 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 techniques spanning 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
The Agentic Automated Reasoning Group at AWS develops and applies state of the art formal methods and automated reasoning techniques to ensure the security reliability and correctness of AWS services and customer applications with a strong focus on AI based agents. Our work innovates tools and services to perform verification at scale and apply them to build safe and secure systems at AWS. We are also pioneering the use of formal verification and automated reasoning to develop agentic systems ensuring AI agents operate within defined safety boundaries.

- PhD or a Masters degree and experience in CS CE ML or related field research
- 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 with model checking tools and techniques SAT/SMT solvers
- Knowledge of one or more methods of defining semantics: operational denotational axiomatic etc.
- Experience applying machine learning and generative AI tools.

Amazon is an equal opportunities employer. We believe passionately that employing a diverse workforce is central to our success. We make recruiting decisions based on your experience and skills. We value your passion to discover invent simplify and build. Protecting your privacy and the security of your data is a longstanding top priority for Amazon. Please consult our Privacy Notice ( to know more about how we collect use and transfer the personal data of our candidates.

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.