/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, 177 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 3499 ms] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] (6) AND (7) LLVM Symbolic Execution SCC (8) SCC2IRS [SOUND, 0 ms] (9) IntTRS (10) IRS2T2 [EQUIVALENT, 0 ms] (11) T2IntSys (12) T2 [EQUIVALENT, 1303 ms] (13) YES (14) LLVM Symbolic Execution SCC (15) SCC2IRS [SOUND, 21 ms] (16) IntTRS (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] (18) IntTRS (19) RankingReductionPairProof [EQUIVALENT, 0 ms] (20) YES (21) LLVM Symbolic Execution SCC (22) SCC2IRS [SOUND, 0 ms] (23) IntTRS (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] (25) IntTRS (26) RankingReductionPairProof [EQUIVALENT, 0 ms] (27) 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: "gcd" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (y1 i32, y2 i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 store %y1, %1 store %y2, %2 br %3 3: %4 = load %1 %5 = load %2 %6 = icmp ne %4 %5 br %6, %7, %20 7: %8 = load %1 %9 = load %2 %10 = icmp sgt %8 %9 br %10, %11, %15 11: %12 = load %1 %13 = load %2 %14 = sub %12 %13 store %14, %1 br %19 15: %16 = load %2 %17 = load %1 %18 = sub %16 %17 store %18, %2 br %19 19: br %3 20: %21 = load %1 ret %21 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %y1 = alloca i32, align 4 %y2 = alloca i32, align 4 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() store %2, %y1 %3 = call i32 @__VERIFIER_nondet_int() store %3, %y2 %4 = load %y1 %5 = icmp sgt %4 0 br %5, %6, %13 6: %7 = load %y2 %8 = icmp sgt %7 0 br %8, %9, %13 9: %10 = load %y1 %11 = load %y2 %12 = call i32 @gcd(i32 %10, i32 %11) br %13 13: ret 0 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 3 SCCs. ---------------------------------------- (6) Complex Obligation (AND) ---------------------------------------- (7) Obligation: SCC ---------------------------------------- (8) SCC2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 43 rulesP rules: f_364(v448, v449, v450, v451, v452, v453, 1, v456, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) -> f_366(v448, v449, v450, v451, v452, v453, 1, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) :|: 0 = 0 f_366(v448, v449, v450, v451, v452, v453, 1, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) -> f_368(v448, v449, v450, v451, v452, v453, 1, v506, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) :|: v506 + v453 = v452 && 1 <= v506 f_368(v448, v449, v450, v451, v452, v453, 1, v506, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) -> f_370(v448, v449, v450, v451, v452, v453, 1, v506, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) :|: TRUE f_370(v448, v449, v450, v451, v452, v453, 1, v506, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) -> f_372(v448, v449, v450, v451, v452, v453, 1, v506, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) :|: TRUE f_372(v448, v449, v450, v451, v452, v453, 1, v506, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) -> f_373(v448, v449, v450, v451, v452, v453, 1, v457, v458, v506, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) :|: v453 < v458 && 2 <= v448 && 2 <= v449 && 1 <= v450 && 1 <= v451 && 2 <= v452 && 1 <= v453 && 3 <= v457 && 2 <= v458 && 1 <= v506 && 1 <= v459 && 1 <= v460 && 1 <= v461 && 4 <= v462 && 4 <= v463 && 4 <= v464 && 4 <= v465 && 4 <= v466 && v459 <= v462 && v460 <= v463 && v461 <= v464 && v450 <= v465 && v451 <= v466 f_373(v532, v533, v534, v535, v536, v537, 1, v539, v540, v541, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_375(v532, v533, v534, v535, v536, v537, 1, v539, v540, v541, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: TRUE f_375(v532, v533, v534, v535, v536, v537, 1, v539, v540, v541, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_377(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: 0 = 0 f_377(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_379(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: 0 = 0 f_379(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_381(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: v541 != v537 f_381(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_385(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: 0 = 0 f_385(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_389(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: TRUE f_389(v532, v533, v534, v535, v541, v537, 1, v536, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_393(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: 0 = 0 f_393(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_397(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: 0 = 0 f_397(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_401(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: v537 < v541 && 2 <= v541 && 3 <= v536 f_397(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_402(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 5, 4) :|: v541 <= v537 && 2 <= v537 && 5 <= v539 && 3 <= v536 && 3 <= v540 f_401(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_407(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: 0 = 0 f_407(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_411(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: TRUE f_411(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) -> f_361(v532, v533, v534, v535, v541, v537, 1, v536, v537, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 4) :|: v537 < v541 && v537 < v540 && 2 <= v532 && 2 <= v533 && 1 <= v534 && 1 <= v535 && 2 <= v541 && 1 <= v537 && 3 <= v536 && 1 <= v537 && 3 <= v539 && 2 <= v540 && 1 <= v542 && 1 <= v543 && 1 <= v544 && 4 <= v545 && 4 <= v546 && 4 <= v547 && 4 <= v548 && 4 <= v549 && v542 <= v545 && v543 <= v546 && v544 <= v547 && v534 <= v548 && v535 <= v549 f_361(v448, v449, v450, v451, v452, v453, 1, v455, v456, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) -> f_364(v448, v449, v450, v451, v452, v453, 1, v456, v457, v458, v459, v462, v460, v463, v461, v464, v465, v466, 0, 3, 2, 4) :|: 0 = 0 f_402(v532, v533, v534, v535, v541, v537, 1, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 0, 3, 2, 5, 4) -> f_408(v532, v533, v534, v535, v541, v537, 1, 0, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 3, 2, 5, 4) :|: 0 = 0 f_408(v532, v533, v534, v535, v541, v537, 1, 0, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 3, 2, 5, 4) -> f_412(v532, v533, v534, v535, v541, v537, 1, 0, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 3, 2, 5, 4) :|: TRUE f_412(v532, v533, v534, v535, v541, v537, 1, 0, v539, v540, v536, v542, v545, v543, v546, v544, v547, v548, v549, 3, 2, 5, 4) -> f_363(v532, v533, v534, v535, v541, v537, 1, 0, v536, v537, v539, v540, v542, v545, v543, v546, v544, v547, v548, v549, 3, 2, 4) :|: v541 < v537 && v541 < v537 && 2 <= v532 && 2 <= v533 && 1 <= v534 && 1 <= v535 && 1 <= v541 && 2 <= v537 && 3 <= v536 && 2 <= v537 && 3 <= v539 && 1 <= v540 && 1 <= v542 && 1 <= v543 && 1 <= v544 && 4 <= v545 && 4 <= v546 && 4 <= v547 && 4 <= v548 && 4 <= v549 && v542 <= v545 && v543 <= v546 && v544 <= v547 && v534 <= v548 && v535 <= v549 f_363(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v496, v497, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_365(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v497, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_365(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v497, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_367(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_367(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_369(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: v507 + v490 = v491 && 1 <= v507 f_369(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_371(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: TRUE f_371(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_374(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: TRUE f_374(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_376(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: TRUE f_376(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_378(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_378(v486, v487, v488, v489, v490, v491, 1, 0, v494, v495, v507, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_380(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_380(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_383(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: v490 != v507 f_383(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_387(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_387(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_391(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: TRUE f_391(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_395(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_395(v486, v487, v488, v489, v490, v507, 1, v491, 0, v494, v495, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_399(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_399(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_404(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 5, 4) :|: v507 < v490 && 2 <= v490 && 5 <= v494 && 3 <= v491 && 3 <= v495 f_399(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_405(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: v490 <= v507 && 2 <= v507 && 3 <= v491 f_404(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 5, 4) -> f_409(v486, v487, v488, v489, v490, v507, 1, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 0, 3, 2, 5, 4) :|: 0 = 0 f_409(v486, v487, v488, v489, v490, v507, 1, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 0, 3, 2, 5, 4) -> f_413(v486, v487, v488, v489, v490, v507, 1, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 0, 3, 2, 5, 4) :|: TRUE f_413(v486, v487, v488, v489, v490, v507, 1, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 0, 3, 2, 5, 4) -> f_361(v486, v487, v488, v489, v490, v507, 1, v494, v495, v491, v490, v498, v501, v499, v502, v500, v503, v504, v505, 0, 3, 2, 4) :|: v507 < v490 && v507 < v490 && 2 <= v486 && 2 <= v487 && 1 <= v488 && 1 <= v489 && 2 <= v490 && 1 <= v507 && 3 <= v494 && 1 <= v495 && 3 <= v491 && 2 <= v490 && 1 <= v498 && 1 <= v499 && 1 <= v500 && 4 <= v501 && 4 <= v502 && 4 <= v503 && 4 <= v504 && 4 <= v505 && v498 <= v501 && v499 <= v502 && v500 <= v503 && v488 <= v504 && v489 <= v505 f_405(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_410(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: 0 = 0 f_410(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_414(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: TRUE f_414(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) -> f_363(v486, v487, v488, v489, v490, v507, 1, 0, v494, v495, v491, v490, v498, v501, v499, v502, v500, v503, v504, v505, 3, 2, 4) :|: v490 < v507 && v490 < v495 && 2 <= v486 && 2 <= v487 && 1 <= v488 && 1 <= v489 && 1 <= v490 && 2 <= v507 && 3 <= v494 && 2 <= v495 && 3 <= v491 && 1 <= v490 && 1 <= v498 && 1 <= v499 && 1 <= v500 && 4 <= v501 && 4 <= v502 && 4 <= v503 && 4 <= v504 && 4 <= v505 && v498 <= v501 && v499 <= v502 && v500 <= v503 && v488 <= v504 && v489 <= v505 Combined rules. Obtained 6 rulesP rules: f_364(v448:0, v449:0, v450:0, v451:0, v506:0 + v453:0, v453:0, 1, v456:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0, 0, 3, 2, 4) -> f_364(v448:0, v449:0, v450:0, v451:0, v506:0, v453:0, 1, v453:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0, 0, 3, 2, 4) :|: v506:0 > 1 && v506:0 + v453:0 > 2 && v448:0 > 1 && v458:0 > v453:0 && v449:0 > 1 && v450:0 > 0 && v451:0 > 0 && v453:0 > 0 && v457:0 > 2 && v458:0 > 1 && v459:0 > 0 && v506:0 > v453:0 && v460:0 > 0 && v461:0 > 0 && v462:0 > 3 && v463:0 > 3 && v464:0 > 3 && v465:0 > 3 && v466:0 > 3 && v462:0 >= v459:0 && v463:0 >= v460:0 && v464:0 >= v461:0 && v465:0 >= v450:0 && v466:0 >= v451:0 f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:1 + v490:0, 1, 0, v494:0, v495:0, v491:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0, 3, 2, 4) -> f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:1, 1, 0, v494:0, v495:0, v507:1 + v490:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0, 3, 2, 4) :|: v507:1 + v490:0 > v490:0 && v495:0 > v490:0 && v486:0 > 1 && v487:0 > 1 && v488:0 > 0 && v489:0 > 0 && v490:0 > 0 && v507:1 + v490:0 > 1 && v494:0 > 2 && v495:0 > 1 && v491:0 > 2 && v498:0 > 0 && v499:0 > 0 && v500:0 > 0 && v501:0 > 3 && v502:0 > 3 && v503:0 > 3 && v504:0 > 3 && v505:0 > 3 && v501:0 >= v498:0 && v502:0 >= v499:0 && v503:0 >= v500:0 && v504:0 >= v488:0 && v505:0 >= v489:0 && v507:1 > 0 && v507:1 > v490:0 f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:1 + v490:0, 1, 0, v494:0, v495:0, v491:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0, 3, 2, 4) -> f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:1, 1, 0, v494:0, v495:0, v507:1 + v490:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0, 3, 2, 4) :|: v507:1 + v490:0 > v490:0 && v495:0 > v490:0 && v486:0 > 1 && v487:0 > 1 && v488:0 > 0 && v489:0 > 0 && v490:0 > 0 && v507:1 + v490:0 > 1 && v494:0 > 2 && v495:0 > 1 && v491:0 > 2 && v498:0 > 0 && v499:0 > 0 && v500:0 > 0 && v501:0 > 3 && v502:0 > 3 && v503:0 > 3 && v504:0 > 3 && v505:0 > 3 && v501:0 >= v498:0 && v502:0 >= v499:0 && v503:0 >= v500:0 && v504:0 >= v488:0 && v505:0 >= v489:0 && v507:1 > 0 && v507:1 < v490:0 f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:0, 1, 0, v494:0, v495:0, v491:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0, 3, 2, 4) -> f_364(v486:0, v487:0, v488:0, v489:0, v490:0, v507:0, 1, v495:0, v491:0, v490:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0, 0, 3, 2, 4) :|: v494:0 > 4 && v495:0 > 2 && v507:0 < v490:0 && v486:0 > 1 && v487:0 > 1 && v488:0 > 0 && v489:0 > 0 && v490:0 > 1 && v507:0 > 0 && v491:0 > 2 && v498:0 > 0 && v499:0 > 0 && v500:0 > 0 && v501:0 > 3 && v502:0 > 3 && v503:0 > 3 && v504:0 > 3 && v505:0 > 3 && v501:0 >= v498:0 && v502:0 >= v499:0 && v503:0 >= v500:0 && v505:0 >= v489:0 && v504:0 >= v488:0 f_364(v448:0, v449:0, v450:0, v451:0, v506:0 + (v507:0 + v506:0), v507:0 + v506:0, 1, v456:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0, 0, 3, 2, 4) -> f_399(v448:0, v449:0, v450:0, v451:0, v506:0, v507:0, 1, 0, v506:0 + (v507:0 + v506:0), v507:0 + v506:0, v507:0 + v506:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0, 3, 2, 4) :|: v458:0 > 2 && v507:0 + v506:0 > 1 && v506:0 + (v507:0 + v506:0) > 2 && v507:0 + v506:0 > v506:0 && v457:0 > 4 && v448:0 > 1 && v507:0 + v506:0 < v458:0 && v449:0 > 1 && v450:0 > 0 && v451:0 > 0 && v506:0 > 0 && v459:0 > 0 && v460:0 > 0 && v461:0 > 0 && v462:0 > 3 && v463:0 > 3 && v464:0 > 3 && v465:0 > 3 && v466:0 > 3 && v462:0 >= v459:0 && v463:0 >= v460:0 && v464:0 >= v461:0 && v465:0 >= v450:0 && v466:0 >= v451:0 && v507:0 > v506:0 && v507:0 > 0 f_364(v448:0, v449:0, v450:0, v451:0, v506:0 + (v507:0 + v506:0), v507:0 + v506:0, 1, v456:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0, 0, 3, 2, 4) -> f_399(v448:0, v449:0, v450:0, v451:0, v506:0, v507:0, 1, 0, v506:0 + (v507:0 + v506:0), v507:0 + v506:0, v507:0 + v506:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0, 3, 2, 4) :|: v458:0 > 2 && v507:0 + v506:0 > 1 && v506:0 + (v507:0 + v506:0) > 2 && v507:0 + v506:0 > v506:0 && v457:0 > 4 && v448:0 > 1 && v507:0 + v506:0 < v458:0 && v449:0 > 1 && v450:0 > 0 && v451:0 > 0 && v506:0 > 0 && v459:0 > 0 && v460:0 > 0 && v461:0 > 0 && v462:0 > 3 && v463:0 > 3 && v464:0 > 3 && v465:0 > 3 && v466:0 > 3 && v462:0 >= v459:0 && v463:0 >= v460:0 && v464:0 >= v461:0 && v465:0 >= v450:0 && v466:0 >= v451:0 && v507:0 < v506:0 && v507:0 > 0 Filtered unneeded arguments: f_364(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f_364(x1, x2, x3, x4, x5, x6, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18) f_399(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f_399(x1, x2, x3, x4, x5, x6, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) Removed division, modulo operations, cleaned up constraints. Obtained 6 rules.P rules: f_364(v448:0, v449:0, v450:0, v451:0, sum~v506:0~v453:0, v453:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) -> f_364(v448:0, v449:0, v450:0, v451:0, v506:0, v453:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) :|: v506:0 + v453:0 > 2 && v506:0 > 1 && v448:0 > 1 && v458:0 > v453:0 && v449:0 > 1 && v450:0 > 0 && v451:0 > 0 && v453:0 > 0 && v457:0 > 2 && v458:0 > 1 && v459:0 > 0 && v506:0 > v453:0 && v460:0 > 0 && v461:0 > 0 && v462:0 > 3 && v463:0 > 3 && v464:0 > 3 && v465:0 > 3 && v466:0 > 3 && v462:0 >= v459:0 && v463:0 >= v460:0 && v464:0 >= v461:0 && v466:0 >= v451:0 && v465:0 >= v450:0 && sum~v506:0~v453:0 = v506:0 + v453:0 f_399(v486:0, v487:0, v488:0, v489:0, v490:0, sum~v507:1~v490:0, v494:0, v495:0, v491:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) -> f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:1, v494:0, v495:0, v507:1 + v490:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) :|: v495:0 > v490:0 && v507:1 + v490:0 > v490:0 && v486:0 > 1 && v487:0 > 1 && v488:0 > 0 && v489:0 > 0 && v490:0 > 0 && v507:1 + v490:0 > 1 && v494:0 > 2 && v495:0 > 1 && v491:0 > 2 && v498:0 > 0 && v499:0 > 0 && v500:0 > 0 && v501:0 > 3 && v502:0 > 3 && v503:0 > 3 && v504:0 > 3 && v505:0 > 3 && v501:0 >= v498:0 && v502:0 >= v499:0 && v503:0 >= v500:0 && v504:0 >= v488:0 && v505:0 >= v489:0 && v507:1 > v490:0 && v507:1 > 0 && sum~v507:1~v490:0 = v507:1 + v490:0 f_399(v486:0, v487:0, v488:0, v489:0, v490:0, sum~v507:1~v490:0, v494:0, v495:0, v491:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) -> f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:1, v494:0, v495:0, v507:1 + v490:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) :|: v495:0 > v490:0 && v507:1 + v490:0 > v490:0 && v486:0 > 1 && v487:0 > 1 && v488:0 > 0 && v489:0 > 0 && v490:0 > 0 && v507:1 + v490:0 > 1 && v494:0 > 2 && v495:0 > 1 && v491:0 > 2 && v498:0 > 0 && v499:0 > 0 && v500:0 > 0 && v501:0 > 3 && v502:0 > 3 && v503:0 > 3 && v504:0 > 3 && v505:0 > 3 && v501:0 >= v498:0 && v502:0 >= v499:0 && v503:0 >= v500:0 && v504:0 >= v488:0 && v505:0 >= v489:0 && v507:1 < v490:0 && v507:1 > 0 && sum~v507:1~v490:0 = v507:1 + v490:0 f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:0, v494:0, v495:0, v491:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) -> f_364(v486:0, v487:0, v488:0, v489:0, v490:0, v507:0, v491:0, v490:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) :|: v495:0 > 2 && v494:0 > 4 && v507:0 < v490:0 && v486:0 > 1 && v487:0 > 1 && v488:0 > 0 && v489:0 > 0 && v490:0 > 1 && v507:0 > 0 && v491:0 > 2 && v498:0 > 0 && v499:0 > 0 && v500:0 > 0 && v501:0 > 3 && v502:0 > 3 && v503:0 > 3 && v504:0 > 3 && v505:0 > 3 && v501:0 >= v498:0 && v502:0 >= v499:0 && v503:0 >= v500:0 && v504:0 >= v488:0 && v505:0 >= v489:0 f_364(v448:0, v449:0, v450:0, v451:0, sum~v506:0~sum~v507:0~v506:0, sum~v507:0~v506:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) -> f_399(v448:0, v449:0, v450:0, v451:0, v506:0, v507:0, v506:0 + (v507:0 + v506:0), v507:0 + v506:0, v507:0 + v506:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) :|: v507:0 + v506:0 > 1 && v458:0 > 2 && v506:0 + (v507:0 + v506:0) > 2 && v507:0 + v506:0 > v506:0 && v457:0 > 4 && v448:0 > 1 && v507:0 + v506:0 < v458:0 && v449:0 > 1 && v450:0 > 0 && v451:0 > 0 && v506:0 > 0 && v459:0 > 0 && v460:0 > 0 && v461:0 > 0 && v462:0 > 3 && v463:0 > 3 && v464:0 > 3 && v465:0 > 3 && v466:0 > 3 && v462:0 >= v459:0 && v463:0 >= v460:0 && v464:0 >= v461:0 && v465:0 >= v450:0 && v466:0 >= v451:0 && v507:0 > 0 && v507:0 > v506:0 && sum~v506:0~sum~v507:0~v506:0 = v506:0 + (v507:0 + v506:0) && sum~v507:0~v506:0 = v507:0 + v506:0 f_364(v448:0, v449:0, v450:0, v451:0, sum~v506:0~sum~v507:0~v506:0, sum~v507:0~v506:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) -> f_399(v448:0, v449:0, v450:0, v451:0, v506:0, v507:0, v506:0 + (v507:0 + v506:0), v507:0 + v506:0, v507:0 + v506:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) :|: v507:0 + v506:0 > 1 && v458:0 > 2 && v506:0 + (v507:0 + v506:0) > 2 && v507:0 + v506:0 > v506:0 && v457:0 > 4 && v448:0 > 1 && v507:0 + v506:0 < v458:0 && v449:0 > 1 && v450:0 > 0 && v451:0 > 0 && v506:0 > 0 && v459:0 > 0 && v460:0 > 0 && v461:0 > 0 && v462:0 > 3 && v463:0 > 3 && v464:0 > 3 && v465:0 > 3 && v466:0 > 3 && v462:0 >= v459:0 && v463:0 >= v460:0 && v464:0 >= v461:0 && v465:0 >= v450:0 && v466:0 >= v451:0 && v507:0 > 0 && v507:0 < v506:0 && sum~v506:0~sum~v507:0~v506:0 = v506:0 + (v507:0 + v506:0) && sum~v507:0~v506:0 = v507:0 + v506:0 ---------------------------------------- (9) Obligation: Rules: f_364(v448:0, v449:0, v450:0, v451:0, sum~v506:0~v453:0, v453:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) -> f_364(v448:0, v449:0, v450:0, v451:0, v506:0, v453:0, v457:0, v458:0, v459:0, v462:0, v460:0, v463:0, v461:0, v464:0, v465:0, v466:0) :|: v506:0 + v453:0 > 2 && v506:0 > 1 && v448:0 > 1 && v458:0 > v453:0 && v449:0 > 1 && v450:0 > 0 && v451:0 > 0 && v453:0 > 0 && v457:0 > 2 && v458:0 > 1 && v459:0 > 0 && v506:0 > v453:0 && v460:0 > 0 && v461:0 > 0 && v462:0 > 3 && v463:0 > 3 && v464:0 > 3 && v465:0 > 3 && v466:0 > 3 && v462:0 >= v459:0 && v463:0 >= v460:0 && v464:0 >= v461:0 && v466:0 >= v451:0 && v465:0 >= v450:0 && sum~v506:0~v453:0 = v506:0 + v453:0 f_399(v486:0, v487:0, v488:0, v489:0, v490:0, sum~v507:1~v490:0, v494:0, v495:0, v491:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) -> f_399(v486:0, v487:0, v488:0, v489:0, v490:0, v507:1, v494:0, v495:0, v507:1 + v490:0, v498:0, v501:0, v499:0, v502:0, v500:0, v503:0, v504:0, v505:0) :|: v495:0 > v490:0 && v507:1 + v490:0 > v490:0 && v486:0 > 1 && v487:0 > 1 && v488:0 > 0 && v489:0 > 0 && v490:0 > 0 && v507:1 + v490:0 > 1 && v494:0 > 2 && v495:0 > 1 && v491:0 > 2 && v498:0 > 0 && v499:0 > 0 && v500:0 > 0 && v501:0 > 3 && v502:0 > 3 && v503:0 > 3 && v504:0 > 3 && v505:0 > 3 && v501:0 >= v498:0 && v502:0 >= v499:0 && v503:0 >= v500:0 && v504:0 >= v488:0 && v505:0 >= v489:0 && v507:1 > v490:0 && v507:1 > 0 && sum~v507:1~v490:0 = v507:1 + v490:0 f_399(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16) -> f_399(x, x1, x2, x3, x4, x17, x6, x7, x17 + x4, x9, x10, x11, x12, x13, x14, x15, x16) :|: x7 > x4 && x17 + x4 > x4 && x > 1 && x1 > 1 && x2 > 0 && x3 > 0 && x4 > 0 && x17 + x4 > 1 && x6 > 2 && x7 > 1 && x8 > 2 && x9 > 0 && x11 > 0 && x13 > 0 && x10 > 3 && x12 > 3 && x14 > 3 && x15 > 3 && x16 > 3 && x10 >= x9 && x12 >= x11 && x14 >= x13 && x15 >= x2 && x16 >= x3 && x17 < x4 && x17 > 0 && x5 = x17 + x4 f_399(x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32, x33, x34) -> f_364(x18, x19, x20, x21, x22, x23, x26, x22, x27, x28, x29, x30, x31, x32, x33, x34) :|: x25 > 2 && x24 > 4 && x23 < x22 && x18 > 1 && x19 > 1 && x20 > 0 && x21 > 0 && x22 > 1 && x23 > 0 && x26 > 2 && x27 > 0 && x29 > 0 && x31 > 0 && x28 > 3 && x30 > 3 && x32 > 3 && x33 > 3 && x34 > 3 && x28 >= x27 && x30 >= x29 && x32 >= x31 && x33 >= x20 && x34 >= x21 f_364(x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50) -> f_399(x35, x36, x37, x38, x51, x52, x51 + (x52 + x51), x52 + x51, x52 + x51, x43, x44, x45, x46, x47, x48, x49, x50) :|: x52 + x51 > 1 && x42 > 2 && x51 + (x52 + x51) > 2 && x52 + x51 > x51 && x41 > 4 && x35 > 1 && x52 + x51 < x42 && x36 > 1 && x37 > 0 && x38 > 0 && x51 > 0 && x43 > 0 && x45 > 0 && x47 > 0 && x44 > 3 && x46 > 3 && x48 > 3 && x49 > 3 && x50 > 3 && x44 >= x43 && x46 >= x45 && x48 >= x47 && x49 >= x37 && x50 >= x38 && x52 > 0 && x52 > x51 && x39 = x51 + (x52 + x51) && x40 = x52 + x51 f_364(x53, x54, x55, x56, x57, x58, x59, x60, x61, x62, x63, x64, x65, x66, x67, x68) -> f_399(x53, x54, x55, x56, x69, x70, x69 + (x70 + x69), x70 + x69, x70 + x69, x61, x62, x63, x64, x65, x66, x67, x68) :|: x70 + x69 > 1 && x60 > 2 && x69 + (x70 + x69) > 2 && x70 + x69 > x69 && x59 > 4 && x53 > 1 && x70 + x69 < x60 && x54 > 1 && x55 > 0 && x56 > 0 && x69 > 0 && x61 > 0 && x63 > 0 && x65 > 0 && x62 > 3 && x64 > 3 && x66 > 3 && x67 > 3 && x68 > 3 && x62 >= x61 && x64 >= x63 && x66 >= x65 && x67 >= x55 && x68 >= x56 && x70 > 0 && x70 < x69 && x57 = x69 + (x70 + x69) && x58 = x70 + x69 ---------------------------------------- (10) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_364_17,1) (f_399_17,2) ---------------------------------------- (11) Obligation: START: 0; FROM: 0; TO: 1; FROM: 0; TO: 2; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := x9; oldX10 := x10; oldX11 := x11; oldX12 := x12; oldX13 := x13; oldX14 := x14; oldX15 := x15; oldX16 := x16; oldX17 := oldX4 - oldX5; oldX18 := nondet(); assume(oldX17 + oldX5 > 2 && oldX17 > 1 && oldX0 > 1 && oldX7 > oldX5 && oldX1 > 1 && oldX2 > 0 && oldX3 > 0 && oldX5 > 0 && oldX6 > 2 && oldX7 > 1 && oldX8 > 0 && oldX17 > oldX5 && oldX10 > 0 && oldX12 > 0 && oldX9 > 3 && oldX11 > 3 && oldX13 > 3 && oldX14 > 3 && oldX15 > 3 && oldX9 >= oldX8 && oldX11 >= oldX10 && oldX13 >= oldX12 && oldX15 >= oldX3 && oldX14 >= oldX2 && oldX4 = oldX17 + oldX5); x0 := oldX0; x1 := oldX1; x2 := oldX2; x3 := oldX3; x4 := oldX4 - oldX5; x5 := oldX5; x6 := oldX6; x7 := oldX7; x8 := oldX8; x9 := oldX9; x10 := oldX10; x11 := oldX11; x12 := oldX12; x13 := oldX13; x14 := oldX14; x15 := oldX15; x16 := oldX18; TO: 1; FROM: 2; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := x9; oldX10 := x10; oldX11 := x11; oldX12 := x12; oldX13 := x13; oldX14 := x14; oldX15 := x15; oldX16 := x16; oldX17 := oldX5 - oldX4; assume(oldX7 > oldX4 && oldX17 + oldX4 > oldX4 && oldX0 > 1 && oldX1 > 1 && oldX2 > 0 && oldX3 > 0 && oldX4 > 0 && oldX17 + oldX4 > 1 && oldX6 > 2 && oldX7 > 1 && oldX8 > 2 && oldX9 > 0 && oldX11 > 0 && oldX13 > 0 && oldX10 > 3 && oldX12 > 3 && oldX14 > 3 && oldX15 > 3 && oldX16 > 3 && oldX10 >= oldX9 && oldX12 >= oldX11 && oldX14 >= oldX13 && oldX15 >= oldX2 && oldX16 >= oldX3 && oldX17 > oldX4 && oldX17 > 0 && oldX5 = oldX17 + oldX4); x0 := oldX0; x1 := oldX1; x2 := oldX2; x3 := oldX3; x4 := oldX4; x5 := oldX5 - oldX4; x6 := oldX6; x7 := oldX7; x8 := oldX17 + oldX4; x9 := oldX9; x10 := oldX10; x11 := oldX11; x12 := oldX12; x13 := oldX13; x14 := oldX14; x15 := oldX15; x16 := oldX16; TO: 2; FROM: 2; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := x9; oldX10 := x10; oldX11 := x11; oldX12 := x12; oldX13 := x13; oldX14 := x14; oldX15 := x15; oldX16 := x16; oldX17 := oldX5 - oldX4; assume(oldX7 > oldX4 && oldX17 + oldX4 > oldX4 && oldX0 > 1 && oldX1 > 1 && oldX2 > 0 && oldX3 > 0 && oldX4 > 0 && oldX17 + oldX4 > 1 && oldX6 > 2 && oldX7 > 1 && oldX8 > 2 && oldX9 > 0 && oldX11 > 0 && oldX13 > 0 && oldX10 > 3 && oldX12 > 3 && oldX14 > 3 && oldX15 > 3 && oldX16 > 3 && oldX10 >= oldX9 && oldX12 >= oldX11 && oldX14 >= oldX13 && oldX15 >= oldX2 && oldX16 >= oldX3 && oldX17 < oldX4 && oldX17 > 0 && oldX5 = oldX17 + oldX4); x0 := oldX0; x1 := oldX1; x2 := oldX2; x3 := oldX3; x4 := oldX4; x5 := oldX5 - oldX4; x6 := oldX6; x7 := oldX7; x8 := oldX17 + oldX4; x9 := oldX9; x10 := oldX10; x11 := oldX11; x12 := oldX12; x13 := oldX13; x14 := oldX14; x15 := oldX15; x16 := oldX16; TO: 2; FROM: 2; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := x9; oldX10 := x10; oldX11 := x11; oldX12 := x12; oldX13 := x13; oldX14 := x14; oldX15 := x15; oldX16 := x16; oldX17 := nondet(); assume(oldX7 > 2 && oldX6 > 4 && oldX5 < oldX4 && oldX0 > 1 && oldX1 > 1 && oldX2 > 0 && oldX3 > 0 && oldX4 > 1 && oldX5 > 0 && oldX8 > 2 && oldX9 > 0 && oldX11 > 0 && oldX13 > 0 && oldX10 > 3 && oldX12 > 3 && oldX14 > 3 && oldX15 > 3 && oldX16 > 3 && oldX10 >= oldX9 && oldX12 >= oldX11 && oldX14 >= oldX13 && oldX15 >= oldX2 && oldX16 >= oldX3); x0 := oldX0; x1 := oldX1; x2 := oldX2; x3 := oldX3; x4 := oldX4; x5 := oldX5; x6 := oldX8; x7 := oldX4; x8 := oldX9; x9 := oldX10; x10 := oldX11; x11 := oldX12; x12 := oldX13; x13 := oldX14; x14 := oldX15; x15 := oldX16; x16 := oldX17; TO: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := x9; oldX10 := x10; oldX11 := x11; oldX12 := x12; oldX13 := x13; oldX14 := x14; oldX15 := x15; oldX16 := x16; oldX17 := nondet(); oldX18 := nondet(); assume(oldX18 + oldX17 > 1 && oldX7 > 2 && oldX17 + (oldX18 + oldX17) > 2 && oldX18 + oldX17 > oldX17 && oldX6 > 4 && oldX0 > 1 && oldX18 + oldX17 < oldX7 && oldX1 > 1 && oldX2 > 0 && oldX3 > 0 && oldX17 > 0 && oldX8 > 0 && oldX10 > 0 && oldX12 > 0 && oldX9 > 3 && oldX11 > 3 && oldX13 > 3 && oldX14 > 3 && oldX15 > 3 && oldX9 >= oldX8 && oldX11 >= oldX10 && oldX13 >= oldX12 && oldX14 >= oldX2 && oldX15 >= oldX3 && oldX18 > 0 && oldX18 > oldX17 && oldX4 = oldX17 + (oldX18 + oldX17) && oldX5 = oldX18 + oldX17); x0 := oldX0; x1 := oldX1; x2 := oldX2; x3 := oldX3; x4 := oldX17; x5 := oldX18; x6 := oldX17 + (oldX18 + oldX17); x7 := oldX18 + oldX17; x8 := oldX18 + oldX17; x9 := oldX8; x10 := oldX9; x11 := oldX10; x12 := oldX11; x13 := oldX12; x14 := oldX13; x15 := oldX14; x16 := oldX15; TO: 2; FROM: 1; oldX0 := x0; oldX1 := x1; oldX2 := x2; oldX3 := x3; oldX4 := x4; oldX5 := x5; oldX6 := x6; oldX7 := x7; oldX8 := x8; oldX9 := x9; oldX10 := x10; oldX11 := x11; oldX12 := x12; oldX13 := x13; oldX14 := x14; oldX15 := x15; oldX16 := x16; oldX17 := nondet(); oldX18 := nondet(); assume(oldX18 + oldX17 > 1 && oldX7 > 2 && oldX17 + (oldX18 + oldX17) > 2 && oldX18 + oldX17 > oldX17 && oldX6 > 4 && oldX0 > 1 && oldX18 + oldX17 < oldX7 && oldX1 > 1 && oldX2 > 0 && oldX3 > 0 && oldX17 > 0 && oldX8 > 0 && oldX10 > 0 && oldX12 > 0 && oldX9 > 3 && oldX11 > 3 && oldX13 > 3 && oldX14 > 3 && oldX15 > 3 && oldX9 >= oldX8 && oldX11 >= oldX10 && oldX13 >= oldX12 && oldX14 >= oldX2 && oldX15 >= oldX3 && oldX18 > 0 && oldX18 < oldX17 && oldX4 = oldX17 + (oldX18 + oldX17) && oldX5 = oldX18 + oldX17); x0 := oldX0; x1 := oldX1; x2 := oldX2; x3 := oldX3; x4 := oldX17; x5 := oldX18; x6 := oldX17 + (oldX18 + oldX17); x7 := oldX18 + oldX17; x8 := oldX18 + oldX17; x9 := oldX8; x10 := oldX9; x11 := oldX10; x12 := oldX11; x13 := oldX12; x14 := oldX13; x15 := oldX14; x16 := oldX15; TO: 2; ---------------------------------------- (12) T2 (EQUIVALENT) Initially, performed program simplifications using lexicographic rank functions: * Removed transitions 2, 5, 6, 7, 17, 20, 21, 22 using the following rank functions: - Rank function 1: RF for loc. 6: 1+2*x4 RF for loc. 7: 1+2*x4+2*x5 RF for loc. 8: 2*x4 RF for loc. 12: 2*x4+2*x5 Bound for (chained) transitions 5: 6 Bound for (chained) transitions 7: 6 Bound for (chained) transitions 20: 6 Bound for (chained) transitions 21: 6 Bound for (chained) transitions 22: 6 - Rank function 2: RF for loc. 6: 2 RF for loc. 7: 0 RF for loc. 8: 1 RF for loc. 12: -1 Bound for (chained) transitions 2: 2 Bound for (chained) transitions 6: 1 Bound for (chained) transitions 17: 0 ---------------------------------------- (13) YES ---------------------------------------- (14) Obligation: SCC ---------------------------------------- (15) SCC2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 17 rulesP rules: f_263(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_265(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 f_265(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_267(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: v128 != v123 f_267(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_271(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 f_271(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_275(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: TRUE f_275(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_279(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 f_279(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_283(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 f_283(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_287(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: v123 < v128 && 2 <= v128 && 3 <= v126 f_287(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_293(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 f_293(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_297(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: TRUE f_297(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_301(v122, v123, v124, v125, v128, 1, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 f_301(v122, v123, v124, v125, v128, 1, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_305(v122, v123, v124, v125, v128, 1, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 f_305(v122, v123, v124, v125, v128, 1, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_309(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: v165 + v123 = v128 && 1 <= v165 f_309(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_313(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: TRUE f_313(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_317(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: TRUE f_317(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_321(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: TRUE f_321(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_261(v122, v123, v124, v125, v128, 1, v165, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 2 <= v122 && 1 <= v123 && 1 <= v124 && 1 <= v125 && 2 <= v128 && 1 <= v165 && 1 <= v129 && 1 <= v130 && 1 <= v131 && 4 <= v132 && 4 <= v133 && 4 <= v134 && 4 <= v135 && 4 <= v136 && v129 <= v132 && v130 <= v133 && v131 <= v134 && v124 <= v135 && v125 <= v136 f_261(v122, v123, v124, v125, v126, 1, v128, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) -> f_263(v122, v123, v124, v125, v128, 1, v126, v129, v132, v130, v133, v131, v134, v135, v136, 0, 3, 2, 4) :|: 0 = 0 Combined rules. Obtained 1 rulesP rules: f_263(v122:0, v123:0, v124:0, v125:0, v165:0 + v123:0, 1, v126:0, v129:0, v132:0, v130:0, v133:0, v131:0, v134:0, v135:0, v136:0, 0, 3, 2, 4) -> f_263(v122:0, v123:0, v124:0, v125:0, v165:0, 1, v165:0 + v123:0, v129:0, v132:0, v130:0, v133:0, v131:0, v134:0, v135:0, v136:0, 0, 3, 2, 4) :|: v123:0 > 0 && v122:0 > 1 && v124:0 > 0 && v125:0 > 0 && v165:0 + v123:0 > 1 && v165:0 > 0 && v165:0 + v123:0 > v123:0 && v129:0 > 0 && v130:0 > 0 && v131:0 > 0 && v132:0 > 3 && v126:0 > 2 && v133:0 > 3 && v134:0 > 3 && v135:0 > 3 && v136:0 > 3 && v132:0 >= v129:0 && v133:0 >= v130:0 && v134:0 >= v131:0 && v136:0 >= v125:0 && v135:0 >= v124:0 Filtered unneeded arguments: f_263(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_263(x1, x2, x3, x4, x5, x7, x8, x9, x10, x11, x12, x13, x14, x15) Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: f_263(v122:0, v123:0, v124:0, v125:0, sum~v165:0~v123:0, v126:0, v129:0, v132:0, v130:0, v133:0, v131:0, v134:0, v135:0, v136:0) -> f_263(v122:0, v123:0, v124:0, v125:0, v165:0, v165:0 + v123:0, v129:0, v132:0, v130:0, v133:0, v131:0, v134:0, v135:0, v136:0) :|: v122:0 > 1 && v123:0 > 0 && v124:0 > 0 && v125:0 > 0 && v165:0 + v123:0 > 1 && v165:0 > 0 && v165:0 + v123:0 > v123:0 && v129:0 > 0 && v130:0 > 0 && v131:0 > 0 && v132:0 > 3 && v126:0 > 2 && v133:0 > 3 && v134:0 > 3 && v135:0 > 3 && v136:0 > 3 && v132:0 >= v129:0 && v133:0 >= v130:0 && v134:0 >= v131:0 && v135:0 >= v124:0 && v136:0 >= v125:0 && sum~v165:0~v123:0 = v165:0 + v123:0 ---------------------------------------- (16) Obligation: Rules: f_263(v122:0, v123:0, v124:0, v125:0, sum~v165:0~v123:0, v126:0, v129:0, v132:0, v130:0, v133:0, v131:0, v134:0, v135:0, v136:0) -> f_263(v122:0, v123:0, v124:0, v125:0, v165:0, v165:0 + v123:0, v129:0, v132:0, v130:0, v133:0, v131:0, v134:0, v135:0, v136:0) :|: v122:0 > 1 && v123:0 > 0 && v124:0 > 0 && v125:0 > 0 && v165:0 + v123:0 > 1 && v165:0 > 0 && v165:0 + v123:0 > v123:0 && v129:0 > 0 && v130:0 > 0 && v131:0 > 0 && v132:0 > 3 && v126:0 > 2 && v133:0 > 3 && v134:0 > 3 && v135:0 > 3 && v136:0 > 3 && v132:0 >= v129:0 && v133:0 >= v130:0 && v134:0 >= v131:0 && v135:0 >= v124:0 && v136:0 >= v125:0 && sum~v165:0~v123:0 = v165:0 + v123:0 ---------------------------------------- (17) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (18) Obligation: Rules: f_263(v122:0:0, v123:0:0, v124:0:0, v125:0:0, sum~v165:0:0~v123:0:0, v126:0:0, v129:0:0, v132:0:0, v130:0:0, v133:0:0, v131:0:0, v134:0:0, v135:0:0, v136:0:0) -> f_263(v122:0:0, v123:0:0, v124:0:0, v125:0:0, v165:0:0, v165:0:0 + v123:0:0, v129:0:0, v132:0:0, v130:0:0, v133:0:0, v131:0:0, v134:0:0, v135:0:0, v136:0:0) :|: v135:0:0 >= v124:0:0 && v136:0:0 >= v125:0:0 && v134:0:0 >= v131:0:0 && v133:0:0 >= v130:0:0 && v132:0:0 >= v129:0:0 && v136:0:0 > 3 && v135:0:0 > 3 && v134:0:0 > 3 && v133:0:0 > 3 && v126:0:0 > 2 && v132:0:0 > 3 && v131:0:0 > 0 && v130:0:0 > 0 && v129:0:0 > 0 && v165:0:0 + v123:0:0 > v123:0:0 && v165:0:0 > 0 && v165:0:0 + v123:0:0 > 1 && v125:0:0 > 0 && v124:0:0 > 0 && v123:0:0 > 0 && v122:0:0 > 1 && sum~v165:0:0~v123:0:0 = v165:0:0 + v123:0:0 ---------------------------------------- (19) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f_263 ] = f_263_5 The following rules are decreasing: f_263(v122:0:0, v123:0:0, v124:0:0, v125:0:0, sum~v165:0:0~v123:0:0, v126:0:0, v129:0:0, v132:0:0, v130:0:0, v133:0:0, v131:0:0, v134:0:0, v135:0:0, v136:0:0) -> f_263(v122:0:0, v123:0:0, v124:0:0, v125:0:0, v165:0:0, v165:0:0 + v123:0:0, v129:0:0, v132:0:0, v130:0:0, v133:0:0, v131:0:0, v134:0:0, v135:0:0, v136:0:0) :|: v135:0:0 >= v124:0:0 && v136:0:0 >= v125:0:0 && v134:0:0 >= v131:0:0 && v133:0:0 >= v130:0:0 && v132:0:0 >= v129:0:0 && v136:0:0 > 3 && v135:0:0 > 3 && v134:0:0 > 3 && v133:0:0 > 3 && v126:0:0 > 2 && v132:0:0 > 3 && v131:0:0 > 0 && v130:0:0 > 0 && v129:0:0 > 0 && v165:0:0 + v123:0:0 > v123:0:0 && v165:0:0 > 0 && v165:0:0 + v123:0:0 > 1 && v125:0:0 > 0 && v124:0:0 > 0 && v123:0:0 > 0 && v122:0:0 > 1 && sum~v165:0:0~v123:0:0 = v165:0:0 + v123:0:0 The following rules are bounded: f_263(v122:0:0, v123:0:0, v124:0:0, v125:0:0, sum~v165:0:0~v123:0:0, v126:0:0, v129:0:0, v132:0:0, v130:0:0, v133:0:0, v131:0:0, v134:0:0, v135:0:0, v136:0:0) -> f_263(v122:0:0, v123:0:0, v124:0:0, v125:0:0, v165:0:0, v165:0:0 + v123:0:0, v129:0:0, v132:0:0, v130:0:0, v133:0:0, v131:0:0, v134:0:0, v135:0:0, v136:0:0) :|: v135:0:0 >= v124:0:0 && v136:0:0 >= v125:0:0 && v134:0:0 >= v131:0:0 && v133:0:0 >= v130:0:0 && v132:0:0 >= v129:0:0 && v136:0:0 > 3 && v135:0:0 > 3 && v134:0:0 > 3 && v133:0:0 > 3 && v126:0:0 > 2 && v132:0:0 > 3 && v131:0:0 > 0 && v130:0:0 > 0 && v129:0:0 > 0 && v165:0:0 + v123:0:0 > v123:0:0 && v165:0:0 > 0 && v165:0:0 + v123:0:0 > 1 && v125:0:0 > 0 && v124:0:0 > 0 && v123:0:0 > 0 && v122:0:0 > 1 && sum~v165:0:0~v123:0:0 = v165:0:0 + v123:0:0 ---------------------------------------- (20) YES ---------------------------------------- (21) Obligation: SCC ---------------------------------------- (22) SCC2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 17 rulesP rules: f_262(v85, v86, v87, v88, v89, 1, 0, v92, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_264(v85, v86, v87, v88, v89, 1, 0, v92, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_264(v85, v86, v87, v88, v89, 1, 0, v92, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_266(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_266(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_269(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: v85 != v92 f_269(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_273(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_273(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_277(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: TRUE f_277(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_281(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_281(v85, v86, v87, v88, v92, 1, v89, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_285(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_285(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_291(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: v85 <= v92 && 2 <= v92 && 3 <= v89 f_291(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_296(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_296(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_300(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: TRUE f_300(v85, v86, v87, v88, v92, 1, 0, v89, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_304(v85, v86, v87, v88, v92, 1, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_304(v85, v86, v87, v88, v92, 1, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_308(v85, v86, v87, v88, v92, 1, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 0 = 0 f_308(v85, v86, v87, v88, v92, 1, 0, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_312(v85, v86, v87, v88, v92, 1, 0, v168, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: v168 + v85 = v92 && 1 <= v168 f_312(v85, v86, v87, v88, v92, 1, 0, v168, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_316(v85, v86, v87, v88, v92, 1, 0, v168, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: TRUE f_316(v85, v86, v87, v88, v92, 1, 0, v168, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_320(v85, v86, v87, v88, v92, 1, 0, v168, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: TRUE f_320(v85, v86, v87, v88, v92, 1, 0, v168, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_259(v85, v86, v87, v88, v92, 1, 0, v168, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: 1 <= v85 && 2 <= v86 && 1 <= v87 && 1 <= v88 && 2 <= v92 && 1 <= v168 && 1 <= v93 && 1 <= v94 && 1 <= v95 && 4 <= v96 && 4 <= v97 && 4 <= v98 && 4 <= v99 && 4 <= v100 && v93 <= v96 && v94 <= v97 && v95 <= v98 && v87 <= v99 && v88 <= v100 f_259(v85, v86, v87, v88, v89, 1, 0, v92, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) -> f_262(v85, v86, v87, v88, v89, 1, 0, v92, v93, v96, v94, v97, v95, v98, v99, v100, 3, 2, 4) :|: TRUE Combined rules. Obtained 1 rulesP rules: f_262(v85:0, v86:0, v87:0, v88:0, v89:0, 1, 0, v168:0 + v85:0, v93:0, v96:0, v94:0, v97:0, v95:0, v98:0, v99:0, v100:0, 3, 2, 4) -> f_262(v85:0, v86:0, v87:0, v88:0, v168:0 + v85:0, 1, 0, v168:0, v93:0, v96:0, v94:0, v97:0, v95:0, v98:0, v99:0, v100:0, 3, 2, 4) :|: v85:0 < v168:0 + v85:0 && v86:0 > 1 && v85:0 > 0 && v87:0 > 0 && v88:0 > 0 && v168:0 + v85:0 > 1 && v168:0 > 0 && v93:0 > 0 && v94:0 > 0 && v95:0 > 0 && v96:0 > 3 && v97:0 > 3 && v89:0 > 2 && v98:0 > 3 && v99:0 > 3 && v100:0 > 3 && v96:0 >= v93:0 && v97:0 >= v94:0 && v98:0 >= v95:0 && v88:0 <= v100:0 && v99:0 >= v87:0 Filtered unneeded arguments: f_262(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_262(x1, x2, x3, x4, x5, x8, x9, x10, x11, x12, x13, x14, x15, x16) Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: f_262(v85:0, v86:0, v87:0, v88:0, v89:0, sum~v168:0~v85:0, v93:0, v96:0, v94:0, v97:0, v95:0, v98:0, v99:0, v100:0) -> f_262(v85:0, v86:0, v87:0, v88:0, v168:0 + v85:0, v168:0, v93:0, v96:0, v94:0, v97:0, v95:0, v98:0, v99:0, v100:0) :|: v86:0 > 1 && v85:0 < v168:0 + v85:0 && v85:0 > 0 && v87:0 > 0 && v88:0 > 0 && v168:0 + v85:0 > 1 && v168:0 > 0 && v93:0 > 0 && v94:0 > 0 && v95:0 > 0 && v96:0 > 3 && v97:0 > 3 && v89:0 > 2 && v98:0 > 3 && v99:0 > 3 && v100:0 > 3 && v96:0 >= v93:0 && v97:0 >= v94:0 && v98:0 >= v95:0 && v99:0 >= v87:0 && v88:0 <= v100:0 && sum~v168:0~v85:0 = v168:0 + v85:0 ---------------------------------------- (23) Obligation: Rules: f_262(v85:0, v86:0, v87:0, v88:0, v89:0, sum~v168:0~v85:0, v93:0, v96:0, v94:0, v97:0, v95:0, v98:0, v99:0, v100:0) -> f_262(v85:0, v86:0, v87:0, v88:0, v168:0 + v85:0, v168:0, v93:0, v96:0, v94:0, v97:0, v95:0, v98:0, v99:0, v100:0) :|: v86:0 > 1 && v85:0 < v168:0 + v85:0 && v85:0 > 0 && v87:0 > 0 && v88:0 > 0 && v168:0 + v85:0 > 1 && v168:0 > 0 && v93:0 > 0 && v94:0 > 0 && v95:0 > 0 && v96:0 > 3 && v97:0 > 3 && v89:0 > 2 && v98:0 > 3 && v99:0 > 3 && v100:0 > 3 && v96:0 >= v93:0 && v97:0 >= v94:0 && v98:0 >= v95:0 && v99:0 >= v87:0 && v88:0 <= v100:0 && sum~v168:0~v85:0 = v168:0 + v85:0 ---------------------------------------- (24) IntTRSCompressionProof (EQUIVALENT) Compressed rules. ---------------------------------------- (25) Obligation: Rules: f_262(v85:0:0, v86:0:0, v87:0:0, v88:0:0, v89:0:0, sum~v168:0:0~v85:0:0, v93:0:0, v96:0:0, v94:0:0, v97:0:0, v95:0:0, v98:0:0, v99:0:0, v100:0:0) -> f_262(v85:0:0, v86:0:0, v87:0:0, v88:0:0, v168:0:0 + v85:0:0, v168:0:0, v93:0:0, v96:0:0, v94:0:0, v97:0:0, v95:0:0, v98:0:0, v99:0:0, v100:0:0) :|: v99:0:0 >= v87:0:0 && v88:0:0 <= v100:0:0 && v98:0:0 >= v95:0:0 && v97:0:0 >= v94:0:0 && v96:0:0 >= v93:0:0 && v100:0:0 > 3 && v99:0:0 > 3 && v98:0:0 > 3 && v89:0:0 > 2 && v97:0:0 > 3 && v96:0:0 > 3 && v95:0:0 > 0 && v94:0:0 > 0 && v93:0:0 > 0 && v168:0:0 > 0 && v168:0:0 + v85:0:0 > 1 && v88:0:0 > 0 && v87:0:0 > 0 && v85:0:0 > 0 && v85:0:0 < v168:0:0 + v85:0:0 && v86:0:0 > 1 && sum~v168:0:0~v85:0:0 = v168:0:0 + v85:0:0 ---------------------------------------- (26) RankingReductionPairProof (EQUIVALENT) Interpretation: [ f_262 ] = f_262_6 The following rules are decreasing: f_262(v85:0:0, v86:0:0, v87:0:0, v88:0:0, v89:0:0, sum~v168:0:0~v85:0:0, v93:0:0, v96:0:0, v94:0:0, v97:0:0, v95:0:0, v98:0:0, v99:0:0, v100:0:0) -> f_262(v85:0:0, v86:0:0, v87:0:0, v88:0:0, v168:0:0 + v85:0:0, v168:0:0, v93:0:0, v96:0:0, v94:0:0, v97:0:0, v95:0:0, v98:0:0, v99:0:0, v100:0:0) :|: v99:0:0 >= v87:0:0 && v88:0:0 <= v100:0:0 && v98:0:0 >= v95:0:0 && v97:0:0 >= v94:0:0 && v96:0:0 >= v93:0:0 && v100:0:0 > 3 && v99:0:0 > 3 && v98:0:0 > 3 && v89:0:0 > 2 && v97:0:0 > 3 && v96:0:0 > 3 && v95:0:0 > 0 && v94:0:0 > 0 && v93:0:0 > 0 && v168:0:0 > 0 && v168:0:0 + v85:0:0 > 1 && v88:0:0 > 0 && v87:0:0 > 0 && v85:0:0 > 0 && v85:0:0 < v168:0:0 + v85:0:0 && v86:0:0 > 1 && sum~v168:0:0~v85:0:0 = v168:0:0 + v85:0:0 The following rules are bounded: f_262(v85:0:0, v86:0:0, v87:0:0, v88:0:0, v89:0:0, sum~v168:0:0~v85:0:0, v93:0:0, v96:0:0, v94:0:0, v97:0:0, v95:0:0, v98:0:0, v99:0:0, v100:0:0) -> f_262(v85:0:0, v86:0:0, v87:0:0, v88:0:0, v168:0:0 + v85:0:0, v168:0:0, v93:0:0, v96:0:0, v94:0:0, v97:0:0, v95:0:0, v98:0:0, v99:0:0, v100:0:0) :|: v99:0:0 >= v87:0:0 && v88:0:0 <= v100:0:0 && v98:0:0 >= v95:0:0 && v97:0:0 >= v94:0:0 && v96:0:0 >= v93:0:0 && v100:0:0 > 3 && v99:0:0 > 3 && v98:0:0 > 3 && v89:0:0 > 2 && v97:0:0 > 3 && v96:0:0 > 3 && v95:0:0 > 0 && v94:0:0 > 0 && v93:0:0 > 0 && v168:0:0 > 0 && v168:0:0 + v85:0:0 > 1 && v88:0:0 > 0 && v87:0:0 > 0 && v85:0:0 > 0 && v85:0:0 < v168:0:0 + v85:0:0 && v86:0:0 > 1 && sum~v168:0:0~v85:0:0 = v168:0:0 + v85:0:0 ---------------------------------------- (27) YES