len0rd/FreeRTOS-Kernel
1
0
Fork 0
mirror of https://github.com/FreeRTOS/FreeRTOS-Kernel.git synced 2025-10-16 09:47:44 -04:00
Code Issues Projects Releases Packages Wiki Activity
FreeRTOS-Kernel/FreeRTOS/Test/CBMC/proofs/Queue/QueueTakeMutexRecursive
History
Mark Tuttle 0390b0fc9b
Add CBMC viewer configuration files (#683) 
* Revert cbmc-viewer flags

* Add cbmc-viewer configuration files

* Repair CBMC patch to prvCopyDataToQueue

Authored-by: Mark R. Tuttle <mrtuttle@amazon.com>
2021-09-13 21:23:35 -04:00
..
cbmc-viewer.json Add CBMC viewer configuration files (#683) 2021-09-13 21:23:35 -04:00
Makefile.json Remove or rework assumptions in queue proofs (#603) 2021-06-04 15:42:14 -04:00
QueueTakeMutexRecursive_harness.c Add uncrustify github workflow (#659) 2021-07-22 14:23:48 -07:00
README.md Copying CBMC proofs from aws/amazon-freertos repo ./tools/cbmc to this repo ./FreeRTOS/Test/CBMC as is. 2020-03-31 14:21:53 -07:00

README.md

Assuming that the parameter is valid mutex data structure and reasonable bounded, this harness proves the memory safety of QueueTakeMutexRecursive. Task pool and concurrency functions are abstracted away and replaced with required stubs to drive coverage.

This proof is a work-in-progress. Proof assumptions are described in the harness. The proof also assumes the following functions are memory safe and have no side effects relevant to the memory safety of this function:

  • pvTaskIncrementMutexHeldCount
  • vPortEnterCritical
  • vPortExitCritical
  • vPortGenerateSimulatedInterrupt
  • vTaskMissedYield
  • vTaskPlaceOnEventList
  • vTaskPriorityDisinheritAfterTimeout
  • vTaskSuspendAll
  • xTaskGetCurrentTaskHandle
  • xTaskPriorityDisinherit
  • xTaskPriorityInherit
  • xTaskRemoveFromEventList
  • xTaskResumeAll