trevor elliott

A PDF resume is also available.

Over a decade of experience applying functional programming to hard problems: program analysis, cyber-security, and language design.

Work Experience

Fastly - May 2022 - Present

Principal Engineer - Working on the Compute@Edge team.

Stripe - April 2019 - May 2022

Infrastructure Engineer - Worked on the sorbet typechecker and compiler for ruby.

  • Key contributor on the sorbet compiler, implemented optimizations and improved coverage for the ruby language. Generated native code with llvm, targeting the ruby vm’s c api.
  • Implemented type-system features, and improved type-checker runtime performance.
  • Mentored an intern on the sorbet compiler project, and organized/ran regular meetings with external contributors from other companies.

groq, inc. Sept 2017 - March 2019

Compiler Engineer - Worked on a compiler for tensorflow models, targeting a custom ASIC that accelerates inference. Focused on compiler performance and optimization of results.

Galois, Inc. - Sept 2007 - Sept 2017

Member of the technical staff - Contributed to a broad range of projects, notably:

  • Developed domain specific languages in Haskell, including the msf-haskell metasploit DSL and the ivory DSL for memory-safe embedded programming
  • Developed and contributed to multiple full language implementations, including cryptol and the salty GR(1) reactive synthesis DSL
  • Implemented the hans network stack
  • Aided ASIC design and verification for lightweight cryptographic primitives from Cryptol specifications

CollegeNET, July 2004 - September 2007

Developer - Helped to transition a large desktop application to a suite of web services, and developed tools based off of those web services. Also assisted with some front-end web development, and implemented an LDAP-based authentication system.

CollegeNET, July 2002 - July 2004

Technical Support - Provided technical support to a large client base.

Education

BS, Computer Science, December 2008

Portland State University, Portland, OR

Technologies

Languages - haskell, c/c++, ruby, rust, java, javascript, fsharp, ocaml, python, coq, isabelle/hol, shell scripting, assembly (x86, arm)

Tools - git, gnu make, vim/neovim, bazel, z3, smt-lib, gdb, lldb

Research Projects

  • cryptol Maintainer and contributor
    Domain specific language for aiding implementation and verification of cryptographic algorithms.
  • ivory Lead engineer
    Haskell EDSL for memory-safe embedded programming.
  • salty Lead engineer
    Reactive synthesis DSL for GR(1) specifications.
  • msf-haskell Lead engineer
    Haskell EDSL for interacting with the metasploit framework.
  • hans Lead engineer
    A TCP/IP network stack implemented in haskell.
  • halvm Contributor
    Port of the GHC runtime to the Xen hypervisor.

Open Source Projects

  • sorbet
    The Sorbet typechecker for ruby.
  • cereal
    Binary format parsing library
  • llvm-pretty
    An EDSL for generating textual llvm bitcode.
  • llvm-pretty-bc-parser
    A parser for the llvm binary bitcode format.
  • huff
    A fast-forward based classical planning EDSL.
  • pretty
    Contributed support for document annotations.

Publications and Talks

November 2021

Compiling Ruby to Native Code with Sorbet

RubyConf 2021, introducing the Sorbet compiler, and discussing the background of the proect at Stripe. talk

May 2019

Salty-A Domain Specific Language for GR(1) Specifications and Designs

Salty is a domain specific language for GR(1) specifications. It makes it easier to write and debug specifications by adding richer types to the specification language, user-defined macros, specification optimizations, and type-checking. ieee

September 2016

TrackOS: A security-aware real-time operating system, RV.

Introduces the TrackOS embedded operating system. TrackOS allows for run-time monitoring of control flow for running tasks, with a control flow graph that is established during a post-processing pass that doesn’t require access to source code. paper

August 2015

Guilt Free Ivory

Describes the implementation of the Ivory domain specific language in Haskell, as well as the static guarantees that the language provides. paper, talk

December 2014

Multi-App Security Analysis with FUSE

Introduces the FUSE system, which is used to detect collusion between android apps installed on the same phone. paper

November 2014

Programming Languages for High-Assurance Autonomous Vehicles

Introduces domain specific languages as a means for programmer productivity, in the realm of programming for autonomous vehicles. paper

August 2014

Building Embedded Systems with Embedded DSLs, ICFP

An experience report detailing the development of the smaccmpilot autopilot in the Ivory and Tower Haskell EDSLs. At the time, smaccmpilot comprised 10K lines of haskell, and generated about 50K lines of C. paper

September 2010

Concurrent Orchestration in Haskell, Haskell Sympmosium

Describes the embedding of the orc orchestration language as the haskell orc library. acm

Copyright © 2022 Trevor Elliott