env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoDataRace.13-privatized_57-singlethreaded-unlock_true.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_13-privatized_57-singlethreaded-unlock_true_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoDataRace_13-privatized_57-singlethreaded-unlock_true_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]: Start isDeterministic. Operand 3 states and 150 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 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 150 edges. 150 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 147 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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 147 edges. 147 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 154 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 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 154 edges. 154 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 3 [INFO]: 45 / 63 letters are loopers in proof 0 [INFO]: 45 / 63 letters are loopers in proof 1 [INFO]: 49 / 63 letters are loopers in proof 2 [INFO]: Loopers in proof automata: min=45, max=49, median=45 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 0/55 cut-off events. [INFO]: For 14/14 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 94 conditions, 55 events. 0/55 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 10 event pairs, 0 based on Foata normal form. 1/55 useless extension candidates. Maximal degree in co-relation 0. Up to 12 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 790ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 65 places, 63 transitions, 130 flow. [INFO]: Interfering actions: min=0, max=34, median=0 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 6 ghost updates, and overall size 1364 Assertions: l50 : 3#(= v_g_1 6) l52 : 6#(and (= v_g_1 7) (= |#race~g~0| 0)) l51 : 9#(= v_g_1 3) l10 : 10#false l54 : 13#(and (= v_g_1 7) (= |#race~g~0| 0)) l53 : 16#(= v_g_1 6) l12 : 19#(= v_g_1 6) l56 : 22#(= v_g_1 4) l11 : 25#(and (= v_g_1 7) (= |#race~g~0| 0)) l55 : 28#(= v_g_1 4) l14 : 31#(= v_g_1 6) l58 : 34#(= v_g_1 6) l13 : 37#(and (= v_g_1 7) (= |#race~g~0| 0)) l57 : 40#(= v_g_1 6) l16 : 43#(= v_g_1 6) l15 : 46#(= v_g_1 6) l59 : 49#(= v_g_1 6) l18 : 52#(and (= v_g_1 7) (= |#race~g~0| 0)) l17 : 55#(and (= v_g_1 7) (= |#race~g~0| 0)) l19 : 58#(= v_g_1 5) l61 : 61#(= v_g_1 4) l60 : 64#(and (= |#race~g~0| |ULTIMATE.start_main_#t~nondet4#1|) (= v_g_1 2)) l63 : 67#(and (= v_g_1 7) (= |#race~g~0| 0)) l62 : 72#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~g~0| 0))) l21 : 75#(= v_g_1 6) l20 : 78#(= v_g_1 6) l64 : 81#(and (= v_g_1 7) (= |#race~g~0| 0)) l23 : 82#false l22 : 87#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~g~0| 0))) l25 : 88#false l24 : 91#(= v_g_1 6) l27 : 94#(= v_g_1 6) l26 : 97#(and (= v_g_1 7) (= |#race~g~0| 0)) l29 : 100#(= v_g_1 5) l28 : 105#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~g~0| 0))) l0 : 108#(and (= v_g_1 7) (= |#race~g~0| 0)) l1 : 109#false l2 : 114#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~g~0| 0))) l3 : 117#(= v_g_1 6) l4 : 120#(= v_g_1 6) l30 : 123#(and (= v_g_1 7) (= |#race~g~0| 0)) l5 : 126#(= v_g_1 6) l6 : 129#(= v_g_1 6) l32 : 132#(= v_g_1 3) l7 : 135#(and (= v_g_1 7) (= |#race~g~0| 0)) l31 : 138#(and (= v_g_1 7) (= |#race~g~0| 0)) l8 : 141#(and (= v_g_1 7) (= |#race~g~0| 0)) l34 : 144#(and (= v_g_1 7) (= |#race~g~0| 0)) l9 : 147#(= v_g_1 6) l33 : 158#(or (= v_g_1 4) (= v_g_1 5) (and (= |#race~g~0| |ULTIMATE.start_main_#t~nondet2#1|) (= v_g_1 1)) (and (= |#race~g~0| |ULTIMATE.start_main_#t~nondet4#1|) (= v_g_1 2)) (= v_g_1 6)) l36 : 163#(or (= v_g_1 3) (and (= v_g_1 7) (= |#race~g~0| 0))) l35 : 166#(= v_g_1 6) l38 : 169#(= v_g_1 4) l37 : 172#(= v_g_1 4) l39 : 175#(= v_g_1 5) l41 : 178#(and (= |#race~g~0| |ULTIMATE.start_main_#t~nondet2#1|) (= v_g_1 1)) l40 : 181#(= v_g_1 6) l43 : 184#(= v_g_1 3) l42 : 185#false l45 : 188#(and (= |#race~g~0| |ULTIMATE.start_main_#t~nondet2#1|) (= v_g_1 1)) l44 : 191#(and (= |#race~g~0| |ULTIMATE.start_main_#t~nondet4#1|) (= v_g_1 2)) l47 : 194#(= v_g_1 6) l46 : 197#(= v_g_1 5) l49 : 198#false l48 : 201#(= v_g_1 5) Ghost Variables (and initial values): v_g_1 : 6 Ghost Updates: [34][16] : (v_g_1) := ((ite (= v_g_1 6) 1 v_g_1)) [35][18] : (v_g_1) := ((ite (= v_g_1 5) 2 v_g_1)) [1][50] : (v_g_1) := ((ite (= v_g_1 3) 7 v_g_1)) [18][36] : (v_g_1) := ((ite (= v_g_1 4) 3 v_g_1)) [10][59] : (v_g_1) := ((ite (= v_g_1 2) 4 v_g_1)) [12][61] : (v_g_1) := ((ite (= v_g_1 1) 5 v_g_1)) [INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 7, number of unique pairs: 7, empire law size: 40, empire annotation size: 47, number of regions: 10, number of territories: 7, 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: 21, Median number of places per region: 4, Empire validity check time [ms]: 87, EmpireToOwickiGries time [ms]: 71, Owicki-Gries validity check time [ms]: 180 │ │ │ duration: 1167 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 1172 ms. └─ JUnit Vintage finished after 1179 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 0 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 1212 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 ]