Applied Scientist, Agentic Automated Reasoning Group

Amazon Amazon · Big Tech · Austin, TX · Research Science

Applied Scientist role focused on building next-generation software verification tools by combining AI, cloud computing, and formal verification expertise. The role involves understanding customer needs, identifying tools and methods for verification, and exploring generative AI techniques for requirements formalization, test generation, and proof repair.

What you'd actually do

  1. Work with customer teams to understand the nature of their software and the properties they need to establish of it.
  2. Identify tools and methods capable of addressing the verification needs of customers, including any novel analysis capabilities required.
  3. Use tools spanning from fuzzers to model checkers, and interactive theorem provers to establish program properties.
  4. 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.

Skills

Required

  • PhD, or Master's degree and 5+ years of CS, CE, ML or related field experience
  • Experience programming in Java, C++, Python or related language
  • Experience in any of the following areas: algorithms and data structures, parsing, numerical optimization, data mining, parallel and distributed computing, high-performance computing
  • Experience in formal verification, program analysis, constraint-solving, or theorem proving (academic or professional work)

Nice to have

  • Experience using Unix/Linux
  • Experience in professional software development
  • Experience with interactive theorem provers, particularly Lean or Coq
  • 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.
  • Experience applying machine learning and generative AI tools.

What the JD emphasized

  • 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)

Other signals

  • generative AI
  • automated reasoning
  • software verification