double free & use after free

kaist-cp / smr-benchmark

SMR Benchmark: A Microbenchmark Suite for Concurrent Safe Memory Reclamation Schemes

MIT License

36 stars 5 forks source link

$ RUST_BACKTRACE=1 RUSTFLAGS="-Z sanitizer=address" cargo run --release --target x86_64-unknown-linux-gnu  -- -dhashmap -i5 -t30 -r30 -p10 -mpebr
    Finished release [optimized + debuginfo] target(s) in 0.02s
     Running `target/x86_64-unknown-linux-gnu/release/pebr-benchmark -dhashmap -i5 -t30 -r30 -p10 -mpebr`
HashMap: PEBR, 30 threads
prefilled
=================================================================
==22641==ERROR: AddressSanitizer: attempting double-free on 0x611000038700 in thread T15:
    #0 0x56555577c2fd in __interceptor_free /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:123:3
    #1 0x5655558431f8 in core::ptr::real_drop_in_place::h7a01cd4256f54900 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ptr/mod.rs:175
    #2 0x5655558431f8 in core::mem::drop::h36d7c1837dd3609c /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/mem/mod.rs:696:24
    #3 0x5655558431f8 in crossbeam_pebr_epoch::guard::Guard::defer_destroy::dtor::hfca85fbf80a8749d /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:282:12
    #4 0x565555850fb5 in crossbeam_pebr_epoch::garbage::Garbage::dispose::h29c437c701066ae3 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:37:56
    #5 0x565555850fb5 in crossbeam_pebr_epoch::garbage::Bag::dispose::_$u7b$$u7b$closure$u7d$$u7d$::hc0278dd45f1cafee /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:84:20
    #6 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::_$u7b$$u7b$closure$u7d$$u7d$::h10fb2b2e30e1f694 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:56
    #7 0x565555850fb5 in core::iter::traits::iterator::Iterator::try_fold::hd9aeaf664dc9a264 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1671:20
    #8 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::h89573f1eeb47347b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:8
    #9 0x565555850fb5 in core::iter::traits::iterator::Iterator::try_for_each::h2dc225a2159e90f7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1708:8
    #10 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::hea744253b6b9cd68 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:812:8
    #11 0x565555850fb5 in _$LT$core..iter..adapters..Take$LT$I$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::h8ec8ffa0112fe6f1 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:1574:12
    #12 0x565555850fb5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..Extend$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::extend::h3737a6083e7fe4ff /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:886:23
    #13 0x565555850fb5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..FromIterator$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::from_iter::hb28be8dd3791acb2 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:902:8
    #14 0x56555584ff59 in core::iter::traits::iterator::Iterator::collect::hb975c27259e36e0f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1464:8
    #15 0x56555584ff59 in crossbeam_pebr_epoch::garbage::Bag::dispose::hd058f0cfd9af7562 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:77:22
    #16 0x5655558437f3 in crossbeam_pebr_epoch::internal::Global::collect_inner::hbaf6cec3ada13ebf /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:205:16
    #17 0x5655558437f3 in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:596:24
    #18 0x5655558437f3 in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:654:20
    #19 0x5655558437f3 in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12
    #20 0x5655555d6641 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::hcd28f5944d39411e /home/jaehwangjung/w/pebr-benchmark/src/main.rs:727:24
    #21 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hb193ddd481a28b7a /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30
    #22 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha214dd61dc82a1f5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38
    #23 0x56555564fb49 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha77d4621e0910642 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43
    #24 0x56555564fb49 in std::sys_common::backtrace::__rust_begin_short_backtrace::hf345193a779e7c16 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4
    #25 0x565555980709 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7
    #26 0x565555681839 in std::panicking::try::h506b74ac19978d60 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panicking.rs:275:12
    #27 0x5655556f5e85 in std::panic::catch_unwind::hec8b72b41e9d606d /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panic.rs:394:8
    #28 0x5655556f5e85 in std::thread::Builder::spawn_unchecked::_$u7b$$u7b$closure$u7d$$u7d$::hd38bffd83a10d00b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/thread/mod.rs:469:29
    #29 0x5655556f5e85 in core::ops::function::FnOnce::call_once$u7b$$u7b$vtable.shim$u7d$$u7d$::hf133a0cad25adc6a /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ops/function.rs:235:4
    #30 0x565555972d4e in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h82a57145aa4239a7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:770:8
    #31 0x56555597fa8f in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h167c1ef971e93086 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:770:8
    #32 0x56555597fa8f in std::sys_common::thread::start_thread::h739b9b99c7f25b24 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/thread.rs:13:4
    #33 0x56555597fa8f in std::sys::unix::thread::Thread::new::thread_start::h79a2f27ba62f96ae /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:79:21
    #34 0x7efbff67b57e in start_thread (/usr/lib/libpthread.so.0+0x957e)
    #35 0x7efbff58c0e2 in __GI___clone (/usr/lib/libc.so.6+0xfc0e2)

