NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef266}> undef447}> undef672, __rho_7_^0 -> undef690, k2^0 -> (~(1) + k2^0)}> (0 + Irql^0), keR^0 -> 0}> undef866, k3^0 -> (0 + undef866), keA^0 -> 0}> (0 + CromData^0)}> undef1122}> 0}> undef1428}> (0 + undef1488), __rho_3_^0 -> undef1488, k1^0 -> (~(1) + k1^0)}> undef1553, i___099^0 -> (0 + Irql^0), k2^0 -> (0 + undef1553), keA^0 -> 0, keR^0 -> 0}> 2, a4444^0 -> 1}> (~(1) + k5^0)}> undef2045}> (0 + Irql^0), keR^0 -> 0}> (0 + pIrb^0), a3434^0 -> (0 + ResourceIrp^0), a3737^0 -> (0 + pIrb^0), a3838^0 -> (0 + ResourceIrp^0), b3333^0 -> 0, b3535^0 -> (0 + pIrb^0), ntStatus^0 -> (0 + undef2337), ret_t1394_SubmitIrpSynch3636^0 -> undef2337}> (0 + ResourceIrp^0)}> undef2411, k1^0 -> (0 + undef2411), keA^0 -> 0, ntStatus^0 -> (0 + undef2457), ret_IoSetDeviceInterfaceState44^0 -> undef2457}> 1, b2929^0 -> 0, pIrb^0 -> (0 + undef2519), ret_ExAllocatePool3030^0 -> undef2519}> (0 + undef2825), __rho_99_^0 -> undef2788, a2525^0 -> 1, b2626^0 -> 0, pIrb^0 -> undef2823, ret_IoAllocateIrp2727^0 -> undef2825}> undef2840, i___04040^0 -> (0 + Irql^0), k5^0 -> (0 + undef2840), keA^0 -> 0, keR^0 -> 0}> (0 + undef2906), __rho_12_^0 -> undef2906, i___02424^0 -> (0 + Irql^0), k4^0 -> (~(1) + k4^0), keR^0 -> 0}> 1, b22^0 -> (0 + Irp^0), ntStatus^0 -> (0 + undef3081), ret_t1394Diag_PnpStopDevice33^0 -> undef3081}> undef3091, i___02020^0 -> (0 + Irql^0), k4^0 -> (0 + undef3091), keR^0 -> 0}> undef3151, a1818^0 -> (0 + undef3151), i^0 -> undef3186, i___01717^0 -> (0 + Irql^0), k3^0 -> (~(1) + k3^0), keR^0 -> 0}> undef3223, keA^0 -> 0, keR^0 -> 0}> Fresh variables: undef266, undef447, undef672, undef690, undef733, undef795, undef796, undef797, undef866, undef920, undef921, undef922, undef1122, undef1228, undef1229, undef1230, undef1428, undef1488, undef1553, undef1597, undef1598, undef1599, undef1600, undef1601, undef1602, undef2045, undef2152, undef2153, undef2154, undef2337, undef2411, undef2457, undef2460, undef2461, undef2462, undef2519, undef2788, undef2823, undef2825, undef2829, undef2840, undef2891, undef2892, undef2893, undef2894, undef2895, undef2896, undef2906, undef2958, undef2959, undef2960, undef3081, undef3091, undef3144, undef3145, undef3146, undef3151, undef3186, undef3208, undef3209, undef3210, undef3211, undef3223, Undef variables: undef266, undef447, undef672, undef690, undef733, undef795, undef796, undef797, undef866, undef920, undef921, undef922, undef1122, undef1228, undef1229, undef1230, undef1428, undef1488, undef1553, undef1597, undef1598, undef1599, undef1600, undef1601, undef1602, undef2045, undef2152, undef2153, undef2154, undef2337, undef2411, undef2457, undef2460, undef2461, undef2462, undef2519, undef2788, undef2823, undef2825, undef2829, undef2840, undef2891, undef2892, undef2893, undef2894, undef2895, undef2896, undef2906, undef2958, undef2959, undef2960, undef3081, undef3091, undef3144, undef3145, undef3146, undef3151, undef3186, undef3208, undef3209, undef3210, undef3211, undef3223, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (0 + undef1553)}> (0 + undef3091)}> (0 + undef2840)}> (~(1) + k4^0)}> (~(1) + k4^0)}> (~(1) + k4^0)}> (~(1) + k4^0)}> (~(1) + k5^0)}> Fresh variables: undef266, undef447, undef672, undef690, undef733, undef795, undef796, undef797, undef866, undef920, undef921, undef922, undef1122, undef1228, undef1229, undef1230, undef1428, undef1488, undef1553, undef1597, undef1598, undef1599, undef1600, undef1601, undef1602, undef2045, undef2152, undef2153, undef2154, undef2337, undef2411, undef2457, undef2460, undef2461, undef2462, undef2519, undef2788, undef2823, undef2825, undef2829, undef2840, undef2891, undef2892, undef2893, undef2894, undef2895, undef2896, undef2906, undef2958, undef2959, undef2960, undef3081, undef3091, undef3144, undef3145, undef3146, undef3151, undef3186, undef3208, undef3209, undef3210, undef3211, undef3223, Undef variables: undef266, undef447, undef672, undef690, undef733, undef795, undef796, undef797, undef866, undef920, undef921, undef922, undef1122, undef1228, undef1229, undef1230, undef1428, undef1488, undef1553, undef1597, undef1598, undef1599, undef1600, undef1601, undef1602, undef2045, undef2152, undef2153, undef2154, undef2337, undef2411, undef2457, undef2460, undef2461, undef2462, undef2519, undef2788, undef2823, undef2825, undef2829, undef2840, undef2891, undef2892, undef2893, undef2894, undef2895, undef2896, undef2906, undef2958, undef2959, undef2960, undef3081, undef3091, undef3144, undef3145, undef3146, undef3151, undef3186, undef3208, undef3209, undef3210, undef3211, undef3223, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> Variables: k1^0 Graph 2: Transitions: -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> Variables: k2^0 Graph 3: Transitions: Variables: Graph 4: Transitions: -1 + k4^0, rest remain the same}> -1 + k4^0, rest remain the same}> -1 + k4^0, rest remain the same}> -1 + k4^0, rest remain the same}> Variables: k4^0 Graph 5: Transitions: -1 + k5^0, rest remain the same}> Variables: k5^0 Graph 6: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 undef1553, rest remain the same}> Graph 3 Graph 4 undef3091, rest remain the same}> Graph 5 undef2840, rest remain the same}> Graph 6 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 2 ) ( 8 , 1 ) ( 11 , 3 ) ( 16 , 4 ) ( 20 , 5 ) ( 27 , 6 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.008784 Checking conditional termination of SCC {l8}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004544s Ranking function: -1 + k1^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.03961 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015084s Ranking function: -1 + k2^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.001683 > No variable changes in termination graph. Checking conditional unfeasibility... Termination failed. Trying to show unreachability... Proving unreachability of entry: LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: undef1553, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 3 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002264s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002442s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 4 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002317s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002483s LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> END GRAPH: EXIT: undef1553, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023721s Time used: 0.023338 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001395s Time used: 1.00132 LOG: SAT solveNonLinear - Elapsed time: 1.025116s Cost: 52; Total time: 1.02466 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010540s Remaining time after improvement: 0.994861 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 5 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002898s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003074s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060484s Time used: 0.059839 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001512s Time used: 1.00145 LOG: SAT solveNonLinear - Elapsed time: 1.061996s Cost: 52; Total time: 1.06129 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022609s Remaining time after improvement: 0.992636 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 6 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003727s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003903s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.177978s Time used: 0.177038 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.824484s Time used: 0.824443 LOG: SAT solveNonLinear - Elapsed time: 1.002462s Cost: 52; Total time: 1.00148 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013887s Remaining time after improvement: 0.991172 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 7 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003334s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003516s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.211210s LOG: NarrowEntry size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef1553, rest remain the same}> END ENTRIES: GRAPH: -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> END GRAPH: EXIT: POST: 1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058616s Time used: 0.057866 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.006354s Time used: 1.00626 LOG: SAT solveNonLinear - Elapsed time: 1.064969s Cost: 51; Total time: 1.06412 Failed at location 2: k2^0 <= 0 Before Improving: Quasi-invariant at l2: k2^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.032378s Remaining time after improvement: 0.988 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l2: k2^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k2^0 <= 0 - Process 8 * Exit transition: undef1553, rest remain the same}> * Postcondition : k2^0 <= 0 Postcodition moved up: undef1553 <= 0 LOG: Try proving POST Postcondition: undef1553 <= 0 LOG: CALL check - Post:undef1553 <= 0 - Process 9 * Exit transition: * Postcondition : undef1553 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002553s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002724s Postcondition: undef1553 <= 0 LOG: CALL check - Post:undef1553 <= 0 - Process 10 * Exit transition: * Postcondition : undef1553 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002601s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002784s LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> END GRAPH: EXIT: undef1553, rest remain the same}> POST: k2^0 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024386s Time used: 0.024021 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001596s Time used: 1.00155 LOG: SAT solveNonLinear - Elapsed time: 1.025982s Cost: 52; Total time: 1.02558 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011403s Remaining time after improvement: 0.994671 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 11 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003550s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003738s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064278s Time used: 0.063582 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001931s Time used: 1.00187 LOG: SAT solveNonLinear - Elapsed time: 1.066209s Cost: 52; Total time: 1.06545 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.024984s Remaining time after improvement: 0.991119 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 12 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003999s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004192s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.130841s Time used: 0.129845 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.871795s Time used: 0.87176 LOG: SAT solveNonLinear - Elapsed time: 1.002637s Cost: 52; Total time: 1.00161 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015022s Remaining time after improvement: 0.990248 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 13 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004450s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004659s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.248724s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.328570s Time used: 0.327047 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002935s Time used: 1.00289 LOG: SAT solveNonLinear - Elapsed time: 1.331504s Cost: 51; Total time: 1.32993 Failed at location 2: 1 + k2^0 <= 0 Before Improving: Quasi-invariant at l2: 1 + k2^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022227s Remaining time after improvement: 0.984476 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l2: 1 + k2^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:1 + k2^0 <= 0 - Process 14 * Exit transition: undef1553, rest remain the same}> * Postcondition : 1 + k2^0 <= 0 Postcodition moved up: 1 + undef1553 <= 0 LOG: Try proving POST Postcondition: 1 + undef1553 <= 0 LOG: Postcondition is not implied - Post: 1 + undef1553 <= 0 - Already checked Already checked with failure Postcondition: 1 + undef1553 <= 0 LOG: Postcondition is not implied - Post: 1 + undef1553 <= 0 - Already checked Already checked with failure LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> END GRAPH: EXIT: undef1553, rest remain the same}> POST: 1 + k2^0 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026090s Time used: 0.025707 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002570s Time used: 1.0025 LOG: SAT solveNonLinear - Elapsed time: 1.028660s Cost: 52; Total time: 1.02821 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011905s Remaining time after improvement: 0.993443 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 15 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003888s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004097s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064376s Time used: 0.063663 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001962s Time used: 1.0019 LOG: SAT solveNonLinear - Elapsed time: 1.066338s Cost: 52; Total time: 1.06556 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.025661s Remaining time after improvement: 0.991814 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 16 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004222s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004409s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.143819s Time used: 0.142765 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.859131s Time used: 0.859086 LOG: SAT solveNonLinear - Elapsed time: 1.002950s Cost: 52; Total time: 1.00185 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.016104s Remaining time after improvement: 0.989069 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 17 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004342s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004543s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.239285s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.511286s Time used: 0.509096 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.496222s Time used: 0.493655 LOG: SAT solveNonLinear - Elapsed time: 1.007508s Cost: 51; Total time: 1.00275 Failed at location 2: k2^0 <= 0 Before Improving: Quasi-invariant at l2: k2^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.033545s Remaining time after improvement: 0.979592 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l2: k2^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k2^0 <= 0 - Process 18 * Exit transition: undef1553, rest remain the same}> * Postcondition : k2^0 <= 0 Postcodition moved up: undef1553 <= 0 LOG: Try proving POST Postcondition: undef1553 <= 0 LOG: Postcondition is not implied - Post: undef1553 <= 0 - Already checked Already checked with failure Postcondition: undef1553 <= 0 LOG: Postcondition is not implied - Post: undef1553 <= 0 - Already checked Already checked with failure LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> END GRAPH: EXIT: undef1553, rest remain the same}> POST: k2^0 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025763s Time used: 0.025393 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.003660s Time used: 1.00356 LOG: SAT solveNonLinear - Elapsed time: 1.029422s Cost: 52; Total time: 1.02895 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011732s Remaining time after improvement: 0.993815 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 19 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003966s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004146s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067126s Time used: 0.066419 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002613s Time used: 1.00257 LOG: SAT solveNonLinear - Elapsed time: 1.069739s Cost: 52; Total time: 1.06899 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.025925s Remaining time after improvement: 0.990452 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 20 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004951s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.005159s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.133603s Time used: 0.132582 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.870851s Time used: 0.870814 LOG: SAT solveNonLinear - Elapsed time: 1.004454s Cost: 52; Total time: 1.0034 Failed at location 8: k1^0 <= 0 Failed at location 8: k1^0 <= 0 Before Improving: Quasi-invariant at l8: k1^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.017317s Remaining time after improvement: 0.988928 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l8: k1^0 <= 0 LOG: NEXT CALL check - disable LOG: CALL check - Post:k1^0 <= 0 - Process 21 * Exit transition: * Postcondition : k1^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006108s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006334s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.281084s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 16.597229s Cannot prove unreachability Proving non-termination of subgraph 3 Transitions: Variables: Checking conditional non-termination of SCC {l11}... > No exit transition to close. Calling reachability with... Transition: Conditions: OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: OPEN EXITS: (condsUp: undef796 = 0, undef795 = 1, undef797 = 1) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef1553, rest remain the same}> Conditions: k2^0 <= 0, undef796 = 0, undef795 = 1, undef797 = 1, OPEN EXITS: WARNING: Applying substitution to an expression with non-program variables. WARNING: Applying substitution to an expression with non-program variables. WARNING: Applying substitution to an expression with non-program variables. undef1553, rest remain the same}> (condsUp: undef1598 = 0, undef1601 = 0, undef1597 = 1, undef1599 = 1, undef1600 = 1, undef1602 = 1, undef1553 <= 0, undef796 = 0, undef795 = 1, undef797 = 1) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: k1^0 <= 0, undef1598 = 0, undef1601 = 0, undef1597 = 1, undef1599 = 1, undef1600 = 1, undef1602 = 1, undef1553 <= 0, undef796 = 0, undef795 = 1, undef797 = 1, Transition: Conditions: k1^0 <= 0, undef1598 = 0, undef1601 = 0, undef1597 = 1, undef1599 = 1, undef1600 = 1, undef1602 = 1, undef1553 <= 0, undef796 = 0, undef795 = 1, undef797 = 1, OPEN EXITS: > Conditions are reachable! Program does NOT terminate