Software Verification with ITPs Should Use Binary Code Extraction to Reduce the TCB: (Short Paper)
Paper in proceeding, 2018
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.
Author
R. Kumar
Commonwealth Scientific and Industrial Research Organisation (CSIRO)
University of New South Wales (UNSW)
Eric Mullen
University of Washington
Zachary Tatlock
University of Washington
Magnus Myreen
Chalmers, Computer Science and Engineering (Chalmers), Formal methods
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
03029743 (ISSN) 16113349 (eISSN)
Vol. 10895 LNCS 362-369978-331994820-1 (ISBN)
9th International Conference on Interactive Theorem Proving, ITP 2018
Oxford, United Kingdom,
Oxford, United Kingdom,
Subject Categories
Philosophy
Computer Science
Computer Systems
DOI
10.1007/978-3-319-94821-8_21