From: patchwork-bot+netdevbpf@kernel.org
To: Alexei Starovoitov <alexei.starovoitov@gmail.com>
Cc: bpf@vger.kernel.org, daniel@iogearbox.net, andrii@kernel.org,
eddyz87@gmail.com, memxor@gmail.com
Subject: Re: [PATCH bpf-next v2 00/49] bpf: Verify in passes, with equations in the state
Date: Sat, 21 Nov 2026 04:30:20 +0000 [thread overview]
Message-ID: <179523542054.926945.7837755051168951494.git-patchwork-notify@kernel.org> (raw)
In-Reply-To: <20261120204959.614908-1-alexei.starovoitov@gmail.com>
Hello:
This series was applied to bpf/bpf-next.git (master)
by Alexei Starovoitov <ast@kernel.org>:
On Fri, 20 Nov 2026 20:49:08 +0000 you wrote:
> From: Alexei Starovoitov <ast@kernel.org>
>
> This series replaces the main analysis of the verifier and scev.c. Against
> bpf-next, the base of the series:
>
> - More valid programs load. The verdict depends less on the code pattern.
> - Numbers keep states apart only if an error, or a bound that the program
> requires, depends on them.
> - The work does not grow with the number of iterations of a loop, unless an
> error needs them one by one.
> - The log shows a path to the bug, if the verifier finds one.
> - The proof is separate from the guesses. There is less code.
>
> [...]
Here is the summary with links:
- [bpf-next,v2,01/49] bpf: Look for bpf_clone_redirect() once in check_recursion()
https://git.kernel.org/bpf/bpf-next/c/9c8f16ab14d7
- [bpf-next,v2,02/49] bpf: Make stack liveness faster
https://git.kernel.org/bpf/bpf-next/c/5aea6a7c1825
- [bpf-next,v2,03/49] bpf: Delete the old main pass of the verifier
https://git.kernel.org/bpf/bpf-next/c/867a4a899694
- [bpf-next,v2,04/49] bpf: Delete scalar evolution
https://git.kernel.org/bpf/bpf-next/c/0b1c6041e9f1
- [bpf-next,v2,05/49] bpf: Limit the cost and the memory of a load
https://git.kernel.org/bpf/bpf-next/c/3c41899af5d0
- [bpf-next,v2,06/49] bpf: Record what each insn reads and writes
https://git.kernel.org/bpf/bpf-next/c/37b844f5bc6f
- [bpf-next,v2,07/49] bpf: Name an id after the xreg that has it
https://git.kernel.org/bpf/bpf-next/c/cb137b692503
- [bpf-next,v2,08/49] bpf: Do not fail a check because a state has fewer values
https://git.kernel.org/bpf/bpf-next/c/d1252e1e9c46
- [bpf-next,v2,09/49] bpf: Check fixups in the main pass and keep a snapshot of them
https://git.kernel.org/bpf/bpf-next/c/9f9fc3dc30b2
- [bpf-next,v2,10/49] bpf: Reject a program with a call that needs two rewrites
https://git.kernel.org/bpf/bpf-next/c/fa83ca87f431
- [bpf-next,v2,11/49] bpf: Put a barrier where no mask fits
https://git.kernel.org/bpf/bpf-next/c/d83c595d9480
- [bpf-next,v2,12/49] bpf: Keep more of what is known about a number
https://git.kernel.org/bpf/bpf-next/c/8f58839c9ebb
- [bpf-next,v2,13/49] bpf: Remember how many bytes of a packet are checked
https://git.kernel.org/bpf/bpf-next/c/12766488e77a
- [bpf-next,v2,14/49] bpf: Mark a state that no run of the program has
https://git.kernel.org/bpf/bpf-next/c/ebb272e84ec8
- [bpf-next,v2,15/49] bpf: Peel the first trips of a loop and join the other trips
https://git.kernel.org/bpf/bpf-next/c/623109e0f931
- [bpf-next,v2,16/49] bpf: Add equations and their arithmetic
https://git.kernel.org/bpf/bpf-next/c/e9b3a99d48bc
- [bpf-next,v2,17/49] bpf: Keep a table of equations in each state
https://git.kernel.org/bpf/bpf-next/c/ab04a7655be5
- [bpf-next,v2,18/49] bpf: Refine all related numbers after a jump
https://git.kernel.org/bpf/bpf-next/c/340bb75c4a56
- [bpf-next,v2,19/49] bpf: Make equations from ALU, spill, fill and call insns
https://git.kernel.org/bpf/bpf-next/c/92907a9af652
- [bpf-next,v2,20/49] bpf: Delete the equations that say nothing
https://git.kernel.org/bpf/bpf-next/c/ecfcecce56ba
- [bpf-next,v2,21/49] bpf: Compare states by join_key, then by value
https://git.kernel.org/bpf/bpf-next/c/a03670bf0cf3
- [bpf-next,v2,22/49] bpf: Continue a pass after an unproven insn
https://git.kernel.org/bpf/bpf-next/c/0e549bbe75ab
- [bpf-next,v2,23/49] bpf: Find the xregs that an unproven insn depends on
https://git.kernel.org/bpf/bpf-next/c/37e13b091537
- [bpf-next,v2,24/49] bpf: Keep two states apart if data and control deps differ
https://git.kernel.org/bpf/bpf-next/c/6de365ae6608
- [bpf-next,v2,25/49] bpf: Join any two states that have the same join_key
https://git.kernel.org/bpf/bpf-next/c/627ce07df2d9
- [bpf-next,v2,26/49] bpf: Check the equations when a state is pruned or joined
https://git.kernel.org/bpf/bpf-next/c/de3bb1ef2ce5
- [bpf-next,v2,27/49] bpf: Guess the equations of a join
https://git.kernel.org/bpf/bpf-next/c/473d366fc137
- [bpf-next,v2,28/49] bpf: Prune or join each state that arrives
https://git.kernel.org/bpf/bpf-next/c/0e5e78acdf2a
- [bpf-next,v2,29/49] bpf: Order the pending states and free the states that are done
https://git.kernel.org/bpf/bpf-next/c/4148dd9a7f45
- [bpf-next,v2,30/49] bpf: Get the trip count from the trip index
https://git.kernel.org/bpf/bpf-next/c/b00adefb7a65
- [bpf-next,v2,31/49] bpf: Give a loop a checked trip count or may_goto
https://git.kernel.org/bpf/bpf-next/c/2da4d8226c27
- [bpf-next,v2,32/49] bpf: Use the equations in the join rule
https://git.kernel.org/bpf/bpf-next/c/fb08fa4a46cd
- [bpf-next,v2,33/49] bpf: Verify a static function once for each instance
https://git.kernel.org/bpf/bpf-next/c/762e1478d7c5
- [bpf-next,v2,34/49] bpf: Partition the states after an error
https://git.kernel.org/bpf/bpf-next/c/ecb43124db39
- [bpf-next,v2,35/49] bpf: Reproduce an error on one path, with no joins
https://git.kernel.org/bpf/bpf-next/c/a46de5d64e18
- [bpf-next,v2,36/49] bpf: Do not let a join raise what a program requires
https://git.kernel.org/bpf/bpf-next/c/cd97aa1387d9
- [bpf-next,v2,37/49] bpf: Verify in passes
https://git.kernel.org/bpf/bpf-next/c/09c84023b0b4
- [bpf-next,v2,38/49] bpf: Make a returned pointer to the stack unreadable
https://git.kernel.org/bpf/bpf-next/c/da543d022de6
- [bpf-next,v2,39/49] bpf: Keep two states apart if a live xreg has two types
https://git.kernel.org/bpf/bpf-next/c/afafa4255b17
- [bpf-next,v2,40/49] bpf: Check the body of a counted loop once
https://git.kernel.org/bpf/bpf-next/c/97f92b0c1df6
- [bpf-next,v2,41/49] bpf: Refine the copies of a number that AND or OR splits
https://git.kernel.org/bpf/bpf-next/c/a2aee95cc318
- [bpf-next,v2,42/49] bpf: Allow a range of offsets for a constant string
https://git.kernel.org/bpf/bpf-next/c/5124dee218b2
- [bpf-next,v2,43/49] bpf: Keep spilled pointers at a range of stack offsets
https://git.kernel.org/bpf/bpf-next/c/de2cf44a0a34
- [bpf-next,v2,44/49] selftests/bpf: Adjust tests to the new log text
https://git.kernel.org/bpf/bpf-next/c/5ecc636cbed7
- [bpf-next,v2,45/49] selftests/bpf: Adjust tests that get another verdict or may_goto
https://git.kernel.org/bpf/bpf-next/c/298ff459cc89
- [bpf-next,v2,46/49] selftests/bpf: Test barriers and far pointers
https://git.kernel.org/bpf/bpf-next/c/7cdea9de4a69
- [bpf-next,v2,47/49] selftests/bpf: Test passes, instances, precision and the failing path
https://git.kernel.org/bpf/bpf-next/c/81c7c630a9a8
- [bpf-next,v2,48/49] selftests/bpf: Test equations
https://git.kernel.org/bpf/bpf-next/c/78884791786a
- [bpf-next,v2,49/49] bpf, docs: Rewrite verifier.rst
https://git.kernel.org/bpf/bpf-next/c/a45635128d1e
You are awesome, thank you!
--
Deet-doot-dot, I am a bot.
https://korg.docs.kernel.org/patchwork/pwbot.html
prev parent reply other threads:[~2026-11-21 4:30 UTC|newest]
Thread overview: 65+ messages / expand[flat|nested] mbox.gz Atom feed top
2026-11-20 20:49 [PATCH bpf-next v2 00/49] bpf: Verify in passes, with equations in the state Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 01/49] bpf: Look for bpf_clone_redirect() once in check_recursion() Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 02/49] bpf: Make stack liveness faster Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 03/49] bpf: Delete the old main pass of the verifier Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 04/49] bpf: Delete scalar evolution Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 05/49] bpf: Limit the cost and the memory of a load Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 06/49] bpf: Record what each insn reads and writes Alexei Starovoitov
2026-11-20 21:28 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 07/49] bpf: Name an id after the xreg that has it Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 08/49] bpf: Do not fail a check because a state has fewer values Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 09/49] bpf: Check fixups in the main pass and keep a snapshot of them Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 10/49] bpf: Reject a program with a call that needs two rewrites Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 11/49] bpf: Put a barrier where no mask fits Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 12/49] bpf: Keep more of what is known about a number Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 13/49] bpf: Remember how many bytes of a packet are checked Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 14/49] bpf: Mark a state that no run of the program has Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 15/49] bpf: Peel the first trips of a loop and join the other trips Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 16/49] bpf: Add equations and their arithmetic Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 17/49] bpf: Keep a table of equations in each state Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 18/49] bpf: Refine all related numbers after a jump Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 19/49] bpf: Make equations from ALU, spill, fill and call insns Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 20/49] bpf: Delete the equations that say nothing Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 21/49] bpf: Compare states by join_key, then by value Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 22/49] bpf: Continue a pass after an unproven insn Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 23/49] bpf: Find the xregs that an unproven insn depends on Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 24/49] bpf: Keep two states apart if data and control deps differ Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 25/49] bpf: Join any two states that have the same join_key Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 26/49] bpf: Check the equations when a state is pruned or joined Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 27/49] bpf: Guess the equations of a join Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 28/49] bpf: Prune or join each state that arrives Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 29/49] bpf: Order the pending states and free the states that are done Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 30/49] bpf: Get the trip count from the trip index Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 31/49] bpf: Give a loop a checked trip count or may_goto Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 32/49] bpf: Use the equations in the join rule Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 33/49] bpf: Verify a static function once for each instance Alexei Starovoitov
2026-11-21 4:46 ` sashiko-bot
2026-11-20 20:49 ` [PATCH bpf-next v2 34/49] bpf: Partition the states after an error Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 35/49] bpf: Reproduce an error on one path, with no joins Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 36/49] bpf: Do not let a join raise what a program requires Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 37/49] bpf: Verify in passes Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 38/49] bpf: Make a returned pointer to the stack unreadable Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 39/49] bpf: Keep two states apart if a live xreg has two types Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 40/49] bpf: Check the body of a counted loop once Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 41/49] bpf: Refine the copies of a number that AND or OR splits Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 42/49] bpf: Allow a range of offsets for a constant string Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 43/49] bpf: Keep spilled pointers at a range of stack offsets Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 44/49] selftests/bpf: Adjust tests to the new log text Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 45/49] selftests/bpf: Adjust tests that get another verdict or may_goto Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 46/49] selftests/bpf: Test barriers and far pointers Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 47/49] selftests/bpf: Test passes, instances, precision and the failing path Alexei Starovoitov
2026-11-20 20:49 ` [PATCH bpf-next v2 48/49] selftests/bpf: Test equations Alexei Starovoitov
2026-11-20 21:51 ` bot+bpf-ci
2026-11-20 20:49 ` [PATCH bpf-next v2 49/49] bpf, docs: Rewrite verifier.rst Alexei Starovoitov
2026-11-20 21:28 ` bot+bpf-ci
2026-11-21 4:30 ` patchwork-bot+netdevbpf [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=179523542054.926945.7837755051168951494.git-patchwork-notify@kernel.org \
--to=patchwork-bot+netdevbpf@kernel.org \
--cc=alexei.starovoitov@gmail.com \
--cc=andrii@kernel.org \
--cc=bpf@vger.kernel.org \
--cc=daniel@iogearbox.net \
--cc=eddyz87@gmail.com \
--cc=memxor@gmail.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.