Marco Elver 69562e4983 kcsan: Add core support for a subset of weak memory modeling ... Add support for modeling a subset of weak memory, which will enable detection of a subset of data races due to missing memory barriers. KCSAN's approach to detecting missing memory barriers is based on modeling access reordering, and enabled if `CONFIG_KCSAN_WEAK_MEMORY=y`, which depends on `CONFIG_KCSAN_STRICT=y`. The feature can be enabled or disabled at boot and runtime via the `kcsan.weak_memory` boot parameter. Each memory access for which a watchpoint is set up, is also selected for simulated reordering within the scope of its function (at most 1 in-flight access). We are limited to modeling the effects of "buffering" (delaying the access), since the runtime cannot "prefetch" accesses (therefore no acquire modeling). Once an access has been selected for reordering, it is checked along every other access until the end of the function scope. If an appropriate memory barrier is encountered, the access will no longer be considered for reordering. When the result of a memory operation should be ordered by a barrier, KCSAN can then detect data races where the conflict only occurs as a result of a missing barrier due to reordering accesses. Suggested-by: Dmitry Vyukov <dvyukov@google.com> Signed-off-by: Marco Elver <elver@google.com> Signed-off-by: Paul E. McKenney <paulmck@kernel.org>		2021-12-09 16:42:26 -08:00
..
842
crypto	crypto: sm4 - Do not change section of ck and sbox	2021-09-17 11:05:10 +08:00
dim
fonts
kunit	kunit: Reset suite count after running tests	2021-10-19 14:22:02 -06:00
livepatch
lz4
lzo
math	math: make RATIONAL tristate	2021-09-08 11:50:26 -07:00
mpi
pldmfw
raid6	isystem: delete global -isystem compile option	2021-09-22 09:26:24 +09:00
reed_solomon
test_fortify	fortify: Add compile-time FORTIFY_SOURCE tests	2021-10-18 12:28:52 -07:00
vdso
xz	lib/xz, lib/decompress_unxz.c: Fix spelling in comments	2021-10-19 23:44:30 +08:00
zlib_deflate
zlib_dfltcc
zlib_inflate	lib/zlib_inflate/inffast: check config in C to avoid unused function warning	2021-09-24 16:13:35 -07:00
zstd	lib: zstd: Add cast to silence clang's -Wbitwise-instead-of-logical	2021-11-08 16:55:38 -08:00
.gitignore	fortify: Add compile-time FORTIFY_SOURCE tests	2021-10-18 12:28:52 -07:00
argv_split.c
ashldi3.c
ashrdi3.c
asn1_decoder.c
asn1_encoder.c
assoc_array.c	assoc_array: Avoid open coded arithmetic in allocator arguments	2021-10-13 14:54:13 -05:00
atomic64.c
atomic64_test.c
audit.c	audit: add support for the openat2 syscall	2021-10-01 16:52:48 -04:00
bcd.c
bch.c
bitfield_kunit.c
bitmap.c	lib: bitmap: Introduce node-aware alloc API	2021-10-26 19:30:38 -07:00
bitrev.c
bootconfig.c	Merge branch 'akpm' (patches from Andrew)	2021-11-06 14:08:17 -07:00
bsearch.c
btree.c
bucket_locks.c
bug.c
build_OID_registry
buildid.c
bust_spinlocks.c
check_signature.c
checksum.c
clz_ctz.c
clz_tab.c
cmdline.c
cmdline_kunit.c
cmpdi2.c
compat_audit.c	audit: add support for the openat2 syscall	2021-10-01 16:52:48 -04:00
cpu_rmap.c
cpumask.c	memblock: use memblock_free for freeing virtual pointers	2021-11-06 13:30:41 -07:00
crc-ccitt.c
crc-itu-t.c
crc-t10dif.c
crc4.c
crc7.c
crc8.c
crc16.c
crc32.c
crc32defs.h
crc32test.c
crc64.c
ctype.c
debug_info.c
debug_locks.c
debugobjects.c
dec_and_lock.c
decompress.c
decompress_bunzip2.c
decompress_inflate.c
decompress_unlz4.c
decompress_unlzma.c
decompress_unlzo.c
decompress_unxz.c	lib/xz, lib/decompress_unxz.c: Fix spelling in comments	2021-10-19 23:44:30 +08:00
decompress_unzstd.c	lib: zstd: Add decompress_sources.h for decompress_unzstd	2021-11-08 16:55:26 -08:00
devmem_is_allowed.c
devres.c	lib: devres: Add managed arch_io_reserve_memtype_wc()	2021-09-23 09:25:59 +02:00
digsig.c
dump_stack.c	lib/dump_stack: correct kernel-doc notation	2021-09-08 11:50:26 -07:00
dynamic_debug.c	dyndbg: refine verbosity 1-4 summary-detail	2021-10-21 13:01:25 +02:00
dynamic_queue_limits.c
earlycpio.c
errname.c
error-inject.c	kprobes: treewide: Replace arch_deref_entry_point() with dereference_symbol_descriptor()	2021-09-30 21:24:06 -04:00
errseq.c
extable.c
fault-inject-usercopy.c
fault-inject.c
fdt.c
fdt_addresses.c
fdt_empty_tree.c
fdt_ro.c
fdt_rw.c
fdt_strerror.c
fdt_sw.c
fdt_wip.c
find_bit.c
find_bit_benchmark.c
flex_proportions.c	flex_proportions: Allow N events instead of 1	2021-10-18 07:49:39 -04:00
gen_crc32table.c
gen_crc64table.c
genalloc.c
generic-radix-tree.c
glob.c
globtest.c
hexdump.c
hweight.c
idr.c
inflate.c
interval_tree.c
interval_tree_test.c
iomap.c
iomap_copy.c
iommu-helper.c
iov_iter.c	iov_iter: Introduce nofault flag to disable page faults	2021-10-24 15:26:06 +02:00
irq_poll.c
irq_regs.c
is_single_threaded.c
kasprintf.c
Kconfig
Kconfig.debug	Merge branch 'akpm' (patches from Andrew)	2021-11-06 14:08:17 -07:00
Kconfig.kasan	kasan: fix Kconfig check of CC_HAS_WORKING_NOSANITIZE_ADDRESS	2021-09-24 16:13:34 -07:00
Kconfig.kcsan	kcsan: Add core support for a subset of weak memory modeling	2021-12-09 16:42:26 -08:00
Kconfig.kfence	kfence: default to dynamic branch instead of static keys mode	2021-11-06 13:30:43 -07:00
Kconfig.kgdb
Kconfig.ubsan
kfifo.c
klist.c
kobject.c	kobject: unexport kobject_create() in kobject.h	2021-09-14 11:28:32 +02:00
kobject_uevent.c
kstrtox.c
kstrtox.h
libcrc32c.c
linear_ranges.c
list-test.c
list_debug.c
list_sort.c
llist.c
locking-selftest-hardirq.h
locking-selftest-mutex.h
locking-selftest-rlock-hardirq.h
locking-selftest-rlock-softirq.h
locking-selftest-rlock.h
locking-selftest-rsem.h
locking-selftest-rtmutex.h
locking-selftest-softirq.h
locking-selftest-spin-hardirq.h
locking-selftest-spin-softirq.h
locking-selftest-spin.h
locking-selftest-wlock-hardirq.h
locking-selftest-wlock-softirq.h
locking-selftest-wlock.h
locking-selftest-wsem.h
locking-selftest.c	kernel/locking: Add context to ww_mutex_trylock()	2021-09-17 15:08:41 +02:00
lockref.c
logic_iomem.c
logic_pio.c
lru_cache.c
lshrdi3.c
Makefile	Tracing updates for 5.16:	2021-11-01 20:05:19 -07:00
memcat_p.c
memcpy_kunit.c	string.h: Introduce memset_startat() for wiping trailing members and padding	2021-10-18 12:28:52 -07:00
memory-notifier-error-inject.c
memregion.c
memweight.c
muldi3.c
net_utils.c
netdev-notifier-error-inject.c
nlattr.c
nmi_backtrace.c
nodemask.c
notifier-error-inject.c
notifier-error-inject.h
objagg.c
of-reconfig-notifier-error-inject.c
oid_registry.c
once.c
packing.c	net: update NXP copyright text	2021-09-17 13:52:17 +01:00
parman.c
parser.c
pci_iomap.c	pci_iounmap'2: Electric Boogaloo: try to make sense of it all	2021-09-19 17:13:35 -07:00
percpu-refcount.c
percpu_counter.c
percpu_test.c
plist.c
pm-notifier-error-inject.c
radix-tree.c
random32.c	mm: don't include <linux/blk-cgroup.h> in <linux/writeback.h>	2021-10-18 06:17:01 -06:00
ratelimit.c
rbtree.c
rbtree_test.c
refcount.c
rhashtable.c
sbitmap.c	sbitmap: silence data race warning	2021-10-25 10:45:01 -06:00
scatterlist.c	mm/scatterlist: replace the !preemptible warning in sg_miter_stop()	2021-11-09 10:02:50 -08:00
seq_buf.c
sg_pool.c
sg_split.c
sha1.c
show_mem.c
siphash.c
slub_kunit.c
smp_processor_id.c
sort.c
stackdepot.c	lib, stackdepot: add helper to print stack entries into buffer	2021-11-09 10:02:50 -08:00
stmp_device.c
string.c	lib/string: Move helper functions out of string.c	2021-09-25 08:20:49 -07:00
string_helpers.c	string: uninline memcpy_and_pad	2021-11-03 11:41:25 -07:00
strncpy_from_user.c
strnlen_user.c
syscall.c
test-kstrtox.c
test-string_helpers.c
test_bitmap.c
test_bitops.c
test_bits.c
test_blackhole_dev.c
test_bpf.c	bpf, tests: Add module parameter test_suite to test_bpf module	2021-10-28 11:41:16 +02:00
test_debug_virtual.c
test_firmware.c
test_fpu.c
test_free_pages.c
test_hash.c
test_hexdump.c
test_hmm.c	mm/migrate.c: remove MIGRATE_PFN_LOCKED	2021-11-11 09:34:35 -08:00
test_hmm_uapi.h
test_ida.c
test_kasan.c	Merge branch 'akpm' (patches from Andrew)	2021-11-06 14:08:17 -07:00
test_kasan_module.c	kasan: test: bypass __alloc_size checks	2021-11-06 13:30:33 -07:00
test_kmod.c
test_kprobes.c	test_kprobes: Move it from kernel/ to lib/	2021-10-26 17:23:46 -04:00
test_linear_ranges.c
test_list_sort.c
test_lockup.c
test_memcat_p.c
test_meminit.c
test_min_heap.c
test_module.c
test_objagg.c
test_overflow.c
test_parman.c
test_printf.c	vsprintf: Make %pGp print the hex value	2021-10-27 13:40:14 +02:00
test_rhashtable.c
test_scanf.c	lib/test_scanf: split up number parsing test routines	2021-09-06 11:04:03 -07:00
test_siphash.c
test_sort.c	lib/test: convert test_sort.c to use KUnit	2021-09-08 11:50:26 -07:00
test_stackinit.c
test_static_key_base.c
test_static_keys.c
test_string.c
test_strscpy.c
test_sysctl.c
test_ubsan.c
test_user_copy.c
test_uuid.c
test_vmalloc.c	lib/test_vmalloc.c: use swap() to make code cleaner	2021-11-06 13:30:37 -07:00
test_xarray.c
textsearch.c
timerqueue.c
ts_bm.c
ts_fsm.c
ts_kmp.c
ubsan.c
ubsan.h
ucmpdi2.c
ucs2_string.c
usercopy.c
uuid.c
vsprintf.c	Merge branch 'akpm' (patches from Andrew)	2021-11-09 10:11:53 -08:00
win_minmax.c
xarray.c
xxhash.c