All of lore.kernel.org
 help / color / mirror / Atom feed
From: sashiko-bot@kernel.org
To: "Guanghui Feng" <guanghuifeng@linux.alibaba.com>
Cc: kvm@vger.kernel.org
Subject: Re: [PATCH v2 22/30] iommu/virtio: implement iova_to_phys_length
Date: Tue, 02 Jun 2026 11:15:08 +0000	[thread overview]
Message-ID: <20260602111509.020F71F00893@smtp.kernel.org> (raw)
In-Reply-To: <20260602104637.1219810-23-guanghuifeng@linux.alibaba.com>

Thank you for your contribution! Sashiko AI review found 3 potential issue(s) to consider:

New issues:
- [Critical] viommu_iova_to_phys_length returns the total arbitrary size of the interval tree mapping instead of a valid power-of-two PTE page size, leading to bitwise math errors in callers and out-of-bounds physical memory access.
- [High] The mapped_length calculation overflows to 0 for mappings covering the maximum address space.

Pre-existing issues:
- [Critical] Virtio-IOMMU uses standard `interval_tree` which silently truncates 64-bit `dma_addr_t` IOVAs to 32-bit `unsigned long` on 32-bit systems with LPAE.
--

commit aeb0a59bd9dc88bffe77f19f211f3b107da4e089
Author: Guanghui Feng <guanghuifeng@linux.alibaba.com>

iommu/virtio: implement iova_to_phys_length

Implement iova_to_phys_length for virtio IOMMU driver,
returning the actual PTE mapping size.

