/export/starexec/sandbox2/solver/bin/starexec_run_c /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES
proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


Termination of the given C Problem could be proven:

(0) C Problem
(1) CToLLVMProof [EQUIVALENT, 176 ms]
(2) LLVM problem
(3) LLVMToTerminationGraphProof [EQUIVALENT, 4603 ms]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
(6) AND
    (7) LLVM Symbolic Execution SCC
        (8) SCC2IRS [SOUND, 69 ms]
        (9) IntTRS
        (10) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (11) IntTRS
        (12) RankingReductionPairProof [EQUIVALENT, 18 ms]
        (13) YES
    (14) LLVM Symbolic Execution SCC
        (15) SCC2IRS [SOUND, 88 ms]
        (16) IntTRS
        (17) IRS2T2 [EQUIVALENT, 0 ms]
        (18) T2IntSys
        (19) T2 [EQUIVALENT, 564 ms]
        (20) YES


----------------------------------------

(0)
Obligation:
c file /export/starexec/sandbox2/benchmark/theBenchmark.c
----------------------------------------

(1) CToLLVMProof (EQUIVALENT)
Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM.
----------------------------------------

(2)
Obligation:
LLVM Problem

Aliases:

Data layout:

"e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"

Machine:

"x86_64-pc-linux-gnu"

Type definitions:

Global variables:

Function declarations and definitions:

*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%a = alloca i32, align 4
		%b = alloca i32, align 4
		%x = alloca i32, align 4
		%y = alloca i32, align 4
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		store %2, %a
		%3 = call i32 @__VERIFIER_nondet_int()
		store %3, %b
		%4 = call i32 @__VERIFIER_nondet_int()
		store %4, %x
		%5 = call i32 @__VERIFIER_nondet_int()
		store %5, %y
		%6 = load %a
		%7 = load %b
		%8 = icmp ne %6 %7
		br %8, %9, %10
	9:
		store 0, %1
		br %33
	10:
		br %11
	11:
		%12 = load %x
		%13 = icmp sge %12 0
		br %13, %17, %14
	14:
		%15 = load %y
		%16 = icmp sge %15 0
		br %17
	17:
		%18 = phi [1, %11], [%16, %14]
		br %18, %19, %32
	19:
		%20 = load %x
		%21 = load %a
		%22 = add %20 %21
		%23 = load %b
		%24 = sub %22 %23
		%25 = sub %24 1
		store %25, %x
		%26 = load %y
		%27 = load %b
		%28 = add %26 %27
		%29 = load %a
		%30 = sub %28 %29
		%31 = sub %30 1
		store %31, %y
		br %11
	32:
		store 0, %1
		br %33
	33:
		%34 = load %1
		ret %34


Analyze Termination of all function calls matching the pattern:
main()
----------------------------------------

(3) LLVMToTerminationGraphProof (EQUIVALENT)
Constructed symbolic execution graph for LLVM program and proved memory safety.
----------------------------------------

(4)
Obligation:
SE Graph
----------------------------------------

(5) SymbolicExecutionGraphToSCCProof (SOUND)
Splitted symbolic execution graph to 2 SCCs.
----------------------------------------

(6)
Complex Obligation (AND)

----------------------------------------

(7)
Obligation:
SCC
----------------------------------------

