Received: by 2002:ac0:a5a6:0:0:0:0:0 with SMTP id m35-v6csp430989imm; Wed, 29 Aug 2018 03:44:16 -0700 (PDT) X-Google-Smtp-Source: ANB0Vda+wY4MoeOMQpB0A+ibVxX6dZ3ecLW3I82nE+cEpblgCt54L7gbRHBOf+Hk+VXMZOzXJMJj X-Received: by 2002:a65:5144:: with SMTP id g4-v6mr5079640pgq.21.1535539456538; Wed, 29 Aug 2018 03:44:16 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1535539456; cv=none; d=google.com; s=arc-20160816; b=djPXCwaHZv/yC8i7LzlOT91IYlsP9zHpiuP1PCAmr5JT3YhN4hcjX8rQDT5tHy6534 5aToi163n7P5mkbFc1Gicz5dnfzKfyc+0RC+R9VtDTzNkmLosDbYZjBWbKica7N+LONY M5oNPannpPMG/gbceZ0jmRsN2EzbcfncMJ94xRfe1MIW2cjg5Sc+uHqGf2uPtRQkHAwK f3CMYYtB/c7LUgwFWhmtU6kX7SVJy+kBvUdZKH8GqZ0eUdPk4Y++52fcFaEMcnQT5rhM pgn5nud2vVeogq0ycGnlsyhnjqCjJsm3WmqOwM/2sjeqvClt9nHoQcvUxq5tyV01HOXS S4ng== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding:cc:to:subject :message-id:date:from:in-reply-to:references:mime-version :dkim-signature:arc-authentication-results; bh=eZCzj2NzqF8CZNvB+7xgBqRwG2CmLOELnIsKVCVIqGs=; b=h35jrOQ/Lz8af76rR0H9bSr+jzVd3EmNk6FR9dFdscoiVwCzvrpyTwxIsm9GQUaOMh rR9VWYvVmTU2NvKXn7Wrh6rHsS82QQNshb8s/ZWTkafmelqMr5Zc8M2GFyxEeWJ3vasa W4tciB9cC9aJw7xH3/6+5GZ4SRkwEM1OyLWMUjKP2xEhHOBAZKZfOsWjYR+eM18mlwbQ vVRS6gxaEWXTWZdFkiHIURUzNBDxeQxTxlrwxVvSz5fiOSw0wZhwRYwN6IuhULDNKmLD wQhnSfNLghxXi+Nm8Nl2JuRgknJIanCSOBq3Wjsgu8CmTuQqHPXYna6pTOWwvCjY6YMo b7lg== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=cB8jhdsO; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id o12-v6si3447566pfd.142.2018.08.29.03.43.58; Wed, 29 Aug 2018 03:44:16 -0700 (PDT) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20161025 header.b=cB8jhdsO; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727432AbeH2OjA (ORCPT + 99 others); Wed, 29 Aug 2018 10:39:00 -0400 Received: from mail-oi0-f67.google.com ([209.85.218.67]:42448 "EHLO mail-oi0-f67.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726858AbeH2OjA (ORCPT ); Wed, 29 Aug 2018 10:39:00 -0400 Received: by mail-oi0-f67.google.com with SMTP id k81-v6so2151672oib.9; Wed, 29 Aug 2018 03:42:44 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=eZCzj2NzqF8CZNvB+7xgBqRwG2CmLOELnIsKVCVIqGs=; b=cB8jhdsOSgHDPIWJhRb0ABf7WEZkDMTcT9yXbH7CfhexooSpVP0PgE/jmvFZwQbZul Y20srf0wrn5yQBMsxUgu/E4bnEekpWT3JJFziOmnVkl5OJDoi7crKnJddvaTlbvpiDty QTE04d4A+3CNvrd3eQEp0B8FcGtgo5DRlItOG7RfCSH8i3Sj4o+y8D3A8HUApu0vcC00 w7sVVVYvOv+bq/UT+MKvuhJ2Ku4w/V/5o4FIeguq0cNhEnAs2jPfomf/07jl34rpAhZE vuiWkVZG77XHntHjiVVXaRUCRvBxtdQN7O36EKcaXMeiQ9f1NIFbLBKCg5bQwndqC3Qw VDRA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=eZCzj2NzqF8CZNvB+7xgBqRwG2CmLOELnIsKVCVIqGs=; b=f2veR78UXPiQv2z6jv+zxdpusK1MnjeaBwt8XeL7wRNQDhXX7fDB7XmGPXdu+8vEgz ToNUh3DJMdNg8jgJBj7REdzyhcEsthf7Xf5eWbq9UT+tIdj1spjRrs+PsUWhvDvCo5Go JzOzcs6iXgw6Z/LnoNOdIXriU7zMDgU+AG06Jiy8MewyZhq97v/4C950vJy5PFNBD0OG lwp08Djfl4Qfrnpen6mPY+PS4XQN2J3bS5jOFLGcOdgmDXxNEQ2QzkGo7EoH2pTYQ3I1 t0Zl+V1sZwSSsjxiwSh3IJeqoom6vr9wMh75ape4yFQmkDJOjZfM9TO8JVDOSNG0f/kT Vfqw== X-Gm-Message-State: APzg51A8qfvHHqR3ubc9TA/lofybUkTQc3MYuNC5yZ6nRwPsEXk0fxvf p3TiDzxpLwpM5rTpneJAtkeyLKozV93tOO2ORKI= X-Received: by 2002:aca:dc82:: with SMTP id t124-v6mr2018264oig.189.1535539363722; Wed, 29 Aug 2018 03:42:43 -0700 (PDT) MIME-Version: 1.0 References: <1535521943-5547-1-git-send-email-wanpengli@tencent.com> <20180829101205.jsp53e2wq7fc6ukd@mwanda> <20180829101822.qo3u7lsmghs3kcuf@mwanda> <20180829102910.rkyato47chayt22s@mwanda> In-Reply-To: <20180829102910.rkyato47chayt22s@mwanda> From: Wanpeng Li Date: Wed, 29 Aug 2018 18:42:42 +0800 Message-ID: Subject: Re: [PATCH] KVM: LAPIC: Fix pv ipis out-of-bounds access To: Dan Carpenter Cc: Liran Alon , LKML , kvm , Paolo Bonzini , Radim Krcmar Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Wed, 29 Aug 2018 at 18:29, Dan Carpenter wrot= e: > > On Wed, Aug 29, 2018 at 06:23:08PM +0800, Wanpeng Li wrote: > > On Wed, 29 Aug 2018 at 18:18, Dan Carpenter = wrote: > > > > > > On Wed, Aug 29, 2018 at 01:12:05PM +0300, Dan Carpenter wrote: > > > > On Wed, Aug 29, 2018 at 12:05:06PM +0300, Liran Alon wrote: > > > > > > arch/x86/kvm/lapic.c | 17 +++++++++++++---- > > > > > > 1 file changed, 13 insertions(+), 4 deletions(-) > > > > > > > > > > > > diff --git a/arch/x86/kvm/lapic.c b/arch/x86/kvm/lapic.c > > > > > > index 0cefba2..86e933c 100644 > > > > > > --- a/arch/x86/kvm/lapic.c > > > > > > +++ b/arch/x86/kvm/lapic.c > > > > > > @@ -571,18 +571,27 @@ int kvm_pv_send_ipi(struct kvm *kvm, unsi= gned long ipi_bitmap_low, > > > > > > rcu_read_lock(); > > > > > > map =3D rcu_dereference(kvm->arch.apic_map); > > > > > > > > > > > > + if (unlikely((s32)(map->max_apic_id - __fls(ipi_bitmap_low)) = < min)) > > > > > > + goto out; > > > > > > > > > > I personally think =E2=80=9Cif ((min + __fls(ipi_bitmap_low)) > m= ap->max_apic_id)=E2=80=9D is more readable. > > > > > But that=E2=80=99s just a matter of taste :) > > > > > > > > That's an integer overflow. > > > > > > > > But I do prefer to put the variable on the left. The truth is that= some > > > > Smatch checks just ignore code which is backwards written because > > > > otherwise you have to write duplicate code and the most code is wri= tten > > > > with the variable on the left. > > > > > > > > if (min > (s32)(map->max_apic_id - __fls(ipi_bitmap_low)) > > > > > > Wait, the (s32) cast doesn't make sense. We want negative min values= to > > > be treated as invalid. > > > > In v2, how about: > > > > if (unlikely(min > map->max_apic_id || (min + __fls(ipi_bitmap_low)) > > > map->max_apic_id)) > > goto out; > > That works, too. It still has the off by one and we should set Sorry, why off by one? > "count =3D -KVM_EINVAL;". > > Is the unlikely() really required? I don't know what the fast paths are > in KVM, so I don't know. > > regards, > dan carpenter >