0x611000038700 is located 0 bytes inside of 128-byte region [0x611000038700,0x611000038780)
freed by thread T8 here:
    #0 0x56555577c2fd in __interceptor_free /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:123:3
    #1 0x5655558431f8 in core::ptr::real_drop_in_place::h7a01cd4256f54900 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ptr/mod.rs:175
    #2 0x5655558431f8 in core::mem::drop::h36d7c1837dd3609c /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/mem/mod.rs:696:24
    #3 0x5655558431f8 in crossbeam_pebr_epoch::guard::Guard::defer_destroy::dtor::hfca85fbf80a8749d /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:282:12
    #4 0x565555850fb5 in crossbeam_pebr_epoch::garbage::Garbage::dispose::h29c437c701066ae3 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:37:56
    #5 0x565555850fb5 in crossbeam_pebr_epoch::garbage::Bag::dispose::_$u7b$$u7b$closure$u7d$$u7d$::hc0278dd45f1cafee /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:84:20
    #6 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::_$u7b$$u7b$closure$u7d$$u7d$::h10fb2b2e30e1f694 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:56
    #7 0x565555850fb5 in core::iter::traits::iterator::Iterator::try_fold::hd9aeaf664dc9a264 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1671:20
    #8 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::h89573f1eeb47347b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:8
    #9 0x565555850fb5 in core::iter::traits::iterator::Iterator::try_for_each::h2dc225a2159e90f7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1708:8
    #10 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::hea744253b6b9cd68 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:812:8
    #11 0x565555850fb5 in _$LT$core..iter..adapters..Take$LT$I$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::h8ec8ffa0112fe6f1 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:1574:12
    #12 0x565555850fb5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..Extend$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::extend::h3737a6083e7fe4ff /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:886:23
    #13 0x565555850fb5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..FromIterator$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::from_iter::hb28be8dd3791acb2 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:902:8
    #14 0x56555584ff59 in core::iter::traits::iterator::Iterator::collect::hb975c27259e36e0f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1464:8
    #15 0x56555584ff59 in crossbeam_pebr_epoch::garbage::Bag::dispose::hd058f0cfd9af7562 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:77:22
    #16 0x5655558437f3 in crossbeam_pebr_epoch::internal::Global::collect_inner::hbaf6cec3ada13ebf /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:205:16
    #17 0x5655558437f3 in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:596:24
    #18 0x5655558437f3 in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:654:20
    #19 0x5655558437f3 in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12
    #20 0x5655555d6641 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::hcd28f5944d39411e /home/jaehwangjung/w/pebr-benchmark/src/main.rs:727:24
    #21 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hb193ddd481a28b7a /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30
    #22 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha214dd61dc82a1f5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38
    #23 0x56555564fb49 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha77d4621e0910642 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43
    #24 0x56555564fb49 in std::sys_common::backtrace::__rust_begin_short_backtrace::hf345193a779e7c16 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4
    #25 0x565555980709 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7

previously allocated by thread T15 here:
    #0 0x56555577cf07 in __interceptor_posix_memalign /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:226:3
    #1 0x56555597cb79 in std::sys::unix::alloc::aligned_malloc::h52414cecb60805ba /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/alloc.rs:91:14
    #2 0x56555597cb79 in std::sys::unix::alloc::_$LT$impl$u20$core..alloc..GlobalAlloc$u20$for$u20$std..alloc..System$GT$::alloc::hfe54b5e4b611e61d /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/alloc.rs:22:12
    #3 0x56555597cb79 in __rdl_alloc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/alloc.rs:239:8
    #4 0x56555583ad2a in crossbeam_pebr_epoch::internal::Local::help_eject::_$u7b$$u7b$closure$u7d$$u7d$::h1fef4da3d377cff8 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:742:27
    #5 0x56555583ad2a in core::option::Option$LT$T$GT$::map::hbdbfe1a68e077f1b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/option.rs:447:28
    #6 0x56555583ad2a in crossbeam_pebr_epoch::internal::Local::help_eject::h5307f5bc9e56ebbc /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:741:25
    #7 0x56555583ad2a in crossbeam_pebr_epoch::internal::Local::eject::h3c12b901f9738cae /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:721:8
    #8 0x56555583ad2a in crossbeam_pebr_epoch::internal::Global::advance::hc34499a64bd88a66 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:311:43
    #9 0x5655558438aa in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:590:24
    #10 0x5655558438aa in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:654:20
    #11 0x5655558438aa in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12
    #12 0x5655555d6641 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::hcd28f5944d39411e /home/jaehwangjung/w/pebr-benchmark/src/main.rs:727:24
    #13 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hb193ddd481a28b7a /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30
    #14 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha214dd61dc82a1f5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38
    #15 0x56555564fb49 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha77d4621e0910642 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43
    #16 0x56555564fb49 in std::sys_common::backtrace::__rust_begin_short_backtrace::hf345193a779e7c16 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4
    #17 0x565555980709 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7

Thread T15 created by T0 here:
    #0 0x565555766eaa in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3
    #1 0x56555597f72d in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18

Thread T8 created by T0 here:
    #0 0x565555766eaa in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3
    #1 0x56555597f72d in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18

SUMMARY: AddressSanitizer: double-free /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:123:3 in __interceptor_free
==22641==ABORTING

