Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
What's new
10
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Open sidebar
Fengmin Zhu
RefinedC
Commits
ec92b0b9
Commit
ec92b0b9
authored
Nov 09, 2020
by
Michael Sammler
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Add hooks for counting stats
parent
fa57fa4d
Changes
138
Expand all
Hide whitespace changes
Inline
Side-by-side
Showing
138 changed files
with
197 additions
and
136 deletions
+197
-136
count_stats.py
count_stats.py
+48
-0
examples/proofs/btree/generated_proof_btree_member.v
examples/proofs/btree/generated_proof_btree_member.v
+1
-1
examples/proofs/btree/generated_proof_free_btree.v
examples/proofs/btree/generated_proof_free_btree.v
+1
-1
examples/proofs/btree/generated_proof_key_index.v
examples/proofs/btree/generated_proof_key_index.v
+1
-1
examples/proofs/btree/generated_proof_new_btree.v
examples/proofs/btree/generated_proof_new_btree.v
+1
-1
examples/proofs/latch/generated_proof_latch_release.v
examples/proofs/latch/generated_proof_latch_release.v
+1
-1
examples/proofs/latch/generated_proof_latch_wait.v
examples/proofs/latch/generated_proof_latch_wait.v
+1
-1
examples/proofs/lock/generated_proof_increment.v
examples/proofs/lock/generated_proof_increment.v
+1
-1
examples/proofs/lock/generated_proof_init.v
examples/proofs/lock/generated_proof_init.v
+1
-1
examples/proofs/lock/generated_proof_read_locked.v
examples/proofs/lock/generated_proof_read_locked.v
+1
-1
examples/proofs/lock/generated_proof_read_outside.v
examples/proofs/lock/generated_proof_read_outside.v
+1
-1
examples/proofs/lock/generated_proof_write_locked.v
examples/proofs/lock/generated_proof_write_locked.v
+1
-1
examples/proofs/lock/generated_proof_write_outside.v
examples/proofs/lock/generated_proof_write_outside.v
+1
-1
examples/proofs/malloc1/generated_proof_slab_alloc.v
examples/proofs/malloc1/generated_proof_slab_alloc.v
+1
-1
examples/proofs/malloc1/generated_proof_slab_free.v
examples/proofs/malloc1/generated_proof_slab_free.v
+1
-1
examples/proofs/malloc1/generated_proof_slab_init.v
examples/proofs/malloc1/generated_proof_slab_init.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_add_chunk.v
examples/proofs/mpool/generated_proof_mpool_add_chunk.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_alloc.v
examples/proofs/mpool/generated_proof_mpool_alloc.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_alloc_contiguous.v
...les/proofs/mpool/generated_proof_mpool_alloc_contiguous.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_alloc_contiguous_no_fallback.v
...pool/generated_proof_mpool_alloc_contiguous_no_fallback.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_alloc_no_fallback.v
...es/proofs/mpool/generated_proof_mpool_alloc_no_fallback.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_fini.v
examples/proofs/mpool/generated_proof_mpool_fini.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_free.v
examples/proofs/mpool/generated_proof_mpool_free.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_init.v
examples/proofs/mpool/generated_proof_mpool_init.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_init_from.v
examples/proofs/mpool/generated_proof_mpool_init_from.v
+1
-1
examples/proofs/mpool/generated_proof_mpool_init_with_fallback.v
...s/proofs/mpool/generated_proof_mpool_init_with_fallback.v
+1
-1
examples/proofs/mpool_simpl/generated_proof_main.v
examples/proofs/mpool_simpl/generated_proof_main.v
+1
-1
examples/proofs/mpool_simpl/generated_proof_mpool_get.v
examples/proofs/mpool_simpl/generated_proof_mpool_get.v
+1
-1
examples/proofs/mpool_simpl/generated_proof_mpool_init.v
examples/proofs/mpool_simpl/generated_proof_mpool_init.v
+1
-1
examples/proofs/mpool_simpl/generated_proof_mpool_put.v
examples/proofs/mpool_simpl/generated_proof_mpool_put.v
+1
-1
examples/proofs/mutable_map/generated_proof_compute_min_count.v
...es/proofs/mutable_map/generated_proof_compute_min_count.v
+1
-1
examples/proofs/mutable_map/generated_proof_fsm_get.v
examples/proofs/mutable_map/generated_proof_fsm_get.v
+1
-1
examples/proofs/mutable_map/generated_proof_fsm_init.v
examples/proofs/mutable_map/generated_proof_fsm_init.v
+1
-1
examples/proofs/mutable_map/generated_proof_fsm_insert.v
examples/proofs/mutable_map/generated_proof_fsm_insert.v
+1
-1
examples/proofs/mutable_map/generated_proof_fsm_probe.v
examples/proofs/mutable_map/generated_proof_fsm_probe.v
+1
-1
examples/proofs/mutable_map/generated_proof_fsm_realloc_if_necessary.v
...fs/mutable_map/generated_proof_fsm_realloc_if_necessary.v
+1
-1
examples/proofs/mutable_map/generated_proof_fsm_remove.v
examples/proofs/mutable_map/generated_proof_fsm_remove.v
+1
-1
examples/proofs/mutable_map/generated_proof_fsm_slot_for_key.v
...les/proofs/mutable_map/generated_proof_fsm_slot_for_key.v
+1
-1
examples/proofs/paper_examples/generated_proof_alloc.v
examples/proofs/paper_examples/generated_proof_alloc.v
+1
-1
examples/proofs/paper_examples/generated_proof_fork.v
examples/proofs/paper_examples/generated_proof_fork.v
+1
-1
examples/proofs/paper_examples/generated_proof_free.v
examples/proofs/paper_examples/generated_proof_free.v
+1
-1
examples/proofs/paper_examples/generated_proof_test_thread_safe_alloc.v
...s/paper_examples/generated_proof_test_thread_safe_alloc.v
+1
-1
examples/proofs/paper_examples/generated_proof_test_thread_safe_alloc_fork_fn.v
...examples/generated_proof_test_thread_safe_alloc_fork_fn.v
+1
-1
examples/proofs/paper_examples/generated_proof_thread_safe_alloc.v
...proofs/paper_examples/generated_proof_thread_safe_alloc.v
+1
-1
examples/proofs/queue/generated_proof_dequeue.v
examples/proofs/queue/generated_proof_dequeue.v
+1
-1
examples/proofs/queue/generated_proof_enqueue.v
examples/proofs/queue/generated_proof_enqueue.v
+1
-1
examples/proofs/queue/generated_proof_init_queue.v
examples/proofs/queue/generated_proof_init_queue.v
+1
-1
examples/proofs/queue/generated_proof_is_empty.v
examples/proofs/queue/generated_proof_is_empty.v
+1
-1
examples/proofs/reverse/generated_proof_forward.v
examples/proofs/reverse/generated_proof_forward.v
+1
-1
examples/proofs/reverse/generated_proof_init.v
examples/proofs/reverse/generated_proof_init.v
+1
-1
examples/proofs/reverse/generated_proof_member.v
examples/proofs/reverse/generated_proof_member.v
+1
-1
examples/proofs/reverse/generated_proof_member_rec.v
examples/proofs/reverse/generated_proof_member_rec.v
+1
-1
examples/proofs/reverse/generated_proof_pop.v
examples/proofs/reverse/generated_proof_pop.v
+1
-1
examples/proofs/reverse/generated_proof_push.v
examples/proofs/reverse/generated_proof_push.v
+1
-1
examples/proofs/reverse/generated_proof_reverse.v
examples/proofs/reverse/generated_proof_reverse.v
+1
-1
examples/proofs/reverse/generated_proof_test.v
examples/proofs/reverse/generated_proof_test.v
+1
-1
examples/proofs/shift/generated_proof_div_two.v
examples/proofs/shift/generated_proof_div_two.v
+1
-1
examples/proofs/shift/generated_proof_times_two.v
examples/proofs/shift/generated_proof_times_two.v
+1
-1
examples/proofs/simple_union/generated_proof_test_item_modify_entry.v
...ofs/simple_union/generated_proof_test_item_modify_entry.v
+1
-1
examples/proofs/simple_union/generated_proof_test_item_set_empty.v
...proofs/simple_union/generated_proof_test_item_set_empty.v
+1
-1
examples/proofs/simple_union/generated_proof_test_item_set_entry.v
...proofs/simple_union/generated_proof_test_item_set_entry.v
+1
-1
frontend/coq_pp.ml
frontend/coq_pp.ml
+2
-2
theories/lithium/interpreter.v
theories/lithium/interpreter.v
+5
-1
theories/lithium/tactics_extend.v
theories/lithium/tactics_extend.v
+3
-0
theories/typing/automation/enable_debug.v
theories/typing/automation/enable_debug.v
+6
-0
tutorial/proofs/quicksort_solution/generated_proof_append.v
tutorial/proofs/quicksort_solution/generated_proof_append.v
+1
-1
tutorial/proofs/quicksort_solution/generated_proof_partition.v
...ial/proofs/quicksort_solution/generated_proof_partition.v
+1
-1
tutorial/proofs/t00_intro/generated_proof_binary_search.v
tutorial/proofs/t00_intro/generated_proof_binary_search.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_add1.v
tutorial/proofs/t01_basic/generated_proof_add1.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_init_int.v
tutorial/proofs/t01_basic/generated_proof_init_int.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_init_int_test.v
tutorial/proofs/t01_basic/generated_proof_init_int_test.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_int_id.v
tutorial/proofs/t01_basic/generated_proof_int_id.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_int_id2.v
tutorial/proofs/t01_basic/generated_proof_int_id2.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_looping_add.v
tutorial/proofs/t01_basic/generated_proof_looping_add.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_min.v
tutorial/proofs/t01_basic/generated_proof_min.v
+1
-1
tutorial/proofs/t01_basic/generated_proof_struct_test.v
tutorial/proofs/t01_basic/generated_proof_struct_test.v
+1
-1
tutorial/proofs/t02_pointers/generated_proof_local_vars.v
tutorial/proofs/t02_pointers/generated_proof_local_vars.v
+1
-1
tutorial/proofs/t02_pointers/generated_proof_no_alias.v
tutorial/proofs/t02_pointers/generated_proof_no_alias.v
+1
-1
tutorial/proofs/t02_pointers/generated_proof_ptrs.v
tutorial/proofs/t02_pointers/generated_proof_ptrs.v
+1
-1
tutorial/proofs/t02_pointers/generated_proof_ptrs2.v
tutorial/proofs/t02_pointers/generated_proof_ptrs2.v
+1
-1
tutorial/proofs/t02_pointers/generated_proof_read_int.v
tutorial/proofs/t02_pointers/generated_proof_read_int.v
+1
-1
tutorial/proofs/t02_pointers/generated_proof_use_read_int.v
tutorial/proofs/t02_pointers/generated_proof_use_read_int.v
+1
-1
tutorial/proofs/t03_list/generated_proof_append.v
tutorial/proofs/t03_list/generated_proof_append.v
+1
-1
tutorial/proofs/t03_list/generated_proof_init.v
tutorial/proofs/t03_list/generated_proof_init.v
+1
-1
tutorial/proofs/t03_list/generated_proof_is_empty.v
tutorial/proofs/t03_list/generated_proof_is_empty.v
+1
-1
tutorial/proofs/t03_list/generated_proof_length.v
tutorial/proofs/t03_list/generated_proof_length.v
+1
-1
tutorial/proofs/t03_list/generated_proof_member.v
tutorial/proofs/t03_list/generated_proof_member.v
+1
-1
tutorial/proofs/t03_list/generated_proof_pop.v
tutorial/proofs/t03_list/generated_proof_pop.v
+1
-1
tutorial/proofs/t03_list/generated_proof_push.v
tutorial/proofs/t03_list/generated_proof_push.v
+1
-1
tutorial/proofs/t03_list/generated_proof_rev_append.v
tutorial/proofs/t03_list/generated_proof_rev_append.v
+1
-1
tutorial/proofs/t03_list/generated_proof_reverse.v
tutorial/proofs/t03_list/generated_proof_reverse.v
+1
-1
tutorial/proofs/t03_list/generated_proof_test.v
tutorial/proofs/t03_list/generated_proof_test.v
+1
-1
tutorial/proofs/t04_alloc/generated_proof_alloc.v
tutorial/proofs/t04_alloc/generated_proof_alloc.v
+1
-1
tutorial/proofs/t04_alloc/generated_proof_alloc_array.v
tutorial/proofs/t04_alloc/generated_proof_alloc_array.v
+1
-1
tutorial/proofs/t04_alloc/generated_proof_free.v
tutorial/proofs/t04_alloc/generated_proof_free.v
+1
-1
tutorial/proofs/t04_alloc/generated_proof_free_array.v
tutorial/proofs/t04_alloc/generated_proof_free_array.v
+1
-1
tutorial/proofs/t04_alloc/generated_proof_init_alloc.v
tutorial/proofs/t04_alloc/generated_proof_init_alloc.v
+1
-1
tutorial/proofs/t05_main/generated_proof_main.v
tutorial/proofs/t05_main/generated_proof_main.v
+1
-1
tutorial/proofs/t05_main/generated_proof_main2.v
tutorial/proofs/t05_main/generated_proof_main2.v
+1
-1
tutorial/proofs/t06_struct/generated_proof_blue.v
tutorial/proofs/t06_struct/generated_proof_blue.v
+1
-1
tutorial/proofs/t06_struct/generated_proof_green.v
tutorial/proofs/t06_struct/generated_proof_green.v
+1
-1
tutorial/proofs/t06_struct/generated_proof_red.v
tutorial/proofs/t06_struct/generated_proof_red.v
+1
-1
tutorial/proofs/t06_struct/generated_proof_rgb.v
tutorial/proofs/t06_struct/generated_proof_rgb.v
+1
-1
tutorial/proofs/t07_arrays/generated_proof_min_array.v
tutorial/proofs/t07_arrays/generated_proof_min_array.v
+1
-1
tutorial/proofs/t07_arrays/generated_proof_permute.v
tutorial/proofs/t07_arrays/generated_proof_permute.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_empty.v
tutorial/proofs/t08_tree/generated_proof_empty.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_free_tree.v
tutorial/proofs/t08_tree/generated_proof_free_tree.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_init.v
tutorial/proofs/t08_tree/generated_proof_init.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_insert.v
tutorial/proofs/t08_tree/generated_proof_insert.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_insert_rec.v
tutorial/proofs/t08_tree/generated_proof_insert_rec.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_main.v
tutorial/proofs/t08_tree/generated_proof_main.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_member.v
tutorial/proofs/t08_tree/generated_proof_member.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_member_rec.v
tutorial/proofs/t08_tree/generated_proof_member_rec.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_node.v
tutorial/proofs/t08_tree/generated_proof_node.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_remove.v
tutorial/proofs/t08_tree/generated_proof_remove.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_sempty.v
tutorial/proofs/t08_tree/generated_proof_sempty.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_sfree_tree.v
tutorial/proofs/t08_tree/generated_proof_sfree_tree.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_sinit.v
tutorial/proofs/t08_tree/generated_proof_sinit.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_sinsert.v
tutorial/proofs/t08_tree/generated_proof_sinsert.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_smember.v
tutorial/proofs/t08_tree/generated_proof_smember.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_sremove.v
tutorial/proofs/t08_tree/generated_proof_sremove.v
+1
-1
tutorial/proofs/t08_tree/generated_proof_tree_max.v
tutorial/proofs/t08_tree/generated_proof_tree_max.v
+1
-1
tutorial/proofs/t09_switch/generated_proof_duffs_identity.v
tutorial/proofs/t09_switch/generated_proof_duffs_identity.v
+1
-1
tutorial/proofs/t09_switch/generated_proof_incr_less_than_5.v
...rial/proofs/t09_switch/generated_proof_incr_less_than_5.v
+1
-1
tutorial/proofs/t09_switch/generated_proof_test_switch.v
tutorial/proofs/t09_switch/generated_proof_test_switch.v
+1
-1
tutorial/proofs/t09_switch/generated_proof_test_switch_default.v
...l/proofs/t09_switch/generated_proof_test_switch_default.v
+1
-1
tutorial/proofs/t10_loops/generated_proof_loop_without_annot.v
...ial/proofs/t10_loops/generated_proof_loop_without_annot.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_empty.v
tutorial/proofs/t11_tree_set/generated_proof_empty.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_free_tree.v
tutorial/proofs/t11_tree_set/generated_proof_free_tree.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_init.v
tutorial/proofs/t11_tree_set/generated_proof_init.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_insert.v
tutorial/proofs/t11_tree_set/generated_proof_insert.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_insert_rec.v
tutorial/proofs/t11_tree_set/generated_proof_insert_rec.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_main.v
tutorial/proofs/t11_tree_set/generated_proof_main.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_member.v
tutorial/proofs/t11_tree_set/generated_proof_member.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_member_rec.v
tutorial/proofs/t11_tree_set/generated_proof_member_rec.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_node.v
tutorial/proofs/t11_tree_set/generated_proof_node.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_remove.v
tutorial/proofs/t11_tree_set/generated_proof_remove.v
+1
-1
tutorial/proofs/t11_tree_set/generated_proof_tree_max.v
tutorial/proofs/t11_tree_set/generated_proof_tree_max.v
+1
-1
No files found.
count_stats.py
0 → 100755
View file @
ec92b0b9
#!/usr/bin/env python3
import
sys
import
re
import
json
import
subprocess
import
shutil
if
len
(
sys
.
argv
)
<
2
:
print
(
"Usage: {} <files.c> ..."
.
format
(
sys
.
argv
[
0
]))
exit
(
1
)
FILES
=
sys
.
argv
[
1
:]
for
f
in
FILES
:
tmpname
=
f
+
".statstmp"
shutil
.
copyfile
(
f
,
tmpname
)
with
open
(
f
,
"a"
)
as
fd
:
fd
.
write
(
"//@rc::import enable_debug from refinedc.typing.automation
\n
"
)
o
=
subprocess
.
check_output
([
"./build.sh"
,
f
],
stderr
=
subprocess
.
STDOUT
).
split
(
b
"
\n
"
)
results
=
[]
total
=
{
"evars"
:
0
,
"sideconds"
:
0
,
"unsolvedsideconds"
:
0
,
"extensible"
:
0
}
current
=
None
def
finish
():
if
current
is
None
:
return
results
.
append
(
current
)
for
line
in
o
:
if
b
"coqc "
in
line
:
finish
()
current
=
{
"name"
:
line
.
decode
(
"utf8"
),
"evars"
:
0
,
"sideconds"
:
0
,
"unsolvedsideconds"
:
0
,
"extensible"
:
0
}
if
line
==
b
"EVAR"
:
current
[
"evars"
]
+=
1
total
[
"evars"
]
+=
1
if
line
==
b
"SIDECOND"
:
current
[
"sideconds"
]
+=
1
total
[
"sideconds"
]
+=
1
if
line
==
b
"UNSOLVEDSIDECOND"
:
current
[
"unsolvedsideconds"
]
+=
1
total
[
"unsolvedsideconds"
]
+=
1
if
line
==
b
"EXTENSIBLE"
:
current
[
"extensible"
]
+=
1
total
[
"extensible"
]
+=
1
finish
()
print
((
json
.
dumps
(
results
,
indent
=
2
)))
print
((
json
.
dumps
(
total
,
indent
=
2
)))
shutil
.
move
(
tmpname
,
f
)
examples/proofs/btree/generated_proof_btree_member.v
View file @
ec92b0b9
...
...
@@ -38,7 +38,7 @@ Section proof_btree_member.
all
:
print_typesystem_goal
"btree_member"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"btree_member"
"#1"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
+
unfold
btree_invariant
in
*
;
by
solve_goal
.
+
rewrite
H1
;
by
apply
:
(
btree_invariant_in_keys_not_None
H2
).
+
by
rewrite
list_insert_id
.
...
...
examples/proofs/btree/generated_proof_free_btree.v
View file @
ec92b0b9
...
...
@@ -23,7 +23,7 @@ Section proof_free_btree.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"free_btree"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"free_btree"
.
Qed
.
End
proof_free_btree
.
examples/proofs/btree/generated_proof_key_index.v
View file @
ec92b0b9
...
...
@@ -32,7 +32,7 @@ Section proof_key_index.
all
:
print_typesystem_goal
"key_index"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"key_index"
"#1"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
+
destruct
(
decide
(
i
=
s
))
;
by
naive_solver
lia
.
+
move
:
(
elem_of_list_lookup_1
_
_
H14
)
=>
[
i
Hi
].
destruct
(
decide
(
y
=
k
))
;
[
done
|
exfalso
].
assert
(
k
<
y
)
as
Hky
by
lia
.
assert
(
i
<
s
)%
nat
as
Hle
by
by
eapply
StronglySorted_lookup_index_lt
.
assert
(
i
<
s
)
as
His
by
lia
.
assert
(
k
<
k
)
by
by
eapply
H0
.
by
lia
.
+
apply
StronglySorted_insert_drop_take
;
last
done
.
*
move
=>
z
Hz
.
destruct
(
l
!!
z
)
eqn
:
?
;
naive_solver
lia
.
*
move
:
(
elem_of_list_lookup_2
l
s
y
H7
)
=>
Hy
.
rewrite
H7
/=.
assert
(
k
≠
y
)
;
[
by
set_solver
|
by
lia
].
...
...
examples/proofs/btree/generated_proof_new_btree.v
View file @
ec92b0b9
...
...
@@ -22,7 +22,7 @@ Section proof_new_btree.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"new_btree"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"new_btree"
.
Qed
.
End
proof_new_btree
.
examples/proofs/latch/generated_proof_latch_release.v
View file @
ec92b0b9
...
...
@@ -20,7 +20,7 @@ Section proof_latch_release.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"latch_release"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"latch_release"
.
Qed
.
End
proof_latch_release
.
examples/proofs/latch/generated_proof_latch_wait.v
View file @
ec92b0b9
...
...
@@ -25,7 +25,7 @@ Section proof_latch_wait.
all
:
print_typesystem_goal
"latch_wait"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"latch_wait"
"#1"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"latch_wait"
.
Qed
.
End
proof_latch_wait
.
examples/proofs/lock/generated_proof_increment.v
View file @
ec92b0b9
...
...
@@ -23,7 +23,7 @@ Section proof_increment.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"increment"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"increment"
.
Qed
.
End
proof_increment
.
examples/proofs/lock/generated_proof_init.v
View file @
ec92b0b9
...
...
@@ -22,7 +22,7 @@ Section proof_init.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"init"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"init"
.
Qed
.
End
proof_init
.
examples/proofs/lock/generated_proof_read_locked.v
View file @
ec92b0b9
...
...
@@ -23,7 +23,7 @@ Section proof_read_locked.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"read_locked"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"read_locked"
.
Qed
.
End
proof_read_locked
.
examples/proofs/lock/generated_proof_read_outside.v
View file @
ec92b0b9
...
...
@@ -21,7 +21,7 @@ Section proof_read_outside.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"read_outside"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"read_outside"
.
Qed
.
End
proof_read_outside
.
examples/proofs/lock/generated_proof_write_locked.v
View file @
ec92b0b9
...
...
@@ -23,7 +23,7 @@ Section proof_write_locked.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"write_locked"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"write_locked"
.
Qed
.
End
proof_write_locked
.
examples/proofs/lock/generated_proof_write_outside.v
View file @
ec92b0b9
...
...
@@ -21,7 +21,7 @@ Section proof_write_outside.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"write_outside"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"write_outside"
.
Qed
.
End
proof_write_outside
.
examples/proofs/malloc1/generated_proof_slab_alloc.v
View file @
ec92b0b9
...
...
@@ -19,7 +19,7 @@ Section proof_slab_alloc.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"slab_alloc"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"slab_alloc"
.
Qed
.
End
proof_slab_alloc
.
examples/proofs/malloc1/generated_proof_slab_free.v
View file @
ec92b0b9
...
...
@@ -19,7 +19,7 @@ Section proof_slab_free.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"slab_free"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"slab_free"
.
Qed
.
End
proof_slab_free
.
examples/proofs/malloc1/generated_proof_slab_init.v
View file @
ec92b0b9
...
...
@@ -19,7 +19,7 @@ Section proof_slab_init.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"slab_init"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"slab_init"
.
Qed
.
End
proof_slab_init
.
examples/proofs/mpool/generated_proof_mpool_add_chunk.v
View file @
ec92b0b9
...
...
@@ -23,7 +23,7 @@ Section proof_mpool_add_chunk.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_add_chunk"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
destruct
m
=>
//=
;
solve_goal
.
all
:
print_sidecondition_goal
"mpool_add_chunk"
.
Qed
.
...
...
examples/proofs/mpool/generated_proof_mpool_alloc.v
View file @
ec92b0b9
...
...
@@ -32,7 +32,7 @@ Section proof_mpool_alloc.
all
:
print_typesystem_goal
"mpool_alloc"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_alloc"
"#2"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_alloc"
.
Qed
.
End
proof_mpool_alloc
.
examples/proofs/mpool/generated_proof_mpool_alloc_contiguous.v
View file @
ec92b0b9
...
...
@@ -35,7 +35,7 @@ Section proof_mpool_alloc_contiguous.
all
:
print_typesystem_goal
"mpool_alloc_contiguous"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_alloc_contiguous"
"#2"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_alloc_contiguous"
.
Qed
.
End
proof_mpool_alloc_contiguous
.
examples/proofs/mpool/generated_proof_mpool_alloc_contiguous_no_fallback.v
View file @
ec92b0b9
...
...
@@ -43,7 +43,7 @@ Section proof_mpool_alloc_contiguous_no_fallback.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_alloc_contiguous_no_fallback"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
destruct
o'
;
solve_goal
.
all
:
try
by
apply
mult_le_compat_r
;
solve_goal
.
all
:
try
by
repeat
progress
rewrite
/
ly_size
/=
;
have
:
(
x4
-
Z
.
to_nat
o'
-
count
>
0
)%
nat
;
solve_goal
.
...
...
examples/proofs/mpool/generated_proof_mpool_alloc_no_fallback.v
View file @
ec92b0b9
...
...
@@ -23,7 +23,7 @@ Section proof_mpool_alloc_no_fallback.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_alloc_no_fallback"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
destruct
x1
as
[|[]]
;
try
solve_goal
;
zify
;
ring_simplify
;
solve_goal
.
all
:
print_sidecondition_goal
"mpool_alloc_no_fallback"
.
Qed
.
...
...
examples/proofs/mpool/generated_proof_mpool_fini.v
View file @
ec92b0b9
...
...
@@ -43,7 +43,7 @@ Section proof_mpool_fini.
all
:
print_typesystem_goal
"mpool_fini"
"#5"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_fini"
"#2"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_fini"
.
Qed
.
End
proof_mpool_fini
.
examples/proofs/mpool/generated_proof_mpool_free.v
View file @
ec92b0b9
...
...
@@ -23,7 +23,7 @@ Section proof_mpool_free.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_free"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_free"
.
Qed
.
End
proof_mpool_free
.
examples/proofs/mpool/generated_proof_mpool_init.v
View file @
ec92b0b9
...
...
@@ -22,7 +22,7 @@ Section proof_mpool_init.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_init"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_init"
.
Qed
.
End
proof_mpool_init
.
examples/proofs/mpool/generated_proof_mpool_init_from.v
View file @
ec92b0b9
...
...
@@ -24,7 +24,7 @@ Section proof_mpool_init_from.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_init_from"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_init_from"
.
Qed
.
End
proof_mpool_init_from
.
examples/proofs/mpool/generated_proof_mpool_init_with_fallback.v
View file @
ec92b0b9
...
...
@@ -22,7 +22,7 @@ Section proof_mpool_init_with_fallback.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_init_with_fallback"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_init_with_fallback"
.
Qed
.
End
proof_mpool_init_with_fallback
.
examples/proofs/mpool_simpl/generated_proof_main.v
View file @
ec92b0b9
...
...
@@ -24,7 +24,7 @@ Section proof_main.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"main"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"main"
.
Qed
.
End
proof_main
.
examples/proofs/mpool_simpl/generated_proof_mpool_get.v
View file @
ec92b0b9
...
...
@@ -19,7 +19,7 @@ Section proof_mpool_get.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_get"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_get"
.
Qed
.
End
proof_mpool_get
.
examples/proofs/mpool_simpl/generated_proof_mpool_init.v
View file @
ec92b0b9
...
...
@@ -19,7 +19,7 @@ Section proof_mpool_init.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_init"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_init"
.
Qed
.
End
proof_mpool_init
.
examples/proofs/mpool_simpl/generated_proof_mpool_put.v
View file @
ec92b0b9
...
...
@@ -19,7 +19,7 @@ Section proof_mpool_put.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"mpool_put"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"mpool_put"
.
Qed
.
End
proof_mpool_put
.
examples/proofs/mutable_map/generated_proof_compute_min_count.v
View file @
ec92b0b9
...
...
@@ -20,7 +20,7 @@ Section proof_compute_min_count.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"compute_min_count"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"compute_min_count"
.
Qed
.
End
proof_compute_min_count
.
examples/proofs/mutable_map/generated_proof_fsm_get.v
View file @
ec92b0b9
...
...
@@ -21,7 +21,7 @@ Section proof_fsm_get.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fsm_get"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
apply
:
fsm_invariant_alter
;
solve_goal
.
all
:
try
by
erewrite
length_filter_insert
=>
//
;
solve_goal
.
all
:
print_sidecondition_goal
"fsm_get"
.
...
...
examples/proofs/mutable_map/generated_proof_fsm_init.v
View file @
ec92b0b9
...
...
@@ -31,7 +31,7 @@ Section proof_fsm_init.
all
:
print_typesystem_goal
"fsm_init"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fsm_init"
"#1"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
apply
:
fsm_invariant_init
;
solve_goal
.
all
:
try
by
apply
/
list_subequiv_split
;
solve_goal
.
all
:
try
by
rewrite
length_filter_replicate_True
;
solve_goal
.
...
...
examples/proofs/mutable_map/generated_proof_fsm_insert.v
View file @
ec92b0b9
...
...
@@ -22,7 +22,7 @@ Section proof_fsm_insert.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fsm_insert"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
apply
:
fsm_invariant_insert
;
solve_goal
.
all
:
try
by
erewrite
length_filter_insert
=>
//
;
solve_goal
.
all
:
print_sidecondition_goal
"fsm_insert"
.
...
...
examples/proofs/mutable_map/generated_proof_fsm_probe.v
View file @
ec92b0b9
...
...
@@ -31,7 +31,7 @@ Section proof_fsm_probe.
all
:
print_typesystem_goal
"fsm_probe"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fsm_probe"
"#1"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
apply
:
lookup_lt_is_Some_2
;
solve_goal
.
all
:
try
by
eexists
_;
split
=>
//
;
apply
probe_ref_take_Some
;
naive_solver
.
all
:
try
by
apply
:
probe_ref_go_next_take
=>
//
i
;
intros
Hi
%
lookup_rotate_r_Some
;
try
lia
;
simplify_eq
;
naive_solver
.
...
...
examples/proofs/mutable_map/generated_proof_fsm_realloc_if_necessary.v
View file @
ec92b0b9
...
...
@@ -49,7 +49,7 @@ Section proof_fsm_realloc_if_necessary.
all
:
print_typesystem_goal
"fsm_realloc_if_necessary"
"#3"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fsm_realloc_if_necessary"
"#11"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
eexists
(
length
items
)
;
rewrite
/
shelve_hint
;
split_and
?
;
rewrite
?drop_ge
;
solve_goal
.
all
:
try
match
goal
with
|
H
:
fsm_invariant
?mp2
?items2
|-
fsm_invariant
?mp1
?items1
=>
have
->
:
mp1
=
mp2
;
[|
done
]
end
.
all
:
try
by
apply
:
fsm_copy_entries_not_add
;
solve_goal
.
...
...
examples/proofs/mutable_map/generated_proof_fsm_remove.v
View file @
ec92b0b9
...
...
@@ -21,7 +21,7 @@ Section proof_fsm_remove.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fsm_remove"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
apply
:
fsm_invariant_delete
;
solve_goal
.
all
:
try
by
erewrite
length_filter_insert
=>
//
;
solve_goal
.
all
:
print_sidecondition_goal
"fsm_remove"
.
...
...
examples/proofs/mutable_map/generated_proof_fsm_slot_for_key.v
View file @
ec92b0b9
...
...
@@ -20,7 +20,7 @@ Section proof_fsm_slot_for_key.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fsm_slot_for_key"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
try
by
apply
:
slot_for_key_ref_unfold_rem
;
solve_goal
.
all
:
print_sidecondition_goal
"fsm_slot_for_key"
.
Qed
.
...
...
examples/proofs/paper_examples/generated_proof_alloc.v
View file @
ec92b0b9
...
...
@@ -21,7 +21,7 @@ Section proof_alloc.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"alloc"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"alloc"
.
Qed
.
End
proof_alloc
.
examples/proofs/paper_examples/generated_proof_fork.v
View file @
ec92b0b9
...
...
@@ -21,7 +21,7 @@ Section proof_fork.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"fork"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"fork"
.
Qed
.
End
proof_fork
.
examples/proofs/paper_examples/generated_proof_free.v
View file @
ec92b0b9
...
...
@@ -32,7 +32,7 @@ Section proof_free.
all
:
print_typesystem_goal
"free"
"#0"
.
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"free"
"#1"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
multiset_solver
.
all
:
print_sidecondition_goal
"free"
.
Qed
.
...
...
examples/proofs/paper_examples/generated_proof_test_thread_safe_alloc.v
View file @
ec92b0b9
...
...
@@ -25,7 +25,7 @@ Section proof_test_thread_safe_alloc.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"test_thread_safe_alloc"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"test_thread_safe_alloc"
.
Qed
.
End
proof_test_thread_safe_alloc
.
examples/proofs/paper_examples/generated_proof_test_thread_safe_alloc_fork_fn.v
View file @
ec92b0b9
...
...
@@ -22,7 +22,7 @@ Section proof_test_thread_safe_alloc_fork_fn.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"test_thread_safe_alloc_fork_fn"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"test_thread_safe_alloc_fork_fn"
.
Qed
.
End
proof_test_thread_safe_alloc_fork_fn
.
examples/proofs/paper_examples/generated_proof_thread_safe_alloc.v
View file @
ec92b0b9
...
...
@@ -28,7 +28,7 @@ Section proof_thread_safe_alloc.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"thread_safe_alloc"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"thread_safe_alloc"
.
Qed
.
End
proof_thread_safe_alloc
.
examples/proofs/queue/generated_proof_dequeue.v
View file @
ec92b0b9
...
...
@@ -20,7 +20,7 @@ Section proof_dequeue.
)%
I
:
gmap
label
(
iProp
Σ
)).
-
repeat
liRStep
;
liShow
.
all
:
print_typesystem_goal
"dequeue"
"#0"
.
Unshelve
.
all
:
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
.
Unshelve
.
all
:
sidecond_hook
;
prepare_sideconditions
;
normalize_and_simpl_goal
;
try
solve_goal
;
unsolved_sidecond_hook
.
all
:
print_sidecondition_goal
"dequeue"
.
Qed
.
End
proof_dequeue
.
examples/proofs/queue/generated_proof_enqueue.v
View file @
ec92b0b9
...
...
@@ -20,7 +20,7 @@ Section proof_enqueue.
)%
I
:
gmap
label
(
iProp
Σ
)).