Skip to content

Add TimSort rewritten code #932

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.

Sign up for GitHub

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

Open
Omar0Tarek wants to merge 17 commits into
base: master
Choose a base branch
from
Open

Add TimSort rewritten code #932

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
17 commits
Select commit Hold shift + click to select a range
286214f
add rewritten code
Omar0Tarek Mar 29, 2022
c658cdd
fix compile error
Omar0Tarek Mar 29, 2022
6f08fd1
run tests on project
Omar0Tarek Mar 29, 2022
ee0b7f4
fix some bugs, algorithm sorts correctly
Omar0Tarek Mar 30, 2022
13fca49
fix errors with array indices
Omar0Tarek Apr 1, 2022
758b16d
add prusti dependency
Omar0Tarek Apr 1, 2022
9efd1b7
add out-of-bounds and overflow checks
Omar0Tarek Apr 12, 2022
99ab5ff
verify more parts of the algorithm
Omar0Tarek Apr 19, 2022
5be2b1b
finish verification of absence of panics and overflows
Omar0Tarek Apr 22, 2022
9aa5bc8
Merge branch 'viperproject:master' into verifying_tim_sort
Omar0Tarek Apr 22, 2022
9a29525
Merge branch 'viperproject:master' into verifying_tim_sort
Omar0Tarek Apr 27, 2022
fd06856
verify sortedness property partially
Omar0Tarek May 4, 2022
f030008
Merge branch 'viperproject:master' into verifying_tim_sort
Omar0Tarek May 10, 2022
64a166c
verify extra parts
Omar0Tarek Jun 4, 2022
202aa0a
prove one run remains after execution
Omar0Tarek Jun 9, 2022
b587054
add extra verified parts
Omar0Tarek Jul 12, 2022
c6d6285
fix compilation error
Omar0Tarek Jul 12, 2022
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
21 changes: 21 additions & 0 deletions prusti-tests/tests/cargo_verify/verifying_tim_sort/Cargo.lock
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

9 changes: 9 additions & 0 deletions prusti-tests/tests/cargo_verify/verifying_tim_sort/Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
[package]
name = "verifying_tim_sort"
version = "0.1.0"
edition = "2021"

# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html

[dependencies]
prusti-contracts = { path = "prusti-contracts" }
Loading