NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef44, t_15^0 -> (0 + t_582^0), x_9^0 -> (~(1) + x_9^0)}> undef178, nondet_19^0 -> undef179, t_15^0 -> undef245, t_17^0 -> undef247}> undef348, nondet_19^0 -> undef349, t_15^0 -> undef415, t_17^0 -> undef417}> undef520, nondet_21^0 -> undef521, t_15^0 -> undef585, t_17^0 -> undef587, t_712^0 -> undef646}> undef679, ___patmp2^0 -> undef680, nondet_20^0 -> undef690, nondet_21^0 -> undef691, t_15^0 -> undef755, t_17^0 -> undef757, t_684^0 -> (0 + undef680), t_712^0 -> (0 + undef679)}> undef860, nondet_21^0 -> undef861, t_11^0 -> undef891, t_1245^0 -> undef897, t_1252^0 -> undef898, t_1271^0 -> undef900, t_15^0 -> undef925, t_17^0 -> undef927}> (0 + nondet_30^0), nondet_29^0 -> undef1037, nondet_30^0 -> undef1038, t_11^0 -> undef1064, t_1204^0 -> undef1065, t_15^0 -> undef1098, t_17^0 -> undef1100}> undef1371, nondet_21^0 -> undef1372, t_11^0 -> undef1402, t_15^0 -> undef1436, t_17^0 -> undef1438, t_200^0 -> undef1442, t_226^0 -> undef1445}> (0 + nondet_30^0), nondet_29^0 -> undef1548, nondet_30^0 -> undef1549, t_11^0 -> undef1575, t_15^0 -> undef1609, t_17^0 -> undef1611}> undef1913, t_15^0 -> (~(1) + undef2005), t_684^0 -> undef2005}> undef2082, t_15^0 -> (0 + t_634^0)}> undef2250, t_15^0 -> (~(1) + t_436^0), t_684^0 -> (0 + t_436^0)}> undef2419, t_15^0 -> (0 + t_387^0)}> undef2558, nondet_23^0 -> undef2559, t_15^0 -> undef2621, t_17^0 -> undef2623, t_760^0 -> undef2688}> (0 + nondet_30^0), nondet_29^0 -> undef2731, nondet_30^0 -> undef2732, t_15^0 -> undef2792, t_17^0 -> undef2794}> undef2898, nondet_23^0 -> undef2899, t_15^0 -> undef2961, t_17^0 -> undef2963, t_509^0 -> undef3001}> (0 + nondet_30^0), nondet_29^0 -> undef3071, nondet_30^0 -> undef3072, t_15^0 -> undef3132, t_17^0 -> undef3134}> undef3238, nondet_23^0 -> undef3239, t_11^0 -> undef3267, t_1299^0 -> undef3281, t_1324^0 -> undef3283, t_15^0 -> undef3301, t_17^0 -> undef3303}> undef3410, nondet_23^0 -> undef3411, t_11^0 -> undef3439, t_1299^0 -> undef3453, t_1416^0 -> undef3464, t_15^0 -> undef3473, t_17^0 -> undef3475}> undef3611, t_15^0 -> (0 + t_732^0), t_739^0 -> undef3710}> undef3749, nondet_23^0 -> undef3750, t_11^0 -> undef3778, t_15^0 -> undef3812, t_17^0 -> undef3814, t_739^0 -> undef3877, t_844^0 -> undef3886}> undef3908, ___patmp2^0 -> undef3909, ___patmp3^0 -> undef3910, t_11^0 -> undef3950, t_15^0 -> (0 + t_482^0), t_684^0 -> (0 + undef3910), t_712^0 -> (0 + undef3909), t_739^0 -> (0 + undef3908)}> undef4088, nondet_23^0 -> undef4089, t_11^0 -> undef4117, t_15^0 -> undef4151, t_17^0 -> undef4153, t_489^0 -> undef4189, t_946^0 -> undef4234}> undef4247, ___patmp2^0 -> undef4248, ___patmp3^0 -> undef4249, t_11^0 -> undef4289, t_15^0 -> (0 + t_244^0), t_684^0 -> (0 + undef4249), t_712^0 -> (0 + undef4248), t_739^0 -> (0 + undef4247)}> undef4427, nondet_23^0 -> undef4428, t_1039^0 -> undef4438, t_11^0 -> undef4456, t_15^0 -> undef4490, t_17^0 -> undef4492, t_251^0 -> undef4503}> undef4589, e_14^0 -> undef4591, f_27^0 -> undef4592, nondet_12^0 -> undef4593, nondet_13^0 -> undef4594, nondet_18^0 -> undef4595, nondet_19^0 -> undef4596, nondet_7^0 -> undef4603, nondet_8^0 -> undef4604, olde_16^0 -> undef4605, qCns_26^0 -> undef4606, t_11^0 -> undef4628, t_15^0 -> undef4662, t_17^0 -> undef4664, temp118_31^0 -> undef4750, x_9^0 -> (~(1) + undef4763)}> undef4768, e_14^0 -> undef4770, f_27^0 -> undef4771, nondet_12^0 -> undef4772, nondet_13^0 -> undef4773, nondet_18^0 -> undef4774, nondet_19^0 -> undef4775, nondet_7^0 -> undef4782, nondet_8^0 -> undef4783, olde_16^0 -> undef4784, qCns_26^0 -> undef4785, t_1153^0 -> undef4801, t_11^0 -> undef4807, t_15^0 -> undef4841, t_17^0 -> undef4843, temp118_31^0 -> undef4929, x_9^0 -> (~(1) + undef4943)}> undef4944, t_15^0 -> undef5021, t_17^0 -> undef5023, x_9^0 -> undef5110}> undef5154, t_15^0 -> (0 + t_338^0), x_9^0 -> (~(1) + x_9^0)}> undef5355}> Fresh variables: undef44, undef178, undef179, undef245, undef247, undef335, undef336, undef337, undef348, undef349, undef415, undef417, undef505, undef506, undef507, undef520, undef521, undef585, undef587, undef646, undef675, undef676, undef677, undef679, undef680, undef690, undef691, undef755, undef757, undef845, undef846, undef847, undef860, undef861, undef891, undef897, undef898, undef900, undef925, undef927, undef1015, undef1016, undef1017, undef1018, undef1019, undef1020, undef1037, undef1038, undef1064, undef1065, undef1098, undef1100, undef1188, undef1189, undef1190, undef1191, undef1371, undef1372, undef1402, undef1436, undef1438, undef1442, undef1445, undef1526, undef1527, undef1528, undef1529, undef1530, undef1531, undef1548, undef1549, undef1575, undef1609, undef1611, undef1699, undef1700, undef1701, undef1702, undef1913, undef2005, undef2037, undef2038, undef2082, undef2206, undef2250, undef2374, undef2375, undef2419, undef2543, undef2558, undef2559, undef2621, undef2623, undef2688, undef2711, undef2712, undef2713, undef2714, undef2731, undef2732, undef2792, undef2794, undef2882, undef2883, undef2898, undef2899, undef2961, undef2963, undef3001, undef3051, undef3052, undef3053, undef3054, undef3071, undef3072, undef3132, undef3134, undef3222, undef3223, undef3238, undef3239, undef3267, undef3281, undef3283, undef3301, undef3303, undef3391, undef3392, undef3393, undef3394, undef3395, undef3410, undef3411, undef3439, undef3453, undef3464, undef3473, undef3475, undef3563, undef3564, undef3565, undef3566, undef3567, undef3611, undef3710, undef3749, undef3750, undef3778, undef3812, undef3814, undef3877, undef3886, undef3902, undef3903, undef3904, undef3905, undef3906, undef3908, undef3909, undef3910, undef3950, undef4088, undef4089, undef4117, undef4151, undef4153, undef4189, undef4234, undef4241, undef4242, undef4243, undef4244, undef4245, undef4247, undef4248, undef4249, undef4289, undef4427, undef4428, undef4438, undef4456, undef4490, undef4492, undef4503, undef4580, undef4581, undef4582, undef4583, undef4584, undef4589, undef4591, undef4592, undef4593, undef4594, undef4595, undef4596, undef4603, undef4604, undef4605, undef4606, undef4628, undef4662, undef4664, undef4750, undef4752, undef4753, undef4754, undef4755, undef4756, undef4757, undef4758, undef4759, undef4760, undef4761, undef4762, undef4763, undef4768, undef4770, undef4771, undef4772, undef4773, undef4774, undef4775, undef4782, undef4783, undef4784, undef4785, undef4801, undef4807, undef4841, undef4843, undef4929, undef4931, undef4932, undef4933, undef4934, undef4935, undef4936, undef4937, undef4938, undef4939, undef4940, undef4941, undef4942, undef4943, undef4944, undef5021, undef5023, undef5110, undef5154, undef5355, undef5445, Undef variables: undef44, undef178, undef179, undef245, undef247, undef335, undef336, undef337, undef348, undef349, undef415, undef417, undef505, undef506, undef507, undef520, undef521, undef585, undef587, undef646, undef675, undef676, undef677, undef679, undef680, undef690, undef691, undef755, undef757, undef845, undef846, undef847, undef860, undef861, undef891, undef897, undef898, undef900, undef925, undef927, undef1015, undef1016, undef1017, undef1018, undef1019, undef1020, undef1037, undef1038, undef1064, undef1065, undef1098, undef1100, undef1188, undef1189, undef1190, undef1191, undef1371, undef1372, undef1402, undef1436, undef1438, undef1442, undef1445, undef1526, undef1527, undef1528, undef1529, undef1530, undef1531, undef1548, undef1549, undef1575, undef1609, undef1611, undef1699, undef1700, undef1701, undef1702, undef1913, undef2005, undef2037, undef2038, undef2082, undef2206, undef2250, undef2374, undef2375, undef2419, undef2543, undef2558, undef2559, undef2621, undef2623, undef2688, undef2711, undef2712, undef2713, undef2714, undef2731, undef2732, undef2792, undef2794, undef2882, undef2883, undef2898, undef2899, undef2961, undef2963, undef3001, undef3051, undef3052, undef3053, undef3054, undef3071, undef3072, undef3132, undef3134, undef3222, undef3223, undef3238, undef3239, undef3267, undef3281, undef3283, undef3301, undef3303, undef3391, undef3392, undef3393, undef3394, undef3395, undef3410, undef3411, undef3439, undef3453, undef3464, undef3473, undef3475, undef3563, undef3564, undef3565, undef3566, undef3567, undef3611, undef3710, undef3749, undef3750, undef3778, undef3812, undef3814, undef3877, undef3886, undef3902, undef3903, undef3904, undef3905, undef3906, undef3908, undef3909, undef3910, undef3950, undef4088, undef4089, undef4117, undef4151, undef4153, undef4189, undef4234, undef4241, undef4242, undef4243, undef4244, undef4245, undef4247, undef4248, undef4249, undef4289, undef4427, undef4428, undef4438, undef4456, undef4490, undef4492, undef4503, undef4580, undef4581, undef4582, undef4583, undef4584, undef4589, undef4591, undef4592, undef4593, undef4594, undef4595, undef4596, undef4603, undef4604, undef4605, undef4606, undef4628, undef4662, undef4664, undef4750, undef4752, undef4753, undef4754, undef4755, undef4756, undef4757, undef4758, undef4759, undef4760, undef4761, undef4762, undef4763, undef4768, undef4770, undef4771, undef4772, undef4773, undef4774, undef4775, undef4782, undef4783, undef4784, undef4785, undef4801, undef4807, undef4841, undef4843, undef4929, undef4931, undef4932, undef4933, undef4934, undef4935, undef4936, undef4937, undef4938, undef4939, undef4940, undef4941, undef4942, undef4943, undef4944, undef5021, undef5023, undef5110, undef5154, undef5355, undef5445, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef4628, temp118_31^0 -> undef4750, x_9^0 -> (~(1) + undef4763)}> undef4807, temp118_31^0 -> undef4929, x_9^0 -> (~(1) + undef4943)}> undef44, x_9^0 -> (~(1) + x_9^0)}> undef2732, t_11^0 -> undef2082}> undef44, x_9^0 -> (~(1) + x_9^0)}> undef3439, x_9^0 -> undef5110}> undef1038, t_11^0 -> undef1064}> undef44, x_9^0 -> (~(1) + x_9^0)}> undef4456, x_9^0 -> undef5110}> undef1549, t_11^0 -> undef1575}> Fresh variables: undef44, undef178, undef179, undef245, undef247, undef335, undef336, undef337, undef348, undef349, undef415, undef417, undef505, undef506, undef507, undef520, undef521, undef585, undef587, undef646, undef675, undef676, undef677, undef679, undef680, undef690, undef691, undef755, undef757, undef845, undef846, undef847, undef860, undef861, undef891, undef897, undef898, undef900, undef925, undef927, undef1015, undef1016, undef1017, undef1018, undef1019, undef1020, undef1037, undef1038, undef1064, undef1065, undef1098, undef1100, undef1188, undef1189, undef1190, undef1191, undef1371, undef1372, undef1402, undef1436, undef1438, undef1442, undef1445, undef1526, undef1527, undef1528, undef1529, undef1530, undef1531, undef1548, undef1549, undef1575, undef1609, undef1611, undef1699, undef1700, undef1701, undef1702, undef1913, undef2005, undef2037, undef2038, undef2082, undef2206, undef2250, undef2374, undef2375, undef2419, undef2543, undef2558, undef2559, undef2621, undef2623, undef2688, undef2711, undef2712, undef2713, undef2714, undef2731, undef2732, undef2792, undef2794, undef2882, undef2883, undef2898, undef2899, undef2961, undef2963, undef3001, undef3051, undef3052, undef3053, undef3054, undef3071, undef3072, undef3132, undef3134, undef3222, undef3223, undef3238, undef3239, undef3267, undef3281, undef3283, undef3301, undef3303, undef3391, undef3392, undef3393, undef3394, undef3395, undef3410, undef3411, undef3439, undef3453, undef3464, undef3473, undef3475, undef3563, undef3564, undef3565, undef3566, undef3567, undef3611, undef3710, undef3749, undef3750, undef3778, undef3812, undef3814, undef3877, undef3886, undef3902, undef3903, undef3904, undef3905, undef3906, undef3908, undef3909, undef3910, undef3950, undef4088, undef4089, undef4117, undef4151, undef4153, undef4189, undef4234, undef4241, undef4242, undef4243, undef4244, undef4245, undef4247, undef4248, undef4249, undef4289, undef4427, undef4428, undef4438, undef4456, undef4490, undef4492, undef4503, undef4580, undef4581, undef4582, undef4583, undef4584, undef4589, undef4591, undef4592, undef4593, undef4594, undef4595, undef4596, undef4603, undef4604, undef4605, undef4606, undef4628, undef4662, undef4664, undef4750, undef4752, undef4753, undef4754, undef4755, undef4756, undef4757, undef4758, undef4759, undef4760, undef4761, undef4762, undef4763, undef4768, undef4770, undef4771, undef4772, undef4773, undef4774, undef4775, undef4782, undef4783, undef4784, undef4785, undef4801, undef4807, undef4841, undef4843, undef4929, undef4931, undef4932, undef4933, undef4934, undef4935, undef4936, undef4937, undef4938, undef4939, undef4940, undef4941, undef4942, undef4943, undef4944, undef5021, undef5023, undef5110, undef5154, undef5355, undef5445, Undef variables: undef44, undef178, undef179, undef245, undef247, undef335, undef336, undef337, undef348, undef349, undef415, undef417, undef505, undef506, undef507, undef520, undef521, undef585, undef587, undef646, undef675, undef676, undef677, undef679, undef680, undef690, undef691, undef755, undef757, undef845, undef846, undef847, undef860, undef861, undef891, undef897, undef898, undef900, undef925, undef927, undef1015, undef1016, undef1017, undef1018, undef1019, undef1020, undef1037, undef1038, undef1064, undef1065, undef1098, undef1100, undef1188, undef1189, undef1190, undef1191, undef1371, undef1372, undef1402, undef1436, undef1438, undef1442, undef1445, undef1526, undef1527, undef1528, undef1529, undef1530, undef1531, undef1548, undef1549, undef1575, undef1609, undef1611, undef1699, undef1700, undef1701, undef1702, undef1913, undef2005, undef2037, undef2038, undef2082, undef2206, undef2250, undef2374, undef2375, undef2419, undef2543, undef2558, undef2559, undef2621, undef2623, undef2688, undef2711, undef2712, undef2713, undef2714, undef2731, undef2732, undef2792, undef2794, undef2882, undef2883, undef2898, undef2899, undef2961, undef2963, undef3001, undef3051, undef3052, undef3053, undef3054, undef3071, undef3072, undef3132, undef3134, undef3222, undef3223, undef3238, undef3239, undef3267, undef3281, undef3283, undef3301, undef3303, undef3391, undef3392, undef3393, undef3394, undef3395, undef3410, undef3411, undef3439, undef3453, undef3464, undef3473, undef3475, undef3563, undef3564, undef3565, undef3566, undef3567, undef3611, undef3710, undef3749, undef3750, undef3778, undef3812, undef3814, undef3877, undef3886, undef3902, undef3903, undef3904, undef3905, undef3906, undef3908, undef3909, undef3910, undef3950, undef4088, undef4089, undef4117, undef4151, undef4153, undef4189, undef4234, undef4241, undef4242, undef4243, undef4244, undef4245, undef4247, undef4248, undef4249, undef4289, undef4427, undef4428, undef4438, undef4456, undef4490, undef4492, undef4503, undef4580, undef4581, undef4582, undef4583, undef4584, undef4589, undef4591, undef4592, undef4593, undef4594, undef4595, undef4596, undef4603, undef4604, undef4605, undef4606, undef4628, undef4662, undef4664, undef4750, undef4752, undef4753, undef4754, undef4755, undef4756, undef4757, undef4758, undef4759, undef4760, undef4761, undef4762, undef4763, undef4768, undef4770, undef4771, undef4772, undef4773, undef4774, undef4775, undef4782, undef4783, undef4784, undef4785, undef4801, undef4807, undef4841, undef4843, undef4929, undef4931, undef4932, undef4933, undef4934, undef4935, undef4936, undef4937, undef4938, undef4939, undef4940, undef4941, undef4942, undef4943, undef4944, undef5021, undef5023, undef5110, undef5154, undef5355, undef5445, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1038, t_11^0 -> undef1064, rest remain the same}> Variables: nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 Graph 2: Transitions: undef1549, t_11^0 -> undef1575, rest remain the same}> Variables: nondet_30^0, t_11^0, t_148^0, t_152^0, t_159^0, t_174^0, t_182^0, t_186^0 Graph 3: Transitions: Variables: Graph 4: Transitions: undef44, x_9^0 -> -1 + x_9^0, rest remain the same}> undef2732, t_11^0 -> undef2082, rest remain the same}> Variables: t_11^0, t_589^0, t_605^0, t_613^0, t_617^0, t_630^0, t_677^0, t_691^0, t_708^0, t_716^0, t_720^0, t_756^0, t_764^0, t_768^0, t_806^0, t_814^0, t_818^0, x_9^0, nondet_30^0, t_641^0, t_658^0, t_666^0, t_670^0 Precedence: Graph 0 Graph 1 undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> Graph 2 undef4628, temp118_31^0 -> undef4750, x_9^0 -> -1 + undef4763, rest remain the same}> Graph 3 undef3439, x_9^0 -> undef5110, rest remain the same}> undef4456, x_9^0 -> undef5110, rest remain the same}> Graph 4 undef44, x_9^0 -> -1 + x_9^0, rest remain the same}> undef44, x_9^0 -> -1 + x_9^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 4 ) ( 8 , 1 ) ( 11 , 2 ) ( 22 , 3 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.003124 Checking conditional termination of SCC {l8}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000841s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003818s Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007384s Time used: 0.007028 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012785s Time used: 0.011906 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012613s Time used: 0.01261 LOG: SAT solveNonLinear - Elapsed time: 0.025398s Cost: 1; Total time: 0.024516 Failed at location 8: t_1227^0 <= t_1193^0 + t_1231^0 Before Improving: Quasi-invariant at l8: t_1227^0 <= t_1193^0 + t_1231^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003901s Remaining time after improvement: 0.998215 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l8: t_1227^0 <= t_1193^0 + t_1231^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> New Graphs: Calling Safety with literal t_1227^0 <= t_1193^0 + t_1231^0 and entry undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> LOG: CALL check - Post:t_1227^0 <= t_1193^0 + t_1231^0 - Process 1 * Exit transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> * Postcondition : t_1227^0 <= t_1193^0 + t_1231^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001947s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002079s INVARIANTS: 8: Quasi-INVARIANTS to narrow Graph: 8: t_1227^0 <= t_1193^0 + t_1231^0 , Narrowing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1038, t_11^0 -> undef1064, rest remain the same}> Variables: nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 Checking conditional termination of SCC {l8}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000802s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004087s Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006431s Time used: 0.006018 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012128s Time used: 0.011315 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013095s Time used: 0.013093 LOG: SAT solveNonLinear - Elapsed time: 0.025223s Cost: 1; Total time: 0.024408 Failed at location 8: t_1227^0 <= t_1231^0 Before Improving: Quasi-invariant at l8: t_1227^0 <= t_1231^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003817s Remaining time after improvement: 0.998072 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l8: t_1227^0 <= t_1231^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> New Graphs: Calling Safety with literal t_1227^0 <= t_1231^0 and entry undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> LOG: CALL check - Post:t_1227^0 <= t_1231^0 - Process 2 * Exit transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> * Postcondition : t_1227^0 <= t_1231^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001600s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001738s INVARIANTS: 8: Quasi-INVARIANTS to narrow Graph: 8: t_1227^0 <= t_1231^0 , Narrowing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1038, t_11^0 -> undef1064, rest remain the same}> Variables: nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 Checking conditional termination of SCC {l8}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000854s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004139s Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007085s Time used: 0.006646 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013594s Time used: 0.012698 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.011038s Time used: 0.011037 LOG: SAT solveNonLinear - Elapsed time: 0.024632s Cost: 1; Total time: 0.023735 Failed at location 8: 1 <= t_1193^0 Before Improving: Quasi-invariant at l8: 1 <= t_1193^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003939s Remaining time after improvement: 0.997965 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l8: 1 <= t_1193^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> New Graphs: Calling Safety with literal 1 <= t_1193^0 and entry undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> LOG: CALL check - Post:1 <= t_1193^0 - Process 3 * Exit transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> * Postcondition : 1 <= t_1193^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001733s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001873s INVARIANTS: 8: Quasi-INVARIANTS to narrow Graph: 8: 1 <= t_1193^0 , Narrowing transition: undef1038, t_11^0 -> undef1064, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1038, t_11^0 -> undef1064, rest remain the same}> Variables: nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 Checking conditional termination of SCC {l8}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000882s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004158s Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007101s Time used: 0.006639 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013616s Time used: 0.012897 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001235s Time used: 4.00011 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005834s Time used: 1.00005 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021116s Time used: 0.008294 Proving non-termination of subgraph 1 Transitions: undef1038, t_11^0 -> undef1064, rest remain the same}> Variables: nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004967s Checking conditional non-termination of SCC {l8}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.107444s Time used: 0.106547 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.182679s Time used: 0.182675 LOG: SAT solveNonLinear - Elapsed time: 0.290122s Cost: 3; Total time: 0.289222 Failed at location 8: t_1193^0 <= 0 Before Improving: Quasi-invariant at l8: t_1193^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009671s Remaining time after improvement: 0.994926 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.009816s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l8: t_1193^0 <= 0 Strengthening and disabling EXIT transitions... Closed exits from l8: 2 Strengthening exit transition (result): Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1038, t_11^0 -> undef1064, rest remain the same}> Checking conditional non-termination of SCC {l8}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.128754s Time used: 0.128009 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.061107s Time used: 0.061104 LOG: SAT solveNonLinear - Elapsed time: 0.189861s Cost: 1; Total time: 0.189113 Failed at location 8: 1 + t_1231^0 <= t_1227^0 Before Improving: Quasi-invariant at l8: 1 + t_1231^0 <= t_1227^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009456s Remaining time after improvement: 0.994432 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.009618s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l8: 1 + t_1231^0 <= t_1227^0 Strengthening and disabling EXIT transitions... Closed exits from l8: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1038, t_11^0 -> undef1064, rest remain the same}> Calling reachability with... Transition: Conditions: t_1193^0 <= 0, 1 + t_1231^0 <= t_1227^0, OPEN EXITS: (condsUp: t_1193^0 <= 0, 1 + t_1231^0 <= t_1227^0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> Conditions: t_1193^0 <= 0, 1 + t_1231^0 <= t_1227^0, OPEN EXITS: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> > Conditions are reachable! Program does NOT terminate