Sr. Applied Scientist, Agentic Automated Reasoning Group

Sr. Applied Scientist, Agentic Automated Reasoning Group

Job :  | Amazon Development Center U.S., Inc.

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

• End-to-end technical leadership for delivering AR solutions working backwards 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.

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, or Master's degree and 7+ years of applied research experience
• PhD in operations research, applied mathematics, theoretical computer science, or equivalent
• Experience in patents or publications at top-tier peer-reviewed conferences or journals
• Experience in formal verification, program analysis, constraint-solving, or theorem proving (academic or professional work)

• Experience in professional software development
• Experience with interactive theorem provers, particularly Lean or Rocq
• 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.

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 (Use the "Apply for this Job" box below)..

• USA, MA, Boston -  -  USD annually
• USA, OR, Portland -  -  USD annually
• USA, TX, Austin -  -  USD annually

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