Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Merge branch 'master' of https://framagit.org/simgrid/simgrid
[simgrid.git] / 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] There remains 0 actors, but none to interleave (depth 4).
8 > [Checker] Execution came to an end at 1;1;0 (state: 3, depth: 3)
9 > [Checker] Backtracking from 1;1;0
10 > [Checker] DFS exploration ended. 3 unique states visited; 1 backtracks (3 transition replays, 0 states visited overall)
11
12 $ ${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"
13 > [Checker] Start a DFS exploration. Reduction is: dpor.
14 > [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves)
15 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves)
16 > [Checker] INDEPENDENT Transitions:
17 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
18 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
19 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 3, state: 3, 0 interleaves)
20 > [Checker] Dependent Transitions:
21 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
22 > [Checker]   BARRIER_WAIT(barrier: 0) (state=3)
23 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves)
24 > [Checker] INDEPENDENT Transitions:
25 > [Checker]   BARRIER_WAIT(barrier: 0) (state=3)
26 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
27 > [Checker] Dependent Transitions:
28 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
29 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
30 > [Checker] There remains 0 actors, but none to interleave (depth 6).
31 > [Checker] Execution came to an end at 1;2;1;2;0 (state: 5, depth: 5)
32 > [Checker] Backtracking from 1;2;1;2;0
33 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves)
34 > [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 6, 0 interleaves)
35 > [Checker] INDEPENDENT Transitions:
36 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
37 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=6)
38 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 3, state: 7, 0 interleaves)
39 > [Checker] Dependent Transitions:
40 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
41 > [Checker]   BARRIER_WAIT(barrier: 0) (state=7)
42 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 8, 0 interleaves)
43 > [Checker] INDEPENDENT Transitions:
44 > [Checker]   BARRIER_WAIT(barrier: 0) (state=7)
45 > [Checker]   BARRIER_WAIT(barrier: 0) (state=8)
46 > [Checker] Dependent Transitions:
47 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=6)
48 > [Checker]   BARRIER_WAIT(barrier: 0) (state=8)
49 > [Checker] There remains 0 actors, but none to interleave (depth 6).
50 > [Checker] Execution came to an end at 2;1;1;2;0 (state: 9, depth: 5)
51 > [Checker] Backtracking from 2;1;1;2;0
52 > [Checker] DFS exploration ended. 9 unique states visited; 2 backtracks (10 transition replays, 0 states visited overall)
53
54 $ ${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"
55 > [Checker] Start a DFS exploration. Reduction is: dpor.
56 > [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves)
57 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves)
58 > [Checker] INDEPENDENT Transitions:
59 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
60 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
61 > [Checker] Execute 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 3, state: 3, 0 interleaves)
62 > [Checker] INDEPENDENT Transitions:
63 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
64 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
65 > [Checker] INDEPENDENT Transitions:
66 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
67 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
68 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves)
69 > [Checker] Dependent Transitions:
70 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
71 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
72 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 5, state: 5, 0 interleaves)
73 > [Checker] INDEPENDENT Transitions:
74 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
75 > [Checker]   BARRIER_WAIT(barrier: 0) (state=5)
76 > [Checker] Dependent Transitions:
77 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=3)
78 > [Checker]   BARRIER_WAIT(barrier: 0) (state=5)
79 > [Checker] Execute 3: BARRIER_WAIT(barrier: 0) (stack depth: 6, state: 6, 0 interleaves)
80 > [Checker] INDEPENDENT Transitions:
81 > [Checker]   BARRIER_WAIT(barrier: 0) (state=5)
82 > [Checker]   BARRIER_WAIT(barrier: 0) (state=6)
83 > [Checker] INDEPENDENT Transitions:
84 > [Checker]   BARRIER_WAIT(barrier: 0) (state=4)
85 > [Checker]   BARRIER_WAIT(barrier: 0) (state=6)
86 > [Checker] Dependent Transitions:
87 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
88 > [Checker]   BARRIER_WAIT(barrier: 0) (state=6)
89 > [Checker] There remains 0 actors, but none to interleave (depth 8).
90 > [Checker] Execution came to an end at 1;2;3;1;2;3;0 (state: 7, depth: 7)
91 > [Checker] Backtracking from 1;2;3;1;2;3;0
92 > [Checker] Execute 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves)
93 > [Checker] INDEPENDENT Transitions:
94 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
95 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
96 > [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 3, state: 8, 0 interleaves)
97 > [Checker] INDEPENDENT Transitions:
98 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
99 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
100 > [Checker] INDEPENDENT Transitions:
101 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=1)
102 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
103 > [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 9, 0 interleaves)
104 > [Checker] Dependent Transitions:
105 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
106 > [Checker]   BARRIER_WAIT(barrier: 0) (state=9)
107 > [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 5, state: 10, 0 interleaves)
108 > [Checker] INDEPENDENT Transitions:
109 > [Checker]   BARRIER_WAIT(barrier: 0) (state=9)
110 > [Checker]   BARRIER_WAIT(barrier: 0) (state=10)
111 > [Checker] Dependent Transitions:
112 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=2)
113 > [Checker]   BARRIER_WAIT(barrier: 0) (state=10)
114 > [Checker] Execute 3: BARRIER_WAIT(barrier: 0) (stack depth: 6, state: 11, 0 interleaves)
115 > [Checker] INDEPENDENT Transitions:
116 > [Checker]   BARRIER_WAIT(barrier: 0) (state=10)
117 > [Checker]   BARRIER_WAIT(barrier: 0) (state=11)
118 > [Checker] INDEPENDENT Transitions:
119 > [Checker]   BARRIER_WAIT(barrier: 0) (state=9)
120 > [Checker]   BARRIER_WAIT(barrier: 0) (state=11)
121 > [Checker] Dependent Transitions:
122 > [Checker]   BARRIER_ASYNC_LOCK(barrier: 0) (state=8)
123 > [Checker]   BARRIER_WAIT(barrier: 0) (state=11)
124 > [Checker] There remains 0 actors, but none to interleave (depth 8).
125 > [Checker] Execution came to an end at 1;3;2;1;2;3;0 (state: 12, depth: 7)
126 > [Checker] Backtracking from 1;3;2;1;2;3;0
127 > [Checker] DFS exploration ended. 12 unique states visited; 2 backtracks (14 transition replays, 1 states visited overall)