Location
London

Hours
Full Time

Salary
Competitive, commensurate with experience

About the Role
The Agentic Automated Reasoning Group is building the next generation of software verification tools by combining advances in artificial intelligence, cloud computing, and deep domain expertise. Join us to be part of this transformational endeavor. The Strata team is seeking an applied scientist with broad expertise in model checking, interactive theorem proving, programming language semantics, and generative AI. You will collaborate with coworkers to develop new tools that solve complex code analysis problems previously considered out of reach. Our application areas range from Infrastructure as Code to high-performance cryptography written in assembly, while our methods include interactive theorem proving and automated test generation.

Every day, hundreds of thousands of developers perform billions of transactions worldwide on AWS, leveraging the cloud to enable innovative applications and businesses. Using automated reasoning technology and mathematical proofs, AWS provides customers with provable security—absolute assurance in the security, availability, durability, and functional correctness of the cloud.

Key responsibilities include working closely with customer teams to understand their software and verification needs, identifying and developing tools and methods to address these needs, applying techniques from property-based testing to model checking and interactive theorem proving, and exploring generative AI techniques to help formalize requirements, generate tests and boilerplate code, and assist in proof repair.

The Agentic Automated Reasoning Group focuses on applying state-of-the-art formal methods and automated reasoning to ensure the security, reliability, and correctness of AWS services and customer applications, with a strong emphasis on AI-based agents. Our work innovates scalable verification tools and pioneers the use of formal verification to develop agentic systems that operate safely within defined boundaries.

Experience
PhD or Master's degree with relevant research experience in computer science, computer engineering, machine learning, or related fields.
Proven track record of patents or publications in top-tier peer-reviewed conferences or journals.
Proficiency in programming languages such as Java, C++, or Python.
Experience in algorithms and data structures, parsing, numerical optimization, data mining, parallel and distributed computing, or high-performance computing.

About you
You have a broad interest and expertise in formal methods including model checking, interactive theorem proving, and programming language semantics.
You are motivated to apply generative AI techniques to software verification challenges.
You enjoy collaborating with diverse teams and solving complex problems.
You are passionate about advancing the state of the art in automated reasoning and formal verification.

Qualifications
Experience with model checking tools and techniques, SAT/SMT solvers.
Knowledge of semantic definition methods such as operational, denotational, or axiomatic semantics.
Experience applying machine learning and generative AI tools is highly desirable.