jaehwangjung:~/w/pebr-benchmark$ for i in {0..100}; do RUST_BACKTRACE=1 RUSTFLAGS="-Z sanitizer=address" cargo run --release --target x86_64-unknown-linux-gnu -- -dhashmap -i5 -t30 -r30 -p10 -mpebr; done Finished release [optimized + debuginfo] target(s) in 0.03s Running `target/x86_64-unknown-linux-gnu/release/pebr-benchmark -dhashmap -i5 -t30 -r30 -p10 -mpebr` HashMap: PEBR, 30 threads prefilled ops/s: 8023791, peak mem: 0, avg_mem: 0 Finished release [optimized + debuginfo] target(s) in 0.03s Running `target/x86_64-unknown-linux-gnu/release/pebr-benchmark -dhashmap -i5 -t30 -r30 -p10 -mpebr` HashMap: PEBR, 30 threads prefilled ================================================================= ==32218==ERROR: AddressSanitizer: heap-use-after-free on address 0x61100016fd80 at pc 0x56555584f81c bp 0x7efbf97eb3d0 sp 0x7efbf97eb3c8 READ of size 8 at 0x61100016fd80 thread T15 #0 0x56555584f81b in crossbeam_pebr_epoch::bloom_filter::BloomFilter::union::h7c1060863166ebbb /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/bloom_filter.rs:51:18 #1 0x56555583af77 in crossbeam_pebr_epoch::internal::Global::advance::hc34499a64bd88a66 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:317:28 #2 0x5655558438aa in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:590:24 #3 0x5655558438aa in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:654:20 #4 0x5655558438aa in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12 #5 0x5655555d6641 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::hcd28f5944d39411e /home/jaehwangjung/w/pebr-benchmark/src/main.rs:727:24 #6 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hb193ddd481a28b7a /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30 #7 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha214dd61dc82a1f5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38 #8 0x56555564fb49 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha77d4621e0910642 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43 #9 0x56555564fb49 in std::sys_common::backtrace::__rust_begin_short_backtrace::hf345193a779e7c16 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #10 0x565555980709 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 #11 0x565555681839 in std::panicking::try::h506b74ac19978d60 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panicking.rs:275:12 #12 0x5655556f5e85 in std::panic::catch_unwind::hec8b72b41e9d606d /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panic.rs:394:8 #13 0x5655556f5e85 in std::thread::Builder::spawn_unchecked::_$u7b$$u7b$closure$u7d$$u7d$::hd38bffd83a10d00b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/thread/mod.rs:469:29 #14 0x5655556f5e85 in core::ops::function::FnOnce::call_once$u7b$$u7b$vtable.shim$u7d$$u7d$::hf133a0cad25adc6a /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ops/function.rs:235:4 #15 0x565555972d4e in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h82a57145aa4239a7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:770:8 #16 0x56555597fa8f in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h167c1ef971e93086 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:770:8 #17 0x56555597fa8f in std::sys_common::thread::start_thread::h739b9b99c7f25b24 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/thread.rs:13:4 #18 0x56555597fa8f in std::sys::unix::thread::Thread::new::thread_start::h79a2f27ba62f96ae /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:79:21 #19 0x7efbff67b57e in start_thread (/usr/lib/libpthread.so.0+0x957e) #20 0x7efbff58c0e2 in __GI___clone (/usr/lib/libc.so.6+0xfc0e2) 0x61100016fd80 is located 0 bytes inside of 128-byte region [0x61100016fd80,0x61100016fe00) freed by thread T19 here: #0 0x56555577c2fd in __interceptor_free /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:123:3 #1 0x5655558431f8 in core::ptr::real_drop_in_place::h7a01cd4256f54900 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ptr/mod.rs:175 #2 0x5655558431f8 in core::mem::drop::h36d7c1837dd3609c /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/mem/mod.rs:696:24 #3 0x5655558431f8 in crossbeam_pebr_epoch::guard::Guard::defer_destroy::dtor::hfca85fbf80a8749d /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:282:12 #4 0x565555850fb5 in crossbeam_pebr_epoch::garbage::Garbage::dispose::h29c437c701066ae3 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:37:56 #5 0x565555850fb5 in crossbeam_pebr_epoch::garbage::Bag::dispose::_$u7b$$u7b$closure$u7d$$u7d$::hc0278dd45f1cafee /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:84:20 #6 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::_$u7b$$u7b$closure$u7d$$u7d$::h10fb2b2e30e1f694 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:56 #7 0x565555850fb5 in core::iter::traits::iterator::Iterator::try_fold::hd9aeaf664dc9a264 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1671:20 #8 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::h89573f1eeb47347b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:8 #9 0x565555850fb5 in core::iter::traits::iterator::Iterator::try_for_each::h2dc225a2159e90f7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1708:8 #10 0x565555850fb5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::hea744253b6b9cd68 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:812:8 #11 0x565555850fb5 in _$LT$core..iter..adapters..Take$LT$I$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::h8ec8ffa0112fe6f1 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:1574:12 #12 0x565555850fb5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..Extend$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::extend::h3737a6083e7fe4ff /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:886:23 #13 0x565555850fb5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..FromIterator$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::from_iter::hb28be8dd3791acb2 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:902:8 #14 0x56555584ff59 in core::iter::traits::iterator::Iterator::collect::hb975c27259e36e0f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1464:8 #15 0x56555584ff59 in crossbeam_pebr_epoch::garbage::Bag::dispose::hd058f0cfd9af7562 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:77:22 #16 0x5655558437f3 in crossbeam_pebr_epoch::internal::Global::collect_inner::hbaf6cec3ada13ebf /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:205:16 #17 0x5655558437f3 in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:596:24 #18 0x5655558437f3 in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:654:20 #19 0x5655558437f3 in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12 #20 0x5655555d6641 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::hcd28f5944d39411e /home/jaehwangjung/w/pebr-benchmark/src/main.rs:727:24 #21 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hb193ddd481a28b7a /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30 #22 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha214dd61dc82a1f5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38 #23 0x56555564fb49 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha77d4621e0910642 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43 #24 0x56555564fb49 in std::sys_common::backtrace::__rust_begin_short_backtrace::hf345193a779e7c16 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #25 0x565555980709 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 previously allocated by thread T21 here: #0 0x56555577cf07 in __interceptor_posix_memalign /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:226:3 #1 0x56555597cb79 in std::sys::unix::alloc::aligned_malloc::h52414cecb60805ba /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/alloc.rs:91:14 #2 0x56555597cb79 in std::sys::unix::alloc::_$LT$impl$u20$core..alloc..GlobalAlloc$u20$for$u20$std..alloc..System$GT$::alloc::hfe54b5e4b611e61d /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/alloc.rs:22:12 #3 0x56555597cb79 in __rdl_alloc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/alloc.rs:239:8 #4 0x56555583ad2a in crossbeam_pebr_epoch::internal::Local::help_eject::_$u7b$$u7b$closure$u7d$$u7d$::h1fef4da3d377cff8 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:742:27 #5 0x56555583ad2a in core::option::Option$LT$T$GT$::map::hbdbfe1a68e077f1b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/option.rs:447:28 #6 0x56555583ad2a in crossbeam_pebr_epoch::internal::Local::help_eject::h5307f5bc9e56ebbc /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:741:25 #7 0x56555583ad2a in crossbeam_pebr_epoch::internal::Local::eject::h3c12b901f9738cae /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:721:8 #8 0x56555583ad2a in crossbeam_pebr_epoch::internal::Global::advance::hc34499a64bd88a66 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:311:43 #9 0x5655558438aa in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:590:24 #10 0x5655558438aa in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:654:20 #11 0x5655558438aa in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12 #12 0x5655555d6641 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::hcd28f5944d39411e /home/jaehwangjung/w/pebr-benchmark/src/main.rs:727:24 #13 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hb193ddd481a28b7a /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30 #14 0x5655555d6641 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha214dd61dc82a1f5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38 #15 0x56555564fb49 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::ha77d4621e0910642 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43 #16 0x56555564fb49 in std::sys_common::backtrace::__rust_begin_short_backtrace::hf345193a779e7c16 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #17 0x565555980709 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 Thread T15 created by T0 here: #0 0x565555766eaa in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3 #1 0x56555597f72d in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18 Thread T19 created by T0 here: #0 0x565555766eaa in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3 #1 0x56555597f72d in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18 Thread T21 created by T0 here: #0 0x565555766eaa in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3 #1 0x56555597f72d in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18 SUMMARY: AddressSanitizer: heap-use-after-free /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/bloom_filter.rs:51:18 in crossbeam_pebr_epoch::bloom_filter::BloomFilter::union::h7c1060863166ebbb Shadow bytes around the buggy address: 0x0c2280025f60: fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd 0x0c2280025f70: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa 0x0c2280025f80: fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd 0x0c2280025f90: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa 0x0c2280025fa0: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa =>0x0c2280025fb0:[fd]fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd 0x0c2280025fc0: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa 0x0c2280025fd0: fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd 0x0c2280025fe0: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa 0x0c2280025ff0: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa 0x0c2280026000: fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd fd Shadow byte legend (one shadow byte represents 8 application bytes): Addressable: 00 Partially addressable: 01 02 03 04 05 06 07 Heap left redzone: fa Freed heap region: fd Stack left redzone: f1 Stack mid redzone: f2 Stack right redzone: f3 Stack after return: f5 Stack use after scope: f8 Global redzone: f9 Global init order: f6 Poisoned by user: f7 Container overflow: fc Array cookie: ac Intra object redzone: bb ASan internal: fe Left alloca redzone: ca Right alloca redzone: cb Shadow gap: cc ==32218==ABORTING

