JetBrains-Research / verified-cogen

Repo for PLAN's verified code generation project
5 stars 0 forks source link

Tracking issue for benchmark syncronization #2

Open WeetHet opened 2 months ago

WeetHet commented 2 months ago

The goal of this issue is to track the examples present in NaginiBench that are not yet verified in RustBench

There are currently four examples which I wasn't able to verify:

21: forall|k: int| 0 <= k < i ==> arr[max as int] >= arr[k],



- [x] `Recursive binary search`: fails due to not being able to verify termination
- [ ] `Mcontaied` fails due to the postcondition not being satisfied (maybe a bug in my code?)
- [ ] `Maximum segment sum`: I don't know how to write a spec sum function (asked in Zulip), integer overflows are possible (not that hard to fix probably)
alex28sh commented 2 months ago

Also:

alex28sh commented 1 month ago