Applied Scientist: Automated Reasoning & Verification

Amazon Web Services (AWS); Arlington (VA); On-site; USD 167,000 - 226,000; Full time

Job summary

Amazon Development Center U.S., Inc. in Arlington, VA seeks an Applied Scientist to advance formal methods, automated reasoning, and neurosymbolic techniques for AWS services.

You will help ensure security, reliability, and correctness for customer applications at Amazon scale. Responsibilities include researching verification approaches, collaborating with cross‑functional teams, mentoring engineers, and publishing findings in peer‑reviewed venues.

Qualifications

• PhD or equivalent research experience.
• Experience in mathematical logic, formal verification, SAT/SMT, mechanical theorem proving, model checking, or program analysis.
• Experience with proof assistants or verification languages is a plus.

Responsibilities

• Design and implement algorithms and formal methods for automated reasoning to verify correctness, security, and reliability of computing systems.
• Solve large or complex problems with strategic planning and lead design, implementation, and delivery of solutions.
• Develop new decision procedures and search strategies to improve verification tools and deploy production-grade systems at scale.
• Explore generative AI and ML techniques to enhance automated reasoning capabilities and verification of AI-generated code.
• Mentor scientists and engineers on formal methods and neurosymbolic techniques; share knowledge with partner teams.

Skills

mathematical logic

formal verification

satisfiability solving (SAT/SMT)

mechanical theorem proving

model checking

program analysis

neurosymbolic reasoning

Education

PhD or equivalent

Tools

Lean

Dafny

Isabelle

Rocq

Job description

Amazon Development Center U.S., Inc. in Arlington, VA seeks an Applied Scientist to advance formal methods, automated reasoning, and neurosymbolic techniques for AWS services.

You will help ensure security, reliability, and correctness for customer applications at Amazon scale. Responsibilities include researching verification approaches, collaborating with cross‑functional teams, mentoring engineers, and publishing findings in peer‑reviewed venues.