66.10/18.50 YES 66.10/18.53 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 66.10/18.53 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 66.10/18.53 66.10/18.53 66.10/18.53 Termination of the given C Problem could be proven: 66.10/18.53 66.10/18.53 (0) C Problem 66.10/18.53 (1) CToLLVMProof [EQUIVALENT, 174 ms] 66.10/18.53 (2) LLVM problem 66.10/18.53 (3) LLVMToTerminationGraphProof [EQUIVALENT, 2913 ms] 66.10/18.53 (4) LLVM Symbolic Execution Graph 66.10/18.53 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 66.10/18.53 (6) AND 66.10/18.53 (7) LLVM Symbolic Execution SCC 66.10/18.53 (8) SCC2IRS [SOUND, 103 ms] 66.10/18.53 (9) IntTRS 66.10/18.53 (10) IRS2T2 [EQUIVALENT, 0 ms] 66.10/18.53 (11) T2IntSys 66.10/18.53 (12) T2 [EQUIVALENT, 1283 ms] 66.10/18.53 (13) YES 66.10/18.53 (14) LLVM Symbolic Execution SCC 66.10/18.53 (15) SCC2IRS [SOUND, 0 ms] 66.10/18.53 (16) IntTRS 66.10/18.53 (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] 66.10/18.53 (18) IntTRS 66.10/18.53 (19) RankingReductionPairProof [EQUIVALENT, 0 ms] 66.10/18.53 (20) YES 66.10/18.53 (21) LLVM Symbolic Execution SCC 66.10/18.53 (22) SCC2IRS [SOUND, 0 ms] 66.10/18.53 (23) IntTRS 66.10/18.53 (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] 66.10/18.53 (25) IntTRS 66.10/18.53 (26) RankingReductionPairProof [EQUIVALENT, 0 ms] 66.10/18.53 (27) YES 66.10/18.53 66.10/18.53 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (0) 66.10/18.53 Obligation: 66.10/18.53 c file /export/starexec/sandbox/benchmark/theBenchmark.c 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (1) CToLLVMProof (EQUIVALENT) 66.10/18.53 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (2) 66.10/18.53 Obligation: 66.10/18.53 LLVM Problem 66.10/18.53 66.10/18.53 Aliases: 66.10/18.53 66.10/18.53 Data layout: 66.10/18.53 66.10/18.53 "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" 66.10/18.53 66.10/18.53 Machine: 66.10/18.53 66.10/18.53 "x86_64-pc-linux-gnu" 66.10/18.53 66.10/18.53 Type definitions: 66.10/18.53 66.10/18.53 Global variables: 66.10/18.53 66.10/18.53 Function declarations and definitions: 66.10/18.53 66.10/18.53 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 66.10/18.53 *BasicFunctionTypename: "gcd" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (y1 i32, y2 i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 66.10/18.53 0: 66.10/18.53 %1 = alloca i32, align 4 66.10/18.53 %2 = alloca i32, align 4 66.10/18.53 store %y1, %1 66.10/18.53 store %y2, %2 66.10/18.53 br %3 66.10/18.53 3: 66.10/18.53 %4 = load %1 66.10/18.53 %5 = load %2 66.10/18.53 %6 = icmp ne %4 %5 66.10/18.53 br %6, %7, %20 66.10/18.53 7: 66.10/18.53 %8 = load %1 66.10/18.53 %9 = load %2 66.10/18.53 %10 = icmp sgt %8 %9 66.10/18.53 br %10, %11, %15 66.10/18.53 11: 66.10/18.53 %12 = load %1 66.10/18.53 %13 = load %2 66.10/18.53 %14 = sub %12 %13 66.10/18.53 store %14, %1 66.10/18.53 br %19 66.10/18.53 15: 66.10/18.53 %16 = load %2 66.10/18.53 %17 = load %1 66.10/18.53 %18 = sub %16 %17 66.10/18.53 store %18, %2 66.10/18.53 br %19 66.10/18.53 19: 66.10/18.53 br %3 66.10/18.53 20: 66.10/18.53 %21 = load %1 66.10/18.53 ret %21 66.10/18.53 66.10/18.53 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 66.10/18.53 0: 66.10/18.53 %1 = alloca i32, align 4 66.10/18.53 %y1 = alloca i32, align 4 66.10/18.53 %y2 = alloca i32, align 4 66.10/18.53 store 0, %1 66.10/18.53 %2 = call i32 @__VERIFIER_nondet_int() 66.10/18.53 store %2, %y1 66.10/18.53 %3 = call i32 @__VERIFIER_nondet_int() 66.10/18.53 store %3, %y2 66.10/18.53 %4 = load %y1 66.10/18.53 %5 = icmp sgt %4 0 66.10/18.53 br %5, %6, %13 66.10/18.53 6: 66.10/18.53 %7 = load %y2 66.10/18.53 %8 = icmp sgt %7 0 66.10/18.53 br %8, %9, %13 66.10/18.53 9: 66.10/18.53 %10 = load %y1 66.10/18.53 %11 = load %y2 66.10/18.53 %12 = call i32 @gcd(i32 %10, i32 %11) 66.10/18.53 br %13 66.10/18.53 13: 66.10/18.53 ret 0 66.10/18.53 66.10/18.53 66.10/18.53 Analyze Termination of all function calls matching the pattern: 66.10/18.53 main() 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (3) LLVMToTerminationGraphProof (EQUIVALENT) 66.10/18.53 Constructed symbolic execution graph for LLVM program and proved memory safety. 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (4) 66.10/18.53 Obligation: 66.10/18.53 SE Graph 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (5) SymbolicExecutionGraphToSCCProof (SOUND) 66.10/18.53 Splitted symbolic execution graph to 3 SCCs. 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (6) 66.10/18.53 Complex Obligation (AND) 66.10/18.53 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (7) 66.10/18.53 Obligation: 66.10/18.53 SCC 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (8) SCC2IRS (SOUND) 66.10/18.53 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 66.10/18.53 Generated rules. Obtained 43 rulesP rules: 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 Combined rules. Obtained 6 rulesP rules: 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 Filtered unneeded arguments: 66.10/18.53 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) 66.10/18.53 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) 66.10/18.53 Removed division, modulo operations, cleaned up constraints. Obtained 6 rules.P rules: 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (9) 66.10/18.53 Obligation: 66.10/18.53 Rules: 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 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 66.10/18.53 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (10) IRS2T2 (EQUIVALENT) 66.10/18.53 Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: 66.10/18.53 66.10/18.53 (f_364_17,1) 66.10/18.53 (f_399_17,2) 66.10/18.53 66.10/18.53 ---------------------------------------- 66.10/18.53 66.10/18.53 (11) 66.10/18.53 Obligation: 66.10/18.53 START: 0; 66.10/18.53 66.10/18.53 FROM: 0; 66.10/18.53 TO: 1; 66.10/18.53 66.10/18.53 FROM: 0; 66.10/18.53 TO: 2; 66.10/18.53 66.10/18.53 FROM: 1; 66.10/18.53 oldX0 := x0; 66.10/18.53 oldX1 := x1; 66.10/18.53 oldX2 := x2; 66.10/18.53 oldX3 := x3; 66.10/18.53 oldX4 := x4; 66.10/18.53 oldX5 := x5; 66.10/18.53 oldX6 := x6; 66.10/18.53 oldX7 := x7; 66.10/18.53 oldX8 := x8; 66.10/18.53 oldX9 := x9; 66.10/18.53 oldX10 := x10; 66.10/18.53 oldX11 := x11; 66.10/18.53 oldX12 := x12; 66.10/18.53 oldX13 := x13; 66.10/18.53 oldX14 := x14; 66.10/18.53 oldX15 := x15; 66.10/18.53 oldX16 := x16; 66.10/18.53 oldX17 := oldX4 - oldX5; 66.10/18.53 oldX18 := nondet(); 66.10/18.53 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); 66.10/18.53 x0 := oldX0; 66.10/18.53 x1 := oldX1; 66.10/18.53 x2 := oldX2; 66.10/18.53 x3 := oldX3; 66.10/18.53 x4 := oldX4 - oldX5; 66.10/18.53 x5 := oldX5; 66.10/18.53 x6 := oldX6; 66.10/18.53 x7 := oldX7; 66.10/18.53 x8 := oldX8; 66.10/18.53 x9 := oldX9; 66.10/18.53 x10 := oldX10; 66.10/18.53 x11 := oldX11; 66.10/18.53 x12 := oldX12; 66.10/18.53 x13 := oldX13; 66.10/18.53 x14 := oldX14; 66.10/18.53 x15 := oldX15; 66.10/18.53 x16 := oldX18; 66.10/18.53 TO: 1; 66.10/18.53 66.10/18.53 FROM: 2; 66.10/18.53 oldX0 := x0; 66.10/18.53 oldX1 := x1; 66.10/18.54 oldX2 := x2; 66.10/18.54 oldX3 := x3; 66.10/18.54 oldX4 := x4; 66.10/18.54 oldX5 := x5; 66.10/18.54 oldX6 := x6; 66.10/18.54 oldX7 := x7; 66.10/18.54 oldX8 := x8; 66.10/18.54 oldX9 := x9; 66.10/18.54 oldX10 := x10; 66.10/18.54 oldX11 := x11; 66.10/18.54 oldX12 := x12; 66.10/18.54 oldX13 := x13; 66.10/18.54 oldX14 := x14; 66.10/18.54 oldX15 := x15; 66.10/18.54 oldX16 := x16; 66.10/18.54 oldX17 := oldX5 - oldX4; 66.10/18.54 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); 66.10/18.54 x0 := oldX0; 66.10/18.54 x1 := oldX1; 66.10/18.54 x2 := oldX2; 66.10/18.54 x3 := oldX3; 66.10/18.54 x4 := oldX4; 66.10/18.54 x5 := oldX5 - oldX4; 66.10/18.54 x6 := oldX6; 66.10/18.54 x7 := oldX7; 66.10/18.54 x8 := oldX17 + oldX4; 66.10/18.54 x9 := oldX9; 66.10/18.54 x10 := oldX10; 66.10/18.54 x11 := oldX11; 66.10/18.54 x12 := oldX12; 66.10/18.54 x13 := oldX13; 66.10/18.54 x14 := oldX14; 66.10/18.54 x15 := oldX15; 66.10/18.54 x16 := oldX16; 66.10/18.54 TO: 2; 66.10/18.54 66.10/18.54 FROM: 2; 66.10/18.54 oldX0 := x0; 66.10/18.54 oldX1 := x1; 66.10/18.54 oldX2 := x2; 66.10/18.54 oldX3 := x3; 66.10/18.54 oldX4 := x4; 66.10/18.54 oldX5 := x5; 66.10/18.54 oldX6 := x6; 66.10/18.54 oldX7 := x7; 66.10/18.54 oldX8 := x8; 66.10/18.54 oldX9 := x9; 66.10/18.54 oldX10 := x10; 66.10/18.54 oldX11 := x11; 66.10/18.54 oldX12 := x12; 66.10/18.54 oldX13 := x13; 66.10/18.54 oldX14 := x14; 66.10/18.54 oldX15 := x15; 66.10/18.54 oldX16 := x16; 66.10/18.54 oldX17 := oldX5 - oldX4; 66.10/18.54 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); 66.10/18.54 x0 := oldX0; 66.10/18.54 x1 := oldX1; 66.10/18.54 x2 := oldX2; 66.10/18.54 x3 := oldX3; 66.10/18.54 x4 := oldX4; 66.10/18.54 x5 := oldX5 - oldX4; 66.10/18.54 x6 := oldX6; 66.10/18.54 x7 := oldX7; 66.10/18.54 x8 := oldX17 + oldX4; 66.10/18.54 x9 := oldX9; 66.10/18.54 x10 := oldX10; 66.10/18.54 x11 := oldX11; 66.10/18.54 x12 := oldX12; 66.10/18.54 x13 := oldX13; 66.10/18.54 x14 := oldX14; 66.10/18.54 x15 := oldX15; 66.10/18.54 x16 := oldX16; 66.10/18.54 TO: 2; 66.10/18.54 66.10/18.54 FROM: 2; 66.10/18.54 oldX0 := x0; 66.10/18.54 oldX1 := x1; 66.10/18.54 oldX2 := x2; 66.10/18.54 oldX3 := x3; 66.10/18.54 oldX4 := x4; 66.10/18.54 oldX5 := x5; 66.10/18.54 oldX6 := x6; 66.10/18.54 oldX7 := x7; 66.10/18.54 oldX8 := x8; 66.10/18.54 oldX9 := x9; 66.10/18.54 oldX10 := x10; 66.10/18.54 oldX11 := x11; 66.10/18.54 oldX12 := x12; 66.10/18.54 oldX13 := x13; 66.10/18.54 oldX14 := x14; 66.10/18.54 oldX15 := x15; 66.10/18.54 oldX16 := x16; 66.10/18.54 oldX17 := nondet(); 66.10/18.54 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); 66.10/18.54 x0 := oldX0; 66.10/18.54 x1 := oldX1; 66.10/18.54 x2 := oldX2; 66.10/18.54 x3 := oldX3; 66.10/18.54 x4 := oldX4; 66.10/18.54 x5 := oldX5; 66.10/18.54 x6 := oldX8; 66.10/18.54 x7 := oldX4; 66.10/18.54 x8 := oldX9; 66.10/18.54 x9 := oldX10; 66.10/18.54 x10 := oldX11; 66.10/18.54 x11 := oldX12; 66.10/18.54 x12 := oldX13; 66.10/18.54 x13 := oldX14; 66.10/18.54 x14 := oldX15; 66.10/18.54 x15 := oldX16; 66.10/18.54 x16 := oldX17; 66.10/18.54 TO: 1; 66.10/18.54 66.10/18.54 FROM: 1; 66.10/18.54 oldX0 := x0; 66.10/18.54 oldX1 := x1; 66.10/18.54 oldX2 := x2; 66.10/18.54 oldX3 := x3; 66.10/18.54 oldX4 := x4; 66.10/18.54 oldX5 := x5; 66.10/18.54 oldX6 := x6; 66.10/18.54 oldX7 := x7; 66.10/18.54 oldX8 := x8; 66.10/18.54 oldX9 := x9; 66.10/18.54 oldX10 := x10; 66.10/18.54 oldX11 := x11; 66.10/18.54 oldX12 := x12; 66.10/18.54 oldX13 := x13; 66.10/18.54 oldX14 := x14; 66.10/18.54 oldX15 := x15; 66.10/18.54 oldX16 := x16; 66.10/18.54 oldX17 := nondet(); 66.10/18.54 oldX18 := nondet(); 66.10/18.54 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); 66.10/18.54 x0 := oldX0; 66.10/18.54 x1 := oldX1; 66.10/18.54 x2 := oldX2; 66.10/18.54 x3 := oldX3; 66.10/18.54 x4 := oldX17; 66.10/18.54 x5 := oldX18; 66.10/18.54 x6 := oldX17 + (oldX18 + oldX17); 66.10/18.54 x7 := oldX18 + oldX17; 66.10/18.54 x8 := oldX18 + oldX17; 66.10/18.54 x9 := oldX8; 66.10/18.54 x10 := oldX9; 66.10/18.54 x11 := oldX10; 66.10/18.54 x12 := oldX11; 66.10/18.54 x13 := oldX12; 66.10/18.54 x14 := oldX13; 66.10/18.54 x15 := oldX14; 66.10/18.54 x16 := oldX15; 66.10/18.54 TO: 2; 66.10/18.54 66.10/18.54 FROM: 1; 66.10/18.54 oldX0 := x0; 66.10/18.54 oldX1 := x1; 66.10/18.54 oldX2 := x2; 66.10/18.54 oldX3 := x3; 66.10/18.54 oldX4 := x4; 66.10/18.54 oldX5 := x5; 66.10/18.54 oldX6 := x6; 66.10/18.54 oldX7 := x7; 66.10/18.54 oldX8 := x8; 66.10/18.54 oldX9 := x9; 66.10/18.54 oldX10 := x10; 66.10/18.54 oldX11 := x11; 66.10/18.54 oldX12 := x12; 66.10/18.54 oldX13 := x13; 66.10/18.54 oldX14 := x14; 66.10/18.54 oldX15 := x15; 66.10/18.54 oldX16 := x16; 66.10/18.54 oldX17 := nondet(); 66.10/18.54 oldX18 := nondet(); 66.10/18.54 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); 66.10/18.54 x0 := oldX0; 66.10/18.54 x1 := oldX1; 66.10/18.54 x2 := oldX2; 66.10/18.54 x3 := oldX3; 66.10/18.54 x4 := oldX17; 66.10/18.54 x5 := oldX18; 66.10/18.54 x6 := oldX17 + (oldX18 + oldX17); 66.10/18.54 x7 := oldX18 + oldX17; 66.10/18.54 x8 := oldX18 + oldX17; 66.10/18.54 x9 := oldX8; 66.10/18.54 x10 := oldX9; 66.10/18.54 x11 := oldX10; 66.10/18.54 x12 := oldX11; 66.10/18.54 x13 := oldX12; 66.10/18.54 x14 := oldX13; 66.10/18.54 x15 := oldX14; 66.10/18.54 x16 := oldX15; 66.10/18.54 TO: 2; 66.10/18.54 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (12) T2 (EQUIVALENT) 66.10/18.54 Initially, performed program simplifications using lexicographic rank functions: 66.10/18.54 * Removed transitions 2, 5, 6, 7, 17, 20, 21, 22 using the following rank functions: 66.10/18.54 - Rank function 1: 66.10/18.54 RF for loc. 6: 1+2*x4 66.10/18.54 RF for loc. 7: 1+2*x4+2*x5 66.10/18.54 RF for loc. 8: 2*x4 66.10/18.54 RF for loc. 12: 2*x4+2*x5 66.10/18.54 Bound for (chained) transitions 5: 6 66.10/18.54 Bound for (chained) transitions 7: 6 66.10/18.54 Bound for (chained) transitions 20: 6 66.10/18.54 Bound for (chained) transitions 21: 6 66.10/18.54 Bound for (chained) transitions 22: 6 66.10/18.54 - Rank function 2: 66.10/18.54 RF for loc. 6: 2 66.10/18.54 RF for loc. 7: 0 66.10/18.54 RF for loc. 8: 1 66.10/18.54 RF for loc. 12: -1 66.10/18.54 Bound for (chained) transitions 2: 2 66.10/18.54 Bound for (chained) transitions 6: 1 66.10/18.54 Bound for (chained) transitions 17: 0 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (13) 66.10/18.54 YES 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (14) 66.10/18.54 Obligation: 66.10/18.54 SCC 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (15) SCC2IRS (SOUND) 66.10/18.54 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 66.10/18.54 Generated rules. Obtained 17 rulesP rules: 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 Combined rules. Obtained 1 rulesP rules: 66.10/18.54 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 66.10/18.54 Filtered unneeded arguments: 66.10/18.54 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) 66.10/18.54 Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: 66.10/18.54 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 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (16) 66.10/18.54 Obligation: 66.10/18.54 Rules: 66.10/18.54 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 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (17) IntTRSCompressionProof (EQUIVALENT) 66.10/18.54 Compressed rules. 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (18) 66.10/18.54 Obligation: 66.10/18.54 Rules: 66.10/18.54 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 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (19) RankingReductionPairProof (EQUIVALENT) 66.10/18.54 Interpretation: 66.10/18.54 [ f_263 ] = f_263_5 66.10/18.54 66.10/18.54 The following rules are decreasing: 66.10/18.54 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 66.10/18.54 66.10/18.54 The following rules are bounded: 66.10/18.54 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 66.10/18.54 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (20) 66.10/18.54 YES 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (21) 66.10/18.54 Obligation: 66.10/18.54 SCC 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (22) SCC2IRS (SOUND) 66.10/18.54 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 66.10/18.54 Generated rules. Obtained 17 rulesP rules: 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 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 66.10/18.54 Combined rules. Obtained 1 rulesP rules: 66.10/18.54 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 66.10/18.54 Filtered unneeded arguments: 66.10/18.54 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) 66.10/18.54 Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: 66.10/18.54 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 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (23) 66.10/18.54 Obligation: 66.10/18.54 Rules: 66.10/18.54 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 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (24) IntTRSCompressionProof (EQUIVALENT) 66.10/18.54 Compressed rules. 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (25) 66.10/18.54 Obligation: 66.10/18.54 Rules: 66.10/18.54 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 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (26) RankingReductionPairProof (EQUIVALENT) 66.10/18.54 Interpretation: 66.10/18.54 [ f_262 ] = f_262_6 66.10/18.54 66.10/18.54 The following rules are decreasing: 66.10/18.54 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 66.10/18.54 66.10/18.54 The following rules are bounded: 66.10/18.54 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 66.10/18.54 66.10/18.54 66.10/18.54 ---------------------------------------- 66.10/18.54 66.10/18.54 (27) 66.10/18.54 YES 66.59/18.64 EOF