env GraphEmpireOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$GraphEmpireOG' NoDataRace.popl20-two-queue.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 5 ms. ├─ JUnit Vintage │ ├─ GraphEmpireOG │ │ ├─ NoDataRace_popl20-two-queue_wvr_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$GraphEmpireOG]/[test:NoDataRace_popl20-two-queue_wvr_ats(de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$GraphEmpireOG)] │ │ │ parent: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$GraphEmpireOG] │ │ │ source: ClassSource [className = 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$GraphEmpireOG', 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]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Initialized classic predicate unifier [INFO]: Start isDeterministic. Operand 3 states and 833 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 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 833 edges. 833 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 791 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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 791 edges. 791 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 791 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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 791 edges. 791 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 791 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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 791 edges. 791 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 806 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 268.6666666666667) internal successors, (806), 3 states have internal predecessors, (806), 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 806 edges. 806 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 797 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 265.6666666666667) internal successors, (797), 3 states have internal predecessors, (797), 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 797 edges. 797 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 791 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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 791 edges. 791 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 805 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 268.3333333333333) internal successors, (805), 3 states have internal predecessors, (805), 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 805 edges. 805 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 797 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 265.6666666666667) internal successors, (797), 3 states have internal predecessors, (797), 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 797 edges. 797 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 799 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 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 799 edges. 799 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 797 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 265.6666666666667) internal successors, (797), 3 states have internal predecessors, (797), 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 797 edges. 797 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 6 states and 1426 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 6 states, 6 states have (on average 237.66666666666666) internal successors, (1426), 6 states have internal predecessors, (1426), 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 1426 edges. 1426 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 799 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 266.3333333333333) internal successors, (799), 3 states have internal predecessors, (799), 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 799 edges. 799 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 797 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 265.6666666666667) internal successors, (797), 3 states have internal predecessors, (797), 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 797 edges. 797 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 791 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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 791 edges. 791 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 796 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 265.3333333333333) internal successors, (796), 3 states have internal predecessors, (796), 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 796 edges. 796 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 791 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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 791 edges. 791 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 784 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 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 784 edges. 784 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 784 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 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 784 edges. 784 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 19 [INFO]: 256 / 324 letters are loopers in proof 0 [INFO]: 259 / 324 letters are loopers in proof 1 [INFO]: 259 / 324 letters are loopers in proof 2 [INFO]: 259 / 324 letters are loopers in proof 3 [INFO]: 270 / 324 letters are loopers in proof 4 [INFO]: 262 / 324 letters are loopers in proof 5 [INFO]: 259 / 324 letters are loopers in proof 6 [INFO]: 270 / 324 letters are loopers in proof 7 [INFO]: 262 / 324 letters are loopers in proof 8 [INFO]: 271 / 324 letters are loopers in proof 9 [INFO]: 262 / 324 letters are loopers in proof 10 [INFO]: 230 / 324 letters are loopers in proof 11 [INFO]: 271 / 324 letters are loopers in proof 12 [INFO]: 262 / 324 letters are loopers in proof 13 [INFO]: 266 / 324 letters are loopers in proof 14 [INFO]: 268 / 324 letters are loopers in proof 15 [INFO]: 265 / 324 letters are loopers in proof 16 [INFO]: 258 / 324 letters are loopers in proof 17 [INFO]: 258 / 324 letters are loopers in proof 18 [INFO]: Loopers in proof automata: min=230, max=271, median=262 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 91/669 cut-off events. [INFO]: For 3932/3932 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 2349 conditions, 669 events. 91/669 cut-off events. For 3932/3932 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2626 event pairs, 63 based on Foata normal form. 10/637 useless extension candidates. Maximal degree in co-relation 2203. Up to 185 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 65492ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 320 places, 324 transitions, 662 flow. [INFO]: Computed Owicki-Gries annotation with 57 ghost variables, 124 ghost updates, and overall size 173029 [WARN]: TermVariable |v_thread1_#t~short6#1_252| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~q1_front~0_409| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread1_#t~short6#1_251| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread1_#t~short5#1_244| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread1_#t~short5#1_243| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~q1_front~0_410| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread1_#t~short6#1_255| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread1_#t~short5#1_248| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread1_#t~short5#1_247| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread1_#t~short6#1_256| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~q1_front~0_413| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~q1_front~0_414| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_#race~q1_back~0_240| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short13#1_125| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: TermVariable |v_thread2_#t~short13#1_126| not constructed by VariableManager. Cannot ensure absence of name clashes. [WARN]: expecting exponential blowup for input size 9 [WARN]: Simplifying conjunction of 8466 disjunctions. This might take some time... [INFO]: Simplified to conjunction of 118 disjunctions. [WARN]: expecting exponential blowup for input size 9 [WARN]: Simplifying conjunction of 5294 disjunctions. This might take some time... [INFO]: Simplified to conjunction of 117 disjunctions. [WARN]: Non-inductive transition [318][110]. Invalid Hoare triple: precondition (and (or (not |v_[l216, l269, l210]_1|) (not |v_[l244]_1|)) (not |v_[l143, l51, l309, l252, l153, l27, l179]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l76, l228]_1|)) (or (not |v_[l216, l269, l210]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (or (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l76, l228]_1|)) (not |v_[l169, l283]_1|) (not |v_[l50, l276, l319]_1|) (not |v_[l93]_1|) (not |v_[l147]_1|) (not |v_[l249, l221, l239]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l314, l73, l317, l53, l21, l164, l25, l152, l273, l29, l302, l168, l157, l134, l304, l167, l115, l197, l196, l237, l260, l183, l87, l186, l65, l146, l218, l5, l102, l294, l246, l128, l14, l129, l92, l205, l311]_1|) (= |#race~n2~0| 0) (or (not |v_[l216, l269, l210]_1|) (not |v_[l234, l255]_1|)) (or (not |v_[l244]_1|) (not |v_[l76]_1|)) (not |v_[l60, l74, l162, l211, l180, l8, l181, l293, l305, l226, l177, l90, l315]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l291, l136, l158]_1|) (or (not |v_[l244]_1|) (not |v_[l234, l255]_1|)) (not |v_[l154, l163, l172, l13, l257]_1|) (not |v_[l297]_1|) (not |v_[l247, l301, l7, l141, l35]_1|) (not |v_[l52, l143, l51, l309, l252, l153, l27, l179, l206]_1|) (not |v_[l68, l160, l233, l191, l151]_1|) (= |#race~n1~0| 0) (not |v_[l98, l161, l58, l285, l26, l287, l110, l231, l165, l256, l288, l114, l235, l194, l116, l261, l82, l193, l263, l85, l184, l37, l62, l266, l243, l268, l222, l9, l45, l225, l173, l46, l18, l107, l91, l310, l95]_1|) (not |v_[l190, l217, l242]_1|) (or (not |v_[l54]_1|) |v_[l202]_1|) (or |v_[l76, l228]_1| |v_[l216, l269, l210]_1| (= |#race~i~0| 0) |v_[l244]_1| |v_[l76]_1|) (or (= |#race~q1_front~0| 0) (not |v_[l76, l228]_1|)) (not |v_[l314, l183, l317, l87, l65, l188, l146, l69, l124, l29, l134, l294, l304, l167, l115, l129, l260]_1|) (not |v_[l22, l175, l316]_1|) |v_[l300, l12, l43]_1| (not |v_[l135, l251, l224, l236, l241, l308]_1|) (or (not |v_[l76, l228]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l28, l176]_1|) (not |v_[l149]_1|) (or (not |v_[l76]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l290, l99, l20, l57, l166, l155, l113, l156, l195, l140, l33, l38, l144, l86, l185, l64, l88, l148, l121, l10, l49, l48, l298, l204, l109, l207]_1|) (not |v_[l94, l120, l30]_1|) (or (not |v_[l244]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l200]_1|) (not |v_[l271, l258, l66, l213]_1|) (not |v_[l295, l100, l265]_1|) (not |v_[l286]_1|) (or (not |v_[l216, l269, l210]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|)) (or (not |v_[l234, l255]_1|) (not |v_[l76]_1|)) (or |v_[l1, l250, l248]_1| (not |v_[l203]_1|)) (or (not |v_[l244]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l2]_1|) (not |v_[l106, l63, l19]_1|) (not |v_[l297, l215]_1|) (or (not |v_[l244]_1|) (not |v_[l76, l228]_1|)) (or (not |v_[l216, l269, l210]_1|) (not |v_[l76]_1|)) (not |v_[l245]_1|) (or (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) |v_[l203]_1|) (not |v_[l171]_1|) (not |v_[l17]_1|) (or (not |v_[l216, l269, l210]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (or |v_[l216, l269, l210]_1| (= |#race~q1_front~0| 0) |v_[l244]_1| |v_[l303, l133, l36, l105, l182]_1| |v_[l76]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l202]_1|)) (or (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (or |v_[l1, l250, l248]_1| (not |v_[l76, l228]_1|)) |v_[l201]_1| (not |v_[l122, l112, l137, l16, l15]_1|) (or (not |v_[l244]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (= |thread2Thread1of1ForFork1_#t~nondet24#1| |#race~j~0|) (not |v_[l206, l52]_1|) (or |v_[l275, l212, l277, l139, l80, l313, l209]_1| |v_[l76, l228]_1| |v_[l216, l269, l210]_1| |v_[l234, l255]_1| |v_[l244]_1| |v_[l303, l133, l36, l105, l182]_1| (not |v_[l203]_1|) |v_[l76]_1| |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|) (or (not |v_[l76, l228]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l159]_1|) (or (not |v_[l1, l250, l248]_1|) (not |v_[l202]_1|)) (not |v_[l238, l39, l67, l101]_1|) (not |v_[l229, l278, l318, l296]_1|) (or (not |v_[l76]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (or (not |v_[l76]_1|) (not |v_[l202]_1|)) (or (not |v_[l216, l269, l210]_1|) (= |thread1Thread1of1ForFork0_#t~nondet12#1| |#race~i~0|)) (or (not |v_[l76]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l61]_1|) (= |#race~N~0| 0) (or |v_[l203]_1| |v_[l54]_1|) (or |v_[l203]_1| (not |v_[l303, l133, l36, l105, l182]_1|)) (or (not |v_[l216, l269, l210]_1|) (not |v_[l76, l228]_1|)) (or (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l119]_1|) (or (not |v_[l216, l269, l210]_1|) |v_[l203]_1|) (or (not |v_[l244]_1|) |v_[l1, l250, l248]_1|) (or |v_[l1, l250, l248]_1| (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l84, l98, l37, l89, l243, l26, l287, l110, l165, l9, l45, l225, l173, l194, l18, l81, l263]_1|) (not |v_[l117, l254, l306, l72, l71]_1|) (not |v_[l208, l214, l259]_1|)) transition Formula: (and |v_v_[l297, l215]_1_4| (not |v_v_[l300, l12, l43]_1_4|) |v_v_[l297]_1_2|) InVars {} OutVars{v_[l297]_1=|v_v_[l297]_1_2|, v_[l300, l12, l43]_1=|v_v_[l300, l12, l43]_1_4|, v_[l297, l215]_1=|v_v_[l297, l215]_1_4|, thread2Thread1of1ForFork1_#t~nondet24#1=|v_thread2Thread1of1ForFork1_#t~nondet24#1_3|} AuxVars[] AssignedVars[v_[l297]_1, v_[l300, l12, l43]_1, v_[l297, l215]_1, thread2Thread1of1ForFork1_#t~nondet24#1] postcondition (and (or (not |v_[l216, l269, l210]_1|) (not |v_[l244]_1|)) (not |v_[l143, l51, l309, l252, l153, l27, l179]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l76, l228]_1|)) (or (not |v_[l216, l269, l210]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (or (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l76, l228]_1|)) (not |v_[l169, l283]_1|) (not |v_[l50, l276, l319]_1|) (not |v_[l93]_1|) (not |v_[l147]_1|) (not |v_[l249, l221, l239]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l314, l73, l317, l53, l21, l164, l25, l152, l273, l29, l302, l168, l157, l134, l304, l167, l115, l197, l196, l237, l260, l183, l87, l186, l65, l146, l218, l5, l102, l294, l246, l128, l14, l129, l92, l205, l311]_1|) (= |#race~n2~0| 0) (or (not |v_[l216, l269, l210]_1|) (not |v_[l234, l255]_1|)) (or (not |v_[l244]_1|) (not |v_[l76]_1|)) (= |#race~q2_front~0| 0) (not |v_[l60, l74, l162, l211, l180, l8, l181, l293, l305, l226, l177, l90, l315]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l300, l12, l43]_1|) (not |v_[l291, l136, l158]_1|) (or (not |v_[l244]_1|) (not |v_[l234, l255]_1|)) (not |v_[l154, l163, l172, l13, l257]_1|) (not |v_[l247, l301, l7, l141, l35]_1|) (not |v_[l52, l143, l51, l309, l252, l153, l27, l179, l206]_1|) (not |v_[l68, l160, l233, l191, l151]_1|) (= |#race~n1~0| 0) (not |v_[l98, l161, l58, l285, l26, l287, l110, l231, l165, l256, l288, l114, l235, l194, l116, l261, l82, l193, l263, l85, l184, l37, l62, l266, l243, l268, l222, l9, l45, l225, l173, l46, l18, l107, l91, l310, l95]_1|) (not |v_[l190, l217, l242]_1|) (or (not |v_[l54]_1|) |v_[l202]_1|) (or |v_[l76, l228]_1| |v_[l216, l269, l210]_1| (= |#race~i~0| 0) |v_[l244]_1| |v_[l76]_1|) (or (= |#race~q1_front~0| 0) (not |v_[l76, l228]_1|)) (not |v_[l314, l183, l317, l87, l65, l188, l146, l69, l124, l29, l134, l294, l304, l167, l115, l129, l260]_1|) (not |v_[l22, l175, l316]_1|) (not |v_[l135, l251, l224, l236, l241, l308]_1|) (or (not |v_[l76, l228]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l28, l176]_1|) (not |v_[l149]_1|) (or (not |v_[l76]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l290, l99, l20, l57, l166, l155, l113, l156, l195, l140, l33, l38, l144, l86, l185, l64, l88, l148, l121, l10, l49, l48, l298, l204, l109, l207]_1|) (not |v_[l94, l120, l30]_1|) (or (not |v_[l244]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l200]_1|) (not |v_[l271, l258, l66, l213]_1|) (not |v_[l295, l100, l265]_1|) (not |v_[l286]_1|) (or (not |v_[l216, l269, l210]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|)) (or (not |v_[l234, l255]_1|) (not |v_[l76]_1|)) (or |v_[l1, l250, l248]_1| (not |v_[l203]_1|)) (or (not |v_[l244]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l2]_1|) (not |v_[l106, l63, l19]_1|) (or (not |v_[l244]_1|) (not |v_[l76, l228]_1|)) (or (not |v_[l216, l269, l210]_1|) (not |v_[l76]_1|)) (not |v_[l245]_1|) (or (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) |v_[l203]_1|) (not |v_[l171]_1|) (not |v_[l17]_1|) (or (not |v_[l216, l269, l210]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (or |v_[l216, l269, l210]_1| (= |#race~q1_front~0| 0) |v_[l244]_1| |v_[l303, l133, l36, l105, l182]_1| |v_[l76]_1|) (or (not |v_[l234, l255]_1|) (not |v_[l202]_1|)) (or (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (or |v_[l1, l250, l248]_1| (not |v_[l76, l228]_1|)) |v_[l201]_1| (not |v_[l122, l112, l137, l16, l15]_1|) (or (not |v_[l244]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) |v_[l297]_1| (not |v_[l206, l52]_1|) (or |v_[l275, l212, l277, l139, l80, l313, l209]_1| |v_[l76, l228]_1| |v_[l216, l269, l210]_1| |v_[l234, l255]_1| |v_[l244]_1| |v_[l303, l133, l36, l105, l182]_1| (not |v_[l203]_1|) |v_[l76]_1| |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|) (or (not |v_[l76, l228]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l159]_1|) (or (not |v_[l1, l250, l248]_1|) (not |v_[l202]_1|)) (not |v_[l238, l39, l67, l101]_1|) (not |v_[l229, l278, l318, l296]_1|) (or (not |v_[l76]_1|) (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (or (not |v_[l76]_1|) (not |v_[l202]_1|)) (or (not |v_[l216, l269, l210]_1|) (= |thread1Thread1of1ForFork0_#t~nondet12#1| |#race~i~0|)) (or (not |v_[l76]_1|) (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l61]_1|) (= |#race~N~0| 0) (or |v_[l203]_1| |v_[l54]_1|) (or |v_[l203]_1| (not |v_[l303, l133, l36, l105, l182]_1|)) (or (not |v_[l216, l269, l210]_1|) (not |v_[l76, l228]_1|)) (or (not |v_[l275, l212, l277, l139, l80, l313, l209]_1|) (not |v_[l303, l133, l36, l105, l182]_1|)) (not |v_[l119]_1|) (or (not |v_[l216, l269, l210]_1|) |v_[l203]_1|) (or (not |v_[l244]_1|) |v_[l1, l250, l248]_1|) (or |v_[l1, l250, l248]_1| (not |v_[l234, l275, l255, l212, l277, l139, l80, l313, l209]_1|)) (not |v_[l84, l98, l37, l89, l243, l26, l287, l110, l165, l9, l45, l225, l173, l194, l18, l81, l263]_1|) (not |v_[l117, l254, l306, l72, l71]_1|) (not |v_[l208, l214, l259]_1|) |v_[l297, l215]_1|) │ │ │ caught: java.lang.AssertionError: Owicki-Gries annotation is invalid │ │ │  at de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.GraphEmpireOwickiGries.checkOwickiGriesValidity(GraphEmpireOwickiGries.java:210) │ │ │  at de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.GraphEmpireOwickiGries.getOrComputeProof(GraphEmpireOwickiGries.java:159) │ │ │  at de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.GraphEmpireOwickiGries.getOrComputeProof(GraphEmpireOwickiGries.java:1) │ │ │  at de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest.runTest(OGProofProducerTest.java:66) │ │ │  at de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OwickiGriesTestSuite.runTestInternal(OwickiGriesTestSuite.java:293) │ │ │  at de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OwickiGriesTestSuite$OwickiGriesTestCase.run(OwickiGriesTestSuite.java:547) │ │ │  at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103) │ │ │  at java.base/java.lang.reflect.Method.invoke(Method.java:580) │ │ │  at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:59) │ │ │  at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12) │ │ │  at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:56) │ │ │  at de.uni_freiburg.informatik.ultimate.test.junitextension.testfactory.FrameworkFactoryTest.invokeExplosively(FrameworkFactoryTest.java:72) │ │ │  at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17) │ │ │  at org.junit.internal.runners.statements.RunBefores.evaluate(RunBefores.java:26) │ │ │  at org.junit.runners.ParentRunner$3.evaluate(ParentRunner.java:306) │ │ │  at de.uni_freiburg.informatik.ultimate.test.junitextension.testfactory.FactoryTestRunner.myRunLeaf(FactoryTestRunner.java:213) │ │ │  at de.uni_freiburg.informatik.ultimate.test.junitextension.testfactory.FactoryTestRunner.runChild(FactoryTestRunner.java:205) │ │ │  at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:63) │ │ │  at org.junit.runners.ParentRunner$4.run(ParentRunner.java:331) │ │ │  at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:79) │ │ │  at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:329) │ │ │  at org.junit.runners.ParentRunner.access$100(ParentRunner.java:66) │ │ │  at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:293) │ │ │  at org.junit.runners.ParentRunner$3.evaluate(ParentRunner.java:306) │ │ │  at org.junit.runners.ParentRunner.run(ParentRunner.java:413) │ │ │  at org.junit.runner.JUnitCore.run(JUnitCore.java:137) │ │ │  at org.junit.runner.JUnitCore.run(JUnitCore.java:115) │ │ │  at org.junit.vintage.engine.execution.RunnerExecutor.execute(RunnerExecutor.java:42) │ │ │  at org.junit.vintage.engine.VintageTestEngine.executeAllChildren(VintageTestEngine.java:80) │ │ │  at org.junit.vintage.engine.VintageTestEngine.execute(VintageTestEngine.java:72) │ │ │  at org.junit.platform.launcher.core.EngineExecutionOrchestrator.execute(EngineExecutionOrchestrator.java:147) │ │ │  at org.junit.platform.launcher.core.EngineExecutionOrchestrator.execute(EngineExecutionOrchestrator.java:127) │ │ │  at org.junit.platform.launcher.core.EngineExecutionOrchestrator.execute(EngineExecutionOrchestrator.java:90) │ │ │  at org.junit.platform.launcher.core.EngineExecutionOrchestrator.lambda$execute$0(EngineExecutionOrchestrator.java:55) │ │ │  at org.junit.platform.launcher.core.EngineExecutionOrchestrator.withInterceptedStreams(EngineExecutionOrchestrator.java:102) │ │ │  at org.junit.platform.launcher.core.EngineExecutionOrchestrator.execute(EngineExecutionOrchestrator.java:54) │ │ │  at org.junit.platform.launcher.core.DefaultLauncher.execute(DefaultLauncher.java:114) │ │ │  at org.junit.platform.launcher.core.DefaultLauncher.execute(DefaultLauncher.java:86) │ │ │  at org.junit.platform.launcher.core.DefaultLauncherSession$DelegatingLauncher.execute(DefaultLauncherSession.java:86) │ │ │  at org.junit.platform.launcher.core.SessionPerRequestLauncher.execute(SessionPerRequestLauncher.java:53) │ │ │  at org.junit.platform.console.tasks.ConsoleTestExecutor.executeTests(ConsoleTestExecutor.java:66) │ │ │  at org.junit.platform.console.tasks.ConsoleTestExecutor.lambda$execute$0(ConsoleTestExecutor.java:58) │ │ │  at org.junit.platform.console.tasks.CustomContextClassLoaderExecutor.replaceThreadContextClassLoaderAndInvoke(CustomContextClassLoaderExecutor.java:41) │ │ │  at org.junit.platform.console.tasks.CustomContextClassLoaderExecutor.invoke(CustomContextClassLoaderExecutor.java:31) │ │ │  at org.junit.platform.console.tasks.ConsoleTestExecutor.execute(ConsoleTestExecutor.java:58) │ │ │  at org.junit.platform.console.ConsoleLauncher.executeTests(ConsoleLauncher.java:120) │ │ │  at org.junit.platform.console.ConsoleLauncher.execute(ConsoleLauncher.java:82) │ │ │  at org.junit.platform.console.ConsoleLauncher.execute(ConsoleLauncher.java:55) │ │ │  at org.junit.platform.console.ConsoleLauncher.execute(ConsoleLauncher.java:48) │ │ │  at org.junit.platform.console.ConsoleLauncher.main(ConsoleLauncher.java:42) │ │ │ duration: 259316 ms │ │ │ status: ✘ FAILED │ └─ GraphEmpireOG finished after 259321 ms. └─ JUnit Vintage finished after 259327 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 1 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 259359 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 ] [ 0 tests successful ] [ 1 tests failed ]