env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoDataRace.04-mutex_18-glob_guards.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_04-mutex_18-glob_guards_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoDataRace_04-mutex_18-glob_guards_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]: Start isDeterministic. Operand 3 states and 435 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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 435 edges. 435 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]: Number of proof automata: 2 [INFO]: 141 / 155 letters are loopers in proof 0 [INFO]: 147 / 155 letters are loopers in proof 1 [INFO]: Loopers in proof automata: min=141, max=147, median=147 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 9/170 cut-off events. [INFO]: For 13/14 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 205 conditions, 170 events. 9/170 cut-off events. For 13/14 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 78 event pairs, 2 based on Foata normal form. 6/171 useless extension candidates. Maximal degree in co-relation 52. Up to 19 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 827ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 157 places, 155 transitions, 317 flow. [INFO]: Interfering actions: min=0, max=134, median=0 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 6 ghost updates, and overall size 5162 Assertions: l50 : 3#(= v_g_1 4) l52 : 6#(= v_g_1 4) l51 : 9#(= v_g_1 4) l54 : 12#(= v_g_1 4) l53 : 15#(and (= |#race~myglobal~0| |ULTIMATE.start_main_#t~nondet32#1|) (= v_g_1 5)) l56 : 16#false l55 : 19#(= v_g_1 4) l58 : 22#(= v_g_1 4) l57 : 25#(= v_g_1 4) l59 : 28#(= v_g_1 4) l111 : 31#(= v_g_1 4) l110 : 34#(= v_g_1 4) l113 : 37#(and (= |#race~myglobal~0| 0) (= v_g_1 9)) l112 : 40#(= v_g_1 4) l115 : 43#(= v_g_1 4) l114 : 46#(= v_g_1 4) l117 : 49#(= v_g_1 4) l116 : 52#(= v_g_1 4) l119 : 59#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= v_g_1 7) (= |#race~myglobal~0| 0)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l118 : 64#(or (= v_g_1 3) (and (= |#race~myglobal~0| 0) (= v_g_1 2))) l61 : 67#(= v_g_1 4) l60 : 70#(= v_g_1 4) l63 : 73#(= v_g_1 4) l62 : 76#(= v_g_1 4) l65 : 83#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= |#race~myglobal~0| 0) (= v_g_1 2)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l64 : 86#(= v_g_1 4) l67 : 93#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= v_g_1 7) (= |#race~myglobal~0| 0)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l66 : 96#(= v_g_1 4) l69 : 99#(= v_g_1 4) l68 : 106#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= v_g_1 7) (= |#race~myglobal~0| 0)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l100 : 117#(or (= v_g_1 3) (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= v_g_1 7) (= |#race~myglobal~0| 0)) (and (= |#race~myglobal~0| 0) (= v_g_1 2)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l102 : 120#(= v_g_1 4) l101 : 123#(= v_g_1 4) l104 : 126#(= v_g_1 4) l103 : 129#(= v_g_1 4) l106 : 136#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= v_g_1 7) (= |#race~myglobal~0| 0)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l105 : 139#(= v_g_1 4) l108 : 142#(= v_g_1 4) l107 : 145#(= v_g_1 4) l109 : 148#(= v_g_1 4) l0 : 151#(= v_g_1 4) l70 : 154#(= v_g_1 4) l1 : 157#(= v_g_1 4) l2 : 158#false l72 : 161#(= v_g_1 4) l3 : 164#(= v_g_1 4) l71 : 167#(= v_g_1 4) l4 : 170#(= v_g_1 4) l74 : 173#(= v_g_1 4) l5 : 176#(= v_g_1 4) l73 : 181#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~myglobal~0| 0))) l6 : 184#(= v_g_1 4) l76 : 187#(= v_g_1 6) l7 : 190#(= v_g_1 4) l75 : 193#(= v_g_1 4) l8 : 196#(= v_g_1 4) l78 : 199#(= v_g_1 4) l9 : 202#(and (= |#race~myglobal~0| 0) (= v_g_1 9)) l77 : 205#(= v_g_1 4) l79 : 208#(= v_g_1 4) l131 : 209#false l130 : 212#(= v_g_1 4) l133 : 215#(= v_g_1 4) l132 : 218#(= v_g_1 4) l135 : 221#(= v_g_1 4) l134 : 224#(= v_g_1 4) l137 : 227#(and (= |#race~myglobal~0| 0) (= v_g_1 9)) l136 : 230#(= v_g_1 4) l139 : 233#(= v_g_1 4) l138 : 236#(= v_g_1 4) l81 : 239#(= v_g_1 4) l80 : 242#(= v_g_1 4) l83 : 245#(= v_g_1 4) l82 : 248#(= v_g_1 4) l85 : 251#(= v_g_1 4) l84 : 258#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= |#race~myglobal~0| 0) (= v_g_1 2)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l87 : 261#(= v_g_1 4) l86 : 264#(= v_g_1 4) l89 : 267#(= v_g_1 4) l88 : 270#(= v_g_1 4) l120 : 273#(= v_g_1 4) l122 : 276#(= v_g_1 4) l121 : 279#(= v_g_1 4) l124 : 282#(= v_g_1 4) l123 : 283#false l126 : 286#(= v_g_1 4) l125 : 289#(and (= |#race~myglobal~0| 0) (= v_g_1 9)) l128 : 292#(= v_g_1 4) l127 : 295#(= v_g_1 4) l129 : 298#(= v_g_1 4) l90 : 301#(= v_g_1 4) l92 : 304#(= v_g_1 4) l91 : 307#(= v_g_1 4) l94 : 310#(= v_g_1 4) l93 : 313#(= v_g_1 4) l96 : 318#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~myglobal~0| 0))) l95 : 321#(= v_g_1 4) l10 : 324#(= v_g_1 4) l98 : 333#(or (= v_g_1 4) (and (= |#race~myglobal~0| 0) (= v_g_1 9)) (and (= |#race~myglobal~0| |ULTIMATE.start_main_#t~nondet32#1|) (= v_g_1 5)) (= v_g_1 6)) l97 : 336#(= v_g_1 4) l12 : 339#(= v_g_1 4) l11 : 342#(= v_g_1 4) l99 : 345#(= v_g_1 4) l14 : 348#(= v_g_1 4) l13 : 351#(= v_g_1 4) l16 : 354#(= v_g_1 4) l151 : 357#(= v_g_1 4) l15 : 360#(= v_g_1 4) l150 : 363#(= v_g_1 4) l18 : 366#(= v_g_1 4) l153 : 369#(= v_g_1 4) l17 : 372#(= v_g_1 6) l152 : 375#(= v_g_1 4) l155 : 378#(= v_g_1 4) l19 : 381#(= v_g_1 4) l154 : 384#(= v_g_1 4) l156 : 387#(= v_g_1 4) l21 : 390#(= v_g_1 4) l20 : 393#(= v_g_1 4) l23 : 396#(= v_g_1 4) l22 : 399#(= v_g_1 4) l25 : 402#(= v_g_1 4) l24 : 405#(= v_g_1 4) l27 : 408#(= v_g_1 4) l140 : 411#(= v_g_1 4) l26 : 414#(= v_g_1 4) l29 : 417#(= v_g_1 4) l142 : 424#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= v_g_1 7) (= |#race~myglobal~0| 0)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l28 : 427#(= v_g_1 6) l141 : 430#(= v_g_1 4) l144 : 433#(= v_g_1 4) l143 : 436#(= v_g_1 4) l146 : 439#(= v_g_1 4) l145 : 442#(= v_g_1 4) l148 : 445#(= v_g_1 4) l147 : 448#(= v_g_1 4) l149 : 451#(= v_g_1 4) l30 : 454#(= v_g_1 4) l32 : 457#(= v_g_1 4) l31 : 460#(= v_g_1 6) l34 : 465#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~myglobal~0| 0))) l33 : 472#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= |#race~myglobal~0| 0) (= v_g_1 2)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l36 : 475#(= v_g_1 4) l35 : 478#(= v_g_1 4) l38 : 483#(or (= v_g_1 3) (and (= |#race~myglobal~0| 0) (= v_g_1 2))) l37 : 490#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= |#race~myglobal~0| 0) (= v_g_1 2)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l39 : 493#(= v_g_1 4) l41 : 496#(and (= |#race~myglobal~0| |ULTIMATE.start_main_#t~nondet32#1|) (= v_g_1 5)) l40 : 499#(= v_g_1 4) l43 : 502#(= v_g_1 4) l42 : 505#(= v_g_1 4) l45 : 508#(and (= |#race~myglobal~0| 0) (= v_g_1 9)) l44 : 511#(= v_g_1 4) l47 : 518#(or (and (= |#race~myglobal~0| 0) (= v_g_1 1)) (and (= v_g_1 7) (= |#race~myglobal~0| 0)) (and (= |#race~myglobal~0| 0) (= v_g_1 8))) l46 : 521#(= v_g_1 4) l49 : 524#(= v_g_1 4) l48 : 527#(= v_g_1 4) Ghost Variables (and initial values): v_g_1 : 4 Ghost Updates: [142][81] : (v_g_1) := ((ite (= v_g_1 4) 5 v_g_1)) [77][7] : (v_g_1) := ((ite (= v_g_1 3) 2 (ite (= v_g_1 7) 8 v_g_1))) [60][39] : (v_g_1) := ((ite (= v_g_1 3) 7 (ite (= v_g_1 2) 1 v_g_1))) [69][11] : (v_g_1) := ((ite (= v_g_1 6) 3 v_g_1)) [70][141] : (v_g_1) := ((ite (= v_g_1 1) 9 (ite (= v_g_1 8) 9 v_g_1))) [46][142] : (v_g_1) := ((ite (= v_g_1 5) 6 v_g_1)) [INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 9, number of unique pairs: 8, empire law size: 44, empire annotation size: 53, number of regions: 10, number of territories: 8, Min number of regions per territory: 2, Max number of regions per territory: 3, Median number of regions per territory: 3, Min number of places per region: 1, Max number of places per region: 125, Median number of places per region: 4, Empire validity check time [ms]: 183, EmpireToOwickiGries time [ms]: 796, Owicki-Gries validity check time [ms]: 174 │ │ │ duration: 2013 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 2018 ms. └─ JUnit Vintage finished after 2025 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 1 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 2059 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 ]