Junior Research Scientist – Formal Methods

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

Job summary

Riverside Research Institute seeks a Research Scientist specializing in formal methods to advance software-system verification. You will prototype and evaluate new formal-methods ideas, contribute to toolchains and papers, and collaborate across teams to push secure, robust system software.

The role requires a strong CS foundation, experience with language theory, and the ability to work on large, cross-disciplinary projects with potential security clearances.

Qualifications

• Bachelor’s degree in CS/CE/EE or related field.
• Ability to work collaboratively on speculative research projects.
• Familiarity with formal methods and programming language concepts.
• Experience in C and assembly; understanding of compilers and interpreters.
• Experience with large projects and version control (Git).
• Strong communication and security feature documentation skills.
• Eligibility to obtain a U.S. government security clearance.

Responsibilities

• Contribute to design of innovative formal-methods solutions for software systems.
• Prototype and evaluate features in large projects like LLVM or CompCert.
• Build new tools in relevant programming languages.
• Document design decisions and technical challenges for leadership.
• Collaborate with teammates on debugging, reviews, and papers.

Skills

Formal methods

C programming

Assembly language

Algorithms

Data structures

Version control

Debugging large projects

Communication skills

Education

Bachelor’s degree in computer science / engineering or related field

Master’s or PhD in computer science or related field

Tools

LLVM

CompCert

Rocq

Lean

Isabelle

seL4

Rust

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.