Skip to content

Ba - #1

Open
lyonel2017 wants to merge 4 commits into
masterfrom
ba
Open

Ba#1
lyonel2017 wants to merge 4 commits into
masterfrom
ba

Conversation

@lyonel2017

Copy link
Copy Markdown
Owner

No description provided.

Repository owner locked and limited conversation to collaborators Feb 10, 2022
@lyonel2017
lyonel2017 marked this pull request as draft February 10, 2022 17:54
@vongaisberg
vongaisberg marked this pull request as ready for review February 17, 2022 14:19
Comment thread quicksort/quicksort.c
/*@ predicate partitioned(int *a, integer begin, integer end, integer pivot) =
(\forall integer k; begin <= k < pivot ==> a[k] <= a[pivot]) &&
(\forall integer l; pivot < l < end ==> a[pivot] < a[l]);
*/

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Comment thread quicksort/quicksort.c Outdated

// valid hier entfernen, das macht man nicht in predicates
/*@
@ predicate permutation(int *a, int *b, int l, int u) =

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@vongaisberg .The definition of predicate permutation is not correct. It should have two labels as parameter, like same_element. Otherwise you are defining properties on the same memory state, which is not what you want to do here.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants