env EmpireAutomatonOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG' NoOverflow.04-mutex_28-base_nr.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
│  │  ├─ NoOverflow_04-mutex_28-base_nr_ats
│  │  │       tags: []
│  │  │   uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$EmpireAutomatonOG]/[test:NoOverflow_04-mutex_28-base_nr_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 5 states and 271 transitions.
[INFO]: Finished isDeterministic. Operand is deterministic.
[INFO]: Starting Floyd-Hoare check of an automaton with  has 5 states, 5 states have (on average 54.2) internal successors, (271), 5 states have internal predecessors, (271), 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 271 edges. 271 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing.
[INFO]: Number of proof automata: 1
[INFO]: 52 / 67 letters are loopers in proof 0
[INFO]: Loopers in proof automata: min=52, max=52, median=52
[INFO]: Start finitePrefix. Operand will be constructed on-demand
[INFO]: 0/64 cut-off events.
[INFO]: For 1/1 co-relation queries the response was YES.
[INFO]: Finished finitePrefix Result has 82 conditions, 64 events. 0/64 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 33 event pairs, 0 based on Foata normal form. 0/64 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. 
[INFO]: OwickiGriesTestSuite setup time: 653ms
[INFO]: Constructing Owicki-Gries proof for Petri program that has 71 places, 67 transitions, 138 flow.
[INFO]: Interfering actions: min=0, max=39, median=17
[INFO]: Computed Owicki-Gries annotation with 1 ghost variables, 5 ghost updates, and overall size 1685
Assertions:
	l50  :  3#(and (= ~global~0 0) (= v_g_1 5))
	l52  :  12#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l51  :  15#(and (= ~global~0 0) (= v_g_1 5))
	l10  :  18#(and (= ~global~0 0) (= v_g_1 1))
	l54  :  27#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l53  :  30#(and (= ~global~0 0) (= v_g_1 1))
	l12  :  33#(= v_g_1 4)
	l56  :  42#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l11  :  51#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l55  :  60#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l14  :  63#(and (= ~global~0 0) (= v_g_1 5))
	l58  :  66#(and (= ~global~0 0) (= v_g_1 5))
	l13  :  69#(and (= ~global~0 0) (= v_g_1 1))
	l57  :  70#false
	l16  :  73#(and (= ~global~0 0) (= v_g_1 1))
	l15  :  82#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l59  :  85#(and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2))
	l18  :  88#(and (= ~global~0 0) (= v_g_1 5))
	l17  :  97#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l19  :  100#(= v_g_1 3)
	l61  :  109#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l60  :  112#(and (= ~global~0 0) (= v_g_1 1))
	l63  :  113#false
	l62  :  116#(= v_g_1 3)
	l21  :  119#(= v_g_1 4)
	l65  :  122#(and (= ~global~0 0) (= v_g_1 1))
	l20  :  125#(and (= ~global~0 0) (= v_g_1 1))
	l64  :  128#(and (= ~global~0 0) (= v_g_1 1))
	l23  :  131#(and (= ~global~0 0) (= v_g_1 1))
	l67  :  134#(and (= ~global~0 0) (= v_g_1 1))
	l22  :  137#(= v_g_1 4)
	l66  :  140#(and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6))
	l25  :  143#(= v_g_1 4)
	l69  :  152#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l24  :  161#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l68  :  164#(and (= ~global~0 0) (= v_g_1 5))
	l27  :  167#(and (= ~global~0 0) (= v_g_1 5))
	l26  :  176#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l29  :  179#(and (= ~global~0 0) (= v_g_1 1))
	l28  :  188#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l0   :  191#(= v_g_1 4)
	l70  :  192#false
	l1   :  195#(and (= ~global~0 0) (= v_g_1 1))
	l2   :  198#(and (= ~global~0 0) (= v_g_1 1))
	l3   :  201#(and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2))
	l4   :  204#(and (= ~global~0 0) (= v_g_1 5))
	l30  :  207#(and (= ~global~0 0) (= v_g_1 1))
	l5   :  210#(and (= ~global~0 0) (= v_g_1 1))
	l6   :  213#(and (= ~global~0 0) (= v_g_1 1))
	l32  :  216#(and (= ~global~0 0) (= v_g_1 1))
	l7   :  219#(and (= ~global~0 0) (= v_g_1 5))
	l31  :  222#(and (= ~global~0 0) (= v_g_1 1))
	l8   :  231#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l34  :  240#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l9   :  243#(and (= ~global~0 0) (= v_g_1 1))
	l33  :  246#(and (= ~global~0 0) (= v_g_1 5))
	l36  :  255#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l35  :  264#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l38  :  267#(and (= ~global~0 0) (= v_g_1 5))
	l37  :  270#(and (= ~global~0 0) (= v_g_1 1))
	l39  :  273#(and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2))
	l41  :  276#(= v_g_1 3)
	l40  :  285#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l43  :  288#(= v_g_1 4)
	l42  :  293#(or (= v_g_1 3) (and (= ~global~0 0) (= v_g_1 1)))
	l45  :  302#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l44  :  311#(or (and (= ~global~0 0) (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 2)) (= v_g_1 4) (and (= |t_funThread1of1ForFork0_good_#t~post5#1| 0) (= v_g_1 6)) (and (= ~global~0 0) (= v_g_1 5)))
	l47  :  314#(and (= ~global~0 0) (= v_g_1 5))
	l46  :  317#(= v_g_1 4)
	l49  :  320#(and (= ~global~0 0) (= v_g_1 1))
	l48  :  323#(and (= ~global~0 0) (= v_g_1 1))

Ghost Variables (and initial values):
	v_g_1  :  3

Ghost Updates:
	[42][0]   :  (v_g_1) := ((ite (= v_g_1 2) 6 v_g_1))
	[43][32]  :  (v_g_1) := ((ite (= v_g_1 6) 4 v_g_1))
	[51][48]  :  (v_g_1) := ((ite (= v_g_1 1) 5 v_g_1))
	[37][55]  :  (v_g_1) := ((ite (= v_g_1 5) 2 v_g_1))
	[58][10]  :  (v_g_1) := ((ite (= v_g_1 3) 1 v_g_1))

[INFO]: EmpireComputation time [ms]: 1, EmpireComputation statistics: automaton size: 6, number of unique pairs: 6, empire law size: 37, empire annotation size: 43, number of regions: 9, number of territories: 6, 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: 22, Median number of places per region: 3, Empire validity check time [ms]: 95, EmpireToOwickiGries time [ms]: 57, Owicki-Gries validity check time [ms]: 420
│  │  │   duration: 1255 ms
│  │  │     status: ✔ SUCCESSFUL
│  └─ EmpireAutomatonOG finished after 1261 ms.
└─ JUnit Vintage finished after 1267 ms.
├─ JUnit Platform Suite
└─ JUnit Platform Suite finished after 0 ms.
Test plan execution finished. Number of all tests: 1

Test run finished after 1301 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          ]