Team sardes

Overall Objectives
Scientific Foundations
New Results
Contracts and Grants with Industry

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 continued the development of proof tactics for the Coq proof-assistant for reasoning with binary relations and Kleene algebras [28] , and developed proof tactics for rewriting modulo associativity and commutativity. The resulting Coq library and plugin are now part of the Coq distribution.

These substantial formal developments have given rise to unexpected theoretical questions. In particular they have lead us to consider a new notion of colouring for proof nets of cyclic linear logic and to define an original optimization of the standard proof search algorithm [40] .


Logo Inria