-
Notifications
You must be signed in to change notification settings - Fork 0
/
heapstatetype.ML
80 lines (70 loc) · 3.1 KB
/
heapstatetype.ML
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
(*
* Copyright 2020, Data61, CSIRO (ABN 41 687 119 230)
*
* SPDX-License-Identifier: BSD-2-Clause
*)
signature HEAPSTATETYPE =
sig
val hst_prove_globals : string -> theory -> theory
(* string is the fully expanded name of the global record type *)
end
structure HeapStateType : HEAPSTATETYPE =
struct
open TermsTypes
open UMM_TermsTypes
fun hst_mem_lhs_t ty = Const(@{const_name "hst_mem"}, ty --> heap_ty)
fun hst_mem_rhs_t hrs ty =
mk_comp_t (ty, heap_raw_ty, heap_ty) $ mk_hrs_mem_t $
Const(hrs, ty --> heap_raw_ty)
fun hst_mem_update_lhs_t ty = Const(@{const_name "hst_mem_update"},
(heap_ty --> heap_ty) --> ty --> ty)
fun hst_mem_update_rhs_t hrs ty =
mk_comp_t (heap_ty --> heap_ty, heap_raw_ty --> heap_raw_ty, ty --> ty) $
Const(hrs^"_update", (heap_raw_ty --> heap_raw_ty) --> ty --> ty) $ mk_hrs_mem_update_t
fun hst_htd_lhs_t ty = Const(@{const_name "hst_htd"}, ty --> heap_desc_ty)
fun hst_htd_rhs_t hrs ty =
mk_comp_t (ty, heap_raw_ty, heap_desc_ty) $ mk_hrs_htd_t $
Const(hrs, ty --> heap_raw_ty)
fun hst_htd_update_lhs_t ty = Const(@{const_name "hst_htd_update"},
(heap_desc_ty --> heap_desc_ty) --> ty --> ty)
fun hst_htd_update_rhs_t hrs ty =
mk_comp_t (heap_desc_ty --> heap_desc_ty, heap_raw_ty --> heap_raw_ty, ty --> ty) $
Const(hrs^"_update", (heap_raw_ty --> heap_raw_ty) --> ty --> ty) $ mk_hrs_htd_update_t
fun hst_prove_globals fullrecname thy = let
val recty = Type(fullrecname, [TVar(("'a",0), ["HOL.type"])])
val hst'_instance_t =
Logic.mk_of_class(recty, "SepFrame.heap_state_type'")
val hst'_instance_ct = Thm.cterm_of (thy2ctxt thy) hst'_instance_t
val is_hst'_thm =
Goal.prove_internal (thy2ctxt thy) [] hst'_instance_ct
(fn _ => Class.intro_classes_tac (thy2ctxt thy) [])
val thy = Axclass.add_arity is_hst'_thm thy
val recty' = Type(fullrecname, [alpha])
val hrs = Sign.intern_const thy NameGeneration.global_heap_var
val triples =
[("hst_mem_",hst_mem_lhs_t,hst_mem_rhs_t),
("hst_mem_update",hst_mem_update_lhs_t,hst_mem_update_rhs_t),
("hst_htd_",hst_htd_lhs_t,hst_htd_rhs_t),
("hst_htd_update",hst_htd_update_lhs_t,hst_htd_update_rhs_t)]
val defs = map (fn (n,l,r) =>
((Binding.name (n ^ NameGeneration.global_rcd_name),
mk_defeqn(l recty', r hrs recty')),
[]))
triples
val (hst_thms, thy) = Global_Theory.add_defs true defs thy
val thy' = thy |> Context.theory_map (Simplifier.map_ss (fn ss => ss addsimps hst_thms))
val hst_instance_t =
Logic.mk_of_class(recty, "SepFrame.heap_state_type")
val hst_instance_ct = Thm.cterm_of (thy2ctxt thy') hst_instance_t
val hst_thms = @{thms "hrs_simps"} @ [@{thm "split_def"}]
val is_hst_thm =
Goal.prove_internal (thy2ctxt thy')
[] hst_instance_ct
(fn _ =>
Class.intro_classes_tac (thy2ctxt thy') [] THEN
ALLGOALS (asm_full_simp_tac
(thy2ctxt thy' addsimps hst_thms)))
in
Axclass.add_arity is_hst_thm thy'
end
end (* struct *)