/export/starexec/sandbox/solver/bin/starexec_run_c /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox/benchmark/theBenchmark.c # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 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, 6163 ms] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] (6) LLVM Symbolic Execution Lasso (7) Lasso2IRS [SOUND, 168 ms] (8) IntTRS (9) IRS2T2 [EQUIVALENT, 0 ms] (10) T2IntSys (11) T2 [EQUIVALENT, 1083 ms] (12) YES ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox/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: "test_fun" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32, y i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 %x_ref = alloca *i32, align 8 %y_ref = alloca *i32, align 8 %c = alloca *i32, align 8 store %x, %1 store %y, %2 %3 = alloca i8, numElementsLit: 4 %4 = bitcast *i8 %3 to *i32 store %4, %x_ref %5 = alloca i8, numElementsLit: 4 %6 = bitcast *i8 %5 to *i32 store %6, %y_ref %7 = alloca i8, numElementsLit: 4 %8 = bitcast *i8 %7 to *i32 store %8, %c %9 = load %1 %10 = load %x_ref store %9, %10 %11 = load %2 %12 = load %y_ref store %11, %12 %13 = load %c store 0, %13 br %14 14: %15 = load %x_ref %16 = load %15 %17 = icmp sgt %16 0 br %17, %18, %22 18: %19 = load %y_ref %20 = load %19 %21 = icmp sgt %20 0 br %22 22: %23 = phi [0, %14], [%21, %18] br %23, %24, %37 24: %25 = load %x_ref %26 = load %25 %27 = sub %26 1 %28 = load %x_ref store %27, %28 %29 = load %y_ref %30 = load %29 %31 = sub %30 1 %32 = load %y_ref store %31, %32 %33 = load %c %34 = load %33 %35 = add %34 1 %36 = load %c store %35, %36 br %14 37: %38 = load %c %39 = load %38 ret %39 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() %3 = call i32 @__VERIFIER_nondet_int() %4 = call i32 @test_fun(i32 %2, i32 %3) ret %4 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) SymbolicExecutionGraphToLassoProof (EQUIVALENT) Converted SEGraph to 1 independent lasso. ---------------------------------------- (6) Obligation: Lasso ---------------------------------------- (7) Lasso2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 91 rulesP rules: f_508(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v639, 1, v641, v642, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 4, 8) -> f_509(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 4, 8) :|: 0 = 0 f_509(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 4, 8) -> f_510(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 < v642 && 2 <= v639 && 2 <= v629 f_510(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_512(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_512(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_514(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: TRUE f_514(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_516(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_516(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v641, v639, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_518(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_518(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_520(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 < v643 && 2 <= v641 && 2 <= v630 f_520(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_523(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_523(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_526(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_526(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_528(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: TRUE f_528(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_530(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_530(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v639, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_532(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_532(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_534(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 1 + v725 = v642 && 0 <= v725 f_534(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_536(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_536(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_537(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: TRUE f_537(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_538(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_538(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v641, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_539(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_539(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_540(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 1 + v727 = v643 && 0 <= v727 f_540(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_541(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_541(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_542(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: TRUE f_542(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_543(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_543(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_544(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_544(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_545(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: v729 = 1 + v645 && 2 <= v729 f_545(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_546(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: 0 = 0 f_546(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_547(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: TRUE f_547(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_548(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) :|: TRUE f_548(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 2, 4, 8) -> f_507(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v642, 1, v643, v725, v727, v645, v729, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 4, 8) :|: TRUE f_507(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v639, 1, v641, v642, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 4, 8) -> f_508(v629, v630, v631, v632, v633, v634, v635, v636, v637, v638, v639, 1, v641, v642, v643, v644, v645, v646, v647, v648, v649, v650, v651, v652, v653, v654, v655, 0, 3, 7, 4, 8) :|: 0 = 0 f_184 -> f_185(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 f_185(v1, v2, 3, 1, 4) -> f_186(v1, v2, 0, 3, 1, 4) :|: TRUE f_186(v1, v2, 0, 3, 1, 4) -> f_187(v1, v3, v2, 0, 3, 1, 4) :|: TRUE f_187(v1, v3, v2, 0, 3, 1, 4) -> f_188(v1, v3, v4, v2, 0, 3, 1, 4) :|: TRUE f_188(v1, v3, v4, v2, 0, 3, 1, 4) -> f_189(v3, v4, v1, v2, 0, 3, 1, 4) :|: 0 = 0 f_189(v3, v4, v1, v2, 0, 3, 1, 4) -> f_190(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6 f_190(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) -> f_191(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8 f_191(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) -> f_192(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 7, 1, 4, 8) :|: 1 <= v9 && v10 = 7 + v9 && 8 <= v10 f_192(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 7, 1, 4, 8) -> f_193(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 7, 1, 4, 8) :|: 1 <= v11 && v12 = 7 + v11 && 8 <= v12 f_193(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 7, 1, 4, 8) -> f_194(v3, v4, v5, v7, v9, v11, v13, v1, v2, v6, v8, v10, v12, v14, 0, 3, 7, 1, 4, 8) :|: 1 <= v13 && v14 = 7 + v13 && 8 <= v14 f_194(v3, v4, v5, v7, v9, v11, v13, v1, v2, v6, v8, v10, v12, v14, 0, 3, 7, 1, 4, 8) -> f_195(v3, v4, v5, v7, v9, v11, v13, v1, v2, v6, v8, v10, v12, v14, 0, 3, 7, 1, 4, 8) :|: TRUE f_195(v3, v4, v5, v7, v9, v11, v13, v1, v2, v6, v8, v10, v12, v14, 0, 3, 7, 1, 4, 8) -> f_196(v3, v4, v5, v7, v9, v11, v13, v1, v2, v6, v8, v10, v12, v14, 0, 3, 7, 1, 4, 8) :|: TRUE f_196(v3, v4, v5, v7, v9, v11, v13, v1, v2, v6, v8, v10, v12, v14, 0, 3, 7, 1, 4, 8) -> f_197(v3, v4, v5, v7, v9, v11, v13, v17, v1, v2, v6, v8, v10, v12, v14, v18, 0, 3, 7, 1, 4, 8) :|: 1 <= v17 && v18 = 3 + v17 && 4 <= v18 f_197(v3, v4, v5, v7, v9, v11, v13, v17, v1, v2, v6, v8, v10, v12, v14, v18, 0, 3, 7, 1, 4, 8) -> f_198(v3, v4, v5, v7, v9, v11, v13, v17, v1, v2, v6, v8, v10, v12, v14, v18, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_198(v3, v4, v5, v7, v9, v11, v13, v17, v1, v2, v6, v8, v10, v12, v14, v18, 0, 3, 7, 1, 4, 8) -> f_199(v3, v4, v5, v7, v9, v11, v13, v17, v1, v2, v6, v8, v10, v12, v14, v18, 0, 3, 7, 1, 4, 8) :|: TRUE f_199(v3, v4, v5, v7, v9, v11, v13, v17, v1, v2, v6, v8, v10, v12, v14, v18, 0, 3, 7, 1, 4, 8) -> f_200(v3, v4, v5, v7, v9, v11, v13, v17, v20, v1, v2, v6, v8, v10, v12, v14, v18, v21, 0, 3, 7, 1, 4, 8) :|: 1 <= v20 && v21 = 3 + v20 && 4 <= v21 f_200(v3, v4, v5, v7, v9, v11, v13, v17, v20, v1, v2, v6, v8, v10, v12, v14, v18, v21, 0, 3, 7, 1, 4, 8) -> f_201(v3, v4, v5, v7, v9, v11, v13, v17, v20, v1, v2, v6, v8, v10, v12, v14, v18, v21, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_201(v3, v4, v5, v7, v9, v11, v13, v17, v20, v1, v2, v6, v8, v10, v12, v14, v18, v21, 0, 3, 7, 1, 4, 8) -> f_202(v3, v4, v5, v7, v9, v11, v13, v17, v20, v1, v2, v6, v8, v10, v12, v14, v18, v21, 0, 3, 7, 1, 4, 8) :|: TRUE f_202(v3, v4, v5, v7, v9, v11, v13, v17, v20, v1, v2, v6, v8, v10, v12, v14, v18, v21, 0, 3, 7, 1, 4, 8) -> f_203(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 1 <= v23 && v24 = 3 + v23 && 4 <= v24 f_203(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_204(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_204(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_205(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: TRUE f_205(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_206(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_206(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_207(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_207(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_208(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: TRUE f_208(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_209(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_209(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_210(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_210(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_211(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: TRUE f_211(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_212(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_212(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_213(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: TRUE f_213(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_214(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: TRUE f_214(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_215(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_215(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_216(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 = 0 f_216(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_217(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) :|: 0 < v3 f_217(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 1, 4, 8) -> f_219(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_219(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_221(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: TRUE f_221(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_223(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_223(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_225(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_225(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_227(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 < v4 f_227(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_230(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_230(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_233(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_233(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_235(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: TRUE f_235(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_237(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_237(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_239(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_239(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_241(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 1 + v29 = v3 && 0 <= v29 f_241(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_243(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_243(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_244(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: TRUE f_244(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_245(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_245(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_246(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_246(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_247(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 1 + v31 = v4 && 0 <= v31 f_247(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_248(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_248(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_249(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: TRUE f_249(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_250(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) :|: 0 = 0 f_250(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 4, 8) -> f_251(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) :|: 0 = 0 f_251(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) -> f_252(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) :|: 0 = 0 f_252(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) -> f_253(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) :|: 0 = 0 f_253(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) -> f_254(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) :|: TRUE f_254(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) -> f_255(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) :|: TRUE f_255(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, 1, v29, v31, 0, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 3, 7, 4, 8) -> f_297(v3, v4, v5, v7, v9, v11, v13, v17, v20, v23, v3, 1, v4, v29, v31, 0, 1, v1, v2, v6, v8, v10, v12, v14, v18, v21, v24, 0, 3, 7, 2, 4, 8) :|: TRUE f_297(v149, v150, v151, v152, v153, v154, v155, v156, v157, v158, v159, 1, v161, v162, v163, v164, v165, v166, v167, v168, v169, v170, v171, v172, v173, v174, v175, 0, 3, 7, 2, 4, 8) -> f_339(v149, v150, v151, v152, v153, v154, v155, v156, v157, v158, v159, 1, v161, v162, v163, v164, v165, v166, v167, v168, v169, v170, v171, v172, v173, v174, v175, 0, 3, 7, 2, 4, 8) :|: TRUE f_339(v221, v222, v223, v224, v225, v226, v227, v228, v229, v230, v231, 1, v233, v234, v235, v236, v237, v238, v239, v240, v241, v242, v243, v244, v245, v246, v247, 0, 3, 7, 2, 4, 8) -> f_381(v221, v222, v223, v224, v225, v226, v227, v228, v229, v230, v231, 1, v233, v234, v235, v236, v237, v238, v239, v240, v241, v242, v243, v244, v245, v246, v247, 0, 3, 7, 4, 8) :|: TRUE f_381(v323, v324, v325, v326, v327, v328, v329, v330, v331, v332, v333, 1, v335, v336, v337, v338, v339, v340, v341, v342, v343, v344, v345, v346, v347, v348, v349, 0, 3, 7, 4, 8) -> f_423(v323, v324, v325, v326, v327, v328, v329, v330, v331, v332, v333, 1, v335, v336, v337, v338, v339, v340, v341, v342, v343, v344, v345, v346, v347, v348, v349, 0, 3, 7, 4, 8) :|: TRUE f_423(v425, v426, v427, v428, v429, v430, v431, v432, v433, v434, v435, 1, v437, v438, v439, v440, v441, v442, v443, v444, v445, v446, v447, v448, v449, v450, v451, 0, 3, 7, 4, 8) -> f_465(v425, v426, v427, v428, v429, v430, v431, v432, v433, v434, v435, 1, v437, v438, v439, v440, v441, v442, v443, v444, v445, v446, v447, v448, v449, v450, v451, 0, 3, 7, 4, 8) :|: TRUE f_465(v527, v528, v529, v530, v531, v532, v533, v534, v535, v536, v537, 1, v539, v540, v541, v542, v543, v544, v545, v546, v547, v548, v549, v550, v551, v552, v553, 0, 3, 7, 4, 8) -> f_507(v527, v528, v529, v530, v531, v532, v533, v534, v535, v536, v537, 1, v539, v540, v541, v542, v543, v544, v545, v546, v547, v548, v549, v550, v551, v552, v553, 0, 3, 7, 4, 8) :|: TRUE Combined rules. Obtained 2 rulesP rules: f_508(v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, v635:0, v636:0, v637:0, v638:0, v639:0, 1, v641:0, 1 + v725:0, 1 + v727:0, v644:0, v645:0, v646:0, v647:0, v648:0, v649:0, v650:0, v651:0, v652:0, v653:0, v654:0, v655:0, 0, 3, 7, 4, 8) -> f_508(v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, v635:0, v636:0, v637:0, v638:0, 1 + v725:0, 1, 1 + v727:0, v725:0, v727:0, v645:0, 1 + v645:0, v646:0, v647:0, v648:0, v649:0, v650:0, v651:0, v652:0, v653:0, v654:0, v655:0, 0, 3, 7, 4, 8) :|: v639:0 > 1 && v725:0 > -1 && v629:0 > 1 && v641:0 > 1 && v727:0 > -1 && v630:0 > 1 && v645:0 > 0 f_184 -> f_508(1 + v29:0, 1 + v31:0, v5:0, v7:0, v9:0, v11:0, v13:0, v17:0, v20:0, v23:0, 1 + v29:0, 1, 1 + v31:0, v29:0, v31:0, 0, 1, v1:0, 3 + v1:0, 3 + v5:0, 3 + v7:0, 7 + v9:0, 7 + v11:0, 7 + v13:0, 3 + v17:0, 3 + v20:0, 3 + v23:0, 0, 3, 7, 4, 8) :|: v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v11:0 > 0 && v13:0 > 0 && v17:0 > 0 && v20:0 > 0 && v23:0 > 0 && v29:0 > -1 && v31:0 > -1 Filtered unneeded arguments: f_508(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32) -> f_508(x1, x2, x11, x13, x14, x15, x17) Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules: f_508(v629:0, v630:0, v639:0, v641:0, sum~cons_1~v725:0, sum~cons_1~v727:0, v645:0) -> f_508(v629:0, v630:0, 1 + v725:0, 1 + v727:0, v725:0, v727:0, 1 + v645:0) :|: v725:0 > -1 && v639:0 > 1 && v629:0 > 1 && v641:0 > 1 && v727:0 > -1 && v645:0 > 0 && v630:0 > 1 && sum~cons_1~v725:0 = 1 + v725:0 && sum~cons_1~v727:0 = 1 + v727:0 f_184 -> f_508(1 + v29:0, 1 + v31:0, 1 + v29:0, 1 + v31:0, v29:0, v31:0, 1) :|: v29:0 > -1 && v31:0 > -1 ---------------------------------------- (8) Obligation: Rules: f_508(v629:0, v630:0, v639:0, v641:0, sum~cons_1~v725:0, sum~cons_1~v727:0, v645:0) -> f_508(v629:0, v630:0, 1 + v725:0, 1 + v727:0, v725:0, v727:0, 1 + v645:0) :|: v725:0 > -1 && v639:0 > 1 && v629:0 > 1 && v641:0 > 1 && v727:0 > -1 && v645:0 > 0 && v630:0 > 1 && sum~cons_1~v725:0 = 1 + v725:0 && sum~cons_1~v727:0 = 1 + v727:0 f_184 -> f_508(1 + v29:0, 1 + v31:0, 1 + v29:0, 1 + v31:0, v29:0, v31:0, 1) :|: v29:0 > -1 && v31:0 > -1 Start term: f_184 ---------------------------------------- (9) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_508_7,1) (f_184_7,2) ---------------------------------------- (10) Obligation: START: 2; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := oldX4 - 1; oldX8 := oldX5 - 1; assume(oldX7 > -1 && oldX2 > 1 && oldX0 > 1 && oldX3 > 1 && oldX8 > -1 && oldX6 > 0 && oldX1 > 1 && oldX4 = 1 + oldX7 && oldX5 = 1 + oldX8); x0 := oldX0; x1 := oldX1; x2 := 1 + oldX7; x3 := 1 + oldX8; x4 := oldX4 - 1; x5 := oldX5 - 1; x6 := 1 + oldX6; TO: 1; FROM: 2; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := nondet(); oldX8 := nondet(); assume(oldX7 > -1 && oldX8 > -1); x0 := 1 + oldX7; x1 := 1 + oldX8; x2 := 1 + oldX7; x3 := 1 + oldX8; x4 := oldX7; x5 := oldX8; x6 := 1; TO: 1; ---------------------------------------- (11) T2 (EQUIVALENT) Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 1, 3, 4 using the following rank functions: - Rank function 1: RF for loc. 5: 1+x4+x5 RF for loc. 6: x4+x5 Bound for (chained) transitions 3: 2 Bound for (chained) transitions 4: 2 - Rank function 2: RF for loc. 5: 0 RF for loc. 6: -1 Bound for (chained) transitions 1: 0 ---------------------------------------- (12) YES