All of lore.kernel.org
 help / color / mirror / Atom feed
From: Dennis Zhou <dennisszhou@gmail.com>
To: Fengguang Wu <fengguang.wu@intel.com>
Cc: linux-mm@kvack.org, Tejun Heo <tj@kernel.org>,
	Christoph Lameter <cl@linux.com>,
	Linus Torvalds <torvalds@linux-foundation.org>,
	Josef Bacik <jbacik@fb.com>,
	linux-kernel@vger.kernel.org, lkp@01.org
Subject: Re: [pcpu] BUG: KASAN: use-after-scope in pcpu_setup_first_chunk+0x1e3b/0x29e2
Date: Mon, 27 Nov 2017 15:03:01 -0600	[thread overview]
Message-ID: <20171127210301.GA55812@localhost.corp.microsoft.com> (raw)
In-Reply-To: <20171126063117.oytmra3tqoj5546u@wfg-t540p.sh.intel.com>

Hi Fangguang,

On Sun, Nov 26, 2017 at 02:31:17PM +0800, Fengguang Wu wrote:
> Hello,
> 
> FYI this happens in mainline kernel 4.14.0-13151-g5a78775.
> This looks like a new regression after 4.14.

I have reproduced this with the commit and scripts attached. The
offending line is the INIT_LIST_HEAD call in the for loop below. Both
pcpu_nr_slots and pcpu_slot are global variables.

pcpu_nr_slots = __pcpu_size_to_slot(pcpu_unit_size) + 2;
pcpu_slot = memblock_virt_alloc(
		pcpu_nr_slots * sizeof(pcpu_slot[0]), 0);
for (i = 0; i < pcpu_nr_slots; i++)
	INIT_LIST_HEAD(&pcpu_slot[i]);

The management of the percpu slots was not changed with the bitmap
allocator in v4.14. That line actually is from Tejun's rewrite in 2009,
commit fbf59bc9d.

Just to be safe, I did revert my commits and reproduced the same error.

GCC version: gcc-7 (Ubuntu 7.2.0-1ubuntu1~16.04) 7.2.0

> [    0.000000] ==================================================================
> [    0.000000] BUG: KASAN: use-after-scope in pcpu_setup_first_chunk+0x1e3b/0x29e2:
> 						pcpu_setup_first_chunk at mm/percpu.c:2118 (discriminator 3)
> [    0.000000] Write of size 8 at addr ffffffff83c07d38 by task swapper/0
> [    0.000000]
> [    0.000000] CPU: 0 PID: 0 Comm: swapper Not tainted 4.14.0-13151-g5a78775 #2
> [    0.000000] Call Trace:
> [    0.000000]  print_address_description+0x2d/0x3d0:
> 						print_address_description at mm/kasan/report.c:253
> [    0.000000]  ? pcpu_setup_first_chunk+0x1e3b/0x29e2:
> 						pcpu_setup_first_chunk at mm/percpu.c:2118 (discriminator 3)
> [    0.000000]  kasan_report+0x1f4/0x3b0:
> 						kasan_report_error at mm/kasan/report.c:352
> 						 (inlined by) kasan_report at mm/kasan/report.c:409
> [    0.000000]  pcpu_setup_first_chunk+0x1e3b/0x29e2:
> 						pcpu_setup_first_chunk at mm/percpu.c:2118 (discriminator 3)

Interestingly, while the INIT_LIST_HEAD call is what is causing
problems, I manually unrolled the loop and the location of the bug
changed. This happens both inside and outside of the for loop as long as
it only has 1 iteration.

