/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, 5767 ms]
(4) LLVM Symbolic Execution Graph
(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
(6) AND
    (7) LLVM Symbolic Execution SCC
        (8) SCC2IRS [SOUND, 1087 ms]
        (9) IntTRS
        (10) IRS2T2 [EQUIVALENT, 0 ms]
        (11) T2IntSys
        (12) T2 [EQUIVALENT, 1164 ms]
        (13) YES
    (14) LLVM Symbolic Execution SCC
        (15) SCC2IRS [SOUND, 122 ms]
        (16) IntTRS
        (17) IRS2T2 [EQUIVALENT, 6 ms]
        (18) T2IntSys
        (19) T2 [EQUIVALENT, 896 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: "f" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (a i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%tmp = alloca i32, align 4
		%count = alloca i32, align 4
		store %a, %1
		store 0, %count
		br %2
	2:
		%3 = load %1
		%4 = icmp sgt %3 1
		br %4, %5, %19
	5:
		%6 = load %1
		%7 = srem %6 2
		store %7, %tmp
		%8 = load %tmp
		%9 = icmp eq %8 0
		br %9, %10, %13
	10:
		%11 = load %1
		%12 = sdiv %11 2
		store %12, %1
		br %16
	13:
		%14 = load %1
		%15 = sub %14 1
		store %15, %1
		br %16
	16:
		%17 = load %count
		%18 = add %17 1
		store %18, %count
		br %2
	19:
		%20 = load %count
		ret %20

*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
	0:
		%1 = alloca i32, align 4
		%x = alloca i32, align 4
		%count = alloca i32, align 4
		store 0, %1
		%2 = call i32 @__VERIFIER_nondet_int()
		store %2, %x
		%3 = load %x
		%4 = call i32 @f(i32 %3)
		store %4, %count
		%5 = load %count
		ret %5


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 43 rulesP rules:
f_621(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_622(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v847, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: v847 = 1 + v819 && 2 <= v847
f_622(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v847, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_623(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v847, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_623(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v847, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_624(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v847, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_624(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v847, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_625(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 0 = 0
f_625(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_626(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 1 < v820
f_626(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_628(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 0 = 0
f_628(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_630(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_630(v809, v810, v811, v812, v820, 1, v813, 0, v816, v817, v819, v847, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_632(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 0 = 0
f_632(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_634(v809, v810, v811, v812, v820, 1, v909, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: v909 = v820 - v820 / 2 * 2 && 0 <= v909 && v909 <= 1
f_634(v809, v810, v811, v812, v820, 1, v909, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_636(v809, v810, v811, v812, v820, 1, v909, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_636(v809, v810, v811, v812, v820, 1, v909, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_638(v809, v810, v811, v812, v820, 1, v909, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 0, 3, 2, 4) :|: 0 = 0
f_638(v809, v810, v811, v812, v820, 1, v909, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 0, 3, 2, 4) -> f_640(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: v909 = 0
f_638(v809, v810, v811, v812, v820, 1, v909, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 0, 3, 2, 4) -> f_641(v809, v810, v811, v812, v820, 1, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 0, 3, 2, 4) :|: v909 != 0 && 3 <= v820
f_640(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_642(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 0 = 0
f_642(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_644(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_644(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_645(v809, v810, v811, v812, v820, 1, 0, v813, v820, v819, v847, v816, v817, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_645(v933, v934, v935, v936, v937, 1, 0, v940, v941, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) -> f_647(v933, v934, v935, v936, v937, 1, 0, v941, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) :|: 0 = 0
f_647(v933, v934, v935, v936, v937, 1, 0, v941, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) -> f_649(v933, v934, v935, v936, v937, 1, 0, v965, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) :|: v965 = v937 / 2
f_649(v933, v934, v935, v936, v937, 1, 0, v965, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) -> f_651(v933, v934, v935, v936, v937, 1, 0, v965, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) :|: TRUE
f_651(v933, v934, v935, v936, v937, 1, 0, v965, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) -> f_653(v933, v934, v935, v936, v937, 1, 0, v965, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) :|: TRUE
f_653(v933, v934, v935, v936, v937, 1, 0, v965, v942, v943, v944, v945, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) -> f_620(v933, v934, v935, v936, v937, 1, 0, v944, v945, v942, v943, v965, v946, v949, v947, v950, v948, v951, v952, v953, v954, 3, 2, 4) :|: TRUE
f_620(v809, v810, v811, v812, v813, 1, 0, v816, v817, v818, v819, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_621(v809, v810, v811, v812, v813, 1, 0, v816, v817, v819, v820, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 0 = 0
f_641(v809, v810, v811, v812, v820, 1, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 0, 3, 2, 4) -> f_643(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 0 = 0
f_643(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_646(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_646(v809, v810, v811, v812, v820, 1, 0, v816, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_648(v809, v810, v811, v812, v820, 1, 0, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 0 = 0
f_648(v809, v810, v811, v812, v820, 1, 0, v817, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_650(v809, v810, v811, v812, v820, 1, 0, v966, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: 1 + v966 = v820 && 2 <= v966
f_650(v809, v810, v811, v812, v820, 1, 0, v966, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_652(v809, v810, v811, v812, v820, 1, 0, v966, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_652(v809, v810, v811, v812, v820, 1, 0, v966, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_654(v809, v810, v811, v812, v820, 1, 0, v966, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_654(v809, v810, v811, v812, v820, 1, 0, v966, v819, v847, v813, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) -> f_655(v809, v810, v811, v812, v820, 1, 0, v813, v819, v847, v966, v821, v824, v822, v825, v823, v826, v827, v828, v829, 3, 2, 4) :|: TRUE
f_655(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1037, v1038, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_656(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: 0 = 0
f_656(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_657(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1056, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: v1056 = 1 + v1038 && 2 <= v1056
f_657(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1056, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_658(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1056, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: TRUE
f_658(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1056, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_659(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1056, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: TRUE
f_659(v1029, v1030, v1031, v1032, v1033, 1, 0, v1036, v1038, v1056, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_660(v1029, v1030, v1031, v1032, v1039, 1, v1033, 0, v1036, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: 0 = 0
f_660(v1029, v1030, v1031, v1032, v1039, 1, v1033, 0, v1036, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_661(v1029, v1030, v1031, v1032, v1039, 1, v1033, 0, v1036, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: 0 = 0
f_661(v1029, v1030, v1031, v1032, v1039, 1, v1033, 0, v1036, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_662(v1029, v1030, v1031, v1032, v1039, 1, v1033, 0, v1036, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: TRUE
f_662(v1029, v1030, v1031, v1032, v1039, 1, v1033, 0, v1036, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_663(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: 0 = 0
f_663(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_664(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: 0 = v1039 - v1039 / 2 * 2
f_664(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_665(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: TRUE
f_665(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_666(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: 0 = 0
f_666(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_667(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: 0 = 0
f_667(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_668(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: TRUE
f_668(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) -> f_645(v1029, v1030, v1031, v1032, v1039, 1, 0, v1036, v1033, v1038, v1056, v1033, v1039, v1040, v1043, v1041, v1044, v1042, v1045, v1046, v1047, v1048, 3, 2, 4) :|: TRUE
Combined rules. Obtained 3 rulesP rules:
f_621(v809:0, v810:0, v811:0, v812:0, v813:0, 1, 0, v816:0, v817:0, v819:0, 1 + v966:0, v821:0, v824:0, v822:0, v825:0, v823:0, v826:0, v827:0, v828:0, v829:0, 3, 2, 4) -> f_621(v809:0, v810:0, v811:0, v812:0, v966:0, 1, 0, 1 + v966:0, v966:0, 1 + (1 + v819:0), v965:0, v821:0, v824:0, v822:0, v825:0, v823:0, v826:0, v827:0, v828:0, v829:0, 3, 2, 4) :|: v819:0 > 0 && v966:0 > 1 && 1 + v966:0 - (1 + v966:0) / 2 * 2 > -1 && 2 > 1 + v966:0 - (1 + v966:0) / 2 * 2 && 1 + v966:0 - (1 + v966:0) / 2 * 2 < 0 && v966:0 - v966:0 / 2 * 2 = 0 && v966:0 / 2 = v965:0
f_621(v809:0, v810:0, v811:0, v812:0, v813:0, 1, 0, v816:0, v817:0, v819:0, 1 + v966:0, v821:0, v824:0, v822:0, v825:0, v823:0, v826:0, v827:0, v828:0, v829:0, 3, 2, 4) -> f_621(v809:0, v810:0, v811:0, v812:0, v966:0, 1, 0, 1 + v966:0, v966:0, 1 + (1 + v819:0), v965:0, v821:0, v824:0, v822:0, v825:0, v823:0, v826:0, v827:0, v828:0, v829:0, 3, 2, 4) :|: v819:0 > 0 && v966:0 > 1 && 1 + v966:0 - (1 + v966:0) / 2 * 2 > 0 && 2 > 1 + v966:0 - (1 + v966:0) / 2 * 2 && v966:0 - v966:0 / 2 * 2 = 0 && v966:0 / 2 = v965:0
f_621(v809:0, v810:0, v811:0, v812:0, v813:0, 1, 0, v816:0, v817:0, v819:0, v820:0, v821:0, v824:0, v822:0, v825:0, v823:0, v826:0, v827:0, v828:0, v829:0, 3, 2, 4) -> f_621(v809:0, v810:0, v811:0, v812:0, v820:0, 1, 0, v816:0, v817:0, 1 + v819:0, v965:0, v821:0, v824:0, v822:0, v825:0, v823:0, v826:0, v827:0, v828:0, v829:0, 3, 2, 4) :|: v819:0 > 0 && v820:0 > 1 && v965:0 = v820:0 / 2 && v820:0 - v820:0 / 2 * 2 = 0
Filtered unneeded arguments:
   f_621(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f_621(x10, x11)
Removed division, modulo operations, cleaned up constraints. Obtained 16 rules.P rules:
f_621(v819:0, sum~cons_1~v966:0) -> f_621'(v819:0, 1 + v966:0) :|: v966:0 > 1 && v819:0 > 0 && 1 + v966:0 - 2 * div > -1 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div3 = 0 && 1 + v966:0 - 2 * div2 < 0 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div4) :|: 1 + v966:0 - 2 * div > -1 && 1 + v966:0 - 2 * div2 < 0 && v966:0 > 1 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div3 = 0 && v966:0 < -1 && 1 + v966:0 - 2 * div <= 0 && 1 + v966:0 - 2 * div1 > -2 && 1 + v966:0 - 2 * div1 <= 0 && 1 + v966:0 - 2 * div2 > -2 && v966:0 < 0 && v966:0 - 2 * div3 > -2 && v966:0 - 2 * div3 <= 0 && v966:0 - 2 * div4 <= 0 && v966:0 - 2 * div4 > -2 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div4) :|: v966:0 > 1 && 1 + v966:0 - 2 * div > -1 && 1 + v966:0 - 2 * div2 < 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div3 = 0 && v966:0 < -1 && 1 + v966:0 - 2 * div <= 0 && 1 + v966:0 - 2 * div1 >= 0 && 1 + v966:0 - 2 * div2 > -2 && v966:0 < 0 && v966:0 - 2 * div3 > -2 && v966:0 - 2 * div3 <= 0 && v966:0 - 2 * div4 <= 0 && v966:0 - 2 * div4 > -2 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div4) :|: v966:0 > 1 && 1 + v966:0 - 2 * div >= 0 && 1 + v966:0 - 2 * div2 < 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div3 = 0 && v966:0 < -1 && 2 > 1 + v966:0 - 2 * div && 1 + v966:0 - 2 * div1 > -2 && 1 + v966:0 - 2 * div1 <= 0 && 1 + v966:0 - 2 * div2 > -2 && v966:0 < 0 && v966:0 - 2 * div3 > -2 && v966:0 - 2 * div3 <= 0 && v966:0 - 2 * div4 <= 0 && v966:0 - 2 * div4 > -2 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div4) :|: v966:0 > 1 && 1 + v966:0 - 2 * div >= 0 && 1 + v966:0 - 2 * div2 < 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div3 = 0 && 2 > 1 + v966:0 - 2 * div && 1 + v966:0 - 2 * div1 >= 0 && v966:0 < -1 && 1 + v966:0 - 2 * div2 > -2 && v966:0 < 0 && v966:0 - 2 * div3 > -2 && v966:0 - 2 * div3 <= 0 && v966:0 - 2 * div4 <= 0 && v966:0 - 2 * div4 > -2 && sum~cons_1~v966:0 = 1 + v966:0
f_621(v819:0, sum~cons_1~v966:0) -> f_621'(v819:0, 1 + v966:0) :|: v966:0 > 1 && v819:0 > 0 && 1 + v966:0 - 2 * div > 0 && v966:0 - 2 * div2 = 0 && 2 > 1 + v966:0 - 2 * div1 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div3) :|: v966:0 > 1 && 1 + v966:0 - 2 * div > 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div2 = 0 && v966:0 < -1 && 2 > 1 + v966:0 - 2 * div && 1 + v966:0 - 2 * div1 > -2 && v966:0 < 0 && 1 + v966:0 - 2 * div1 <= 0 && v966:0 - 2 * div2 > -2 && v966:0 - 2 * div2 <= 0 && v966:0 - 2 * div3 <= 0 && v966:0 - 2 * div3 > -2 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div3) :|: v966:0 > 1 && 1 + v966:0 - 2 * div > 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div2 = 0 && 2 > 1 + v966:0 - 2 * div && 1 + v966:0 - 2 * div1 >= 0 && v966:0 < 0 && v966:0 - 2 * div2 > -2 && v966:0 - 2 * div2 <= 0 && v966:0 - 2 * div3 <= 0 && v966:0 - 2 * div3 > -2 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div3) :|: v966:0 > 1 && 1 + v966:0 - 2 * div > 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div2 = 0 && 2 > 1 + v966:0 - 2 * div && 1 + v966:0 - 2 * div1 >= 0 && v966:0 < 0 && v966:0 - 2 * div2 > -2 && v966:0 - 2 * div2 <= 0 && v966:0 - 2 * div3 < 2 && v966:0 - 2 * div3 >= 0 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div3) :|: v966:0 > 1 && 1 + v966:0 - 2 * div > 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div2 = 0 && 2 > 1 + v966:0 - 2 * div && 1 + v966:0 - 2 * div1 >= 0 && v966:0 - 2 * div2 >= 0 && v966:0 < 0 && v966:0 - 2 * div2 < 2 && v966:0 - 2 * div3 <= 0 && v966:0 - 2 * div3 > -2 && sum~cons_1~v966:0 = 1 + v966:0
f_621'(v819:0, sum~cons_1~v966:0) -> f_621(1 + (1 + v819:0), div3) :|: v966:0 > 1 && 1 + v966:0 - 2 * div > 0 && v819:0 > 0 && 2 > 1 + v966:0 - 2 * div1 && v966:0 - 2 * div2 = 0 && 2 > 1 + v966:0 - 2 * div && 1 + v966:0 - 2 * div1 >= 0 && v966:0 - 2 * div2 >= 0 && v966:0 - 2 * div2 < 2 && v966:0 - 2 * div3 < 2 && v966:0 - 2 * div3 >= 0 && sum~cons_1~v966:0 = 1 + v966:0
f_621(v819:0, v820:0) -> f_621'(v819:0, v820:0) :|: v820:0 > 1 && v820:0 - 2 * div1 = 0 && v819:0 > 0
f_621'(v819:0, v820:0) -> f_621(1 + v819:0, div) :|: v820:0 > 1 && v819:0 > 0 && v820:0 < 0 && v820:0 - 2 * div1 = 0 && v820:0 - 2 * div > -2 && v820:0 - 2 * div <= 0 && v820:0 - 2 * div1 <= 0 && v820:0 - 2 * div1 > -2
f_621'(v819:0, v820:0) -> f_621(1 + v819:0, div) :|: v820:0 > 1 && v819:0 > 0 && v820:0 < 0 && v820:0 - 2 * div1 = 0 && v820:0 - 2 * div > -2 && v820:0 - 2 * div <= 0 && v820:0 - 2 * div1 < 2 && v820:0 - 2 * div1 >= 0
f_621'(v819:0, v820:0) -> f_621(1 + v819:0, div) :|: v820:0 > 1 && v819:0 > 0 && v820:0 - 2 * div1 = 0 && v820:0 - 2 * div >= 0 && v820:0 < 0 && v820:0 - 2 * div < 2 && v820:0 - 2 * div1 <= 0 && v820:0 - 2 * div1 > -2
f_621'(v819:0, v820:0) -> f_621(1 + v819:0, div) :|: v820:0 > 1 && v819:0 > 0 && v820:0 - 2 * div1 = 0 && v820:0 - 2 * div >= 0 && v820:0 - 2 * div < 2 && v820:0 - 2 * div1 < 2 && v820:0 - 2 * div1 >= 0

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

(9)
Obligation:
Rules:
f_621(x, x1) -> f_621'(x, 1 + x2) :|: x2 > 1 && x > 0 && 1 + x2 - 2 * x3 > -1 && 2 > 1 + x2 - 2 * x4 && x2 - 2 * x5 = 0 && 1 + x2 - 2 * x6 < 0 && x1 = 1 + x2
f_621'(x7, x8) -> f_621(1 + (1 + x7), x9) :|: 1 + x10 - 2 * x11 > -1 && 1 + x10 - 2 * x12 < 0 && x10 > 1 && x7 > 0 && 2 > 1 + x10 - 2 * x13 && x10 - 2 * x14 = 0 && x10 < -1 && 1 + x10 - 2 * x11 <= 0 && 1 + x10 - 2 * x13 > -2 && 1 + x10 - 2 * x13 <= 0 && 1 + x10 - 2 * x12 > -2 && x10 < 0 && x10 - 2 * x14 > -2 && x10 - 2 * x14 <= 0 && x10 - 2 * x9 <= 0 && x10 - 2 * x9 > -2 && x8 = 1 + x10
f_621'(x15, x16) -> f_621(1 + (1 + x15), x17) :|: x18 > 1 && 1 + x18 - 2 * x19 > -1 && 1 + x18 - 2 * x20 < 0 && x15 > 0 && 2 > 1 + x18 - 2 * x21 && x18 - 2 * x22 = 0 && x18 < -1 && 1 + x18 - 2 * x19 <= 0 && 1 + x18 - 2 * x21 >= 0 && 1 + x18 - 2 * x20 > -2 && x18 < 0 && x18 - 2 * x22 > -2 && x18 - 2 * x22 <= 0 && x18 - 2 * x17 <= 0 && x18 - 2 * x17 > -2 && x16 = 1 + x18
f_621'(x23, x24) -> f_621(1 + (1 + x23), x25) :|: x26 > 1 && 1 + x26 - 2 * x27 >= 0 && 1 + x26 - 2 * x28 < 0 && x23 > 0 && 2 > 1 + x26 - 2 * x29 && x26 - 2 * x30 = 0 && x26 < -1 && 2 > 1 + x26 - 2 * x27 && 1 + x26 - 2 * x29 > -2 && 1 + x26 - 2 * x29 <= 0 && 1 + x26 - 2 * x28 > -2 && x26 < 0 && x26 - 2 * x30 > -2 && x26 - 2 * x30 <= 0 && x26 - 2 * x25 <= 0 && x26 - 2 * x25 > -2 && x24 = 1 + x26
f_621'(x31, x32) -> f_621(1 + (1 + x31), x33) :|: x34 > 1 && 1 + x34 - 2 * x35 >= 0 && 1 + x34 - 2 * x36 < 0 && x31 > 0 && 2 > 1 + x34 - 2 * x37 && x34 - 2 * x38 = 0 && 2 > 1 + x34 - 2 * x35 && 1 + x34 - 2 * x37 >= 0 && x34 < -1 && 1 + x34 - 2 * x36 > -2 && x34 < 0 && x34 - 2 * x38 > -2 && x34 - 2 * x38 <= 0 && x34 - 2 * x33 <= 0 && x34 - 2 * x33 > -2 && x32 = 1 + x34
f_621(x39, x40) -> f_621'(x39, 1 + x41) :|: x41 > 1 && x39 > 0 && 1 + x41 - 2 * x42 > 0 && x41 - 2 * x43 = 0 && 2 > 1 + x41 - 2 * x44 && x40 = 1 + x41
f_621'(x45, x46) -> f_621(1 + (1 + x45), x47) :|: x48 > 1 && 1 + x48 - 2 * x49 > 0 && x45 > 0 && 2 > 1 + x48 - 2 * x50 && x48 - 2 * x51 = 0 && x48 < -1 && 2 > 1 + x48 - 2 * x49 && 1 + x48 - 2 * x50 > -2 && x48 < 0 && 1 + x48 - 2 * x50 <= 0 && x48 - 2 * x51 > -2 && x48 - 2 * x51 <= 0 && x48 - 2 * x47 <= 0 && x48 - 2 * x47 > -2 && x46 = 1 + x48
f_621'(x52, x53) -> f_621(1 + (1 + x52), x54) :|: x55 > 1 && 1 + x55 - 2 * x56 > 0 && x52 > 0 && 2 > 1 + x55 - 2 * x57 && x55 - 2 * x58 = 0 && 2 > 1 + x55 - 2 * x56 && 1 + x55 - 2 * x57 >= 0 && x55 < 0 && x55 - 2 * x58 > -2 && x55 - 2 * x58 <= 0 && x55 - 2 * x54 <= 0 && x55 - 2 * x54 > -2 && x53 = 1 + x55
f_621'(x59, x60) -> f_621(1 + (1 + x59), x61) :|: x62 > 1 && 1 + x62 - 2 * x63 > 0 && x59 > 0 && 2 > 1 + x62 - 2 * x64 && x62 - 2 * x65 = 0 && 2 > 1 + x62 - 2 * x63 && 1 + x62 - 2 * x64 >= 0 && x62 < 0 && x62 - 2 * x65 > -2 && x62 - 2 * x65 <= 0 && x62 - 2 * x61 < 2 && x62 - 2 * x61 >= 0 && x60 = 1 + x62
f_621'(x66, x67) -> f_621(1 + (1 + x66), x68) :|: x69 > 1 && 1 + x69 - 2 * x70 > 0 && x66 > 0 && 2 > 1 + x69 - 2 * x71 && x69 - 2 * x72 = 0 && 2 > 1 + x69 - 2 * x70 && 1 + x69 - 2 * x71 >= 0 && x69 - 2 * x72 >= 0 && x69 < 0 && x69 - 2 * x72 < 2 && x69 - 2 * x68 <= 0 && x69 - 2 * x68 > -2 && x67 = 1 + x69
f_621'(x73, x74) -> f_621(1 + (1 + x73), x75) :|: x76 > 1 && 1 + x76 - 2 * x77 > 0 && x73 > 0 && 2 > 1 + x76 - 2 * x78 && x76 - 2 * x79 = 0 && 2 > 1 + x76 - 2 * x77 && 1 + x76 - 2 * x78 >= 0 && x76 - 2 * x79 >= 0 && x76 - 2 * x79 < 2 && x76 - 2 * x75 < 2 && x76 - 2 * x75 >= 0 && x74 = 1 + x76
f_621(x80, x81) -> f_621'(x80, x81) :|: x81 > 1 && x81 - 2 * x82 = 0 && x80 > 0
f_621'(x83, x84) -> f_621(1 + x83, x85) :|: x84 > 1 && x83 > 0 && x84 < 0 && x84 - 2 * x86 = 0 && x84 - 2 * x85 > -2 && x84 - 2 * x85 <= 0 && x84 - 2 * x86 <= 0 && x84 - 2 * x86 > -2
f_621'(x87, x88) -> f_621(1 + x87, x89) :|: x88 > 1 && x87 > 0 && x88 < 0 && x88 - 2 * x90 = 0 && x88 - 2 * x89 > -2 && x88 - 2 * x89 <= 0 && x88 - 2 * x90 < 2 && x88 - 2 * x90 >= 0
f_621'(x91, x92) -> f_621(1 + x91, x93) :|: x92 > 1 && x91 > 0 && x92 - 2 * x94 = 0 && x92 - 2 * x93 >= 0 && x92 < 0 && x92 - 2 * x93 < 2 && x92 - 2 * x94 <= 0 && x92 - 2 * x94 > -2
f_621'(x95, x96) -> f_621(1 + x95, x97) :|: x96 > 1 && x95 > 0 && x96 - 2 * x98 = 0 && x96 - 2 * x97 >= 0 && x96 - 2 * x97 < 2 && x96 - 2 * x98 < 2 && x96 - 2 * x98 >= 0

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

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

   (f_621_2,1)
   (f_621'_2,2)

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

(11)
Obligation:
START: 0;

FROM: 0;
TO: 1;

FROM: 0;
TO: 2;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := oldX1 - 1;
oldX3 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
assume(oldX2 > 1 && oldX0 > 0 && 1 + oldX2 - 2 * oldX3 > -1 && 2 > 1 + oldX2 - 2 * oldX4 && oldX2 - 2 * oldX5 = 0 && 1 + oldX2 - 2 * oldX6 < 0 && oldX1 = 1 + oldX2);
x0 := oldX0;
x1 := 1 + oldX2;
TO: 2;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(1 + oldX3 - 2 * oldX4 > -1 && 1 + oldX3 - 2 * oldX5 < 0 && oldX3 > 1 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && oldX3 < -1 && 1 + oldX3 - 2 * oldX4 <= 0 && 1 + oldX3 - 2 * oldX6 > -2 && 1 + oldX3 - 2 * oldX6 <= 0 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX7 > -2 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX2 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 > -1 && 1 + oldX3 - 2 * oldX5 < 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && oldX3 < -1 && 1 + oldX3 - 2 * oldX4 <= 0 && 1 + oldX3 - 2 * oldX6 >= 0 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX7 > -2 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX2 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 >= 0 && 1 + oldX3 - 2 * oldX5 < 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && oldX3 < -1 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX6 > -2 && 1 + oldX3 - 2 * oldX6 <= 0 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX7 > -2 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX2 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
oldX7 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 >= 0 && 1 + oldX3 - 2 * oldX5 < 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX6 && oldX3 - 2 * oldX7 = 0 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX6 >= 0 && oldX3 < -1 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && oldX3 - 2 * oldX7 > -2 && oldX3 - 2 * oldX7 <= 0 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX2 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

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

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 > 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX5 && oldX3 - 2 * oldX6 = 0 && oldX3 < -1 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX5 > -2 && oldX3 < 0 && 1 + oldX3 - 2 * oldX5 <= 0 && oldX3 - 2 * oldX6 > -2 && oldX3 - 2 * oldX6 <= 0 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX2 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 > 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX5 && oldX3 - 2 * oldX6 = 0 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX5 >= 0 && oldX3 < 0 && oldX3 - 2 * oldX6 > -2 && oldX3 - 2 * oldX6 <= 0 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX2 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 > 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX5 && oldX3 - 2 * oldX6 = 0 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX5 >= 0 && oldX3 < 0 && oldX3 - 2 * oldX6 > -2 && oldX3 - 2 * oldX6 <= 0 && oldX3 - 2 * oldX2 < 2 && oldX3 - 2 * oldX2 >= 0 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 > 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX5 && oldX3 - 2 * oldX6 = 0 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX5 >= 0 && oldX3 - 2 * oldX6 >= 0 && oldX3 < 0 && oldX3 - 2 * oldX6 < 2 && oldX3 - 2 * oldX2 <= 0 && oldX3 - 2 * oldX2 > -2 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX3 := oldX1 - 1;
oldX2 := nondet();
oldX4 := nondet();
oldX5 := nondet();
oldX6 := nondet();
assume(oldX3 > 1 && 1 + oldX3 - 2 * oldX4 > 0 && oldX0 > 0 && 2 > 1 + oldX3 - 2 * oldX5 && oldX3 - 2 * oldX6 = 0 && 2 > 1 + oldX3 - 2 * oldX4 && 1 + oldX3 - 2 * oldX5 >= 0 && oldX3 - 2 * oldX6 >= 0 && oldX3 - 2 * oldX6 < 2 && oldX3 - 2 * oldX2 < 2 && oldX3 - 2 * oldX2 >= 0 && oldX1 = 1 + oldX3);
x0 := 1 + (1 + oldX0);
x1 := oldX2;
TO: 1;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
assume(oldX1 > 1 && oldX1 - 2 * oldX2 = 0 && oldX0 > 0);
x0 := oldX0;
x1 := oldX1;
TO: 2;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX1 > 1 && oldX0 > 0 && oldX1 < 0 && oldX1 - 2 * oldX3 = 0 && oldX1 - 2 * oldX2 > -2 && oldX1 - 2 * oldX2 <= 0 && oldX1 - 2 * oldX3 <= 0 && oldX1 - 2 * oldX3 > -2);
x0 := 1 + oldX0;
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX1 > 1 && oldX0 > 0 && oldX1 < 0 && oldX1 - 2 * oldX3 = 0 && oldX1 - 2 * oldX2 > -2 && oldX1 - 2 * oldX2 <= 0 && oldX1 - 2 * oldX3 < 2 && oldX1 - 2 * oldX3 >= 0);
x0 := 1 + oldX0;
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX1 > 1 && oldX0 > 0 && oldX1 - 2 * oldX3 = 0 && oldX1 - 2 * oldX2 >= 0 && oldX1 < 0 && oldX1 - 2 * oldX2 < 2 && oldX1 - 2 * oldX3 <= 0 && oldX1 - 2 * oldX3 > -2);
x0 := 1 + oldX0;
x1 := oldX2;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX1 > 1 && oldX0 > 0 && oldX1 - 2 * oldX3 = 0 && oldX1 - 2 * oldX2 >= 0 && oldX1 - 2 * oldX2 < 2 && oldX1 - 2 * oldX3 < 2 && oldX1 - 2 * oldX3 >= 0);
x0 := 1 + oldX0;
x1 := oldX2;
TO: 1;


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

(12) T2 (EQUIVALENT)
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 5, 6, 7, 8, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 using the following rank functions:
    - Rank function 1:
      RF for loc. 6: 18*x1
      RF for loc. 7: 12+9*x1
      RF for loc. 8: 6+9*x1
      Bound for (chained) transitions 5: 54
      Bound for (chained) transitions 6: 54
      Bound for (chained) transitions 7: 36
      Bound for (chained) transitions 11: 33
      Bound for (chained) transitions 12: 33
      Bound for (chained) transitions 13: 33
      Bound for (chained) transitions 14: 33
      Bound for (chained) transitions 15: 33
      Bound for (chained) transitions 16: 33
      Bound for (chained) transitions 17: 33
      Bound for (chained) transitions 18: 33
      Bound for (chained) transitions 19: 33
      Bound for (chained) transitions 20: 24
      Bound for (chained) transitions 21: 24
      Bound for (chained) transitions 22: 24
      Bound for (chained) transitions 23: 24
    - Rank function 2:
      RF for loc. 7: 0
      RF for loc. 8: -1
      Bound for (chained) transitions 8: 0

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

(13)
YES

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

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

(15) SCC2IRS (SOUND)
Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
Generated rules. Obtained 20 rulesP rules:
f_513(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_516(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: 1 < v534
f_516(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_520(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: 0 = 0
f_520(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_524(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_524(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_528(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: 0 = 0
f_528(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_532(v527, v528, v529, v530, v534, 1, v562, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: v562 = v534 - v534 / 2 * 2 && 0 <= v562 && v562 <= 1
f_532(v527, v528, v529, v530, v534, 1, v562, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_536(v527, v528, v529, v530, v534, 1, v562, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_536(v527, v528, v529, v530, v534, 1, v562, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_540(v527, v528, v529, v530, v534, 1, v562, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 0, 3, 2, 4) :|: 0 = 0
f_540(v527, v528, v529, v530, v534, 1, v562, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 0, 3, 2, 4) -> f_544(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: v562 = 0
f_544(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_548(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: 0 = 0
f_548(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_552(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_552(v527, v528, v529, v530, v534, 1, 0, v531, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_556(v527, v528, v529, v530, v534, 1, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: 0 = 0
f_556(v527, v528, v529, v530, v534, 1, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_560(v527, v528, v529, v530, v534, 1, 0, v577, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: v577 = v534 / 2
f_560(v527, v528, v529, v530, v534, 1, 0, v577, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_564(v527, v528, v529, v530, v534, 1, 0, v577, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_564(v527, v528, v529, v530, v534, 1, 0, v577, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_567(v527, v528, v529, v530, v534, 1, 0, v577, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_567(v527, v528, v529, v530, v534, 1, 0, v577, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_570(v527, v528, v529, v530, v534, 1, 0, v577, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: 0 = 0
f_570(v527, v528, v529, v530, v534, 1, 0, v577, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_573(v527, v528, v529, v530, v534, 1, 0, v577, v536, v616, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: v616 = 1 + v536 && 2 <= v616
f_573(v527, v528, v529, v530, v534, 1, 0, v577, v536, v616, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_576(v527, v528, v529, v530, v534, 1, 0, v577, v536, v616, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_576(v527, v528, v529, v530, v534, 1, 0, v577, v536, v616, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_579(v527, v528, v529, v530, v534, 1, 0, v577, v536, v616, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_579(v527, v528, v529, v530, v534, 1, 0, v577, v536, v616, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_510(v527, v528, v529, v530, v534, 1, 0, v577, v536, v616, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: TRUE
f_510(v527, v528, v529, v530, v531, 1, 0, v534, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) -> f_513(v527, v528, v529, v530, v534, 1, v531, 0, v535, v536, v537, v540, v538, v541, v539, v542, v543, v544, v545, 3, 2, 4) :|: 0 = 0
Combined rules. Obtained 1 rulesP rules:
f_513(v527:0, v528:0, v529:0, v530:0, v534:0, 1, v531:0, 0, v535:0, v536:0, v537:0, v540:0, v538:0, v541:0, v539:0, v542:0, v543:0, v544:0, v545:0, 3, 2, 4) -> f_513(v527:0, v528:0, v529:0, v530:0, v577:0, 1, v534:0, 0, v536:0, 1 + v536:0, v537:0, v540:0, v538:0, v541:0, v539:0, v542:0, v543:0, v544:0, v545:0, 3, 2, 4) :|: v534:0 > 1 && v534:0 - v534:0 / 2 * 2 = 0 && v536:0 > 0 && v577:0 = v534:0 / 2
Filtered unneeded arguments:
   f_513(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f_513(x5, x10)
Removed division, modulo operations, cleaned up constraints. Obtained 5 rules.P rules:
f_513(v534:0, v536:0) -> f_513'(v534:0, v536:0) :|: v534:0 - 2 * div = 0 && v536:0 > 0 && v534:0 > 1
f_513'(v534:0, v536:0) -> f_513(div1, 1 + v536:0) :|: v534:0 - 2 * div = 0 && v534:0 > 1 && v536:0 > 0 && v534:0 < 0 && v534:0 - 2 * div > -2 && v534:0 - 2 * div <= 0 && v534:0 - 2 * div1 <= 0 && v534:0 - 2 * div1 > -2
f_513'(v534:0, v536:0) -> f_513(div1, 1 + v536:0) :|: v534:0 > 1 && v534:0 - 2 * div = 0 && v536:0 > 0 && v534:0 < 0 && v534:0 - 2 * div > -2 && v534:0 - 2 * div <= 0 && v534:0 - 2 * div1 < 2 && v534:0 - 2 * div1 >= 0
f_513'(v534:0, v536:0) -> f_513(div1, 1 + v536:0) :|: v534:0 > 1 && v534:0 - 2 * div = 0 && v536:0 > 0 && v534:0 - 2 * div >= 0 && v534:0 < 0 && v534:0 - 2 * div < 2 && v534:0 - 2 * div1 <= 0 && v534:0 - 2 * div1 > -2
f_513'(v534:0, v536:0) -> f_513(div1, 1 + v536:0) :|: v534:0 > 1 && v534:0 - 2 * div = 0 && v536:0 > 0 && v534:0 - 2 * div >= 0 && v534:0 - 2 * div < 2 && v534:0 - 2 * div1 < 2 && v534:0 - 2 * div1 >= 0

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

(16)
Obligation:
Rules:
f_513(x, x1) -> f_513'(x, x1) :|: x - 2 * x2 = 0 && x1 > 0 && x > 1
f_513'(x3, x4) -> f_513(x5, 1 + x4) :|: x3 - 2 * x6 = 0 && x3 > 1 && x4 > 0 && x3 < 0 && x3 - 2 * x6 > -2 && x3 - 2 * x6 <= 0 && x3 - 2 * x5 <= 0 && x3 - 2 * x5 > -2
f_513'(x7, x8) -> f_513(x9, 1 + x8) :|: x7 > 1 && x7 - 2 * x10 = 0 && x8 > 0 && x7 < 0 && x7 - 2 * x10 > -2 && x7 - 2 * x10 <= 0 && x7 - 2 * x9 < 2 && x7 - 2 * x9 >= 0
f_513'(x11, x12) -> f_513(x13, 1 + x12) :|: x11 > 1 && x11 - 2 * x14 = 0 && x12 > 0 && x11 - 2 * x14 >= 0 && x11 < 0 && x11 - 2 * x14 < 2 && x11 - 2 * x13 <= 0 && x11 - 2 * x13 > -2
f_513'(x15, x16) -> f_513(x17, 1 + x16) :|: x15 > 1 && x15 - 2 * x18 = 0 && x16 > 0 && x15 - 2 * x18 >= 0 && x15 - 2 * x18 < 2 && x15 - 2 * x17 < 2 && x15 - 2 * x17 >= 0

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

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

   (f_513_2,1)
   (f_513'_2,2)

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

(18)
Obligation:
START: 0;

FROM: 0;
TO: 1;

FROM: 0;
TO: 2;

FROM: 1;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
assume(oldX0 - 2 * oldX2 = 0 && oldX1 > 0 && oldX0 > 1);
x0 := oldX0;
x1 := oldX1;
TO: 2;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX0 - 2 * oldX3 = 0 && oldX0 > 1 && oldX1 > 0 && oldX0 < 0 && oldX0 - 2 * oldX3 > -2 && oldX0 - 2 * oldX3 <= 0 && oldX0 - 2 * oldX2 <= 0 && oldX0 - 2 * oldX2 > -2);
x0 := oldX2;
x1 := 1 + oldX1;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX0 > 1 && oldX0 - 2 * oldX3 = 0 && oldX1 > 0 && oldX0 < 0 && oldX0 - 2 * oldX3 > -2 && oldX0 - 2 * oldX3 <= 0 && oldX0 - 2 * oldX2 < 2 && oldX0 - 2 * oldX2 >= 0);
x0 := oldX2;
x1 := 1 + oldX1;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX0 > 1 && oldX0 - 2 * oldX3 = 0 && oldX1 > 0 && oldX0 - 2 * oldX3 >= 0 && oldX0 < 0 && oldX0 - 2 * oldX3 < 2 && oldX0 - 2 * oldX2 <= 0 && oldX0 - 2 * oldX2 > -2);
x0 := oldX2;
x1 := 1 + oldX1;
TO: 1;

FROM: 2;
oldX0 := x0;
oldX1 := x1;
oldX2 := nondet();
oldX3 := nondet();
assume(oldX0 > 1 && oldX0 - 2 * oldX3 = 0 && oldX1 > 0 && oldX0 - 2 * oldX3 >= 0 && oldX0 - 2 * oldX3 < 2 && oldX0 - 2 * oldX2 < 2 && oldX0 - 2 * oldX2 >= 0);
x0 := oldX2;
x1 := 1 + oldX1;
TO: 1;


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

(19) T2 (EQUIVALENT)
Initially, performed program simplifications using lexicographic rank functions:
 * Removed transitions 3, 4, 7, 8, 9, 10 using the following rank functions:
    - Rank function 1:
      RF for loc. 6: 12*x0
      RF for loc. 8: 9*x0
      Bound for (chained) transitions 3, 4: 24
      Bound for (chained) transitions 7: 18
      Bound for (chained) transitions 8: 18
      Bound for (chained) transitions 9: 18
      Bound for (chained) transitions 10: 18

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

(20)
YES