Commit graph

80 commits

Author SHA1 Message Date
Tobias Reinhard
7e75d7aa8f Refined lock predicates and contracts for lock macros to match expected locking discipline. 2022-11-10 12:50:48 -05:00
Tobias Reinhard
3d4ad64692 Switched to new verification target vTaskSwitchContext. 2022-11-07 14:42:11 -05:00
Tobias Reinhard
c4f5c09a81 Altered config to ensure that we don't accidentally rely on a concrete small number of cores. 2022-11-07 14:34:54 -05:00
Tobias Reinhard
91eb6eefaa Included reference to core ID in interrupt predicates and added distinction between global and core local variables. 2022-11-07 14:21:42 -05:00
Tobias Reinhard
06d2611aa9 Made config macros from FreeRTOSConfig.h available to VeriFast proof. 2022-11-04 16:16:08 -04:00
Tobias Reinhard
8897e3fe6e Added specification for enabling and disabling interrupts. 2022-11-04 15:49:24 -04:00
Tobias Reinhard
66d71c5b47 Started to verify taskENTER_CRITICAL. 2022-11-04 14:23:39 -04:00
Tobias Reinhard
1e4e650650 Removed duplicate macro definition. 2022-11-04 14:22:54 -04:00
Tobias Reinhard
25dda73ef9 Started to define predicates encapsulating access permissions to global variables. 2022-11-04 14:22:11 -04:00
Tobias Reinhard
ac798f9fb5 Added contract for portDISABLE_INTERRUPTS and dummy contracts for lock acquiring macros. 2022-11-04 14:20:58 -04:00
Tobias Reinhard
5c9750eac4 Verified vListInitialiseItem. 2022-11-04 11:24:25 -04:00
Tobias Reinhard
94e0f21574 Added rewrite to remove const qualifiers from pointers. 2022-11-04 11:15:15 -04:00
Tobias Reinhard
2404a2f253 Added flag to skip very expensive part of the proof for prvInitialiseNewTask.
When the symbol `VERIFAST_SKIP_BITVECTOR_PROOF__STACK_ALIGNMENT` is defined in the preprocessor script, we skip the verification of the stack alignment. This part of the proof involves bit vector arithmetic and hence takes long to verify.
2022-11-03 15:40:12 -04:00
Tobias Reinhard
01c19a2099 Renamed preprocessed file such that name is legal C identifier.
This is necessary for VeriFast to refer to the file as module.
2022-11-03 13:16:10 -04:00
Tobias Reinhard
e064c380d7 Added name tags to assembly dummy macros. 2022-11-03 12:04:57 -04:00
Tobias Reinhard
97c2583eb3 Verified prvInitialiseNewTask. 2022-11-02 16:09:16 -04:00
Tobias Reinhard
0e84d8906f Updated stack depth requirements in preconditions to match precondition of pxPortInitialiseStack 2022-11-02 14:16:29 -04:00
Tobias Reinhard
249d220ed7 Verified pxPortInitialiseStack for new version of stack predicate. 2022-11-02 14:02:42 -04:00
Tobias Reinhard
f793c96031 Adapted part of pxPortInitialiseStack proof to new stack predicate. 2022-11-02 12:09:15 -04:00
Tobias Reinhard
800a7204bc Adapted first half of prvInitialiseNewTask to new stack predicate. 2022-11-01 16:06:53 -04:00
Tobias Reinhard
af090b252d Added new stack predicate that reflects the forced alignment of the stack pointer. 2022-11-01 15:24:42 -04:00
Tobias Reinhard
ead381f413 Verified alignment check of stack top pointer. 2022-10-28 13:59:45 -04:00
Tobias Reinhard
eedbfe3255 Typo. 2022-10-28 13:26:17 -04:00
Tobias Reinhard
06b924d818 Verified alignment properties of stack top pointer. 2022-10-28 13:24:01 -04:00
Tobias Reinhard
5260817972 Added comment on VF command line options to startup script 2022-10-27 19:23:17 -04:00
Tobias Reinhard
551d1da628 Renamed TCB_p predicate into uninit_TCB_p. 2022-10-27 12:58:18 -04:00
Tobias Reinhard
e238d791ab Moved stack predicate and lemmas to separate header. 2022-10-27 12:51:24 -04:00
Tobias Reinhard
2bcdc31ff8 Deleted deprecated version of pointer size axiom. 2022-10-27 12:45:38 -04:00
Tobias Reinhard
2b82220cec Refined stack predicate, validated it and verified pxPortInitialiseStack impl from RP2040 port. 2022-10-27 12:43:10 -04:00
Tobias Reinhard
b5f0b2f74d Added snippet from RP2040 port.c to verification code base to allow verification of contract from portable.h 2022-10-26 10:08:29 -04:00
Tobias Reinhard
8bb4f13ae5 Introduced new type-safe macro for unsigned pdFALSE and pdTRUE. 2022-10-26 09:14:11 -04:00
Tobias Reinhard
a78bc21b26 Simplified proof state in prvInitialiseNewTask. 2022-10-26 08:11:47 -04:00
Tobias Reinhard
40931d229d Justified memset of TCB fields in prvInitialiseNewTask.
Fields: `pxNewTCB->ucNotifyState` and `pxNewTCB->ulNotifiedValue`
2022-10-25 16:56:28 -04:00
Tobias Reinhard
8a8f0ab9b1 Proved memory safety of name-writing loop in prvInitialiseNewTask. 2022-10-25 14:57:26 -04:00
Tobias Reinhard
82be7cb23a Temporarily eliminated runtime assertion. 2022-10-25 14:40:50 -04:00
Tobias Reinhard
8b958c7834 Axiomatized knowledge about RP2040 architecture and added tmp workaround for over/underflows. 2022-10-25 14:34:01 -04:00
Tobias Reinhard
06bc0fbb2d Resolved VF reporting type errors for memset call and disproved some overflows and underflows. 2022-10-25 13:58:06 -04:00
Tobias Reinhard
1042ea8cf8 Refined task control block predicate TCB_p such that it can be used to justify memset-ing the stack. 2022-10-25 13:22:10 -04:00
Tobias Reinhard
80134a65ed VeriFast cannot handle casts of side-effectful expressions. 2022-10-25 12:49:33 -04:00
Tobias Reinhard
5a7916bff0 Added predicates to reason about TCB_t and substructures. 2022-10-24 16:17:41 -04:00
Tobias Reinhard
f1a0170309 Initialized memory safety proof for xTaskCreate. 2022-10-24 12:29:55 -04:00
Tobias Reinhard
746c02f34a Specified font size in VF startup script. 2022-10-24 12:26:12 -04:00
Tobias Reinhard
32480e74c4 Resolved VF errors
- VeriFast does not support nested union definitions. Removed those temporarily.
- VeriFast does not support duplicate function prototypes. Prevented include of unguarded system header file.
2022-10-22 16:30:03 -04:00
Tobias Reinhard
47e6fa7398 Resolved VF parse errors: const pointers. 2022-10-22 14:02:04 -04:00
Tobias Reinhard
663ea1fb77 Resolved VF parse errors.
- const pointers
- inline assembler
- statements blocks consisting of multiple elements used in expression contexts, e.g., `({e1 e2;})`
- multiple pointer declarations to user-defined types in single line, i.e., `A *p1, *p2;`
2022-10-22 13:52:12 -04:00
Tobias Reinhard
55cfee8798 Resolved VF parse error: VF does not support const pointers. 2022-10-22 13:28:40 -04:00
Tobias Reinhard
785723ff45 Replaced asm macros by failing assertion. 2022-10-22 13:25:53 -04:00
Tobias Reinhard
342ab6463c Resolved VF parse error: VF does not support const pointers. 2022-10-22 13:00:58 -04:00
Tobias Reinhard
eeae596776 Replaced asm macro by failing assertion. 2022-10-22 12:39:54 -04:00
Tobias Reinhard
75fa197ac9 Fixed include paths to submodules in preprocessing script. 2022-10-22 12:01:17 -04:00