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.008771 Checking conditional termination of SCC {l8}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004616s Ranking function: -1 + k1^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.039602 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014931s Ranking function: -1 + k2^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.001678 > 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.002288s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002465s 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.002342s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002516s 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.023740s Time used: 0.02336 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001362s Time used: 1.00131 LOG: SAT solveNonLinear - Elapsed time: 1.025103s Cost: 52; Total time: 1.02467 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.010521s Remaining time after improvement: 0.994866 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.002885s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003061s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060331s Time used: 0.059672 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001635s Time used: 1.00143 LOG: SAT solveNonLinear - Elapsed time: 1.061965s Cost: 52; Total time: 1.0611 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.022532s Remaining time after improvement: 0.992625 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.003725s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003899s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.177197s Time used: 0.176255 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.825325s Time used: 0.825278 LOG: SAT solveNonLinear - Elapsed time: 1.002522s Cost: 52; Total time: 1.00153 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.013824s Remaining time after improvement: 0.991205 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.003303s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003483s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.210860s 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.058523s Time used: 0.057786 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.004255s Time used: 1.00407 LOG: SAT solveNonLinear - Elapsed time: 1.062779s Cost: 51; Total time: 1.06185 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.032776s Remaining time after improvement: 0.987954 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.002544s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002714s 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.002594s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002765s 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.024403s Time used: 0.024041 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001635s Time used: 1.00158 LOG: SAT solveNonLinear - Elapsed time: 1.026037s Cost: 52; Total time: 1.02562 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.011413s Remaining time after improvement: 0.994055 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.003758s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063840s Time used: 0.063142 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001895s Time used: 1.00169 LOG: SAT solveNonLinear - Elapsed time: 1.065736s Cost: 52; Total time: 1.06483 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.024926s Remaining time after improvement: 0.991152 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.003956s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004138s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.130041s Time used: 0.129069 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.872805s Time used: 0.872762 LOG: SAT solveNonLinear - Elapsed time: 1.002845s Cost: 52; Total time: 1.00183 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.015242s Remaining time after improvement: 0.989989 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.004375s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004579s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.244888s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.328975s Time used: 0.327435 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.003294s Time used: 1.00324 LOG: SAT solveNonLinear - Elapsed time: 1.332269s Cost: 51; Total time: 1.33067 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.022461s Remaining time after improvement: 0.984895 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.026092s Time used: 0.025715 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002681s Time used: 1.00259 LOG: SAT solveNonLinear - Elapsed time: 1.028773s Cost: 52; Total time: 1.02831 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.011897s Remaining time after improvement: 0.993451 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.003871s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004080s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064365s Time used: 0.063657 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001982s Time used: 1.00193 LOG: SAT solveNonLinear - Elapsed time: 1.066347s Cost: 52; Total time: 1.06559 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.025640s Remaining time after improvement: 0.991788 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.004252s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004439s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.143447s Time used: 0.142414 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.859440s Time used: 0.85939 LOG: SAT solveNonLinear - Elapsed time: 1.002887s Cost: 52; Total time: 1.0018 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.016377s Remaining time after improvement: 0.988994 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.004381s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004588s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.239404s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.513012s Time used: 0.510807 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.491707s Time used: 0.491679 LOG: SAT solveNonLinear - Elapsed time: 1.004718s Cost: 51; Total time: 1.00249 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.032996s Remaining time after improvement: 0.978463 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.026144s Time used: 0.025768 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.004089s Time used: 1.00401 LOG: SAT solveNonLinear - Elapsed time: 1.030232s Cost: 52; Total time: 1.02978 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.012037s Remaining time after improvement: 0.993635 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.004086s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004280s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067835s Time used: 0.067116 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002645s Time used: 1.00259 LOG: SAT solveNonLinear - Elapsed time: 1.070480s Cost: 52; Total time: 1.06971 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.026485s Remaining time after improvement: 0.990173 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.005114s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.005306s Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.134243s Time used: 0.13317 Improving Solution with cost 52 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.870561s Time used: 0.870517 LOG: SAT solveNonLinear - Elapsed time: 1.004803s Cost: 52; Total time: 1.00369 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.018145s Remaining time after improvement: 0.988502 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.006489s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.006697s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 3.263782s LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 16.571860s 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