env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' ReachSafety.parallel-misc-2-unrolled-atomic.wvr.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 │ │ ├─ ReachSafety_parallel-misc-2-unrolled-atomic_wvr_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:ReachSafety_parallel-misc-2-unrolled-atomic_wvr_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 9 states and 525 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 9 states, 9 states have (on average 58.333333333333336) internal successors, (525), 9 states have internal predecessors, (525), 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 525 edges. 525 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 1 [INFO]: 55 / 88 letters are loopers in proof 0 [INFO]: Loopers in proof automata: min=55, max=55, median=55 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 9/96 cut-off events. [INFO]: For 15/15 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 145 conditions, 96 events. 9/96 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 86 event pairs, 0 based on Foata normal form. 3/92 useless extension candidates. Maximal degree in co-relation 79. Up to 26 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 916ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 90 places, 88 transitions, 190 flow. [INFO]: Interfering actions: min=0, max=63, median=0 [INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 13 ghost updates, and overall size 4275 Assertions: l50 : 3#(= v_g_1 7) l52 : 4#false l51 : 7#(and (= ~pos~0 0) (= v_g_1 8)) l10 : 10#(and (= ~pos~0 0) (= v_g_1 12)) l54 : 13#(and (= ~pos~0 0) (= v_g_1 5)) l53 : 16#(= v_g_1 7) l12 : 21#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 12))) l56 : 22#false l11 : 25#(= v_g_1 7) l55 : 26#false l14 : 31#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 12))) l58 : 34#(= v_g_1 7) l13 : 37#(and (= ~pos~0 0) (= v_g_1 3)) l57 : 40#(and (= ~pos~0 0) (= v_g_1 3)) l16 : 43#(and (= ~pos~0 0) (= v_g_1 3)) l15 : 48#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 12))) l59 : 51#(and (= ~pos~0 0) (= v_g_1 8)) l18 : 54#(and (= ~pos~0 0) (= v_g_1 8)) l17 : 57#(and (= ~pos~0 0) (= v_g_1 8)) l19 : 60#(and (= ~pos~0 0) (= v_g_1 5)) l61 : 85#(or (and (= ~pos~0 0) (= v_g_1 5)) (= v_g_1 7) (and (= ~pos~0 0) (= v_g_1 2) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (and (= v_g_1 13) (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0))) (and (= ~pos~0 0) (= v_g_1 11) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (and (= ~pos~0 0) (= v_g_1 3)) (and (= ~pos~0 0) (= v_g_1 9) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (and (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= v_g_1 1)) (and (= ~pos~0 0) (= v_g_1 10)) (and (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (= v_g_1 6)) (and (= ~pos~0 0) (= v_g_1 12)) (= v_g_1 14)) l60 : 88#(and (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= v_g_1 1)) l63 : 93#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 8))) l62 : 98#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 8))) l21 : 101#(and (= ~pos~0 0) (= v_g_1 3)) l65 : 126#(or (and (= ~pos~0 0) (= v_g_1 5)) (= v_g_1 7) (and (= ~pos~0 0) (= v_g_1 2) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (and (= v_g_1 13) (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0))) (and (= ~pos~0 0) (= v_g_1 11) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (and (= ~pos~0 0) (= v_g_1 3)) (and (= ~pos~0 0) (= v_g_1 9) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (and (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= v_g_1 1)) (and (= ~pos~0 0) (= v_g_1 10)) (and (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (= v_g_1 6)) (and (= ~pos~0 0) (= v_g_1 8)) (= v_g_1 14)) l20 : 127#false l64 : 130#(and (= ~pos~0 0) (= v_g_1 5)) l23 : 135#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 8))) l67 : 140#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 12))) l22 : 143#(and (= ~pos~0 0) (= v_g_1 2) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) l66 : 146#(and (= ~pos~0 0) (= v_g_1 9) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) l25 : 151#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 8))) l69 : 154#(and (= ~pos~0 0) (= v_g_1 10)) l24 : 157#(= v_g_1 14) l68 : 160#(and (= ~pos~0 0) (= v_g_1 5)) l27 : 163#(= v_g_1 14) l26 : 166#(and (= ~pos~0 0) (= v_g_1 4)) l29 : 167#false l28 : 170#(and (= ~pos~0 0) (= v_g_1 3)) l0 : 171#false l70 : 174#(= v_g_1 14) l1 : 177#(= v_g_1 14) l2 : 180#(and (= ~pos~0 0) (= v_g_1 5)) l72 : 185#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 12))) l3 : 188#(and (= v_g_1 13) (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0))) l71 : 191#(and (= ~pos~0 0) (= v_g_1 3)) l4 : 192#false l30 : 195#(and (= ~pos~0 0) (= v_g_1 5)) l74 : 198#(and (= ~pos~0 0) (= v_g_1 9) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) l5 : 201#(= v_g_1 14) l73 : 204#(= v_g_1 7) l6 : 205#false l32 : 206#false l76 : 209#(= v_g_1 14) l7 : 212#(and (= ~pos~0 0) (= v_g_1 5)) l31 : 213#false l75 : 218#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 8))) l8 : 223#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 8))) l34 : 226#(and (= ~pos~0 0) (= v_g_1 8)) l78 : 229#(and (= ~pos~0 0) (= v_g_1 3)) l9 : 232#(= v_g_1 14) l33 : 235#(and (= ~pos~0 0) (= v_g_1 8)) l77 : 238#(and (= ~pos~0 0) (= v_g_1 3)) l36 : 241#(= v_g_1 7) l35 : 244#(= v_g_1 14) l79 : 247#(= v_g_1 7) l38 : 248#false l37 : 251#(= v_g_1 14) l39 : 254#(and (= ~pos~0 0) (= v_g_1 5)) l81 : 257#(and (= ~pos~0 0) (= v_g_1 11) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) l80 : 260#(= v_g_1 14) l83 : 265#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 12))) l82 : 268#(= v_g_1 14) l41 : 271#(and (= ~pos~0 0) (= v_g_1 4)) l85 : 274#(= v_g_1 14) l40 : 277#(and (= ~pos~0 0) (= v_g_1 5)) l84 : 280#(and (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (= v_g_1 6)) l43 : 285#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 8))) l87 : 288#(and (= ~pos~0 0) (= v_g_1 4)) l42 : 291#(and (= ~pos~0 0) (= v_g_1 5)) l86 : 296#(or (and (= ~pos~0 0) (= v_g_1 4)) (and (= ~pos~0 0) (= v_g_1 12))) l45 : 299#(= v_g_1 14) l89 : 302#(and (= ~pos~0 0) (= v_g_1 5)) l44 : 305#(and (= ~pos~0 0) (= v_g_1 2) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) l88 : 308#(and (= ~pos~0 0) (= v_g_1 5)) l47 : 311#(= v_g_1 14) l46 : 314#(and (= ~pos~0 0) (= v_g_1 3)) l49 : 317#(and (= ~pos~0 0) (= v_g_1 3)) l48 : 320#(and (or (= ~pos~0 0) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (= v_g_1 6)) Ghost Variables (and initial values): v_g_1 : 7 Ghost Updates: [23][32] : (v_g_1) := ((ite (= v_g_1 13) 5 v_g_1)) [84][4] : (v_g_1) := ((ite (= v_g_1 5) 8 v_g_1)) [51][68] : (v_g_1) := ((ite (= v_g_1 10) 2 v_g_1)) [88][6] : (v_g_1) := ((ite (= v_g_1 12) 10 v_g_1)) [4][7] : (v_g_1) := ((ite (= v_g_1 2) 9 v_g_1)) [87][10] : (v_g_1) := ((ite (= v_g_1 4) 12 v_g_1)) [31][42] : (v_g_1) := ((ite (= v_g_1 3) 14 v_g_1)) [61][78] : (v_g_1) := ((ite (= v_g_1 14) 6 v_g_1)) [9][15] : (v_g_1) := ((ite (= v_g_1 5) 11 v_g_1)) [86][47] : (v_g_1) := ((ite (= v_g_1 8) 4 v_g_1)) [64][81] : (v_g_1) := ((ite (= v_g_1 7) 3 v_g_1)) [16][22] : (v_g_1) := ((ite (= v_g_1 6) 13 v_g_1)) [22][31] : (v_g_1) := ((ite (= v_g_1 13) 1 v_g_1)) [INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 14, number of unique pairs: 14, empire law size: 161, empire annotation size: 175, number of regions: 20, number of territories: 14, Min number of regions per territory: 3, Max number of regions per territory: 5, Median number of regions per territory: 3, Min number of places per region: 1, Max number of places per region: 14, Median number of places per region: 2, Empire validity check time [ms]: 69, EmpireToOwickiGries time [ms]: 60, Owicki-Gries validity check time [ms]: 258 │ │ │ duration: 1333 ms │ │ │ status: ✔ SUCCESSFUL │ └─ EmpireAutomatonOG finished after 1338 ms. └─ JUnit Vintage finished after 1344 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 0 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 1378 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 ]