26403522463

Committed 25 May 2026 01:41PM UTC coverage: 86.439% (-0.02%) from 86.456%

Build # 26403522463

Build Type

push

github

Committed by

elazarg

Commit Message

Extract Extrapolator to own the fixpoint iteration policy

Introduce an Extrapolator class (src/crab/) that encapsulates the entire
fixpoint acceleration strategy: ascending with widening, descending with
narrowing, convergence checks, and constant-limits clamping.

The Extrapolator is constructed once per analysis as an immutable strategy
object. Its single entry point, compute_fixpoint(initial, step), runs both
phases internally — the iterator provides a step function and receives the
converged invariant. All per-cycle state (iteration counters, current
invariant) is local to compute_fixpoint.

The iterator's cycle handler reduces to:
  converged = _extrapolator.compute_fixpoint(initial, run_cycle_body);

EbpfDomain::widen loses its policy parameters (to_constants, context,
loop_counters) and becomes a pure domain widening operation.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
Signed-off-by: Elazar Gershuni <elazarg@gmail.com>

Coverage Stats

46 of 50 new or added lines in 4 files covered. (92.0%)

2 existing lines in 1 file now uncovered.

8924 of 10324 relevant lines covered (86.44%)

6844913.76 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

93.33

/src/fwd_analyzer.cpp

Build SHA Not Found

The commit SHA "fa8364c1cdea41cc93a723076cefe242d62e2250" was not found in your repository, so the file cannot be loaded. This may be because you posted from a local development environment, or your CI created an ephemeral commit.

vbpf / prevail / 26403522463

Source File Press 'n' to go to next uncovered line, 'b' for previous

Build SHA Not Found

Source File
Press 'n' to go to next uncovered line, 'b' for previous