Applied Scientist, Agentic Automated Reasoning Group

Amazon • Boston, MA

8d • Hybrid

About The Position

The Agentic Automated Reasoning Group is building the next generation of
software verification tools combining advances in artificial intelligence, the
computational capacity of the cloud, and our deep expertise in the domain. Join
us if you want to be a part of this transformational endeavor.

The Strata team (https://github.com/strata-org) is seeking an applied scientist
with broad interest and expertise in interactive theorem proving, programming
language semantics, deductive verification and generative AI. You will combine
your expertise with that of your coworkers to build new tools that solve code
analysis problems previously considered beyond reach. Our application areas span
all the way from Infrastructure as Code to high-performance cryptography written
in assembly code, while our methods span from interactive theorem proving to
automated test generation.

Each day, hundreds of thousands of developers make billions of transactions
worldwide on AWS. They harness the power of the cloud to enable innovative
applications, websites, and businesses. Using automated reasoning technology and
mathematical proofs, AWS allows customers to answer questions about security, availability, durability, and functional correctness. We call this provable
security, absolute assurance in security of the cloud and in the cloud.
https://aws.amazon.com/security/provable-security/

Requirements

• PhD, or Master's degree and 5+ years of CS, CE, ML or related field experience
• Experience in patents or publications at top-tier peer-reviewed conferences or journals
• 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 Haves

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

Responsibilities

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

• Amazon package will include sign-on payments and restricted stock units (RSUs).
• Amazon also offers comprehensive benefits including 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, and parental leave.

What This Job Offers

• Job Type: Full-time
• Career Level: Mid Level
• Education Level: Ph.D. or professional degree