<table border="1" cellspacing="0" cellpadding="8">
<tr>
<th>Issue</th>
<td>
<a href=https://github.com/llvm/llvm-project/issues/131772>131772</a>
</td>
</tr>
<tr>
<th>Summary</th>
<td>
[MLIR] crashed on `affine-super-vectorizer-test` pass with assertion failure: `perm[kvp.second] == getAffineConstantExpr(0, context) && "permutationMap already has an entry along dim"'
</td>
</tr>
<tr>
<th>Labels</th>
<td>
mlir
</td>
</tr>
<tr>
<th>Assignees</th>
<td>
</td>
</tr>
<tr>
<th>Reporter</th>
<td>
sweead
</td>
</tr>
</table>
<pre>
test commit: [bd1be8a](https://github.com/llvm/llvm-project/commit/bd1be8a242384d98ef2087f4571b464e01501f5a)
step to reproduce:
```
mlir-opt test.mlir --pass-pipeline="builtin.module(func.func(affine-loop-unroll))" | mlir-opt --affine-super-vectorizer-test=vectorize-affine-loop-nest
```
test case:
```
module {
func.func private @add_example(%arg0: tensor<12x6xf32>) {
%0 = bufferization.to_memref %arg0 : tensor<12x6xf32> to memref<12x6xf32, strided<[?, ?], offset: ?>>
affine.for %arg2 = 0 to 72 {
%1 = affine.load %0[%arg2 floordiv 6, %arg2 mod 6] : memref<12x6xf32, strided<[?, ?], offset: ?>>
}
return
}
}
```
Crash backtrace:
```
mlir-opt: /home/workdir/llvm-project/mlir/lib/Dialect/Vector/Utils/VectorUtils.cpp:145: AffineMap makePermutationMap(ArrayRef<Value>, const DenseMap<Operation *, unsigned int> &): Assertion `perm[kvp.second] == getAffineConstantExpr(0, context) && "permutationMap already has an entry along dim"' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace.
Stack dump:
0. Program arguments: mlir-opt --affine-super-vectorizer-test=vectorize-affine-loop-nest
#0 0x000055cda76521c8 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/home/workdir/llvm-project/build/bin/mlir-opt+0x12d51c8)
#1 0x000055cda764fcee llvm::sys::RunSignalHandlers() (/home/workdir/llvm-project/build/bin/mlir-opt+0x12d2cee)
#2 0x000055cda7652bd1 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
#3 0x00007ffafe6bc520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
#4 0x00007ffafe7109fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
#5 0x00007ffafe6bc476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
#6 0x00007ffafe6a27f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
#7 0x00007ffafe6a271b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
#8 0x00007ffafe6b3e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
#9 0x000055cdaa20a563 mlir::makePermutationMap(mlir::Block*, llvm::ArrayRef<mlir::Value>, llvm::DenseMap<mlir::Operation*, unsigned int, llvm::DenseMapInfo<mlir::Operation*, void>, llvm::detail::DenseMapPair<mlir::Operation*, unsigned int>> const&) (/home/workdir/llvm-project/build/bin/mlir-opt+0x3e8d563)
#10 0x000055cda778b674 vectorizeOneOperation(mlir::Operation*, (anonymous namespace)::VectorizationState&) SuperVectorize.cpp:0:0
#11 0x000055cda778afc5 mlir::WalkResult llvm::function_ref<mlir::WalkResult (mlir::Operation*)>::callback_fn<vectorizeLoopNest(std::vector<llvm::SmallVector<mlir::affine::AffineForOp, 2u>, std::allocator<llvm::SmallVector<mlir::affine::AffineForOp, 2u>>>&, mlir::affine::VectorizationStrategy const&)::$_0>(long, mlir::Operation*) SuperVectorize.cpp:0:0
#12 0x000055cda7782478 mlir::WalkResult mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<mlir::WalkResult (mlir::Operation*)>, mlir::WalkOrder) (/home/workdir/llvm-project/build/bin/mlir-opt+0x1405478)
#13 0x000055cda7782427 mlir::WalkResult mlir::detail::walk<mlir::ForwardIterator>(mlir::Operation*, llvm::function_ref<mlir::WalkResult (mlir::Operation*)>, mlir::WalkOrder) (/home/workdir/llvm-project/build/bin/mlir-opt+0x1405427)
#14 0x000055cda7789535 vectorizeLoopNest(std::vector<llvm::SmallVector<mlir::affine::AffineForOp, 2u>, std::allocator<llvm::SmallVector<mlir::affine::AffineForOp, 2u>>>&, mlir::affine::VectorizationStrategy const&) SuperVectorize.cpp:0:0
#15 0x000055cda778926f mlir::affine::vectorizeAffineLoopNest(std::vector<llvm::SmallVector<mlir::affine::AffineForOp, 2u>, std::allocator<llvm::SmallVector<mlir::affine::AffineForOp, 2u>>>&, mlir::affine::VectorizationStrategy const&) (/home/workdir/llvm-project/build/bin/mlir-opt+0x140c26f)
#16 0x000055cdaa928265 (anonymous namespace)::VectorizerTestPass::runOnOperation() TestVectorizationUtils.cpp:0:0
#17 0x000055cdaa756a43 mlir::detail::OpToOpPassAdaptor::run(mlir::Pass*, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43d9a43)
#18 0x000055cdaa7572e2 mlir::detail::OpToOpPassAdaptor::runPipeline(mlir::OpPassManager&, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int, mlir::PassInstrumentor*, mlir::PassInstrumentation::PipelineParentInfo const*) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43da2e2)
#19 0x000055cdaa75d72e auto void mlir::parallelForEach<__gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>, mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::$_0>(mlir::MLIRContext*, __gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>, __gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>, mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::$_0&&)::'lambda'(__gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>&&)::operator()<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo&>(__gnu_cxx::__normal_iterator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo*, std::vector<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo, std::allocator<mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool)::OpPMInfo>>>&&) const Pass.cpp:0:0
#20 0x000055cdaa758b3b mlir::detail::OpToOpPassAdaptor::runOnOperationAsyncImpl(bool) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43dbb3b)
#21 0x000055cdaa756b9c mlir::detail::OpToOpPassAdaptor::run(mlir::Pass*, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43d9b9c)
#22 0x000055cdaa7572e2 mlir::detail::OpToOpPassAdaptor::runPipeline(mlir::OpPassManager&, mlir::Operation*, mlir::AnalysisManager, bool, unsigned int, mlir::PassInstrumentor*, mlir::PassInstrumentation::PipelineParentInfo const*) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43da2e2)
#23 0x000055cdaa759abe mlir::PassManager::run(mlir::Operation*) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43dcabe)
#24 0x000055cdaa75203b performActions(llvm::raw_ostream&, std::shared_ptr<llvm::SourceMgr> const&, mlir::MLIRContext*, mlir::MlirOptMainConfig const&) MlirOptMain.cpp:0:0
#25 0x000055cdaa751c93 llvm::LogicalResult llvm::function_ref<llvm::LogicalResult (std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&)>::callback_fn<mlir::MlirOptMain(llvm::raw_ostream&, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, mlir::DialectRegistry&, mlir::MlirOptMainConfig const&)::$_0>(long, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&) MlirOptMain.cpp:0:0
#26 0x000055cdaa7fda65 mlir::splitAndProcessBuffer(std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::function_ref<llvm::LogicalResult (std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, llvm::raw_ostream&)>, llvm::raw_ostream&, llvm::StringRef, llvm::StringRef) (/home/workdir/llvm-project/build/bin/mlir-opt+0x4480a65)
#27 0x000055cdaa74b8f2 mlir::MlirOptMain(llvm::raw_ostream&, std::unique_ptr<llvm::MemoryBuffer, std::default_delete<llvm::MemoryBuffer>>, mlir::DialectRegistry&, mlir::MlirOptMainConfig const&) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43ce8f2)
#28 0x000055cdaa74bba3 mlir::MlirOptMain(int, char**, llvm::StringRef, llvm::StringRef, mlir::DialectRegistry&) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43ceba3)
#29 0x000055cdaa74bdb2 mlir::MlirOptMain(int, char**, llvm::StringRef, mlir::DialectRegistry&) (/home/workdir/llvm-project/build/bin/mlir-opt+0x43cedb2)
#30 0x000055cda76318df main (/home/workdir/llvm-project/build/bin/mlir-opt+0x12b48df)
#31 0x00007ffafe6a3d90 (/lib/x86_64-linux-gnu/libc.so.6+0x29d90)
#32 0x00007ffafe6a3e40 __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x29e40)
#33 0x000055cda7631435 _start (/home/workdir/llvm-project/build/bin/mlir-opt+0x12b4435)
Aborted (core dumped)
```
</pre>
<img width="1" height="1" alt="" src="http://email.email.llvm.org/o/eJzsWl1T4zrS_jXiRpWUI39fcBECqXeqhhdqOHv2MtW25ESLLHklmYHz67ckm9gxhIHdzDlnz1KVmQR9dD_9dKslyw3G8K1k7BzFFyi-PIPW7pQ-N98ZA3pWKPp0bpmxuFR1zS0KlxjFFwVdFCwDFF8iku2sbQwKl4isEVlvud21xbxUNSJrIR6ev2aNVv9gpUVk3Ysi614MiUiYRTTPWEWCLK2iOF0UURKxYBEHiyoGRHIULLuPsazBVmHNGq1oWzKnOViiJOg_wbIWXM9UY7EDPnd_4dmsAWNmDW-Y4JKh8BIRUrRcWC7ntaKtYIhkVSvLufsPkQyqiks2E0o1s1ZqJYRD4T4Eo3SF90pms36oaRumZw-stErz35ieOfUovNy3zMYypes8xI2CZUc1mNes8igxSi9QsMR4jxU3mj-AZRhFAVC6YY9QN94cRGLQ28D5zDJplEbhakEek8cqJCi8QiTfS8MYkTjAKLzERVtVTPPfwHIl51ZtalZrVuFeGj4mzjmlGzpuJytsrOaUURSuXIiFa9fmvlzwrLCqKsO6uArXDlV45RB1VM0rpXvFxIMLnJaUjHB75Avf2c8RCqg3x6nr51ZCKU35A0689r61VhQnKL70Np0Ou8OUXrpfmtlWS9_WtfT_Hzp9pcHscAHlvdXwVkB7TWS9UzVDZP1d6XvK9cv15Ya7Vl4gsr7kILrmX30cIrL-m-XC7Bv8X_OyaVC4XESx07H0RF5Dg2u4Z7dM16314XANDSLZUmt4-ua5-hVEy3wsrXCppLH4kknjpqJwddMw7adhRJZuRCt9rqGYS-siBpHErSin0Rimu6FJ0DBdo_ji_qGZG1YqSTsXXTofb5nt0K2cNpD26rHRiGRBj8CyR-sD24lOMCKkOYCPQWgG9AnvwGCQmEmrnzAIJbeY8hoRgkiKK-CC0TkKlrdfr5Z3V9i0Rc0tBly0W5d6lLYuEj-c-rgxLXPcY5COhlK0lGG7Y7g8DAKn-85CeY9pWzddSARzFOS3Wm011Bj0tq2ZtMbH7mmSEUYkDHDwGARBEMclhTSJyaLMsDcmXKJwaZ5M9-NWc2k9wl980JJsGKTh-0YZqxnU3g8r73Dvlewd8evyMnXfXPbR7IOfXASPC0LjRZl1G4KDuziEG1UlY6_B_dbKO76VIP4PJBVMGw_lNIhIydiAiEwJLOgCH-hGJPN8rLDhWy4rtbH9AnlQnPqfeT_jeWEG_l-nIOwVpFUFFUuKMiZBb0e35B-zZJNEM8Fl-zjbyrbrKOdGzROPOSIxCQbE0YHAdBHkVYkbu3MLZXPPhfiY9DzJq3KQHk_hRmmCt8ab91HYUZoMgpNDwUDSKsRQuKX5IbEkS6twEJu-ELsoPixwUQwCswkBIcuTjwkMc5aPDM_HEQYkgDgJfQroQv3VnD10XwhV3vfxNiyUUU4fho6z-zB0lOGHoftc_1qqf3X6F1mpN0X4xTBVTpkFLg4l3YIT8V4wfpvuNqtu__nPc0DIMhonfQy5pHSYRNOsSNII71PvjWQjhNlx3O4YKpV8qlVrsISamcan2rx3Ty_QT7mzYFlv0J1L_s-9bJJCHL7FBB9UZTyKoL-DuP_GTCvsiHl31nSKNnoSJaPRb1iTe-JdewlCuH1uU0kUrvasfFWq-X-3D5HMWNoN7TpRuBpg3NUgxK_P7YO2bjvrg9n_Xit90zgaSduH0V4uCKFKOJno7tPtdK9Pm7hKg2Xbp3EQdsMQiTaBl5W5E8mhvAmfP_YymXiZRGn2upeHxvH6-g7i_oCItdLfQdMv1gFxJF29Gb6njZ0DLty8G03dXnqKPTwK4ijNhvUbvmCOpJ_MHWOOpANz0YS5PA5j_LnG35mX4yl7JKmOaNtz2qH9H2f2FIFckqQaAjk5OGTlJCNJ_N4NmelfmLG3YPqHD93KGzne8h1kN-TAsPGD-Dgo0gMkaZxAFB7JOzfNL-qmcYqXFBrviV7_QY7wyLpMczwHDT1LCeLJcHMNErYucaxwoZR4ecw7gR-ikOYQjY5S2cT6lDDyYetvn-_9DjOlG7o3Kjk5HeNJTtUXaaz2D-1Kv5B6OKDT3HX02G9BM2ndqfk58penYhwIIwPj-YRxmhKGobXKn8hHkBvQIAQTa6WvoNyhcLXZbGW7KR8fuwGbjVS6BrHh-31v9VHXjRbO0jzJ8kvdCESyjvF878lr_zjRkfoyAf5cpUdS409VOuTN1YdXw3sUjU6ig_jrr1--rZ7v2DzVnw7_Ixz-yfpfa5n5u-pRWyqgLiggd7DOPp39-zv7wB-q6Yn257afbnnSZd1Pt_9hbu_fZDnBL4_jJJgcj7IiLE6cG05yqCuKsNgf6shi-hBR5OVf-iGiyMvBevL5EPH7PkSQcMJ4DgWbAH02_dXoml52ngJhCQUbEEYThCQIC9wwXSldL_2dm_nBS819qjI70IxuGju5EVGtLtn1Vh--cBg77OWJetQnuL5p7DVwuVKy4tuDG49R7ytJKp4YtyjzcHSr-FVteQniR3f8xyaML5layf_Zshe2X7Na6acLX0tywBVlFbTCbigTzLLjc_bHruMeOPZK4VUK3-vLn27PgK4vzfjGttxY_fQyON4KgBePac8vDP4UnvlBeB5erqUVhWT8_sk0gtulpLdalcyYZ6x_SND9Fy6JN0eM--6s5nL7jVVHm0-ReKMsgCQeEu_kPjMqsoq8HvV_tTV7il2sZFk12mezKZkFhEfJ7A8U5Q66o8Pyo-HwIyZOZGEBwwUwyacW0uJ4uHzEwt_FFFoMzprWVoWLjFa4Bi5PUYZURBkd3l_sC6Oey1hCmn-wSojkNA8GgWQqkEUB3mzcnI2xoO1mZMm7VbBopCKc8hOFMe6En4ahKOzz0LJQ2jLqpJZKM19kx2iP5Lny8oyehzQPczhj54s0IiQnMSFnu_MgSuJFCHGVsCzKWFxCViQBhZgyiPMEzvg5CUgchItsEQRZROYZC0paJVVG8gBCoCgKWA1czB3-udLbM18ZeL4IF2lKzgQUTBhfkk1IV85JUHx5ps-9vUW7NSgKBDfWDBIst8KXcbtDJYovu5JCRnFXVflmYWAS4AaMwd-53WHYF2NWwEWrma87_RPUZZ61Wpz_-zWXPbkP5-RfAQAA___b1qdO">