/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, 179 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 13.1 s] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToSCCProof [SOUND, 1 ms] (6) LLVM Symbolic Execution SCC (7) SCC2IRS [SOUND, 240 ms] (8) IntTRS (9) IRS2T2 [EQUIVALENT, 1 ms] (10) T2IntSys (11) T2 [EQUIVALENT, 1161 ms] (12) 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: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "ackermann" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (m i32, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 %3 = alloca i32, align 4 store %m, %2 store %n, %3 %4 = load %2 %5 = icmp eq %4 0 br %5, %6, %9 6: %7 = load %3 %8 = add %7 1 store %8, %1 br %24 9: %10 = load %3 %11 = icmp eq %10 0 br %11, %12, %16 12: %13 = load %2 %14 = sub %13 1 %15 = call i32 @ackermann(i32 %14, i32 1) store %15, %1 br %24 16: %17 = load %2 %18 = sub %17 1 %19 = load %2 %20 = load %3 %21 = sub %20 1 %22 = call i32 @ackermann(i32 %19, i32 %21) %23 = call i32 @ackermann(i32 %18, i32 %22) store %23, %1 br %24 24: %25 = load %1 ret %25 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %m = alloca i32, align 4 %n = alloca i32, align 4 %result = alloca i32, align 4 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() store %2, %m %3 = load %m %4 = icmp slt %3 0 br %4, %8, %5 5: %6 = load %m %7 = icmp sgt %6 3 br %7, %8, %9 8: store 0, %1 br %32 9: %10 = call i32 @__VERIFIER_nondet_int() store %10, %n %11 = load %n %12 = icmp slt %11 0 br %12, %16, %13 13: %14 = load %n %15 = icmp sgt %14 23 br %15, %16, %17 16: store 0, %1 br %32 17: %18 = load %m %19 = load %n %20 = call i32 @ackermann(i32 %18, i32 %19) store %20, %result %21 = load %m %22 = icmp slt %21 0 br %22, %29, %23 23: %24 = load %n %25 = icmp slt %24 0 br %25, %29, %26 26: %27 = load %result %28 = icmp sge %27 0 br %28, %29, %30 29: store 0, %1 br %32 30: br %31 31: Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn unreachable 32: %33 = load %1 ret %33 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 1 SCC. ---------------------------------------- (6) Obligation: SCC ---------------------------------------- (7) SCC2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 86 rulesP rules: f_597(v1139, v1140, v1156, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, 0, v1150, v1151, 3, 1, 4, 23) -> f_599(v1139, v1140, v1156, v1158, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, 0, v1150, v1151, 3, 1, 4, 23) :|: 1 <= v1158 && v1159 = 3 + v1158 && 4 <= v1159 f_599(v1139, v1140, v1156, v1158, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, 0, v1150, v1151, 3, 1, 4, 23) -> f_600(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) :|: 1 <= v1160 && v1161 = 3 + v1160 && 4 <= v1161 f_600(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) -> f_601(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_601(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) -> f_602(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_602(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) -> f_603(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) :|: 0 = 0 f_603(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) -> f_605(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) :|: v1139 != 0 && 1 <= v1150 f_605(v1139, v1140, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, 0, v1150, v1151, 3, 1, 4, 23) -> f_607(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: 0 = 0 f_607(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_609(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_609(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_611(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: 0 = 0 f_611(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_613(v1139, 0, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: v1140 = 0 f_611(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_614(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: v1140 != 0 f_613(v1139, 0, v1156, v1158, v1160, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_616(v1139, 0, v1156, v1158, v1160, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23) :|: 0 = 0 f_616(v1139, 0, v1156, v1158, v1160, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23) -> f_619(v1139, 0, v1156, v1158, v1160, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23) :|: TRUE f_619(v1139, 0, v1156, v1158, v1160, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23) -> f_622(v1139, 0, v1156, v1158, v1160, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23) :|: 0 = 0 f_622(v1139, 0, v1156, v1158, v1160, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23) -> f_625(v1139, 0, v1156, v1158, v1160, 1, v1184, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) :|: 1 + v1184 = v1139 && 0 <= v1184 && v1184 <= 2 f_625(v1139, 0, v1156, v1158, v1160, 1, v1184, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) -> f_628(v1184, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 3, 4, 23, 2) :|: 0 = 0 f_628(v1184, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 3, 4, 23, 2) -> f_631(v1184, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 3, 4, 23, 2) :|: TRUE f_631(v1184, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 3, 4, 23, 2) -> f_595(v1184, 1, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_595(v1139, v1140, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) -> f_597(v1139, v1140, v1156, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, 0, v1150, v1151, 3, 1, 4, 23) :|: 1 <= v1156 && v1157 = 3 + v1156 && 4 <= v1157 f_614(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_617(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: 0 = 0 f_617(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_620(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_620(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_623(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) :|: 0 = 0 f_623(v1139, v1140, v1156, v1158, v1160, 0, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23) -> f_626(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) :|: 1 + v1185 = v1139 && 0 <= v1185 && v1185 <= 2 f_626(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) -> f_629(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) :|: 0 = 0 f_629(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) -> f_632(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) :|: 0 = 0 f_632(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) -> f_634(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) :|: 1 + v1200 = v1140 && 0 <= v1200 f_634(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) -> f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: 0 = 0 f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_640(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, 3, 1, 4, 23) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_815(v1139, 0, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_869(v1139, 0, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_913(v1139, 0, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_968(v1139, 0, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1031(v1139, 0, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1043(v1139, v1200, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1089(v1139, 0, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1146(v1139, 0, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1154(v1139, v1200, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1206(v1139, 0, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1215(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1253(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1280(v1139, 0, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1290(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_637(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1320(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_640(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, 3, 1, 4, 23) -> f_595(v1139, v1200, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_815(v1139, 0, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_820(v1139, 1, v1156, v1158, v1160, 0, v1185, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) :|: 0 = 0 f_820(v1139, 1, v1156, v1158, v1160, 0, v1185, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) -> f_822(v1185, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: 0 = 0 f_822(v1185, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_824(v1185, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: TRUE f_824(v1185, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_595(v1185, v2190, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_869(v1139, 0, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_878(v1139, 1, v1156, v1158, v1160, 0, v1185, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) :|: 0 = 0 f_878(v1139, 1, v1156, v1158, v1160, 0, v1185, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) -> f_884(v1185, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: 0 = 0 f_884(v1185, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_890(v1185, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: TRUE f_890(v1185, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_595(v1185, v2478, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_913(v1139, 0, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_925(v1139, 1, v1156, v1158, v1160, 0, v1185, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) :|: 0 = 0 f_925(v1139, 1, v1156, v1158, v1160, 0, v1185, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) -> f_933(v1185, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: 0 = 0 f_933(v1185, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_945(v1185, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: TRUE f_945(v1185, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_595(v1185, v2767, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_968(v1139, 0, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_985(v1139, 1, v1156, v1158, v1160, 0, v1185, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) :|: 0 = 0 f_985(v1139, 1, v1156, v1158, v1160, 0, v1185, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) -> f_998(v1185, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: 0 = 0 f_998(v1185, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_1016(v1185, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: TRUE f_1016(v1185, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_595(v1185, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_1031(v1139, 0, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_968(v1139, 0, v3061, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_1043(v1139, v1200, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1051(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) :|: 0 = 0 f_1051(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) -> f_1059(v1185, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, v1200, 3, 1, 4, 23, 2) :|: 0 = 0 f_1059(v1185, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, v1200, 3, 1, 4, 23, 2) -> f_1067(v1185, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, 3, 1, 4, 23, 2) :|: TRUE f_1067(v1185, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, 3, 1, 4, 23, 2) -> f_595(v1185, v3475, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_1089(v1139, 0, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_1106(v1139, 1, v1156, v1158, v1160, 0, v1185, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) :|: 0 = 0 f_1106(v1139, 1, v1156, v1158, v1160, 0, v1185, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) -> f_1119(v1185, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: 0 = 0 f_1119(v1185, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_1131(v1185, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: TRUE f_1131(v1185, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_595(v1185, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_1146(v1139, 0, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_1089(v1139, 0, v3734, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_1154(v1139, v1200, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1172(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) :|: 0 = 0 f_1172(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) -> f_1183(v1185, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, v1200, 3, 1, 4, 23, 2) :|: 0 = 0 f_1183(v1185, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, v1200, 3, 1, 4, 23, 2) -> f_1194(v1185, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, 3, 1, 4, 23, 2) :|: TRUE f_1194(v1185, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, 3, 1, 4, 23, 2) -> f_595(v1185, v4135, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_1206(v1139, 0, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_1225(v1139, 1, v1156, v1158, v1160, 0, v1185, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) :|: 0 = 0 f_1225(v1139, 1, v1156, v1158, v1160, 0, v1185, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 4, 23, 2) -> f_1239(v1185, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: 0 = 0 f_1239(v1185, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_1262(v1185, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) :|: TRUE f_1262(v1185, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, 1, 3, 4, 23, 2) -> f_595(v1185, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_1215(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1231(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) :|: 0 = 0 f_1231(v1139, v1140, v1156, v1158, v1160, 0, v1185, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1157, v1159, v1161, v1150, v1151, 3, 1, 4, 23, 2) -> f_1244(v1185, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, v1200, 3, 1, 4, 23, 2) :|: 0 = 0 f_1244(v1185, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, v1200, 3, 1, 4, 23, 2) -> f_1267(v1185, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, 3, 1, 4, 23, 2) :|: TRUE f_1267(v1185, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1139, v1140, 3, 1, 4, 23, 2) -> f_595(v1185, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, 0, v1150, v1151, 3, 1, 4, 23) :|: TRUE f_1253(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1215(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_1280(v1139, 0, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) -> f_1206(v1139, 0, v4550, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, v1150, v1151, 1, v1185, 3, 4, 23, 2) :|: TRUE f_1290(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1253(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE f_1320(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) -> f_1290(v1139, v1200, v4653, v1141, v1142, v1143, v1144, v1145, v1146, v1147, v1148, v1156, v1157, v1158, v1159, v1160, v1161, 0, v1150, v1151, v1140, v1185, 3, 1, 4, 23, 2) :|: TRUE Combined rules. Obtained 3 rulesP rules: f_597(1 + v1185:0, 1 + v1200:0, v1156:0, v1141:0, v1142:0, v1143:0, v1144:0, v1145:0, v1146:0, v1147:0, v1148:0, v1157:0, 0, v1150:0, v1151:0, 3, 1, 4, 23) -> f_597(v1185:0, v4653:0, v1156:1, v1141:0, v1142:0, v1143:0, v1144:0, v1145:0, v1146:0, v1147:0, v1148:0, 3 + v1156:1, 0, v1150:0, v1151:0, 3, 1, 4, 23) :|: v1160:0 > 0 && v1158:0 > 0 && v1150:0 > 0 && v1185:0 > -1 && v1200:0 > -1 && v1185:0 < 3 && v1156:1 > 0 f_597(1 + v1185:0, 1 + v1200:0, v1156:0, v1141:0, v1142:0, v1143:0, v1144:0, v1145:0, v1146:0, v1147:0, v1148:0, v1157:0, 0, v1150:0, v1151:0, 3, 1, 4, 23) -> f_597(1 + v1185:0, v1200:0, v1156:1, v1141:0, v1142:0, v1143:0, v1144:0, v1145:0, v1146:0, v1147:0, v1148:0, 3 + v1156:1, 0, v1150:0, v1151:0, 3, 1, 4, 23) :|: v1160:0 > 0 && v1158:0 > 0 && v1150:0 > 0 && v1185:0 > -1 && v1200:0 > -1 && v1185:0 < 3 && v1156:1 > 0 f_597(1 + v1184:0, 0, v1156:0, v1141:0, v1142:0, v1143:0, v1144:0, v1145:0, v1146:0, v1147:0, v1148:0, v1157:0, 0, v1150:0, v1151:0, 3, 1, 4, 23) -> f_597(v1184:0, 1, v1156:1, v1141:0, v1142:0, v1143:0, v1144:0, v1145:0, v1146:0, v1147:0, v1148:0, 3 + v1156:1, 0, v1150:0, v1151:0, 3, 1, 4, 23) :|: v1160:0 > 0 && v1158:0 > 0 && v1150:0 > 0 && v1184:0 > -1 && v1184:0 < 3 && v1156:1 > 0 Filtered unneeded arguments: f_597(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_597(x1, x2, x14) Removed division, modulo operations, cleaned up constraints. Obtained 3 rules.P rules: f_597(sum~cons_1~v1185:0, sum~cons_1~v1200:0, v1150:0) -> f_597(v1185:0, v4653:0, v1150:0) :|: v1185:0 > -1 && v1150:0 > 0 && v1185:0 < 3 && v1200:0 > -1 && sum~cons_1~v1185:0 = 1 + v1185:0 && sum~cons_1~v1200:0 = 1 + v1200:0 f_597(sum~cons_1~v1185:0, sum~cons_1~v1200:0, v1150:0) -> f_597(1 + v1185:0, v1200:0, v1150:0) :|: v1185:0 > -1 && v1150:0 > 0 && v1185:0 < 3 && v1200:0 > -1 && sum~cons_1~v1185:0 = 1 + v1185:0 && sum~cons_1~v1200:0 = 1 + v1200:0 f_597(sum~cons_1~v1184:0, cons_0, v1150:0) -> f_597(v1184:0, 1, v1150:0) :|: v1184:0 > -1 && v1184:0 < 3 && v1150:0 > 0 && sum~cons_1~v1184:0 = 1 + v1184:0 && cons_0 = 0 ---------------------------------------- (8) Obligation: Rules: f_597(sum~cons_1~v1185:0, sum~cons_1~v1200:0, v1150:0) -> f_597(v1185:0, v4653:0, v1150:0) :|: v1185:0 > -1 && v1150:0 > 0 && v1185:0 < 3 && v1200:0 > -1 && sum~cons_1~v1185:0 = 1 + v1185:0 && sum~cons_1~v1200:0 = 1 + v1200:0 f_597(x, x1, x2) -> f_597(1 + x3, x4, x2) :|: x3 > -1 && x2 > 0 && x3 < 3 && x4 > -1 && x = 1 + x3 && x1 = 1 + x4 f_597(x5, x6, x7) -> f_597(x8, 1, x7) :|: x8 > -1 && x8 < 3 && x7 > 0 && x5 = 1 + x8 && x6 = 0 ---------------------------------------- (9) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_597_3,1) ---------------------------------------- (10) Obligation: START: 0; FROM: 0; TO: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := oldX0 - 1; oldX5 := oldX1 - 1; oldX4 := nondet(); assume(oldX3 > -1 && oldX2 > 0 && oldX3 < 3 && oldX5 > -1 && oldX0 = 1 + oldX3 && oldX1 = 1 + oldX5); x0 := oldX0 - 1; x1 := oldX4; x2 := oldX2; TO: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := oldX0 - 1; oldX4 := oldX1 - 1; assume(oldX3 > -1 && oldX2 > 0 && oldX3 < 3 && oldX4 > -1 && oldX0 = 1 + oldX3 && oldX1 = 1 + oldX4); x0 := 1 + oldX3; x1 := oldX1 - 1; x2 := oldX2; TO: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := oldX0 - 1; assume(oldX3 > -1 && oldX3 < 3 && oldX2 > 0 && oldX0 = 1 + oldX3 && oldX1 = 0); x0 := oldX0 - 1; x1 := 1; x2 := oldX2; TO: 1; ---------------------------------------- (11) T2 (EQUIVALENT) Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 1, 4, 5, 6 using the following rank functions: - Rank function 1: RF for loc. 5: 2*x0 RF for loc. 6: 2*x0 Bound for (chained) transitions 4: 2 - Rank function 2: RF for loc. 5: 1+4*x0+2*x1 RF for loc. 6: 4*x0+2*x1 Bound for (chained) transitions 5: 6 Bound for (chained) transitions 6: 4 - Rank function 3: RF for loc. 5: 0 RF for loc. 6: -1 Bound for (chained) transitions 1: 0 ---------------------------------------- (12) YES