PhD Internship: Automated Reasoning & Formal Verification

Amazon Science; Seattle (WA); On-site; USD 115,000 - 156,000; Full time

Job summary

Amazon Science in Seattle recruits an Applied Science Intern to push automated reasoning within cloud verification and security research. You will tackle theorem proving, SAT/SMT, and neural-symbolic methods, contributing to tools used across AWS services.

The role emphasizes rigorous research, publication opportunities, and collaboration with senior scientists in a fast-paced environment.

Qualifications

• Enrolled in a PhD and available for 12 weeks and 40 hours/week.
• Strong programming in Python; C++, Haskell, or Lean preferred.
• Experience in formal verification, SAT/SMT, theorem proving, or model checking.
• Demonstrated depth via publications or thesis work.

Responsibilities

• Design and implement algorithms and formal methods for automated reasoning and verification.
• Explore generative AI and machine learning to enhance reasoning, including learning-based heuristics.
• Publish findings at peer-reviewed conferences and journals.
• Review outputs from AI tools and automated systems for correctness.
• Communicate research findings clearly to diverse audiences.

Skills

Python

C++

Haskell

Education

PhD program

Tools

Lean

Z3

Isabelle

Dafny

SAT/SMT solvers

Job description

Amazon Science in Seattle recruits an Applied Science Intern to push automated reasoning within cloud verification and security research. You will tackle theorem proving, SAT/SMT, and neural-symbolic methods, contributing to tools used across AWS services.

The role emphasizes rigorous research, publication opportunities, and collaboration with senior scientists in a fast-paced environment.