Principal Applied Scientist, Agentic Automated Reasoning Group

AmazonBoston, MA
$198,900 - $309,400Onsite

About The Position

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

Requirements

  • 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

Nice To Haves

  • 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

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.

Benefits

  • 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
  • parental leave
  • sign-on payments
  • restricted stock units (RSUs)

Stand Out From the Crowd

Upload your resume and get instant feedback on how well it matches this job.

Upload and Match Resume

What This Job Offers

Job Type

Full-time

Career Level

Principal

Education Level

Ph.D. or professional degree

© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service