2024-10-18 17:20.57: New job: test ocaml-multicore/saturn https://github.com/ocaml-multicore/saturn.git#refs/heads/lock-free-bounded-queue (72af6bf75f888ac95eb037f35504de4be8f491e8) (linux-x86_64:debian-12-5.2_opam-2.2)
Base: ocaml/opam:debian-12-ocaml-5.2@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512
Opam project build
To reproduce locally:
git clone --recursive "https://github.com/ocaml-multicore/saturn.git" -b "lock-free-bounded-queue" && cd "saturn" && git reset --hard 72af6bf7
cat > Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:debian-12-ocaml-5.2@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512
# debian-12-5.2_opam-2.2
USER 1000:1000
ENV CLICOLOR_FORCE="1"
ENV OPAMCOLOR="always"
WORKDIR /src
RUN sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam
RUN opam init --reinit -ni
RUN uname -rs && opam exec -- ocaml -version && opam --version
WORKDIR /src
RUN sudo chown opam /src
RUN cd ~/opam-repository && (git cat-file -e b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff || git fetch origin master) && git reset -q --hard b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff && git log --no-decorate -n1 --oneline && opam update -u
COPY --chown=1000:1000 saturn_lockfree.opam saturn.opam ./
RUN opam pin add -yn saturn_lockfree.dev './' && \
opam pin add -yn saturn.dev './'
ENV DEPS="alcotest.1.8.0 astring.0.8.5 backoff.0.1.1 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base cmdliner.1.3.0 containers.3.14 csexp.1.5.2 domain-local-await.1.0.1 domain_shims.0.1.0 dscheck.0.5.0 dune.3.16.0 dune-configurator.3.16.0 either.1.0.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 mtime.2.1.0 multicore-bench.0.1.7 multicore-magic.2.3.0 multicore-magic-dscheck.2.3.0 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocamlbuild.0.15.0 ocamlfind.1.9.6 oseq.0.5.1 ounit2.2.2.7 picos.0.5.0 qcheck.0.22 qcheck-alcotest.0.22 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-ounit.0.22 qcheck-stm.0.4 re.1.12.0 seq.base stdlib-shims.0.3.0 thread-local-storage.0.2 thread-table.1.0.0 topkg.1.0.7 tsort.2.1.0 uutf.1.0.3 yojson.2.2.2"
ENV CI="true"
ENV OCAMLCI="true"
RUN opam update --depexts && opam install --cli=2.2 --depext-only -y saturn_lockfree.dev saturn.dev $DEPS
RUN opam install $DEPS
COPY --chown=1000:1000 . /src
RUN opam exec -- dune build @install @check @runtest && rm -rf _build
END-OF-DOCKERFILE
docker build .
END-REPRO-BLOCK
2024-10-18 17:20.57: Using cache hint "ocaml-multicore/saturn-ocaml/opam:debian-12-ocaml-5.2@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512-debian-12-5.2_opam-2.2-e8d17e3eb3e3c9d6787c33d5633bf5e1"
2024-10-18 17:20.57: Using OBuilder spec:
((from ocaml/opam:debian-12-ocaml-5.2@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512)
(comment debian-12-5.2_opam-2.2)
(user (uid 1000) (gid 1000))
(env CLICOLOR_FORCE 1)
(env OPAMCOLOR always)
(workdir /src)
(run (shell "sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam"))
(run (shell "opam init --reinit -ni"))
(run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
(workdir /src)
(run (shell "sudo chown opam /src"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff || git fetch origin master) && git reset -q --hard b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff && git log --no-decorate -n1 --oneline && opam update -u"))
(copy (src saturn_lockfree.opam saturn.opam) (dst ./))
(run (network host)
(shell "opam pin add -yn saturn_lockfree.dev './' && \
\nopam pin add -yn saturn.dev './'"))
(env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.1 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base cmdliner.1.3.0 containers.3.14 csexp.1.5.2 domain-local-await.1.0.1 domain_shims.0.1.0 dscheck.0.5.0 dune.3.16.0 dune-configurator.3.16.0 either.1.0.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 mtime.2.1.0 multicore-bench.0.1.7 multicore-magic.2.3.0 multicore-magic-dscheck.2.3.0 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocamlbuild.0.15.0 ocamlfind.1.9.6 oseq.0.5.1 ounit2.2.2.7 picos.0.5.0 qcheck.0.22 qcheck-alcotest.0.22 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-ounit.0.22 qcheck-stm.0.4 re.1.12.0 seq.base stdlib-shims.0.3.0 thread-local-storage.0.2 thread-table.1.0.0 topkg.1.0.7 tsort.2.1.0 uutf.1.0.3 yojson.2.2.2")
(env CI true)
(env OCAMLCI true)
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam update --depexts && opam install --cli=2.2 --depext-only -y saturn_lockfree.dev saturn.dev $DEPS"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam install $DEPS"))
(copy (src .) (dst /src))
(run (shell "opam exec -- dune build @install @check @runtest && rm -rf _build"))
)
2024-10-18 17:20.57: Waiting for resource in pool OCluster
2024-10-18 17:20.57: Waiting for worker…
2024-10-18 17:20.57: Got resource from pool OCluster
Building on x86-bm-c18.sw.ocaml.org
All commits already cached
HEAD is now at 72af6bf A lock-free bounded queue
(from ocaml/opam:debian-12-ocaml-5.2@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512)
Unable to find image 'ocaml/opam:debian-12-ocaml-5.2@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512' locally
docker.io/ocaml/opam@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512: Pulling from ocaml/opam
9d338227941e: Pulling fs layer
9d338227941e: Verifying Checksum
9d338227941e: Download complete
9d338227941e: Pull complete
Digest: sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512
Status: Downloaded newer image for ocaml/opam@sha256:0f780afc678452f0b77907ce9163d03fd8377880031bb2c03ca4dfc199668512
2024-10-18 17:25.08 ---> saved as "a2afb71ea5b1d794fe56f32262ada4390f438c97ab6e1656dd20af93122921f6"
/: (comment debian-12-5.2_opam-2.2)
/: (user (uid 1000) (gid 1000))
/: (env CLICOLOR_FORCE 1)
/: (env OPAMCOLOR always)
/: (workdir /src)
/src: (run (shell "sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam"))
2024-10-18 17:25.08 ---> saved as "50d1c17a5b6f2c9f89fd0c7fb80f478a674fa4dddfe8f1320f93b1e551ec6ecd"
/src: (run (shell "opam init --reinit -ni"))
Configuring from /home/opam/.opamrc and then from built-in defaults.
Checking for available remotes: rsync and local, git.
- you won't be able to use mercurial repositories unless you install the hg command on your system.
- you won't be able to use darcs repositories unless you install the darcs command on your system.
Continue? [y/n] y
This development version of opam requires an update to the layout of /home/opam/.opam from version 2.0 to version 2.2, which can't be reverted.
You may want to back it up before going further.
[NOTE] The 'jobs' option was reset, its value was 39 and its new value will vary according to the current number of cores on your machine. You can restore the fixed value using:
opam option jobs=39 --global
Format upgrade done.
<><> Updating repositories ><><><><><><><><><><><><><><><><><><><><><><><><><><>
[default] synchronised from file:///home/opam/opam-repository
2024-10-18 17:26.35 ---> saved as "3c3af6777e5ebf8159159574bb9521e9dc20581a8a8231a2294ca9c1512a03f9"
/src: (run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
Linux 5.15.0-122-generic
The OCaml toplevel, version 5.2.0
2.2.1
2024-10-18 17:26.35 ---> saved as "46b6cbe12b8a06314ed49bbf7b1edb3b9c8aef71edab2dfe2dfc5e16a6b8f271"
/src: (workdir /src)
/src: (run (shell "sudo chown opam /src"))
2024-10-18 17:26.35 ---> saved as "ccd2e76c14a6c2c6380681a0bcd9d736d3e34ba3b7828737150588fa985bbfb6"
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff || git fetch origin master) && git reset -q --hard b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff && git log --no-decorate -n1 --oneline && opam update -u"))
From https://github.com/ocaml/opam-repository
* branch master -> FETCH_HEAD
75006f8c5e..b8e118d3ef master -> origin/master
b8e118d3ef Merge pull request #26758 from polytypic/release-multicore-bench-0.1.7
<><> Updating package repositories ><><><><><><><><><><><><><><><><><><><><><><>
[default] synchronised from file:///home/opam/opam-repository
Everything as up-to-date as possible (run with --verbose to show unavailable upgrades).
However, you may "opam upgrade" these packages explicitly, which will ask permission to downgrade or uninstall the conflicting packages.
Nothing to do.
# Run eval $(opam env) to update the current shell environment
2024-10-18 17:27.57 ---> saved as "dff14679dc93f5e0b019c46abc4b18e9117fbc68de5b6135dd6a24cf2c03736b"
/src: (copy (src saturn_lockfree.opam saturn.opam) (dst ./))
2024-10-18 17:27.57 ---> saved as "e9aa8e45ddb14887262ab72b446077579f0ccab845fad3b9b225e2349dd03d18"
/src: (run (network host)
(shell "opam pin add -yn saturn_lockfree.dev './' && \
\nopam pin add -yn saturn.dev './'"))
[saturn_lockfree.dev] synchronised (file:///src)
saturn_lockfree is now pinned to file:///src (version dev)
[saturn.dev] synchronised (file:///src)
saturn is now pinned to file:///src (version dev)
2024-10-18 17:28.00 ---> saved as "300325195eb7b3c456525e924c7b1d3001e227ac96a1b8d19ae9a7470b387c7c"
/src: (env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.1 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base cmdliner.1.3.0 containers.3.14 csexp.1.5.2 domain-local-await.1.0.1 domain_shims.0.1.0 dscheck.0.5.0 dune.3.16.0 dune-configurator.3.16.0 either.1.0.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 mtime.2.1.0 multicore-bench.0.1.7 multicore-magic.2.3.0 multicore-magic-dscheck.2.3.0 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocamlbuild.0.15.0 ocamlfind.1.9.6 oseq.0.5.1 ounit2.2.2.7 picos.0.5.0 qcheck.0.22 qcheck-alcotest.0.22 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-ounit.0.22 qcheck-stm.0.4 re.1.12.0 seq.base stdlib-shims.0.3.0 thread-local-storage.0.2 thread-table.1.0.0 topkg.1.0.7 tsort.2.1.0 uutf.1.0.3 yojson.2.2.2")
/src: (env CI true)
/src: (env OCAMLCI true)
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam update --depexts && opam install --cli=2.2 --depext-only -y saturn_lockfree.dev saturn.dev $DEPS"))
+ /usr/bin/sudo "apt-get" "update"
- Hit:1 http://deb.debian.org/debian bookworm InRelease
- Get:2 http://deb.debian.org/debian bookworm-updates InRelease [55.4 kB]
- Get:3 http://deb.debian.org/debian-security bookworm-security InRelease [48.0 kB]
- Get:4 http://deb.debian.org/debian-security bookworm-security/main amd64 Packages [188 kB]
- Fetched 292 kB in 0s (1300 kB/s)
- Reading package lists...
<><> Synchronising pinned packages ><><><><><><><><><><><><><><><><><><><><><><>
[saturn.dev] synchronised (no changes)
[saturn_lockfree.dev] synchronised (no changes)
[NOTE] Package ocaml-options-vanilla is already installed (current version is 1).
[NOTE] Package ocaml-config is already installed (current version is 3).
[NOTE] Package ocaml-base-compiler is already installed (current version is 5.2.0).
[NOTE] Package ocaml is already installed (current version is 5.2.0).
[NOTE] Package host-system-other is already installed (current version is 1).
[NOTE] Package host-arch-x86_64 is already installed (current version is 1).
[NOTE] Package base-unix is already installed (current version is base).
[NOTE] Package base-threads is already installed (current version is base).
[NOTE] Package base-nnp is already installed (current version is base).
[NOTE] Package base-domains is already installed (current version is base).
[NOTE] Package base-bigarray is already installed (current version is base).
2024-10-18 17:28.27 ---> saved as "b00ea159214f871aafc83693f64819bb34fff45d8b424ca94405d4b298057f94"
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam install $DEPS"))
[NOTE] Package ocaml-options-vanilla is already installed (current version is 1).
[NOTE] Package ocaml-config is already installed (current version is 3).
[NOTE] Package ocaml-base-compiler is already installed (current version is 5.2.0).
[NOTE] Package ocaml is already installed (current version is 5.2.0).
[NOTE] Package host-system-other is already installed (current version is 1).
[NOTE] Package host-arch-x86_64 is already installed (current version is 1).
[NOTE] Package base-unix is already installed (current version is base).
[NOTE] Package base-threads is already installed (current version is base).
[NOTE] Package base-nnp is already installed (current version is base).
[NOTE] Package base-domains is already installed (current version is base).
[NOTE] Package base-bigarray is already installed (current version is base).
The following actions will be performed:
=== install 38 packages
- install alcotest 1.8.0
- install astring 0.8.5
- install backoff 0.1.1
- install cmdliner 1.3.0
- install containers 3.14
- install csexp 1.5.2
- install domain-local-await 1.0.1
- install domain_shims 0.1.0
- install dscheck 0.5.0
- install dune 3.16.0
- install dune-configurator 3.16.0
- install either 1.0.0
- install fmt 0.9.0
- install mtime 2.1.0
- install multicore-bench 0.1.7
- install multicore-magic 2.3.0
- install multicore-magic-dscheck 2.3.0
- install ocaml-syntax-shims 1.0.0
- install ocamlbuild 0.15.0
- install ocamlfind 1.9.6
- install oseq 0.5.1
- install ounit2 2.2.7
- install picos 0.5.0
- install qcheck 0.22
- install qcheck-alcotest 0.22
- install qcheck-core 0.22
- install qcheck-multicoretests-util 0.4
- install qcheck-ounit 0.22
- install qcheck-stm 0.4
- install re 1.12.0
- install seq base
- install stdlib-shims 0.3.0
- install thread-local-storage 0.2
- install thread-table 1.0.0
- install topkg 1.0.7
- install tsort 2.1.0
- install uutf 1.0.3
- install yojson 2.2.2
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved backoff.0.1.1 (cached)
-> retrieved astring.0.8.5 (cached)
-> retrieved cmdliner.1.3.0 (cached)
-> retrieved csexp.1.5.2 (cached)
-> retrieved alcotest.1.8.0 (cached)
-> retrieved containers.3.14 (cached)
-> retrieved domain-local-await.1.0.1 (cached)
-> retrieved domain_shims.0.1.0 (cached)
-> retrieved dscheck.0.5.0 (cached)
-> retrieved either.1.0.0 (cached)
-> retrieved fmt.0.9.0 (cached)
-> retrieved mtime.2.1.0 (cached)
-> retrieved multicore-bench.0.1.7 (cached)
-> retrieved multicore-magic.2.3.0, multicore-magic-dscheck.2.3.0 (cached)
-> retrieved ocaml-syntax-shims.1.0.0 (cached)
-> retrieved ocamlbuild.0.15.0 (cached)
-> retrieved ocamlfind.1.9.6 (cached)
-> retrieved oseq.0.5.1 (cached)
-> retrieved ounit2.2.2.7 (cached)
-> retrieved qcheck.0.22, qcheck-alcotest.0.22, qcheck-core.0.22, qcheck-ounit.0.22 (cached)
-> retrieved picos.0.5.0 (cached)
-> retrieved qcheck-multicoretests-util.0.4, qcheck-stm.0.4 (cached)
-> retrieved seq.base (cached)
-> installed seq.base
-> retrieved re.1.12.0 (cached)
-> retrieved stdlib-shims.0.3.0 (cached)
-> retrieved thread-local-storage.0.2 (cached)
-> retrieved thread-table.1.0.0 (cached)
-> retrieved dune.3.16.0, dune-configurator.3.16.0 (cached)
-> retrieved topkg.1.0.7 (cached)
-> retrieved tsort.2.1.0 (cached)
-> retrieved uutf.1.0.3 (cached)
-> retrieved yojson.2.2.2 (cached)
-> installed cmdliner.1.3.0
-> installed ocamlbuild.0.15.0
-> installed ocamlfind.1.9.6
-> installed topkg.1.0.7
-> installed mtime.2.1.0
-> installed uutf.1.0.3
-> installed fmt.0.9.0
-> installed astring.0.8.5
-> installed dune.3.16.0
-> installed domain_shims.0.1.0
-> installed csexp.1.5.2
-> installed backoff.0.1.1
-> installed either.1.0.0
-> installed multicore-magic.2.3.0
-> installed ocaml-syntax-shims.1.0.0
-> installed oseq.0.5.1
-> installed re.1.12.0
-> installed qcheck-core.0.22
-> installed stdlib-shims.0.3.0
-> installed thread-local-storage.0.2
-> installed thread-table.1.0.0
-> installed tsort.2.1.0
-> installed yojson.2.2.2
-> installed qcheck-multicoretests-util.0.4
-> installed domain-local-await.1.0.1
-> installed picos.0.5.0
-> installed qcheck-stm.0.4
-> installed alcotest.1.8.0
-> installed ounit2.2.2.7
-> installed multicore-bench.0.1.7
-> installed qcheck-alcotest.0.22
-> installed qcheck-ounit.0.22
-> installed dune-configurator.3.16.0
-> installed qcheck.0.22
-> installed containers.3.14
-> installed dscheck.0.5.0
-> installed multicore-magic-dscheck.2.3.0
Done.
# Run eval $(opam env) to update the current shell environment
2024-10-18 17:29.21 ---> saved as "b2d414e4d0f1fb2d1c26a7b79e0c85364680485dc3d7dc2c454573d74d9db79b"
/src: (copy (src .) (dst /src))
2024-10-18 17:29.21 ---> saved as "9f036c5a4f197597c2bb129f6f977cef9bdfc4940adc912f85ddf15a3636f301"
/src: (run (shell "opam exec -- dune build @install @check @runtest && rm -rf _build"))
(cd _build/default/test/ws_deque && ./test_ws_deque.exe)
test_exit: ok
test_push_and_pop: ok
test_push_and_steal: ok
test_concurrent_workload: ok (pushed = 100000, popped = 42584, stolen = 57416)
(cd _build/default/test/spsc_queue && ./test_spsc_queue.exe)
test_Spsc_queue_empty: ok
test_Spsc_queue_full: ok
test_Spsc_queue_parallel: ok (transferred = 100000)
test_Spsc_queue_unsafe_empty: ok
test_Spsc_queue_unsafe_full: ok
test_Spsc_queue_unsafe_parallel: ok (transferred = 100000)
(cd _build/default/test/ws_deque && ./ws_deque_dscheck.exe)
Testing `ws_deque_dscheck'.
This run has ID `L52FDUQB'.
[OK] basic 0 1-owner-1-stealer.
[OK] basic 1 1-pusher-2-stealers.
Full test results in `/src/_build/default/test/ws_deque/_build/_tests/ws_deque_dscheck'.
Test Successful in 0.008s. 2 tests run.
(cd _build/default/test/mpsc_queue && ./mpsc_queue_dscheck.exe)
Testing `mpsc_queue_dscheck'.
This run has ID `JWS98M96'.
[OK] basic 0 1-producer-1-consumer.
[OK] basic 1 1-producer-1-consumer-peek.
[OK] basic 2 2-producers.
Full test results in `/src/_build/default/test/mpsc_queue/_build/_tests/mpsc_queue_dscheck'.
Test Successful in 0.029s. 3 tests run.
(cd _build/default/test/michael_scott_queue && ./michael_scott_queue_dscheck.exe)
Testing `michael_scott_queue_dscheck'.
This run has ID `KO3UO4Y4'.
[OK] basic_safe 0 1-producer-1-consumer.
[OK] basic_safe 1 1-producer-1-consumer-peek.
[OK] basic_safe 2 2-producers.
[OK] basic_safe 3 2-domains.
[OK] basic_unsafe 0 1-producer-1-consumer.
[OK] basic_unsafe 1 1-producer-1-consumer-peek.
[OK] basic_unsafe 2 2-producers.
[OK] basic_unsafe 3 2-domains.
Full test results in `/src/_build/default/test/michael_scott_queue/_build/_tests/michael_scott_queue_dscheck'.
Test Successful in 0.107s. 8 tests run.
(cd _build/default/test/spsc_queue && ./spsc_queue_dscheck.exe)
Testing `spsc_queue_dscheck'.
This run has ID `O7HN7FGQ'.
[OK] basic_safe 0 simple-test.
[OK] wrap-arounds_safe 0 shift-by-1.
[OK] wrap-arounds_safe 1 shift-by-6.
[OK] wrap-arounds_safe 2 shift-by-11.
[OK] size_safe 0 linearizes-with-1-thr.
[OK] basic_unsafe 0 simple-test.
[OK] wrap-arounds_unsafe 0 shift-by-1.
[OK] wrap-arounds_unsafe 1 shift-by-6.
[OK] wrap-arounds_unsafe 2 shift-by-11.
[OK] size_unsafe 0 linearizes-with-1-thr.
Full test results in `/src/_build/default/test/spsc_queue/_build/_tests/spsc_queue_dscheck'.
Test Successful in 0.134s. 10 tests run.
(cd _build/default/test/treiber_stack && ./treiber_stack_dscheck.exe)
Testing `treiber_stack_dscheck'.
This run has ID `US21L6TK'.
[OK] basic 0 1-producer-1-consumer.
[OK] basic 1 2-producers.
[OK] basic 2 2-consumers.
[OK] basic 3 2-domains.
[OK] basic 4 2-domains-more-pops.
Full test results in `/src/_build/default/test/treiber_stack/_build/_tests/treiber_stack_dscheck'.
Test Successful in 0.229s. 5 tests run.
(cd _build/default/test/size && ./dscheck_size.exe)
Testing `dscheck_size'.
This run has ID `AH83R8WF'.
[OK] basic 0 underflow and overflow.
[OK] basic 1 2-mem.
[OK] basic 2 2-add-same.
[OK] basic 3 2-add.
[OK] basic 4 2-remove-same.
[OK] basic 5 2-remove.
Full test results in `/src/_build/default/test/size/_build/_tests/dscheck_size'.
Test Successful in 0.045s. 6 tests run.
(cd _build/default/test/skiplist && ./dscheck_skiplist.exe)
Testing `DSCheck Skiplist'.
This run has ID `4J7J33PN'.
[OK] basic 0 max_height_of.
[OK] basic 1 2-mem.
[OK] basic 2 2-add-same.
[OK] basic 3 2-add.
[OK] basic 4 2-remove-same.
[OK] basic 5 2-remove.
Full test results in `/src/_build/default/test/skiplist/_build/_tests/DSCheck Skiplist'.
Test Successful in 0.065s. 6 tests run.
(cd _build/default/test/treiber_stack && ./qcheck_treiber_stack.exe)
qcheck random seed: 566747494
Testing `Treiber_stack'.
This run has ID `Z8JK4620'.
[OK] test_sequential 0 push.
[OK] test_sequential 1 push_pop_until_empty.
[OK] test_sequential 2 lifo.
[OK] one_cons_one_prod 0 parallel.
[OK] two_domains 0 parallel_pop_push.
[OK] two_domains 1 parallel_pop_push_random.
Full test results in `/src/_build/default/test/treiber_stack/_build/_tests/Treiber_stack'.
Test Successful in 0.757s. 6 tests run.
(cd _build/default/test/ws_deque && ./qcheck_ws_deque.exe)
qcheck random seed: 568968949
Testing `Ws_deque'.
This run has ID `RL6F6OIU'.
[OK] one_producer 0 pops_are_in_order.
[OK] one_producer 1 pop_on_empty_deque_rai...
[OK] one_producer_one_stealer 0 steals_are_in_order.
[OK] one_producer_one_stealer 1 parallel_pushes_and_st...
[OK] one_producer_one_stealer 2 parallel_pops_and_steals.
[OK] one_producer_two_stealers 0 parallel_steals.
Full test results in `/src/_build/default/test/ws_deque/_build/_tests/Ws_deque'.
Test Successful in 0.936s. 6 tests run.
(cd _build/default/test/spsc_queue && ./qcheck_spsc_queue.exe)
qcheck random seed: 48364558
Testing `Spsc_queues'.
This run has ID `SRKVKTPK'.
[OK] Spsc_queue 0 seq_pop_opt_push.
[OK] Spsc_queue 1 seq_pop_push.
[OK] Spsc_queue 2 seq_pop_try_push.
[OK] Spsc_queue 3 par_pop_push.
[OK] Spsc_queue 4 push_full.
[OK] Spsc_queue 5 seq_peek_opt.
[OK] Spsc_queue 6 seq_peek.
[OK] Spsc_queue 7 par_peek_opt.
[OK] Spsc_queue_unsafe 0 seq_pop_opt_push.
[OK] Spsc_queue_unsafe 1 seq_pop_push.
[OK] Spsc_queue_unsafe 2 seq_pop_try_push.
[OK] Spsc_queue_unsafe 3 par_pop_push.
[OK] Spsc_queue_unsafe 4 push_full.
[OK] Spsc_queue_unsafe 5 seq_peek_opt.
[OK] Spsc_queue_unsafe 6 seq_peek.
[OK] Spsc_queue_unsafe 7 par_peek_opt.
Full test results in `/src/_build/default/test/spsc_queue/_build/_tests/Spsc_queues'.
Test Successful in 1.171s. 16 tests run.
(cd _build/default/test/michael_scott_queue && ./qcheck_michael_scott_queue.exe)
qcheck random seed: 444422446
Testing `Michael_scott_queue'.
This run has ID `0BTLUKOG'.
[OK] test_sequential_safe 0 push.
[OK] test_sequential_safe 1 push_pop_opt_until_empty.
[OK] test_sequential_safe 2 fifo.
[OK] test_sequential_safe 3 fifo_peek_opt.
[OK] one_cons_one_prod_safe 0 parallel_fifo.
[OK] one_cons_one_prod_safe 1 parallel_peek.
[OK] two_domains_safe 0 parallel_pop_opt_push.
[OK] two_domains_safe 1 parallel_pop_opt_push_r...
[OK] test_sequential_unsafe 0 push.
[OK] test_sequential_unsafe 1 push_pop_opt_until_empty.
[OK] test_sequential_unsafe 2 fifo.
[OK] test_sequential_unsafe 3 fifo_peek_opt.
[OK] one_cons_one_prod_unsafe 0 parallel_fifo.
[OK] one_cons_one_prod_unsafe 1 parallel_peek.
[OK] two_domains_unsafe 0 parallel_pop_opt_push.
[OK] two_domains_unsafe 1 parallel_pop_opt_push_r...
Full test results in `/src/_build/default/test/michael_scott_queue/_build/_tests/Michael_scott_queue'.
Test Successful in 1.235s. 16 tests run.
(cd _build/default/test/mpsc_queue && ./qcheck_mpsc_queue.exe)
qcheck random seed: 359206321
Testing `Mpsc_queue'.
This run has ID `39R7KFRO'.
[OK] one_consumer 0 push_head_pop_opt.
[OK] one_consumer 1 push_head_pop.
[OK] one_consumer 2 push_head_peek_opt.
[OK] one_consumer 3 push_head_peek.
[OK] one_consumer 4 pop_opt_empty.
[OK] one_consumer 5 pop_empty.
[OK] one_consumer 6 peek_opt_empty.
[OK] one_consumer 7 peek_empty.
[OK] one_consumer 8 push_head_not_empty.
[OK] one_consumer 9 close_push_head.
[OK] one_consumer 10 close_is_empty.
[OK] one_consumer 11 close_pop_opt.
[OK] one_consumer 12 pop_opt_order.
[OK] one_consumer 13 seq_push_pop_opt.
[OK] one_producer 0 push_not_empty.
[OK] one_producer 1 closing_prevents_pushing.
[OK] one_cons_one_prod 0 seq_push_pop_opt_peek_opt.
[OK] one_cons_one_prod 1 par_push_pop.
[OK] one_cons_one_prod 2 par_push_push_head.
[OK] one_cons_one_prod 3 par_pop_opt_push2.
[OK] one_cons_two_prod 0 par_push.
[OK] one_cons_two_prod 1 par_push_close_pop_opt.
Full test results in `/src/_build/default/test/mpsc_queue/_build/_tests/Mpsc_queue'.
Test Successful in 1.879s. 22 tests run.
(cd _build/default/test/skiplist && ./qcheck_skiplist.exe)
qcheck random seed: 482577396
Testing `QCheck Skiplist'.
This run has ID `URG61MVM'.
[OK] test_sequential 0 add.
[OK] test_sequential 1 add_remove.
[OK] test_sequential 2 add_find.
[OK] test_sequential 3 add_remove_find.
[OK] tests_two_domains 0 parallel_add.
[OK] tests_two_domains 1 parallel_add_remove.
[OK] tests_two_domains 2 parallel_add_remove_same_list.
Full test results in `/src/_build/default/test/skiplist/_build/_tests/QCheck Skiplist'.
Test Successful in 5.279s. 7 tests run.
(cd _build/default/bench && ./main.exe -brief)
Saturn Relaxed_queue:
messages over time/1 adder, 1 taker (cas):
9.32 M/s
messages over time/1 adder, 1 taker (not lf):
4.12 M/s
messages over time/1 adder, 1 taker (spin):
9.00 M/s
messages over time/1 adder, 2 takers (cas):
2.14 M/s
messages over time/1 adder, 2 takers (not lf):
7.09 M/s
messages over time/1 adder, 2 takers (spin):
5.77 M/s
messages over time/2 adders, 1 taker (cas):
5.91 M/s
messages over time/2 adders, 1 taker (not lf):
4.65 M/s
messages over time/2 adders, 1 taker (spin):
8.71 M/s
messages over time/2 adders, 2 takers (cas):
5.63 M/s
messages over time/2 adders, 2 takers (not lf):
8.30 M/s
messages over time/2 adders, 2 takers (spin):
8.21 M/s
time per message/1 adder, 1 taker (cas):
214.50 ns
time per message/1 adder, 1 taker (not lf):
485.89 ns
time per message/1 adder, 1 taker (spin):
222.16 ns
time per message/1 adder, 2 takers (cas):
1399.04 ns
time per message/1 adder, 2 takers (not lf):
423.12 ns
time per message/1 adder, 2 takers (spin):
519.60 ns
time per message/2 adders, 1 taker (cas):
507.53 ns
time per message/2 adders, 1 taker (not lf):
644.82 ns
time per message/2 adders, 1 taker (spin):
344.34 ns
time per message/2 adders, 2 takers (cas):
710.63 ns
time per message/2 adders, 2 takers (not lf):
481.81 ns
time per message/2 adders, 2 takers (spin):
487.23 ns
Saturn_lockfree Cue:
messages over time/1 nb adder, 1 nb taker:
20.12 M/s
messages over time/1 nb adder, 2 nb takers:
11.32 M/s
messages over time/2 nb adders, 1 nb taker:
17.06 M/s
messages over time/2 nb adders, 2 nb takers:
13.70 M/s
messages over time/one domain:
9.12 M/s
time per message/1 nb adder, 1 nb taker:
99.39 ns
time per message/1 nb adder, 2 nb takers:
264.97 ns
time per message/2 nb adders, 1 nb taker:
175.87 ns
time per message/2 nb adders, 2 nb takers:
291.98 ns
time per message/one domain:
109.69 ns
Saturn_lockfree Queue:
messages over time/1 nb adder, 1 nb taker:
13.39 M/s
messages over time/1 nb adder, 2 nb takers:
8.98 M/s
messages over time/2 nb adders, 1 nb taker:
12.26 M/s
messages over time/2 nb adders, 2 nb takers:
21.32 M/s
messages over time/one domain:
6.15 M/s
time per message/1 nb adder, 1 nb taker:
149.31 ns
time per message/1 nb adder, 2 nb takers:
334.19 ns
time per message/2 nb adders, 1 nb taker:
244.63 ns
time per message/2 nb adders, 2 nb takers:
187.59 ns
time per message/one domain:
162.53 ns
Saturn_lockfree Single_prod_single_cons_queue:
messages over time/2 workers, capacity 1:
1.17 M/s
messages over time/2 workers, capacity 1 (unsafe):
3.28 M/s
messages over time/2 workers, capacity 32768:
7.86 M/s
messages over time/2 workers, capacity 32768 (unsafe):
25.54 M/s
messages over time/2 workers, capacity 4096:
24.60 M/s
messages over time/2 workers, capacity 4096 (unsafe):
10.18 M/s
messages over time/2 workers, capacity 512:
4.57 M/s
messages over time/2 workers, capacity 512 (unsafe):
11.27 M/s
messages over time/2 workers, capacity 64:
3.34 M/s
messages over time/2 workers, capacity 64 (unsafe):
9.99 M/s
messages over time/2 workers, capacity 8:
5.49 M/s
messages over time/2 workers, capacity 8 (unsafe):
1.91 M/s
time per message/2 workers, capacity 1:
1710.75 ns
time per message/2 workers, capacity 1 (unsafe):
609.13 ns
time per message/2 workers, capacity 32768:
254.53 ns
time per message/2 workers, capacity 32768 (unsafe):
78.30 ns
time per message/2 workers, capacity 4096:
81.31 ns
time per message/2 workers, capacity 4096 (unsafe):
196.46 ns
time per message/2 workers, capacity 512:
437.16 ns
time per message/2 workers, capacity 512 (unsafe):
177.51 ns
time per message/2 workers, capacity 64:
598.42 ns
time per message/2 workers, capacity 64 (unsafe):
200.20 ns
time per message/2 workers, capacity 8:
364.53 ns
time per message/2 workers, capacity 8 (unsafe):
1045.72 ns
Saturn_lockfree Size:
operations over time/1 worker:
17.74 M/s
operations over time/2 workers:
34.84 M/s
operations over time/4 workers:
58.06 M/s
time per operation/1 worker:
56.36 ns
time per operation/2 workers:
57.41 ns
time per operation/4 workers:
68.90 ns
Saturn_lockfree Skiplist:
operations over time/1 workers, 10% mem 45% add 45% rem:
0.77 M/s
operations over time/1 workers, 50% mem 25% add 25% rem:
1.32 M/s
operations over time/1 workers, 90% mem 5% add 5% rem:
0.97 M/s
operations over time/2 workers, 10% mem 45% add 45% rem:
1.69 M/s
operations over time/2 workers, 50% mem 25% add 25% rem:
2.20 M/s
operations over time/2 workers, 90% mem 5% add 5% rem:
2.08 M/s
operations over time/4 workers, 10% mem 45% add 45% rem:
3.41 M/s
operations over time/4 workers, 50% mem 25% add 25% rem:
4.26 M/s
operations over time/4 workers, 90% mem 5% add 5% rem:
4.35 M/s
time per operation/1 workers, 10% mem 45% add 45% rem:
1305.08 ns
time per operation/1 workers, 50% mem 25% add 25% rem:
758.32 ns
time per operation/1 workers, 90% mem 5% add 5% rem:
1033.47 ns
time per operation/2 workers, 10% mem 45% add 45% rem:
1181.75 ns
time per operation/2 workers, 50% mem 25% add 25% rem:
909.64 ns
time per operation/2 workers, 90% mem 5% add 5% rem:
960.67 ns
time per operation/4 workers, 10% mem 45% add 45% rem:
1174.66 ns
time per operation/4 workers, 50% mem 25% add 25% rem:
938.35 ns
time per operation/4 workers, 90% mem 5% add 5% rem:
919.05 ns
Saturn_lockfree Stack:
messages over time/1 adder, 1 taker:
23.70 M/s
messages over time/1 adder, 2 takers:
19.84 M/s
messages over time/2 adders, 1 taker:
24.21 M/s
messages over time/2 adders, 2 takers:
17.83 M/s
messages over time/one domain:
21.44 M/s
time per message/1 adder, 1 taker:
84.40 ns
time per message/1 adder, 2 takers:
151.22 ns
time per message/2 adders, 1 taker:
123.93 ns
time per message/2 adders, 2 takers:
224.29 ns
time per message/one domain:
46.64 ns
Saturn_lockfree Work_stealing_deque:
messages over time/1 adder, 1 taker:
3.09 M/s
messages over time/1 adder, 2 takers:
4.70 M/s
messages over time/1 adder, 4 takers:
7.92 M/s
messages over time/one domain (FIFO):
5.44 M/s
messages over time/one domain (LIFO):
5.52 M/s
spawns over time/1 worker:
9.97 M/s
spawns over time/2 workers:
3.19 M/s
spawns over time/4 workers:
11.43 M/s
spawns over time/8 workers:
18.98 M/s
time per message/1 adder, 1 taker:
647.17 ns
time per message/1 adder, 2 takers:
638.78 ns
time per message/1 adder, 4 takers:
631.68 ns
time per message/one domain (FIFO):
183.75 ns
time per message/one domain (LIFO):
181.02 ns
time per spawn/1 worker:
100.28 ns
time per spawn/2 workers:
626.55 ns
time per spawn/4 workers:
350.03 ns
time per spawn/8 workers:
421.40 ns
(cd _build/default/test/mpmc_relaxed_queue && ./test_mpmc_relaxed_queue.exe)
Testing `Mpmc_queue'.
This run has ID `W8JL0RY6'.
[OK] single-thread 0 is it a queue.
[OK] validate items 0 1 prod. 1 cons.
[OK] validate indices under load 0 4 prod. 4 cons.
[OK] validate indices under load 1 8 prod. 1 cons.
[OK] validate indices under load 2 1 prod. 8 cons.
[OK] single-thread-CAS-intf 0 is it a queue.
[OK] validate items-CAS-intf 0 1 prod. 1 cons.
[OK] single-thread-spinning 0 is it a queue.
[OK] validate-items-spinning 0 1 prod. 1 cons.
Full test results in `/src/_build/default/test/mpmc_relaxed_queue/_build/_tests/Mpmc_queue'.
Test Successful in 27.538s. 9 tests run.
(cd _build/default/test/treiber_stack && ./stm_treiber_stack.exe)
random seed: 534946429850778587
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.Treiber_stack sequential
[✓] 32 0 0 32 / 32 3.8s Saturn_lockfree.Treiber_stack parallel
================================================================================
success (ran 2 tests)
random seed: 3806423193033981140
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.Treiber_stack sequential
[✓] 64 0 0 64 / 64 2.4s Saturn_lockfree.Treiber_stack parallel
================================================================================
success (ran 2 tests)
random seed: 1874268513936238028
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.Treiber_stack sequential
[✓] 128 0 0 128 / 128 12.5s Saturn_lockfree.Treiber_stack parallel
================================================================================
success (ran 2 tests)
random seed: 3247126961045471165
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Saturn_lockfree.Treiber_stack sequential
[✓] 256 0 0 256 / 256 21.0s Saturn_lockfree.Treiber_stack parallel
================================================================================
success (ran 2 tests)
random seed: 2667256491658192061
generated error fail pass / total time test name
[✓] 245 0 0 245 / 245 0.0s Saturn_lockfree.Treiber_stack sequential
[✓] 245 0 0 245 / 245 5.8s Saturn_lockfree.Treiber_stack parallel
================================================================================
success (ran 2 tests)
random seed: 1320959397977053363
generated error fail pass / total time test name
[✓] 230 0 0 230 / 230 0.0s Saturn_lockfree.Treiber_stack sequential
[✓] 230 0 0 230 / 230 21.4s Saturn_lockfree.Treiber_stack parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/size && ./stm_size.exe)
random seed: 673812225505650113
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.Size sequential
[✓] 32 0 0 32 / 32 4.3s Saturn_lockfree.Size parallel
================================================================================
success (ran 2 tests)
random seed: 581378858698678965
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.Size sequential
[✓] 64 0 0 64 / 64 5.3s Saturn_lockfree.Size parallel
================================================================================
success (ran 2 tests)
random seed: 1714514861525384716
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.Size sequential
[✓] 128 0 0 128 / 128 21.9s Saturn_lockfree.Size parallel
================================================================================
success (ran 2 tests)
random seed: 784316763321824944
generated error fail pass / total time test name
[✓] 201 0 0 201 / 201 0.0s Saturn_lockfree.Size sequential
[✓] 201 0 0 201 / 201 16.5s Saturn_lockfree.Size parallel
================================================================================
success (ran 2 tests)
random seed: 2871630898494562414
generated error fail pass / total time test name
[✓] 104 0 0 104 / 104 0.0s Saturn_lockfree.Size sequential
[✓] 104 0 0 104 / 104 20.2s Saturn_lockfree.Size parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/skiplist && ./stm_skiplist.exe)
random seed: 13523845431406773
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Lockfree.Skiplist sequential
[✓] 32 0 0 32 / 32 3.3s Lockfree.Skiplist parallel
================================================================================
success (ran 2 tests)
random seed: 2238122113442971218
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Lockfree.Skiplist sequential
[✓] 64 0 0 64 / 64 2.8s Lockfree.Skiplist parallel
================================================================================
success (ran 2 tests)
random seed: 3914279769137331225
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Lockfree.Skiplist sequential
[✓] 128 0 0 128 / 128 22.3s Lockfree.Skiplist parallel
================================================================================
success (ran 2 tests)
random seed: 243238594095753202
generated error fail pass / total time test name
[✓] 248 0 0 248 / 248 0.0s Lockfree.Skiplist sequential
[✓] 248 0 0 248 / 248 22.4s Lockfree.Skiplist parallel
================================================================================
success (ran 2 tests)
random seed: 2654297582818440606
generated error fail pass / total time test name
[✓] 84 0 0 84 / 84 0.0s Lockfree.Skiplist sequential
[✓] 84 0 0 84 / 84 18.2s Lockfree.Skiplist parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/ws_deque && ./stm_ws_deque.exe)
random seed: 2066645227035215686
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.Ws_deque sequential
[ ] 6 0 0 6[✓] 32 0 0 32 / 32 2.6s Saturn_lockfree.Ws_deque parallel
[✓] 1 0 1 0 / 32 3.3s Saturn_lockfree.Ws_deque parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Ws_deque parallel, negative failed as expected (38 shrink steps):
|
Push 2
|
.---------------------.
| |
Push 51 Pop
Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Ws_deque parallel, negative:
Results incompatible with linearized model
|
Push 2 : ()
|
.------------------------------------.
| |
Push 51 : () Pop : Ok (51)
Pop : Error (Stdlib.Exit)
================================================================================
success (ran 3 tests)
random seed: 1763184365294045164
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.Ws_deque sequential
[✓] 64 0 0 64 / 64 2.5s Saturn_lockfree.Ws_deque parallel
[✓] 1 0 1 0 / 64 15.6s Saturn_lockfree.Ws_deque parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Ws_deque parallel, negative failed as expected (24 shrink steps):
|
Pop
|
.---------------------.
| |
Push 31 Push 8
Push 1
Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Ws_deque parallel, negative:
Results incompatible with linearized model
|
Pop : Error (Stdlib.Exit)
|
.------------------------------------.
| |
Push 31 : () Push 8 : ()
Push 1 : ()
Pop : Ok (8)
================================================================================
success (ran 3 tests)
random seed: 2024407484924756138
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.Ws_deque sequential
[✓] 128 0 0 128 / 128 15.2s Saturn_lockfree.Ws_deque parallel
[✓] 1 0 1 0 / 128 1.2s Saturn_lockfree.Ws_deque parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Ws_deque parallel, negative failed as expected (18 shrink steps):
|
Push 78
|
.---------------------.
| |
Push 29 Pop
Pop
Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Ws_deque parallel, negative:
Results incompatible with linearized model
|
Push 78 : ()
|
.------------------------------------.
| |
Push 29 : () Pop : Ok (29)
Pop : Error (Stdlib.Exit)
Pop : Error (Stdlib.Exit)
================================================================================
success (ran 3 tests)
random seed: 3647366256100732567
generated error fail pass / total time test name
[✓] 108 0 0 108 / 108 0.0s Saturn_lockfree.Ws_deque sequential
[✓] 108 0 0 108 / 108 2.8s Saturn_lockfree.Ws_deque parallel
[✓] 1 0 1 0 / 108 1.1s Saturn_lockfree.Ws_deque parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Ws_deque parallel, negative failed as expected (22 shrink steps):
|
Push 80
Push 9
|
.---------------------.
| |
Pop Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Ws_deque parallel, negative:
Results incompatible with linearized model
|
Push 80 : ()
Push 9 : ()
|
.------------------------------------.
| |
Pop : Ok (9) Pop : Ok (0)
================================================================================
success (ran 3 tests)
random seed: 948839204143521608
generated error fail pass / total time test name
[✓] 117 0 0 117 / 117 0.0s Saturn_lockfree.Ws_deque sequential
[✓] 117 0 0 117 / 117 4.0s Saturn_lockfree.Ws_deque parallel
[✓] 1 0 1 0 / 117 4.0s Saturn_lockfree.Ws_deque parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Ws_deque parallel, negative failed as expected (22 shrink steps):
|
Push 7
|
.---------------------.
| |
Pop Pop
Push 41 Pop
Pop
Pop
Pop
Push 7
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Ws_deque parallel, negative:
Results incompatible with linearized model
|
Push 7 : ()
|
.------------------------------------.
| |
Pop : Error (Stdlib.Exit) Pop : Ok (41)
Push 41 : () Pop : Error (Stdlib.Exit)
Pop : Error (Stdlib.Exit)
Pop : Error (Stdlib.Exit)
Pop : Error (Stdlib.Exit)
Push 7 : ()
================================================================================
success (ran 3 tests)
random seed: 200908735325052069
generated error fail pass / total time test name
[✓] 66 0 0 66 / 66 0.0s Saturn_lockfree.Ws_deque sequential
[✓] 66 0 0 66 / 66 8.3s Saturn_lockfree.Ws_deque parallel
[✓] 1 0 1 0 / 66 9.4s Saturn_lockfree.Ws_deque parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Ws_deque parallel, negative failed as expected (12 shrink steps):
|
Push 3
Push 59
|
.---------------------.
| |
Pop Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Ws_deque parallel, negative:
Results incompatible with linearized model
|
Push 3 : ()
Push 59 : ()
|
.------------------------------------.
| |
Pop : Ok (59) Pop : Ok (59)
================================================================================
success (ran 3 tests)
(cd _build/default/test/mpsc_queue && ./stm_mpsc_queue.exe)
random seed: 2299291492203791917
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.Mpsc_queue sequential
[✓] 32 0 0 32 / 32 2.5s Saturn_lockfree.Mpsc_queue parallel
[✓] 5 0 1 4 / 32 2.7s Saturn_lockfree.Mpsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Mpsc_queue parallel, negative failed as expected (15 shrink steps):
|
Push_head6
|
.---------------------.
| |
Push_head3 Push_head0
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Mpsc_queue parallel, negative:
Results incompatible with linearized model
|
Push_head6 : Ok (())
|
.---------------------------------------------------------------------------------------------------.
| |
Push_head3 : Ok (()) Push_head0 : Error (File "src_lockfree/mpsc_queue.ml", line 88, characters 4-10: Assertion failed)
================================================================================
success (ran 3 tests)
random seed: 3891247563052062883
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.Mpsc_queue sequential
[✓] 64 0 0 64 / 64 2.2s Saturn_lockfree.Mpsc_queue parallel
[✓] 2 0 1 1 / 64 2.2s Saturn_lockfree.Mpsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Mpsc_queue parallel, negative failed as expected (14 shrink steps):
|
Push_head7
|
.---------------------.
| |
Pop Peek
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Mpsc_queue parallel, negative:
Results incompatible with linearized model
|
Push_head7 : Ok (())
|
.------------------------------------.
| |
Pop : Ok (7) Peek : Ok (0)
================================================================================
success (ran 3 tests)
random seed: 215805122911486005
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.Mpsc_queue sequential
[✓] 128 0 0 128 / 128 21.0s Saturn_lockfree.Mpsc_queue parallel
[✓] 3 0 1 2 / 128 8.9s Saturn_lockfree.Mpsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Mpsc_queue parallel, negative failed as expected (24 shrink steps):
|
Push_head96
|
.---------------------.
| |
Pop Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Mpsc_queue parallel, negative:
Results incompatible with linearized model
|
Push_head96 : Ok (())
|
.------------------------------------.
| |
Pop : Ok (96) Pop : Ok (96)
================================================================================
success (ran 3 tests)
random seed: 789177230430908314
generated error fail pass / total time test name
[✓] 117 0 0 117 / 117 0.0s Saturn_lockfree.Mpsc_queue sequential
[✓] 117 0 0 117 / 117 4.5s Saturn_lockfree.Mpsc_queue parallel
[✓] 9 0 1 8 / 117 4.0s Saturn_lockfree.Mpsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Mpsc_queue parallel, negative failed as expected (26 shrink steps):
|
Push 6
|
.---------------------.
| |
Peek Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Mpsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 6 : Ok (())
|
.------------------------------------.
| |
Peek : Ok (0) Pop : Ok (6)
================================================================================
success (ran 3 tests)
random seed: 2127130596537531500
generated error fail pass / total time test name
[✓] 85 0 0 85 / 85 0.0s Saturn_lockfree.Mpsc_queue sequential
[✓] 85 0 0 85 / 85 9.9s Saturn_lockfree.Mpsc_queue parallel
[✓] 4 0 1 3 / 85 12.0s Saturn_lockfree.Mpsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Mpsc_queue parallel, negative failed as expected (41 shrink steps):
|
Push_head78
|
.---------------------.
| |
Pop Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Mpsc_queue parallel, negative:
Results incompatible with linearized model
|
Push_head78 : Ok (())
|
.------------------------------------.
| |
Pop : Ok (78) Pop : Ok (78)
================================================================================
success (ran 3 tests)
(cd _build/default/test/cue && ./stm_cue.exe --verbose)
random seed: 644863721427302904
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.Cue sequential
[✓] 32 0 0 32 / 32 1.6s Saturn_lockfree.Cue parallel
================================================================================
success (ran 2 tests)
random seed: 1077883313504961335
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.Cue sequential
[✓] 64 0 0 64 / 64 3.2s Saturn_lockfree.Cue parallel
================================================================================
success (ran 2 tests)
random seed: 250204824508622519
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.Cue sequential
[✓] 128 0 0 128 / 128 14.4s Saturn_lockfree.Cue parallel
================================================================================
success (ran 2 tests)
random seed: 3587341349889498967
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Saturn_lockfree.Cue sequential
[✓] 256 0 0 256 / 256 22.1s Saturn_lockfree.Cue parallel
================================================================================
success (ran 2 tests)
random seed: 549495171121183699
generated error fail pass / total time test name
[✓] 217 0 0 217 / 217 0.0s Saturn_lockfree.Cue sequential
[✓] 217 0 0 217 / 217 10.0s Saturn_lockfree.Cue parallel
================================================================================
success (ran 2 tests)
random seed: 651452832497578183
generated error fail pass / total time test name
[✓] 117 0 0 117 / 117 0.0s Saturn_lockfree.Cue sequential
[✓] 117 0 0 117 / 117 19.4s Saturn_lockfree.Cue parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/spsc_queue && ./stm_spsc_queue.exe)
random seed: 1254016404205674722
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.Spsc_queue sequential
[✓] 32 0 0 32 / 32 7.5s Saturn_lockfree.Spsc_queue parallel
[✓] 1 0 1 0 / 32 19.4s Saturn_lockfree.Spsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue parallel, negative failed as expected (29 shrink steps):
|
Push 65
|
.---------------------.
| |
Peek Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 65 : Ok (())
|
.--------------------------------------------------.
| |
Peek : Error (Invalid_argument("option is None")) Pop : Ok (65)
================================================================================
success (ran 3 tests)
random seed: 4315123079817435163
generated error fail pass / total time test name
[✓] 39 0 0 39 / 39 0.0s Saturn_lockfree.Spsc_queue sequential
[✓] 39 0 0 39 / 39 4.7s Saturn_lockfree.Spsc_queue parallel
[✓] 1 0 1 0 / 39 4.6s Saturn_lockfree.Spsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue parallel, negative failed as expected (23 shrink steps):
|
|
.---------------------.
| |
Peek Peek
Peek
Push 2
Peek
Pop
Push 96
Peek
Push 6
Push 80
Peek
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue parallel, negative:
Results incompatible with linearized model
|
|
.--------------------------------------------------.
| |
Peek : Error (Invalid_argument("option is None")) Peek : Error (Saturn_lockfree__Spsc_queue.Empty)
Peek : Error (Saturn_lockfree__Spsc_queue.Empty)
Push 2 : Ok (())
Peek : Ok (2)
Pop : Ok (2)
Push 96 : Ok (())
Peek : Ok (96)
Push 6 : Ok (())
Push 80 : Ok (())
Peek : Ok (96)
================================================================================
success (ran 3 tests)
random seed: 70215957406653250
generated error fail pass / total time test name
[✓] 46 0 0 46 / 46 0.0s Saturn_lockfree.Spsc_queue sequential
[✓] 46 0 0 46 / 46 4.0s Saturn_lockfree.Spsc_queue parallel
[✓] 2 0 1 1 / 46 1.4s Saturn_lockfree.Spsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue parallel, negative failed as expected (22 shrink steps):
|
Push 19
|
.---------------------.
| |
Peek Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 19 : Ok (())
|
.--------------------------------------------------.
| |
Peek : Error (Invalid_argument("option is None")) Pop : Ok (19)
================================================================================
success (ran 3 tests)
random seed: 1910850442030096227
generated error fail pass / total time test name
[✓] 51 0 0 51 / 51 0.0s Saturn_lockfree.Spsc_queue sequential
[✓] 51 0 0 51 / 51 1.8s Saturn_lockfree.Spsc_queue parallel
[✓] 2 0 1 1 / 51 1.2s Saturn_lockfree.Spsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue parallel, negative failed as expected (8 shrink steps):
|
Push 8
|
.---------------------.
| |
Pop Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 8 : Ok (())
|
.------------------------------------.
| |
Pop : Ok (8) Pop : Ok (8)
================================================================================
success (ran 3 tests)
random seed: 3000842913611505719
generated error fail pass / total time test name
[✓] 57 0 0 57 / 57 0.0s Saturn_lockfree.Spsc_queue sequential
[✓] 57 0 0 57 / 57 3.3s Saturn_lockfree.Spsc_queue parallel
[✓] 1 0 1 0 / 57 1.2s Saturn_lockfree.Spsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue parallel, negative failed as expected (20 shrink steps):
|
Push 938
|
.---------------------.
| |
Peek Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 938 : Ok (())
|
.--------------------------------------------------.
| |
Peek : Error (Invalid_argument("option is None")) Pop : Ok (938)
================================================================================
success (ran 3 tests)
random seed: 4593789314267411228
generated error fail pass / total time test name
[✓] 49 0 0 49 / 49 0.0s Saturn_lockfree.Spsc_queue sequential
[✓] 49 0 0 49 / 49 11.2s Saturn_lockfree.Spsc_queue parallel
[✓] 1 0 1 0 / 49 8.3s Saturn_lockfree.Spsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue parallel, negative failed as expected (13 shrink steps):
|
Push 2
|
.---------------------.
| |
Pop Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 2 : Ok (())
|
.-------------------------------------------------.
| |
Pop : Ok (2) Pop : Error (Invalid_argument("option is None"))
================================================================================
success (ran 3 tests)
random seed: 4610950009253365837
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.Spsc_queue_unsafe sequential
[✓] 32 0 0 32 / 32 2.2s Saturn_lockfree.Spsc_queue_unsafe parallel
[✓] 1 0 1 0 / 32 2.0s Saturn_lockfree.Spsc_queue_unsafe parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue_unsafe parallel, negative failed as expected (19 shrink steps):
|
Push 3
|
.---------------------.
| |
Peek Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue_unsafe parallel, negative:
Results incompatible with linearized model
|
Push 3 : Ok (())
|
.------------------------------------.
| |
Peek : Ok (0) Pop : Ok (3)
================================================================================
success (ran 3 tests)
random seed: 4456516089431349525
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.Spsc_queue_unsafe sequential
[✓] 64 0 0 64 / 64 3.8s Saturn_lockfree.Spsc_queue_unsafe parallel
[✓] 1 0 1 0 / 64 0.6s Saturn_lockfree.Spsc_queue_unsafe parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue_unsafe parallel, negative failed as expected (15 shrink steps):
|
Push 941
|
.---------------------.
| |
Pop Peek
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue_unsafe parallel, negative:
Results incompatible with linearized model
|
Push 941 : Ok (())
|
.------------------------------------.
| |
Pop : Ok (941) Peek : Ok (0)
================================================================================
success (ran 3 tests)
random seed: 390372431886647139
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.Spsc_queue_unsafe sequential
[✓] 128 0 0 128 / 128 5.3s Saturn_lockfree.Spsc_queue_unsafe parallel
[✓] 1 0 1 0 / 128 36.0s Saturn_lockfree.Spsc_queue_unsafe parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue_unsafe parallel, negative failed as expected (10 shrink steps):
|
Push 2
|
.---------------------.
| |
Pop Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue_unsafe parallel, negative:
Results incompatible with linearized model
|
Push 2 : Ok (())
|
.------------------------------------.
| |
Pop : Ok (0) Pop : Ok (2)
================================================================================
success (ran 3 tests)
random seed: 1483228617849326902
generated error fail pass / total time test name
[✓] 45 0 0 45 / 45 0.0s Saturn_lockfree.Spsc_queue_unsafe sequential
[✓] 45 0 0 45 / 45 17.2s Saturn_lockfree.Spsc_queue_unsafe parallel
[✓] 1 0 1 0 / 45 34.6s Saturn_lockfree.Spsc_queue_unsafe parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue_unsafe parallel, negative failed as expected (5 shrink steps):
|
Push 95
|
.---------------------.
| |
Peek Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue_unsafe parallel, negative:
Results incompatible with linearized model
|
Push 95 : Ok (())
|
.------------------------------------.
| |
Peek : Ok (0) Pop : Ok (95)
================================================================================
success (ran 3 tests)
(cd _build/default/test/michael_scott_queue && ./stm_michael_scott_queue.exe)
random seed: 1139993042266402880
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.michael_scott_queue_safe sequential
[✓] 32 0 0 32 / 32 2.7s Saturn_lockfree.michael_scott_queue_safe parallel
================================================================================
success (ran 2 tests)
random seed: 4120667702355626717
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.michael_scott_queue_safe sequential
[✓] 64 0 0 64 / 64 4.4s Saturn_lockfree.michael_scott_queue_safe parallel
================================================================================
success (ran 2 tests)
random seed: 2047693234389139046
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.michael_scott_queue_safe sequential
[✓] 128 0 0 128 / 128 18.5s Saturn_lockfree.michael_scott_queue_safe parallel
================================================================================
success (ran 2 tests)
random seed: 53380233478306697
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Saturn_lockfree.michael_scott_queue_safe sequential
[✓] 256 0 0 256 / 256 18.6s Saturn_lockfree.michael_scott_queue_safe parallel
================================================================================
success (ran 2 tests)
random seed: 3619950725614787860
generated error fail pass / total time test name
[✓] 171 0 0 171 / 171 0.0s Saturn_lockfree.michael_scott_queue_safe sequential
[✓] 171 0 0 171 / 171 13.9s Saturn_lockfree.michael_scott_queue_safe parallel
================================================================================
success (ran 2 tests)
random seed: 428035181404468954
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.michael_scott_queue_safe sequential
[✓] 32 0 0 32 / 32 6.7s Saturn_lockfree.michael_scott_queue_safe parallel
================================================================================
success (ran 2 tests)
random seed: 1265143179352379320
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Saturn_lockfree.michael_scott_queue_unsafe sequential
[✓] 32 0 0 32 / 32 3.1s Saturn_lockfree.michael_scott_queue_unsafe parallel
================================================================================
success (ran 2 tests)
random seed: 1152701850335866097
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Saturn_lockfree.michael_scott_queue_unsafe sequential
[✓] 64 0 0 64 / 64 2.2s Saturn_lockfree.michael_scott_queue_unsafe parallel
================================================================================
success (ran 2 tests)
random seed: 383443042523350182
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Saturn_lockfree.michael_scott_queue_unsafe sequential
[✓] 128 0 0 128 / 128 4.6s Saturn_lockfree.michael_scott_queue_unsafe parallel
================================================================================
success (ran 2 tests)
random seed: 3834567189664650430
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Saturn_lockfree.michael_scott_queue_unsafe sequential
[✓] 256 0 0 256 / 256 8.2s Saturn_lockfree.michael_scott_queue_unsafe parallel
================================================================================
success (ran 2 tests)
random seed: 934884571904040963
generated error fail pass / total time test name
[✓] 512 0 0 512 / 512 0.0s Saturn_lockfree.michael_scott_queue_unsafe sequential
[ ] 325 0[✓] 512 0 0 512 / 512 173.6s Saturn_lockfree.michael_scott_queue_unsafe parallel
================================================================================
success (ran 2 tests)
2024-10-18 17:33.40 ---> saved as "f82163a7e979369afef78e639b3c59e94521edc390151147afbc385043379fe8"
Job succeeded
2024-10-18 17:33.41: Job succeeded