Sr. Applied Scientist, Agentic Automated Reasoning Group
About The Position
The Agentic Automated Reasoning Group is building the next generation of software verification tools by combining advances in artificial intelligence, cloud computing capacity, and deep domain expertise. 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. This role involves collaborating with coworkers to build new tools that solve complex code analysis problems, spanning areas from Infrastructure as Code to high-performance cryptography in assembly code, using methods from interactive theorem proving to automated test generation. AWS uses automated reasoning technology and mathematical proofs to provide customers with assurance regarding security, availability, durability, and functional correctness, a concept known as provable security.
Requirements
- 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)
Nice To Haves
- 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.
Responsibilities
- 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.
Benefits
- sign-on payments
- restricted stock units (RSUs)
- 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
Stand Out From the Crowd
Upload your resume and get instant feedback on how well it matches this job.
What This Job Offers
Job Type
Full-time
Career Level
Senior
Education Level
Ph.D. or professional degree
