22.85/7.19 YES 22.85/7.20 proof of /export/starexec/sandbox2/benchmark/theBenchmark.c 22.85/7.20 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 22.85/7.20 22.85/7.20 22.85/7.20 Termination of the given C Problem could be proven: 22.85/7.20 22.85/7.20 (0) C Problem 22.85/7.20 (1) CToLLVMProof [EQUIVALENT, 176 ms] 22.85/7.20 (2) LLVM problem 22.85/7.20 (3) LLVMToTerminationGraphProof [EQUIVALENT, 2300 ms] 22.85/7.20 (4) LLVM Symbolic Execution Graph 22.85/7.20 (5) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms] 22.85/7.20 (6) LLVM Symbolic Execution Lasso 22.85/7.20 (7) Lasso2IRS [SOUND, 141 ms] 22.85/7.20 (8) IntTRS 22.85/7.20 (9) IRS2T2 [EQUIVALENT, 0 ms] 22.85/7.20 (10) T2IntSys 22.85/7.20 (11) T2 [EQUIVALENT, 1513 ms] 22.85/7.20 (12) YES 22.85/7.20 22.85/7.20 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (0) 22.85/7.20 Obligation: 22.85/7.20 c file /export/starexec/sandbox2/benchmark/theBenchmark.c 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (1) CToLLVMProof (EQUIVALENT) 22.85/7.20 Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (2) 22.85/7.20 Obligation: 22.85/7.20 LLVM Problem 22.85/7.20 22.85/7.20 Aliases: 22.85/7.20 22.85/7.20 Data layout: 22.85/7.20 22.85/7.20 "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" 22.85/7.20 22.85/7.20 Machine: 22.85/7.20 22.85/7.20 "x86_64-pc-linux-gnu" 22.85/7.20 22.85/7.20 Type definitions: 22.85/7.20 22.85/7.20 Global variables: 22.85/7.20 22.85/7.20 Function declarations and definitions: 22.85/7.20 22.85/7.20 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 22.85/7.20 *BasicFunctionTypename: "quot" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (x i32, y i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 22.85/7.20 0: 22.85/7.20 %1 = alloca i32, align 4 22.85/7.20 %2 = alloca i32, align 4 22.85/7.20 %3 = alloca i32, align 4 22.85/7.20 %i = alloca i32, align 4 22.85/7.20 store %x, %2 22.85/7.20 store %y, %3 22.85/7.20 store 0, %i 22.85/7.20 %4 = load %2 22.85/7.20 %5 = icmp eq %4 0 22.85/7.20 br %5, %6, %7 22.85/7.20 6: 22.85/7.20 store 0, %1 22.85/7.20 br %26 22.85/7.20 7: 22.85/7.20 br %8 22.85/7.20 8: 22.85/7.20 %9 = load %2 22.85/7.20 %10 = icmp sgt %9 0 22.85/7.20 br %10, %11, %14 22.85/7.20 11: 22.85/7.20 %12 = load %3 22.85/7.20 %13 = icmp sgt %12 0 22.85/7.20 br %14 22.85/7.20 14: 22.85/7.20 %15 = phi [0, %8], [%13, %11] 22.85/7.20 br %15, %16, %24 22.85/7.20 16: 22.85/7.20 %17 = load %i 22.85/7.20 %18 = add %17 1 22.85/7.20 store %18, %i 22.85/7.20 %19 = load %2 22.85/7.20 %20 = sub %19 1 22.85/7.20 %21 = load %3 22.85/7.20 %22 = sub %21 1 22.85/7.20 %23 = sub %20 %22 22.85/7.20 store %23, %2 22.85/7.20 br %8 22.85/7.20 24: 22.85/7.20 %25 = load %i 22.85/7.20 store %25, %1 22.85/7.20 br %26 22.85/7.20 26: 22.85/7.20 %27 = load %1 22.85/7.20 ret %27 22.85/7.20 22.85/7.20 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 22.85/7.20 0: 22.85/7.20 %1 = alloca i32, align 4 22.85/7.20 store 0, %1 22.85/7.20 %2 = call i32 @__VERIFIER_nondet_int() 22.85/7.20 %3 = call i32 @__VERIFIER_nondet_int() 22.85/7.20 %4 = call i32 @quot(i32 %2, i32 %3) 22.85/7.20 ret %4 22.85/7.20 22.85/7.20 22.85/7.20 Analyze Termination of all function calls matching the pattern: 22.85/7.20 main() 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (3) LLVMToTerminationGraphProof (EQUIVALENT) 22.85/7.20 Constructed symbolic execution graph for LLVM program and proved memory safety. 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (4) 22.85/7.20 Obligation: 22.85/7.20 SE Graph 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (5) SymbolicExecutionGraphToLassoProof (EQUIVALENT) 22.85/7.20 Converted SEGraph to 1 independent lasso. 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (6) 22.85/7.20 Obligation: 22.85/7.20 Lasso 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (7) Lasso2IRS (SOUND) 22.85/7.20 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 22.85/7.20 Generated rules. Obtained 60 rulesP rules: 22.85/7.20 f_332(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4) -> f_333(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 < v288 && 1 <= v286 && 2 <= v282 22.85/7.20 f_333(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_335(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0 22.85/7.20 f_335(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_337(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: TRUE 22.85/7.20 f_337(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_339(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0 22.85/7.20 f_339(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_341(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0 22.85/7.20 f_341(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_343(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0 22.85/7.20 f_343(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_345(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: TRUE 22.85/7.20 f_345(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_347(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: 0 = 0 22.85/7.20 f_347(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_349(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: v322 = 1 + v285 && 2 <= v322 22.85/7.20 f_349(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_351(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) :|: TRUE 22.85/7.20 f_351(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 2, 4) -> f_352(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 0 = 0 22.85/7.20 f_352(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_353(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 1 + v324 = v288 && 0 <= v324 22.85/7.20 f_353(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_354(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 0 = 0 22.85/7.20 f_354(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_355(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: 1 + v287 = v276 22.85/7.20 f_355(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_356(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: v325 + v287 = v324 22.85/7.20 f_356(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_357(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: TRUE 22.85/7.20 f_357(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_358(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) :|: TRUE 22.85/7.20 f_358(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4, 2) -> f_331(v275, v276, v277, v278, v279, v280, 0, v288, 1, v285, v322, v324, v287, v325, v289, v290, v291, v292, v293, v294, 3, 4) :|: TRUE 22.85/7.20 f_331(v275, v276, v277, v278, v279, v280, 0, v282, 1, v284, v285, v286, v287, v288, v289, v290, v291, v292, v293, v294, 3, 4) -> f_332(v275, v276, v277, v278, v279, v280, 0, v288, 1, v284, v285, v282, v286, v287, v289, v290, v291, v292, v293, v294, 3, 4) :|: 0 = 0 22.85/7.20 f_130 -> f_131(v1, v2, 3, 1, 4) :|: 1 <= v1 && v2 = 3 + v1 && 4 <= v2 22.85/7.20 f_131(v1, v2, 3, 1, 4) -> f_132(v1, v2, 0, 3, 1, 4) :|: TRUE 22.85/7.20 f_132(v1, v2, 0, 3, 1, 4) -> f_133(v1, v3, v2, 0, 3, 1, 4) :|: TRUE 22.85/7.20 f_133(v1, v3, v2, 0, 3, 1, 4) -> f_134(v1, v3, v4, v2, 0, 3, 1, 4) :|: TRUE 22.85/7.20 f_134(v1, v3, v4, v2, 0, 3, 1, 4) -> f_135(v3, v4, v1, v2, 0, 3, 1, 4) :|: 0 = 0 22.85/7.20 f_135(v3, v4, v1, v2, 0, 3, 1, 4) -> f_136(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v6 22.85/7.20 f_136(v3, v4, v5, v1, v2, v6, 0, 3, 1, 4) -> f_137(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8 22.85/7.20 f_137(v3, v4, v5, v7, v1, v2, v6, v8, 0, 3, 1, 4) -> f_138(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) :|: 1 <= v9 && v10 = 3 + v9 && 4 <= v10 22.85/7.20 f_138(v3, v4, v5, v7, v9, v1, v2, v6, v8, v10, 0, 3, 1, 4) -> f_139(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: 1 <= v11 && v12 = 3 + v11 && 4 <= v12 22.85/7.20 f_139(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_140(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: TRUE 22.85/7.20 f_140(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_141(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: TRUE 22.85/7.20 f_141(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_142(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: TRUE 22.85/7.20 f_142(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_143(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: 0 = 0 22.85/7.20 f_143(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_145(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) :|: v3 != 0 22.85/7.20 f_145(v3, v4, v5, v7, v9, v11, v1, v2, v6, v8, v10, v12, 0, 3, 1, 4) -> f_147(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: 0 = 0 22.85/7.20 f_147(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_149(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: TRUE 22.85/7.20 f_149(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_151(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: TRUE 22.85/7.20 f_151(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_153(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: 0 = 0 22.85/7.20 f_153(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_155(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) :|: 0 < v3 22.85/7.20 f_155(v3, v4, v5, v7, v9, v11, 0, v1, v2, v6, v8, v10, v12, 3, 1, 4) -> f_158(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_158(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_160(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE 22.85/7.20 f_160(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_162(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_162(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_164(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 < v4 22.85/7.20 f_164(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_167(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_167(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_170(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_170(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_173(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE 22.85/7.20 f_173(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_176(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_176(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_179(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_179(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_181(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE 22.85/7.20 f_181(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_183(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_183(v3, v4, v5, v7, v9, v11, 0, 1, v1, v2, v6, v8, v10, v12, 3, 4) -> f_185(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) :|: 1 + v16 = v3 && 0 <= v16 22.85/7.20 f_185(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) -> f_187(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) :|: 0 = 0 22.85/7.20 f_187(v3, v4, v5, v7, v9, v11, 0, 1, v16, v1, v2, v6, v8, v10, v12, 3, 4) -> f_188(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v1, v2, v6, v8, v10, v12, 3, 4) :|: 1 + v17 = v4 && 0 <= v17 22.85/7.20 f_188(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v1, v2, v6, v8, v10, v12, 3, 4) -> f_189(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) :|: v18 + v17 = v16 22.85/7.20 f_189(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) -> f_190(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE 22.85/7.20 f_190(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) -> f_191(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) :|: TRUE 22.85/7.20 f_191(v3, v4, v5, v7, v9, v11, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 4) -> f_219(v3, v4, v5, v7, v9, v11, 0, v3, 1, 0, 1, v16, v17, v18, v1, v2, v6, v8, v10, v12, 3, 2, 4) :|: TRUE 22.85/7.20 f_219(v67, v68, v69, v70, v71, v72, 0, v74, 1, v76, v77, v78, v79, v80, v81, v82, v83, v84, v85, v86, 3, 2, 4) -> f_247(v67, v68, v69, v70, v71, v72, 0, v74, 1, v76, v77, v78, v79, v80, v81, v82, v83, v84, v85, v86, 3, 2, 4) :|: TRUE 22.85/7.20 f_247(v119, v120, v121, v122, v123, v124, 0, v126, 1, v128, v129, v130, v131, v132, v133, v134, v135, v136, v137, v138, 3, 2, 4) -> f_275(v119, v120, v121, v122, v123, v124, 0, v126, 1, v128, v129, v130, v131, v132, v133, v134, v135, v136, v137, v138, 3, 4) :|: TRUE 22.85/7.20 f_275(v171, v172, v173, v174, v175, v176, 0, v178, 1, v180, v181, v182, v183, v184, v185, v186, v187, v188, v189, v190, 3, 4) -> f_303(v171, v172, v173, v174, v175, v176, 0, v178, 1, v180, v181, v182, v183, v184, v185, v186, v187, v188, v189, v190, 3, 4) :|: TRUE 22.85/7.20 f_303(v223, v224, v225, v226, v227, v228, 0, v230, 1, v232, v233, v234, v235, v236, v237, v238, v239, v240, v241, v242, 3, 4) -> f_331(v223, v224, v225, v226, v227, v228, 0, v230, 1, v232, v233, v234, v235, v236, v237, v238, v239, v240, v241, v242, 3, 4) :|: TRUE 22.85/7.20 Combined rules. Obtained 3 rulesP rules: 22.85/7.20 f_130 -> f_332(v3:0, v4:0, v5:0, v7:0, v9:0, v11:0, 0, v18:0, 1, 0, 1, v3:0, v16:0, v17:0, v1:0, v2:0, v6:0, v8:0, v10:0, v12:0, 3, 4) :|: FALSE 22.85/7.20 f_130 -> f_332(1 + (v18:0 + v17:0), 1 + v17:0, v5:0, v7:0, v9:0, v11:0, 0, v18:0, 1, 0, 1, 1 + (v18:0 + v17:0), v18:0 + v17:0, v17:0, v1:0, 3 + v1:0, 3 + v5:0, 3 + v7:0, 3 + v9:0, 3 + v11:0, 3, 4) :|: v1:0 > 0 && v5:0 > 0 && v7:0 > 0 && v9:0 > 0 && v11:0 > 0 && v18:0 + v17:0 > -1 && v17:0 > -1 22.85/7.20 f_332(v275:0, 1 + v287:0, v277:0, v278:0, v279:0, v280:0, 0, 1 + (v325:0 + v287:0), 1, v284:0, v285:0, v282:0, v286:0, v287:0, v289:0, v290:0, v291:0, v292:0, v293:0, v294:0, 3, 4) -> f_332(v275:0, 1 + v287:0, v277:0, v278:0, v279:0, v280:0, 0, v325:0, 1, v285:0, 1 + v285:0, 1 + (v325:0 + v287:0), v325:0 + v287:0, v287:0, v289:0, v290:0, v291:0, v292:0, v293:0, v294:0, 3, 4) :|: v286:0 > 0 && v325:0 + v287:0 > -1 && v282:0 > 1 && v285:0 > 0 22.85/7.20 Filtered unneeded arguments: 22.85/7.20 f_332(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f_332(x2, x8, x11, x12, x13, x14) 22.85/7.20 Removed division, modulo operations, cleaned up constraints. Obtained 3 rules.P rules: 22.85/7.20 f_130 -> f_332(v4:0, v18:0, 1, v3:0, v16:0, v17:0) :|: FALSE 22.85/7.20 f_130 -> f_332(1 + v17:0, v18:0, 1, 1 + (v18:0 + v17:0), v18:0 + v17:0, v17:0) :|: v18:0 + v17:0 > -1 && v17:0 > -1 22.85/7.20 f_332(sum~cons_1~v287:0, sum~cons_1~sum~v325:0~v287:0, v285:0, v282:0, v286:0, v287:0) -> f_332(1 + v287:0, v325:0, 1 + v285:0, 1 + (v325:0 + v287:0), v325:0 + v287:0, v287:0) :|: v325:0 + v287:0 > -1 && v286:0 > 0 && v285:0 > 0 && v282:0 > 1 && sum~cons_1~v287:0 = 1 + v287:0 && sum~cons_1~sum~v325:0~v287:0 = 1 + (v325:0 + v287:0) 22.85/7.20 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (8) 22.85/7.20 Obligation: 22.85/7.20 Rules: 22.85/7.20 f_130 -> f_332(v4:0, v18:0, 1, v3:0, v16:0, v17:0) :|: FALSE 22.85/7.20 f_130 -> f_332(1 + x, x1, 1, 1 + (x1 + x), x1 + x, x) :|: x1 + x > -1 && x > -1 22.85/7.20 f_332(sum~cons_1~v287:0, sum~cons_1~sum~v325:0~v287:0, v285:0, v282:0, v286:0, v287:0) -> f_332(1 + v287:0, v325:0, 1 + v285:0, 1 + (v325:0 + v287:0), v325:0 + v287:0, v287:0) :|: v325:0 + v287:0 > -1 && v286:0 > 0 && v285:0 > 0 && v282:0 > 1 && sum~cons_1~v287:0 = 1 + v287:0 && sum~cons_1~sum~v325:0~v287:0 = 1 + (v325:0 + v287:0) 22.85/7.20 Start term: f_130 22.85/7.20 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (9) IRS2T2 (EQUIVALENT) 22.85/7.20 Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: 22.85/7.20 22.85/7.20 (f_130_6,1) 22.85/7.20 (f_332_6,2) 22.85/7.20 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (10) 22.85/7.20 Obligation: 22.85/7.20 START: 1; 22.85/7.20 22.85/7.20 FROM: 1; 22.85/7.20 oldX0 := x0; 22.85/7.20 oldX1 := x1; 22.85/7.20 oldX2 := x2; 22.85/7.20 oldX3 := x3; 22.85/7.20 oldX4 := x4; 22.85/7.20 oldX5 := x5; 22.85/7.20 oldX6 := nondet(); 22.85/7.20 oldX7 := nondet(); 22.85/7.20 oldX8 := nondet(); 22.85/7.20 oldX9 := nondet(); 22.85/7.20 oldX10 := nondet(); 22.85/7.20 assume(0 = 1); 22.85/7.20 x0 := oldX6; 22.85/7.20 x1 := oldX7; 22.85/7.20 x2 := 1; 22.85/7.20 x3 := oldX8; 22.85/7.20 x4 := oldX9; 22.85/7.20 x5 := oldX10; 22.85/7.20 TO: 2; 22.85/7.20 22.85/7.20 FROM: 1; 22.85/7.20 oldX0 := x0; 22.85/7.20 oldX1 := x1; 22.85/7.20 oldX2 := x2; 22.85/7.20 oldX3 := x3; 22.85/7.20 oldX4 := x4; 22.85/7.20 oldX5 := x5; 22.85/7.20 oldX6 := nondet(); 22.85/7.20 oldX7 := nondet(); 22.85/7.20 assume(oldX7 + oldX6 > -1 && oldX6 > -1); 22.85/7.20 x0 := 1 + oldX6; 22.85/7.20 x1 := oldX7; 22.85/7.20 x2 := 1; 22.85/7.20 x3 := 1 + (oldX7 + oldX6); 22.85/7.20 x4 := oldX7 + oldX6; 22.85/7.20 x5 := oldX6; 22.85/7.20 TO: 2; 22.85/7.20 22.85/7.20 FROM: 2; 22.85/7.20 oldX0 := x0; 22.85/7.20 oldX1 := x1; 22.85/7.20 oldX2 := x2; 22.85/7.20 oldX3 := x3; 22.85/7.20 oldX4 := x4; 22.85/7.20 oldX5 := x5; 22.85/7.20 oldX6 := oldX1 - (oldX5 + 1); 22.85/7.20 assume(oldX6 + oldX5 > -1 && oldX4 > 0 && oldX2 > 0 && oldX3 > 1 && oldX0 = 1 + oldX5 && oldX1 = 1 + (oldX6 + oldX5)); 22.85/7.20 x0 := 1 + oldX5; 22.85/7.20 x1 := oldX1 - (oldX5 + 1); 22.85/7.20 x2 := 1 + oldX2; 22.85/7.20 x3 := 1 + (oldX6 + oldX5); 22.85/7.20 x4 := oldX6 + oldX5; 22.85/7.20 x5 := oldX5; 22.85/7.20 TO: 2; 22.85/7.20 22.85/7.20 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (11) T2 (EQUIVALENT) 22.85/7.20 Used the following cutpoint-specific lexicographic rank functions: 22.85/7.20 * For cutpoint 5, used the following rank functions/bounds (in descending priority order): 22.85/7.20 - RF x1, bound 1 22.85/7.20 22.85/7.20 ---------------------------------------- 22.85/7.20 22.85/7.20 (12) 22.85/7.20 YES 23.25/7.25 EOF