X-Git-Url: http://bilbo.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/874aec87c7ce1894a9f017d2adf07ce7b8abe71d..305d783c9c259a5ec28836bdf697f73c6451aa2f:/examples/cpp/synchro-barrier/s4u-mc-synchro-barrier.tesh diff --git a/examples/cpp/synchro-barrier/s4u-mc-synchro-barrier.tesh b/examples/cpp/synchro-barrier/s4u-mc-synchro-barrier.tesh index 6e8010b2ff..a9ee7cea4d 100644 --- a/examples/cpp/synchro-barrier/s4u-mc-synchro-barrier.tesh +++ b/examples/cpp/synchro-barrier/s4u-mc-synchro-barrier.tesh @@ -2,8 +2,10 @@ $ $VALGRIND_NO_TRACE_CHILDREN ${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" > [Checker] Start a DFS exploration. Reduction is: dpor. -> [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) -> [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) +> [Checker] Sleep set actually containing: +> [Checker] Executed 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) +> [Checker] Sleep set actually containing: +> [Checker] Executed 1: BARRIER_WAIT(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) > [Checker] 0 actors remain, but none of them need to be interleaved (depth 4). > [Checker] Execution came to an end at 1;1 (state: 3, depth: 3) > [Checker] Backtracking from 1;1 @@ -11,117 +13,86 @@ $ $VALGRIND_NO_TRACE_CHILDREN ${bindir:=.}/../../../bin/simgrid-mc --log=mc_dfs. $ $VALGRIND_NO_TRACE_CHILDREN ${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" > [Checker] Start a DFS exploration. Reduction is: dpor. -> [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) -> [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 3, state: 3, 0 interleaves) +> [Checker] Sleep set actually containing: +> [Checker] Executed 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) +> [Checker] Sleep set actually containing: +> [Checker] Executed 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) +> [Checker] INDEPENDENT Transitions: +> [Checker] #1 BARRIER_ASYNC_LOCK(barrier: 0) (state=1) +> [Checker] #2 BARRIER_ASYNC_LOCK(barrier: 0) (state=2) +> [Checker] Sleep set actually containing: +> [Checker] Executed 1: BARRIER_WAIT(barrier: 0) (stack depth: 3, state: 3, 0 interleaves) > [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] BARRIER_WAIT(barrier: 0) (state=3) -> [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves) +> [Checker] #2 BARRIER_ASYNC_LOCK(barrier: 0) (state=2) +> [Checker] #1 BARRIER_WAIT(barrier: 0) (state=3) +> [Checker] Sleep set actually containing: +> [Checker] Executed 2: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves) > [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=3) -> [Checker] BARRIER_WAIT(barrier: 0) (state=4) +> [Checker] #1 BARRIER_WAIT(barrier: 0) (state=3) +> [Checker] #2 BARRIER_WAIT(barrier: 0) (state=4) > [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_WAIT(barrier: 0) (state=4) +> [Checker] #1 BARRIER_ASYNC_LOCK(barrier: 0) (state=1) +> [Checker] #2 BARRIER_WAIT(barrier: 0) (state=4) > [Checker] 0 actors remain, but none of them need to be interleaved (depth 6). > [Checker] Execution came to an end at 1;2;1;2 (state: 5, depth: 5) > [Checker] Backtracking from 1;2;1;2 -> [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) -> [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 6, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=6) -> [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 3, state: 7, 0 interleaves) -> [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_WAIT(barrier: 0) (state=7) -> [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 8, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=7) -> [Checker] BARRIER_WAIT(barrier: 0) (state=8) -> [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=6) -> [Checker] BARRIER_WAIT(barrier: 0) (state=8) -> [Checker] 0 actors remain, but none of them need to be interleaved (depth 6). -> [Checker] Execution came to an end at 2;1;1;2 (state: 9, depth: 5) -> [Checker] Backtracking from 2;1;1;2 -> [Checker] DFS exploration ended. 9 unique states visited; 1 backtracks (0 transition replays, 10 states visited overall) +> [Checker] Sleep set actually containing: +> [Checker] <1,BARRIER_ASYNC_LOCK(barrier: 0)> +> [Checker] Executed 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) +> [Checker] 2 actors remain, but none of them need to be interleaved (depth 3). +> [Checker] Backtracking from 2 +> [Checker] DFS exploration ended. 6 unique states visited; 1 backtracks (0 transition replays, 7 states visited overall) $ $VALGRIND_NO_TRACE_CHILDREN ${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" > [Checker] Start a DFS exploration. Reduction is: dpor. -> [Checker] Execute 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) -> [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] Execute 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 3, state: 3, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=3) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=3) -> [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves) +> [Checker] Sleep set actually containing: +> [Checker] Executed 1: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 1, state: 1, 0 interleaves) +> [Checker] Sleep set actually containing: +> [Checker] Executed 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) +> [Checker] INDEPENDENT Transitions: +> [Checker] #1 BARRIER_ASYNC_LOCK(barrier: 0) (state=1) +> [Checker] #2 BARRIER_ASYNC_LOCK(barrier: 0) (state=2) +> [Checker] Sleep set actually containing: +> [Checker] Executed 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 3, state: 3, 0 interleaves) +> [Checker] INDEPENDENT Transitions: +> [Checker] #2 BARRIER_ASYNC_LOCK(barrier: 0) (state=2) +> [Checker] #3 BARRIER_ASYNC_LOCK(barrier: 0) (state=3) +> [Checker] INDEPENDENT Transitions: +> [Checker] #1 BARRIER_ASYNC_LOCK(barrier: 0) (state=1) +> [Checker] #3 BARRIER_ASYNC_LOCK(barrier: 0) (state=3) +> [Checker] Sleep set actually containing: +> [Checker] Executed 1: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 4, 0 interleaves) > [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=3) -> [Checker] BARRIER_WAIT(barrier: 0) (state=4) -> [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 5, state: 5, 0 interleaves) +> [Checker] #3 BARRIER_ASYNC_LOCK(barrier: 0) (state=3) +> [Checker] #1 BARRIER_WAIT(barrier: 0) (state=4) +> [Checker] Sleep set actually containing: +> [Checker] Executed 2: BARRIER_WAIT(barrier: 0) (stack depth: 5, state: 5, 0 interleaves) > [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=4) -> [Checker] BARRIER_WAIT(barrier: 0) (state=5) +> [Checker] #1 BARRIER_WAIT(barrier: 0) (state=4) +> [Checker] #2 BARRIER_WAIT(barrier: 0) (state=5) > [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=3) -> [Checker] BARRIER_WAIT(barrier: 0) (state=5) -> [Checker] Execute 3: BARRIER_WAIT(barrier: 0) (stack depth: 6, state: 6, 0 interleaves) +> [Checker] #3 BARRIER_ASYNC_LOCK(barrier: 0) (state=3) +> [Checker] #2 BARRIER_WAIT(barrier: 0) (state=5) +> [Checker] Sleep set actually containing: +> [Checker] Executed 3: BARRIER_WAIT(barrier: 0) (stack depth: 6, state: 6, 0 interleaves) > [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=5) -> [Checker] BARRIER_WAIT(barrier: 0) (state=6) +> [Checker] #2 BARRIER_WAIT(barrier: 0) (state=5) +> [Checker] #3 BARRIER_WAIT(barrier: 0) (state=6) > [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=4) -> [Checker] BARRIER_WAIT(barrier: 0) (state=6) +> [Checker] #1 BARRIER_WAIT(barrier: 0) (state=4) +> [Checker] #3 BARRIER_WAIT(barrier: 0) (state=6) > [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] BARRIER_WAIT(barrier: 0) (state=6) +> [Checker] #2 BARRIER_ASYNC_LOCK(barrier: 0) (state=2) +> [Checker] #3 BARRIER_WAIT(barrier: 0) (state=6) > [Checker] 0 actors remain, but none of them need to be interleaved (depth 8). > [Checker] Execution came to an end at 1;2;3;1;2;3 (state: 7, depth: 7) > [Checker] Backtracking from 1;2;3;1;2;3 -> [Checker] Execute 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] Execute 2: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 3, state: 8, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=8) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=1) -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=8) -> [Checker] Execute 1: BARRIER_WAIT(barrier: 0) (stack depth: 4, state: 9, 0 interleaves) -> [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=8) -> [Checker] BARRIER_WAIT(barrier: 0) (state=9) -> [Checker] Execute 2: BARRIER_WAIT(barrier: 0) (stack depth: 5, state: 10, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=9) -> [Checker] BARRIER_WAIT(barrier: 0) (state=10) -> [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=2) -> [Checker] BARRIER_WAIT(barrier: 0) (state=10) -> [Checker] Execute 3: BARRIER_WAIT(barrier: 0) (stack depth: 6, state: 11, 0 interleaves) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=10) -> [Checker] BARRIER_WAIT(barrier: 0) (state=11) -> [Checker] INDEPENDENT Transitions: -> [Checker] BARRIER_WAIT(barrier: 0) (state=9) -> [Checker] BARRIER_WAIT(barrier: 0) (state=11) -> [Checker] Dependent Transitions: -> [Checker] BARRIER_ASYNC_LOCK(barrier: 0) (state=8) -> [Checker] BARRIER_WAIT(barrier: 0) (state=11) -> [Checker] 0 actors remain, but none of them need to be interleaved (depth 8). -> [Checker] Execution came to an end at 1;3;2;1;2;3 (state: 12, depth: 7) -> [Checker] Backtracking from 1;3;2;1;2;3 -> [Checker] DFS exploration ended. 12 unique states visited; 1 backtracks (1 transition replays, 14 states visited overall) \ No newline at end of file +> [Checker] Sleep set actually containing: +> [Checker] <2,BARRIER_ASYNC_LOCK(barrier: 0)> +> [Checker] Executed 3: BARRIER_ASYNC_LOCK(barrier: 0) (stack depth: 2, state: 2, 0 interleaves) +> [Checker] INDEPENDENT Transitions: +> [Checker] #1 BARRIER_ASYNC_LOCK(barrier: 0) (state=1) +> [Checker] #3 BARRIER_ASYNC_LOCK(barrier: 0) (state=2) +> [Checker] 3 actors remain, but none of them need to be interleaved (depth 4). +> [Checker] Backtracking from 1;3 +> [Checker] DFS exploration ended. 8 unique states visited; 1 backtracks (1 transition replays, 10 states visited overall) \ No newline at end of file