Skip to content

Commit

Permalink
Proof for the base case
Browse files Browse the repository at this point in the history
  • Loading branch information
mattulbrich committed Oct 25, 2023
1 parent df5b888 commit a1e230f
Show file tree
Hide file tree
Showing 2 changed files with 47,326 additions and 1 deletion.
2 changes: 1 addition & 1 deletion src/main/java/de/wiesler/Sorter.java
Original file line number Diff line number Diff line change
Expand Up @@ -628,7 +628,7 @@ public static void insertion_sort(int[] values, int begin, int end) {
//@ assume before == seqUpd(\dl_seq_def_workaround(begin, end, values), hole-begin, value);
values[hole] = values[i];

/*@ assert seqUpd(\dl_seq_def_workaround(begin, end, values), i-begin, value) ==
/* @ assert seqUpd(\dl_seq_def_workaround(begin, end, values), i-begin, value) ==
@ \dl_seqSwap(before, i-begin, hole-begin);
@*/

Expand Down
Loading

0 comments on commit a1e230f

Please sign in to comment.