FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Software Verification with ITPs Should Use Binary Code Extraction to Reduce the TCB (short paper)

Authors: Ramana Kumar, Eric Mullen, Zachary Tatlock and Magnus O. Myreen

Paper Information

Title:Software Verification with ITPs Should Use Binary Code Extraction to Reduce the TCB (short paper)
Authors:Ramana Kumar, Eric Mullen, Zachary Tatlock and Magnus O. Myreen
Proceedings:ITP Papers
Editors: Jeremy Avigad and Assia Mahboubi
Keywords:program verification, extraction, code generation, trusted code base, trusted computing base, software verification, verified compiler
Abstract:

ABSTRACT. LCF-style provers emphasise that all results are secured by logical inference, and yet their current facilities for code extraction or code generation fall short of this high standard. This paper argues that extraction mechanisms with a small trusted computing base (TCB) ought to be used instead, pointing out that the recent CakeML and Œuf projects show that this is possible in HOL and within reach in Coq.

Pages:7
Talk:Jul 11 17:20 (Session 67C)
Paper: