Research Engineer: Formal Methods & Language Verification

Galois, Inc.; Arlington (VA); Hybrid; USD 120,000 - 170,000; Full time

Benefits offered by this job

ESOP

401(k) with 5% match

Health insurance

Dental and vision reimbursement

HSA contributions

Mental health support

Paid time off

Parental leave

Blue Sky innovation time

Job summary

Galois, Inc. is hiring a Software Engineer/Researcher to advance state-of-the-art in programming language theory and verification. You will apply formal methods to rigorously verify software and systems to meet high security standards.

The role emphasizes research and development in formal methods, programming languages, and high-assurance software, with a hybrid work model across multiple US offices including Arlington, VA.

Qualifications

• Bachelor's degree in computer science or equivalent required.
• MS or PhD in CS or related field desirable.
• Hands-on experience developing software and applying formal verification techniques.
• Familiarity with model checking, theorem proving, program analysis, and formal semantics.
• Fluent using Haskell or other functional languages for executable specifications.

Responsibilities

• Requirements gathering: engaging the client in a series of discussions to refine needs.
• Architecture and design: high-level descriptions and prototypes with assurance considerations.
• Implementation: extending prototypes to a finished product with robustness in mind.
• Formal verification: use theorem provers and model checkers to verify security and correctness.
• Testing and validation: system, unit, and regression tests plus semi-formal validation.
• Tech R&D: speculative R&D of cutting-edge tech for prototypes.
• Technical infrastructure: develop tools and shared library code for projects.

Skills

Programming languages background

Formal methods

Theorem proving

Model checking

Software engineering

Haskell / functional languages

Education

Bachelor's degree in computer science or equivalent

MS or PhD in CS or related field desirable

Tools

SysML

AADL

VHDL

Chisel

Bluespec

SystemVerilog

Verilog

Job description

Galois, Inc. is hiring a Software Engineer/Researcher to advance state-of-the-art in programming language theory and verification. You will apply formal methods to rigorously verify software and systems to meet high security standards.

The role emphasizes research and development in formal methods, programming languages, and high-assurance software, with a hybrid work model across multiple US offices including Arlington, VA.