Abstract:Proof-carrying code (PCC) is a technique that allows code consumers to check whether the code is safe to execute or not through a formal safety proof provided by the code producer. And a certifying compiler makes PCC practical by compiling annotated source code into low-level code and proofs. In this paper we present a certifying compiler for a subset of the C programming language, named Clike, with built-in automated theorem provers. Clike programs can be compiled by ANSI C compiler without any modification. Our compiler is intended to deal with data structures such as singly-linked lists, doubly-linked lists and trees. At the source level, we have designed a program logic combining a constrained first-order logic and a fragment of separation logic. We use a verification-condition-based method, and the generated verification conditions are sent to the built-in automated theorem prover. Our prover will generate proof terms when the input formula is valid. The low-level verification framework follows Hoare-style verification methods. The assembly code, its specification and proofs are generated automatically based on a variant of Stack-based Certifying Assembly Programming (SCAP). We implement our certifying compiler prototype in SML/NJ and build our prover libraries using the meta logic provided by Coq. We have used our prototype to successfully certify a considerable number of programs manipulating linked-lists and binary trees.

The Certification Problem Format

Certification of Confluence Proofs using CeTA

Certification extends Termination Techniques

CeTA - A Tool for Certified Termination Analysis

A Unified Framework for DPLL(T) + Certificates.

Certifying Confluence Proofs via Relative Termination and Rule Labeling

Certified Non-Confluence with ConCon 1.5

Proof Outlines as Proof Certificates: A System Description

A Certifying Compiler for Clike Subset of C Language.

On QBF Proofs and Preprocessing

Proving Confluence in the Confluence Framework with CONFident

A Tool for the Certification of PLCs based on a Coq Semantics for Sequential Function Charts

Certifying Phase Abstraction

Modular Certification of Low-Level Intermediate Representation Programs

Extentions to CSP and It's Application of Formal Technology of Protocols

Formalising Confluence in PVS

RoboCertProb: Property Specification for Probabilistic RoboChart Models

Towards Uniform Certification in QBF

Trusted And Confidential Program Analysis

Towards certified separate compilation for concurrent programs