Research Scientist – Formal Methods

Riverside Research; Lexington (MA); On-site; USD 60,000 - 115,000; Full time

Job summary

Riverside Research in Lexington, MA invites a Research Scientist – Formal Methods to advance formal methods across the software stack. You will prototype, evaluate, and apply rigorous techniques to critical systems, collaborating with a team on challenging national security R&D projects.

The role requires strong CS fundamentals, experience with theorem provers or SMT, and the ability to publish results. You will contribute code, tooling, and papers, and communicate complex concepts to technical

Qualifications

• Bachelor’s degree in computer science or related field.
• Ability to work collaboratively on speculative research projects.
• Familiarity with formal methods.
• Experience with functional and imperative programming, including C and assembly code.
• Exposure to programming language concepts and implementations.
• Experience with large software projects and version control.
• Excellent communication to document and present security features.
• Fluency in multiple programming languages; strong data structures.
• Ability to obtain and maintain a U.S. government security clearance.

Responsibilities

• Contribute to the design of innovative solutions to customer problems related to formal methods and systems software
• Prototype and evaluate features within large software projects such as LLVM or CompCert
• Build new tools and capabilities in a range of relevant programming languages
• Contribute to whitepapers/published papers that document innovative work performed
• Document and communicate design decisions, technical challenges, and progress to technical leadership
• Collaborate with team members on debugging programs, pair programming, reviewing papers/proposals, etc.

Skills

Formal methods

C programming

Assembly language

Language theory

LLVM/CompCert

Software development

Security clearance

Multiple languages

Communication skills

Education

Bachelor’s degree in CS/CE/EE/cybersecurity

Master/PhD in CS or related

Tools

LLVM

CompCert

Rust

seL4

Git

Job description

Riverside Overview

Riverside Research is an independent National Security Nonprofit dedicated to research and development in the national interest. We provide high-end technical services, research and development, and prototype solutions to some of the country’s most challenging technical problems. All Riverside Research opportunities require U.S. Citizenship.

Position Overview

The Secure and Resilient Systems group seeks a Research Scientist – Formal Methods to support research and development of cutting-edge formal methods applied to software systems. The Research Scientist will support a team that invents, prototypes, and evaluates new formal methods and software security approaches throughout the systems software stack.

Topics of interest for strong candidates may include theorem provers (e.g., Rocq, Lean, Isabelle), SMT solvers, programming language theory (e.g., type theory, operational semantics), functional programming, compilers (e.g., frontends, IR & optimization, backends), automated program analysis and software testing. Interest in systems software (e.g., operating systems including RTOS, hypervisors), computer architecture (e.g., tagged architectures), and peripheral hardware (e.g., custom device drivers, FPGA development, bus protocols) is a plus.

The role requires a strong background in computer science fundamentals (e.g., programming languages, algorithms, data structures, theory of computation), experience with software development practices for large projects (e.g., version control, debugging techniques), an understanding of the system software stack and the software/hardware interface (e.g., at least one ISA, assembly code), and propensity for the research process (e.g., breaking big problems down, designing experiments, analyzing data).

Responsibilities

• Contribute to the design of innovative solutions to customer problems related to formal methods and systems software
• Prototype and evaluate features within large software projects such as LLVM or CompCert
• Build new tools and capabilities in a range of relevant programming languages
• Contribute to whitepapers/published papers that document innovative work performed
• Document and communicate design decisions, technical challenges, and progress to technical leadership
• Collaborate with team members on debugging programs, pair programming, reviewing papers/proposals, etc.

Qualifications

Required Qualifications

• Bachelor’s degree in computer science, computer engineering, electrical engineering, cybsersecurity, or a related field
• Ability to work collaboratively on speculative research projects
• Familiarity with formal methods
• Experience with functional and imperative programming, including C and assembly code
• Exposure to programming language concepts, definitions, and implementations (type systems, operational semantics, interpreters, compilers, etc.)
• Software development fundamentals for working inside a large project (e.g., submitting pull requests, git branches/merges/rebases, build systems, etc.)
• Communication and creative skills to develop, prototype, benchmark, and document significant security features integrated into existing systems security technologies
• Fluency in multiple programming languages, and strong fundamentals in algorithms and data structures
• Ability to obtain and maintain a U.S. government security clearance

Desired Qualifications

• Two years of experience with a Master’s degree or PhD in computer science or related field
• Formal methods experience with exposure to proof techniques (progress and preservation, logical relations, separation logic, refinement, translation validation, symbolic execution, etc.)
• Strong grasp of the research process (e.g., reading & writing academic papers, ideation for inventing solutions to hard problems)
• Ability to operate independently with limited supervision and feedback, and to establish a strong working relationship with peers and across Riverside Research
• Superior written and verbal communication skills
• Familiarity with seL4, LLVM, Rust, or other cutting-edge system software languages and tools

Global Comp

$60,000 - $115,000 This represents the typical compensation range for this position based on experience, location and other factors.

Closing Statement

Riverside Research Institute is a not-for-profit, technology-oriented defense company, where service to our customers and support of our staff is our overall mission. Riverside is an affirmative action-equal opportunity employer and complies with all applicable federal, state, and local laws regarding recruitment and hiring. Riverside offers comprehensive compensation and benefit packages to our employees. Riverside bases its employment decisions solely on technical experience, qualifications and other job-related criteria related to our organizational purpose as a not-for-profit company, and without regard to race, color, religion, age, sex marital status, sexual orientation, national origin, physical or mental disability, veteran’s status or any other status legally protected by applicable federal, state, and local law.