[    0.000000] ==================================================================
[    0.000000] BUG: KASAN: use-after-scope in pageset_init (/users/dennisz/linux-linus//include/linux/listh:28 /users/dennisz/linux-linus/mm/page_allocc:5509) 
[    0.000000] Write of size 8 at addr ffffffff83c07dc8 by task swapper/0
[    0.000000] 
[    0.000000] CPU: 0 PID: 0 Comm: swapper Not tainted 4.14.0-13151-g5a78775-dirty #53
[    0.000000] Call Trace:
[    0.000000] print_address_description (/users/dennisz/linux-linus/mm/kasan/reportc:253) 
[    0.000000] ? pageset_init (/users/dennisz/linux-linus//include/linux/listh:28 /users/dennisz/linux-linus/mm/page_allocc:5509) 
[    0.000000] kasan_report (/users/dennisz/linux-linus/mm/kasan/reportc:352 /users/dennisz/linux-linus/mm/kasan/reportc:409) 
[    0.000000] pageset_init (/users/dennisz/linux-linus//include/linux/listh:28 /users/dennisz/linux-linus/mm/page_allocc:5509) 
[    0.000000] ? is_free_buddy_page (/users/dennisz/linux-linus/mm/page_allocc:5500) 
[    0.000000] build_all_zonelists_init (/users/dennisz/linux-linus/mm/page_allocc:5483 /users/dennisz/linux-linus/mm/page_allocc:5496 /users/dennisz/linux-linus/mm/page_allocc:5515 /users/dennisz/linux-linus/mm/page_allocc:5262) 
[    0.000000] build_all_zonelists (/users/dennisz/linux-linus/mm/page_allocc:5277) 
[    0.000000] start_kernel (/users/dennisz/linux-linus/init/mainc:546) 
[    0.000000] ? thread_stack_cache_init+0x2e/0x2e 
[    0.000000] ? memcpy_orig (/users/dennisz/linux-linus/arch/x86/lib/memcpy_64S:106) 
[    0.000000] secondary_startup_64 (/users/dennisz/linux-linus/arch/x86/kernel/head_64S:237) 
[    0.000000] 
[    0.000000] 
[    0.000000] Memory state around the buggy address:
[    0.000000]  ffffffff83c07c80: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
[    0.000000]  ffffffff83c07d00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
[    0.000000] >ffffffff83c07d80: 00 00 00 00 00 f1 f1 f1 f1 f8 f2 f2 f2 00 00 00
[    0.000000]                                               ^
[    0.000000]  ffffffff83c07e00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
[    0.000000]  ffffffff83c07e80: 00 00 00 00 00 00 00 00 00 00 00 00 f8 00 00 00
[    0.000000] ==================================================================

Next, I did a partial unroll where the loop went through 2 iterations
and then manually called INIT_LIST_HEAD for the remainder, the bug
returns. I've left this trace out as it is the same as reported by
Fangguang.

I'm not familiar with the details of KASAN, but it seems that there is a
weird interaction with KASAN use-after-scope and subsequent invocations
of inlined functions called from inside a for loop.

I don't think I have enough background to continue debugging this
myself, who would be a good person to loop in for help?

Thanks,
Dennis

WARNING: multiple messages have this Message-ID (diff)
From: Dennis Zhou <dennisszhou@gmail.com>
To: Fengguang Wu <fengguang.wu@intel.com>
Cc: linux-mm@kvack.org, Tejun Heo <tj@kernel.org>,
	Christoph Lameter <cl@linux.com>,
	Linus Torvalds <torvalds@linux-foundation.org>,
	Josef Bacik <jbacik@fb.com>,
	linux-kernel@vger.kernel.org, lkp@01.org
Subject: Re: [pcpu] BUG: KASAN: use-after-scope in pcpu_setup_first_chunk+0x1e3b/0x29e2
Date: Mon, 27 Nov 2017 15:03:01 -0600	[thread overview]
Message-ID: <20171127210301.GA55812@localhost.corp.microsoft.com> (raw)
In-Reply-To: <20171126063117.oytmra3tqoj5546u@wfg-t540p.sh.intel.com>

Hi Fangguang,

On Sun, Nov 26, 2017 at 02:31:17PM +0800, Fengguang Wu wrote:
> Hello,
> 
> FYI this happens in mainline kernel 4.14.0-13151-g5a78775.
> This looks like a new regression after 4.14.

I have reproduced this with the commit and scripts attached. The
offending line is the INIT_LIST_HEAD call in the for loop below. Both
pcpu_nr_slots and pcpu_slot are global variables.

pcpu_nr_slots = __pcpu_size_to_slot(pcpu_unit_size) + 2;
pcpu_slot = memblock_virt_alloc(
		pcpu_nr_slots * sizeof(pcpu_slot[0]), 0);
for (i = 0; i < pcpu_nr_slots; i++)
	INIT_LIST_HEAD(&pcpu_slot[i]);

The management of the percpu slots was not changed with the bitmap
allocator in v4.14. That line actually is from Tejun's rewrite in 2009,
commit fbf59bc9d.

Just to be safe, I did revert my commits and reproduced the same error.

GCC version: gcc-7 (Ubuntu 7.2.0-1ubuntu1~16.04) 7.2.0

> [    0.000000] ==================================================================
> [    0.000000] BUG: KASAN: use-after-scope in pcpu_setup_first_chunk+0x1e3b/0x29e2:
> 						pcpu_setup_first_chunk at mm/percpu.c:2118 (discriminator 3)
> [    0.000000] Write of size 8 at addr ffffffff83c07d38 by task swapper/0
> [    0.000000]
> [    0.000000] CPU: 0 PID: 0 Comm: swapper Not tainted 4.14.0-13151-g5a78775 #2
> [    0.000000] Call Trace:
> [    0.000000]  print_address_description+0x2d/0x3d0:
> 						print_address_description at mm/kasan/report.c:253
> [    0.000000]  ? pcpu_setup_first_chunk+0x1e3b/0x29e2:
> 						pcpu_setup_first_chunk at mm/percpu.c:2118 (discriminator 3)
> [    0.000000]  kasan_report+0x1f4/0x3b0:
> 						kasan_report_error at mm/kasan/report.c:352
> 						 (inlined by) kasan_report at mm/kasan/report.c:409
> [    0.000000]  pcpu_setup_first_chunk+0x1e3b/0x29e2:
> 						pcpu_setup_first_chunk at mm/percpu.c:2118 (discriminator 3)

Interestingly, while the INIT_LIST_HEAD call is what is causing
problems, I manually unrolled the loop and the location of the bug
changed. This happens both inside and outside of the for loop as long as
it only has 1 iteration.

[    0.000000] ==================================================================
[    0.000000] BUG: KASAN: use-after-scope in pageset_init (/users/dennisz/linux-linus//include/linux/listh:28 /users/dennisz/linux-linus/mm/page_allocc:5509) 
[    0.000000] Write of size 8 at addr ffffffff83c07dc8 by task swapper/0
[    0.000000] 
[    0.000000] CPU: 0 PID: 0 Comm: swapper Not tainted 4.14.0-13151-g5a78775-dirty #53
[    0.000000] Call Trace:
[    0.000000] print_address_description (/users/dennisz/linux-linus/mm/kasan/reportc:253) 
[    0.000000] ? pageset_init (/users/dennisz/linux-linus//include/linux/listh:28 /users/dennisz/linux-linus/mm/page_allocc:5509) 
[    0.000000] kasan_report (/users/dennisz/linux-linus/mm/kasan/reportc:352 /users/dennisz/linux-linus/mm/kasan/reportc:409) 
[    0.000000] pageset_init (/users/dennisz/linux-linus//include/linux/listh:28 /users/dennisz/linux-linus/mm/page_allocc:5509) 
[    0.000000] ? is_free_buddy_page (/users/dennisz/linux-linus/mm/page_allocc:5500) 
[    0.000000] build_all_zonelists_init (/users/dennisz/linux-linus/mm/page_allocc:5483 /users/dennisz/linux-linus/mm/page_allocc:5496 /users/dennisz/linux-linus/mm/page_allocc:5515 /users/dennisz/linux-linus/mm/page_allocc:5262) 
[    0.000000] build_all_zonelists (/users/dennisz/linux-linus/mm/page_allocc:5277) 
[    0.000000] start_kernel (/users/dennisz/linux-linus/init/mainc:546) 
[    0.000000] ? thread_stack_cache_init+0x2e/0x2e 
[    0.000000] ? memcpy_orig (/users/dennisz/linux-linus/arch/x86/lib/memcpy_64S:106) 
[    0.000000] secondary_startup_64 (/users/dennisz/linux-linus/arch/x86/kernel/head_64S:237) 
[    0.000000] 
[    0.000000] 
[    0.000000] Memory state around the buggy address:
[    0.000000]  ffffffff83c07c80: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
[    0.000000]  ffffffff83c07d00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
[    0.000000] >ffffffff83c07d80: 00 00 00 00 00 f1 f1 f1 f1 f8 f2 f2 f2 00 00 00
[    0.000000]                                               ^
[    0.000000]  ffffffff83c07e00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
[    0.000000]  ffffffff83c07e80: 00 00 00 00 00 00 00 00 00 00 00 00 f8 00 00 00
[    0.000000] ==================================================================

Next, I did a partial unroll where the loop went through 2 iterations
and then manually called INIT_LIST_HEAD for the remainder, the bug
returns. I've left this trace out as it is the same as reported by
Fangguang.

I'm not familiar with the details of KASAN, but it seems that there is a
weird interaction with KASAN use-after-scope and subsequent invocations
of inlined functions called from inside a for loop.

I don't think I have enough background to continue debugging this
myself, who would be a good person to loop in for help?

Thanks,
Dennis

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

  reply	other threads:[~2017-11-27 21:03 UTC|newest]

Thread overview: 23+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-11-26  6:31 [pcpu] BUG: KASAN: use-after-scope in pcpu_setup_first_chunk+0x1e3b/0x29e2 Fengguang Wu
2017-11-26  6:31 ` Fengguang Wu
2017-11-27 21:03 ` Dennis Zhou [this message]
2017-11-27 21:03   ` Dennis Zhou
2017-11-28 12:45   ` Fengguang Wu
2017-11-28 12:45     ` Fengguang Wu
2017-11-28 12:45     ` Fengguang Wu
2017-11-29 17:54     ` Dennis Zhou
2017-11-29 17:54       ` Dennis Zhou
2017-11-30  9:59       ` Dmitry Vyukov
2017-11-30  9:59         ` Dmitry Vyukov
2017-11-30  9:59         ` Dmitry Vyukov
2017-11-30 18:10         ` Kees Cook
2017-11-30 18:10           ` Kees Cook
2017-11-30 18:10           ` Kees Cook
2017-11-30 19:22           ` Dennis Zhou
2017-11-30 19:22             ` Dennis Zhou
2017-11-30 19:56             ` Kees Cook
2017-11-30 19:56               ` Kees Cook
2017-11-30 19:56               ` Kees Cook
2017-11-30 19:58               ` Ard Biesheuvel
2017-11-30 19:58                 ` Ard Biesheuvel
2017-11-30 19:58                 ` Ard Biesheuvel

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=20171127210301.GA55812@localhost.corp.microsoft.com \
    --to=dennisszhou@gmail.com \
    --cc=cl@linux.com \
    --cc=fengguang.wu@intel.com \
    --cc=jbacik@fb.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=lkp@01.org \
    --cc=tj@kernel.org \
    --cc=torvalds@linux-foundation.org \
    /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.