7.06/7.09 NO 7.06/7.09 7.06/7.09 Solver Timeout: 4 7.06/7.09 Global Timeout: 300 7.06/7.09 No parsing errors! 7.06/7.09 Init Location: 0 7.06/7.09 Transitions: 7.06/7.09 7.06/7.09 undef44, t_15^0 -> (0 + t_582^0), x_9^0 -> (~(1) + x_9^0)}> 7.06/7.09 undef178, nondet_19^0 -> undef179, t_15^0 -> undef245, t_17^0 -> undef247}> 7.06/7.09 undef348, nondet_19^0 -> undef349, t_15^0 -> undef415, t_17^0 -> undef417}> 7.06/7.09 undef520, nondet_21^0 -> undef521, t_15^0 -> undef585, t_17^0 -> undef587, t_712^0 -> undef646}> 7.06/7.09 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)}> 7.06/7.09 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}> 7.06/7.09 (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}> 7.06/7.09 7.06/7.09 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}> 7.06/7.09 (0 + nondet_30^0), nondet_29^0 -> undef1548, nondet_30^0 -> undef1549, t_11^0 -> undef1575, t_15^0 -> undef1609, t_17^0 -> undef1611}> 7.06/7.09 7.06/7.09 undef1913, t_15^0 -> (~(1) + undef2005), t_684^0 -> undef2005}> 7.06/7.09 undef2082, t_15^0 -> (0 + t_634^0)}> 7.06/7.09 undef2250, t_15^0 -> (~(1) + t_436^0), t_684^0 -> (0 + t_436^0)}> 7.06/7.09 undef2419, t_15^0 -> (0 + t_387^0)}> 7.06/7.09 undef2558, nondet_23^0 -> undef2559, t_15^0 -> undef2621, t_17^0 -> undef2623, t_760^0 -> undef2688}> 7.06/7.09 (0 + nondet_30^0), nondet_29^0 -> undef2731, nondet_30^0 -> undef2732, t_15^0 -> undef2792, t_17^0 -> undef2794}> 7.06/7.09 undef2898, nondet_23^0 -> undef2899, t_15^0 -> undef2961, t_17^0 -> undef2963, t_509^0 -> undef3001}> 7.06/7.09 (0 + nondet_30^0), nondet_29^0 -> undef3071, nondet_30^0 -> undef3072, t_15^0 -> undef3132, t_17^0 -> undef3134}> 7.06/7.09 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}> 7.06/7.09 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}> 7.06/7.09 undef3611, t_15^0 -> (0 + t_732^0), t_739^0 -> undef3710}> 7.06/7.09 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}> 7.06/7.09 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)}> 7.06/7.09 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}> 7.06/7.09 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)}> 7.06/7.09 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}> 7.06/7.09 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)}> 7.06/7.09 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)}> 7.06/7.09 undef4944, t_15^0 -> undef5021, t_17^0 -> undef5023, x_9^0 -> undef5110}> 7.06/7.09 undef5154, t_15^0 -> (0 + t_338^0), x_9^0 -> (~(1) + x_9^0)}> 7.06/7.09 undef5355}> 7.06/7.09 7.06/7.09 7.06/7.09 Fresh variables: 7.06/7.09 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, 7.06/7.09 7.06/7.09 Undef variables: 7.06/7.09 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, 7.06/7.09 7.06/7.09 Abstraction variables: 7.06/7.09 7.06/7.09 Exit nodes: 7.06/7.09 7.06/7.09 Accepting locations: 7.06/7.09 7.06/7.09 Asserts: 7.06/7.09 7.06/7.09 Preprocessed LLVMGraph 7.06/7.09 Init Location: 0 7.06/7.09 Transitions: 7.06/7.09 undef4628, temp118_31^0 -> undef4750, x_9^0 -> (~(1) + undef4763)}> 7.06/7.09 undef4807, temp118_31^0 -> undef4929, x_9^0 -> (~(1) + undef4943)}> 7.06/7.09 undef44, x_9^0 -> (~(1) + x_9^0)}> 7.06/7.09 undef2732, t_11^0 -> undef2082}> 7.06/7.09 undef44, x_9^0 -> (~(1) + x_9^0)}> 7.06/7.09 undef3439, x_9^0 -> undef5110}> 7.06/7.09 undef1038, t_11^0 -> undef1064}> 7.06/7.09 undef44, x_9^0 -> (~(1) + x_9^0)}> 7.06/7.09 undef4456, x_9^0 -> undef5110}> 7.06/7.09 undef1549, t_11^0 -> undef1575}> 7.06/7.09 7.06/7.09 Fresh variables: 7.06/7.09 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, 7.06/7.09 7.06/7.09 Undef variables: 7.06/7.09 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, 7.06/7.09 7.06/7.09 Abstraction variables: 7.06/7.09 7.06/7.09 Exit nodes: 7.06/7.09 7.06/7.09 Accepting locations: 7.06/7.09 7.06/7.09 Asserts: 7.06/7.09 7.06/7.09 ************************************************************* 7.06/7.09 ******************************************************************************************* 7.06/7.09 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 7.06/7.09 ******************************************************************************************* 7.06/7.09 7.06/7.09 Init Location: 0 7.06/7.09 Graph 0: 7.06/7.09 Transitions: 7.06/7.09 Variables: 7.06/7.09 7.06/7.09 Graph 1: 7.06/7.09 Transitions: 7.06/7.09 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.09 Variables: 7.06/7.09 nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 7.06/7.09 7.06/7.09 Graph 2: 7.06/7.09 Transitions: 7.06/7.09 undef1549, t_11^0 -> undef1575, rest remain the same}> 7.06/7.09 Variables: 7.06/7.09 nondet_30^0, t_11^0, t_148^0, t_152^0, t_159^0, t_174^0, t_182^0, t_186^0 7.06/7.09 7.06/7.09 Graph 3: 7.06/7.09 Transitions: 7.06/7.09 Variables: 7.06/7.09 7.06/7.09 Graph 4: 7.06/7.09 Transitions: 7.06/7.09 undef44, x_9^0 -> -1 + x_9^0, rest remain the same}> 7.06/7.09 undef2732, t_11^0 -> undef2082, rest remain the same}> 7.06/7.09 Variables: 7.06/7.09 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 7.06/7.09 7.06/7.09 Precedence: 7.06/7.09 Graph 0 7.06/7.09 7.06/7.09 Graph 1 7.06/7.09 undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> 7.06/7.09 7.06/7.09 Graph 2 7.06/7.09 undef4628, temp118_31^0 -> undef4750, x_9^0 -> -1 + undef4763, rest remain the same}> 7.06/7.09 7.06/7.09 Graph 3 7.06/7.09 undef3439, x_9^0 -> undef5110, rest remain the same}> 7.06/7.09 undef4456, x_9^0 -> undef5110, rest remain the same}> 7.06/7.09 7.06/7.09 Graph 4 7.06/7.09 undef44, x_9^0 -> -1 + x_9^0, rest remain the same}> 7.06/7.09 undef44, x_9^0 -> -1 + x_9^0, rest remain the same}> 7.06/7.09 7.06/7.09 Map Locations to Subgraph: 7.06/7.09 ( 0 , 0 ) 7.06/7.09 ( 3 , 4 ) 7.06/7.09 ( 8 , 1 ) 7.06/7.09 ( 11 , 2 ) 7.06/7.09 ( 22 , 3 ) 7.06/7.09 7.06/7.09 ******************************************************************************************* 7.06/7.09 ******************************** CHECKING ASSERTIONS ******************************** 7.06/7.09 ******************************************************************************************* 7.06/7.09 7.06/7.09 Proving termination of subgraph 0 7.06/7.09 Proving termination of subgraph 1 7.06/7.09 Checking unfeasibility... 7.06/7.09 Time used: 0.006637 7.06/7.09 7.06/7.09 Checking conditional termination of SCC {l8}... 7.06/7.09 7.06/7.09 LOG: CALL solveLinear 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear - Elapsed time: 0.001716s 7.06/7.09 7.06/7.09 LOG: CALL solveLinear 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear - Elapsed time: 0.008255s 7.06/7.09 Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.09 Solving with 1 template(s). 7.06/7.09 7.06/7.09 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.09 7.06/7.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016328s 7.06/7.09 Time used: 0.015709 7.06/7.09 Solving with 1 template(s). 7.06/7.09 7.06/7.09 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.09 7.06/7.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028359s 7.06/7.09 Time used: 0.02661 7.06/7.09 Improving Solution with cost 1 ... 7.06/7.09 7.06/7.09 LOG: CALL solveNonLinearGetNextSolution 7.06/7.09 7.06/7.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.029004s 7.06/7.09 Time used: 0.028995 7.06/7.09 7.06/7.09 LOG: SAT solveNonLinear - Elapsed time: 0.057363s 7.06/7.09 Cost: 1; Total time: 0.055605 7.06/7.09 Failed at location 8: t_1227^0 <= t_1193^0 + t_1231^0 7.06/7.09 Before Improving: 7.06/7.09 Quasi-invariant at l8: t_1227^0 <= t_1193^0 + t_1231^0 7.06/7.09 Optimizing invariants... 7.06/7.09 7.06/7.09 LOG: CALL solveLinear 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear - Elapsed time: 0.008038s 7.06/7.09 Remaining time after improvement: 0.996179 7.06/7.09 Termination implied by a set of quasi-invariant(s): 7.06/7.09 Quasi-invariant at l8: t_1227^0 <= t_1193^0 + t_1231^0 7.06/7.09 [ Invariant Graph ] 7.06/7.09 Strengthening and disabling transitions... 7.06/7.09 7.06/7.09 LOG: CALL solverLinear in Graph for feasibility 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear in Graph for feasibility 7.06/7.09 It's unfeasible. Removing transition: 7.06/7.09 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.09 [ Termination Graph ] 7.06/7.09 Strengthening and disabling transitions... 7.06/7.09 7.06/7.09 LOG: CALL solverLinear in Graph for feasibility 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear in Graph for feasibility 7.06/7.09 It's unfeasible. Removing transition: 7.06/7.09 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.09 New Graphs: 7.06/7.09 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}> 7.06/7.09 7.06/7.09 LOG: CALL check - Post:t_1227^0 <= t_1193^0 + t_1231^0 - Process 1 7.06/7.09 * Exit transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> 7.06/7.09 * Postcondition : t_1227^0 <= t_1193^0 + t_1231^0 7.06/7.09 7.06/7.09 LOG: CALL solveLinear 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear - Elapsed time: 0.004291s 7.06/7.09 > Postcondition is not implied! 7.06/7.09 7.06/7.09 LOG: RETURN check - Elapsed time: 0.004589s 7.06/7.09 INVARIANTS: 7.06/7.09 8: 7.06/7.09 Quasi-INVARIANTS to narrow Graph: 7.06/7.09 8: t_1227^0 <= t_1193^0 + t_1231^0 , 7.06/7.09 Narrowing transition: 7.06/7.09 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.09 7.06/7.09 LOG: Narrow transition size 1 7.06/7.09 invGraph after Narrowing: 7.06/7.09 Transitions: 7.06/7.09 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.09 Variables: 7.06/7.09 nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 7.06/7.09 Checking conditional termination of SCC {l8}... 7.06/7.09 7.06/7.09 LOG: CALL solveLinear 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear - Elapsed time: 0.001646s 7.06/7.09 7.06/7.09 LOG: CALL solveLinear 7.06/7.09 7.06/7.09 LOG: RETURN solveLinear - Elapsed time: 0.008430s 7.06/7.09 Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.09 Solving with 1 template(s). 7.06/7.09 7.06/7.09 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.09 7.06/7.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013596s 7.06/7.09 Time used: 0.012868 7.06/7.09 Solving with 1 template(s). 7.06/7.09 7.06/7.09 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.09 7.06/7.09 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026787s 7.06/7.09 Time used: 0.025275 7.06/7.09 Improving Solution with cost 1 ... 7.06/7.09 7.06/7.09 LOG: CALL solveNonLinearGetNextSolution 7.06/7.09 7.06/7.09 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.029736s 7.06/7.09 Time used: 0.029727 7.06/7.09 7.06/7.09 LOG: SAT solveNonLinear - Elapsed time: 0.056522s 7.06/7.09 Cost: 1; Total time: 0.055002 7.06/7.09 Failed at location 8: t_1227^0 <= t_1231^0 7.06/7.09 Before Improving: 7.06/7.09 Quasi-invariant at l8: t_1227^0 <= t_1231^0 7.06/7.09 Optimizing invariants... 7.06/7.09 7.06/7.09 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.007919s 7.06/7.10 Remaining time after improvement: 0.995888 7.06/7.10 Termination implied by a set of quasi-invariant(s): 7.06/7.10 Quasi-invariant at l8: t_1227^0 <= t_1231^0 7.06/7.10 [ Invariant Graph ] 7.06/7.10 Strengthening and disabling transitions... 7.06/7.10 7.06/7.10 LOG: CALL solverLinear in Graph for feasibility 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear in Graph for feasibility 7.06/7.10 It's unfeasible. Removing transition: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 [ Termination Graph ] 7.06/7.10 Strengthening and disabling transitions... 7.06/7.10 > It's unfeasible. Removing transition: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 New Graphs: 7.06/7.10 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}> 7.06/7.10 7.06/7.10 LOG: CALL check - Post:t_1227^0 <= t_1231^0 - Process 2 7.06/7.10 * Exit transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> 7.06/7.10 * Postcondition : t_1227^0 <= t_1231^0 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.003528s 7.06/7.10 > Postcondition is not implied! 7.06/7.10 7.06/7.10 LOG: RETURN check - Elapsed time: 0.003832s 7.06/7.10 INVARIANTS: 7.06/7.10 8: 7.06/7.10 Quasi-INVARIANTS to narrow Graph: 7.06/7.10 8: t_1227^0 <= t_1231^0 , 7.06/7.10 Narrowing transition: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 7.06/7.10 LOG: Narrow transition size 1 7.06/7.10 invGraph after Narrowing: 7.06/7.10 Transitions: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 Variables: 7.06/7.10 nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 7.06/7.10 Checking conditional termination of SCC {l8}... 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.001769s 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.008894s 7.06/7.10 Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 Solving with 1 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015260s 7.06/7.10 Time used: 0.014409 7.06/7.10 Solving with 1 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030459s 7.06/7.10 Time used: 0.028736 7.06/7.10 Improving Solution with cost 1 ... 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetNextSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.024658s 7.06/7.10 Time used: 0.02465 7.06/7.10 7.06/7.10 LOG: SAT solveNonLinear - Elapsed time: 0.055118s 7.06/7.10 Cost: 1; Total time: 0.053386 7.06/7.10 Failed at location 8: 1 <= t_1193^0 7.06/7.10 Before Improving: 7.06/7.10 Quasi-invariant at l8: 1 <= t_1193^0 7.06/7.10 Optimizing invariants... 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.008192s 7.06/7.10 Remaining time after improvement: 0.995645 7.06/7.10 Termination implied by a set of quasi-invariant(s): 7.06/7.10 Quasi-invariant at l8: 1 <= t_1193^0 7.06/7.10 [ Invariant Graph ] 7.06/7.10 Strengthening and disabling transitions... 7.06/7.10 7.06/7.10 LOG: CALL solverLinear in Graph for feasibility 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear in Graph for feasibility 7.06/7.10 It's unfeasible. Removing transition: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 [ Termination Graph ] 7.06/7.10 Strengthening and disabling transitions... 7.06/7.10 7.06/7.10 LOG: CALL solverLinear in Graph for feasibility 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear in Graph for feasibility 7.06/7.10 It's unfeasible. Removing transition: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 New Graphs: 7.06/7.10 Calling Safety with literal 1 <= t_1193^0 and entry undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> 7.06/7.10 7.06/7.10 LOG: CALL check - Post:1 <= t_1193^0 - Process 3 7.06/7.10 * Exit transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> 7.06/7.10 * Postcondition : 1 <= t_1193^0 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.003633s 7.06/7.10 > Postcondition is not implied! 7.06/7.10 7.06/7.10 LOG: RETURN check - Elapsed time: 0.003953s 7.06/7.10 INVARIANTS: 7.06/7.10 8: 7.06/7.10 Quasi-INVARIANTS to narrow Graph: 7.06/7.10 8: 1 <= t_1193^0 , 7.06/7.10 Narrowing transition: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 7.06/7.10 LOG: Narrow transition size 1 7.06/7.10 invGraph after Narrowing: 7.06/7.10 Transitions: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 Variables: 7.06/7.10 nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 7.06/7.10 Checking conditional termination of SCC {l8}... 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.001826s 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.008825s 7.06/7.10 Trying to remove transition: undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 Solving with 1 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015020s 7.06/7.10 Time used: 0.014249 7.06/7.10 Solving with 1 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030046s 7.06/7.10 Time used: 0.028683 7.06/7.10 Solving with 2 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002804s 7.06/7.10 Time used: 4.00013 7.06/7.10 Solving with 3 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.013173s 7.06/7.10 Time used: 1.00002 7.06/7.10 Solving with 1 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029135s 7.06/7.10 Time used: 0.017602 7.06/7.10 7.06/7.10 Proving non-termination of subgraph 1 7.06/7.10 Transitions: 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 Variables: 7.06/7.10 nondet_30^0, t_1193^0, t_1197^0, t_11^0, t_1219^0, t_1227^0, t_1231^0 7.06/7.10 7.06/7.10 Checking that every undef value has an assignment... 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.011021s 7.06/7.10 Checking conditional non-termination of SCC {l8}... 7.06/7.10 EXIT TRANSITIONS: 7.06/7.10 7.06/7.10 7.06/7.10 7.06/7.10 7.06/7.10 Solving with 1 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.243157s 7.06/7.10 Time used: 0.241463 7.06/7.10 Improving Solution with cost 3 ... 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetNextSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.425848s 7.06/7.10 Time used: 0.425686 7.06/7.10 7.06/7.10 LOG: SAT solveNonLinear - Elapsed time: 0.669004s 7.06/7.10 Cost: 3; Total time: 0.667149 7.06/7.10 Failed at location 8: t_1193^0 <= 0 7.06/7.10 Before Improving: 7.06/7.10 Quasi-invariant at l8: t_1193^0 <= 0 7.06/7.10 Optimizing invariants... 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.018783s 7.06/7.10 Remaining time after improvement: 0.989462 7.06/7.10 Minimizing number of undef constraints... 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinear - Elapsed time: 0.020535s 7.06/7.10 Number of undef constraints reduced! 7.06/7.10 7.06/7.10 Non-termination implied by a set of quasi-invariant(s): 7.06/7.10 Quasi-invariant at l8: t_1193^0 <= 0 7.06/7.10 7.06/7.10 Strengthening and disabling EXIT transitions... 7.06/7.10 Closed exits from l8: 2 7.06/7.10 Strengthening exit transition (result): 7.06/7.10 7.06/7.10 7.06/7.10 Strengthening and disabling transitions... 7.06/7.10 7.06/7.10 LOG: CALL solverLinear in Graph for feasibility 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear in Graph for feasibility 7.06/7.10 Strengthening transition (result): 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 7.06/7.10 Checking conditional non-termination of SCC {l8}... 7.06/7.10 EXIT TRANSITIONS: 7.06/7.10 7.06/7.10 7.06/7.10 Solving with 1 template(s). 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetFirstSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.303972s 7.06/7.10 Time used: 0.302661 7.06/7.10 Improving Solution with cost 1 ... 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinearGetNextSolution 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.130482s 7.06/7.10 Time used: 0.130466 7.06/7.10 7.06/7.10 LOG: SAT solveNonLinear - Elapsed time: 0.434454s 7.06/7.10 Cost: 1; Total time: 0.433127 7.06/7.10 Failed at location 8: 1 + t_1231^0 <= t_1227^0 7.06/7.10 Before Improving: 7.06/7.10 Quasi-invariant at l8: 1 + t_1231^0 <= t_1227^0 7.06/7.10 Optimizing invariants... 7.06/7.10 7.06/7.10 LOG: CALL solveLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear - Elapsed time: 0.017965s 7.06/7.10 Remaining time after improvement: 0.98932 7.06/7.10 Minimizing number of undef constraints... 7.06/7.10 7.06/7.10 LOG: CALL solveNonLinear 7.06/7.10 7.06/7.10 LOG: RETURN solveNonLinear - Elapsed time: 0.019954s 7.06/7.10 Number of undef constraints reduced! 7.06/7.10 7.06/7.10 Non-termination implied by a set of quasi-invariant(s): 7.06/7.10 Quasi-invariant at l8: 1 + t_1231^0 <= t_1227^0 7.06/7.10 7.06/7.10 Strengthening and disabling EXIT transitions... 7.06/7.10 Closed exits from l8: 1 7.06/7.10 7.06/7.10 Strengthening and disabling transitions... 7.06/7.10 7.06/7.10 LOG: CALL solverLinear in Graph for feasibility 7.06/7.10 7.06/7.10 LOG: RETURN solveLinear in Graph for feasibility 7.06/7.10 Strengthening transition (result): 7.06/7.10 undef1038, t_11^0 -> undef1064, rest remain the same}> 7.06/7.10 7.06/7.10 Calling reachability with... 7.06/7.10 Transition: 7.06/7.10 Conditions: t_1193^0 <= 0, 1 + t_1231^0 <= t_1227^0, 7.06/7.10 OPEN EXITS: 7.06/7.10 (condsUp: t_1193^0 <= 0, 1 + t_1231^0 <= t_1227^0) 7.06/7.10 7.06/7.10 --- Reachability graph --- 7.06/7.10 > Graph without transitions. 7.06/7.10 7.06/7.10 Calling reachability with... 7.06/7.10 Transition: undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> 7.06/7.10 Conditions: t_1193^0 <= 0, 1 + t_1231^0 <= t_1227^0, 7.06/7.10 OPEN EXITS: 7.06/7.10 undef4807, temp118_31^0 -> undef4929, x_9^0 -> -1 + undef4943, rest remain the same}> 7.06/7.10 7.06/7.10 > Conditions are reachable! 7.06/7.10 7.06/7.10 Program does NOT terminate 7.06/7.10 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 7.06/7.10 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 7.06/7.10 EOF