Do you have space for dessert?
- First sound cost semantics for and end-to-end verified
compiler that relies on garbage collection.
- Proof of concrete space bounds for a number of examples:
yes
(non-terminating).
- A linear congruential generator (non-terminating).
- sum of a (possibly bignum) integer list.
Do you have space for dessert?
Personal contribution:
- Addition of
timestamps
to dataLang
.
- Definition and proof of soundness of the cost semantics.
- Implementation and verification of the three examples previously mentioned.
An end-to-end verified compiler for a choreography language
- The first end-to-end verified compiler for a choreography
language supported by mechanised proofs.
An end-to-end verified compiler for a choreography language
Personal contribution:
- Definition and meta-theory for choreographies.
- Proof of semantic preservation of the projection to EPN.