2027 Applied Science Internship - Automated Reasoning - United States, PhD Student Science Recruiting, Automated Reasoning

What you'll do

• Design and implement automated reasoning algorithms and formal methods, such as constraint solving, model checking, static analysis, theorem proving, and program synthesis.
• Explore machine learning and generative AI methods for automated reasoning and formal guarantees for AI-generated code and language model outputs.
• Contribute to research publications and communicate findings to diverse audiences.

What they ask for

• Enrolled in a PhD program.
• Able to relocate to the internship location; available to work at least 40 hours per week for a minimum 12-week internship.
• Programming experience in Python and, where applicable, C++, Haskell, or Lean.
• Experience in at least one relevant area, such as mathematical logic, formal verification, SAT/SMT solving, theorem proving, model checking, or program analysis; research depth evidenced by publications, thesis work, or equivalent contributions.

Nice to have

• Experience using formal methods toolkits such as Lean, Dafny, Isabelle, Rocq, Z3, or SAT/SMT solvers.
• Experience applying formal methods to real-world problems, or programming in OCaml, Haskell, Rust, Scala, or a related language; experience with AI-assisted development tools.

Pay

135,660.00 USD Annually (base salary)

Tools

Python, C++, Haskell, Lean, Dafny, Isabelle, Rocq, Z3

AI focus

Applies generative AI and machine learning to automated reasoning, including learning-based search heuristics, neural symbolic reasoning, verification of AI-generated code, and formal guarantees for language model outputs. Interns may also use and critically validate AI-powered research tools.