49.00/14.59 YES 49.00/14.60 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 49.00/14.60 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 49.00/14.60 49.00/14.60 49.00/14.60 Termination of the given C Problem could be proven: 49.00/14.60 49.00/14.60 (0) C Problem 49.00/14.60 (1) CToLLVMProof [EQUIVALENT, 176 ms] 49.00/14.60 (2) LLVM problem 49.00/14.60 (3) LLVMToTerminationGraphProof [EQUIVALENT, 5657 ms] 49.00/14.60 (4) LLVM Symbolic Execution Graph 49.00/14.60 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 49.00/14.60 (6) AND 49.00/14.60 (7) LLVM Symbolic Execution SCC 49.00/14.60 (8) SCC2IRS [SOUND, 951 ms] 49.00/14.60 (9) IntTRS 49.00/14.60 (10) IRS2T2 [EQUIVALENT, 0 ms] 49.00/14.60 (11) T2IntSys 49.00/14.60 (12) T2 [EQUIVALENT, 1314 ms] 49.00/14.60 (13) YES 49.00/14.60 (14) LLVM Symbolic Execution SCC 49.00/14.60 (15) SCC2IRS [SOUND, 162 ms] 49.00/14.60 (16) IntTRS 49.00/14.60 (17) IRS2T2 [EQUIVALENT, 6 ms] 49.00/14.60 (18) T2IntSys 49.00/14.60 (19) T2 [EQUIVALENT, 1175 ms] 49.00/14.60 (20) YES 49.00/14.60 49.00/14.60 49.00/14.60 ---------------------------------------- 49.00/14.60 49.00/14.60 (0) 49.00/14.60 Obligation: 49.00/14.60 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 49.00/14.60 ---------------------------------------- 49.00/14.60 49.00/14.60 (1) CToLLVMProof (EQUIVALENT) 49.00/14.60 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 49.00/14.60 ---------------------------------------- 49.00/14.60 49.00/14.60 (2) 49.00/14.60 Obligation: 49.00/14.60 LLVM Problem 49.00/14.60 49.00/14.60 Aliases: 49.00/14.60 49.00/14.60 Data layout: 49.00/14.60 49.00/14.60 "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" 49.00/14.60 49.00/14.60 Machine: 49.00/14.60 49.00/14.60 "x86_64-pc-linux-gnu" 49.00/14.60 49.00/14.60 Type definitions: 49.00/14.60 49.00/14.60 Global variables: 49.00/14.60 49.00/14.60 Function declarations and definitions: 49.00/14.60 49.00/14.60 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.00/14.60 *BasicFunctionTypename: "f" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (a i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.00/14.60 0: 49.00/14.60 %1 = alloca i32, align 4 49.00/14.60 %tmp = alloca i32, align 4 49.00/14.60 %count = alloca i32, align 4 49.00/14.60 store %a, %1 49.00/14.60 store 0, %count 49.00/14.60 br %2 49.00/14.60 2: 49.00/14.60 %3 = load %1 49.00/14.60 %4 = icmp sgt %3 1 49.00/14.60 br %4, %5, %19 49.00/14.60 5: 49.00/14.60 %6 = load %1 49.00/14.60 %7 = srem %6 2 49.00/14.60 store %7, %tmp 49.00/14.60 %8 = load %tmp 49.00/14.60 %9 = icmp eq %8 0 49.00/14.61 br %9, %10, %13 49.00/14.61 10: 49.00/14.61 %11 = load %1 49.00/14.61 %12 = sdiv %11 2 49.00/14.61 store %12, %1 49.00/14.61 br %16 49.00/14.61 13: 49.00/14.61 %14 = load %1 49.00/14.61 %15 = sub %14 1 49.00/14.61 store %15, %1 49.00/14.61 br %16 49.00/14.61 16: 49.00/14.61 %17 = load %count 49.00/14.61 %18 = add %17 1 49.00/14.61 store %18, %count 49.00/14.61 br %2 49.00/14.61 19: 49.00/14.61 %20 = load %count 49.00/14.61 ret %20 49.00/14.61 49.00/14.61 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 49.00/14.61 0: 49.00/14.61 %1 = alloca i32, align 4 49.00/14.61 %x = alloca i32, align 4 49.00/14.61 %count = alloca i32, align 4 49.00/14.61 store 0, %1 49.00/14.61 %2 = call i32 @__VERIFIER_nondet_int() 49.00/14.61 store %2, %x 49.00/14.61 %3 = load %x 49.00/14.61 %4 = call i32 @f(i32 %3) 49.00/14.61 store %4, %count 49.00/14.61 %5 = load %count 49.00/14.61 ret %5 49.00/14.61 49.00/14.61 49.00/14.61 Analyze Termination of all function calls matching the pattern: 49.00/14.61 main() 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (3) LLVMToTerminationGraphProof (EQUIVALENT) 49.00/14.61 Constructed symbolic execution graph for LLVM program and proved memory safety. 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (4) 49.00/14.61 Obligation: 49.00/14.61 SE Graph 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (5) SymbolicExecutionGraphToSCCProof (SOUND) 49.00/14.61 Splitted symbolic execution graph to 2 SCCs. 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (6) 49.00/14.61 Complex Obligation (AND) 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (7) 49.00/14.61 Obligation: 49.00/14.61 SCC 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (8) SCC2IRS (SOUND) 49.00/14.61 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 49.00/14.61 Generated rules. Obtained 43 rulesP rules: 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 Combined rules. Obtained 3 rulesP rules: 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 Filtered unneeded arguments: 49.00/14.61 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) 49.00/14.61 Removed division, modulo operations, cleaned up constraints. Obtained 16 rules.P rules: 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 f_621(v819:0, v820:0) -> f_621'(v819:0, v820:0) :|: v820:0 > 1 && v820:0 - 2 * div1 = 0 && v819:0 > 0 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (9) 49.00/14.61 Obligation: 49.00/14.61 Rules: 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 f_621(x80, x81) -> f_621'(x80, x81) :|: x81 > 1 && x81 - 2 * x82 = 0 && x80 > 0 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (10) IRS2T2 (EQUIVALENT) 49.00/14.61 Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: 49.00/14.61 49.00/14.61 (f_621_2,1) 49.00/14.61 (f_621'_2,2) 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (11) 49.00/14.61 Obligation: 49.00/14.61 START: 0; 49.00/14.61 49.00/14.61 FROM: 0; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 0; 49.00/14.61 TO: 2; 49.00/14.61 49.00/14.61 FROM: 1; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := oldX1 - 1; 49.00/14.61 oldX3 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := oldX0; 49.00/14.61 x1 := 1 + oldX2; 49.00/14.61 TO: 2; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 oldX7 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 oldX7 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 oldX7 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 oldX7 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 1; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := oldX1 - 1; 49.00/14.61 oldX3 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 assume(oldX2 > 1 && oldX0 > 0 && 1 + oldX2 - 2 * oldX3 > 0 && oldX2 - 2 * oldX4 = 0 && 2 > 1 + oldX2 - 2 * oldX5 && oldX1 = 1 + oldX2); 49.00/14.61 x0 := oldX0; 49.00/14.61 x1 := 1 + oldX2; 49.00/14.61 TO: 2; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX3 := oldX1 - 1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX4 := nondet(); 49.00/14.61 oldX5 := nondet(); 49.00/14.61 oldX6 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + (1 + oldX0); 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 1; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 assume(oldX1 > 1 && oldX1 - 2 * oldX2 = 0 && oldX0 > 0); 49.00/14.61 x0 := oldX0; 49.00/14.61 x1 := oldX1; 49.00/14.61 TO: 2; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + oldX0; 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + oldX0; 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + oldX0; 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := 1 + oldX0; 49.00/14.61 x1 := oldX2; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (12) T2 (EQUIVALENT) 49.00/14.61 Initially, performed program simplifications using lexicographic rank functions: 49.00/14.61 * Removed transitions 5, 6, 7, 8, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 using the following rank functions: 49.00/14.61 - Rank function 1: 49.00/14.61 RF for loc. 6: 18*x1 49.00/14.61 RF for loc. 7: 12+9*x1 49.00/14.61 RF for loc. 8: 6+9*x1 49.00/14.61 Bound for (chained) transitions 5: 54 49.00/14.61 Bound for (chained) transitions 6: 54 49.00/14.61 Bound for (chained) transitions 7: 36 49.00/14.61 Bound for (chained) transitions 11: 33 49.00/14.61 Bound for (chained) transitions 12: 33 49.00/14.61 Bound for (chained) transitions 13: 33 49.00/14.61 Bound for (chained) transitions 14: 33 49.00/14.61 Bound for (chained) transitions 15: 33 49.00/14.61 Bound for (chained) transitions 16: 33 49.00/14.61 Bound for (chained) transitions 17: 33 49.00/14.61 Bound for (chained) transitions 18: 33 49.00/14.61 Bound for (chained) transitions 19: 33 49.00/14.61 Bound for (chained) transitions 20: 24 49.00/14.61 Bound for (chained) transitions 21: 24 49.00/14.61 Bound for (chained) transitions 22: 24 49.00/14.61 Bound for (chained) transitions 23: 24 49.00/14.61 - Rank function 2: 49.00/14.61 RF for loc. 7: 0 49.00/14.61 RF for loc. 8: -1 49.00/14.61 Bound for (chained) transitions 8: 0 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (13) 49.00/14.61 YES 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (14) 49.00/14.61 Obligation: 49.00/14.61 SCC 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (15) SCC2IRS (SOUND) 49.00/14.61 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 49.00/14.61 Generated rules. Obtained 20 rulesP rules: 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 Combined rules. Obtained 1 rulesP rules: 49.00/14.61 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 49.00/14.61 Filtered unneeded arguments: 49.00/14.61 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) 49.00/14.61 Removed division, modulo operations, cleaned up constraints. Obtained 5 rules.P rules: 49.00/14.61 f_513(v534:0, v536:0) -> f_513'(v534:0, v536:0) :|: v534:0 - 2 * div = 0 && v536:0 > 0 && v534:0 > 1 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (16) 49.00/14.61 Obligation: 49.00/14.61 Rules: 49.00/14.61 f_513(x, x1) -> f_513'(x, x1) :|: x - 2 * x2 = 0 && x1 > 0 && x > 1 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 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 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (17) IRS2T2 (EQUIVALENT) 49.00/14.61 Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: 49.00/14.61 49.00/14.61 (f_513_2,1) 49.00/14.61 (f_513'_2,2) 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (18) 49.00/14.61 Obligation: 49.00/14.61 START: 0; 49.00/14.61 49.00/14.61 FROM: 0; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 0; 49.00/14.61 TO: 2; 49.00/14.61 49.00/14.61 FROM: 1; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 assume(oldX0 - 2 * oldX2 = 0 && oldX1 > 0 && oldX0 > 1); 49.00/14.61 x0 := oldX0; 49.00/14.61 x1 := oldX1; 49.00/14.61 TO: 2; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := oldX2; 49.00/14.61 x1 := 1 + oldX1; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := oldX2; 49.00/14.61 x1 := 1 + oldX1; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := oldX2; 49.00/14.61 x1 := 1 + oldX1; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 FROM: 2; 49.00/14.61 oldX0 := x0; 49.00/14.61 oldX1 := x1; 49.00/14.61 oldX2 := nondet(); 49.00/14.61 oldX3 := nondet(); 49.00/14.61 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); 49.00/14.61 x0 := oldX2; 49.00/14.61 x1 := 1 + oldX1; 49.00/14.61 TO: 1; 49.00/14.61 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (19) T2 (EQUIVALENT) 49.00/14.61 Initially, performed program simplifications using lexicographic rank functions: 49.00/14.61 * Removed transitions 3, 4, 7, 8, 9, 10 using the following rank functions: 49.00/14.61 - Rank function 1: 49.00/14.61 RF for loc. 6: 12*x0 49.00/14.61 RF for loc. 8: 9*x0 49.00/14.61 Bound for (chained) transitions 3, 4: 24 49.00/14.61 Bound for (chained) transitions 7: 18 49.00/14.61 Bound for (chained) transitions 8: 18 49.00/14.61 Bound for (chained) transitions 9: 18 49.00/14.61 Bound for (chained) transitions 10: 18 49.00/14.61 49.00/14.61 ---------------------------------------- 49.00/14.61 49.00/14.61 (20) 49.00/14.61 YES 49.32/14.66 EOF