examples/cpp/synchro-barrier/s4u-mc-synchro-barrier.tesh

   1 #!/usr/bin/env tesh
   2
   3 $ ${bindir:=.}/../../../bin/simgrid-mc --log=mc_dfs.thres:verbose --log=root.fmt="[Checker]%e%m%n" -- ${bindir:=.}/s4u-synchro-barrier 1 --log=s4u_test.thres:critical --log=root.fmt="[App%e%e%e%e]%e%m%n"
   4 > [Checker] Start a DFS exploration. Reduction is: dpor.
   5 > [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves)
   6 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 2, state: 2, 0 interleaves)
   7 > [Checker] Execution came to an end at 1;1;0 (state: 3, depth: 3)
   8 > [Checker] Backtracking from 1;1;0
   9 > [Checker] DFS exploration ended. 3 unique states visited; 1 backtracks (3 transition replays, 0 states visited overall)
  10
  11 $ ${bindir:=.}/../../../bin/simgrid-mc --log=mc_dfs.thres:verbose --log=root.fmt="[Checker]%e%m%n" -- ${bindir:=.}/s4u-synchro-barrier 2 --log=s4u_test.thres:critical --log=root.fmt="[App%e%e%e%e]%e%m%n"
  12 > [Checker] Start a DFS exploration. Reduction is: dpor.
  13 > [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves)
  14 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves)
  15 > [Checker] INDEPENDENT Transitions:
  16 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  17 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
  18 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 3, state: 3, 0 interleaves)
  19 > [Checker] Dependent Transitions:
  20 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
  21 > [Checker]   BARRIER_WAIT(barrier: 0) (state=3)
  22 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves)
  23 > [Checker] INDEPENDENT Transitions:
  24 > [Checker]   BARRIER_WAIT(barrier: 0) (state=3)
  25 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
  26 > [Checker] Dependent Transitions:
  27 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  28 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
  29 > [Checker] Execution came to an end at 1;2;1;2;0 (state: 5, depth: 5)
  30 > [Checker] Backtracking from 1;2;1;2;0
  31 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves)
  32 > [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 6, 0 interleaves)
  33 > [Checker] INDEPENDENT Transitions:
  34 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  35 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=6)
  36 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 3, state: 7, 0 interleaves)
  37 > [Checker] Dependent Transitions:
  38 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  39 > [Checker]   BARRIER_WAIT(barrier: 0) (state=7)
  40 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 8, 0 interleaves)
  41 > [Checker] INDEPENDENT Transitions:
  42 > [Checker]   BARRIER_WAIT(barrier: 0) (state=7)
  43 > [Checker]   BARRIER_WAIT(barrier: 0) (state=8)
  44 > [Checker] Dependent Transitions:
  45 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=6)
  46 > [Checker]   BARRIER_WAIT(barrier: 0) (state=8)
  47 > [Checker] Execution came to an end at 2;1;1;2;0 (state: 9, depth: 5)
  48 > [Checker] Backtracking from 2;1;1;2;0
  49 > [Checker] DFS exploration ended. 9 unique states visited; 2 backtracks (10 transition replays, 0 states visited overall)
  50
  51 $ ${bindir:=.}/../../../bin/simgrid-mc --log=mc_dfs.thres:verbose --log=root.fmt="[Checker]%e%m%n" -- ${bindir:=.}/s4u-synchro-barrier 3 --log=s4u_test.thres:critical --log=root.fmt="[App%e%e%e%e]%e%m%n"
  52 > [Checker] Start a DFS exploration. Reduction is: dpor.
  53 > [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves)
  54 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves)
  55 > [Checker] INDEPENDENT Transitions:
  56 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  57 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
  58 > [Checker] Execute 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 3, state: 3, 0 interleaves)
  59 > [Checker] INDEPENDENT Transitions:
  60 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
  61 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
  62 > [Checker] INDEPENDENT Transitions:
  63 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  64 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
  65 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves)
  66 > [Checker] Dependent Transitions:
  67 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
  68 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
  69 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 5, state: 5, 0 interleaves)
  70 > [Checker] INDEPENDENT Transitions:
  71 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
  72 > [Checker]   BARRIER_WAIT(barrier: 0) (state=5)
  73 > [Checker] Dependent Transitions:
  74 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
  75 > [Checker]   BARRIER_WAIT(barrier: 0) (state=5)
  76 > [Checker] Execute 3: BARRIER_WAIT(barrier: 0) (stack depth: 6, state: 6, 0 interleaves)
  77 > [Checker] INDEPENDENT Transitions:
  78 > [Checker]   BARRIER_WAIT(barrier: 0) (state=5)
  79 > [Checker]   BARRIER_WAIT(barrier: 0) (state=6)
  80 > [Checker] INDEPENDENT Transitions:
  81 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
  82 > [Checker]   BARRIER_WAIT(barrier: 0) (state=6)
  83 > [Checker] Dependent Transitions:
  84 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
  85 > [Checker]   BARRIER_WAIT(barrier: 0) (state=6)
  86 > [Checker] Execution came to an end at 1;2;3;1;2;3;0 (state: 7, depth: 7)
  87 > [Checker] Backtracking from 1;2;3;1;2;3;0
  88 > [Checker] Execute 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves)
  89 > [Checker] INDEPENDENT Transitions:
  90 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  91 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
  92 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 3, state: 8, 0 interleaves)
  93 > [Checker] INDEPENDENT Transitions:
  94 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
  95 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
  96 > [Checker] INDEPENDENT Transitions:
  97 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
  98 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
  99 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 9, 0 interleaves)
 100 > [Checker] Dependent Transitions:
 101 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
 102 > [Checker]   BARRIER_WAIT(barrier: 0) (state=9)
 103 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 5, state: 10, 0 interleaves)
 104 > [Checker] INDEPENDENT Transitions:
 105 > [Checker]   BARRIER_WAIT(barrier: 0) (state=9)
 106 > [Checker]   BARRIER_WAIT(barrier: 0) (state=10)
 107 > [Checker] Dependent Transitions:
 108 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
 109 > [Checker]   BARRIER_WAIT(barrier: 0) (state=10)
 110 > [Checker] Execute 3: BARRIER_WAIT(barrier: 0) (stack depth: 6, state: 11, 0 interleaves)
 111 > [Checker] INDEPENDENT Transitions:
 112 > [Checker]   BARRIER_WAIT(barrier: 0) (state=10)
 113 > [Checker]   BARRIER_WAIT(barrier: 0) (state=11)
 114 > [Checker] INDEPENDENT Transitions:
 115 > [Checker]   BARRIER_WAIT(barrier: 0) (state=9)
 116 > [Checker]   BARRIER_WAIT(barrier: 0) (state=11)
 117 > [Checker] Dependent Transitions:
 118 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
 119 > [Checker]   BARRIER_WAIT(barrier: 0) (state=11)
 120 > [Checker] Execution came to an end at 1;3;2;1;2;3;0 (state: 12, depth: 7)
 121 > [Checker] Backtracking from 1;3;2;1;2;3;0
 122 > [Checker] DFS exploration ended. 12 unique states visited; 2 backtracks (14 transition replays, 1 states visited overall)