Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Make compatible with earlier rust versions + mutation testing #23

Open
wants to merge 103 commits into
base: zgrannan/next3
Choose a base branch
from
Open
Changes from 1 commit
Commits
Show all changes
103 commits
Select commit Hold shift + click to select a range
32ed356
WIP
zgrannan Feb 28, 2025
e808ec4
WIP
zgrannan Feb 28, 2025
f4f417b
WIP
zgrannan Feb 28, 2025
c569eb2
Fix clippy
zgrannan Feb 28, 2025
cfd3d8e
fix project deeper
zgrannan Feb 28, 2025
9476b5b
Fix test
zgrannan Feb 28, 2025
0561a67
move edge
zgrannan Feb 28, 2025
2a2cb30
rename
zgrannan Feb 28, 2025
c32b5a9
fix a small bug
zgrannan Feb 28, 2025
95d4243
Fix some bugs
zgrannan Feb 28, 2025
aaf2f16
fix a permissions issue
zgrannan Feb 28, 2025
8fcfbf1
WIP
zgrannan Mar 3, 2025
959bbb6
WIP
zgrannan Mar 3, 2025
c5eb584
WIP
zgrannan Mar 3, 2025
93d1e03
Finish some refactoring
zgrannan Mar 3, 2025
4425ace
Change representation of abstraction edges
zgrannan Mar 3, 2025
70e1f9b
Update bench results
zgrannan Mar 3, 2025
6017ad1
WIP
zgrannan Mar 4, 2025
84c8d36
WIP
zgrannan Mar 4, 2025
ddd85e8
Very large refactoring
zgrannan Mar 4, 2025
8d3fe0c
More benchmark
zgrannan Mar 4, 2025
58c3311
WIP
zgrannan Mar 5, 2025
b8ef93f
WIP
zgrannan Mar 6, 2025
43a3fe4
working
zgrannan Mar 6, 2025
09b2851
Make some more changes
zgrannan Mar 6, 2025
6d92ac3
WIP
zgrannan Mar 7, 2025
023a6e7
some fixes
zgrannan Mar 7, 2025
bd24e52
Update benchmark results
zgrannan Mar 7, 2025
a7d7935
Make things slightly more lenient
zgrannan Mar 7, 2025
571ca37
Add a testing heuristic
zgrannan Mar 7, 2025
d46f976
Much better loop logic
zgrannan Mar 8, 2025
f3ba27a
ring doesn't compile for some reason
zgrannan Mar 8, 2025
64b3ee8
ring doesn't compile for some reason
zgrannan Mar 8, 2025
69db5e4
WIP
zgrannan Mar 8, 2025
3b6e695
Fix a bug
zgrannan Mar 8, 2025
2d80d04
Prepare for generated top-crates log
zgrannan Mar 9, 2025
d2e33da
Try allowing more casts
zgrannan Mar 10, 2025
1bd8ea5
WIP
zgrannan Mar 10, 2025
99c93c6
Fix a bug
zgrannan Mar 10, 2025
d9e8d06
WIP
zgrannan Mar 11, 2025
510e9f6
pub more things I need
jaspergeer Mar 11, 2025
0eb63f4
Corrections based on Markus's examples
zgrannan Mar 11, 2025
f6da1b1
More fixes
zgrannan Mar 11, 2025
4ed35b6
Add an annotation
zgrannan Mar 11, 2025
8481389
WIP
zgrannan Mar 12, 2025
6cdd8a7
WIP
zgrannan Mar 12, 2025
46d2733
WIP
zgrannan Mar 12, 2025
f55475c
Update
zgrannan Mar 12, 2025
32d6ab5
Some fixes for loops and closures
zgrannan Mar 12, 2025
e27bc00
Add parallelism to top_crates
zgrannan Mar 12, 2025
3a71569
Fix bug
zgrannan Mar 13, 2025
c5b9202
Update benchmarks
zgrannan Mar 13, 2025
fc2de6d
Lock crates used for testing
zgrannan Mar 13, 2025
f31f571
remove build.rs
zgrannan Mar 13, 2025
bdd2146
WIP
zgrannan Mar 14, 2025
870fe8d
Two-phase borrows
zgrannan Mar 14, 2025
d6bd313
Appease clippy
zgrannan Mar 14, 2025
d494c1c
Polonius fixes
zgrannan Mar 14, 2025
c5dc61c
No capabilities on region projections
zgrannan Mar 14, 2025
3b9b9c6
Use dyn
zgrannan Mar 15, 2025
3e79b1a
Fix liveness computation for RP graph
zgrannan Mar 15, 2025
be168b1
Support for havocing of nested references in fn calls
zgrannan Mar 16, 2025
d5a0e03
Render alias edges
zgrannan Mar 16, 2025
847f086
Graph rendering improvements
zgrannan Mar 16, 2025
210bcf9
Support an additional case
zgrannan Mar 17, 2025
fcee230
another case
zgrannan Mar 17, 2025
3858593
Fix dotgraph tooltip
zgrannan Mar 17, 2025
6459a50
Small stuff
zgrannan Mar 17, 2025
fe89a48
Fix visualization
zgrannan Mar 17, 2025
a36d5d2
pub things I need, make compatible with earlier rust versions
jaspergeer Mar 17, 2025
ba37052
Merge branch 'viperproject:zgrannan/next3' into zgrannan/next3
jaspergeer Mar 17, 2025
edf505f
minor changes
jaspergeer Mar 17, 2025
812827c
Make two required fields public
JonasAlaif Mar 21, 2025
e8a633e
Add entry BorrowsState to PcgSuccessor
JonasAlaif Mar 21, 2025
6b48112
add additional test
zgrannan Mar 19, 2025
e35e789
cleanup
zgrannan Mar 20, 2025
30e5c61
Add a fix for loops
zgrannan Mar 21, 2025
c7e5883
Fix for polonius
zgrannan Mar 21, 2025
87a6c7d
loop fixes
zgrannan Mar 22, 2025
94e45d7
update benchmarks
zgrannan Mar 22, 2025
e01c35d
typecheck only version for comparison
zgrannan Mar 23, 2025
f9bd0ed
Save cached lockfiles
zgrannan Mar 23, 2025
1b1297a
Add all the lockfiles
zgrannan Mar 23, 2025
4f33d49
WIP
zgrannan Mar 24, 2025
4eb1885
Try not merging sccs
zgrannan Mar 24, 2025
4ca2d56
Try not merging sccs
zgrannan Mar 24, 2025
a1c3b00
ignore crate
zgrannan Mar 24, 2025
03589fc
loop fix
zgrannan Mar 24, 2025
0ef5006
WIP
zgrannan Mar 24, 2025
e7791e0
CI fixes
zgrannan Mar 24, 2025
c1b3699
CI fixes
zgrannan Mar 24, 2025
5e5c695
Disable validity checks on this crate for now
zgrannan Mar 24, 2025
b6fb4bd
WIP
zgrannan Mar 24, 2025
c37ef6e
Fix Jonas's example
zgrannan Mar 24, 2025
f0091a0
Mostly fix visualization
zgrannan Mar 24, 2025
8a11cca
Maybe improvements for rpa construction
zgrannan Mar 25, 2025
436618f
Fix issues Jasper identified
zgrannan Mar 25, 2025
cd40e14
Performance improvements for serde_derive
zgrannan Mar 25, 2025
0e75d0c
pub things I need, make compatible with earlier rust versions
jaspergeer Mar 17, 2025
f768efc
pub a thing
jaspergeer Mar 24, 2025
4b6de10
pub
jaspergeer Mar 25, 2025
1076ec6
FIXES
jaspergeer Mar 25, 2025
2acb6c0
oops actually finish merge
jaspergeer Mar 25, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update bench results
  • Loading branch information
