Robbert Krebbers
I am a PhD student, supervised by Freek Wiedijk and Herman Geuvers, in the Foundations Group of the Radboud University Nijmegen.
I am working on a formal operational and axiomatic semantics covering interesting features of the C11 standard.
These features include: non-local control (goto, return, break, continue), non-determistic expression evaluation with sequence points, a defect report #260 compliant memory model (supporting C11's strong aliassing restrictions).
For the development of this semantics, I am using the proof assistant Coq.
The most recent version of the Coq development is available here.
Previously, I have been working with Bas Spitters on a fast implementation of the real numbers in the proof assistant Coq. Our implementation, which is based on a previous implementation by Russell O’Connor, makes heavy use of Coq's new type classes and support for machine integers.
Apart from that, I have strong interests in type theory, and computational content of classical logic.
Publications
2013
2012
- Robbert Krebbers.
A call-by-value λ-calculus with lists and control.
In CL&C, volume 97 of EPTCS, pages 19-33.
2011
2010
- Robbert Krebbers. A formalization of Γ∞ in Coq.
Note.
- Herman Geuvers, Robbert Krebbers, James McKinna and Freek Wiedijk.
Pure Type Systems without Explicit Contexts.
In LFMTP, volume 34 of EPTCS, pages 53-67.
- Robbert Krebbers. Classical logic, control calculi and data types.
Master's thesis.
Talks
The list below contains slides of a selection talks that do not have a corresponding conference paper. Slides corresponding to my conference papers can be found in the list above.
- Separation Logic for Non-local Control Flow and Block Scope Variables.
At the Gallium seminar, February 4, 2013, INRIA Rocquencourt, Paris, France.
- Separation Logic for Non-local Control Flow.
At the Brouwer seminar, November 20, 2012, Radboud University, Nijmegen, the Netherlands.
- Formalizing the C99 standard (invited talk).
At ICT.OPEN, November 15, 2011, Veldhoven, the Netherlands.
- Type Classes for Efficient Exact Real Arithmetic in Coq.
At TYPES, September 9, 2011, Bergen, Norway.
- Computer certified efficient exact reals in Coq
At the the Coq Workshop, August 26, 2011, Nijmegen, the Netherlands.
- Computer certified efficient exact reals in Coq.
At the Brouwer seminar, March 22, 2011, Radboud University, Nijmegen, the Netherlands.
- Type Classes for Mathematics.
At the Workshop on reification and generic tactics, March 31, 2011, INRIA, Paris, France.
Software
Contact
(λ x y . mail @ x y . nl) robbert krebbers