env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoDataRace.read_write_lock-2.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_read_write_lock-2_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoDataRace_read_write_lock-2_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]: Start isDeterministic. Operand 2 states and 196 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 2 states, 2 states have (on average 98.0) internal successors, (196), 2 states have internal predecessors, (196), 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 196 edges. 196 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 1 [INFO]: 96 / 128 letters are loopers in proof 0 [INFO]: Loopers in proof automata: min=96, max=96, median=96 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 0/90 cut-off events. [INFO]: For 4/4 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 108 conditions, 90 events. 0/90 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 102 event pairs, 0 based on Foata normal form. 24/112 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 780ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 137 places, 128 transitions, 284 flow. [INFO]: Interfering actions: min=0, max=72, median=21 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 8 ghost updates, and overall size 3539 Assertions: l50 : 3#(= v_g_1 5) l52 : 6#(= v_g_1 6) l51 : 9#(= v_g_1 5) l54 : 10#false l53 : 13#(= v_g_1 9) l56 : 14#false l55 : 23#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l58 : 24#false l57 : 25#false l59 : 28#(= v_g_1 4) l111 : 31#(= v_g_1 6) l110 : 32#false l113 : 41#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l112 : 42#false l115 : 45#(= v_g_1 9) l114 : 46#false l117 : 49#(= v_g_1 7) l116 : 50#false l119 : 53#(= v_g_1 9) l118 : 62#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l61 : 65#(= v_g_1 4) l60 : 74#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l63 : 77#(= v_g_1 4) l62 : 78#false l65 : 79#false l64 : 82#(= v_g_1 9) l67 : 93#(or (= v_g_1 3) (= v_g_1 4) (= v_g_1 8) (= v_g_1 9) (= v_g_1 2)) l66 : 102#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l69 : 113#(or (= v_g_1 7) (= v_g_1 3) (= v_g_1 4) (= v_g_1 8) (= v_g_1 9)) l68 : 122#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l100 : 125#(= v_g_1 5) l102 : 134#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l101 : 143#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l104 : 152#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l103 : 153#false l106 : 162#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l105 : 163#false l108 : 164#false l107 : 165#false l109 : 166#false l0 : 169#(= v_g_1 6) l70 : 178#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l1 : 187#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l2 : 188#false l72 : 199#(or (= v_g_1 7) (= v_g_1 4) (= v_g_1 8) (= v_g_1 9) (= v_g_1 5)) l3 : 200#false l71 : 203#(= v_g_1 9) l4 : 212#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l74 : 221#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l5 : 224#(= v_g_1 7) l73 : 233#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l6 : 234#false l76 : 245#(or (= v_g_1 7) (= v_g_1 4) (= v_g_1 9) (= v_g_1 5) (= v_g_1 6)) l7 : 246#false l75 : 247#false l8 : 248#false l78 : 257#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l9 : 266#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l77 : 275#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l79 : 278#(= v_g_1 9) l131 : 287#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l130 : 288#false l133 : 297#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l132 : 300#(= v_g_1 9) l135 : 301#false l134 : 310#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l136 : 319#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l81 : 322#(= v_g_1 9) l80 : 331#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l83 : 334#(= v_g_1 5) l82 : 337#(= v_g_1 6) l85 : 340#(= v_g_1 9) l84 : 349#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l87 : 352#(= v_g_1 9) l86 : 361#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l89 : 364#(= v_g_1 8) l88 : 373#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l120 : 376#(= v_g_1 2) l122 : 377#false l121 : 386#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l124 : 395#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l123 : 398#(= v_g_1 1) l126 : 407#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l125 : 410#(= v_g_1 9) l128 : 413#(= v_g_1 9) l127 : 416#(= v_g_1 4) l129 : 419#(= v_g_1 9) l90 : 420#false l92 : 429#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l91 : 430#false l94 : 439#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l93 : 448#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l96 : 457#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l95 : 460#(= v_g_1 9) l10 : 463#(= v_g_1 7) l98 : 466#(= v_g_1 4) l97 : 467#false l12 : 468#false l11 : 477#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l99 : 480#(= v_g_1 9) l14 : 481#false l13 : 484#(= v_g_1 6) l16 : 493#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l15 : 502#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l18 : 505#(= v_g_1 5) l17 : 508#(= v_g_1 7) l19 : 517#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l21 : 526#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l20 : 529#(= v_g_1 1) l23 : 532#(= v_g_1 9) l22 : 541#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l25 : 550#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l24 : 553#(= v_g_1 7) l27 : 562#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l26 : 571#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l29 : 572#false l28 : 581#(or (= v_g_1 7) (= v_g_1 5) (= v_g_1 6) (= v_g_1 1)) l30 : 584#(= v_g_1 9) l32 : 585#false l31 : 594#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l34 : 603#(or (= v_g_1 3) (= v_g_1 8) (= v_g_1 2) (= v_g_1 1)) l33 : 606#(= v_g_1 6) l36 : 615#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l35 : 618#(= v_g_1 9) l38 : 621#(= v_g_1 1) l37 : 624#(= v_g_1 9) l39 : 627#(= v_g_1 9) l41 : 636#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l40 : 637#false l43 : 646#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l42 : 649#(= v_g_1 5) l45 : 658#(or (= v_g_1 5) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l44 : 661#(= v_g_1 7) l47 : 662#false l46 : 671#(or (= v_g_1 3) (= v_g_1 6) (= v_g_1 2) (= v_g_1 1)) l49 : 674#(= v_g_1 3) l48 : 675#false Ghost Variables (and initial values): v_g_1 : 9 Ghost Updates: [118][81] : (v_g_1) := ((ite (= v_g_1 6) 1 v_g_1)) [124][98] : (v_g_1) := ((ite (= v_g_1 9) 7 v_g_1)) [120][100] : (v_g_1) := ((ite (= v_g_1 7) 5 v_g_1)) [128][86] : (v_g_1) := ((ite (= v_g_1 8) 4 v_g_1)) [126][103] : (v_g_1) := ((ite (= v_g_1 2) 3 v_g_1)) [122][42] : (v_g_1) := ((ite (= v_g_1 5) 6 v_g_1)) [125][11] : (v_g_1) := ((ite (= v_g_1 1) 2 v_g_1)) [127][63] : (v_g_1) := ((ite (= v_g_1 3) 8 v_g_1)) [INFO]: EmpireComputation time [ms]: 2, EmpireComputation statistics: automaton size: 9, number of unique pairs: 9, empire law size: 9, empire annotation size: 18, number of regions: 21, number of territories: 9, Min number of regions per territory: 5, Max number of regions per territory: 9, Median number of regions per territory: 7, Min number of places per region: 1, Max number of places per region: 20, Median number of places per region: 1, Empire validity check time [ms]: 207, EmpireToOwickiGries time [ms]: 88, Owicki-Gries validity check time [ms]: 969 │ │ │ duration: 2078 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 2084 ms. └─ JUnit Vintage finished after 2095 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 0 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 2132 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 ]