Library mcertikos.mm.PTKernGenSpec
This file provide the contextual refinement proof between MBoot layer and MALInit layer
Require Import Coqlib.
Require Import Errors.
Require Import AST.
Require Import Integers.
Require Import Floats.
Require Import Op.
Require Import Asm.
Require Import Events.
Require Import Globalenvs.
Require Import Smallstep.
Require Import Values.
Require Import Memory.
Require Import Maps.
Require Import AuxLemma.
Require Import FlatMemory.
Require Import AuxStateDataType.
Require Import Constant.
Require Import GlobIdent.
Require Import RealParams.
Require Import AsmImplLemma.
Require Import GenSem.
Require Import PrimSemantics.
Require Import liblayers.logic.PTreeModules.
Require Import liblayers.logic.LayerLogicImpl.
Require Import liblayers.compcertx.Stencil.
Require Import liblayers.compcertx.MakeProgram.
Require Import liblayers.compat.CompatLayers.
Require Import liblayers.compat.CompatGenSem.
Require Import compcert.cfrontend.Ctypes.
Require Import MPTCommon.
Require Import AbstractDataType.
Local Open Scope string_scope.
Local Open Scope error_monad_scope.
Local Open Scope Z_scope.
Require Import Errors.
Require Import AST.
Require Import Integers.
Require Import Floats.
Require Import Op.
Require Import Asm.
Require Import Events.
Require Import Globalenvs.
Require Import Smallstep.
Require Import Values.
Require Import Memory.
Require Import Maps.
Require Import AuxLemma.
Require Import FlatMemory.
Require Import AuxStateDataType.
Require Import Constant.
Require Import GlobIdent.
Require Import RealParams.
Require Import AsmImplLemma.
Require Import GenSem.
Require Import PrimSemantics.
Require Import liblayers.logic.PTreeModules.
Require Import liblayers.logic.LayerLogicImpl.
Require Import liblayers.compcertx.Stencil.
Require Import liblayers.compcertx.MakeProgram.
Require Import liblayers.compat.CompatLayers.
Require Import liblayers.compat.CompatGenSem.
Require Import compcert.cfrontend.Ctypes.
Require Import MPTCommon.
Require Import AbstractDataType.
Local Open Scope string_scope.
Local Open Scope error_monad_scope.
Local Open Scope Z_scope.
Section PTKERNGEN_DEFINE.
Context `{real_params: RealParams}.
Context `{oracle_prop: MultiOracleProp}.
Notation LDATAOps := (cdata RData).
Inductive pt_init_kern_spec_low_step `{StencilOps} `{Mem.MemoryModelOps} `{UseMemWithData mem}:
sextcall_sem (mem := mwd LDATAOps):=
| pt_init_kern_spec_low_intro s (WB: _ → Prop) m´0 labd labd´ mbi_adr:
pt_init_kern_spec (Int.unsigned mbi_adr) labd = Some labd´ →
kernel_mode labd →
high_level_invariant labd →
pt_init_kern_spec_low_step s WB (Vint mbi_adr :: nil) (m´0, labd) Vundef (m´0, labd´).
Inductive ptRmv_spec_low_step `{StencilOps} `{Mem.MemoryModelOps} `{UseMemWithData mem}:
sextcall_sem (mem := mwd LDATAOps):=
| ptRmv_spec_low_intro s (WB: _ → Prop) m´0 labd labd´ n vadr v:
ptRmv_spec (Int.unsigned n) (Int.unsigned vadr) labd = Some (labd´, Int.unsigned v) →
kernel_mode labd →
high_level_invariant labd →
ptRmv_spec_low_step s WB (Vint n:: Vint vadr :: nil) (m´0, labd) (Vint v) (m´0, labd´).
Inductive ptInsert_spec_low_step `{StencilOps} `{Mem.MemoryModelOps} `{UseMemWithData mem}:
sextcall_sem (mem := mwd LDATAOps):=
| ptInsertAux_spec_low_intro s (WB: _ → Prop) m´0 labd labd´ n vadr padr p v:
ptInsert_spec (Int.unsigned n) (Int.unsigned vadr)
(Int.unsigned padr) (Int.unsigned p) labd = Some (labd´, Int.unsigned v) →
kernel_mode labd →
high_level_invariant labd →
ptInsert_spec_low_step s WB (Vint n:: Vint vadr :: Vint padr :: Vint p :: nil) (m´0, labd) (Vint v) (m´0, labd´).
Section WITHMEM.
Context `{Hstencil: Stencil}.
Context `{Hmem: Mem.MemoryModel}.
Context `{Hmwd: UseMemWithData mem}.
Definition pt_init_kern_spec_low: compatsem LDATAOps :=
csem pt_init_kern_spec_low_step (type_of_list_type (Tint32::nil)) Tvoid.
Definition ptRmv_spec_low: compatsem LDATAOps :=
csem ptRmv_spec_low_step (type_of_list_type (Tint32::Tint32::nil)) Tint32.
Definition ptInsert_spec_low: compatsem LDATAOps :=
csem ptInsert_spec_low_step (type_of_list_type (Tint32::Tint32::Tint32::Tint32::nil)) Tint32.
End WITHMEM.
End PTKERNGEN_DEFINE.
Context `{real_params: RealParams}.
Context `{oracle_prop: MultiOracleProp}.
Notation LDATAOps := (cdata RData).
Inductive pt_init_kern_spec_low_step `{StencilOps} `{Mem.MemoryModelOps} `{UseMemWithData mem}:
sextcall_sem (mem := mwd LDATAOps):=
| pt_init_kern_spec_low_intro s (WB: _ → Prop) m´0 labd labd´ mbi_adr:
pt_init_kern_spec (Int.unsigned mbi_adr) labd = Some labd´ →
kernel_mode labd →
high_level_invariant labd →
pt_init_kern_spec_low_step s WB (Vint mbi_adr :: nil) (m´0, labd) Vundef (m´0, labd´).
Inductive ptRmv_spec_low_step `{StencilOps} `{Mem.MemoryModelOps} `{UseMemWithData mem}:
sextcall_sem (mem := mwd LDATAOps):=
| ptRmv_spec_low_intro s (WB: _ → Prop) m´0 labd labd´ n vadr v:
ptRmv_spec (Int.unsigned n) (Int.unsigned vadr) labd = Some (labd´, Int.unsigned v) →
kernel_mode labd →
high_level_invariant labd →
ptRmv_spec_low_step s WB (Vint n:: Vint vadr :: nil) (m´0, labd) (Vint v) (m´0, labd´).
Inductive ptInsert_spec_low_step `{StencilOps} `{Mem.MemoryModelOps} `{UseMemWithData mem}:
sextcall_sem (mem := mwd LDATAOps):=
| ptInsertAux_spec_low_intro s (WB: _ → Prop) m´0 labd labd´ n vadr padr p v:
ptInsert_spec (Int.unsigned n) (Int.unsigned vadr)
(Int.unsigned padr) (Int.unsigned p) labd = Some (labd´, Int.unsigned v) →
kernel_mode labd →
high_level_invariant labd →
ptInsert_spec_low_step s WB (Vint n:: Vint vadr :: Vint padr :: Vint p :: nil) (m´0, labd) (Vint v) (m´0, labd´).
Section WITHMEM.
Context `{Hstencil: Stencil}.
Context `{Hmem: Mem.MemoryModel}.
Context `{Hmwd: UseMemWithData mem}.
Definition pt_init_kern_spec_low: compatsem LDATAOps :=
csem pt_init_kern_spec_low_step (type_of_list_type (Tint32::nil)) Tvoid.
Definition ptRmv_spec_low: compatsem LDATAOps :=
csem ptRmv_spec_low_step (type_of_list_type (Tint32::Tint32::nil)) Tint32.
Definition ptInsert_spec_low: compatsem LDATAOps :=
csem ptInsert_spec_low_step (type_of_list_type (Tint32::Tint32::Tint32::Tint32::nil)) Tint32.
End WITHMEM.
End PTKERNGEN_DEFINE.