env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoDataRace.13-privatized_18-first-reads_unknown_1_pos.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_13-privatized_18-first-reads_unknown_1_pos_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoDataRace_13-privatized_18-first-reads_unknown_1_pos_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 190 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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 190 edges. 190 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 183 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 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 183 edges. 183 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 182 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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 182 edges. 182 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 3 [INFO]: 60 / 75 letters are loopers in proof 0 [INFO]: 58 / 75 letters are loopers in proof 1 [INFO]: 58 / 75 letters are loopers in proof 2 [INFO]: Loopers in proof automata: min=58, max=60, median=58 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 1/67 cut-off events. [INFO]: For 25/25 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 106 conditions, 67 events. 1/67 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 26 event pairs, 0 based on Foata normal form. 1/66 useless extension candidates. Maximal degree in co-relation 66. Up to 11 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 729ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 76 places, 75 transitions, 157 flow. [INFO]: Interfering actions: min=0, max=41, median=6 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 7 ghost updates, and overall size 2158 Assertions: l50 : 3#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l52 : 6#(= v_g_1 8) l51 : 9#(= v_g_1 2) l10 : 12#(= v_g_1 7) l54 : 13#false l53 : 16#(and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) l12 : 19#(= v_g_1 5) l56 : 22#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l11 : 25#(= v_g_1 7) l55 : 38#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) l14 : 51#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) l58 : 54#(= v_g_1 5) l13 : 57#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l57 : 60#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l16 : 61#false l15 : 64#(= v_g_1 8) l59 : 67#(and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) l18 : 68#false l17 : 71#(= v_g_1 5) l19 : 74#(= v_g_1 8) l61 : 77#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l60 : 80#(= v_g_1 8) l63 : 83#(= v_g_1 8) l62 : 86#(= v_g_1 8) l21 : 89#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l65 : 92#(= v_g_1 5) l20 : 95#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l64 : 98#(= v_g_1 8) l23 : 101#(= v_g_1 7) l67 : 104#(= v_g_1 7) l22 : 107#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l66 : 110#(= v_g_1 8) l25 : 123#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) l69 : 126#(= v_g_1 8) l24 : 129#(and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) l68 : 132#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l27 : 135#(= v_g_1 8) l26 : 138#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l29 : 141#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l28 : 144#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l0 : 157#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) l70 : 162#(or (= v_g_1 7) (= v_g_1 4)) l1 : 163#false l2 : 166#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l72 : 169#(= v_g_1 7) l3 : 172#(= v_g_1 8) l71 : 185#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) l4 : 188#(= v_g_1 8) l30 : 191#(= v_g_1 8) l74 : 194#(= v_g_1 8) l5 : 197#(= v_g_1 8) l73 : 198#false l6 : 201#(= v_g_1 7) l32 : 204#(= v_g_1 7) l7 : 207#(= v_g_1 8) l31 : 210#(= v_g_1 2) l75 : 213#(= v_g_1 7) l8 : 216#(= v_g_1 8) l34 : 219#(= v_g_1 2) l9 : 222#(and (= |#race~glob1~0| 0) (= v_g_1 3)) l33 : 225#(= v_g_1 8) l36 : 228#(= v_g_1 2) l35 : 231#(= v_g_1 7) l38 : 234#(= v_g_1 8) l37 : 247#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) l39 : 248#false l41 : 251#(= v_g_1 2) l40 : 254#(= v_g_1 7) l43 : 257#(= v_g_1 5) l42 : 260#(= v_g_1 8) l45 : 263#(= v_g_1 8) l44 : 266#(and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) l47 : 271#(or (= v_g_1 8) (= v_g_1 5)) l46 : 274#(= v_g_1 7) l49 : 287#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) l48 : 300#(or (= v_g_1 7) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet3#1|) (= v_g_1 1)) (and (= |#race~glob1~0| 0) (= v_g_1 3)) (= v_g_1 4) (and (= |#race~glob1~0| |t_funThread1of1ForFork0_#t~nondet4#1|) (= v_g_1 6)) (= v_g_1 2)) Ghost Variables (and initial values): v_g_1 : 8 Ghost Updates: [58][16] : (v_g_1) := ((ite (= v_g_1 3) 6 v_g_1)) [61][52] : (v_g_1) := ((ite (= v_g_1 6) 2 v_g_1)) [43][6] : (v_g_1) := ((ite (= v_g_1 1) 4 v_g_1)) [38][70] : (v_g_1) := ((ite (= v_g_1 7) 1 v_g_1)) [67][25] : (v_g_1) := ((ite (= v_g_1 8) 7 v_g_1)) [68][61] : (v_g_1) := ((ite (= v_g_1 2) 5 v_g_1)) [34][15] : (v_g_1) := ((ite (= v_g_1 7) 3 (ite (= v_g_1 4) 3 v_g_1))) [INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 8, number of unique pairs: 8, empire law size: 49, empire annotation size: 57, number of regions: 11, 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: 21, Median number of places per region: 5, Empire validity check time [ms]: 126, EmpireToOwickiGries time [ms]: 216, Owicki-Gries validity check time [ms]: 322 │ │ │ duration: 1443 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 1448 ms. └─ JUnit Vintage finished after 1456 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 0 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 1488 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 ]