NO Initial ITS Start location: __init Program variables: arg1 arg2 arg3 arg4 0: f1_0_main_Load -> f2097_0_flatten_NULL : arg1'=arg1p1, arg2'=arg2p1, arg3'=arg3p1, arg4'=arg4p1, (1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0), cost: 1 1: f1_0_main_Load -> f1795_0_main_InvokeMethod : arg1'=arg1p2, arg2'=arg2p2, arg3'=arg3p2, arg4'=arg4p2, (arg1p2-arg1 <= 0 /\ -2+arg2p2 > 0 /\ arg1p2 > 0 /\ arg1 > 0), cost: 1 4: f1_0_main_Load -> f1759_0_createTree_LE : arg1'=arg1p5, arg2'=arg2p5, arg3'=arg3p5, arg4'=arg4p5, (-2+arg2p5-arg1 <= 0 /\ 1-arg4p5 == 0 /\ 1+arg2 > 0 /\ -2+arg1p5 > 0 /\ arg3p5 > 0 /\ -2+arg2p5 > 0 /\ -2+arg1p5-arg1 <= 0 /\ arg1 > 0), cost: 1 11: f2097_0_flatten_NULL -> f2097_0_flatten_NULL : arg1'=arg1p12, arg2'=arg2p12, arg3'=arg3p12, arg4'=arg4p12, (1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0), cost: 1 12: f2097_0_flatten_NULL -> f2097_0_flatten_NULL : arg1'=arg1p13, arg2'=arg2p13, arg3'=arg3p13, arg4'=arg4p13, (-2+arg1 > 0 /\ -2+arg1p13 > 0 /\ -2+arg1p13-arg1 <= 0), cost: 1 3: f1795_0_main_InvokeMethod -> f2097_0_flatten_NULL : arg1'=arg1p4, arg2'=arg2p4, arg3'=arg3p4, arg4'=arg4p4, (-arg2+arg1p4 <= 0 /\ x14 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2 > 0 /\ -2+arg1p4 > 0 /\ arg1 > 0), cost: 1 2: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg3'=arg3p3, arg4'=arg4p3, (arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg3-arg3p3 == 0 /\ arg1 > 0), cost: 1 5: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p6, arg2'=arg2p6, arg3'=arg3p6, arg4'=arg4p6, (-2+arg1 > 0 /\ -2+arg1p6 > 0 /\ arg3 > 0 /\ arg2p6 > 0 /\ arg1p6-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -1+arg3-arg3p6 == 0 /\ 2+arg2p6-arg2 <= 0 /\ 1+arg4-arg4p6 == 0), cost: 1 6: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=arg3p7, arg4'=arg4p7, (-2+arg1p7 > 0 /\ -2+arg1 > 0 /\ x36 > 0 /\ 1-arg4p7+arg4 == 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ -1-arg3p7+arg3 == 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 7: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=arg3p8, arg4'=arg4p8, (-2+arg1 > 0 /\ -1+arg3-arg3p8 == 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ x43 > 0 /\ 1+arg4-arg4p8 == 0 /\ -2+arg1p8 > 0), cost: 1 8: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p9, arg2'=arg2p9, arg3'=arg3p9, arg4'=arg4p9, (-2+arg1 > 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg1p9 > 0 /\ -1+arg3-arg3p9 == 0 /\ -1+arg2 > 0 /\ -2+arg2p9 > 0 /\ 1-arg4p9+arg4 == 0), cost: 1 9: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p10, arg2'=arg2p10, arg3'=arg3p10, arg4'=arg4p10, (-2+arg2p10-arg1 <= 0 /\ -2+arg1 > 0 /\ -2-arg2+arg1p10 <= 0 /\ -1+arg3-arg3p10 == 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -4+arg2p10 > 0 /\ -4+arg1p10 > 0 /\ 1-arg4p10+arg4 == 0 /\ -2+arg1p10-arg1 <= 0 /\ -2-arg2+arg2p10 <= 0), cost: 1 10: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=arg3p11, arg4'=arg4p11, (-2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ 1-arg4p11+arg4 == 0 /\ x62 > 0 /\ -2-arg2+arg2p11 <= 0 /\ -1+arg3-arg3p11 == 0 /\ -4+arg1p11 > 0), cost: 1 13: __init -> f1_0_main_Load : arg1'=arg1p14, arg2'=arg2p14, arg3'=arg3p14, arg4'=arg4p14, T, cost: 1 Simplified Transitions Start location: __init Program variables: arg1 arg2 arg3 arg4 0: f1_0_main_Load -> f2097_0_flatten_NULL : arg1'=arg1p1, arg2'=arg2p1, arg3'=arg3p1, arg4'=arg4p1, (1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0), cost: 1 1: f1_0_main_Load -> f1795_0_main_InvokeMethod : arg1'=arg1p2, arg2'=arg2p2, arg3'=arg3p2, arg4'=arg4p2, (arg1p2-arg1 <= 0 /\ -2+arg2p2 > 0 /\ arg1p2 > 0 /\ arg1 > 0), cost: 1 16: f1_0_main_Load -> f1759_0_createTree_LE : arg1'=arg1p5, arg2'=arg2p5, arg3'=arg3p5, arg4'=1, (-2+arg2p5-arg1 <= 0 /\ 1+arg2 > 0 /\ -2+arg1p5 > 0 /\ arg3p5 > 0 /\ -2+arg2p5 > 0 /\ -2+arg1p5-arg1 <= 0 /\ arg1 > 0), cost: 1 11: f2097_0_flatten_NULL -> f2097_0_flatten_NULL : arg1'=arg1p12, arg2'=arg2p12, arg3'=arg3p12, arg4'=arg4p12, (1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0), cost: 1 12: f2097_0_flatten_NULL -> f2097_0_flatten_NULL : arg1'=arg1p13, arg2'=arg2p13, arg3'=arg3p13, arg4'=arg4p13, (-2+arg1 > 0 /\ -2+arg1p13 > 0 /\ -2+arg1p13-arg1 <= 0), cost: 1 15: f1795_0_main_InvokeMethod -> f2097_0_flatten_NULL : arg1'=arg1p4, arg2'=arg2p4, arg3'=arg3p4, arg4'=arg4p4, (-arg2+arg1p4 <= 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2 > 0 /\ -2+arg1p4 > 0 /\ arg1 > 0), cost: 1 14: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg4'=arg4p3, (arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg1 > 0), cost: 1 17: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p6, arg2'=arg2p6, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p6 > 0 /\ arg3 > 0 /\ arg2p6 > 0 /\ arg1p6-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ 2+arg2p6-arg2 <= 0), cost: 1 18: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1p7 > 0 /\ -2+arg1 > 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 19: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ -2+arg1p8 > 0), cost: 1 20: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p9, arg2'=arg2p9, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg1p9 > 0 /\ -1+arg2 > 0 /\ -2+arg2p9 > 0), cost: 1 21: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p10, arg2'=arg2p10, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg2p10-arg1 <= 0 /\ -2+arg1 > 0 /\ -2-arg2+arg1p10 <= 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -4+arg2p10 > 0 /\ -4+arg1p10 > 0 /\ -2+arg1p10-arg1 <= 0 /\ -2-arg2+arg2p10 <= 0), cost: 1 22: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ -2-arg2+arg2p11 <= 0 /\ -4+arg1p11 > 0), cost: 1 13: __init -> f1_0_main_Load : arg1'=arg1p14, arg2'=arg2p14, arg3'=arg3p14, arg4'=arg4p14, T, cost: 1 Propagated Equalities Original rule: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg3'=arg3p3, arg4'=arg4p3, (arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg3-arg3p3 == 0 /\ arg1 > 0), cost: 1 New rule: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg3'=arg3, arg4'=arg4p3, (0 == 0 /\ arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg1 > 0), cost: 1 propagated equality arg3p3 = arg3 Simplified Guard Original rule: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg3'=arg3, arg4'=arg4p3, (0 == 0 /\ arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg1 > 0), cost: 1 New rule: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg3'=arg3, arg4'=arg4p3, (arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg1 > 0), cost: 1 Removed Trivial Updates Original rule: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg3'=arg3, arg4'=arg4p3, (arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg1 > 0), cost: 1 New rule: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg4'=arg4p3, (arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg1 > 0), cost: 1 Eliminated Temporary Variables via Transitive Closure Original rule: f1795_0_main_InvokeMethod -> f2097_0_flatten_NULL : arg1'=arg1p4, arg2'=arg2p4, arg3'=arg3p4, arg4'=arg4p4, (-arg2+arg1p4 <= 0 /\ x14 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2 > 0 /\ -2+arg1p4 > 0 /\ arg1 > 0), cost: 1 New rule: f1795_0_main_InvokeMethod -> f2097_0_flatten_NULL : arg1'=arg1p4, arg2'=arg2p4, arg3'=arg3p4, arg4'=arg4p4, (-arg2+arg1p4 <= 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2 > 0 /\ -2+arg1p4 > 0 /\ arg1 > 0), cost: 1 Propagated Equalities Original rule: f1_0_main_Load -> f1759_0_createTree_LE : arg1'=arg1p5, arg2'=arg2p5, arg3'=arg3p5, arg4'=arg4p5, (-2+arg2p5-arg1 <= 0 /\ 1-arg4p5 == 0 /\ 1+arg2 > 0 /\ -2+arg1p5 > 0 /\ arg3p5 > 0 /\ -2+arg2p5 > 0 /\ -2+arg1p5-arg1 <= 0 /\ arg1 > 0), cost: 1 New rule: f1_0_main_Load -> f1759_0_createTree_LE : arg1'=arg1p5, arg2'=arg2p5, arg3'=arg3p5, arg4'=1, (0 == 0 /\ -2+arg2p5-arg1 <= 0 /\ 1+arg2 > 0 /\ -2+arg1p5 > 0 /\ arg3p5 > 0 /\ -2+arg2p5 > 0 /\ -2+arg1p5-arg1 <= 0 /\ arg1 > 0), cost: 1 propagated equality arg4p5 = 1 Simplified Guard Original rule: f1_0_main_Load -> f1759_0_createTree_LE : arg1'=arg1p5, arg2'=arg2p5, arg3'=arg3p5, arg4'=1, (0 == 0 /\ -2+arg2p5-arg1 <= 0 /\ 1+arg2 > 0 /\ -2+arg1p5 > 0 /\ arg3p5 > 0 /\ -2+arg2p5 > 0 /\ -2+arg1p5-arg1 <= 0 /\ arg1 > 0), cost: 1 New rule: f1_0_main_Load -> f1759_0_createTree_LE : arg1'=arg1p5, arg2'=arg2p5, arg3'=arg3p5, arg4'=1, (-2+arg2p5-arg1 <= 0 /\ 1+arg2 > 0 /\ -2+arg1p5 > 0 /\ arg3p5 > 0 /\ -2+arg2p5 > 0 /\ -2+arg1p5-arg1 <= 0 /\ arg1 > 0), cost: 1 Propagated Equalities Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p6, arg2'=arg2p6, arg3'=arg3p6, arg4'=arg4p6, (-2+arg1 > 0 /\ -2+arg1p6 > 0 /\ arg3 > 0 /\ arg2p6 > 0 /\ arg1p6-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -1+arg3-arg3p6 == 0 /\ 2+arg2p6-arg2 <= 0 /\ 1+arg4-arg4p6 == 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p6, arg2'=arg2p6, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ -2+arg1p6 > 0 /\ arg3 > 0 /\ arg2p6 > 0 /\ arg1p6-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ 2+arg2p6-arg2 <= 0), cost: 1 propagated equality arg3p6 = -1+arg3 propagated equality arg4p6 = 1+arg4 Simplified Guard Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p6, arg2'=arg2p6, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ -2+arg1p6 > 0 /\ arg3 > 0 /\ arg2p6 > 0 /\ arg1p6-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ 2+arg2p6-arg2 <= 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p6, arg2'=arg2p6, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p6 > 0 /\ arg3 > 0 /\ arg2p6 > 0 /\ arg1p6-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ 2+arg2p6-arg2 <= 0), cost: 1 Propagated Equalities Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=arg3p7, arg4'=arg4p7, (-2+arg1p7 > 0 /\ -2+arg1 > 0 /\ x36 > 0 /\ 1-arg4p7+arg4 == 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ -1-arg3p7+arg3 == 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1p7 > 0 /\ -2+arg1 > 0 /\ x36 > 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 propagated equality arg4p7 = 1+arg4 propagated equality arg3p7 = -1+arg3 Simplified Guard Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1p7 > 0 /\ -2+arg1 > 0 /\ x36 > 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1p7 > 0 /\ -2+arg1 > 0 /\ x36 > 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 Eliminated Temporary Variables via Transitive Closure Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1p7 > 0 /\ -2+arg1 > 0 /\ x36 > 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1p7 > 0 /\ -2+arg1 > 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 Propagated Equalities Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=arg3p8, arg4'=arg4p8, (-2+arg1 > 0 /\ -1+arg3-arg3p8 == 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ x43 > 0 /\ 1+arg4-arg4p8 == 0 /\ -2+arg1p8 > 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ x43 > 0 /\ -2+arg1p8 > 0), cost: 1 propagated equality arg3p8 = -1+arg3 propagated equality arg4p8 = 1+arg4 Simplified Guard Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ x43 > 0 /\ -2+arg1p8 > 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ x43 > 0 /\ -2+arg1p8 > 0), cost: 1 Eliminated Temporary Variables via Transitive Closure Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ x43 > 0 /\ -2+arg1p8 > 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ -2+arg1p8 > 0), cost: 1 Propagated Equalities Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p9, arg2'=arg2p9, arg3'=arg3p9, arg4'=arg4p9, (-2+arg1 > 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg1p9 > 0 /\ -1+arg3-arg3p9 == 0 /\ -1+arg2 > 0 /\ -2+arg2p9 > 0 /\ 1-arg4p9+arg4 == 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p9, arg2'=arg2p9, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg1p9 > 0 /\ -1+arg2 > 0 /\ -2+arg2p9 > 0), cost: 1 propagated equality arg3p9 = -1+arg3 propagated equality arg4p9 = 1+arg4 Simplified Guard Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p9, arg2'=arg2p9, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg1p9 > 0 /\ -1+arg2 > 0 /\ -2+arg2p9 > 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p9, arg2'=arg2p9, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg1p9 > 0 /\ -1+arg2 > 0 /\ -2+arg2p9 > 0), cost: 1 Propagated Equalities Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p10, arg2'=arg2p10, arg3'=arg3p10, arg4'=arg4p10, (-2+arg2p10-arg1 <= 0 /\ -2+arg1 > 0 /\ -2-arg2+arg1p10 <= 0 /\ -1+arg3-arg3p10 == 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -4+arg2p10 > 0 /\ -4+arg1p10 > 0 /\ 1-arg4p10+arg4 == 0 /\ -2+arg1p10-arg1 <= 0 /\ -2-arg2+arg2p10 <= 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p10, arg2'=arg2p10, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg2p10-arg1 <= 0 /\ -2+arg1 > 0 /\ -2-arg2+arg1p10 <= 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -4+arg2p10 > 0 /\ -4+arg1p10 > 0 /\ -2+arg1p10-arg1 <= 0 /\ -2-arg2+arg2p10 <= 0), cost: 1 propagated equality arg3p10 = -1+arg3 propagated equality arg4p10 = 1+arg4 Simplified Guard Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p10, arg2'=arg2p10, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg2p10-arg1 <= 0 /\ -2+arg1 > 0 /\ -2-arg2+arg1p10 <= 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -4+arg2p10 > 0 /\ -4+arg1p10 > 0 /\ -2+arg1p10-arg1 <= 0 /\ -2-arg2+arg2p10 <= 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p10, arg2'=arg2p10, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg2p10-arg1 <= 0 /\ -2+arg1 > 0 /\ -2-arg2+arg1p10 <= 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -4+arg2p10 > 0 /\ -4+arg1p10 > 0 /\ -2+arg1p10-arg1 <= 0 /\ -2-arg2+arg2p10 <= 0), cost: 1 Propagated Equalities Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=arg3p11, arg4'=arg4p11, (-2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ 1-arg4p11+arg4 == 0 /\ x62 > 0 /\ -2-arg2+arg2p11 <= 0 /\ -1+arg3-arg3p11 == 0 /\ -4+arg1p11 > 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ x62 > 0 /\ -2-arg2+arg2p11 <= 0 /\ -4+arg1p11 > 0), cost: 1 propagated equality arg4p11 = 1+arg4 propagated equality arg3p11 = -1+arg3 Simplified Guard Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=-1+arg3, arg4'=1+arg4, (0 == 0 /\ -2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ x62 > 0 /\ -2-arg2+arg2p11 <= 0 /\ -4+arg1p11 > 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ x62 > 0 /\ -2-arg2+arg2p11 <= 0 /\ -4+arg1p11 > 0), cost: 1 Eliminated Temporary Variables via Transitive Closure Original rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ x62 > 0 /\ -2-arg2+arg2p11 <= 0 /\ -4+arg1p11 > 0), cost: 1 New rule: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ -2-arg2+arg2p11 <= 0 /\ -4+arg1p11 > 0), cost: 1 Step with 13 Trace 13[T] Blocked [{}, {}] Step with 0 Trace 13[T], 0[(1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0)] Blocked [{}, {}, {}] Step with 11 Trace 13[T], 0[(1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0)], 11[(1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0)] Blocked [{}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 11 Trace 13[T], 0[(1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0)], 11[(1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0)], 11[(1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0)] Blocked [{}, {}, {}, {}, {}] Covered Trace 13[T], 0[(1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0)], 11[(1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0)] Blocked [{}, {}, {}, {11[T]}] Step with 12 Trace 13[T], 0[(1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0)], 11[(1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0)], 12[(-2+arg1 > 0 /\ -2+arg1p13 > 0 /\ -2+arg1p13-arg1 <= 0)] Blocked [{}, {}, {}, {11[T]}, {}] Nonterm Start location: __init Program variables: arg1 arg2 arg3 arg4 0: f1_0_main_Load -> f2097_0_flatten_NULL : arg1'=arg1p1, arg2'=arg2p1, arg3'=arg3p1, arg4'=arg4p1, (1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0), cost: 1 1: f1_0_main_Load -> f1795_0_main_InvokeMethod : arg1'=arg1p2, arg2'=arg2p2, arg3'=arg3p2, arg4'=arg4p2, (arg1p2-arg1 <= 0 /\ -2+arg2p2 > 0 /\ arg1p2 > 0 /\ arg1 > 0), cost: 1 16: f1_0_main_Load -> f1759_0_createTree_LE : arg1'=arg1p5, arg2'=arg2p5, arg3'=arg3p5, arg4'=1, (-2+arg2p5-arg1 <= 0 /\ 1+arg2 > 0 /\ -2+arg1p5 > 0 /\ arg3p5 > 0 /\ -2+arg2p5 > 0 /\ -2+arg1p5-arg1 <= 0 /\ arg1 > 0), cost: 1 11: f2097_0_flatten_NULL -> f2097_0_flatten_NULL : arg1'=arg1p12, arg2'=arg2p12, arg3'=arg3p12, arg4'=arg4p12, (1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0), cost: 1 12: f2097_0_flatten_NULL -> f2097_0_flatten_NULL : arg1'=arg1p13, arg2'=arg2p13, arg3'=arg3p13, arg4'=arg4p13, (-2+arg1 > 0 /\ -2+arg1p13 > 0 /\ -2+arg1p13-arg1 <= 0), cost: 1 23: f2097_0_flatten_NULL -> LoAT_sink : (-2+arg1 > 0 /\ -arg1p13+arg1 <= 0 /\ -2+arg1p13 > 0 /\ 2-arg1p13+arg1 >= 0), cost: NONTERM 15: f1795_0_main_InvokeMethod -> f2097_0_flatten_NULL : arg1'=arg1p4, arg2'=arg2p4, arg3'=arg3p4, arg4'=arg4p4, (-arg2+arg1p4 <= 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2 > 0 /\ -2+arg1p4 > 0 /\ arg1 > 0), cost: 1 14: f456_0_createTree_Return -> f1795_0_main_InvokeMethod : arg1'=arg1p3, arg2'=arg2p3, arg4'=arg4p3, (arg1p3 > 0 /\ 2+arg3-arg2 <= 0 /\ -2+arg2p3 > 0 /\ -2+arg2 > 0 /\ 2+arg1p3-arg2 <= 0 /\ -arg2+arg2p3 <= 0 /\ -arg1p3+arg1 >= 0 /\ arg1 > 0), cost: 1 17: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p6, arg2'=arg2p6, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p6 > 0 /\ arg3 > 0 /\ arg2p6 > 0 /\ arg1p6-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ 2+arg2p6-arg2 <= 0), cost: 1 18: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p7, arg2'=arg2p7, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1p7 > 0 /\ -2+arg1 > 0 /\ arg3 > 0 /\ arg1p7-arg1 <= 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ arg2p7 > 0 /\ 2-arg2+arg2p7 <= 0), cost: 1 19: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p8, arg2'=arg2p8, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ -2+arg2p8 > 0 /\ 1+arg4 > 0 /\ -1+arg2 > 0 /\ -2+arg1p8 > 0), cost: 1 20: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p9, arg2'=arg2p9, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg1p9 > 0 /\ -1+arg2 > 0 /\ -2+arg2p9 > 0), cost: 1 21: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p10, arg2'=arg2p10, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg2p10-arg1 <= 0 /\ -2+arg1 > 0 /\ -2-arg2+arg1p10 <= 0 /\ arg3 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -4+arg2p10 > 0 /\ -4+arg1p10 > 0 /\ -2+arg1p10-arg1 <= 0 /\ -2-arg2+arg2p10 <= 0), cost: 1 22: f1759_0_createTree_LE -> f1759_0_createTree_LE : arg1'=arg1p11, arg2'=arg2p11, arg3'=-1+arg3, arg4'=1+arg4, (-2+arg1 > 0 /\ -2+arg1p11-arg1 <= 0 /\ arg3 > 0 /\ -2+arg2p11-arg1 <= 0 /\ -4+arg2p11 > 0 /\ 1+arg4 > 0 /\ -2+arg2 > 0 /\ -2+arg1p11-arg2 <= 0 /\ -2-arg2+arg2p11 <= 0 /\ -4+arg1p11 > 0), cost: 1 13: __init -> f1_0_main_Load : arg1'=arg1p14, arg2'=arg2p14, arg3'=arg3p14, arg4'=arg4p14, T, cost: 1 Certificate of Non-Termination Original rule: f2097_0_flatten_NULL -> f2097_0_flatten_NULL : arg1'=arg1p13, arg2'=arg2p13, arg3'=arg3p13, arg4'=arg4p13, (-2+arg1 > 0 /\ -2+arg1p13 > 0 /\ -2+arg1p13-arg1 <= 0), cost: 1 New rule: f2097_0_flatten_NULL -> LoAT_sink : (-2+arg1 > 0 /\ -arg1p13+arg1 <= 0 /\ -2+arg1p13 > 0 /\ 2-arg1p13+arg1 >= 0), cost: NONTERM -2+arg1 > 0 [0]: eventual decrease yields (-2+arg1 > 0 /\ -2+arg1p13 > 0) -2+arg1 > 0 [1]: eventual increase yields (-2+arg1 > 0 /\ -arg1p13+arg1 <= 0) -2+arg1p13 > 0 [0]: monotonic increase yields -2+arg1p13 > 0 2-arg1p13+arg1 >= 0 [0]: monotonic increase yields 2-arg1p13+arg1 >= 0 Replacement map: {-2+arg1 > 0 -> (-2+arg1 > 0 /\ -arg1p13+arg1 <= 0), -2+arg1p13 > 0 -> -2+arg1p13 > 0, 2-arg1p13+arg1 >= 0 -> 2-arg1p13+arg1 >= 0} Step with 23 Trace 13[T], 0[(1+arg1p1 > 0 /\ 1+arg1p1-arg1 <= 0 /\ arg2 > 0 /\ arg1 > 0)], 11[(1+arg1p12 > 0 /\ 2+arg1p12-arg1 <= 0 /\ -1+arg1 > 0)], 23[(-2+arg1 > 0 /\ -arg1p13+arg1 <= 0 /\ -2+arg1p13 > 0 /\ 2-arg1p13+arg1 >= 0)] Blocked [{}, {}, {}, {11[T]}, {23[T]}] Refute Counterexample [ arg1=6 arg2=1 arg3=0 arg4=0 ] 13 [ arg1=5 arg2=0 arg3=0 arg4=0 ] 0 [ arg1=3 arg2=0 arg3=0 arg4=0 ] 11 [ arg1=arg1 arg2=arg2 arg3=arg3 arg4=arg4 ] 23 NO Build SHA: a05f16bf13df659c382799650051f91bf6828c7b