Senior Applied Scientist, Automated Reasoning

Amazon Inc.; Santa Clara (CA); On-site; USD 172,000 - 222,000; Full time

Job summary

Amazon Development Center U.S., Inc. seeks experts in automated reasoning to design and implement formal methods verifying the correctness, security, and reliability of computing systems.

You will tackle complex problems with deep theoretical and practical impact, contributing to production-scale verification tools and exploring neurosymbolic approaches. You will mentor peers, collaborate with cross-functional teams, and publish research findings while advancing verification capabilities across

Qualifications

• PhD or equivalent research experience in logic or verification.
• Experience in mathematical logic, formal verification, SAT/SMT, theorem proving, model checking, or program analysis.
• Experience with proof assistants or verification languages such as Lean, Dafny, Isabelle, or Rocq.
• Experience programming in OCaml, Haskell, Rust, Scala, Kotlin, or related language.

Responsibilities

• Design and implement algorithms and formal methods for automated reasoning, including constraint solving, model checking, static analysis, theorem proving, and program synthesis to verify the correctness, security, and reliability of computing systems.
• Solve large or significantly complex problems that require deep knowledge and scientific innovation in your domain; own strategic problem solving and take the lead on design, implementation, and delivery of solutions with long-term quantifiable impact.
• Develop new decision procedures, heuristics, and search strategies that improve the scalability and accuracy of verification tools; build and deploy production‑grade automated reasoning systems at Amazon scale.
• Explore and apply generative AI and machine learning techniques to enhance automated reasoning capabilities, including learning-based heuristics for search and optimization, neural approaches to symbolic reasoning, and methods for verifying the correctness of AI-generated code.
• Develop automated reasoning techniques for generative AI and agentic coding systems, including methods for ensuring the safety and alignment of autonomous software agents and applying formal guarantees to large language model outputs.
• Conduct original research snd publish findings in peer-reviewed venues.
• Work with customer teams to understand the nature of their software and the properties they need to establish; identify tools and methods capable of addressing verification needs, including novel analysis capabilities.
• Provide cross‑organizational technical influence, increasing productivity and effectiveness by sharing deep knowledge and experience; collaborate with partner teams to translate verification capabilities into production systems.
• Mentor scientists and engineers on formal methods, neurosymbolic techniques, and best practices for building reliable automated reasoning systems; assist in career development of others.

Skills

Formal verification

SAT/SMT

Theorem proving

Model checking

Program analysis

Mathematical logic

Education

PhD or equivalent

Tools

Lean

Dafny

Isabelle

Rocq

OCaml

Haskell

Rust

Scala

Kotlin

Job description

Amazon Development Center U.S., Inc. seeks experts in automated reasoning to design and implement formal methods verifying the correctness, security, and reliability of computing systems.

You will tackle complex problems with deep theoretical and practical impact, contributing to production-scale verification tools and exploring neurosymbolic approaches. You will mentor peers, collaborate with cross-functional teams, and publish research findings while advancing verification capabilities across