/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: undef18}> (0 + y^0)}> undef58}> undef76}> undef94}> undef112}> undef130}> undef148}> undef166}> undef184}> undef202}> undef206}> undef224}> undef242}> undef260}> undef278}> Fresh variables: undef18, undef58, undef76, undef94, undef112, undef130, undef148, undef166, undef184, undef202, undef206, undef224, undef242, undef260, undef278, Undef variables: undef18, undef58, undef76, undef94, undef112, undef130, undef148, undef166, undef184, undef202, undef206, undef224, undef242, undef260, undef278, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> (0 + y^0)}> Fresh variables: undef18, undef58, undef76, undef94, undef112, undef130, undef148, undef166, undef184, undef202, undef206, undef224, undef242, undef260, undef278, Undef variables: undef18, undef58, undef76, undef94, undef112, undef130, undef148, undef166, undef184, undef202, undef206, undef224, undef242, undef260, undef278, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> Variables: __disjvr_0^0, __disjvr_10^0, __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, __disjvr_14^0, __disjvr_1^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0, __disjvr_7^0, __disjvr_8^0, __disjvr_9^0, x^0, y^0 Precedence: Graph 0 Graph 1 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.011186 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002703s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015037s [47369 : 47370] [47369 : 47371] Successful child: 47370 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> New Graphs: LOG: CALL check - Post:1 + x^0 <= 0 - Process 1 * Exit transition: * Postcondition : 1 + x^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000830s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000899s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 + x^0 <= 0 , Narrowing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> Variables: __disjvr_0^0, __disjvr_10^0, __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, __disjvr_14^0, __disjvr_1^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0, __disjvr_7^0, __disjvr_8^0, __disjvr_9^0, x^0, y^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002318s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013059s [47369 : 47375] [47369 : 47376] Successful child: 47375 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> Ranking function: x^0 New Graphs: LOG: CALL check - Post:1 + y^0 <= 0 - Process 2 * Exit transition: * Postcondition : 1 + y^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000702s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000776s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 + y^0 <= 0 , Narrowing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> Variables: __disjvr_0^0, __disjvr_10^0, __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, __disjvr_14^0, __disjvr_1^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0, __disjvr_7^0, __disjvr_8^0, __disjvr_9^0, x^0, y^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002333s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013876s [47369 : 47380] [47369 : 47381] Successful child: 47380 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> New Graphs: LOG: CALL check - Post:1 <= x^0 - Process 3 * Exit transition: * Postcondition : 1 <= x^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001464s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001549s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 <= x^0 , Narrowing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> Variables: __disjvr_0^0, __disjvr_10^0, __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, __disjvr_14^0, __disjvr_1^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0, __disjvr_7^0, __disjvr_8^0, __disjvr_9^0, x^0, y^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002373s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013733s [47369 : 47385] [47369 : 47386] Successful child: 47385 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> Ranking function: -x^0 New Graphs: LOG: CALL check - Post:1 <= y^0 - Process 4 * Exit transition: * Postcondition : 1 <= y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000859s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000941s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 <= y^0 , Narrowing transition: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef18, __disjvr_10^0 -> undef206, __disjvr_11^0 -> undef224, __disjvr_12^0 -> undef242, __disjvr_13^0 -> undef260, __disjvr_14^0 -> undef278, __disjvr_1^0 -> undef58, __disjvr_2^0 -> undef76, __disjvr_3^0 -> undef94, __disjvr_4^0 -> undef112, __disjvr_5^0 -> undef130, __disjvr_6^0 -> undef148, __disjvr_7^0 -> undef166, __disjvr_8^0 -> undef184, __disjvr_9^0 -> undef202, x^0 -> y^0, rest remain the same}> Variables: __disjvr_0^0, __disjvr_10^0, __disjvr_11^0, __disjvr_12^0, __disjvr_13^0, __disjvr_14^0, __disjvr_1^0, __disjvr_2^0, __disjvr_3^0, __disjvr_4^0, __disjvr_5^0, __disjvr_6^0, __disjvr_7^0, __disjvr_8^0, __disjvr_9^0, x^0, y^0 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002323s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013494s [47369 : 47390] [47369 : 47391] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037894s Time used: 0.03505 [47369 : 47395] [47369 : 47396] Successful child: 47396 Program does NOT terminate