Senior Software Engineer · Paris, France

Guillaume
Genestier

I build dependable systems where correctness and performance both matter — combining distributed systems, cryptography, and formal methods.

About

I am a software engineer with a PhD in computer science, currently working on the Tezos protocol at Nomadic Labs. My work has ranged from formally verified railway safety software to blockchain infrastructure and developer tooling.

I enjoy taking technically difficult projects from a sound design through to measured, maintainable production systems.

Selected impact

Nomadic Labs · 2024—present

Scaling Tezos data availability

Tech-led the work that raised the Data Availability Layer’s capacity from 670 kB/s to 10 MB/s on four-core machines.

Batched KZG verification · parallel validation · hardware benchmarks

Alstom · 2023—2024

Verified railway safety software

Developed and formally verified SIL 4 automatic-train-protection software, including proof maintenance through a hardware migration.

Atelier B · EN 50128 · safety-critical systems

Tweag · 2021—2023

Secure contracts and faster builds

Helped establish a smart-contract audit practice, then improved Haskell builds by avoiding needless recompilation in rules_haskell.

Security reviews · symbolic execution · Bazel · Haskell

Experience

2024—present

Senior Software Engineer
Nomadic Labs

Core developer of Tezos, focused on the Data Availability Layer and its post-quantum successor.

2023—2024

Software Designer
Alstom

Formal development and verification of safety-critical onboard railway systems.

2021—2023

Software Engineer
Tweag

Functional-programming consulting, smart-contract security, and open-source build tooling.

2017—2020

PhD Researcher
ENS Paris-Saclay & Mines Paris

Type theory, termination analysis, and interoperability between proof assistants.

Research foundation

My doctoral work, supervised by Frédéric Blanqui and Olivier Hermant, studied termination checking for rewrite-rule systems in the λΠ-calculus modulo theory. The goal was both theoretical and practical: turn sound termination criteria into tools that help dependent-type systems interoperate.

PhD thesis · 2020

Dependently-Typed Termination and Embedding of Extensional Universe-Polymorphic Type Theory using Rewriting

Read the thesis ↗

FSCD · 2020

Encoding Agda Programs Using Rewriting

Embedding dependently typed Agda programs into Dedukti through rewriting.

Types · 2020

Universe Polymorphism Expressed as a Rewriting System

A rewriting-based account of universe polymorphism.

Teaching · 2017—2020

Logic, complexity, databases & programming

Taught logic and complexity at ENS Paris-Saclay, a databases project at ENS Paris-Saclay, and introductory algorithmic and C++ programming at IUT d’Orsay.

Focus areas

Distributed systemsCryptographyFormal methodsType theoryRewriting systemsSafety-critical softwareSmart-contract securityOCamlHaskellRustRocq / CoqAgda

Contact

Interested in working together? Contact me on LinkedIn or find me on GitHub.