jaehwangjung:~/w/pebr-benchmark$ for i in {0..500}; do RUST_BACKTRACE=1 RUSTFLAGS="-Z sanitizer=address" cargo run --release --target x86_64-unknown-linux-gnu -- -dnmtree -i5 -t30 -r30 -p10 -mpebr -o asdf; done Compiling pebr-benchmark v0.1.0 (/home/jaehwangjung/w/pebr-benchmark) Finished release [optimized + debuginfo] target(s) in 8.22s Running `target/x86_64-unknown-linux-gnu/release/pebr-benchmark -dnmtree -i5 -t30 -r30 -p10 -mpebr -o asdf` NMTree: PEBR, 30 threads prefilled ================================================================= ==28200==ERROR: AddressSanitizer: heap-use-after-free on address 0x606008e14e90 at pc 0x56555570e5a7 bp 0x7efbfb1fb160 sp 0x7efbfb1fb158 WRITE of size 8 at 0x606008e14e90 thread T2 #0 0x56555570e5a6 in core::sync::atomic::atomic_compare_exchange::h11b7f2693c3daffe /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/sync/atomic.rs:2180:29 #1 0x56555570e5a6 in core::sync::atomic::AtomicUsize::compare_exchange::ha66f0a22278adeed /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/sync/atomic.rs:1462:29 #2 0x565555709cd8 in crossbeam_pebr_epoch::atomic::Atomic$LT$T$GT$::compare_and_set::hb4b443fbaa59c8c4 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/atomic.rs:291:8 #3 0x5655556edef0 in pebr_benchmark::pebr::natarajan_mittal_tree::NMTreeMap$LT$K$C$V$GT$::cleanup::h14b26cbfaed2658c /home/jaehwangjung/w/pebr-benchmark/src/pebr/natarajan_mittal_tree.rs:332:2 6 #4 0x5655556ed60d in pebr_benchmark::pebr::natarajan_mittal_tree::NMTreeMap$LT$K$C$V$GT$::remove_inner::he487c0ae52377160 /home/jaehwangjung/w/pebr-benchmark/src/pebr/natarajan_mittal_tree.rs: 544:24 #5 0x5655556ed60d in pebr_benchmark::pebr::natarajan_mittal_tree::NMTreeMap$LT$K$C$V$GT$::remove::hb49387e18aa766ab /home/jaehwangjung/w/pebr-benchmark/src/pebr/natarajan_mittal_tree.rs:571:18 #6 0x5655555b2f17 in _$LT$pebr_benchmark..pebr..natarajan_mittal_tree..NMTreeMap$LT$K$C$V$GT$$u20$as$u20$pebr_benchmark..pebr..concurrent_map..ConcurrentMap$LT$K$C$V$GT$$GT$::remove::h2c43f342 9c412de3 /home/jaehwangjung/w/pebr-benchmark/src/pebr/natarajan_mittal_tree.rs:621:8 #7 0x5655555b2f17 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::h21fc0ef66e51487f /home/jaehwangjung/w/pebr-benchmark/src/main.rs:721:28 #8 0x5655555b2f17 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h4c16c1244b40aad5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cro ssbeam-utils-0.6.6/src/thread.rs:415:30 #9 0x5655555b2f17 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h0fb5d83439f528ba /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cro ssbeam-utils-0.6.6/src/thread.rs:423:38 #10 0x56555563cd79 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hcd20e532ee13d720 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cr ossbeam-utils-0.6.6/src/thread.rs:431:43 #11 0x56555563cd79 in std::sys_common::backtrace::__rust_begin_short_backtrace::h2b4e18d58ed25fef /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #12 0x565555980b89 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 #13 0x565555671e09 in std::panicking::try::h04dd59c207462176 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panicking.rs:275:12 #14 0x5655556dc7f5 in std::panic::catch_unwind::hf8b3ca008c32f303 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panic.rs:394:8 #15 0x5655556dc7f5 in std::thread::Builder::spawn_unchecked::_$u7b$$u7b$closure$u7d$$u7d$::h9b78915fedd7ad53 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/thread/mod.rs:469:29 #16 0x5655556dc7f5 in core::ops::function::FnOnce::call_once$u7b$$u7b$vtable.shim$u7d$$u7d$::h0fbd40302437199b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ops/function.rs:235:4 #17 0x5655559731ce in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h82a57145aa4239a7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liba lloc/boxed.rs:770:8 #18 0x56555597ff0f in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h167c1ef971e93086 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liba lloc/boxed.rs:770:8 #19 0x56555597ff0f in std::sys_common::thread::start_thread::h739b9b99c7f25b24 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/thread.rs:13:4 #20 0x56555597ff0f in std::sys::unix::thread::Thread::new::thread_start::h79a2f27ba62f96ae /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:79:21 #21 0x7efbff67b57e in start_thread (/usr/lib/libpthread.so.0+0x957e) #22 0x7efbff58c0e2 in __GI___clone (/usr/lib/libc.so.6+0xfc0e2) 0x606008e14e90 is located 48 bytes inside of 64-byte region [0x606008e14e60,0x606008e14ea0) freed by thread T1 here: #0 0x56555577c76d in __interceptor_free /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:123:3 #1 0x56555566b3a8 in core::ptr::real_drop_in_place::h8a96c54f4e02d792 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ptr/mod.rs:175 #2 0x56555566b3a8 in core::mem::drop::h3c7c47f6ae8c9675 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/mem/mod.rs:696:24 #3 0x56555566b3a8 in crossbeam_pebr_epoch::guard::Guard::defer_destroy::dtor::hc5873980002c1e6a /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:282:12 #4 0x565555851435 in crossbeam_pebr_epoch::garbage::Garbage::dispose::h29c437c701066ae3 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:37:56 #5 0x565555851435 in crossbeam_pebr_epoch::garbage::Bag::dispose::_$u7b$$u7b$closure$u7d$$u7d$::hc0278dd45f1cafee /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage .rs:84:20 #6 0x565555851435 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::_$u7b$$u7b$closure$u7d$$u7d$::h10fb2b2e30e1f694 /rustc/d ddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:56 #7 0x565555851435 in core::iter::traits::iterator::Iterator::try_fold::hd9aeaf664dc9a264 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1671:20 #8 0x565555851435 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::h89573f1eeb47347b /rustc/dddb7fca09dc817ba275602b950bb81 a9032fb6d/src/libcore/iter/adapters/mod.rs:826:8 #9 0x565555851435 in core::iter::traits::iterator::Iterator::try_for_each::h2dc225a2159e90f7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1708:8 #10 0x565555851435 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::hea744253b6b9cd68 /rustc/dddb7fca09dc817ba275602b950bb81a90 32fb6d/src/libcore/iter/adapters/mod.rs:812:8 #11 0x565555851435 in _$LT$core..iter..adapters..Take$LT$I$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::h8ec8ffa0112fe6f1 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/sr c/libcore/iter/adapters/mod.rs:1574:12 #12 0x565555851435 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..Extend$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::extend::h3737a6083e7fe4ff /h ome/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:886:23 #13 0x565555851435 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..FromIterator$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::from_iter::hb28be8dd37 91acb2 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/arrayvec-0.4.11/src/lib.rs:902:8 #14 0x5655558503d9 in core::iter::traits::iterator::Iterator::collect::hb975c27259e36e0f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1464:8 #15 0x5655558503d9 in crossbeam_pebr_epoch::garbage::Bag::dispose::hd058f0cfd9af7562 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:77:22 #16 0x56555584416e in crossbeam_pebr_epoch::internal::Global::collect_inner::hbaf6cec3ada13ebf /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:206:16 #17 0x56555584416e in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:592:24 #18 0x56555584416e in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:650:20 #19 0x56555584416e in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12 #20 0x5655555b30a5 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::h21fc0ef66e51487f /home/jaehwangjung/w/pebr-benchmark/src/main.rs:727:24 #21 0x5655555b30a5 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h4c16c1244b40aad5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cr ossbeam-utils-0.6.6/src/thread.rs:415:30 #22 0x5655555b30a5 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h0fb5d83439f528ba /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cr ossbeam-utils-0.6.6/src/thread.rs:423:38 #23 0x56555563cd79 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hcd20e532ee13d720 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cr ossbeam-utils-0.6.6/src/thread.rs:431:43 #24 0x56555563cd79 in std::sys_common::backtrace::__rust_begin_short_backtrace::h2b4e18d58ed25fef /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #25 0x565555980b89 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 previously allocated by thread T26 here: #0 0x56555577c8dd in malloc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:145:3 #1 0x565555709874 in alloc::alloc::alloc::h205688ce184bc60b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/alloc.rs:81:4 #2 0x565555709874 in alloc::alloc::exchange_malloc::h559b260e27e80392 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/alloc.rs:203:18 #3 0x565555709874 in alloc::boxed::Box$LT$T$GT$::new::hb8d1de6a0756a45f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:120:8 #4 0x565555709874 in crossbeam_pebr_epoch::atomic::Owned$LT$T$GT$::new::hfc3857517f5b0ff5 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/atomic.rs:638:19 #5 0x5655556ec2e7 in pebr_benchmark::pebr::natarajan_mittal_tree::NMTreeMap$LT$K$C$V$GT$::insert_inner::h7cc49c3d9c3d7cf0 /home/jaehwangjung/w/pebr-benchmark/src/pebr/natarajan_mittal_tree.rs: 421:31 #6 0x5655556ec2e7 in pebr_benchmark::pebr::natarajan_mittal_tree::NMTreeMap$LT$K$C$V$GT$::insert::h7a55b5286d9c5663 /home/jaehwangjung/w/pebr-benchmark/src/pebr/natarajan_mittal_tree.rs:482:18 #7 0x5655555b2fde in _$LT$pebr_benchmark..pebr..natarajan_mittal_tree..NMTreeMap$LT$K$C$V$GT$$u20$as$u20$pebr_benchmark..pebr..concurrent_map..ConcurrentMap$LT$K$C$V$GT$$GT$::insert::h7dd7b970 a9f429d3 /home/jaehwangjung/w/pebr-benchmark/src/pebr/natarajan_mittal_tree.rs:616:8 #8 0x5655555b2fde in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::h21fc0ef66e51487f /home/jaehwangjung/w/pebr-benchmark/src/main.rs:718:28 #9 0x5655555b2fde in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h4c16c1244b40aad5 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cro ssbeam-utils-0.6.6/src/thread.rs:415:30 #10 0x5655555b2fde in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h0fb5d83439f528ba /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cr ossbeam-utils-0.6.6/src/thread.rs:423:38 #11 0x56555563cd79 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hcd20e532ee13d720 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/cr ossbeam-utils-0.6.6/src/thread.rs:431:43 #12 0x56555563cd79 in std::sys_common::backtrace::__rust_begin_short_backtrace::h2b4e18d58ed25fef /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #13 0x565555980b89 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 Thread T2 created by T0 here: #0 0x56555576731a in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3 #1 0x56555597fbad in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18 Thread T1 created by T0 here: #0 0x56555576731a in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3 #1 0x56555597fbad in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18 Thread T26 created by T0 here: #0 0x56555576731a in __interceptor_pthread_create /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_interceptors.cc:209:3 #1 0x56555597fbad in std::sys::unix::thread::Thread::new::hdb0104ea7357f4fc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:67:18 SUMMARY: AddressSanitizer: heap-use-after-free /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/sync/atomic.rs:2180:29 in core::sync::atomic::atomic_compare_exchange::h11b7f2693c3daffe Shadow bytes around the buggy address: 0x0c0c811ba980: fa fa fa fa fd fd fd fd fd fd fd fd fa fa fa fa 0x0c0c811ba990: fd fd fd fd fd fd fd fd fa fa fa fa fd fd fd fd 0x0c0c811ba9a0: fd fd fd fd fa fa fa fa fd fd fd fd fd fd fd fd 0x0c0c811ba9b0: fa fa fa fa fd fd fd fd fd fd fd fd fa fa fa fa 0x0c0c811ba9c0: fd fd fd fd fd fd fd fd fa fa fa fa fd fd fd fd =>0x0c0c811ba9d0: fd fd[fd]fd fa fa fa fa fd fd fd fd fd fd fd fd 0x0c0c811ba9e0: fa fa fa fa fd fd fd fd fd fd fd fd fa fa fa fa 0x0c0c811ba9f0: fd fd fd fd fd fd fd fd fa fa fa fa fd fd fd fd 0x0c0c811baa00: fd fd fd fd fa fa fa fa fa fa fa fa fa fa fa fa 0x0c0c811baa10: fa fa fa fa fd fd fd fd fd fd fd fd fa fa fa fa 0x0c0c811baa20: fd fd fd fd fd fd fd fd fa fa fa fa fd fd fd fd Shadow byte legend (one shadow byte represents 8 application bytes): Addressable: 00 Partially addressable: 01 02 03 04 05 06 07 Heap left redzone: fa Freed heap region: fd Stack left redzone: f1 Stack mid redzone: f2 Stack right redzone: f3 Stack after return: f5 Stack use after scope: f8 Global redzone: f9 Global init order: f6 Poisoned by user: f7 Container overflow: fc Array cookie: ac Intra object redzone: bb ASan internal: fe Left alloca redzone: ca Right alloca redzone: cb Shadow gap: cc ==28200==ABORTING

