DMCA
First Building Blocks for Implementations of Security Protocols Verified in Coq
BibTeX
@MISC{Affeldt_firstbuilding,
author = {Reynald Affeldt and Kazuhiko Sakaguchi},
title = {First Building Blocks for Implementations of Security Protocols Verified in Coq},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Summary In this presentation, we would like to report on recent case studies of verification in Coq using Separation logic: publicize verified assembly programs for multi-precision arithmetic [2] and report on our progress about verification of network packet parsing written in C (progress since [4]). Our presentation may be of interest to the Coq community because our case studies can serve as informative benchmarks to others. There is indeed a lot of research about verification in Coq of low-level programs using Separation logic, with contributions ranging over encoding techniques (e.g., [8]), tactics to shorten proof scripts (e.g., [6]), or automation (e.g., [7]). Conversely, we hope this community can help us overcome technical issues and organizational challenges we are facing in our way to improve the implementation of security protocols with formal verification. Our General Approach and Recent Case Studies Our goal is to build low-level programs completely inside the Coq proof-assistant: provide assembly and C programs as Coq inductive types, specify and verify them using variants of Separation logic, and pretty-print them afterward to concrete syntax. As of today, such an approach to program development is not realistic in general, but for critical pieces of code it may turn out to be reasonable in practice [9]. A Library of Multi-precision Arithmetic Functions In [2], we verify several assembly programs
Keyphrases
security protocol verified separation logic recent case study low-level program network packet proof script informative benchmark security protocol coq community coq proof-assistant technical issue formal verification critical piece case study several assembly program coq inductive type general approach organizational challenge multi-precision arithmetic function multi-precision arithmetic verified assembly program program development provide assembly
