len0rd/FreeRTOS-Kernel
1
0
Fork 0
mirror of https://github.com/FreeRTOS/FreeRTOS-Kernel.git synced 2025-12-12 06:35:19 -05:00
Code Issues Projects Releases Packages Wiki Activity

Restructured proof.

Browse source 
New proof opens the DLS predicate to justify accesses to `pxTaskItem->next` and proves that `pxTaskItem->next` points to a valid list item.
This commit is contained in:
Tobias Reinhard 2022-11-22 10:10:41 -05:00
parent 49643b6f5e
commit f7e537a19f
2 changed files with 123 additions and 76 deletions
Download patch file Download diff file Expand all files Collapse all files

15
verification/verifast/proof/verifast_lists_extended.h Normal file
View file

@ -0,0 +1,15 @@
#ifndef VERIFAST_LISTS_EXTENDED_H
#define VERIFAST_LISTS_EXTENDED_H
/* This file contains lemmas that would fit `list.gh` which is part
* of VeriFast's standard library.
*/
// TODO: prove
/*@
lemma void mem_suffix_implies_mem<t>(t x, list<t> xs, int i);
requires mem(x, drop(i, xs)) == true;
ensures mem(x, xs) == true;
@*/
#endif /* VERIFAST_LISTS_EXTENDED_H */