3 $ ${bindir:=.}/../../../bin/simgrid-mc --log=mc_dfs.thres:verbose --log=root.fmt="[Checker]%e%m%n" -- ${bindir:=.}/s4u-synchro-semaphore --log=sem_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: SEM_ASYNC_LOCK(semaphore: 0) (stack depth: 1, state: 1, 0 interleaves)
6 > [Checker] Execute 1: SEM_WAIT(semaphore: 0, granted: yes) (stack depth: 2, state: 2, 0 interleaves)
7 > [Checker] Execute 1: SEM_UNLOCK(semaphore: 1) (stack depth: 3, state: 3, 0 interleaves)
8 > [Checker] Execute 1: SEM_ASYNC_LOCK(semaphore: 0) (stack depth: 4, state: 4, 0 interleaves)
9 > [Checker] Execute 2: SEM_ASYNC_LOCK(semaphore: 1) (stack depth: 5, state: 5, 0 interleaves)
10 > [Checker] Execute 2: SEM_WAIT(semaphore: 1, granted: yes) (stack depth: 6, state: 6, 0 interleaves)
11 > [Checker] Execute 2: SEM_UNLOCK(semaphore: 0) (stack depth: 7, state: 7, 0 interleaves)
12 > [Checker] Execute 1: SEM_WAIT(semaphore: 0, granted: yes) (stack depth: 8, state: 8, 0 interleaves)
13 > [Checker] Execute 1: SEM_UNLOCK(semaphore: 1) (stack depth: 9, state: 9, 0 interleaves)
14 > [Checker] Execute 1: SEM_ASYNC_LOCK(semaphore: 0) (stack depth: 10, state: 10, 0 interleaves)
15 > [Checker] Execute 2: SEM_ASYNC_LOCK(semaphore: 1) (stack depth: 11, state: 11, 0 interleaves)
16 > [Checker] Execute 2: SEM_WAIT(semaphore: 1, granted: yes) (stack depth: 12, state: 12, 0 interleaves)
17 > [Checker] Execute 2: SEM_UNLOCK(semaphore: 0) (stack depth: 13, state: 13, 0 interleaves)
18 > [Checker] Execute 1: SEM_WAIT(semaphore: 0, granted: yes) (stack depth: 14, state: 14, 0 interleaves)
19 > [Checker] Execute 1: SEM_UNLOCK(semaphore: 1) (stack depth: 15, state: 15, 0 interleaves)
20 > [Checker] Execute 1: SEM_ASYNC_LOCK(semaphore: 0) (stack depth: 16, state: 16, 0 interleaves)
21 > [Checker] Execute 2: SEM_ASYNC_LOCK(semaphore: 1) (stack depth: 17, state: 17, 0 interleaves)
22 > [Checker] Execute 2: SEM_WAIT(semaphore: 1, granted: yes) (stack depth: 18, state: 18, 0 interleaves)
23 > [Checker] Execute 2: SEM_UNLOCK(semaphore: 0) (stack depth: 19, state: 19, 0 interleaves)
24 > [Checker] Execute 1: SEM_WAIT(semaphore: 0, granted: yes) (stack depth: 20, state: 20, 0 interleaves)
25 > [Checker] Execute 1: SEM_UNLOCK(semaphore: 1) (stack depth: 21, state: 21, 0 interleaves)
26 > [Checker] Execute 2: SEM_ASYNC_LOCK(semaphore: 1) (stack depth: 22, state: 22, 0 interleaves)
27 > [Checker] Execute 2: SEM_WAIT(semaphore: 1, granted: yes) (stack depth: 23, state: 23, 0 interleaves)
28 > [Checker] Execute 2: SEM_UNLOCK(semaphore: 0) (stack depth: 24, state: 24, 0 interleaves)
29 > [Checker] Execution came to an end at 1;1;1;1;2;2;2;1;1;1;2;2;2;1;1;1;2;2;2;1;1;2;2;2;0 (state: 25, depth: 25)
30 > [Checker] Backtracking from 1;1;1;1;2;2;2;1;1;1;2;2;2;1;1;1;2;2;2;1;1;2;2;2;0
31 > [Checker] INDEPENDENT Transitions:
32 > [Checker] SEM_UNLOCK(semaphore: 1) (state=21)
33 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=22)
34 > [Checker] INDEPENDENT Transitions:
35 > [Checker] SEM_WAIT(semaphore: 0, granted: yes) (state=20)
36 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=22)
37 > [Checker] Dependent Transitions:
38 > [Checker] SEM_UNLOCK(semaphore: 0) (state=19)
39 > [Checker] SEM_WAIT(semaphore: 0, granted: yes) (state=20)
40 > [Checker] Backtracking from 1;1;1;1;2;2;2;1;1;1;2;2;2;1;1;1;2;2;2
41 > [Checker] INDEPENDENT Transitions:
42 > [Checker] SEM_ASYNC_LOCK(semaphore: 0) (state=16)
43 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=17)
44 > [Checker] INDEPENDENT Transitions:
45 > [Checker] SEM_UNLOCK(semaphore: 1) (state=15)
46 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=17)
47 > [Checker] INDEPENDENT Transitions:
48 > [Checker] SEM_WAIT(semaphore: 0, granted: yes) (state=14)
49 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=17)
50 > [Checker] Dependent Transitions:
51 > [Checker] SEM_UNLOCK(semaphore: 0) (state=13)
52 > [Checker] SEM_WAIT(semaphore: 0, granted: yes) (state=14)
53 > [Checker] Backtracking from 1;1;1;1;2;2;2;1;1;1;2;2;2
54 > [Checker] INDEPENDENT Transitions:
55 > [Checker] SEM_ASYNC_LOCK(semaphore: 0) (state=10)
56 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=11)
57 > [Checker] INDEPENDENT Transitions:
58 > [Checker] SEM_UNLOCK(semaphore: 1) (state=9)
59 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=11)
60 > [Checker] INDEPENDENT Transitions:
61 > [Checker] SEM_WAIT(semaphore: 0, granted: yes) (state=8)
62 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=11)
63 > [Checker] Dependent Transitions:
64 > [Checker] SEM_UNLOCK(semaphore: 0) (state=7)
65 > [Checker] SEM_WAIT(semaphore: 0, granted: yes) (state=8)
66 > [Checker] Backtracking from 1;1;1;1;2;2;2
67 > [Checker] INDEPENDENT Transitions:
68 > [Checker] SEM_ASYNC_LOCK(semaphore: 0) (state=4)
69 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=5)
70 > [Checker] INDEPENDENT Transitions:
71 > [Checker] SEM_UNLOCK(semaphore: 1) (state=3)
72 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=5)
73 > [Checker] INDEPENDENT Transitions:
74 > [Checker] SEM_WAIT(semaphore: 0, granted: yes) (state=2)
75 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=5)
76 > [Checker] INDEPENDENT Transitions:
77 > [Checker] SEM_ASYNC_LOCK(semaphore: 0) (state=1)
78 > [Checker] SEM_ASYNC_LOCK(semaphore: 1) (state=5)
79 > [Checker] DFS exploration ended. 25 unique states visited; 4 backtracks (64 transition replays, 36 states visited overall)
