[llvm] [Analysis] Optimise mul(const, (udiv %n, const)) during SCEV expansion (PR #212769)

[LLVM Continuous Integration via llvm-commits]

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `amdgpu-clang-flang` running on `AMD-bb-w-05` while building `llvm` at step 3 "annotate".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/234/builds/1170

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 3 (annotate) failure: 'python ../llvm.src/offload/ci/openmp-offload-amdgpu-clang-flang.py ...' (failure)
...
PASS: libomptarget :: amdgpu-amd-amdhsa :: offloading/array_reductions.cpp (1329 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/bug47654.cpp (1330 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/wtime.c (1331 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/complex_reduction.cpp (1332 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/array_reductions.cpp (1333 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/multiple_reductions.cpp (1334 of 1338)
PASS: libomptarget :: amdgpu-amd-amdhsa :: offloading/multiple_reductions.cpp (1335 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/std_complex_arithmetic.cpp (1336 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/bug49021.cpp (1337 of 1338)
TIMEOUT: libomptarget :: amdgpu-amd-amdhsa :: sanitizer/kernel_crash_async.c (1338 of 1338)
******************** TEST 'libomptarget :: amdgpu-amd-amdhsa :: sanitizer/kernel_crash_async.c' FAILED ********************
Exit Code: -9
Timeout: Reached timeout of 100 seconds

Command Output (stdout):
--
# RUN: at line 2
/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/clang -fopenmp    -I /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test -I /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src  -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/amdgpu-amd-amdhsa -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/clang/24/lib/amdgpu-amd-amdhsa  -fopenmp-targets=amdgpu-amd-amdhsa -O3 /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c -o /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp -Xoffload-linker -lompdevice
# executed command: /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/clang -fopenmp -I /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test -I /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/amdgpu-amd-amdhsa -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/clang/24/lib/amdgpu-amd-amdhsa -fopenmp-targets=amdgpu-amd-amdhsa -O3 /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c -o /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp -Xoffload-linker -lompdevice
# note: command had no output on stdout or stderr
# RUN: at line 3
/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/not --crash env -u LLVM_DISABLE_SYMBOLIZATION OFFLOAD_TRACK_NUM_KERNEL_LAUNCH_TRACES=1 /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp 2>&1 | /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/FileCheck /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c --check-prefixes=TRACE
# executed command: /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/not --crash env -u LLVM_DISABLE_SYMBOLIZATION OFFLOAD_TRACK_NUM_KERNEL_LAUNCH_TRACES=1 /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp
# note: command had no output on stdout or stderr
# error: command failed with exit status: -9
# error: command reached timeout: True
# executed command: /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/FileCheck /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c --check-prefixes=TRACE
# note: command had no output on stdout or stderr
# error: command failed with exit status: -9
# error: command reached timeout: True

--

********************
Slowest Tests (20 of 1137):
--------------------------------------------------------------------------
100.04s: libomptarget :: amdgpu-amd-amdhsa :: sanitizer/kernel_crash_async.c
25.49s: libomptarget :: amdgpu-amd-amdhsa :: offloading/array_reductions.cpp
17.36s: libomptarget :: amdgpu-amd-amdhsa :: offloading/multiple_reductions.cpp
12.23s: libomptarget :: amdgpu-amd-amdhsa :: offloading/bug49021.cpp
11.56s: libomptarget :: amdgpu-amd-amdhsa :: tools/omp-kernel-replay/record-replay-diff-teams-threads.cpp
9.90s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/bug49021.cpp
9.44s: libomptarget :: amdgpu-amd-amdhsa :: offloading/mandatory_but_no_devices.c
9.29s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/std_complex_arithmetic.cpp
8.64s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/array_reductions.cpp
8.29s: libomptarget :: amdgpu-amd-amdhsa :: offloading/complex_reduction.cpp
8.21s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/complex_reduction.cpp
8.20s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/multiple_reductions.cpp
8.19s: libomptarget :: amdgpu-amd-amdhsa :: offloading/gpupgo/pgo_device_and_host.c
Step 9 (Add check check-offload) failure: Add check check-offload (failure)
...
PASS: libomptarget :: amdgpu-amd-amdhsa :: offloading/array_reductions.cpp (1329 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/bug47654.cpp (1330 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/wtime.c (1331 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/complex_reduction.cpp (1332 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/array_reductions.cpp (1333 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/multiple_reductions.cpp (1334 of 1338)
PASS: libomptarget :: amdgpu-amd-amdhsa :: offloading/multiple_reductions.cpp (1335 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/std_complex_arithmetic.cpp (1336 of 1338)
PASS: libomptarget :: x86_64-unknown-linux-gnu :: offloading/bug49021.cpp (1337 of 1338)
TIMEOUT: libomptarget :: amdgpu-amd-amdhsa :: sanitizer/kernel_crash_async.c (1338 of 1338)
******************** TEST 'libomptarget :: amdgpu-amd-amdhsa :: sanitizer/kernel_crash_async.c' FAILED ********************
Exit Code: -9
Timeout: Reached timeout of 100 seconds

Command Output (stdout):
--
# RUN: at line 2
/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/clang -fopenmp    -I /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test -I /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src  -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/amdgpu-amd-amdhsa -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/clang/24/lib/amdgpu-amd-amdhsa  -fopenmp-targets=amdgpu-amd-amdhsa -O3 /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c -o /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp -Xoffload-linker -lompdevice
# executed command: /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/clang -fopenmp -I /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test -I /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -L /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/openmp/runtime/src -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/x86_64-unknown-linux-gnu -Wl,-rpath,/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/amdgpu-amd-amdhsa -Xoffload-linker -L/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./lib/clang/24/lib/amdgpu-amd-amdhsa -fopenmp-targets=amdgpu-amd-amdhsa -O3 /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c -o /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp -Xoffload-linker -lompdevice
# note: command had no output on stdout or stderr
# RUN: at line 3
/home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/not --crash env -u LLVM_DISABLE_SYMBOLIZATION OFFLOAD_TRACK_NUM_KERNEL_LAUNCH_TRACES=1 /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp 2>&1 | /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/FileCheck /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c --check-prefixes=TRACE
# executed command: /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/not --crash env -u LLVM_DISABLE_SYMBOLIZATION OFFLOAD_TRACK_NUM_KERNEL_LAUNCH_TRACES=1 /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/runtimes/runtimes-bins/offload/test/amdgpu-amd-amdhsa/sanitizer/Output/kernel_crash_async.c.tmp
# note: command had no output on stdout or stderr
# error: command failed with exit status: -9
# error: command reached timeout: True
# executed command: /home/botworker/bbot/amdgpu-clang-flang/build/llvm.build/./bin/FileCheck /home/botworker/bbot/amdgpu-clang-flang/llvm.src/offload/test/sanitizer/kernel_crash_async.c --check-prefixes=TRACE
# note: command had no output on stdout or stderr
# error: command failed with exit status: -9
# error: command reached timeout: True

--

********************
Slowest Tests (20 of 1137):
--------------------------------------------------------------------------
100.04s: libomptarget :: amdgpu-amd-amdhsa :: sanitizer/kernel_crash_async.c
25.49s: libomptarget :: amdgpu-amd-amdhsa :: offloading/array_reductions.cpp
17.36s: libomptarget :: amdgpu-amd-amdhsa :: offloading/multiple_reductions.cpp
12.23s: libomptarget :: amdgpu-amd-amdhsa :: offloading/bug49021.cpp
11.56s: libomptarget :: amdgpu-amd-amdhsa :: tools/omp-kernel-replay/record-replay-diff-teams-threads.cpp
9.90s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/bug49021.cpp
9.44s: libomptarget :: amdgpu-amd-amdhsa :: offloading/mandatory_but_no_devices.c
9.29s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/std_complex_arithmetic.cpp
8.64s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/array_reductions.cpp
8.29s: libomptarget :: amdgpu-amd-amdhsa :: offloading/complex_reduction.cpp
8.21s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/complex_reduction.cpp
8.20s: libomptarget :: x86_64-unknown-linux-gnu :: offloading/multiple_reductions.cpp
8.19s: libomptarget :: amdgpu-amd-amdhsa :: offloading/gpupgo/pgo_device_and_host.c

```

</details>

https://github.com/llvm/llvm-project/pull/212769