Skip to content

bpf: improve verifier state analysis

Alexei Starovoitov netdev 2 versions – Applied

Status from this message: Applied, thanks!

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v2 Latest4 patches 2 repliesApplied
  2. v14 patches 8 repliesSuperseded

Changes in v2 from the cover letter

with optimization suggested by Jakub patch 4 safety check became cheap enough.

Patches in v2 Applied

#Subject and filesSizeRepliesApplied
1/4bpf: speed up stacksafe checkkernel/bpf/verifier.c+3 -10 replies
2/4selftests/bpf: check insn processed in test_verifiertools/testing/selftests/bpf/test_verifier.c+14 -10 replies
3/4bpf: improve stacksafe state comparisonkernel/bpf/verifier.c tools/testing/selftests/bpf/test_verifier.c+29 -60 replies
4/4bpf: add self-check logic to liveness analysisinclude/linux/bpf_verifier.h kernel/bpf/verifier.c+108 -11 reply

Reviews trailers per patch

All 4 patches have a Reviewed-by or Acked-by.

PatchEdward CreeJakub Kicinski
1/4A-b A-b
2/4A-b A-b
3/4A-b A-b
4/4A-b

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v2 thread

Cover letter [PATCH v2 bpf-next 0/4] bpf: improve verifier state analysis

v1->v2:
with optimization suggested by Jakub patch 4 safety check became cheap enough.

Several improvements to verifier state logic.
Patch 1 - trivial optimization
Patch 3 - significant optimization for stack state equivalence Patch 4 - safety check for liveness and prep for future state merging

Alexei Starovoitov (4):
bpf: speed up stacksafe check selftests/bpf: check insn processed in test_verifier
bpf: improve stacksafe state comparison
bpf: add self-check logic to liveness analysis

 include/linux/bpf_verifier.h                |   1 +
 kernel/bpf/verifier.c                       | 125 ++++++++++++++++++--
 tools/testing/selftests/bpf/test_verifier.c |  37 +++++-
 3 files changed, 154 insertions(+), 9 deletions(-)
Signature · 1 line
2.17.1