Section: New Results

Languages and Foundations: Proof tactics

Participants : Damien Pous, Thomas Braibant.

The goal of this work is to develop proof-assistant-based tools for verifying distributed systems and distributed abstract machines. In particular, we aim to support the derivation of fully formal proofs of correctness for abstract machines supporting the component-based languages and programming models we develop.

We have presented our work about tools for rewriting modulo AC in Coq at CPP'11 [32] . An extended version of our work on Kleene algebra (ATBR, first published at ITP'10), was accepted for publication in LMCS [19] . Also on the Coq side, we have developed a library for verifying hardware circuits, which was also presented at CPP'11 [31] .