env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoDataRace.popl20-simple-queue.wvr.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 │ │ ├─ NoDataRace_popl20-simple-queue_wvr_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoDataRace_popl20-simple-queue_wvr_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]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Start isDeterministic. Operand 3 states and 457 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 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 457 edges. 457 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 432 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 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 432 edges. 432 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 432 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 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 432 edges. 432 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 444 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 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 444 edges. 444 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 438 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 146.0) internal successors, (438), 3 states have internal predecessors, (438), 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 438 edges. 438 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 440 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 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 440 edges. 440 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 438 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 146.0) internal successors, (438), 3 states have internal predecessors, (438), 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 438 edges. 438 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 6 states and 805 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 6 states, 6 states have (on average 134.16666666666666) internal successors, (805), 6 states have internal predecessors, (805), 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 805 edges. 805 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 440 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 146.66666666666666) internal successors, (440), 3 states have internal predecessors, (440), 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 440 edges. 440 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 9 [INFO]: 140 / 180 letters are loopers in proof 0 [INFO]: 140 / 180 letters are loopers in proof 1 [INFO]: 140 / 180 letters are loopers in proof 2 [INFO]: 149 / 180 letters are loopers in proof 3 [INFO]: 143 / 180 letters are loopers in proof 4 [INFO]: 150 / 180 letters are loopers in proof 5 [INFO]: 143 / 180 letters are loopers in proof 6 [INFO]: 130 / 180 letters are loopers in proof 7 [INFO]: 144 / 180 letters are loopers in proof 8 [INFO]: Loopers in proof automata: min=130, max=150, median=143 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 11/185 cut-off events. [INFO]: For 303/303 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 402 conditions, 185 events. 11/185 cut-off events. For 303/303 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 225 event pairs, 2 based on Foata normal form. 2/177 useless extension candidates. Maximal degree in co-relation 318. Up to 33 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 1506ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 179 places, 180 transitions, 374 flow. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short7#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_258| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short8#1_257| not constructed by VariableManager. Cannot ensure absence of name clashes. [INFO]: Interfering actions: min=0, max=123, median=0 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 23 ghost updates, and overall size 18293 Assertions: l50 : 3#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6)) l52 : 8#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0))) l51 : 15#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l54 : 16#false l53 : 17#false l56 : 20#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l55 : 21#false l58 : 24#(= v_g_1 10) l57 : 27#(and (= v_g_1 11) (= |#race~front~0| |ULTIMATE.start_main_#t~nondet17#1|)) l59 : 28#false l111 : 29#false l110 : 32#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l113 : 39#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l112 : 42#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l115 : 45#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l114 : 48#(and (= |#race~front~0| 0) (= v_g_1 5) (= |#race~n~0| 0)) l117 : 49#false l116 : 54#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l119 : 55#false l118 : 58#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l61 : 59#false l60 : 62#(and (= |#race~back~0| |ULTIMATE.start_main_#t~nondet18#1|) (= v_g_1 24) (= |#race~front~0| 0)) l63 : 65#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l62 : 68#(and (= |#race~front~0| 0) (= v_g_1 5) (= |#race~n~0| 0)) l65 : 71#(= v_g_1 23) l64 : 72#false l67 : 75#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l66 : 80#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l69 : 85#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l68 : 90#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l100 : 91#false l102 : 96#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l101 : 97#false l104 : 102#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l103 : 105#(= v_g_1 23) l106 : 106#false l105 : 107#false l108 : 110#(and (= v_g_1 3) (= |#race~front~0| 0) (= |#race~n~0| 0) (= |#race~queue~0| |ULTIMATE.start_main_#t~nondet20#1|)) l107 : 115#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l109 : 118#(and (= |#race~x~0| |ULTIMATE.start_main_#t~nondet13#1|) (= v_g_1 2)) l0 : 119#false l70 : 130#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l1 : 133#(and (= v_g_1 11) (= |#race~front~0| |ULTIMATE.start_main_#t~nondet17#1|)) l2 : 134#false l72 : 137#(= v_g_1 10) l3 : 140#(and (= v_g_1 3) (= |#race~front~0| 0) (= |#race~n~0| 0) (= |#race~queue~0| |ULTIMATE.start_main_#t~nondet20#1|)) l71 : 143#(= v_g_1 10) l4 : 146#(= v_g_1 7) l74 : 147#false l5 : 150#(= v_g_1 10) l73 : 153#(= v_g_1 10) l6 : 156#(= v_g_1 10) l76 : 159#(and (= |#race~x~0| |ULTIMATE.start_main_#t~nondet13#1|) (= v_g_1 2)) l7 : 160#false l75 : 165#(or (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l8 : 168#(and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= v_g_1 18) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 3 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~n~0| 0)) l78 : 171#(and (= v_g_1 8) (= |#race~front~0| 0)) l9 : 172#false l77 : 175#(and (= |#race~n~0| |ULTIMATE.start_main_#t~nondet15#1|) (= v_g_1 22)) l79 : 178#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l131 : 183#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0))) l130 : 190#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l133 : 197#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l132 : 198#false l135 : 201#(and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 14)) l134 : 208#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l137 : 211#(= v_g_1 10) l136 : 214#(and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= v_g_1 18) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 3 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~n~0| 0)) l139 : 225#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l138 : 232#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l81 : 235#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l80 : 238#(= v_g_1 10) l83 : 249#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l82 : 254#(or (and (= v_g_1 26) (= |#race~n~0| 0)) (and (= v_g_1 13) (= |#race~front~0| 0) (= |#race~n~0| 0))) l85 : 255#false l84 : 260#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l87 : 263#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l86 : 266#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6)) l89 : 269#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l88 : 280#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l120 : 285#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l122 : 292#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l121 : 299#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l124 : 350#(or (and (= v_g_1 26) (= |#race~n~0| 0)) (and (= v_g_1 11) (= |#race~front~0| |ULTIMATE.start_main_#t~nondet17#1|)) (and (= |#race~back~0| |ULTIMATE.start_main_#t~nondet18#1|) (= v_g_1 24) (= |#race~front~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 19)) (= v_g_1 7) (and (= v_g_1 8) (= |#race~front~0| 0)) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 14)) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= v_g_1 12) (= |#race~front~0| 0) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= |#race~n~0| 0)) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= v_g_1 18) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 3 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~n~0| 0)) (= v_g_1 10) (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= v_g_1 13) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 5) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (= v_g_1 23) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 20)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= |#race~x~0| |ULTIMATE.start_main_#t~nondet13#1|) (= v_g_1 2)) (and (= |#race~n~0| |ULTIMATE.start_main_#t~nondet15#1|) (= v_g_1 22)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0)) (= v_g_1 16) (and (= v_g_1 3) (= |#race~front~0| 0) (= |#race~n~0| 0) (= |#race~queue~0| |ULTIMATE.start_main_#t~nondet20#1|))) l123 : 351#false l126 : 358#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l125 : 363#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l128 : 374#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l127 : 421#(or (and (= v_g_1 26) (= |#race~n~0| 0)) (and (= v_g_1 11) (= |#race~front~0| |ULTIMATE.start_main_#t~nondet17#1|)) (and (= |#race~back~0| |ULTIMATE.start_main_#t~nondet18#1|) (= v_g_1 24) (= |#race~front~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 19)) (= v_g_1 7) (and (= v_g_1 8) (= |#race~front~0| 0)) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 14)) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= v_g_1 12) (= |#race~front~0| 0) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= |#race~n~0| 0)) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= v_g_1 18) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 3 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~n~0| 0)) (= v_g_1 10) (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= v_g_1 13) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 5) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (= v_g_1 23) (and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 20)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~x~0| |ULTIMATE.start_main_#t~nondet13#1|) (= v_g_1 2)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6)) (and (= |#race~n~0| |ULTIMATE.start_main_#t~nondet15#1|) (= v_g_1 22)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0)) (= v_g_1 16) (and (= v_g_1 3) (= |#race~front~0| 0) (= |#race~n~0| 0) (= |#race~queue~0| |ULTIMATE.start_main_#t~nondet20#1|))) l129 : 424#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l90 : 435#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l92 : 438#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l91 : 441#(and (= v_g_1 11) (= |#race~front~0| |ULTIMATE.start_main_#t~nondet17#1|)) l94 : 444#(and (= |#race~n~0| |ULTIMATE.start_main_#t~nondet15#1|) (= v_g_1 22)) l93 : 445#false l96 : 446#false l95 : 449#(and (= v_g_1 8) (= |#race~front~0| 0)) l10 : 452#(= v_g_1 23) l98 : 455#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6)) l97 : 460#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0))) l12 : 463#(and (= v_g_1 8) (= |#race~front~0| 0)) l11 : 468#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l99 : 469#false l14 : 472#(= v_g_1 16) l160 : 477#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l13 : 480#(and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0)) l16 : 483#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l151 : 486#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l15 : 491#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l150 : 494#(= v_g_1 7) l18 : 497#(and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= v_g_1 12) (= |#race~front~0| 0) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= |#race~n~0| 0)) l153 : 498#false l17 : 501#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l152 : 504#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l155 : 507#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l19 : 510#(= v_g_1 10) l154 : 521#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l157 : 528#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l156 : 531#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l159 : 534#(= v_g_1 10) l158 : 537#(= v_g_1 10) l21 : 540#(= v_g_1 7) l20 : 543#(= v_g_1 10) l23 : 546#(and (= |#race~back~0| |ULTIMATE.start_main_#t~nondet18#1|) (= v_g_1 24) (= |#race~front~0| 0)) l22 : 547#false l25 : 550#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6)) l24 : 557#(or (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6))) l27 : 560#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l140 : 563#(= v_g_1 10) l26 : 566#(and (= v_g_1 8) (= |#race~front~0| 0)) l29 : 567#false l142 : 570#(and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0)) l28 : 573#(and (= |#race~n~0| |ULTIMATE.start_main_#t~nondet15#1|) (= v_g_1 22)) l141 : 580#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l144 : 583#(= v_g_1 23) l143 : 588#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l146 : 593#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l145 : 596#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l148 : 599#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6)) l147 : 602#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l149 : 603#false l30 : 606#(= v_g_1 10) l32 : 617#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l31 : 618#false l34 : 619#false l33 : 624#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l36 : 627#(and (= |#race~front~0| 0) (= v_g_1 5) (= |#race~n~0| 0)) l35 : 632#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l38 : 635#(= v_g_1 10) l173 : 638#(= v_g_1 10) l37 : 641#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 6)) l172 : 646#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l175 : 651#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l39 : 652#false l174 : 663#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l177 : 666#(and (= |#race~front~0| 0) (= v_g_1 19)) l176 : 669#(and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) l178 : 670#false l41 : 675#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l40 : 676#false l43 : 679#(and (= v_g_1 3) (= |#race~front~0| 0) (= |#race~n~0| 0) (= |#race~queue~0| |ULTIMATE.start_main_#t~nondet20#1|)) l42 : 682#(and (= |#race~front~0| 0) (= v_g_1 5) (= |#race~n~0| 0)) l45 : 687#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l44 : 692#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l47 : 693#false l171 : 696#(= v_g_1 7) l46 : 697#false l170 : 700#(and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 20)) l49 : 705#(or (and (= v_g_1 28) (= |#race~n~0| 0) (= |#race~x~0| 0)) (and (= |#race~front~0| 0) (= v_g_1 9) (= |#race~n~0| 0) (= |#race~x~0| 0))) l162 : 708#(= v_g_1 10) l48 : 711#(= v_g_1 23) l161 : 716#(or (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 15)) (and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0))) l164 : 717#false l163 : 728#(or (and (= v_g_1 4) (= |#race~n~0| 0)) (and (= |#race~n~0| 0) (= v_g_1 1)) (and (= |#race~n~0| 0) (= v_g_1 17)) (and (= v_g_1 21) (= |#race~front~0| 0) (= |#race~n~0| 0)) (and (= |#race~front~0| 0) (= |#race~n~0| 0) (= v_g_1 25))) l166 : 729#false l165 : 732#(and (= v_g_1 27) (= |#race~front~0| 0) (= |#race~n~0| 0)) l168 : 735#(and (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset| 1)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~front~0| 0) (= v_g_1 18) (= |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1| (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 2 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (= (select (select |#race| |ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ (* |ULTIMATE.start_create_fresh_int_array_~i~0#1| 4) 3 |ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) |ULTIMATE.start_create_fresh_int_array_#t~nondet27#1|) (= |#race~n~0| 0)) l167 : 738#(= v_g_1 7) l169 : 741#(= v_g_1 10) Ghost Variables (and initial values): v_g_1 : 10 Ghost Updates: [38][32] : (v_g_1) := ((ite (= v_g_1 3) 5 v_g_1)) [11][2] : (v_g_1) := ((ite (= v_g_1 20) 12 v_g_1)) [40][34] : (v_g_1) := ((ite (= v_g_1 2) 23 v_g_1)) [70][66] : (v_g_1) := ((ite (= v_g_1 16) 8 v_g_1)) [71][67] : (v_g_1) := ((ite (= v_g_1 15) 14 (ite (= v_g_1 27) 14 v_g_1))) [13][4] : (v_g_1) := ((ite (= v_g_1 24) 19 v_g_1)) [14][5] : (v_g_1) := ((ite (= v_g_1 15) 3 (ite (= v_g_1 27) 3 v_g_1))) [4][69] : (v_g_1) := ((ite (= v_g_1 6) 21 v_g_1)) [73][72] : (v_g_1) := ((ite (= v_g_1 8) 24 v_g_1)) [49][43] : (v_g_1) := ((ite (= v_g_1 18) 27 v_g_1)) [7][44] : (v_g_1) := ((ite (= v_g_1 1) 4 (ite (= v_g_1 21) 25 v_g_1))) [78][77] : (v_g_1) := ((ite (= v_g_1 23) 22 v_g_1)) [23][14] : (v_g_1) := ((ite (= v_g_1 12) 18 v_g_1)) [51][46] : (v_g_1) := ((ite (= v_g_1 22) 7 v_g_1)) [8][47] : (v_g_1) := ((ite (= v_g_1 17) 26 (ite (= v_g_1 4) 26 (ite (= v_g_1 25) 13 v_g_1)))) [80][79] : (v_g_1) := ((ite (= v_g_1 19) 15 v_g_1)) [2][111] : (v_g_1) := ((ite (= v_g_1 25) 17 (ite (= v_g_1 4) 4 (ite (= v_g_1 17) 17 (ite (= v_g_1 1) 1 (ite (= v_g_1 21) 1 v_g_1)))))) [53][49] : (v_g_1) := ((ite (= v_g_1 11) 16 v_g_1)) [28][21] : (v_g_1) := ((ite (= v_g_1 14) 20 v_g_1)) [126][152] : (v_g_1) := ((ite (= v_g_1 7) 11 v_g_1)) [33][26] : (v_g_1) := ((ite (= v_g_1 13) 9 (ite (= v_g_1 26) 28 v_g_1))) [6][90] : (v_g_1) := ((ite (= v_g_1 5) 6 v_g_1)) [37][31] : (v_g_1) := ((ite (= v_g_1 10) 2 v_g_1)) [INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 28, number of unique pairs: 27, empire law size: 897, empire annotation size: 925, number of regions: 30, number of territories: 25, Min number of regions per territory: 3, Max number of regions per territory: 5, Median number of regions per territory: 3, Min number of places per region: 1, Max number of places per region: 37, Median number of places per region: 3, Empire validity check time [ms]: 209, EmpireToOwickiGries time [ms]: 143, Owicki-Gries validity check time [ms]: 704 │ │ │ duration: 2599 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 2604 ms. └─ JUnit Vintage finished after 2611 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 0 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 2648 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 ]