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: |