crossbeam-deque is a package of work-stealing deques for building task schedulers when programming in Rust. In versions prior to 0.7.4 and 0.8.0, the result of the race condition is that one or more tasks in the worker queue can be popped twice instead of other tasks that are forgotten and never popped. If tasks are allocated on the heap, this can cause double free and a memory leak. If not, this still can cause a logical bug. Crates using Stealer::steal, Stealer::steal_batch, or Stealer::steal_batch_and_pop are affected by this issue. This has been fixed in crossbeam-deque 0.8.1 and 0.7.4.
The product contains a concurrent code sequence that requires temporary, exclusive access to a shared resource, but a timing window exists in which the shared resource can be modified by another code sequence operating concurrently.
| Name | Vendor | Start Version | End Version |
|---|---|---|---|
| Crossbeam | Crossbeam_project | * | 0.7.4 (excluding) |
| Crossbeam | Crossbeam_project | 0.8.0 (including) | 0.8.1 (excluding) |
| Red Hat Enterprise Linux 7 | RedHat | firefox-0:91.2.0-4.el7_9 | * |
| Red Hat Enterprise Linux 7 | RedHat | thunderbird-0:91.2.0-1.el7_9 | * |
| Red Hat Enterprise Linux 8 | RedHat | firefox-0:91.2.0-4.el8_4 | * |
| Red Hat Enterprise Linux 8 | RedHat | thunderbird-0:91.2.0-1.el8_4 | * |
| Red Hat Enterprise Linux 8.1 Extended Update Support | RedHat | firefox-0:91.2.0-4.el8_1 | * |
| Red Hat Enterprise Linux 8.1 Extended Update Support | RedHat | thunderbird-0:91.2.0-1.el8_1 | * |
| Red Hat Enterprise Linux 8.2 Extended Update Support | RedHat | firefox-0:91.2.0-4.el8_2 | * |
| Red Hat Enterprise Linux 8.2 Extended Update Support | RedHat | thunderbird-0:91.2.0-1.el8_2 | * |
| Firefox | Ubuntu | bionic | * |
| Firefox | Ubuntu | devel | * |
| Firefox | Ubuntu | focal | * |
| Firefox | Ubuntu | hirsute | * |
| Firefox | Ubuntu | impish | * |
| Firefox | Ubuntu | jammy | * |
| Firefox | Ubuntu | kinetic | * |
| Firefox | Ubuntu | lunar | * |
| Firefox | Ubuntu | mantic | * |
| Firefox | Ubuntu | noble | * |
| Firefox | Ubuntu | oracular | * |
| Firefox | Ubuntu | plucky | * |
| Firefox | Ubuntu | trusty | * |
| Firefox | Ubuntu | xenial | * |
| Rust-crossbeam-deque | Ubuntu | focal | * |
| Rust-crossbeam-deque | Ubuntu | hirsute | * |
| Rust-crossbeam-deque | Ubuntu | impish | * |
| Rust-crossbeam-deque | Ubuntu | kinetic | * |
| Rust-crossbeam-deque | Ubuntu | trusty | * |
| Rust-crossbeam-deque | Ubuntu | upstream | * |
| Rust-crossbeam-deque | Ubuntu | xenial | * |
A race condition occurs within concurrent environments, and it is effectively a property of a code sequence. Depending on the context, a code sequence may be in the form of a function call, a small number of instructions, a series of program invocations, etc. A race condition violates these properties, which are closely related:
A race condition exists when an “interfering code sequence” can still access the shared resource, violating exclusivity. The interfering code sequence could be “trusted” or “untrusted.” A trusted interfering code sequence occurs within the product; it cannot be modified by the attacker, and it can only be invoked indirectly. An untrusted interfering code sequence can be authored directly by the attacker, and typically it is external to the vulnerable product.