Generation of C++ Code from Isabelle/HOL Specification

Abstract

Automatic code generation plays an important role in ensuring the reliability and correctness of software programs. Reliable programs can be obtained automatically from verified program specifications by code generators. The target languages of the existing code generators are mainly functional languages, which are relatively less used than C/C[Formula: see text]. As C/C[Formula: see text] is widely used in the industry and many fundamental software facilities and the correctness verification of C/C[Formula: see text] programs is difficult and cumbersome, this paper provides an automatic conversion framework that allows to generate C[Formula: see text] implementation from verified Isabelle/HOL specifications. The framework is characterized by combining the verification convenience of Isabelle/HOL and the efficiency of C[Formula: see text]. Since the correctness of the functional Isabelle/HOL specification can be guaranteed by interactive proofs, the correctness of the relevant generated C[Formula: see text] implementation can also be maintained.