env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoOverflow.04-mutex_05-lockfuns.ats true -------------------------------------------------------------------------------- Thanks for using JUnit! Support its development at https://junit.org/sponsoring Test plan execution started. Number of static tests: 1 ╷ ├─ JUnit Jupiter └─ JUnit Jupiter finished after 5 ms. ├─ JUnit Vintage │ ├─ EmpireAutomatonOG │ │ ├─ NoOverflow_04-mutex_05-lockfuns_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoOverflow_04-mutex_05-lockfuns_ats(de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG)] │ │ │ parent: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG] │ │ │ source: ClassSource [className = 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG', filePosition = null] [WARN]: Using environment timeout: -1ms [INFO]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/adds/z3 [INFO]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/adds/z3 SMTLIB2_COMPLIANT=true -t:1000 -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) [INFO]: [MP /storage/repos/ultimate/releaseScripts/default/adds/z3 SMTLIB2_COMPLIANT=true -t:1000 -memory:2024 -smt2 -in (1)] Waiting until timeout for monitored process [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Start isDeterministic. Operand 5 states and 249 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 5 states, 5 states have (on average 49.8) internal successors, (249), 5 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [INFO]: Floyd-Hoare annotation has 249 edges. 249 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 5 states and 241 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 5 states, 5 states have (on average 48.2) internal successors, (241), 5 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [INFO]: Floyd-Hoare annotation has 241 edges. 241 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 152 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [INFO]: Floyd-Hoare annotation has 152 edges. 152 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 7 states and 284 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 7 states, 7 states have (on average 40.57142857142857) internal successors, (284), 7 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [INFO]: Floyd-Hoare annotation has 284 edges. 284 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 7 states and 283 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 7 states, 7 states have (on average 40.42857142857143) internal successors, (283), 7 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [INFO]: Floyd-Hoare annotation has 283 edges. 283 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 9 states and 348 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 9 states, 9 states have (on average 38.666666666666664) internal successors, (348), 9 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [INFO]: Floyd-Hoare annotation has 348 edges. 348 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 9 states and 347 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 9 states, 9 states have (on average 38.55555555555556) internal successors, (347), 9 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [INFO]: Floyd-Hoare annotation has 347 edges. 347 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 7 [INFO]: 44 / 58 letters are loopers in proof 0 [INFO]: 42 / 58 letters are loopers in proof 1 [INFO]: 46 / 58 letters are loopers in proof 2 [INFO]: 35 / 58 letters are loopers in proof 3 [INFO]: 35 / 58 letters are loopers in proof 4 [INFO]: 35 / 58 letters are loopers in proof 5 [INFO]: 35 / 58 letters are loopers in proof 6 [INFO]: Loopers in proof automata: min=35, max=46, median=35 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 0/84 cut-off events. [INFO]: For 299/299 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 301 conditions, 84 events. 0/84 cut-off events. For 299/299 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 83 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 0. Up to 18 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 1069ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 62 places, 58 transitions, 123 flow. [INFO]: Interfering actions: min=0, max=31, median=5 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 13 ghost updates, and overall size 6231 Assertions: l50 : 5#(or (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0) (= v_g_1 1)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 3) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= 0 |ULTIMATE.start_main_#t~post35#1|) (<= 1 ~myglobal~0))) l52 : 10#(or (and (= ~myglobal~0 0) (= v_g_1 10) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l51 : 23#(or (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 6) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2)) (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 25) (<= 1 ~myglobal~0))) l10 : 26#(and (= ~myglobal~0 0) (= v_g_1 9)) l54 : 31#(or (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 19) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0))) l53 : 34#(and (= ~myglobal~0 0) (= v_g_1 9)) l12 : 49#(or (and (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= v_g_1 18) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 13) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 7) (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 17) (<= 1 ~myglobal~0)) (and (= v_g_1 11) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l56 : 64#(or (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0) (= v_g_1 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l11 : 65#false l55 : 66#false l14 : 71#(or (and (= ~myglobal~0 0) (= v_g_1 10) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l58 : 76#(or (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 19) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0))) l13 : 89#(or (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 6) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2)) (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 25) (<= 1 ~myglobal~0))) l57 : 104#(or (and (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= v_g_1 18) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 13) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 7) (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 17) (<= 1 ~myglobal~0)) (and (= v_g_1 11) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l16 : 109#(or (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 21) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= 0 |ULTIMATE.start_main_#t~post35#1|))) l15 : 112#(and (= ~myglobal~0 0) (= v_g_1 9)) l59 : 117#(or (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 21) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= 0 |ULTIMATE.start_main_#t~post35#1|))) l18 : 122#(or (and (= v_g_1 13) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 25) (<= 1 ~myglobal~0))) l17 : 125#(and (= ~myglobal~0 0) (= v_g_1 9)) l19 : 130#(or (and (= v_g_1 4) (<= 1 ~myglobal~0)) (and (= v_g_1 15) (<= 1 ~myglobal~0))) l61 : 135#(or (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 6) (<= 1 ~myglobal~0)) (and (= v_g_1 7) (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0))) l60 : 138#(and (= ~myglobal~0 0) (= v_g_1 9)) l21 : 143#(or (and (= v_g_1 4) (<= 1 ~myglobal~0)) (and (= v_g_1 15) (<= 1 ~myglobal~0))) l20 : 148#(or (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 21) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= 0 |ULTIMATE.start_main_#t~post35#1|))) l23 : 163#(or (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0) (= v_g_1 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l22 : 166#(and (= ~myglobal~0 0) (= v_g_1 9)) l25 : 171#(or (and (= v_g_1 13) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 25) (<= 1 ~myglobal~0))) l24 : 174#(= v_g_1 22) l27 : 187#(or (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= ~myglobal~0 0) (= v_g_1 10) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 19) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 3) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= 0 |ULTIMATE.start_main_#t~post35#1|) (<= 1 ~myglobal~0)) (and (= v_g_1 11) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 21) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= 0 |ULTIMATE.start_main_#t~post35#1|))) l26 : 188#false l29 : 201#(or (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= ~myglobal~0 0) (= v_g_1 10) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 19) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 3) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= 0 |ULTIMATE.start_main_#t~post35#1|) (<= 1 ~myglobal~0)) (and (= v_g_1 11) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 21) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= 0 |ULTIMATE.start_main_#t~post35#1|))) l28 : 206#(or (and (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= v_g_1 18) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2))) l0 : 207#false l1 : 220#(or (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= ~myglobal~0 0) (= v_g_1 10) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 19) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 3) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= 0 |ULTIMATE.start_main_#t~post35#1|) (<= 1 ~myglobal~0)) (and (= v_g_1 11) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 21) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= 0 |ULTIMATE.start_main_#t~post35#1|))) l2 : 225#(or (and (= v_g_1 4) (<= 1 ~myglobal~0)) (and (= v_g_1 15) (<= 1 ~myglobal~0))) l3 : 230#(or (and (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= v_g_1 18) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2))) l4 : 231#false l30 : 234#(= v_g_1 22) l5 : 239#(or (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 17) (<= 1 ~myglobal~0))) l6 : 244#(or (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 17) (<= 1 ~myglobal~0))) l32 : 253#(or (and (= v_g_1 4) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= v_g_1 9)) (and (= v_g_1 15) (<= 1 ~myglobal~0)) (= v_g_1 22)) l7 : 256#(and (= ~myglobal~0 0) (= v_g_1 9)) l31 : 271#(or (and (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= v_g_1 18) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 13) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 7) (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 17) (<= 1 ~myglobal~0)) (and (= v_g_1 11) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l8 : 274#(= v_g_1 22) l34 : 287#(or (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 6) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2)) (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 25) (<= 1 ~myglobal~0))) l9 : 302#(or (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0) (= v_g_1 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l33 : 345#(or (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 6) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= v_g_1 18) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= v_g_1 13) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= v_g_1 10) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 7) (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 19) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0) (= v_g_1 1)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 25) (<= 1 ~myglobal~0)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 17) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 3) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= 0 |ULTIMATE.start_main_#t~post35#1|) (<= 1 ~myglobal~0)) (and (= v_g_1 11) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (= v_g_1 21) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= 0 |ULTIMATE.start_main_#t~post35#1|))) l36 : 348#(and (= ~myglobal~0 0) (= v_g_1 9)) l35 : 351#(and (= ~myglobal~0 0) (= v_g_1 9)) l38 : 356#(or (and (= v_g_1 4) (<= 1 ~myglobal~0)) (and (= v_g_1 15) (<= 1 ~myglobal~0))) l37 : 359#(and (= ~myglobal~0 0) (= v_g_1 9)) l39 : 364#(or (and (<= 1 |t_funThread1of1ForFork0_#t~post32#1|) (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= v_g_1 18) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2))) l41 : 367#(and (= ~myglobal~0 0) (= v_g_1 9)) l40 : 382#(or (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0) (= v_g_1 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l43 : 395#(or (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 6) (<= 1 ~myglobal~0)) (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |t_funThread1of1ForFork0_#t~post32#1| 1) (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= |t_funThread1of1ForFork0_#t~post32#1| 0) (= v_g_1 2)) (and (= ~myglobal~0 0) (= v_g_1 5)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 25) (<= 1 ~myglobal~0))) l42 : 400#(or (and (= v_g_1 4) (<= 1 ~myglobal~0)) (and (= v_g_1 15) (<= 1 ~myglobal~0))) l45 : 405#(or (and (= ~myglobal~0 0) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 16)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (= v_g_1 17) (<= 1 ~myglobal~0))) l44 : 408#(and (= ~myglobal~0 0) (= v_g_1 9)) l47 : 411#(and (= ~myglobal~0 0) (= v_g_1 9)) l46 : 416#(or (and (= ~myglobal~0 0) (= v_g_1 10) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l49 : 431#(or (and (<= ~myglobal~0 1) (= v_g_1 23) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= v_g_1 24) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0)) (and (= v_g_1 14) (<= 1 ~myglobal~0)) (and (= v_g_1 8) (<= 1 ~myglobal~0)) (and (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (= v_g_1 20) (<= 1 ~myglobal~0)) (and (<= |ULTIMATE.start_main_#t~post35#1| 1) (<= 1 |ULTIMATE.start_main_#t~post35#1|) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= 1 ~myglobal~0) (= v_g_1 1)) (and (= v_g_1 12) (= (select (select |#pthreadsMutex| |~#mutex~0.base|) |~#mutex~0.offset|) 1) (<= ~myglobal~0 1) (<= 1 ~myglobal~0))) l48 : 434#(and (= ~myglobal~0 0) (= v_g_1 9)) Ghost Variables (and initial values): v_g_1 : 22 Ghost Updates: [27][0] : (v_g_1) := ((ite (= v_g_1 12) 24 (ite (= v_g_1 10) 21 v_g_1))) [47][32] : (v_g_1) := ((ite (= v_g_1 24) 1 (ite (= v_g_1 21) 3 v_g_1))) [19][1] : (v_g_1) := ((ite (= v_g_1 13) 14 (ite (= v_g_1 25) 23 v_g_1))) [50][37] : (v_g_1) := ((ite (= v_g_1 22) 9 v_g_1)) [25][11] : (v_g_1) := ((ite (= v_g_1 9) 5 v_g_1)) [57][46] : (v_g_1) := ((ite (= v_g_1 5) 10 (ite (= v_g_1 23) 12 v_g_1))) [26][47] : (v_g_1) := ((ite (= v_g_1 8) 4 (ite (= v_g_1 14) 15 v_g_1))) [17][52] : (v_g_1) := ((ite (= v_g_1 6) 25 (ite (= v_g_1 7) 13 v_g_1))) [11][53] : (v_g_1) := ((ite (= v_g_1 17) 18 (ite (= v_g_1 16) 2 v_g_1))) [4][56] : (v_g_1) := ((ite (= v_g_1 1) 20 (ite (= v_g_1 3) 19 v_g_1))) [8][27] : (v_g_1) := ((ite (= v_g_1 5) 16 (ite (= v_g_1 11) 17 v_g_1))) [16][29] : (v_g_1) := ((ite (= v_g_1 2) 6 (ite (= v_g_1 18) 7 v_g_1))) [46][31] : (v_g_1) := ((ite (= v_g_1 19) 11 (ite (= v_g_1 20) 8 v_g_1))) [INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 25, number of unique pairs: 25, empire law size: 673, empire annotation size: 698, number of regions: 17, number of territories: 23, Min number of regions per territory: 2, Max number of regions per territory: 3, Median number of regions per territory: 3, Min number of places per region: 1, Max number of places per region: 14, Median number of places per region: 3, Empire validity check time [ms]: 129, EmpireToOwickiGries time [ms]: 65, Owicki-Gries validity check time [ms]: 425 │ │ │ duration: 1727 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 1733 ms. └─ JUnit Vintage finished after 1740 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 0 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 1775 ms [ 4 containers found ] [ 0 containers skipped ] [ 4 containers started ] [ 0 containers aborted ] [ 4 containers successful ] [ 0 containers failed ] [ 1 tests found ] [ 0 tests skipped ] [ 1 tests started ] [ 0 tests aborted ] [ 1 tests successful ] [ 0 tests failed ]