[PATCH v7 0/3] overflow: Introduce wrapping helpers

From: Kees Cook
Date: Wed Feb 14 2024 - 14:46:14 EST


v7: - further kern-doc cleanups (Mark)
v6: https://lore.kernel.org/all/20240213220844.it.345-kees@xxxxxxxxxx/
v5: https://lore.kernel.org/all/20240207152317.do.560-kees@xxxxxxxxxx/
v4: https://lore.kernel.org/all/20240206102354.make.081-kees@xxxxxxxxxx/
v3: https://lore.kernel.org/all/20240205090854.make.507-kees@xxxxxxxxxx/
v2: https://lore.kernel.org/all/20240130220218.it.154-kees@xxxxxxxxxx/
v1: https://lore.kernel.org/all/20240129182845.work.694-kees@xxxxxxxxxx/

Hi,

In preparation for gaining instrumentation for signed[1], unsigned[2], and
pointer[3] wrap-around, expand the overflow header to include wrap-around
helpers that can be used to annotate arithmetic where wrapped calculations
are expected (e.g. atomics).

After spending time getting the unsigned integer wrap-around sanitizer
running warning-free on a basic x86_64 boot[4], I think the add/sub/mul
helpers first argument being the output type makes the most sense (as
suggested by Rasmus).

-Kees

Link: https://github.com/KSPP/linux/issues/26 [1]
Link: https://github.com/KSPP/linux/issues/27 [2]
Link: https://github.com/KSPP/linux/issues/344 [3]
Link: https://git.kernel.org/pub/scm/linux/kernel/git/kees/linux.git/log/?h=devel/overflow/enable-unsigned-sanitizer [4]


Kees Cook (3):
overflow: Adjust check_*_overflow() kern-doc to reflect results
overflow: Introduce wrapping_add(), wrapping_sub(), and wrapping_mul()
overflow: Introduce wrapping_assign_add() and wrapping_assign_sub()

include/linux/overflow.h | 101 ++++++++++++++++++++++++++++++++++-----
lib/overflow_kunit.c | 67 ++++++++++++++++++++++++--
2 files changed, 152 insertions(+), 16 deletions(-)

--
2.34.1