env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoDataRace.qw2004-2b.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 6 ms. ├─ JUnit Vintage │ ├─ EmpireAutomatonOG │ │ ├─ NoDataRace_qw2004-2b_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoDataRace_qw2004-2b_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]: Start isDeterministic. Operand 3 states and 370 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.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 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 370 edges. 370 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 352 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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 352 edges. 352 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 352 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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 352 edges. 352 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 352 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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 352 edges. 352 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 4 [INFO]: 112 / 149 letters are loopers in proof 0 [INFO]: 112 / 149 letters are loopers in proof 1 [INFO]: 112 / 149 letters are loopers in proof 2 [INFO]: 112 / 149 letters are loopers in proof 3 [INFO]: Loopers in proof automata: min=112, max=112, median=112 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 52/390 cut-off events. [INFO]: For 382/514 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 774 conditions, 390 events. 52/390 cut-off events. For 382/514 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1708 event pairs, 27 based on Foata normal form. 1/352 useless extension candidates. Maximal degree in co-relation 709. Up to 94 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 1015ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 146 places, 149 transitions, 302 flow. [INFO]: Interfering actions: min=0, max=87, median=28 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 9 ghost updates, and overall size 4339 Assertions: l50 : 3#(= v_g_1 5) l52 : 6#(= v_g_1 8) l51 : 9#(= v_g_1 9) l54 : 12#(= v_g_1 9) l53 : 15#(= v_g_1 9) l56 : 18#(= v_g_1 5) l55 : 21#(= v_g_1 9) l58 : 24#(and (= |#race~pendingIo~0| |ULTIMATE.start_main_#t~nondet11#1|) (= v_g_1 2)) l57 : 27#(= v_g_1 9) l59 : 30#(= v_g_1 8) l111 : 31#false l110 : 34#(= v_g_1 5) l113 : 37#(= v_g_1 9) l112 : 40#(= v_g_1 9) l115 : 41#false l114 : 44#(= v_g_1 9) l117 : 47#(= v_g_1 9) l116 : 50#(= v_g_1 9) l119 : 53#(= v_g_1 9) l118 : 56#(= v_g_1 9) l61 : 59#(= v_g_1 9) l60 : 62#(= v_g_1 4) l63 : 65#(= v_g_1 7) l62 : 68#(= v_g_1 4) l65 : 69#false l64 : 72#(= v_g_1 9) l67 : 75#(= v_g_1 9) l66 : 78#(and (= v_g_1 3) (= |#race~stopped~0| |ULTIMATE.start_main_#t~nondet14#1|)) l69 : 81#(= v_g_1 5) l68 : 82#false l100 : 85#(= v_g_1 9) l102 : 88#(= v_g_1 9) l101 : 89#false l104 : 92#(= v_g_1 9) l103 : 95#(= v_g_1 9) l106 : 98#(= v_g_1 9) l105 : 101#(= v_g_1 9) l108 : 104#(= v_g_1 9) l107 : 107#(= v_g_1 9) l109 : 110#(= v_g_1 5) l0 : 113#(= v_g_1 9) l70 : 116#(= v_g_1 9) l1 : 117#false l2 : 120#(= v_g_1 9) l72 : 123#(= v_g_1 8) l3 : 124#false l71 : 127#(and (= |#race~pendingIo~0| |ULTIMATE.start_main_#t~nondet11#1|) (= v_g_1 2)) l4 : 128#false l74 : 131#(= v_g_1 9) l5 : 134#(= v_g_1 9) l73 : 137#(= v_g_1 9) l6 : 140#(= v_g_1 9) l76 : 143#(= v_g_1 5) l7 : 146#(= v_g_1 5) l75 : 147#false l8 : 150#(= v_g_1 5) l78 : 153#(= v_g_1 9) l9 : 156#(= v_g_1 9) l77 : 159#(= v_g_1 9) l79 : 162#(= v_g_1 9) l131 : 163#false l130 : 166#(= v_g_1 5) l133 : 169#(= v_g_1 9) l132 : 170#false l135 : 171#false l134 : 174#(= v_g_1 9) l137 : 175#false l136 : 178#(and (= v_g_1 3) (= |#race~stopped~0| |ULTIMATE.start_main_#t~nondet14#1|)) l139 : 179#false l138 : 182#(= v_g_1 9) l81 : 185#(= v_g_1 5) l80 : 188#(= v_g_1 9) l83 : 191#(= v_g_1 9) l82 : 210#(or (= v_g_1 7) (and (= |#race~stoppingEvent~0| |ULTIMATE.start_main_#t~nondet13#1|) (= v_g_1 6)) (= v_g_1 4) (= v_g_1 8) (and (= v_g_1 3) (= |#race~stopped~0| |ULTIMATE.start_main_#t~nondet14#1|)) (= v_g_1 5) (and (= v_g_1 10) (= |#race~stoppingFlag~0| |ULTIMATE.start_main_#t~nondet12#1|)) (and (= |#race~pendingIo~0| |ULTIMATE.start_main_#t~nondet11#1|) (= v_g_1 2)) (= v_g_1 1)) l85 : 213#(= v_g_1 9) l84 : 216#(= v_g_1 9) l87 : 219#(= v_g_1 9) l86 : 220#false l89 : 223#(= v_g_1 9) l88 : 226#(= v_g_1 9) l120 : 229#(and (= v_g_1 10) (= |#race~stoppingFlag~0| |ULTIMATE.start_main_#t~nondet12#1|)) l122 : 232#(= v_g_1 9) l121 : 235#(= v_g_1 9) l124 : 238#(and (= v_g_1 10) (= |#race~stoppingFlag~0| |ULTIMATE.start_main_#t~nondet12#1|)) l123 : 241#(and (= |#race~stoppingEvent~0| |ULTIMATE.start_main_#t~nondet13#1|) (= v_g_1 6)) l126 : 242#false l125 : 245#(= v_g_1 9) l128 : 246#false l127 : 249#(= v_g_1 9) l129 : 252#(= v_g_1 9) l90 : 255#(= v_g_1 7) l92 : 258#(= v_g_1 9) l91 : 261#(= v_g_1 9) l94 : 264#(= v_g_1 9) l93 : 267#(= v_g_1 9) l96 : 270#(= v_g_1 9) l95 : 273#(= v_g_1 9) l10 : 276#(= v_g_1 9) l98 : 279#(= v_g_1 9) l97 : 282#(= v_g_1 9) l12 : 285#(= v_g_1 9) l11 : 288#(= v_g_1 9) l99 : 291#(= v_g_1 9) l14 : 294#(= v_g_1 9) l13 : 297#(= v_g_1 9) l16 : 300#(= v_g_1 9) l15 : 303#(= v_g_1 5) l18 : 306#(= v_g_1 5) l17 : 309#(= v_g_1 9) l19 : 312#(= v_g_1 9) l21 : 315#(= v_g_1 9) l20 : 318#(and (= |#race~stoppingEvent~0| |ULTIMATE.start_main_#t~nondet13#1|) (= v_g_1 6)) l23 : 319#false l22 : 322#(= v_g_1 9) l25 : 325#(= v_g_1 9) l24 : 328#(= v_g_1 9) l27 : 331#(= v_g_1 9) l140 : 334#(= v_g_1 9) l26 : 337#(= v_g_1 9) l29 : 340#(= v_g_1 4) l142 : 341#false l28 : 344#(= v_g_1 1) l141 : 347#(= v_g_1 9) l144 : 350#(= v_g_1 9) l143 : 353#(= v_g_1 9) l145 : 356#(= v_g_1 1) l30 : 359#(= v_g_1 9) l32 : 362#(= v_g_1 5) l31 : 365#(= v_g_1 9) l34 : 368#(= v_g_1 8) l33 : 371#(= v_g_1 5) l36 : 374#(= v_g_1 9) l35 : 377#(= v_g_1 9) l38 : 380#(= v_g_1 9) l37 : 381#false l39 : 382#false l41 : 385#(= v_g_1 9) l40 : 388#(= v_g_1 9) l43 : 389#false l42 : 392#(= v_g_1 5) l45 : 395#(= v_g_1 7) l44 : 398#(= v_g_1 9) l47 : 401#(= v_g_1 5) l46 : 404#(= v_g_1 1) l49 : 407#(= v_g_1 9) l48 : 410#(= v_g_1 9) Ghost Variables (and initial values): v_g_1 : 5 Ghost Updates: [41][50] : (v_g_1) := ((ite (= v_g_1 5) 2 v_g_1)) [28][35] : (v_g_1) := ((ite (= v_g_1 3) 8 v_g_1)) [149][67] : (v_g_1) := ((ite (= v_g_1 8) 9 v_g_1)) [2][4] : (v_g_1) := ((ite (= v_g_1 4) 10 v_g_1)) [100][132] : (v_g_1) := ((ite (= v_g_1 1) 3 v_g_1)) [77][102] : (v_g_1) := ((ite (= v_g_1 2) 4 v_g_1)) [102][134] : (v_g_1) := ((ite (= v_g_1 10) 7 v_g_1)) [34][42] : (v_g_1) := ((ite (= v_g_1 7) 6 v_g_1)) [96][126] : (v_g_1) := ((ite (= v_g_1 6) 1 v_g_1)) [INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 10, number of unique pairs: 10, empire law size: 79, empire annotation size: 89, number of regions: 13, number of territories: 10, 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: 57, Median number of places per region: 3, Empire validity check time [ms]: 110, EmpireToOwickiGries time [ms]: 102, Owicki-Gries validity check time [ms]: 841 │ │ │ duration: 2110 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 2117 ms. └─ JUnit Vintage finished after 2126 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 1 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 2164 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 ]