Software Verification with ITPs Should Use Binary Code Extraction to Reduce the TCB: (Short Paper)
Paper i 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.


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, Data- och informationsteknik, Formella metoder

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-369
978-331994820-1 (ISBN)

9th International Conference on Interactive Theorem Proving, ITP 2018
Oxford, United Kingdom,



Datavetenskap (datalogi)




Mer information

Senast uppdaterat