[INFO] fetching crate librualg 0.29.1...
[INFO] testing librualg-0.29.1 against beta-2021-08-01 for beta-1.55-1
[INFO] extracting crate librualg 0.29.1 into /workspace/builds/worker-100/source
[INFO] validating manifest of crates.io crate librualg 0.29.1 on toolchain beta-2021-08-01
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+beta-2021-08-01" "metadata" "--manifest-path" "Cargo.toml" "--no-deps", kill_on_drop: false }`
[INFO] started tweaking crates.io crate librualg 0.29.1
[INFO] finished tweaking crates.io crate librualg 0.29.1
[INFO] tweaked toml for crates.io crate librualg 0.29.1 written to /workspace/builds/worker-100/source/Cargo.toml
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+beta-2021-08-01" "generate-lockfile" "--manifest-path" "Cargo.toml" "-Zno-index-update", kill_on_drop: false }`
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+beta-2021-08-01" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }`
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2021-08-01" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }`
[INFO] [stdout] a769887a0267a5e925f6114dac4415ffc2c8caeb6d859affe4efb2d0d2f053ea
[INFO] running `Command { std: "docker" "start" "-a" "a769887a0267a5e925f6114dac4415ffc2c8caeb6d859affe4efb2d0d2f053ea", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "inspect" "a769887a0267a5e925f6114dac4415ffc2c8caeb6d859affe4efb2d0d2f053ea", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "a769887a0267a5e925f6114dac4415ffc2c8caeb6d859affe4efb2d0d2f053ea", kill_on_drop: false }`
[INFO] [stdout] a769887a0267a5e925f6114dac4415ffc2c8caeb6d859affe4efb2d0d2f053ea
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=warn" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2021-08-01" "build" "--frozen" "--message-format=json", kill_on_drop: false }`
[INFO] [stdout] 59d70590edad12796c1205fb6ff2a847cebbb2e5f02450844d0c13371cda8789
[INFO] running `Command { std: "docker" "start" "-a" "59d70590edad12796c1205fb6ff2a847cebbb2e5f02450844d0c13371cda8789", kill_on_drop: false }`
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] [stderr]    Compiling rand v0.4.6
[INFO] [stderr]    Compiling rand v0.3.23
[INFO] [stderr]    Compiling librualg v0.29.1 (/opt/rustwide/workdir)
[INFO] [stderr]     Finished dev [unoptimized + debuginfo] target(s) in 3.95s
[INFO] running `Command { std: "docker" "inspect" "59d70590edad12796c1205fb6ff2a847cebbb2e5f02450844d0c13371cda8789", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "59d70590edad12796c1205fb6ff2a847cebbb2e5f02450844d0c13371cda8789", kill_on_drop: false }`
[INFO] [stdout] 59d70590edad12796c1205fb6ff2a847cebbb2e5f02450844d0c13371cda8789
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=warn" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2021-08-01" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }`
[INFO] [stdout] 8312e6fe6302e3deae66f10aa3083928a34f177d9d58a7203d2a8f44fb2985b8
[INFO] running `Command { std: "docker" "start" "-a" "8312e6fe6302e3deae66f10aa3083928a34f177d9d58a7203d2a8f44fb2985b8", kill_on_drop: false }`
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] [stderr]    Compiling librualg v0.29.1 (/opt/rustwide/workdir)
[INFO] [stderr]     Finished test [unoptimized + debuginfo] target(s) in 10.88s
[INFO] running `Command { std: "docker" "inspect" "8312e6fe6302e3deae66f10aa3083928a34f177d9d58a7203d2a8f44fb2985b8", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "8312e6fe6302e3deae66f10aa3083928a34f177d9d58a7203d2a8f44fb2985b8", kill_on_drop: false }`
[INFO] [stdout] 8312e6fe6302e3deae66f10aa3083928a34f177d9d58a7203d2a8f44fb2985b8
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-100/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=warn" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2021-08-01" "test" "--frozen", kill_on_drop: false }`
[INFO] [stdout] 3c32c80dfa6d4b1984c4de4a4833f5c8d23892063b2f430156f6a6b08e7b0b68
[INFO] running `Command { std: "docker" "start" "-a" "3c32c80dfa6d4b1984c4de4a4833f5c8d23892063b2f430156f6a6b08e7b0b68", kill_on_drop: false }`
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] [stderr]     Finished test [unoptimized + debuginfo] target(s) in 0.07s
[INFO] [stderr]      Running unittests (/opt/rustwide/target/debug/deps/librualg-87079b7525e80476)
[INFO] [stdout] 
[INFO] [stdout] running 55 tests
[INFO] [stdout] test binary_search::test_empty_container ... ok
[INFO] [stdout] test binary_search::test_lower_bound ... ok
[INFO] [stdout] test binary_search::test_upper_bound ... ok
[INFO] [stdout] test binary_tree::test ... ok
[INFO] [stdout] test binary_tree::test_remove ... ok
[INFO] [stdout] test binary_tree::test_remove_exist_two_child ... ok
[INFO] [stdout] test binary_tree::test_remove_leaf ... ok
[INFO] [stdout] test binary_tree::test_remove_root ... ok
[INFO] [stdout] test combinatorics::test ... ok
[INFO] [stdout] test bloom_filter::test_bloom_filter ... ok
[INFO] [stdout] test dsu::test_dsu ... ok
[INFO] [stdout] test dsu::test_dsu_num ... ok
[INFO] [stdout] test dsu::test_dsu_ref ... ok
[INFO] [stdout] test graph::test_bfs ... ok
[INFO] [stdout] test graph::test_bfs_num ... ok
[INFO] [stdout] test graph::test_bfs_with_string ... ok
[INFO] [stdout] test graph::test_connected_components_num ... ok
[INFO] [stdout] test graph::test_connected_components ... ok
[INFO] [stdout] test graph::test_dfs ... ok
[INFO] [stdout] test graph::test_dfs_num ... ok
[INFO] [stdout] test graph::test_dijkstra ... ok
[INFO] [stdout] test graph::test_dijkstra_num ... ok
[INFO] [stdout] test graph::test_kruskal_num ... ok
[INFO] [stdout] test graph::test_kruskal ... ok
[INFO] [stdout] test graph::test_strongly_connected_components_num ... ok
[INFO] [stdout] test graph::test_strongly_connected_components ... ok
[INFO] [stdout] test graph::topology_sort ... ok
[INFO] [stdout] test graph::topology_sort_num ... ok
[INFO] [stdout] test math::test_gcd ... ok
[INFO] [stdout] test huffman::test ... ok
[INFO] [stdout] test math::test_pow ... ok
[INFO] [stdout] test math::test_pow_mod ... ok
[INFO] [stdout] test segment_tree::test_rmq_max ... ok
[INFO] [stdout] test segment_tree::test_rmq_max_update ... ok
[INFO] [stdout] test segment_tree::test_rmq_min ... ok
[INFO] [stdout] test segment_tree::test_rmq_min_update ... ok
[INFO] [stdout] test segment_tree::test_rsq ... ok
[INFO] [stdout] test segment_tree::test_rsq_update ... ok
[INFO] [stdout] test sheduling::test ... ok
[INFO] [stdout] test string::test_aho_corasick ... ok
[INFO] [stdout] test string::test_hash ... ok
[INFO] [stdout] test string::test_distinct_substrings ... ok
[INFO] [stdout] test string::test_common_substring ... ok
[INFO] [stdout] test string::test_kmp_first ... ok
[INFO] [stdout] test string::test_kmp ... ok
[INFO] [stdout] test string::test_levenshtein_distance ... ok
[INFO] [stdout] test string::test_lcp ... ok
[INFO] [stdout] test string::test_minimum_string_period ... ok
[INFO] [stdout] test string::test_prefix_function ... ok
[INFO] [stdout] test string::test_suffix_array ... ok
[INFO] [stdout] test string::test_z_function_ascii ... ok
[INFO] [stdout] test trie::test_trie ... ok
[INFO] [stdout] test sparse_table::test_sparse_table_min ... ok
[INFO] [stdout] test sparse_table::test_sparse_table_max ... ok
[INFO] [stderr]      Running tests/binary_search.rs (/opt/rustwide/target/debug/deps/binary_search-1315d94d264b3494)
[INFO] [stdout] test math::test_is_simple ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 55 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 11.10s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stderr]      Running tests/binary_tree.rs (/opt/rustwide/target/debug/deps/binary_tree-ec0f6852f217fa68)
[INFO] [stdout] test binary_search ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.03s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stderr]      Running tests/bloom_filter.rs (/opt/rustwide/target/debug/deps/bloom_filter-fb2a41c7f61ab587)
[INFO] [stdout] test test ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.04s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test test_bloom_filter ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.03s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/combinatorics.rs (/opt/rustwide/target/debug/deps/combinatorics-81f769f36273ebfa)
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test permutations ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.03s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/dsu.rs (/opt/rustwide/target/debug/deps/dsu-946959914a7a4b57)
[INFO] [stdout] 
[INFO] [stdout] running 3 tests
[INFO] [stdout] test test_dsu ... ok
[INFO] [stdout] test test_dsu_num ... ok
[INFO] [stderr]      Running tests/graph.rs (/opt/rustwide/target/debug/deps/graph-410b2ad39483ce42)
[INFO] [stdout] test test_dsu_ref ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 3 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.12s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 11 tests
[INFO] [stdout] test test_connected_components ... ok
[INFO] [stdout] test test_dfs_num ... ok
[INFO] [stderr]      Running tests/huffman.rs (/opt/rustwide/target/debug/deps/huffman-0eae60601ade9786)
[INFO] [stdout] test test_bfs ... ok
[INFO] [stdout] test test_strongly_connected_components_num ... ok
[INFO] [stdout] test topology_sort ... ok
[INFO] [stdout] test test_strongly_connected_components ... ok
[INFO] [stdout] test test_bfs_num ... ok
[INFO] [stdout] test test_connected_components_num ... ok
[INFO] [stdout] test test_dijkstra_num ... ok
[INFO] [stdout] test test_kruskal_num ... ok
[INFO] [stdout] test test_kruskal ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 11 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.16s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stderr]      Running tests/math.rs (/opt/rustwide/target/debug/deps/math-b9099d71588ddff3)
[INFO] [stdout] test test ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.05s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 2 tests
[INFO] [stdout] test test_gcd ... ok
[INFO] [stdout] test test_is_simple ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 2 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.04s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/segment_tree.rs (/opt/rustwide/target/debug/deps/segment_tree-b132413b9fa7efbd)
[INFO] [stdout] 
[INFO] [stdout] running 3 tests
[INFO] [stdout] test test_rmq_max ... ok
[INFO] [stdout] test test_rsq ... ok
[INFO] [stdout] test test_rmq_min ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 3 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.06s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/sheduling.rs (/opt/rustwide/target/debug/deps/sheduling-7648b3c4ed57ec5b)
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test test ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/space_table.rs (/opt/rustwide/target/debug/deps/space_table-3ee0ad1f2b50fc1d)
[INFO] [stdout] 
[INFO] [stdout] running 2 tests
[INFO] [stdout] test test_sparse_table_max ... ok
[INFO] [stdout] test test_sparse_table_min ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 2 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/string.rs (/opt/rustwide/target/debug/deps/string-2a0403b85c3c1ecf)
[INFO] [stdout] 
[INFO] [stdout] running 10 tests
[INFO] [stdout] test kmp ... ok
[INFO] [stdout] test test_common_substring ... ok
[INFO] [stdout] test test_aho_corasick ... ok
[INFO] [stdout] test kmp_first ... ok
[INFO] [stdout] test test_hash ... ok
[INFO] [stdout] test test_suffix_array ... ok
[INFO] [stdout] test test_lcp ... ok
[INFO] [stdout] test test_minimum_string_period ... ok
[INFO] [stdout] test test_distinct_substrings ... ok
[INFO] [stdout] test test_levenshtein_distance ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 10 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.07s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/trie.rs (/opt/rustwide/target/debug/deps/trie-b813a8f7cfcdb55a)
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stderr]    Doc-tests librualg
[INFO] [stdout] test test_trie ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.11s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 47 tests
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::search_path (line 420) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::dfs (line 110) ... FAILED
[INFO] [stdout] test src/binary_search/mod.rs - binary_search::lower_bound (line 4) ... ok
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::topological_sort (line 312) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::Rsq<T>::update (line 73) ... FAILED
[INFO] [stdout] test src/sparse_table/mod.rs - sparse_table::SparseTableMin (line 5) ... FAILED
[INFO] [stderr] error: test failed, to rerun pass '--doc'
[INFO] [stderr] 
[INFO] [stderr] Caused by:
[INFO] [stderr]   process didn't exit successfully: `rustdoc --edition=2018 --crate-type lib --crate-name librualg --test /opt/rustwide/workdir/src/lib.rs -L dependency=/opt/rustwide/target/debug/deps -L dependency=/opt/rustwide/target/debug/deps --extern librualg=/opt/rustwide/target/debug/deps/liblibrualg-686f65d6c54e396b.rlib --extern rand=/opt/rustwide/target/debug/deps/librand-50a7f7c186ff08a9.rlib -C embed-bitcode=no --error-format human` (signal: 9, SIGKILL: kill)
[INFO] running `Command { std: "docker" "inspect" "3c32c80dfa6d4b1984c4de4a4833f5c8d23892063b2f430156f6a6b08e7b0b68", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "3c32c80dfa6d4b1984c4de4a4833f5c8d23892063b2f430156f6a6b08e7b0b68", kill_on_drop: false }`
[INFO] [stdout] 3c32c80dfa6d4b1984c4de4a4833f5c8d23892063b2f430156f6a6b08e7b0b68
