------------------------------------------ Author: Magnus Myreen, 2009

This directory contains HOL4 proof scripts that support a paper:

  Verified Just-In-Time Compiler on x86
  by Magnus O. Myreen
  presented at POPL 2010, ACM.

The files are structured as follows:

  x86 semantics:

    x86_Lib.sig x86_Lib.sml x86_Script.sml x86_astScript.sml
    x86_coretypesScript.sml x86_decoderScript.sml x86_encodeLib.sig
    x86_encodeLib.sml x86_icacheScript.sml x86_opsemScript.sml
    x86_seq_monadScript.sml bit_listScript.sml decoderScript.sml
    opmonScript.sml

  general Hoare logic:

    set_sepScript.sml progScript.sml

  x86 instantiation:

    prog_x86Script.sml

  proof automation (including decompiler and compiler):

    addressScript.sml codegenLib.sig codegenLib.sml
    codegen_inputLib.sig codegen_inputLib.sml codegen_x86Lib.sig
    codegen_x86Lib.sml compilerLib.sig compilerLib.sml
    decompilerLib.sig decompilerLib.sml export_codeLib.sig
    export_codeLib.sml helperLib.sig helperLib.sml tailrecLib.sig
    tailrecLib.sml tailrecScript.sml prog_x86Lib.sig prog_x86Lib.sml

  JIT input language:

    jit_inputScript.sml

  version 1 of the JIT compiler:

    jit_basicScript.sml jit_codegenScript.sml jit_opsScript.sml

  version 2 of the JIT compiler:

    jit_incrementalScript.sml
