17.12/17.17 NO 17.12/17.17 17.12/17.17 Solver Timeout: 4 17.12/17.17 Global Timeout: 300 17.12/17.17 No parsing errors! 17.12/17.17 Init Location: 0 17.12/17.17 Transitions: 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 undef288}> 17.12/17.17 17.12/17.17 17.12/17.17 undef484}> 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 undef727, ___rho_7_^0 -> undef747, k2^0 -> (~(1) + k2^0)}> 17.12/17.17 (0 + Irql^0), keR^0 -> 0}> 17.12/17.17 17.12/17.17 undef939, k3^0 -> (0 + undef939), keA^0 -> 0}> 17.12/17.17 (0 + CromData^0)}> 17.12/17.17 17.12/17.17 17.12/17.17 undef1214}> 17.12/17.17 0}> 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 undef1546}> 17.12/17.17 (0 + undef1611), ___rho_3_^0 -> undef1611, k1^0 -> (~(1) + k1^0)}> 17.12/17.17 undef1680, i___099^0 -> (0 + Irql^0), k2^0 -> (0 + undef1680), keA^0 -> 0, keR^0 -> 0}> 17.12/17.17 17.12/17.17 17.12/17.17 undef1866, a4343^0 -> 0, a4545^0 -> 2, a4646^0 -> (0 + undef1866), k5^0 -> (~(1) + k5^0), prevCancel^0 -> (0 + undef1927), ret_IoSetCancelRoutine4444^0 -> undef1927}> 17.12/17.17 (0 + Irql^0), keR^0 -> 0}> 17.12/17.17 17.12/17.17 17.12/17.17 (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 + undef2198), ret_t1394_SubmitIrpSynch3636^0 -> undef2198}> 17.12/17.17 (0 + ResourceIrp^0)}> 17.12/17.17 undef2280, k1^0 -> (0 + undef2280), keA^0 -> 0, ntStatus^0 -> (0 + undef2328), ret_IoSetDeviceInterfaceState44^0 -> undef2328}> 17.12/17.17 1, b2929^0 -> 0, pIrb^0 -> (0 + undef2394), ret_ExAllocatePool3030^0 -> undef2394}> 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 (0 + undef2725), StackSize^0 -> undef2673, ___rho_99_^0 -> undef2686, a2525^0 -> (0 + undef2673), b2626^0 -> 0, pIrb^0 -> undef2722, ret_IoAllocateIrp2727^0 -> undef2725}> 17.12/17.17 undef2744, i___04040^0 -> (0 + Irql^0), k5^0 -> (0 + undef2744), keA^0 -> 0, keR^0 -> 0}> 17.12/17.17 (0 + undef2815), ___rho_12_^0 -> undef2815, i___02424^0 -> (0 + Irql^0), k4^0 -> (~(1) + k4^0), keR^0 -> 0}> 17.12/17.17 17.12/17.17 (0 + DeviceObject^0), b22^0 -> (0 + Irp^0), ntStatus^0 -> (0 + undef3002), ret_t1394Diag_PnpStopDevice33^0 -> undef3002}> 17.12/17.17 undef3015, i___02020^0 -> (0 + Irql^0), k4^0 -> (0 + undef3015), keR^0 -> 0}> 17.12/17.17 undef3079, a1818^0 -> (0 + undef3079), i^0 -> undef3115, i___01717^0 -> (0 + Irql^0), k3^0 -> (~(1) + k3^0), keR^0 -> 0}> 17.12/17.17 undef3157, keA^0 -> 0, keR^0 -> 0}> 17.12/17.17 17.12/17.17 17.12/17.17 Fresh variables: 17.12/17.17 undef288, undef484, undef727, undef747, undef793, undef860, undef861, undef862, undef939, undef995, undef996, undef997, undef1214, undef1328, undef1329, undef1330, undef1546, undef1611, undef1680, undef1727, undef1728, undef1729, undef1730, undef1731, undef1732, undef1866, undef1927, undef1931, undef1998, undef1999, undef2000, undef2198, undef2280, undef2328, undef2331, undef2332, undef2333, undef2394, undef2673, undef2686, undef2722, undef2725, undef2730, undef2744, undef2797, undef2798, undef2799, undef2800, undef2801, undef2802, undef2815, undef2869, undef2870, undef2871, undef3002, undef3015, undef3070, undef3071, undef3072, undef3079, undef3115, undef3139, undef3140, undef3141, undef3142, undef3157, 17.12/17.17 17.12/17.17 Undef variables: 17.12/17.17 undef288, undef484, undef727, undef747, undef793, undef860, undef861, undef862, undef939, undef995, undef996, undef997, undef1214, undef1328, undef1329, undef1330, undef1546, undef1611, undef1680, undef1727, undef1728, undef1729, undef1730, undef1731, undef1732, undef1866, undef1927, undef1931, undef1998, undef1999, undef2000, undef2198, undef2280, undef2328, undef2331, undef2332, undef2333, undef2394, undef2673, undef2686, undef2722, undef2725, undef2730, undef2744, undef2797, undef2798, undef2799, undef2800, undef2801, undef2802, undef2815, undef2869, undef2870, undef2871, undef3002, undef3015, undef3070, undef3071, undef3072, undef3079, undef3115, undef3139, undef3140, undef3141, undef3142, undef3157, 17.12/17.17 17.12/17.17 Abstraction variables: 17.12/17.17 17.12/17.17 Exit nodes: 17.12/17.17 17.12/17.17 Accepting locations: 17.12/17.17 17.12/17.17 Asserts: 17.12/17.17 17.12/17.17 Preprocessed LLVMGraph 17.12/17.17 Init Location: 0 17.12/17.17 Transitions: 17.12/17.17 17.12/17.17 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 (~(1) + k2^0)}> 17.12/17.17 17.12/17.17 (~(1) + k1^0)}> 17.12/17.17 (~(1) + k1^0)}> 17.12/17.17 (~(1) + k1^0)}> 17.12/17.17 (~(1) + k1^0)}> 17.12/17.17 (~(1) + k1^0)}> 17.12/17.17 (0 + undef1680)}> 17.12/17.17 (0 + undef3015)}> 17.12/17.17 17.12/17.17 (0 + undef2744)}> 17.12/17.17 (~(1) + k4^0)}> 17.12/17.17 (~(1) + k4^0)}> 17.12/17.17 (~(1) + k4^0)}> 17.12/17.17 (~(1) + k4^0)}> 17.12/17.17 (~(1) + k5^0)}> 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 Fresh variables: 17.12/17.17 undef288, undef484, undef727, undef747, undef793, undef860, undef861, undef862, undef939, undef995, undef996, undef997, undef1214, undef1328, undef1329, undef1330, undef1546, undef1611, undef1680, undef1727, undef1728, undef1729, undef1730, undef1731, undef1732, undef1866, undef1927, undef1931, undef1998, undef1999, undef2000, undef2198, undef2280, undef2328, undef2331, undef2332, undef2333, undef2394, undef2673, undef2686, undef2722, undef2725, undef2730, undef2744, undef2797, undef2798, undef2799, undef2800, undef2801, undef2802, undef2815, undef2869, undef2870, undef2871, undef3002, undef3015, undef3070, undef3071, undef3072, undef3079, undef3115, undef3139, undef3140, undef3141, undef3142, undef3157, 17.12/17.17 17.12/17.17 Undef variables: 17.12/17.17 undef288, undef484, undef727, undef747, undef793, undef860, undef861, undef862, undef939, undef995, undef996, undef997, undef1214, undef1328, undef1329, undef1330, undef1546, undef1611, undef1680, undef1727, undef1728, undef1729, undef1730, undef1731, undef1732, undef1866, undef1927, undef1931, undef1998, undef1999, undef2000, undef2198, undef2280, undef2328, undef2331, undef2332, undef2333, undef2394, undef2673, undef2686, undef2722, undef2725, undef2730, undef2744, undef2797, undef2798, undef2799, undef2800, undef2801, undef2802, undef2815, undef2869, undef2870, undef2871, undef3002, undef3015, undef3070, undef3071, undef3072, undef3079, undef3115, undef3139, undef3140, undef3141, undef3142, undef3157, 17.12/17.17 17.12/17.17 Abstraction variables: 17.12/17.17 17.12/17.17 Exit nodes: 17.12/17.17 17.12/17.17 Accepting locations: 17.12/17.17 17.12/17.17 Asserts: 17.12/17.17 17.12/17.17 ************************************************************* 17.12/17.17 ******************************************************************************************* 17.12/17.17 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 17.12/17.17 ******************************************************************************************* 17.12/17.17 17.12/17.17 Init Location: 0 17.12/17.17 Graph 0: 17.12/17.17 Transitions: 17.12/17.17 Variables: 17.12/17.17 17.12/17.17 Graph 1: 17.12/17.17 Transitions: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 Variables: 17.12/17.17 k1^0 17.12/17.17 17.12/17.17 Graph 2: 17.12/17.17 Transitions: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 Variables: 17.12/17.17 k2^0 17.12/17.17 17.12/17.17 Graph 3: 17.12/17.17 Transitions: 17.12/17.17 17.12/17.17 Variables: 17.12/17.17 17.12/17.17 Graph 4: 17.12/17.17 Transitions: 17.12/17.17 -1 + k4^0, rest remain the same}> 17.12/17.17 -1 + k4^0, rest remain the same}> 17.12/17.17 -1 + k4^0, rest remain the same}> 17.12/17.17 -1 + k4^0, rest remain the same}> 17.12/17.17 Variables: 17.12/17.17 k4^0 17.12/17.17 17.12/17.17 Graph 5: 17.12/17.17 Transitions: 17.12/17.17 -1 + k5^0, rest remain the same}> 17.12/17.17 Variables: 17.12/17.17 k5^0 17.12/17.17 17.12/17.17 Graph 6: 17.12/17.17 Transitions: 17.12/17.17 17.12/17.17 Variables: 17.12/17.17 17.12/17.17 Precedence: 17.12/17.17 Graph 0 17.12/17.17 17.12/17.17 Graph 1 17.12/17.17 17.12/17.17 17.12/17.17 17.12/17.17 Graph 2 17.12/17.17 undef1680, rest remain the same}> 17.12/17.17 17.12/17.17 Graph 3 17.12/17.17 17.12/17.17 17.12/17.17 Graph 4 17.12/17.17 undef3015, rest remain the same}> 17.12/17.17 17.12/17.17 Graph 5 17.12/17.17 undef2744, rest remain the same}> 17.12/17.17 17.12/17.17 Graph 6 17.12/17.17 17.12/17.17 17.12/17.17 Map Locations to Subgraph: 17.12/17.17 ( 0 , 0 ) 17.12/17.17 ( 2 , 2 ) 17.12/17.17 ( 8 , 1 ) 17.12/17.17 ( 11 , 3 ) 17.12/17.17 ( 16 , 4 ) 17.12/17.17 ( 20 , 5 ) 17.12/17.17 ( 24 , 6 ) 17.12/17.17 17.12/17.17 ******************************************************************************************* 17.12/17.17 ******************************** CHECKING ASSERTIONS ******************************** 17.12/17.17 ******************************************************************************************* 17.12/17.17 17.12/17.17 Proving termination of subgraph 0 17.12/17.17 Proving termination of subgraph 1 17.12/17.17 Checking unfeasibility... 17.12/17.17 Time used: 0.009142 17.12/17.17 17.12/17.17 Checking conditional termination of SCC {l8}... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.004500s 17.12/17.17 Ranking function: -1 + k1^0 17.12/17.17 New Graphs: 17.12/17.17 Proving termination of subgraph 2 17.12/17.17 Checking unfeasibility... 17.12/17.17 Time used: 0.03936 17.12/17.17 17.12/17.17 Checking conditional termination of SCC {l2}... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.014990s 17.12/17.17 Ranking function: -1 + k2^0 17.12/17.17 New Graphs: 17.12/17.17 Proving termination of subgraph 3 17.12/17.17 Checking unfeasibility... 17.12/17.17 Time used: 0.001693 17.12/17.17 17.12/17.17 > No variable changes in termination graph. 17.12/17.17 Checking conditional unfeasibility... 17.12/17.17 Termination failed. Trying to show unreachability... 17.12/17.17 Proving unreachability of entry: 17.12/17.17 17.12/17.17 LOG: CALL check - Post:1 <= 0 - Process 1 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : 1 <= 0 17.12/17.17 Postcodition moved up: 1 <= 0 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Postcondition: 1 <= 0 17.12/17.17 17.12/17.17 LOG: CALL check - Post:1 <= 0 - Process 2 17.12/17.17 * Exit transition: undef1680, rest remain the same}> 17.12/17.17 * Postcondition : 1 <= 0 17.12/17.17 Postcodition moved up: 1 <= 0 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Postcondition: 1 <= 0 17.12/17.17 17.12/17.17 LOG: CALL check - Post:1 <= 0 - Process 3 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : 1 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.002243s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.002421s 17.12/17.17 Postcondition: 1 <= 0 17.12/17.17 17.12/17.17 LOG: CALL check - Post:1 <= 0 - Process 4 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : 1 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.002299s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.002464s 17.12/17.17 17.12/17.17 LOG: NarrowEntry size 1 17.12/17.17 17.12/17.17 LOG: NarrowEntry size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 ENTRIES: 17.12/17.17 17.12/17.17 17.12/17.17 END ENTRIES: 17.12/17.17 GRAPH: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 END GRAPH: 17.12/17.17 EXIT: undef1680, rest remain the same}> 17.12/17.17 POST: 1 <= 0 17.12/17.17 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Solving with 1 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023580s 17.12/17.17 Time used: 0.023198 17.12/17.17 Improving Solution with cost 52 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001480s 17.12/17.17 Time used: 1.0013 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.025060s 17.12/17.17 Cost: 52; Total time: 1.0245 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.010533s 17.12/17.17 Remaining time after improvement: 0.99478 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:k1^0 <= 0 - Process 5 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.002868s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.003044s 17.12/17.17 Solving with 2 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060073s 17.12/17.17 Time used: 0.05943 17.12/17.17 Improving Solution with cost 52 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001508s 17.12/17.17 Time used: 1.00146 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.061581s 17.12/17.17 Cost: 52; Total time: 1.06089 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.022597s 17.12/17.17 Remaining time after improvement: 0.99262 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:k1^0 <= 0 - Process 6 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.003416s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.003595s 17.12/17.17 Solving with 3 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.176936s 17.12/17.17 Time used: 0.176009 17.12/17.17 Improving Solution with cost 52 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.825632s 17.12/17.17 Time used: 0.825457 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.002568s 17.12/17.17 Cost: 52; Total time: 1.00147 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.013762s 17.12/17.17 Remaining time after improvement: 0.991198 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:k1^0 <= 0 - Process 7 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.003303s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.003484s 17.12/17.17 17.12/17.17 LOG: Postcondition is not implied - no solution 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 3.210233s 17.12/17.17 17.12/17.17 LOG: NarrowEntry size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 ENTRIES: 17.12/17.17 undef1680, rest remain the same}> 17.12/17.17 END ENTRIES: 17.12/17.17 GRAPH: 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 -1 + k2^0, rest remain the same}> 17.12/17.17 END GRAPH: 17.12/17.17 EXIT: 17.12/17.17 POST: 1 <= 0 17.12/17.17 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Solving with 1 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058120s 17.12/17.17 Time used: 0.057387 17.12/17.17 Improving Solution with cost 51 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001890s 17.12/17.17 Time used: 1.00182 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.060011s 17.12/17.17 Cost: 51; Total time: 1.05921 17.12/17.17 Failed at location 2: k2^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l2: k2^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.045397s 17.12/17.17 Remaining time after improvement: 0.987966 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l2: k2^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:k2^0 <= 0 - Process 8 17.12/17.17 * Exit transition: undef1680, rest remain the same}> 17.12/17.17 * Postcondition : k2^0 <= 0 17.12/17.17 Postcodition moved up: undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Postcondition: undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: CALL check - Post:undef1680 <= 0 - Process 9 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.002523s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.002699s 17.12/17.17 Postcondition: undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: CALL check - Post:undef1680 <= 0 - Process 10 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.002581s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.002752s 17.12/17.17 17.12/17.17 LOG: NarrowEntry size 1 17.12/17.17 17.12/17.17 LOG: NarrowEntry size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 ENTRIES: 17.12/17.17 17.12/17.17 17.12/17.17 END ENTRIES: 17.12/17.17 GRAPH: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 END GRAPH: 17.12/17.17 EXIT: undef1680, rest remain the same}> 17.12/17.17 POST: k2^0 <= 0 17.12/17.17 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Solving with 1 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024357s 17.12/17.17 Time used: 0.023996 17.12/17.17 Improving Solution with cost 52 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002157s 17.12/17.17 Time used: 1.00152 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.026514s 17.12/17.17 Cost: 52; Total time: 1.02552 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.011355s 17.12/17.17 Remaining time after improvement: 0.994092 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:k1^0 <= 0 - Process 11 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.003556s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.003765s 17.12/17.17 Solving with 2 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063975s 17.12/17.17 Time used: 0.063268 17.12/17.17 Improving Solution with cost 52 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002078s 17.12/17.17 Time used: 1.00176 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.066054s 17.12/17.17 Cost: 52; Total time: 1.06503 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.025008s 17.12/17.17 Remaining time after improvement: 0.991135 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:k1^0 <= 0 - Process 12 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.003995s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.004184s 17.12/17.17 Solving with 3 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.130165s 17.12/17.17 Time used: 0.129195 17.12/17.17 Improving Solution with cost 52 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.872737s 17.12/17.17 Time used: 0.87268 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.002902s 17.12/17.17 Cost: 52; Total time: 1.00188 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.014982s 17.12/17.17 Remaining time after improvement: 0.990301 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:k1^0 <= 0 - Process 13 17.12/17.17 * Exit transition: 17.12/17.17 * Postcondition : k1^0 <= 0 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.004302s 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 0.004506s 17.12/17.17 17.12/17.17 LOG: Postcondition is not implied - no solution 17.12/17.17 > Postcondition is not implied! 17.12/17.17 17.12/17.17 LOG: RETURN check - Elapsed time: 3.262623s 17.12/17.17 Solving with 2 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.326276s 17.12/17.17 Time used: 0.324747 17.12/17.17 Improving Solution with cost 51 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.003106s 17.12/17.17 Time used: 1.00291 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.329383s 17.12/17.17 Cost: 51; Total time: 1.32766 17.12/17.17 Failed at location 2: 1 + k2^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l2: 1 + k2^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.022727s 17.12/17.17 Remaining time after improvement: 0.984698 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l2: 1 + k2^0 <= 0 17.12/17.17 17.12/17.17 LOG: NEXT CALL check - disable 17.12/17.17 17.12/17.17 LOG: CALL check - Post:1 + k2^0 <= 0 - Process 14 17.12/17.17 * Exit transition: undef1680, rest remain the same}> 17.12/17.17 * Postcondition : 1 + k2^0 <= 0 17.12/17.17 Postcodition moved up: 1 + undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Postcondition: 1 + undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: Postcondition is not implied - Post: 1 + undef1680 <= 0 - Already checked 17.12/17.17 Already checked with failure 17.12/17.17 Postcondition: 1 + undef1680 <= 0 17.12/17.17 17.12/17.17 LOG: Postcondition is not implied - Post: 1 + undef1680 <= 0 - Already checked 17.12/17.17 Already checked with failure 17.12/17.17 17.12/17.17 LOG: NarrowEntry size 1 17.12/17.17 17.12/17.17 LOG: NarrowEntry size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 Narrowing transition: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 17.12/17.17 LOG: Narrow transition size 1 17.12/17.17 ENTRIES: 17.12/17.17 17.12/17.17 17.12/17.17 END ENTRIES: 17.12/17.17 GRAPH: 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 -1 + k1^0, rest remain the same}> 17.12/17.17 END GRAPH: 17.12/17.17 EXIT: undef1680, rest remain the same}> 17.12/17.17 POST: 1 + k2^0 <= 0 17.12/17.17 17.12/17.17 17.12/17.17 LOG: Try proving POST 17.12/17.17 Solving with 1 template(s). 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025993s 17.12/17.17 Time used: 0.025615 17.12/17.17 Improving Solution with cost 52 ... 17.12/17.17 17.12/17.17 LOG: CALL solveNonLinearGetNextSolution 17.12/17.17 17.12/17.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002771s 17.12/17.17 Time used: 1.00257 17.12/17.17 17.12/17.17 LOG: SAT solveNonLinear - Elapsed time: 1.028764s 17.12/17.17 Cost: 52; Total time: 1.02819 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Failed at location 8: k1^0 <= 0 17.12/17.17 Before Improving: 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.17 Optimizing invariants... 17.12/17.17 17.12/17.17 LOG: CALL solveLinear 17.12/17.17 17.12/17.17 LOG: RETURN solveLinear - Elapsed time: 0.011942s 17.12/17.17 Remaining time after improvement: 0.99342 17.12/17.17 Some transition disabled by a set of quasi-invariant(s): 17.12/17.17 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: NEXT CALL check - disable 17.12/17.18 17.12/17.18 LOG: CALL check - Post:k1^0 <= 0 - Process 15 17.12/17.18 * Exit transition: 17.12/17.18 * Postcondition : k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.003870s 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 0.004059s 17.12/17.18 Solving with 2 template(s). 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064219s 17.12/17.18 Time used: 0.063503 17.12/17.18 Improving Solution with cost 52 ... 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetNextSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001949s 17.12/17.18 Time used: 1.00189 17.12/17.18 17.12/17.18 LOG: SAT solveNonLinear - Elapsed time: 1.066168s 17.12/17.18 Cost: 52; Total time: 1.0654 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Before Improving: 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 Optimizing invariants... 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.025863s 17.12/17.18 Remaining time after improvement: 0.99153 17.12/17.18 Some transition disabled by a set of quasi-invariant(s): 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: NEXT CALL check - disable 17.12/17.18 17.12/17.18 LOG: CALL check - Post:k1^0 <= 0 - Process 16 17.12/17.18 * Exit transition: 17.12/17.18 * Postcondition : k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.004217s 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 0.004410s 17.12/17.18 Solving with 3 template(s). 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.143575s 17.12/17.18 Time used: 0.142519 17.12/17.18 Improving Solution with cost 52 ... 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetNextSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.859536s 17.12/17.18 Time used: 0.859307 17.12/17.18 17.12/17.18 LOG: SAT solveNonLinear - Elapsed time: 1.003111s 17.12/17.18 Cost: 52; Total time: 1.00183 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Before Improving: 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 Optimizing invariants... 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.016067s 17.12/17.18 Remaining time after improvement: 0.98895 17.12/17.18 Some transition disabled by a set of quasi-invariant(s): 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: NEXT CALL check - disable 17.12/17.18 17.12/17.18 LOG: CALL check - Post:k1^0 <= 0 - Process 17 17.12/17.18 * Exit transition: 17.12/17.18 * Postcondition : k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.004803s 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 0.005010s 17.12/17.18 17.12/17.18 LOG: Postcondition is not implied - no solution 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 3.239236s 17.12/17.18 Solving with 3 template(s). 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.508705s 17.12/17.18 Time used: 0.506533 17.12/17.18 Improving Solution with cost 51 ... 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetNextSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.496073s 17.12/17.18 Time used: 0.496037 17.12/17.18 17.12/17.18 LOG: SAT solveNonLinear - Elapsed time: 1.004778s 17.12/17.18 Cost: 51; Total time: 1.00257 17.12/17.18 Failed at location 2: k2^0 <= 0 17.12/17.18 Before Improving: 17.12/17.18 Quasi-invariant at l2: k2^0 <= 0 17.12/17.18 Optimizing invariants... 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.033033s 17.12/17.18 Remaining time after improvement: 0.97842 17.12/17.18 Some transition disabled by a set of quasi-invariant(s): 17.12/17.18 Quasi-invariant at l2: k2^0 <= 0 17.12/17.18 17.12/17.18 LOG: NEXT CALL check - disable 17.12/17.18 17.12/17.18 LOG: CALL check - Post:k2^0 <= 0 - Process 18 17.12/17.18 * Exit transition: undef1680, rest remain the same}> 17.12/17.18 * Postcondition : k2^0 <= 0 17.12/17.18 Postcodition moved up: undef1680 <= 0 17.12/17.18 17.12/17.18 LOG: Try proving POST 17.12/17.18 Postcondition: undef1680 <= 0 17.12/17.18 17.12/17.18 LOG: Postcondition is not implied - Post: undef1680 <= 0 - Already checked 17.12/17.18 Already checked with failure 17.12/17.18 Postcondition: undef1680 <= 0 17.12/17.18 17.12/17.18 LOG: Postcondition is not implied - Post: undef1680 <= 0 - Already checked 17.12/17.18 Already checked with failure 17.12/17.18 17.12/17.18 LOG: NarrowEntry size 1 17.12/17.18 17.12/17.18 LOG: NarrowEntry size 1 17.12/17.18 Narrowing transition: 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 17.12/17.18 LOG: Narrow transition size 1 17.12/17.18 Narrowing transition: 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 17.12/17.18 LOG: Narrow transition size 1 17.12/17.18 Narrowing transition: 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 17.12/17.18 LOG: Narrow transition size 1 17.12/17.18 Narrowing transition: 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 17.12/17.18 LOG: Narrow transition size 1 17.12/17.18 Narrowing transition: 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 17.12/17.18 LOG: Narrow transition size 1 17.12/17.18 ENTRIES: 17.12/17.18 17.12/17.18 17.12/17.18 END ENTRIES: 17.12/17.18 GRAPH: 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 -1 + k1^0, rest remain the same}> 17.12/17.18 END GRAPH: 17.12/17.18 EXIT: undef1680, rest remain the same}> 17.12/17.18 POST: k2^0 <= 0 17.12/17.18 17.12/17.18 17.12/17.18 LOG: Try proving POST 17.12/17.18 Solving with 1 template(s). 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026059s 17.12/17.18 Time used: 0.025684 17.12/17.18 Improving Solution with cost 52 ... 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetNextSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.004087s 17.12/17.18 Time used: 1.00389 17.12/17.18 17.12/17.18 LOG: SAT solveNonLinear - Elapsed time: 1.030146s 17.12/17.18 Cost: 52; Total time: 1.02958 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Before Improving: 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 Optimizing invariants... 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.012020s 17.12/17.18 Remaining time after improvement: 0.994 17.12/17.18 Some transition disabled by a set of quasi-invariant(s): 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: NEXT CALL check - disable 17.12/17.18 17.12/17.18 LOG: CALL check - Post:k1^0 <= 0 - Process 19 17.12/17.18 * Exit transition: 17.12/17.18 * Postcondition : k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.004001s 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 0.004184s 17.12/17.18 Solving with 2 template(s). 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067681s 17.12/17.18 Time used: 0.066966 17.12/17.18 Improving Solution with cost 52 ... 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetNextSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.005943s 17.12/17.18 Time used: 1.00587 17.12/17.18 17.12/17.18 LOG: SAT solveNonLinear - Elapsed time: 1.073624s 17.12/17.18 Cost: 52; Total time: 1.07283 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Before Improving: 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 Optimizing invariants... 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.046693s 17.12/17.18 Remaining time after improvement: 0.989799 17.12/17.18 Some transition disabled by a set of quasi-invariant(s): 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: NEXT CALL check - disable 17.12/17.18 17.12/17.18 LOG: CALL check - Post:k1^0 <= 0 - Process 20 17.12/17.18 * Exit transition: 17.12/17.18 * Postcondition : k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.006020s 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 0.006228s 17.12/17.18 Solving with 3 template(s). 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetFirstSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.135179s 17.12/17.18 Time used: 0.134135 17.12/17.18 Improving Solution with cost 52 ... 17.12/17.18 17.12/17.18 LOG: CALL solveNonLinearGetNextSolution 17.12/17.18 17.12/17.18 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.868055s 17.12/17.18 Time used: 0.867863 17.12/17.18 17.12/17.18 LOG: SAT solveNonLinear - Elapsed time: 1.003234s 17.12/17.18 Cost: 52; Total time: 1.002 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Failed at location 8: k1^0 <= 0 17.12/17.18 Before Improving: 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 Optimizing invariants... 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.017751s 17.12/17.18 Remaining time after improvement: 0.988604 17.12/17.18 Some transition disabled by a set of quasi-invariant(s): 17.12/17.18 Quasi-invariant at l8: k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: NEXT CALL check - disable 17.12/17.18 17.12/17.18 LOG: CALL check - Post:k1^0 <= 0 - Process 21 17.12/17.18 * Exit transition: 17.12/17.18 * Postcondition : k1^0 <= 0 17.12/17.18 17.12/17.18 LOG: CALL solveLinear 17.12/17.18 17.12/17.18 LOG: RETURN solveLinear - Elapsed time: 0.005555s 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 0.005776s 17.12/17.18 17.12/17.18 LOG: Postcondition is not implied - no solution 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 3.282739s 17.12/17.18 17.12/17.18 LOG: Postcondition is not implied - no solution 17.12/17.18 > Postcondition is not implied! 17.12/17.18 17.12/17.18 LOG: RETURN check - Elapsed time: 16.615708s 17.12/17.18 Cannot prove unreachability 17.12/17.18 17.12/17.18 Proving non-termination of subgraph 3 17.12/17.18 Transitions: 17.12/17.18 17.12/17.18 Variables: 17.12/17.18 17.12/17.18 Checking conditional non-termination of SCC {l11}... 17.12/17.18 > No exit transition to close. 17.12/17.18 Calling reachability with... 17.12/17.18 Transition: 17.12/17.18 Conditions: 17.12/17.18 OPEN EXITS: 17.12/17.18 17.12/17.18 17.12/17.18 --- Reachability graph --- 17.12/17.18 > Graph without transitions. 17.12/17.18 17.12/17.18 Calling reachability with... 17.12/17.18 Transition: 17.12/17.18 Conditions: 17.12/17.18 OPEN EXITS: 17.12/17.18 (condsUp: undef861 = 0, undef860 = 1, undef862 = 1) 17.12/17.18 17.12/17.18 --- Reachability graph --- 17.12/17.18 > Graph without transitions. 17.12/17.18 17.12/17.18 Calling reachability with... 17.12/17.18 Transition: undef1680, rest remain the same}> 17.12/17.18 Conditions: k2^0 <= 0, undef861 = 0, undef860 = 1, undef862 = 1, 17.12/17.18 OPEN EXITS: 17.12/17.18 WARNING: Applying substitution to an expression with non-program variables. 17.12/17.18 WARNING: Applying substitution to an expression with non-program variables. 17.12/17.18 WARNING: Applying substitution to an expression with non-program variables. 17.12/17.18 undef1680, rest remain the same}> (condsUp: undef1728 = 0, undef1731 = 0, undef1727 = 1, undef1729 = 1, undef1730 = 1, undef1732 = 1, undef1680 <= 0, undef861 = 0, undef860 = 1, undef862 = 1) 17.12/17.18 17.12/17.18 --- Reachability graph --- 17.12/17.18 > Graph without transitions. 17.12/17.18 17.12/17.18 Calling reachability with... 17.12/17.18 Transition: 17.12/17.18 Conditions: k1^0 <= 0, undef1728 = 0, undef1731 = 0, undef1727 = 1, undef1729 = 1, undef1730 = 1, undef1732 = 1, undef1680 <= 0, undef861 = 0, undef860 = 1, undef862 = 1, 17.12/17.18 Transition: 17.12/17.18 Conditions: k1^0 <= 0, undef1728 = 0, undef1731 = 0, undef1727 = 1, undef1729 = 1, undef1730 = 1, undef1732 = 1, undef1680 <= 0, undef861 = 0, undef860 = 1, undef862 = 1, 17.12/17.18 OPEN EXITS: 17.12/17.18 17.12/17.18 17.12/17.18 17.12/17.18 > Conditions are reachable! 17.12/17.18 17.12/17.18 Program does NOT terminate 17.12/17.18 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 17.12/17.18 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 17.12/17.18 EOF