(8) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 25 rulesP rules:
f_442(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v953, 1, v952, v955, v957, v958, v959, v960, v961, v962, v963, 3, 2, 4) -> f_443(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v953, 1, v952, v955, v957, v958, v959, v960, v961, v962, v963, 3, 2, 4) :|: 0 = 0
f_443(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v953, 1, v952, v955, v957, v958, v959, v960, v961, v962, v963, 3, 2, 4) -> f_444(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v953, 1, v952, v955, v957, v958, v959, v960, v961, v962, v963, 3, 2, 4) :|: TRUE
f_444(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v953, 1, v952, v955, v957, v958, v959, v960, v961, v962, v963, 3, 2, 4) -> f_445(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) :|: 0 = 0
f_445(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) -> f_446(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) :|: 0 <= v958 && 1 <= v953 && 1 <= v950
f_446(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) -> f_448(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) :|: 0 = 0
f_448(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) -> f_450(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) :|: 0 = 0
f_450(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v958, 1, v952, v955, v953, v957, v959, v960, v961, v962, v963, 3, 2, 4) -> f_451(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, 1, v952, v955, v953, v957, v958, v959, v960, v961, v962, v963, 3, 4) :|: TRUE
f_451(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1024, v1025, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) -> f_453(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1024, v1025, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) :|: TRUE
f_453(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1024, v1025, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) -> f_455(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1025, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) :|: 0 = 0
f_455(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1025, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) -> f_457(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1025, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) :|: 0 = 0
f_457(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1025, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) -> f_459(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) :|: v1105 = v1022 + v1018
f_459(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) -> f_461(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) :|: 0 = 0
f_461(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1024, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) -> f_462(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) :|: v1022 + v1018 = v1105
f_462(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4) -> f_463(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: 1 + v1106 = v1022 && 2 + v1106 <= 0
f_463(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_464(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: TRUE
f_464(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1026, v1027, v1028, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_465(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1027, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: 0 = 0
f_465(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1027, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_466(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1027, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: 0 = 0
f_466(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1027, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_467(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: v1108 = v1028 + v1018
f_467(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_468(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: 0 = 0
f_468(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1026, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_469(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: v1028 + v1018 = v1108
f_469(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_470(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1109, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: 1 + v1109 = v1028 && 0 <= 1 + v1109
f_470(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1109, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_471(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1109, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: TRUE
f_471(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1109, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_472(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1109, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) :|: TRUE
f_472(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, 1, v1105, v1106, v1028, v1108, v1109, v1029, v1030, v1031, v1032, v1033, 3, 4, 2) -> f_441(v1013, v1014, v1015, v1016, v1017, v1018, v1019, v1020, 0, v1022, v1028, 1, v1105, v1106, v1108, v1109, v1029, v1030, v1031, v1032, v1033, 3, 2, 4) :|: TRUE
f_441(v943, v944, v945, v946, v947, v948, v949, v950, 0, v952, v953, 1, v955, v956, v957, v958, v959, v960, v961, v962, v963, 3, 2, 4) -> f_442(v943, v944, v945, v946, v947, v948, v949, v950, 0, v956, v953, 1, v952, v955, v957, v958, v959, v960, v961, v962, v963, 3, 2, 4) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_442(v943:0, v944:0, v945:0, v946:0, v947:0, v948:0, v949:0, v950:0, 0, 1 + v1106:0, v953:0, 1, v952:0, v955:0, v957:0, 1 + v1109:0, v959:0, v960:0, v961:0, v962:0, v963:0, 3, 2, 4) -> f_442(v943:0, v944:0, v945:0, v946:0, v947:0, v948:0, v949:0, v950:0, 0, v1106:0, 1 + v1109:0, 1, 1 + v1106:0, 1 + v1106:0 + v948:0, 1 + v1109:0 + v948:0, v1109:0, v959:0, v960:0, v961:0, v962:0, v963:0, 3, 2, 4) :|: v953:0 > 0 && v1109:0 > -2 && v950:0 > 0 && v1106:0 < -1
Filtered unneeded arguments:
   f_442(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24) -> f_442(x8, x10, x11, x16)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_442(v950:0, sum~cons_1~v1106:0, v953:0, sum~cons_1~v1109:0) -> f_442(v950:0, v1106:0, 1 + v1109:0, v1109:0) :|: v1109:0 > -2 && v953:0 > 0 && v1106:0 < -1 && v950:0 > 0 && sum~cons_1~v1106:0 = 1 + v1106:0 && sum~cons_1~v1109:0 = 1 + v1109:0

----------------------------------------

(9)
Obligation:
Rules:
f_442(v950:0, sum~cons_1~v1106:0, v953:0, sum~cons_1~v1109:0) -> f_442(v950:0, v1106:0, 1 + v1109:0, v1109:0) :|: v1109:0 > -2 && v953:0 > 0 && v1106:0 < -1 && v950:0 > 0 && sum~cons_1~v1106:0 = 1 + v1106:0 && sum~cons_1~v1109:0 = 1 + v1109:0

----------------------------------------

(10) IntTRSCompressionProof (EQUIVALENT)
Compressed rules.
----------------------------------------

(11)
Obligation:
Rules:
f_442(v950:0:0, sum~cons_1~v1106:0:0, v953:0:0, sum~cons_1~v1109:0:0) -> f_442(v950:0:0, v1106:0:0, 1 + v1109:0:0, v1109:0:0) :|: v1106:0:0 < -1 && v950:0:0 > 0 && v953:0:0 > 0 && v1109:0:0 > -2 && sum~cons_1~v1106:0:0 = 1 + v1106:0:0 && sum~cons_1~v1109:0:0 = 1 + v1109:0:0

----------------------------------------

(12) RankingReductionPairProof (EQUIVALENT)
Interpretation:
[ f_442 ] = f_442_4

The following rules are decreasing:
f_442(v950:0:0, sum~cons_1~v1106:0:0, v953:0:0, sum~cons_1~v1109:0:0) -> f_442(v950:0:0, v1106:0:0, 1 + v1109:0:0, v1109:0:0) :|: v1106:0:0 < -1 && v950:0:0 > 0 && v953:0:0 > 0 && v1109:0:0 > -2 && sum~cons_1~v1106:0:0 = 1 + v1106:0:0 && sum~cons_1~v1109:0:0 = 1 + v1109:0:0

The following rules are bounded:
f_442(v950:0:0, sum~cons_1~v1106:0:0, v953:0:0, sum~cons_1~v1109:0:0) -> f_442(v950:0:0, v1106:0:0, 1 + v1109:0:0, v1109:0:0) :|: v1106:0:0 < -1 && v950:0:0 > 0 && v953:0:0 > 0 && v1109:0:0 > -2 && sum~cons_1~v1106:0:0 = 1 + v1106:0:0 && sum~cons_1~v1109:0:0 = 1 + v1109:0:0


----------------------------------------

(13)
YES

----------------------------------------

(14)
Obligation:
SCC
----------------------------------------

(15) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 21 rulesP rules:
f_360(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_362(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 <= v591 && 1 <= v588 && 1 <= v585
f_362(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_365(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_365(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_368(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_368(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_371(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: TRUE
f_371(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_374(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v590, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_374(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v590, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_378(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v590, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_378(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v590, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_382(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: v655 = v591 + v584
f_382(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_386(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_386(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v588, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_390(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: v591 + v584 = v655
f_390(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_395(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 1 + v780 = v591 && 0 <= 1 + v780
f_395(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_399(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: TRUE
f_399(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_403(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v593, v592, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_403(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v593, v592, v595, v596, v597, v598, v599, 3, 4) -> f_406(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v593, v592, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_406(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v593, v592, v595, v596, v597, v598, v599, 3, 4) -> f_409(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v592, v595, v596, v597, v598, v599, 3, 4) :|: v796 = v594 + v584
f_409(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v592, v595, v596, v597, v598, v599, 3, 4) -> f_413(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v592, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
f_413(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v592, v595, v596, v597, v598, v599, 3, 4) -> f_417(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v595, v596, v597, v598, v599, 3, 4) :|: v594 + v584 = v796
f_417(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v595, v596, v597, v598, v599, 3, 4) -> f_421(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v864, v595, v596, v597, v598, v599, 3, 4) :|: 1 + v864 = v594
f_421(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v864, v595, v596, v597, v598, v599, 3, 4) -> f_425(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v864, v595, v596, v597, v598, v599, 3, 4) :|: TRUE
f_425(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v864, v595, v596, v597, v598, v599, 3, 4) -> f_429(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v864, v595, v596, v597, v598, v599, 3, 4) :|: TRUE
f_429(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v864, v595, v596, v597, v598, v599, 3, 4) -> f_358(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v655, v780, v594, v796, v864, v595, v596, v597, v598, v599, 3, 4) :|: TRUE
f_358(v579, v580, v581, v582, v583, v584, v585, v586, 0, v588, 1, v590, v591, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) -> f_360(v579, v580, v581, v582, v583, v584, v585, v586, 0, v591, 1, v588, v590, v592, v593, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_360(v579:0, v580:0, v581:0, v582:0, v583:0, v584:0, v585:0, v586:0, 0, 1 + v780:0, 1, v588:0, v590:0, v592:0, v593:0, 1 + v864:0, v595:0, v596:0, v597:0, v598:0, v599:0, 3, 4) -> f_360(v579:0, v580:0, v581:0, v582:0, v583:0, v584:0, v585:0, v586:0, 0, v780:0, 1, 1 + v780:0, 1 + v780:0 + v584:0, 1 + v864:0, 1 + v864:0 + v584:0, v864:0, v595:0, v596:0, v597:0, v598:0, v599:0, 3, 4) :|: v588:0 > 0 && v780:0 > -2 && v585:0 > 0
Filtered unneeded arguments:
   f_360(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f_360(x7, x10, x12, x16)
Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
f_360(v585:0, sum~cons_1~v780:0, v588:0, sum~cons_1~v864:0) -> f_360(v585:0, v780:0, 1 + v780:0, v864:0) :|: v780:0 > -2 && v585:0 > 0 && v588:0 > 0 && sum~cons_1~v780:0 = 1 + v780:0 && sum~cons_1~v864:0 = 1 + v864:0

----------------------------------------

(16)
Obligation:
Rules:
f_360(v585:0, sum~cons_1~v780:0, v588:0, sum~cons_1~v864:0) -> f_360(v585:0, v780:0, 1 + v780:0, v864:0) :|: v780:0 > -2 && v585:0 > 0 && v588:0 > 0 && sum~cons_1~v780:0 = 1 + v780:0 && sum~cons_1~v864:0 = 1 + v864:0

----------------------------------------

(17) IRS2T2 (EQUIVALENT)
Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:

   (f_360_4,1)

----------------------------------------

(18)
Obligation:
START: 0;

FROM: 0;
TO: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := x2;
oldX3 := x3;
oldX4 := oldX1 - 1;
oldX5 := oldX3 - 1;
assume(oldX4 > -2 && oldX0 > 0 && oldX2 > 0 && oldX1 = 1 + oldX4 && oldX3 = 1 + oldX5);
x0 := oldX0;
x1 := oldX1 - 1;
x2 := 1 + oldX4;
x3 := oldX3 - 1;
TO: 1;


----------------------------------------

(19) T2 (EQUIVALENT)
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 1, 3, 4 using the following rank functions:
    - Rank function 1:
      RF for loc. 5: 1+2*x1
      RF for loc. 6: 2*x1
      Bound for (chained) transitions 3: 0
      Bound for (chained) transitions 4: 0
    - Rank function 2:
      RF for loc. 5: 0
      RF for loc. 6: -1
      Bound for (chained) transitions 1: 0

----------------------------------------

(20)
YES