Skip to content

Commit 7bb871c

Browse files
committed
Corrected typo in README.
1 parent 7b054c7 commit 7bb871c

File tree

1 file changed

+3
-3
lines changed
  • Test/VeriFast/tasks/vTaskSwitchContext

1 file changed

+3
-3
lines changed

Test/VeriFast/tasks/vTaskSwitchContext/README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -456,7 +456,7 @@ While this change seems simple on a first glance, it forced us to adapt all the
456456

457457
## Issue 2: Model-induced Complexity
458458

459-
The formalization of doubly linked list segments induces heavy complexity.
459+
The formalization of doubly-linked list segments induces heavy complexity.
460460
The problem lies in the fact that `DLS` cannot express empty list segments.
461461
This leads to complex case distinctions whenever we access list nodes.
462462
Consequently, our proof becomes very complex and every list access leads to an exponential blow-up of the proof tree.
@@ -469,7 +469,7 @@ The following sections explain the details of the problem and our solution.
469469
### Iterating through a DLS
470470

471471
The function `prvSelectHighestPriorityTask` iterates through the ready lists.
472-
Hence, reasoning about it requires us to reason about iteration through memory described as a `DLS` predicate instance. Consider the following scenario:
472+
Hence, reasoning about it requires us to reason about iteration through memory described by a `DLS` predicate instance. Consider the following scenario:
473473
We have a `DLS` predicate representing our cyclic ready list and a task item pointer `pxTaskItem` which points to an element of this list.
474474

475475
- `DLS(end, endPrev, end, endPrev, cells, vals, owners, readyList)`
@@ -502,7 +502,7 @@ Again, closing the predicate has to account for all the introduced cases.
502502

503503
Introducing lemmas to open and close the predicate helps us to hide this complexity inside the lemmas.
504504
Thereby, the main proof using these lemmas gets shorter.
505-
However, the next section explain why this approach does not eliminate the complexity.
505+
However, the next section explains why this approach does not eliminate the complexity.
506506

507507
Note that proofs for forward iteration cannot be reused for backwards iteration but requires separate proofs.
508508

0 commit comments

Comments
 (0)