zgrannan committed Mar 3, 2025
commit 70e1f9bb86adc79cfa8b67d3c3e74b733ad2d889
156 changes: 80 additions & 76 deletions benchmark_results.txt
Original file line number Diff line number Diff line change
@@ -1,76 +1,80 @@
01_basic.rs: 34968039
02_list_zero.rs: 70053253
03_unnest.rs: 43597929
04_chunks.rs: 176964110
05_is_xid_start.rs: 157608674
06_cursor.rs: 82603109
07_fmt.rs: 113893560
08_parse_parens.rs: 53412847
09_punct.rs: 230866236
10_members.rs: 52154913
11_display.rs: 66995244
12_jasper.rs: 72964745
13_heap_visitor.rs: 45534187
14_serde_err.rs: 1177956222
15_bernoulli.rs: 87360186
16_lookahead.rs: 47786189
17_entry.rs: 69264999
18_slice.rs: 73555243
19_lifetime_projection.rs: 44045847
20_eager.rs: 40610549
21_jasper2.rs: 56334749
22_itoa_format.rs: 60404888
23_lazy_poll.rs: 62278649
24_style_render_reset.rs: 130708067
25_parse_str.rs: 49090477
26_ref_in_struct.rs: 49707914
27_aurel.rs: 41897423
28_ranged_slice.rs: 69415629
29_prusti_issue_25.rs: 53350295
30_prusti_issue_738-5.rs: 46353602
31_prusti_timeout.rs: 89731326
32_deflate64_inputbuffer_advance.rs: 72150609
33_hashtable_shrink_to_fit.rs: 52780759
34_pair_into_value.rs: 28661275
35_miniz_oxide_new_output_buffer.rs: 172834003
36_gimli_endian_slice.rs: 175436046
37_demo_loop.rs: 100616823
38_regex_autonoma_iter_pattern_match_ids.rs: 92853701
39_cfi.rs: 94986175
40_object_archive.rs: 214359685
41_itertools_k_smallest.rs: 123396982
42_dfa_dense.rs: 1831140835
43_der_length.rs: 108278567
44_rand_weighted_index.rs: 1484102108
45_closure.rs: 42535919
46_demo_cond_mut_borrow.rs: 47288702
47_demo_choose.rs: 42442155
48_flowistry_basic.rs: 47176136
49_flowistry_recurse.rs: 29545326
50_flowistry_pointer_deep.rs: 45827808
51_flowistry_recurse_not_all_args.rs: 47886235
52_flowistry_recurse_parent_privacy.rs: 47916918
53_flowistry_time_calculation.rs: 60403002
54_flowistry_struct_mut_ptr.rs: 47053017
55_prusti_ownership2.rs: 62021458
56_deep2.rs: 43843116
57_slice_ptr_elem_write.rs: 44741017
58_aurel_pledge.rs: 48160151
59_struct_ptrs_deep.rs: 67423773
60_pointer_reborrow_nested.rs: 45327225
61_hashset_union.rs: 92624936
62_tuple_ptr_write_field.rs: 46632674
63_flowistry_function_lifetime_alias_mut.rs: 42616510
64_flowistry_enum_write_branch_read_whole.rs: 52566418
65_flowistry_recurse_project_dst.rs: 29401200
66_polonius_borrow_cycle.rs: 68185242
67_proc_macro2_trailing_backslash.rs: 195056034
68_miniz_push_dict_out.rs: 146766404
69_http_header_map.rs: 303860359
70_tonic_decode_chunk.rs: 178031184
71_serde_with_deserialize.rs: 73795834
72_flowistry_enum_write_branch_read_branch.rs: 53696963
73_flowistry_aliases_basic.rs: 47139640
74_aliases_projection.rs: 66027574
75_flowistry_recurse_simple.rs: 43665578
76_slice_write.rs: 62143206
01_basic.rs: 33592205
02_list_zero.rs: 69597752
03_unnest.rs: 42278965
04_chunks.rs: 278769167
05_is_xid_start.rs: 156335460
06_cursor.rs: 84804190
07_fmt.rs: 130456216
08_parse_parens.rs: 52748098
09_punct.rs: 315849070
10_members.rs: 51212674
11_display.rs: 65561249
12_jasper.rs: 71560828
13_heap_visitor.rs: 44142817
14_serde_err.rs: 1382095214
15_bernoulli.rs: 85770215
16_lookahead.rs: 47002588
17_entry.rs: 68801720
18_slice.rs: 93160688
19_lifetime_projection.rs: 42700710
20_eager.rs: 39297543
21_jasper2.rs: 54834147
22_itoa_format.rs: 59049771
23_lazy_poll.rs: 60992136
24_style_render_reset.rs: 129773514
25_parse_str.rs: 47781393
26_ref_in_struct.rs: 48195606
27_aurel.rs: 40614823
28_ranged_slice.rs: 67820050
29_prusti_issue_25.rs: 51702585
30_prusti_issue_738-5.rs: 44922541
31_prusti_timeout.rs: 88323218
32_deflate64_inputbuffer_advance.rs: 71718403
33_hashtable_shrink_to_fit.rs: 51452994
34_pair_into_value.rs: 27341778
35_miniz_oxide_new_output_buffer.rs: 183722867
36_gimli_endian_slice.rs: 184775878
37_demo_loop.rs: 101000408
38_regex_autonoma_iter_pattern_match_ids.rs: 115099620
39_cfi.rs: 97415290
40_object_archive.rs: 210389480
41_itertools_k_smallest.rs: 138570314
42_dfa_dense.rs: 3237520682
43_der_length.rs: 106437370
44_rand_weighted_index.rs: 5821986260
45_closure.rs: 41287801
46_demo_cond_mut_borrow.rs: 45889648
47_demo_choose.rs: 42798929
48_flowistry_basic.rs: 46241722
49_flowistry_recurse.rs: 28163412
50_flowistry_pointer_deep.rs: 44441482
51_flowistry_recurse_not_all_args.rs: 46452142
52_flowistry_recurse_parent_privacy.rs: 46516496
53_flowistry_time_calculation.rs: 70900133
54_flowistry_struct_mut_ptr.rs: 45608046
55_prusti_ownership2.rs: 60621580
56_deep2.rs: 42460608
57_slice_ptr_elem_write.rs: 43348943
58_aurel_pledge.rs: 47029848
59_struct_ptrs_deep.rs: 65808800
60_pointer_reborrow_nested.rs: 43924419
61_hashset_union.rs: 113164584
62_tuple_ptr_write_field.rs: 45258768
63_flowistry_function_lifetime_alias_mut.rs: 41314957
64_flowistry_enum_write_branch_read_whole.rs: 50954487
65_flowistry_recurse_project_dst.rs: 28017171
66_polonius_borrow_cycle.rs: 66464337
67_proc_macro2_trailing_backslash.rs: 282975580
68_miniz_push_dict_out.rs: 157409974
69_http_header_map.rs: 411277516
70_tonic_decode_chunk.rs: 178938245
71_serde_with_deserialize.rs: 76144256
72_flowistry_enum_write_branch_read_branch.rs: 52160257
73_flowistry_aliases_basic.rs: 46202084
74_aliases_projection.rs: 66075982
75_flowistry_recurse_simple.rs: 42256545
76_slice_write.rs: 61342614
77_flowistry_interior_mutability_not_observable.rs: 65683636
78_interior_mutability_observable.rs: 46875188
79_add_overflow.rs: 69546402
80_crc_bytewise.rs: 211820594