env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoDataRace.race-1_1-join.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 7 ms. ├─ JUnit Vintage │ ├─ EmpireAutomatonOG │ │ ├─ NoDataRace_race-1_1-join_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoDataRace_race-1_1-join_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 3 states and 379 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 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 379 edges. 379 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 378 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 126.0) internal successors, (378), 3 states have internal predecessors, (378), 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 378 edges. 378 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 366 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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 366 edges. 366 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 409 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 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 409 edges. 409 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 369 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 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 369 edges. 369 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 416 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 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 416 edges. 416 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 364 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 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 364 edges. 364 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 7 [INFO]: 114 / 157 letters are loopers in proof 0 [INFO]: 125 / 157 letters are loopers in proof 1 [INFO]: 114 / 157 letters are loopers in proof 2 [INFO]: 135 / 157 letters are loopers in proof 3 [INFO]: 116 / 157 letters are loopers in proof 4 [INFO]: 139 / 157 letters are loopers in proof 5 [INFO]: 114 / 157 letters are loopers in proof 6 [INFO]: Loopers in proof automata: min=114, max=139, median=116 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 12/205 cut-off events. [INFO]: For 189/198 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 418 conditions, 205 events. 12/205 cut-off events. For 189/198 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 520 event pairs, 12 based on Foata normal form. 6/200 useless extension candidates. Maximal degree in co-relation 214. Up to 42 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 1758ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 151 places, 157 transitions, 321 flow. [INFO]: Interfering actions: min=0, max=101, median=0 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 17 ghost updates, and overall size 14579 Assertions: l50 : 3#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l52 : 6#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l51 : 23#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l54 : 26#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l53 : 29#(= v_g_1 31) l56 : 30#false l55 : 47#(or (and (= v_g_1 26) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 18) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 6) (= |#race~t1~0| 0)) (and (= v_g_1 5) (= |#race~t1~0| 0)) (and (= v_g_1 29) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |#race~t1~0| 0))) l58 : 50#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l57 : 53#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l59 : 56#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l111 : 59#(= v_g_1 31) l110 : 70#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l113 : 73#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l112 : 84#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l115 : 87#(= v_g_1 31) l114 : 90#(and (= v_g_1 27) (= |#race~pdev~0| 0) (= |#race~t1~0| 0)) l117 : 93#(= v_g_1 31) l116 : 96#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l119 : 107#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l118 : 110#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l61 : 111#false l60 : 114#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l63 : 125#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l62 : 126#false l65 : 133#(or (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l64 : 136#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l67 : 139#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l66 : 146#(or (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l69 : 153#(or (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l68 : 156#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l100 : 159#(and (= v_g_1 9) (= |ULTIMATE.start_module_exit_#t~nondet41#1| |#race~pdev~0|) (= |#race~t1~0| 0)) l102 : 178#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0))) l101 : 181#(= v_g_1 31) l104 : 184#(= v_g_1 31) l103 : 187#(= v_g_1 31) l106 : 190#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l105 : 193#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l108 : 196#(= v_g_1 31) l107 : 207#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l109 : 210#(= v_g_1 31) l0 : 211#false l70 : 230#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0))) l1 : 233#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l2 : 236#(= v_g_1 31) l72 : 253#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l3 : 270#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l71 : 273#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l4 : 276#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l74 : 293#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l5 : 296#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l73 : 299#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l6 : 302#(and (= v_g_1 27) (= |#race~pdev~0| 0) (= |#race~t1~0| 0)) l76 : 305#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l7 : 314#(or (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 17)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 7) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l75 : 321#(or (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l8 : 332#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l78 : 335#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l9 : 346#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l77 : 349#(and (= v_g_1 9) (= |ULTIMATE.start_module_exit_#t~nondet41#1| |#race~pdev~0|) (= |#race~t1~0| 0)) l79 : 352#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l131 : 355#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l130 : 358#(and (= v_g_1 27) (= |#race~pdev~0| 0) (= |#race~t1~0| 0)) l133 : 361#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l132 : 364#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l135 : 365#false l134 : 368#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l137 : 371#(= v_g_1 31) l136 : 374#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l139 : 393#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0))) l138 : 396#(and (= v_g_1 24) (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|)) l81 : 399#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l80 : 402#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l83 : 403#false l82 : 404#false l85 : 407#(= v_g_1 31) l84 : 408#false l87 : 411#(and (= v_g_1 21) (= |ULTIMATE.start_module_init_#t~nondet39#1| |#race~pdev~0|)) l86 : 414#(= v_g_1 31) l89 : 417#(= v_g_1 31) l88 : 428#(or (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 17)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 6) (= |#race~t1~0| 0)) (and (= v_g_1 29) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |#race~t1~0| 0))) l120 : 431#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l122 : 432#false l121 : 435#(= v_g_1 31) l124 : 438#(and (= v_g_1 14) (= |#race~t1~0| 0)) l123 : 439#false l126 : 442#(and (= v_g_1 27) (= |#race~pdev~0| 0) (= |#race~t1~0| 0)) l125 : 453#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l128 : 470#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l127 : 481#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l129 : 484#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l90 : 511#(or (and (= v_g_1 9) (= |ULTIMATE.start_module_exit_#t~nondet41#1| |#race~pdev~0|) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| 0) (= v_g_1 18) (= |#race~t1~0| 0)) (and (= v_g_1 27) (= |#race~pdev~0| 0) (= |#race~t1~0| 0)) (= v_g_1 28) (and (= v_g_1 3) (= |ULTIMATE.start_module_init_#t~nondet34#1| |#race~pdev~0|)) (and (= v_g_1 21) (= |ULTIMATE.start_module_init_#t~nondet39#1| |#race~pdev~0|)) (= v_g_1 31) (= v_g_1 22) (and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) (and (= v_g_1 11) (= |#race~pdev~0| 0)) (and (= v_g_1 24) (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|)) (and (= v_g_1 14) (= |#race~t1~0| 0))) l92 : 548#(or (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 17)) (and (= v_g_1 26) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= v_g_1 7) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 6) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= v_g_1 5) (= |#race~t1~0| 0)) (and (= v_g_1 29) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l91 : 551#(= v_g_1 31) l94 : 554#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l93 : 557#(= v_g_1 31) l96 : 574#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l95 : 577#(= v_g_1 31) l10 : 580#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l98 : 583#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l97 : 586#(and (= v_g_1 27) (= |#race~pdev~0| 0) (= |#race~t1~0| 0)) l12 : 589#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l11 : 590#false l99 : 593#(and (= v_g_1 21) (= |ULTIMATE.start_module_init_#t~nondet39#1| |#race~pdev~0|)) l14 : 596#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l13 : 599#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l16 : 606#(or (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l15 : 609#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l150 : 618#(or (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 17)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 7) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l18 : 621#(= v_g_1 22) l17 : 636#(or (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l19 : 639#(and (= v_g_1 3) (= |ULTIMATE.start_module_init_#t~nondet34#1| |#race~pdev~0|)) l21 : 646#(or (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 16))) l20 : 647#false l23 : 658#(or (and (= v_g_1 26) (= |#race~t1~0| 0)) (= v_g_1 4) (and (= v_g_1 7) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|)) (= v_g_1 30) (and (= v_g_1 5) (= |#race~t1~0| 0))) l22 : 659#false l25 : 670#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l24 : 673#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l27 : 676#(and (= |#race~pdev~0| 0) (= v_g_1 23)) l140 : 687#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l26 : 704#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l29 : 707#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l142 : 708#false l28 : 711#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l141 : 728#(or (and (= v_g_1 26) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 18) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= |#race~t1~0| 0) (= v_g_1 1)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 6) (= |#race~t1~0| 0)) (and (= v_g_1 5) (= |#race~t1~0| 0)) (and (= v_g_1 29) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |#race~t1~0| 0))) l144 : 729#false l143 : 740#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l146 : 743#(= v_g_1 28) l145 : 746#(and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0)) l148 : 749#(and (= v_g_1 24) (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|)) l147 : 752#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l149 : 763#(or (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 17)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 6) (= |#race~t1~0| 0)) (and (= v_g_1 29) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= |#race~t1~0| 0))) l30 : 774#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l32 : 777#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l31 : 780#(and (= v_g_1 11) (= |#race~pdev~0| 0)) l34 : 797#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l33 : 808#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l36 : 809#false l35 : 828#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0))) l38 : 831#(= v_g_1 31) l37 : 834#(and (= v_g_1 3) (= |ULTIMATE.start_module_init_#t~nondet34#1| |#race~pdev~0|)) l39 : 835#false l41 : 854#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10)) (and (= |#race~pdev~0| 0) (= v_g_1 20) (= |#race~t1~0| 0))) l40 : 871#(or (and (= |#race~pdev~0| 0) (= v_g_1 23)) (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l43 : 874#(= v_g_1 31) l42 : 875#false l45 : 878#(= v_g_1 31) l44 : 881#(= v_g_1 31) l47 : 896#(or (and (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|) (= v_g_1 2)) (= v_g_1 4) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= v_g_1 12) (= |#race~pdev~0| |thread1Thread1of1ForFork0_#t~nondet32#1|)) (= v_g_1 30) (and (= |#race~pdev~0| 0) (= v_g_1 10))) l46 : 899#(= v_g_1 31) l49 : 910#(or (and (= |#race~pdev~0| 0) (= |ULTIMATE.start_module_init_#t~nondet37#1| |#race~t1~0|) (= v_g_1 15)) (and (= v_g_1 13) (= |#race~pdev~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 8) (= |#race~t1~0| 0)) (and (= |#race~pdev~0| 0) (= v_g_1 25)) (and (= |#race~pdev~0| 0) (= v_g_1 19) (= |#race~t1~0| 0))) l48 : 911#false Ghost Variables (and initial values): v_g_1 : 31 Ghost Updates: [43][96] : (v_g_1) := ((ite (= v_g_1 3) 28 v_g_1)) [46][102] : (v_g_1) := ((ite (= v_g_1 11) 21 v_g_1)) [99][134] : (v_g_1) := ((ite (= v_g_1 10) 12 (ite (= v_g_1 1) 29 (ite (= v_g_1 16) 17 v_g_1)))) [27][72] : (v_g_1) := ((ite (= v_g_1 27) 9 v_g_1)) [75][137] : (v_g_1) := ((ite (= v_g_1 9) 14 v_g_1)) [76][138] : (v_g_1) := ((ite (= v_g_1 14) 20 v_g_1)) [29][75] : (v_g_1) := ((ite (= v_g_1 10) 1 (ite (= v_g_1 4) 5 (ite (= v_g_1 23) 18 (ite (= v_g_1 30) 5 (ite (= v_g_1 12) 6 (ite (= v_g_1 13) 19 (ite (= v_g_1 2) 6 (ite (= v_g_1 25) 19 v_g_1))))))))) [102][12] : (v_g_1) := ((ite (= v_g_1 12) 4 (ite (= v_g_1 6) 26 (ite (= v_g_1 29) 26 (ite (= v_g_1 2) 4 (ite (= v_g_1 17) 7 v_g_1)))))) [78][140] : (v_g_1) := ((ite (= v_g_1 31) 3 v_g_1)) [136][13] : (v_g_1) := ((ite (= v_g_1 21) 22 v_g_1)) [124][118] : (v_g_1) := ((ite (= v_g_1 24) 16 v_g_1)) [38][87] : (v_g_1) := ((ite (= v_g_1 11) 24 v_g_1)) [103][88] : (v_g_1) := ((ite (= v_g_1 4) 25 (ite (= v_g_1 26) 8 (ite (= v_g_1 5) 8 (ite (= v_g_1 30) 25 (ite (= v_g_1 7) 15 v_g_1)))))) [125][90] : (v_g_1) := ((ite (= v_g_1 19) 27 (ite (= v_g_1 8) 27 v_g_1))) [63][123] : (v_g_1) := ((ite (= v_g_1 28) 11 v_g_1)) [17][60] : (v_g_1) := ((ite (= v_g_1 16) 10 (ite (= v_g_1 17) 2 (ite (= v_g_1 7) 30 (ite (= v_g_1 15) 13 v_g_1))))) [18][63] : (v_g_1) := ((ite (= v_g_1 22) 23 v_g_1)) [INFO]: EmpireComputation time [ms]: 5, EmpireComputation statistics: automaton size: 31, number of unique pairs: 25, empire law size: 531, empire annotation size: 562, number of regions: 21, number of territories: 25, Min number of regions per territory: 2, Max number of regions per territory: 3, Median number of regions per territory: 2, Min number of places per region: 1, Max number of places per region: 25, Median number of places per region: 2, Empire validity check time [ms]: 420, EmpireToOwickiGries time [ms]: 189, Owicki-Gries validity check time [ms]: 930 │ │ │ duration: 3354 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 3359 ms. └─ JUnit Vintage finished after 3368 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 1 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 3408 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 ]