> diff --git a/drivers/iommu/virtio-iommu.c b/drivers/iommu/virtio-iommu.c
> index 587fc13197f12..c90d02cbbfd0d 100644
> --- a/drivers/iommu/virtio-iommu.c
> +++ b/drivers/iommu/virtio-iommu.c
[ ... ]
> -static phys_addr_t viommu_iova_to_phys(struct iommu_domain *domain,
> -				       dma_addr_t iova)
> +static phys_addr_t viommu_iova_to_phys_length(struct iommu_domain *domain,
> +					      dma_addr_t iova,
> +					      size_t *mapped_length)
>  {
> -	u64 paddr = 0;
> +	u64 paddr = PHYS_ADDR_MAX;
>  	unsigned long flags;
>  	struct viommu_mapping *mapping;
>  	struct interval_tree_node *node;
>  	struct viommu_domain *vdomain = to_viommu_domain(domain);
>  
> +	if (mapped_length)
> +		*mapped_length = 0;
> +
>  	spin_lock_irqsave(&vdomain->mappings_lock, flags);
>  	node = interval_tree_iter_first(&vdomain->mappings, iova, iova);
>  	if (node) {
>  		mapping = container_of(node, struct viommu_mapping, iova);
>  		paddr = mapping->paddr + (iova - mapping->iova.start);

[Severity: Critical]
This is a pre-existing issue, but does this calculation in
viommu_iova_to_phys_length() suffer from truncation on 32-bit systems
with LPAE?

The standard interval tree node uses unsigned long for its boundaries.
When assigning a 64-bit dma_addr_t to mapping->iova.start on these
architectures, it is silently truncated to 32 bits.

Mixing the 64-bit iova with the truncated 32-bit start in this subtraction
could produce incorrect physical address offsets and corrupt memory.

> +		if (mapped_length)
> +			*mapped_length = mapping->iova.last -
> +					 mapping->iova.start + 1;

[Severity: Critical]
Does this return an arbitrary block size instead of a valid power-of-two PTE
page size?

The IOMMU API expects mapped_length to output the PTE page size, which is a
power of two. Since virtio-iommu tracks mappings as coalesced interval tree
nodes, this calculation returns the full block size which is not guaranteed
to be a power of two.

Callers like batch_from_domain() in drivers/iommu/iommufd/pages.c rely on
bitwise arithmetic that assumes a power-of-two size:

	npages = (pgsize - (iova & (pgsize - 1)) + page_offset) / PAGE_SIZE;

Passing a non-power-of-two size here calculates an incorrect, larger
remaining length, causing out-of-bounds physical memory accesses.

[Severity: High]
Can this mapped_length calculation overflow and evaluate to zero for mappings
covering the maximum address space?

If an identity mapping spans the entire available address space,
mapping->iova.last will be ULONG_MAX and mapping->iova.start will be 0.
Adding 1 to this difference causes an integer overflow resulting in 0.

While callers defensively handle a 0 return by falling back to PAGE_SIZE, it
triggers WARN_ON(!pgsize) in downstream callers like vfio_iommu_type1.c and
iommufd, which can panic the kernel if panic_on_warn is set.

>  	}
>  	spin_unlock_irqrestore(&vdomain->mappings_lock, flags);
>

-- 
Sashiko AI review · https://sashiko.dev/#/patchset/20260602104637.1219810-1-guanghuifeng@linux.alibaba.com?part=22

  reply	other threads:[~2026-06-02 11:15 UTC|newest]

Thread overview: 145+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-05-29  7:09 [RFC PATCH] Optimize VFIO and IOMMU mapping traversal Guanghui Feng
2026-05-29  7:52 ` sashiko-bot
2026-05-29 11:51 ` Jason Gunthorpe
2026-05-31  9:36   ` [PATCH 0/9] iommu: introduce iova_to_phys_length for efficient IOVA-to-physical translation Guanghui Feng
2026-05-31  9:36     ` [PATCH 1/9] iommu: introduce iova_to_phys_length in iommu_domain_ops Guanghui Feng
2026-05-31  9:54       ` sashiko-bot
2026-05-31 23:51       ` Jason Gunthorpe
2026-06-01  8:41         ` guanghuifeng
2026-06-01 13:43           ` Jason Gunthorpe
2026-06-01 14:14             ` guanghuifeng
2026-06-01 14:31               ` Jason Gunthorpe
2026-05-31  9:36     ` [PATCH 2/9] iommu/io-pgtable: introduce iova_to_phys_length in io_pgtable_ops Guanghui Feng
2026-05-31 10:03       ` sashiko-bot
2026-05-31  9:36     ` [PATCH 3/9] iommu/generic_pt: implement iova_to_phys_length Guanghui Feng
2026-05-31 10:12       ` sashiko-bot
2026-05-31 23:54       ` Jason Gunthorpe
2026-06-01  9:23         ` guanghuifeng
2026-06-01 14:24         ` guanghuifeng
2026-06-01 14:32           ` Jason Gunthorpe
2026-06-02  7:20         ` guanghuifeng
2026-06-02 12:32           ` Jason Gunthorpe
2026-05-31  9:36     ` [PATCH 4/9] iommu/arm-smmu: " Guanghui Feng
2026-05-31 10:22       ` sashiko-bot
2026-05-31  9:36     ` [PATCH 5/9] iommu: apple-dart/ipmmu/mtk_iommu " Guanghui Feng
2026-05-31 10:32       ` sashiko-bot
2026-05-31  9:36     ` [PATCH 6/9] iommu: direct page-table drivers " Guanghui Feng
2026-05-31 10:47       ` sashiko-bot
2026-05-31  9:36     ` [PATCH 7/9] vfio/iommufd: use iova_to_phys_length for efficient unmap Guanghui Feng
2026-05-31 11:01       ` sashiko-bot
2026-05-31 23:58       ` Jason Gunthorpe
2026-05-31  9:36     ` [PATCH 8/9] drm/gpu, iommu/io-pgtable: switch to iova_to_phys_length Guanghui Feng
2026-05-31  9:36     ` [PATCH 9/9] iommu: remove deprecated iova_to_phys from domain_ops and io_pgtable_ops Guanghui Feng
2026-05-31 11:17       ` sashiko-bot
2026-06-02 10:46     ` [PATCH v2 00/30] iommu: introduce iova_to_phys_length for efficient IOVA-to-physical translation Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 01/30] iommu: introduce iova_to_phys_length in iommu_domain_ops Guanghui Feng
2026-06-02 11:05         ` sashiko-bot
2026-06-03  1:08         ` Jason Gunthorpe
2026-06-02 10:46       ` [PATCH v2 02/30] iommu/io-pgtable-arm: introduce iova_to_phys_length in io_pgtable_ops Guanghui Feng
2026-06-02 11:09         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 03/30] iommu/io-pgtable-arm-v7s: " Guanghui Feng
2026-06-02 11:02         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 04/30] iommu/io-pgtable-dart: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 05/30] iommu/generic_pt: implement iova_to_phys_length Guanghui Feng
2026-06-02 11:06         ` sashiko-bot
2026-06-03  1:11         ` Jason Gunthorpe
2026-06-02 10:46       ` [PATCH v2 06/30] iommu/arm-smmu-v3: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 07/30] iommu/arm-smmu: " Guanghui Feng
2026-06-02 11:04         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 08/30] iommu/qcom_iommu: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 09/30] iommu/apple-dart: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 10/30] iommu/ipmmu-vmsa: " Guanghui Feng
2026-06-03  1:13         ` Jason Gunthorpe
2026-06-02 10:46       ` [PATCH v2 11/30] iommu/mtk_iommu: " Guanghui Feng
2026-06-03  1:17         ` Jason Gunthorpe
2026-06-02 10:46       ` [PATCH v2 12/30] iommu/exynos: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 13/30] iommu/fsl_pamu: " Guanghui Feng
2026-06-02 11:02         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 14/30] iommu/msm: " Guanghui Feng
2026-06-02 11:04         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 15/30] iommu/mtk_v1: " Guanghui Feng
2026-06-02 11:12         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 16/30] iommu/omap: " Guanghui Feng
2026-06-02 11:09         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 17/30] iommu/rockchip: " Guanghui Feng
2026-06-02 11:03         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 18/30] iommu/s390: " Guanghui Feng
2026-06-02 11:10         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 19/30] iommu/sprd: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 20/30] iommu/sun50i: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 21/30] iommu/tegra-smmu: " Guanghui Feng
2026-06-02 11:10         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 22/30] iommu/virtio: " Guanghui Feng
2026-06-02 11:15         ` sashiko-bot [this message]
2026-06-02 10:46       ` [PATCH v2 23/30] vfio/iommufd: use iova_to_phys_length for efficient unmap Guanghui Feng
2026-06-02 11:16         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 24/30] drm/panfrost: switch to iova_to_phys_length Guanghui Feng
2026-06-02 11:14         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 25/30] drm/panthor: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 26/30] iommu/io-pgtable: selftests " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 27/30] iommu/io-pgtable-arm: remove deprecated iova_to_phys wrapper Guanghui Feng
2026-06-02 13:22         ` sashiko-bot
2026-06-02 10:46       ` [PATCH v2 28/30] iommu/io-pgtable-arm-v7s: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 29/30] iommu/io-pgtable-dart: " Guanghui Feng
2026-06-02 10:46       ` [PATCH v2 30/30] iommu: remove iova_to_phys from domain_ops and io_pgtable_ops Guanghui Feng
2026-06-02 11:16         ` sashiko-bot
2026-06-03 15:17       ` [PATCH v3 00/32] iommu: introduce iova_to_phys_length and remove iova_to_phys Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 01/32] iommu: introduce iova_to_phys_length in iommu_domain_ops Guanghui Feng
2026-06-03 15:38           ` sashiko-bot
2026-06-04  2:44           ` Baolu Lu
2026-06-04 14:16           ` Jason Gunthorpe
2026-06-03 15:17         ` [PATCH v3 02/32] iommu/io-pgtable-arm: introduce iova_to_phys_length in io_pgtable_ops Guanghui Feng
2026-06-03 15:35           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 03/32] iommu/io-pgtable-arm-v7s: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 04/32] iommu/io-pgtable-dart: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 05/32] iommu/generic_pt: implement iova_to_phys_length Guanghui Feng
2026-06-03 15:39           ` sashiko-bot
2026-06-04  3:30           ` Baolu Lu
2026-06-04 14:12             ` Jason Gunthorpe
2026-06-03 15:17         ` [PATCH v3 06/32] iommu/arm-smmu-v3: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 07/32] iommu/arm-smmu: " Guanghui Feng
2026-06-03 15:42           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 08/32] iommu/qcom_iommu: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 09/32] iommu/apple-dart: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 10/32] iommu/ipmmu-vmsa: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 11/32] iommu/mtk_iommu: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 12/32] iommu/exynos: " Guanghui Feng
2026-06-03 15:46           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 13/32] iommu/fsl_pamu: " Guanghui Feng
2026-06-03 15:48           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 14/32] iommu/msm: " Guanghui Feng
2026-06-03 15:51           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 15/32] iommu/mtk_v1: " Guanghui Feng
2026-06-03 15:58           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 16/32] iommu/omap: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 17/32] iommu/rockchip: " Guanghui Feng
2026-06-03 15:53           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 18/32] iommu/s390: " Guanghui Feng
2026-06-03 16:03           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 19/32] iommu/sprd: " Guanghui Feng
2026-06-03 15:57           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 20/32] iommu/sun50i: " Guanghui Feng
2026-06-03 15:17         ` [PATCH v3 21/32] iommu/tegra-smmu: " Guanghui Feng
2026-06-03 16:04           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 22/32] iommu/virtio: " Guanghui Feng
2026-06-03 16:10           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 23/32] vfio: use iova_to_phys_length for efficient unmap Guanghui Feng
2026-06-03 16:14           ` sashiko-bot
2026-06-04 14:27           ` Jason Gunthorpe
2026-06-03 15:17         ` [PATCH v3 24/32] iommufd: " Guanghui Feng
2026-06-03 16:14           ` sashiko-bot
2026-06-04 14:26           ` Jason Gunthorpe
2026-06-03 15:17         ` [PATCH v3 25/32] iommufd/selftest: switch to iommu_iova_to_phys_length Guanghui Feng
2026-06-03 16:17           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 26/32] drm/panfrost: switch to iova_to_phys_length Guanghui Feng
2026-06-03 16:13           ` sashiko-bot
2026-06-03 15:17         ` [PATCH v3 27/32] drm/panthor: " Guanghui Feng
2026-06-03 16:16           ` sashiko-bot
2026-06-03 15:18         ` [PATCH v3 28/32] iommu/io-pgtable: selftests " Guanghui Feng
2026-06-03 15:18         ` [PATCH v3 29/32] iommu/io-pgtable-arm: remove deprecated iova_to_phys wrapper Guanghui Feng
2026-06-03 16:32           ` sashiko-bot
2026-06-03 15:18         ` [PATCH v3 30/32] iommu/io-pgtable-arm-v7s: " Guanghui Feng
2026-06-03 16:31           ` sashiko-bot
2026-06-03 15:18         ` [PATCH v3 31/32] iommu/io-pgtable-dart: " Guanghui Feng
2026-06-03 15:18         ` [PATCH v3 32/32] iommu: remove iova_to_phys from domain_ops and io_pgtable_ops Guanghui Feng
2026-06-03 16:26           ` sashiko-bot

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=20260602111509.020F71F00893@smtp.kernel.org \
    --to=sashiko-bot@kernel.org \
    --cc=guanghuifeng@linux.alibaba.com \
    --cc=kvm@vger.kernel.org \
    --cc=sashiko-reviews@lists.linux.dev \
    /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.