NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: (0 + OldIrql^0), keR^0 -> 0}> 7, x1010^0 -> (0 + Irp^0)}> 1}> undef508, ___rho_7_^0 -> undef550, keA^0 -> 0}> 4}> 0, ___rho_6_^0 -> undef886}> (0 + CurrentWaitIrp^0), y77^0 -> 2}> undef1272, i55^0 -> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 4}> 0, NewMask^0 -> undef1526, ___rho_4_^0 -> undef1558}> 4}> undef2139}> (0 + DeviceObject^0)}> (0 + Irp^0), y6464^0 -> (0 + status^0)}> 41}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 4}> undef3406}> 15}> 33}> 15}> 37}> 15}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 32}> 15}> 37}> 35}> 33}> 31}> undef6263}> 29}> 15}> 26}> 25, Mask^0 -> 127}> 24, Mask^0 -> 63}> undef7606}> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_1_^0 -> undef7676, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_3_^0 -> undef7693, ___rho_5_^0 -> undef7695, ___rho_8_^0 -> undef7698}> 27, Mask^0 -> 31}> undef8025}> 4}> 0, LParity^0 -> 0, LStop^0 -> 0, Mask^0 -> 255, ___rho_30_^0 -> undef8360, pLineControl^0 -> undef8394}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 4}> undef8696, pBaudRate^0 -> undef8731}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 4}> undef9285}> 4}> undef9620}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0, x4646^0 -> (0 + DeviceObject^0)}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 4}> undef10193, ___rho_26_^0 -> undef10211}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 4}> undef10800}> (0 + OldIrql^0), keA^0 -> 0, keR^0 -> 0}> 15}> undef11137}> 4}> undef11455, ___rho_23_^0 -> undef11472}> 4}> undef11797}> (0 + CancelIrp^0), y2929^0 -> 11}> (0 + OldIrql^0), keR^0 -> 0}> undef12370}> (0 + OldIrql^0), ip1919^0 -> (0 + CancelIrql^0), keA^0 -> 0, keR^0 -> 0, x2222^0 -> (0 + CancelIrp^0), y2323^0 -> 11}> (0 + CancelIrql^0)}> undef12624, ___rho_10_^0 -> undef12637, length^0 -> (~(1) + length^0)}> 0, ___rho_11_^0 -> undef12722}> 0, length^0 -> undef12942}> undef13007}> 4}> undef13297, Mask^0 -> undef13305, ___rho_9_^0 -> undef13344}> (0 + CurrentWaitIrp^0), y1414^0 -> 2}> undef13466, DeviceObject^0 -> undef13468, Irp^0 -> undef13469, LData^0 -> 0, LParity^0 -> 0, LStop^0 -> 0, Mask^0 -> 255, NewTimeouts^0 -> undef13475, SerialStatus^0 -> undef13477, csl^0 -> undef13513, irql^0 -> undef13528, keA^0 -> 0, keR^0 -> 0, length^0 -> undef13531, lock^0 -> undef13532, pBaudRate^0 -> undef13533, pLineControl^0 -> undef13534, status^0 -> undef13535}> Fresh variables: undef337, undef508, undef550, undef590, undef886, undef1272, undef1347, undef1348, undef1526, undef1558, undef2139, undef3113, undef3114, undef3406, undef4879, undef4880, undef6263, undef7606, undef7668, undef7669, undef7670, undef7671, undef7672, undef7673, undef7674, undef7675, undef7676, undef7677, undef7678, undef7679, undef7693, undef7695, undef7698, undef8025, undef8360, undef8394, undef8493, undef8494, undef8696, undef8731, undef9083, undef9084, undef9285, undef9620, undef9841, undef9842, undef9927, undef9928, undef10193, undef10211, undef10517, undef10518, undef10800, undef10939, undef10940, undef11137, undef11455, undef11472, undef11797, undef12285, undef12370, undef12538, undef12539, undef12624, undef12637, undef12722, undef12942, undef12960, undef13007, undef13297, undef13305, undef13344, undef13466, undef13468, undef13469, undef13475, undef13477, undef13513, undef13528, undef13531, undef13532, undef13533, undef13534, undef13535, undef13549, undef13550, undef13551, Undef variables: undef337, undef508, undef550, undef590, undef886, undef1272, undef1347, undef1348, undef1526, undef1558, undef2139, undef3113, undef3114, undef3406, undef4879, undef4880, undef6263, undef7606, undef7668, undef7669, undef7670, undef7671, undef7672, undef7673, undef7674, undef7675, undef7676, undef7677, undef7678, undef7679, undef7693, undef7695, undef7698, undef8025, undef8360, undef8394, undef8493, undef8494, undef8696, undef8731, undef9083, undef9084, undef9285, undef9620, undef9841, undef9842, undef9927, undef9928, undef10193, undef10211, undef10517, undef10518, undef10800, undef10939, undef10940, undef11137, undef11455, undef11472, undef11797, undef12285, undef12370, undef12538, undef12539, undef12624, undef12637, undef12722, undef12942, undef12960, undef13007, undef13297, undef13305, undef13344, undef13466, undef13468, undef13469, undef13475, undef13477, undef13513, undef13528, undef13531, undef13532, undef13533, undef13534, undef13535, undef13549, undef13550, undef13551, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> undef13535}> 0, ___rho_12_^0 -> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_6_^0 -> undef886, ___rho_8_^0 -> undef7698, status^0 -> undef13535}> 0, ___rho_12_^0 -> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> undef13535}> 0, ___rho_12_^0 -> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> 4}> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> undef13535}> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> 4}> undef13535}> undef13535}> undef508, status^0 -> 7}> undef508, status^0 -> 7}> undef508, status^0 -> 7}> undef508, status^0 -> 1}> undef508, status^0 -> 1}> undef508, status^0 -> 1}> undef508, status^0 -> 7}> undef508, status^0 -> 7}> undef508, status^0 -> 7}> undef508, status^0 -> 1}> undef508, status^0 -> 1}> undef508, status^0 -> 1}> undef10211}> undef10211, status^0 -> 4}> 4}> 15}> 4}> 15}> undef11797}> undef11797, status^0 -> 4}> undef12942}> 4}> undef12942, status^0 -> 4}> 15}> 15}> 15}> 15}> 15}> 15}> undef6263, status^0 -> 15}> undef6263, status^0 -> 15}> undef6263}> undef6263, status^0 -> 15}> undef6263}> undef6263, status^0 -> 15}> undef6263}> undef6263, status^0 -> 15}> undef6263}> undef6263, status^0 -> 15}> undef6263}> (~(1) + length^0)}> (~(1) + length^0)}> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15}> 26, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606}> 25, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606}> 24, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606}> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15}> 27, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606}> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15}> 26, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4}> 25, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4}> 24, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4}> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15}> 27, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4}> 41}> 4}> 0, ___rho_30_^0 -> undef8360}> 4}> 4}> 4}> Fresh variables: undef337, undef508, undef550, undef590, undef886, undef1272, undef1347, undef1348, undef1526, undef1558, undef2139, undef3113, undef3114, undef3406, undef4879, undef4880, undef6263, undef7606, undef7668, undef7669, undef7670, undef7671, undef7672, undef7673, undef7674, undef7675, undef7676, undef7677, undef7678, undef7679, undef7693, undef7695, undef7698, undef8025, undef8360, undef8394, undef8493, undef8494, undef8696, undef8731, undef9083, undef9084, undef9285, undef9620, undef9841, undef9842, undef9927, undef9928, undef10193, undef10211, undef10517, undef10518, undef10800, undef10939, undef10940, undef11137, undef11455, undef11472, undef11797, undef12285, undef12370, undef12538, undef12539, undef12624, undef12637, undef12722, undef12942, undef12960, undef13007, undef13297, undef13305, undef13344, undef13466, undef13468, undef13469, undef13475, undef13477, undef13513, undef13528, undef13531, undef13532, undef13533, undef13534, undef13535, undef13549, undef13550, undef13551, Undef variables: undef337, undef508, undef550, undef590, undef886, undef1272, undef1347, undef1348, undef1526, undef1558, undef2139, undef3113, undef3114, undef3406, undef4879, undef4880, undef6263, undef7606, undef7668, undef7669, undef7670, undef7671, undef7672, undef7673, undef7674, undef7675, undef7676, undef7677, undef7678, undef7679, undef7693, undef7695, undef7698, undef8025, undef8360, undef8394, undef8493, undef8494, undef8696, undef8731, undef9083, undef9084, undef9285, undef9620, undef9841, undef9842, undef9927, undef9928, undef10193, undef10211, undef10517, undef10518, undef10800, undef10939, undef10940, undef11137, undef11455, undef11472, undef11797, undef12285, undef12370, undef12538, undef12539, undef12624, undef12637, undef12722, undef12942, undef12960, undef13007, undef13297, undef13305, undef13344, undef13466, undef13468, undef13469, undef13475, undef13477, undef13513, undef13528, undef13531, undef13532, undef13533, undef13534, undef13535, undef13549, undef13550, undef13551, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: Variables: Graph 2: Transitions: Variables: Graph 3: Transitions: Variables: Graph 4: Transitions: -1 + length^0, rest remain the same}> -1 + length^0, rest remain the same}> Variables: length^0 Graph 5: Transitions: Variables: Graph 6: Transitions: Variables: Graph 7: Transitions: Variables: Graph 8: Transitions: Variables: Graph 9: Transitions: Variables: Graph 10: Transitions: Variables: Graph 11: Transitions: Variables: Precedence: Graph 0 Graph 1 undef13535, rest remain the same}> undef13535, rest remain the same}> Graph 2 0, ___rho_12_^0 -> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_6_^0 -> undef886, ___rho_8_^0 -> undef7698, status^0 -> undef13535, rest remain the same}> Graph 3 undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> undef13535, rest remain the same}> Graph 4 undef12942, rest remain the same}> undef12942, status^0 -> 4, rest remain the same}> Graph 5 Graph 6 0, ___rho_30_^0 -> undef8360, rest remain the same}> Graph 7 undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15, rest remain the same}> 26, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, rest remain the same}> 25, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, rest remain the same}> 24, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, rest remain the same}> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15, rest remain the same}> 27, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, rest remain the same}> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15, rest remain the same}> 26, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4, rest remain the same}> 25, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4, rest remain the same}> 24, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4, rest remain the same}> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 15, rest remain the same}> 27, ___rho_31_^0 -> undef8025, ___rho_32_^0 -> undef7606, status^0 -> 4, rest remain the same}> Graph 8 undef6263, status^0 -> 15, rest remain the same}> undef6263, status^0 -> 15, rest remain the same}> undef6263, rest remain the same}> undef6263, status^0 -> 15, rest remain the same}> undef6263, rest remain the same}> undef6263, status^0 -> 15, rest remain the same}> undef6263, rest remain the same}> undef6263, status^0 -> 15, rest remain the same}> undef6263, rest remain the same}> undef6263, status^0 -> 15, rest remain the same}> undef6263, rest remain the same}> Graph 9 0, ___rho_12_^0 -> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> undef13535, rest remain the same}> 0, ___rho_12_^0 -> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> 4, rest remain the same}> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> undef13535, rest remain the same}> undef7668, ___rho_13_^0 -> undef7669, ___rho_14_^0 -> undef7670, ___rho_15_^0 -> undef7671, ___rho_16_^0 -> undef7672, ___rho_17_^0 -> undef7673, ___rho_18_^0 -> undef7674, ___rho_19_^0 -> undef7675, ___rho_20_^0 -> undef7677, ___rho_21_^0 -> undef7678, ___rho_22_^0 -> undef7679, ___rho_8_^0 -> undef7698, status^0 -> 4, rest remain the same}> undef508, status^0 -> 7, rest remain the same}> undef508, status^0 -> 7, rest remain the same}> undef508, status^0 -> 7, rest remain the same}> undef508, status^0 -> 1, rest remain the same}> undef508, status^0 -> 1, rest remain the same}> undef508, status^0 -> 1, rest remain the same}> undef508, status^0 -> 7, rest remain the same}> undef508, status^0 -> 7, rest remain the same}> undef508, status^0 -> 7, rest remain the same}> undef508, status^0 -> 1, rest remain the same}> undef508, status^0 -> 1, rest remain the same}> undef508, status^0 -> 1, rest remain the same}> undef10211, rest remain the same}> undef10211, status^0 -> 4, rest remain the same}> 4, rest remain the same}> 15, rest remain the same}> 4, rest remain the same}> 15, rest remain the same}> undef11797, rest remain the same}> undef11797, status^0 -> 4, rest remain the same}> 4, rest remain the same}> 15, rest remain the same}> 15, rest remain the same}> 15, rest remain the same}> 15, rest remain the same}> 15, rest remain the same}> 15, rest remain the same}> 41, rest remain the same}> 4, rest remain the same}> 4, rest remain the same}> 4, rest remain the same}> 4, rest remain the same}> Graph 10 Graph 11 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 9 ) ( 7 , 2 ) ( 9 , 3 ) ( 15 , 10 ) ( 18 , 1 ) ( 22 , 11 ) ( 37 , 8 ) ( 44 , 7 ) ( 47 , 4 ) ( 56 , 6 ) ( 65 , 5 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.001699 > No variable changes in termination graph. Checking conditional unfeasibility... Termination failed. Trying to show unreachability... Proving unreachability of entry: undef13535, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: undef13535, rest remain the same}> * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004081s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004160s Cannot prove unreachability Proving non-termination of subgraph 1 Transitions: Variables: Checking conditional non-termination of SCC {l18}... > No exit transition to close. Calling reachability with... Transition: Conditions: Transition: Conditions: OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef13535, rest remain the same}> Conditions: Transition: undef13535, rest remain the same}> Conditions: Transition: undef13535, rest remain the same}> Conditions: Transition: undef13535, rest remain the same}> Conditions: OPEN EXITS: undef13535, rest remain the same}> undef13535, rest remain the same}> undef13535, rest remain the same}> undef13535, rest remain the same}> > Conditions are reachable! Program does NOT terminate