jaehwangjung:~/w/pebr-benchmark$ RUST_BACKTRACE=1 RUSTFLAGS="-Z sanitizer=address" cargo run --release --target x86_64-unknown-linux-gnu -- -dlist -i5 -t30 -r10 -p10 -mpebr -o asdf Finished release [optimized + debuginfo] target(s) in 0.02s Running `target/x86_64-unknown-linux-gnu/release/pebr-benchmark -dlist -i5 -t30 -r10 -p10 -mpebr -o asdf` List: PEBR, 30 threads prefilled ================================================================= ==4593==ERROR: AddressSanitizer: heap-use-after-free on address 0x6060029b2fe0 at pc 0x565555708be2 bp 0x7efbf8de9570 sp 0x7efbf8de9568 WRITE of size 8 at 0x6060029b2fe0 thread T20 #0 0x565555708be1 in core::sync::atomic::atomic_compare_exchange::h29fec890542c07cb /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/sync/atomic.rs:2180:29 #1 0x565555708be1 in core::sync::atomic::AtomicUsize::compare_exchange::ha66f0a22278adeed /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/sync/atomic.rs:1462:29 #2 0x565555708be1 in crossbeam_pebr_epoch::atomic::Atomic$LT$T$GT$::compare_and_set::h5fca67f70bcc8474 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/atomic.rs:291:8 #3 0x565555708be1 in pebr_benchmark::pebr::harris_michael_list::List$LT$K$C$V$GT$::find_inner::h3694332e861392bb /home/jaehwangjung/w/pebr-benchmark/src/pebr/harris_michael_list.rs:125:22 #4 0x565555708be1 in pebr_benchmark::pebr::harris_michael_list::List$LT$K$C$V$GT$::insert_inner::h9dfbdde7b2900fec /home/jaehwangjung/w/pebr-benchmark/src/pebr/harris_michael_list.rs:182:24 #5 0x565555708be1 in pebr_benchmark::pebr::harris_michael_list::List$LT$K$C$V$GT$::insert::h3abd16734d744263 /home/jaehwangjung/w/pebr-benchmark/src/pebr/harris_michael_list.rs:213:18 #6 0x5655555deaa4 in _$LT$pebr_benchmark..pebr..harris_michael_list..List$LT$K$C$V$GT$$u20$as$u20$pebr_benchmark..pebr..concurrent_map..ConcurrentMap$LT$K$C$V$GT$$GT$::insert::h69137ed417db71b4 /home/jaehwangjung/w/pebr-benchmark/src/pebr/harris_micha el_list.rs:307:8 #7 0x5655555deaa4 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::h29a5bed8f2b6067c /home/jaehwangjung/w/pebr-benchmark/src/main.rs:721:28 #8 0x5655555deaa4 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h0f92ec3c1516a09b /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30 #9 0x5655555deaa4 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hcb774f40e0a53190 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38 #10 0x56555563ed09 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h8b63bde15fa2c7c7 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43 #11 0x56555563ed09 in std::sys_common::backtrace::__rust_begin_short_backtrace::h5601769f21d9f7eb /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #12 0x565555982029 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 #13 0x5655556788d9 in std::panicking::try::hd8420f55ae5a7f6f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panicking.rs:275:12 #14 0x5655556de215 in std::panic::catch_unwind::ha0e371a1fb2f5476 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/panic.rs:394:8 #15 0x5655556de215 in std::thread::Builder::spawn_unchecked::_$u7b$$u7b$closure$u7d$$u7d$::he4f2ffaa1be1ea74 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/thread/mod.rs:469:29 #16 0x5655556de215 in core::ops::function::FnOnce::call_once$u7b$$u7b$vtable.shim$u7d$$u7d$::h1a96a9120190ffa2 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ops/function.rs:235:4 #17 0x56555597466e in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h82a57145aa4239a7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:770:8 #18 0x5655559813af in _$LT$alloc..boxed..Box$LT$F$GT$$u20$as$u20$core..ops..function..FnOnce$LT$A$GT$$GT$::call_once::h167c1ef971e93086 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:770:8 #19 0x5655559813af in std::sys_common::thread::start_thread::h739b9b99c7f25b24 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/thread.rs:13:4 #20 0x5655559813af in std::sys::unix::thread::Thread::new::thread_start::h79a2f27ba62f96ae /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys/unix/thread.rs:79:21 #21 0x7efbff67b57e in start_thread (/usr/lib/libpthread.so.0+0x957e) #22 0x7efbff58c0e2 in __GI___clone (/usr/lib/libc.so.6+0xfc0e2) 0x6060029b2fe0 is located 0 bytes inside of 56-byte region [0x6060029b2fe0,0x6060029b3018) freed by thread T3 here: #0 0x56555577e1bd in __interceptor_free /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:123:3 #1 0x56555566b498 in core::ptr::real_drop_in_place::h6314a9d816fcdb47 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/ptr/mod.rs:175 #2 0x56555566b498 in core::mem::drop::h468d92e6a37622cb /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/mem/mod.rs:696:24 #3 0x56555566b498 in crossbeam_pebr_epoch::guard::Guard::defer_destroy::dtor::hc998f56368523fda /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:282:12 #4 0x5655558528d5 in crossbeam_pebr_epoch::garbage::Garbage::dispose::h29c437c701066ae3 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:37:56 #5 0x5655558528d5 in crossbeam_pebr_epoch::garbage::Bag::dispose::_$u7b$$u7b$closure$u7d$$u7d$::hc0278dd45f1cafee /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:84:20 #6 0x5655558528d5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::_$u7b$$u7b$closure$u7d$$u7d$::h10fb2b2e30e1f694 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/ad apters/mod.rs:826:56 #7 0x5655558528d5 in core::iter::traits::iterator::Iterator::try_fold::hd9aeaf664dc9a264 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1671:20 #8 0x5655558528d5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::try_fold::h89573f1eeb47347b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:826:8 #9 0x5655558528d5 in core::iter::traits::iterator::Iterator::try_for_each::h2dc225a2159e90f7 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1708:8 #10 0x5655558528d5 in _$LT$core..iter..adapters..FilterMap$LT$I$C$F$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::hea744253b6b9cd68 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:812:8 #11 0x5655558528d5 in _$LT$core..iter..adapters..Take$LT$I$GT$$u20$as$u20$core..iter..traits..iterator..Iterator$GT$::next::h8ec8ffa0112fe6f1 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/adapters/mod.rs:1574:12 #12 0x5655558528d5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..Extend$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::extend::h3737a6083e7fe4ff /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9 ec823/arrayvec-0.4.11/src/lib.rs:886:23 #13 0x5655558528d5 in _$LT$arrayvec..ArrayVec$LT$A$GT$$u20$as$u20$core..iter..traits..collect..FromIterator$LT$$LT$A$u20$as$u20$arrayvec..array..Array$GT$..Item$GT$$GT$::from_iter::hb28be8dd3791acb2 /home/jaehwangjung/.cargo/registry/src/github.com-1e cc6299db9ec823/arrayvec-0.4.11/src/lib.rs:902:8 #14 0x565555851879 in core::iter::traits::iterator::Iterator::collect::hb975c27259e36e0f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libcore/iter/traits/iterator.rs:1464:8 #15 0x565555851879 in crossbeam_pebr_epoch::garbage::Bag::dispose::hd058f0cfd9af7562 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/garbage.rs:77:22 #16 0x565555845691 in crossbeam_pebr_epoch::internal::Global::collect_inner::hbaf6cec3ada13ebf /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:206:16 #17 0x565555845691 in crossbeam_pebr_epoch::internal::Local::pin::h3f078f99651f51a1 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:607:24 #18 0x565555845691 in crossbeam_pebr_epoch::internal::Local::repin::h5fa4cf02c7984394 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/internal.rs:664:20 #19 0x565555845691 in crossbeam_pebr_epoch::guard::Guard::repin::h4b0276603ff99f27 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/guard.rs:354:12 #20 0x5655555deafd in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::h29a5bed8f2b6067c /home/jaehwangjung/w/pebr-benchmark/src/main.rs:730:24 #21 0x5655555deafd in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h0f92ec3c1516a09b /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30 #22 0x5655555deafd in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hcb774f40e0a53190 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38 #23 0x56555563ed09 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h8b63bde15fa2c7c7 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43 #24 0x56555563ed09 in std::sys_common::backtrace::__rust_begin_short_backtrace::h5601769f21d9f7eb /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4 #25 0x565555982029 in __rust_maybe_catch_panic /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libpanic_unwind/lib.rs:80:7 previously allocated by thread T11 here: #0 0x56555577e32d in malloc /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/llvm-project/compiler-rt/lib/asan/asan_malloc_linux.cc:145:3 #1 0x5655557086f8 in alloc::alloc::alloc::h205688ce184bc60b /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/alloc.rs:81:4 #2 0x5655557086f8 in alloc::alloc::exchange_malloc::h559b260e27e80392 /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/alloc.rs:203:18 #3 0x5655557086f8 in alloc::boxed::Box$LT$T$GT$::new::h57eb8f098456048f /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/liballoc/boxed.rs:120:8 #4 0x5655557086f8 in crossbeam_pebr_epoch::atomic::Owned$LT$T$GT$::new::hcf4e251c93bec465 /home/jaehwangjung/w/pebr-benchmark/crossbeam-pebr/crossbeam-epoch/src/atomic.rs:638:19 #5 0x5655557086f8 in pebr_benchmark::pebr::harris_michael_list::List$LT$K$C$V$GT$::insert::h3abd16734d744263 /home/jaehwangjung/w/pebr-benchmark/src/pebr/harris_michael_list.rs:205:19 #6 0x5655555deaa4 in _$LT$pebr_benchmark..pebr..harris_michael_list..List$LT$K$C$V$GT$$u20$as$u20$pebr_benchmark..pebr..concurrent_map..ConcurrentMap$LT$K$C$V$GT$$GT$::insert::h69137ed417db71b4 /home/jaehwangjung/w/pebr-benchmark/src/pebr/harris_micha el_list.rs:307:8 #7 0x5655555deaa4 in pebr_benchmark::bench_pebr::_$u7b$$u7b$closure$u7d$$u7d$::_$u7b$$u7b$closure$u7d$$u7d$::h29a5bed8f2b6067c /home/jaehwangjung/w/pebr-benchmark/src/main.rs:721:28 #8 0x5655555deaa4 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h0f92ec3c1516a09b /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:415:30 #9 0x5655555deaa4 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::hcb774f40e0a53190 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:423:38 #10 0x56555563ed09 in crossbeam_utils::thread::ScopedThreadBuilder::spawn::_$u7b$$u7b$closure$u7d$$u7d$::h8b63bde15fa2c7c7 /home/jaehwangjung/.cargo/registry/src/github.com-1ecc6299db9ec823/crossbeam-utils-0.6.6/src/thread.rs:431:43 #11 0x56555563ed09 in std::sys_common::backtrace::__rust_begin_short_backtrace::h5601769f21d9f7eb /rustc/dddb7fca09dc817ba275602b950bb81a9032fb6d/src/libstd/sys_common/backtrace.rs:77:4

kaist-cp / smr-benchmark

double free & use after free #19