[llvm] [DA] Add overflow test for BanerjeeMIVtest (PR #190468)

[Ruoyu Qiu via llvm-commits]

https://github.com/cabbaken updated https://github.com/llvm/llvm-project/pull/190468

>From 5a3d062531302ff93b554c1a03f375c68361ed74 Mon Sep 17 00:00:00 2001
From: Ruoyu Qiu <cabbaken at outlook.com>
Date: Sat, 4 Apr 2026 15:21:37 +0000
Subject: [PATCH 1/2] [DA] Add overflow test for BanerjeeMIVtest

---
 .../DependenceAnalysis/banerjee-overflow.ll   | 74 +++++++++++++++++++
 1 file changed, 74 insertions(+)
 create mode 100644 llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll

diff --git a/llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll b/llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll
new file mode 100644
index 0000000000000..6892a1e49ba9c
--- /dev/null
+++ b/llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll
@@ -0,0 +1,74 @@
+; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 6
+; RUN: opt < %s -disable-output "-passes=print<da>" 2>&1 \
+; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-ALL
+; RUN: opt < %s -disable-output "-passes=print<da>" -da-enable-dependence-test=banerjee-miv 2>&1 \
+; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-Banerjee-MIV
+
+;
+; for (int i = 0; i < 2; i++)
+;   for (int j = 0; j < 4611686018427387906; j++)
+;     A[i - j + 9223372036854775805] = 0;
+;     A[i + j - 5] = 0;
+;
+; FIXME: DependenceAnalysis fails to detect dependency between two stores.
+;
+; memory accesses                     | (i,j) == (0,4611686018427387905)
+; ------------------------------------|----------------------------------
+; A[i - j + 9223372036854775805]      | A[4611686018427387900]
+; A[i + j - 5]                        | A[4611686018427387900]
+;
+define void @banerjee_delta_ovfl(ptr %A) {
+; CHECK-LABEL: 'banerjee_delta_ovfl'
+; CHECK-NEXT:  Src: store i8 0, ptr %arrayidx1, align 8 --> Dst: store i8 0, ptr %arrayidx1, align 8
+; CHECK-NEXT:    da analyze - output [* *]!
+; CHECK-NEXT:  Src: store i8 0, ptr %arrayidx1, align 8 --> Dst: store i8 0, ptr %arrayidx2, align 8
+; CHECK-NEXT:    da analyze - none!
+; CHECK-NEXT:  Src: store i8 0, ptr %arrayidx2, align 8 --> Dst: store i8 0, ptr %arrayidx2, align 8
+; CHECK-NEXT:    da analyze - output [* *]!
+;
+entry:
+  br label %for.cond.i
+
+for.cond.i:
+  %i = phi i64 [ 0, %entry ], [ %inc.i, %for.inc.i ]
+  %cmp.i = icmp slt i64 %i, 2
+  br i1 %cmp.i, label %for.body.i, label %for.end.i
+
+for.body.i:
+  br label %for.cond.j
+
+for.cond.j:
+  %j = phi i64 [ 0, %for.body.i ], [ %inc.j, %for.inc.j ]
+  %cmp.j = icmp slt i64 %j, 4611686018427387906
+  br i1 %cmp.j, label %for.body.j, label %for.end.j
+
+for.body.j:
+  %sub = sub i64 %i, %j
+  %add1 = add i64 %sub, 9223372036854775805
+  %arrayidx1 = getelementptr i8, ptr %A, i64 %add1
+  store i8 0, ptr %arrayidx1, align 8
+
+  %add2 = add i64 %i, %j
+  %sub2 = sub i64 %add2, 5
+  %arrayidx2 = getelementptr i8, ptr %A, i64 %sub2
+  store i8 0, ptr %arrayidx2, align 8
+
+  br label %for.inc.j
+
+for.inc.j:
+  %inc.j = add i64 %j, 1
+  br label %for.cond.j
+
+for.end.j:
+  br label %for.inc.i
+
+for.inc.i:
+  %inc.i = add i64 %i, 1
+  br label %for.cond.i
+
+for.end.i:
+  ret void
+}
+;; NOTE: These prefixes are unused and the list is autogenerated. Do not add tests below this line:
+; CHECK-ALL: {{.*}}
+; CHECK-Banerjee-MIV: {{.*}}

>From 4670f59b5dbd7d91a19d51ef1d010df865bcc048 Mon Sep 17 00:00:00 2001
From: Ruoyu Qiu <cabbaken at outlook.com>
Date: Mon, 6 Apr 2026 12:39:39 +0000
Subject: [PATCH 2/2] update

---
 .../Analysis/DependenceAnalysis/banerjee-overflow.ll     | 9 +++++----
 1 file changed, 5 insertions(+), 4 deletions(-)

diff --git a/llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll b/llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll
index 6892a1e49ba9c..21562f8177723 100644
--- a/llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll
+++ b/llvm/test/Analysis/DependenceAnalysis/banerjee-overflow.ll
@@ -2,13 +2,14 @@
 ; RUN: opt < %s -disable-output "-passes=print<da>" 2>&1 \
 ; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-ALL
 ; RUN: opt < %s -disable-output "-passes=print<da>" -da-enable-dependence-test=banerjee-miv 2>&1 \
-; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-Banerjee-MIV
+; RUN:     | FileCheck %s --check-prefixes=CHECK,CHECK-BANERJEE-MIV
 
 ;
 ; for (int i = 0; i < 2; i++)
-;   for (int j = 0; j < 4611686018427387906; j++)
+;   for (int j = 0; j < 4611686018427387906; j++) {
 ;     A[i - j + 9223372036854775805] = 0;
-;     A[i + j - 5] = 0;
+;     A[i + j - 5] = 1;
+;   }
 ;
 ; FIXME: DependenceAnalysis fails to detect dependency between two stores.
 ;
@@ -71,4 +72,4 @@ for.end.i:
 }
 ;; NOTE: These prefixes are unused and the list is autogenerated. Do not add tests below this line:
 ; CHECK-ALL: {{.*}}
-; CHECK-Banerjee-MIV: {{.*}}
+; CHECK-BANERJEE-MIV: {{.*}}