env GraphEmpireOG.Timeout=-1 benchexec/../run-test.sh Library-ProofsTest 'de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$GraphEmpireOG' NoDataRace.sync01.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 7 ms. ├─ JUnit Vintage │ ├─ GraphEmpireOG │ │ ├─ NoDataRace_sync01_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.proofs.owickigries.OGProofProducerTest$GraphEmpireOG]/[test:NoDataRace_sync01_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]: Start isDeterministic. Operand 3 states and 875 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 291.6666666666667) internal successors, (875), 3 states have internal predecessors, (875), 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 875 edges. 875 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 906 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 302.0) internal successors, (906), 3 states have internal predecessors, (906), 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 906 edges. 906 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 906 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 302.0) internal successors, (906), 3 states have internal predecessors, (906), 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 906 edges. 906 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 886 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 295.3333333333333) internal successors, (886), 3 states have internal predecessors, (886), 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 886 edges. 886 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 915 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 305.0) internal successors, (915), 3 states have internal predecessors, (915), 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 915 edges. 915 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Start isDeterministic. Operand 3 states and 866 transitions. [INFO]: Finished isDeterministic. Operand is deterministic. [INFO]: Starting Floyd-Hoare check of an automaton with has 3 states, 3 states have (on average 288.6666666666667) internal successors, (866), 3 states have internal predecessors, (866), 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 866 edges. 866 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. 0 times interpolants missing. [INFO]: Number of proof automata: 6 [INFO]: 278 / 322 letters are loopers in proof 0 [INFO]: 296 / 322 letters are loopers in proof 1 [INFO]: 302 / 322 letters are loopers in proof 2 [INFO]: 290 / 322 letters are loopers in proof 3 [INFO]: 299 / 322 letters are loopers in proof 4 [INFO]: 280 / 322 letters are loopers in proof 5 [INFO]: Loopers in proof automata: min=278, max=302, median=296 [INFO]: Start finitePrefix. Operand will be constructed on-demand [INFO]: 9/344 cut-off events. [INFO]: For 161/170 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 585 conditions, 344 events. 9/344 cut-off events. For 161/170 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 170 event pairs, 5 based on Foata normal form. 1/342 useless extension candidates. Maximal degree in co-relation 302. Up to 56 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 1847ms [INFO]: Constructing Owicki-Gries proof for Petri program that has 323 places, 322 transitions, 658 flow. [INFO]: Computed Owicki-Gries annotation with 33 ghost variables, 41 ghost updates, and overall size 66411 [WARN]: Non-inductive transition [159][115]. Invalid Hoare triple: precondition (and (not |v_[l135, l302, l288, l124, l69]_1|) (not |v_[l72]_1|) (not |v_[l60, l286, l63, l51, l305, l116, l133, l43]_1|) (or |v_[l100, l136, l110]_1| |v_[l203]_1|) (not |v_[l60, l116]_1|) (not |v_[l286, l63, l51, l133, l305, l43]_1|) (not |v_[l141]_1|) (not |v_[l54, l46, l146, l55, l0, l161, l122, l91, l254]_1|) (= (select (select |#pthreadsMutex| |~#m~0.base|) |~#m~0.offset|) 1) (or (= ~num~0 1) (not |v_[l139, l131, l238, l233, l261, l159]_1|)) (not |v_[l89]_1|) (not |v_[l314, l290, l268, l309, l287]_1|) (or (not |v_[l100, l136, l110]_1|) |v_[l204]_1|) (not |v_[l80, l59]_1|) (not |v_[l313, l7]_1|) (not |v_[l200]_1|) (or (not |v_[l204]_1|) (not |v_[l139, l131, l238, l233, l261, l159]_1|)) (or |v_[l139, l131, l238, l233, l261, l159]_1| |v_[l284, l88, l175, l114]_1| |v_[l12, l20]_1|) (not |v_[l256]_1|) (not |v_[l177, l229, l31, l137]_1|) (not |v_[l19]_1|) (not |v_[l8, l65, l71]_1|) (or (not |v_[l284, l88, l175, l114]_1|) (not |v_[l12, l20]_1|)) (not |v_[l254, l146, l55]_1|) (not |v_[l293, l277]_1|) (not |v_[l197, l303, l142]_1|) |v_[l310, l154]_1| (or (= ~num~0 1) (not |v_[l12, l20]_1|)) |v_[l202]_1| (not |v_[l50, l52, l53, l56, l58, l57, l230, l111, l231, l113, l234, l112, l115, l236, l235, l117, l237, l119, l118, l61, l62, l64, l66, l68, l221, l220, l102, l223, l101, l222, l104, l103, l224, l106, l227, l105, l226, l108, l107, l228, l109, l70, l74, l73, l76, l75, l78, l77, l79, l250, l252, l130, l251, l253, l134, l255, l258, l257, l138, l259, l81, l83, l82, l85, l84, l87, l120, l241, l240, l243, l121, l242, l245, l123, l244, l126, l247, l125, l246, l128, l249, l129, l90, l92, l94, l93, l96, l95, l98, l97, l99, l160, l281, l280, l151, l272, l150, l271, l153, l274, l152, l273, l155, l276, l275, l157, l278, l156, l158, l279, l270, l140, l260, l263, l262, l144, l265, l143, l264, l267, l145, l266, l148, l269, l147, l149, l180, l182, l294, l174, l295, l298, l176, l297, l179, l178, l299, l171, l292, l170, l291, l162, l283, l282, l164, l285, l163, l166, l165, l168, l289, l167, l169, l195, l196, l199, l198, l191, l190, l193, l184, l183, l186, l185, l188, l187, l189, l1, l2, l3, l4, l5, l6, l9, l10, l11, l14, l13, l16, l15, l17, l311, l315, l317, l316, l319, l318, l21, l23, l22, l25, l24, l27, l26, l29, l28, l300, l301, l304, l306, l308, l32, l34, l33, l36, l35, l38, l37, l39, l210, l212, l211, l214, l213, l216, l215, l218, l219, l41, l42, l45, l44, l47, l49, l48, l320, l201, l322, l205, l207, l206, l209, l208]_1|) (not |v_[l181, l225, l67, l132, l192]_1|) (or (not |v_[l284, l88, l175, l114]_1|) |v_[l204]_1|) (or |v_[l204]_1| (not |v_[l12, l20]_1|)) (not |v_[l127, l248]_1|) (or (not |v_[l204]_1|) (not |v_[l203]_1|))) transition Formula: (and |v_v_[l154]_1_6| |v_v_[l154, l54, l46, l146, l55, l0, l161, l122, l91, l254]_1_4| |v_v_[l154, l254, l146, l55]_1_6|) InVars {} OutVars{v_[l154]_1=|v_v_[l154]_1_6|, v_[l154, l54, l46, l146, l55, l0, l161, l122, l91, l254]_1=|v_v_[l154, l54, l46, l146, l55, l0, l161, l122, l91, l254]_1_4|, v_[l154, l254, l146, l55]_1=|v_v_[l154, l254, l146, l55]_1_6|, thread1Thread1of1ForFork0_#t~ret31=|v_thread1Thread1of1ForFork0_#t~ret31_3|} AuxVars[] AssignedVars[v_[l154]_1, v_[l154, l54, l46, l146, l55, l0, l161, l122, l91, l254]_1, v_[l154, l254, l146, l55]_1, thread1Thread1of1ForFork0_#t~ret31] postcondition false │ │ │ 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: 14368 ms │ │ │ status: ✘ FAILED │ └─ GraphEmpireOG finished after 14374 ms. └─ JUnit Vintage finished after 14382 ms. ├─ JUnit Platform Suite └─ JUnit Platform Suite finished after 0 ms. Test plan execution finished. Number of all tests: 1  Test run finished after 14420 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 ]