/export/starexec/sandbox/solver/bin/starexec_run_c /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox/benchmark/theBenchmark.c # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given C Problem could be proven: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 178 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 1408 ms] (4) LLVM Symbolic Execution Graph (5) SEGraph to IRS [SOUND, 206 ms] (6) IntTRS (7) IRS2T2 [EQUIVALENT, 0 ms] (8) T2IntSys (9) T2 [EQUIVALENT, 2646 ms] (10) YES ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. ---------------------------------------- (2) Obligation: LLVM Problem Aliases: Data layout: "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" Machine: "x86_64-pc-linux-gnu" Type definitions: Global variables: Name: g initVal: 0 type: i32 addrSpace: null alignment: 4 threadLocal: false constant: false linkageType: COMMON section: null Function declarations and definitions: *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "A" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (a1 i32, a2 i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 %3 = alloca i32, align 4 store %a1, %2 store %a2, %3 %4 = load %2 %5 = icmp ne %4 0 br %5, %6, %10 6: %7 = load %3 %8 = load %2 %9 = call i32 @A(i32 %7, i32 %8) br %12 10: %11 = load %3 store %11, @g br %12 12: %13 = load %1 ret %13 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %g = alloca i32, align 4 %h = alloca i32, align 4 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() store %2, %g %3 = load %g %4 = icmp ne %3 0 %5 = xor %4 1 %6 = zext i1 %5 to i32 store %6, %h %7 = load %g %8 = load %h %9 = call i32 @A(i32 %7, i32 %8) %10 = load %g %11 = load %h %12 = call i32 @A(i32 %10, i32 %11) %13 = load %g %14 = icmp ne %13 0 br %14, %15, %17 15: br %16 16: Unnamed Call-Instruction = call BasicVoidType (...)* @__VERIFIER_error() noreturn unreachable 17: %18 = load %1 ret %18 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) SEGraph to IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 88 rulesP rules: f_131(v1, v2, v3, 3, 1) -> f_132(v1, v5, v2, v6, v3, 3, 1, 4) :|: 1 <= v5 && v6 = 3 + v5 && 4 <= v2 && 4 <= v6 f_132(v1, v5, v2, v6, v3, 3, 1, 4) -> f_133(v1, v5, v7, v2, v6, v8, v3, 3, 1, 4) :|: 1 <= v7 && v8 = 3 + v7 && 4 <= v8 f_133(v1, v5, v7, v2, v6, v8, v3, 3, 1, 4) -> f_134(v1, v5, v7, v9, v2, v6, v8, v10, v3, 3, 1, 4) :|: 1 <= v9 && v10 = 3 + v9 && 4 <= v10 f_134(v1, v5, v7, v9, v2, v6, v8, v10, v3, 3, 1, 4) -> f_135(v1, v5, v7, v9, v2, v6, v8, v10, v3, 0, 3, 1, 4) :|: TRUE f_135(v1, v5, v7, v9, v2, v6, v8, v10, v3, 0, 3, 1, 4) -> f_136(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) :|: TRUE f_136(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) -> f_137(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) :|: TRUE f_137(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) -> f_138(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) :|: 0 = 0 f_138(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) -> f_139(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) :|: v11 != 0 f_138(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) -> f_140(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) :|: v11 = 0 f_139(v1, v5, v7, v9, v11, v2, v6, v8, v10, v3, 0, 3, 1, 4) -> f_141(v1, v5, v7, v9, v11, 1, v2, v6, v8, v10, v3, 0, 3, 4) :|: 0 = 0 f_140(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) -> f_142(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) :|: 0 = 0 f_141(v1, v5, v7, v9, v11, 1, v2, v6, v8, v10, v3, 0, 3, 4) -> f_143(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) :|: 0 = 0 f_142(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) -> f_144(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) :|: 0 = 0 f_143(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) -> f_145(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) :|: 0 = 0 f_144(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) -> f_146(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) :|: 0 = 0 f_145(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) -> f_147(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) :|: TRUE f_146(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) -> f_148(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) :|: TRUE f_147(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) -> f_149(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) :|: 0 = 0 f_148(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) -> f_150(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) :|: 0 = 0 f_149(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) -> f_151(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) :|: 0 = 0 f_150(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) -> f_152(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) :|: 0 = 0 f_151(v1, v5, v7, v9, v11, 1, 0, v2, v6, v8, v10, v3, 3, 4) -> f_153(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 1, 3, 4) :|: 0 = 0 f_152(v1, v5, v7, v9, 0, v2, v6, v8, v10, v3, 3, 1, 4) -> f_154(v1, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) :|: 0 = 0 f_153(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 1, 3, 4) -> f_155(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) :|: TRUE f_153(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 1, 3, 4) -> f_199(v33, 0, v35, v46, v48, v50, v55, v36, v37, v38, v39, v40, v41, v42, v47, v49, v51, v45, 3, 1, 4) :|: TRUE f_153(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 1, 3, 4) -> f_237(v178, 0, v180, v183, v185, v187, v192, v181, v184, v186, v188, 3, 1, 4) :|: TRUE f_153(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 1, 3, 4) -> f_247(v1, v11, 0, v238, v2, v5, v6, v7, v8, v9, v10, 1, 3, 4) :|: TRUE f_154(v1, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) -> f_156(v1, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) :|: TRUE f_154(v1, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) -> f_210(v33, v34, 0, v46, v48, v50, 1, v109, v122, v36, v37, v38, v39, v40, v41, v42, v47, v49, v51, v45, 3, 4) :|: TRUE f_154(v1, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) -> f_238(v1, 0, v214, v2, v5, v6, v7, v8, v9, v10, 3, 1, 4) :|: TRUE f_154(v1, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) -> f_248(v178, v179, 0, v183, v185, v187, 1, v224, v230, v181, v184, v186, v188, 3, 4) :|: TRUE f_155(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) -> f_157(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) :|: TRUE f_156(v1, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) -> f_157(v1, 0, 0, v2, v5, v6, v7, v8, v9, v10, v3, 3, 1, 4) :|: TRUE f_157(v13, v14, 0, v16, v17, v18, v19, v20, v21, v22, v23, 3, 1, 4) -> f_178(v13, v14, 0, v16, v17, v18, v19, v20, v21, v22, v23, 0, v14, 3, 1, 4) :|: TRUE f_178(v33, v34, v35, v36, v37, v38, v39, v40, v41, v42, v43, 0, v45, 3, 1, 4) -> f_214(v33, v34, v35, v36, v43, 3, 1, 4) :|: TRUE f_214(v178, v179, v180, v181, v182, 3, 1, 4) -> f_216(v178, v179, v180, v183, v181, v184, v182, 3, 1, 4) :|: 1 <= v183 && v184 = 3 + v183 && 4 <= v184 f_216(v178, v179, v180, v183, v181, v184, v182, 3, 1, 4) -> f_218(v178, v179, v180, v183, v185, v181, v184, v186, v182, 3, 1, 4) :|: 1 <= v185 && v186 = 3 + v185 && 4 <= v186 f_218(v178, v179, v180, v183, v185, v181, v184, v186, v182, 3, 1, 4) -> f_219(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: 1 <= v187 && v188 = 3 + v187 && 4 <= v188 f_219(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_220(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: TRUE f_220(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_221(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: TRUE f_221(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_222(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: 0 = 0 f_222(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_223(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 0, 1, 4) :|: v179 != 0 f_222(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_224(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: v179 = 0 f_223(v178, v179, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 0, 1, 4) -> f_225(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) :|: 0 = 0 f_224(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_226(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: 0 = 0 f_225(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) -> f_227(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) :|: TRUE f_226(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_228(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: TRUE f_227(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) -> f_229(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) :|: 0 = 0 f_228(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_230(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) :|: 0 = 0 f_229(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) -> f_231(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) :|: 0 = 0 f_230(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, v182, 3, 1, 4) -> f_232(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, 3, 1, 4) :|: TRUE f_231(v178, v179, v180, v183, v185, v187, 1, v181, v184, v186, v188, v182, 3, 0, 4) -> f_233(v178, v180, v179, v181, v183, v184, v185, v186, v187, v188, v182, 1, 3, 0, 4) :|: 0 = 0 f_232(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, 3, 1, 4) -> f_234(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, 3, 1, 4) :|: TRUE f_233(v178, v180, v179, v181, v183, v184, v185, v186, v187, v188, v182, 1, 3, 0, 4) -> f_235(v178, v180, v179, v181, v183, v184, v185, v186, v187, v188, v182, 3, 0, 1, 4) :|: TRUE f_233(v178, v180, v179, v181, v183, v184, v185, v186, v187, v188, v182, 1, 3, 0, 4) -> f_239(v178, 0, v179, v224, v181, v183, v184, v185, v186, v187, v188, 1, 3, 4) :|: TRUE f_233(v178, v180, v179, v181, v183, v184, v185, v186, v187, v188, v182, 1, 3, 0, 4) -> f_249(v178, v179, 0, v183, v185, v187, 1, v224, v230, v181, v184, v186, v188, 3, 4) :|: TRUE f_234(v178, 0, v180, v183, v185, v187, v181, v184, v186, v188, 3, 1, 4) -> f_236(v178, 0, v180, v183, v185, v187, v192, v181, v184, v186, v188, 3, 1, 4) :|: TRUE f_235(v178, v180, v179, v181, v183, v184, v185, v186, v187, v188, v182, 3, 0, 1, 4) -> f_214(v178, v180, v179, v181, v182, 3, 1, 4) :|: TRUE f_238(v1, 0, v214, v2, v5, v6, v7, v8, v9, v10, 3, 1, 4) -> f_240(v1, v5, v7, v9, 0, v214, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_239(v178, 0, v179, v224, v181, v183, v184, v185, v186, v187, v188, 1, 3, 4) -> f_241(v178, v179, 0, v183, v185, v187, 1, v224, v181, v184, v186, v188, 3, 4) :|: 0 = 0 f_240(v1, v5, v7, v9, 0, v214, v2, v6, v8, v10, 3, 1, 4) -> f_242(v1, v5, v7, v9, 0, v214, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_241(v178, v179, 0, v183, v185, v187, 1, v224, v181, v184, v186, v188, 3, 4) -> f_243(v178, v179, 0, v183, v185, v187, 1, v224, v181, v184, v186, v188, 3, 4) :|: TRUE f_242(v1, v5, v7, v9, 0, v214, v2, v6, v8, v10, 3, 1, 4) -> f_244(v1, v5, v7, v9, 0, v214, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_243(v178, v179, 0, v183, v185, v187, 1, v224, v181, v184, v186, v188, 3, 4) -> f_245(v178, v179, 0, v183, v185, v187, 1, v224, v230, v181, v184, v186, v188, 3, 4) :|: TRUE f_244(v1, v5, v7, v9, 0, v214, v2, v6, v8, v10, 3, 1, 4) -> f_246(v1, 0, v2, v5, v6, v7, v8, v9, v10, v214, 3, 1, 4) :|: 0 = 0 f_246(v1, 0, v2, v5, v6, v7, v8, v9, v10, v214, 3, 1, 4) -> f_250(v1, 0, v2, v5, v6, v7, v8, v9, v10, 3, 1, 4) :|: TRUE f_246(v1, 0, v2, v5, v6, v7, v8, v9, v10, v214, 3, 1, 4) -> f_253(v1, 0, v275, v2, v5, v6, v7, v8, v9, v10, v214, 3, 1, 4) :|: TRUE f_246(v1, 0, v2, v5, v6, v7, v8, v9, v10, v214, 3, 1, 4) -> f_254(v178, v179, 0, v183, v185, v187, 1, v224, v230, v181, v184, v186, v188, 3, 4) :|: TRUE f_247(v1, v11, 0, v238, v2, v5, v6, v7, v8, v9, v10, 1, 3, 4) -> f_251(v1, v5, v7, v9, v11, 1, 0, v238, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_250(v1, 0, v2, v5, v6, v7, v8, v9, v10, 3, 1, 4) -> f_214(v1, 0, 0, v2, 0, 3, 1, 4) :|: TRUE f_251(v1, v5, v7, v9, v11, 1, 0, v238, v2, v6, v8, v10, 3, 4) -> f_252(v1, v5, v7, v9, v11, 1, 0, v238, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_252(v1, v5, v7, v9, v11, 1, 0, v238, v2, v6, v8, v10, 3, 4) -> f_255(v1, v5, v7, v9, v11, 1, 0, v238, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_253(v1, 0, v275, v2, v5, v6, v7, v8, v9, v10, v214, 3, 1, 4) -> f_256(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_255(v1, v5, v7, v9, v11, 1, 0, v238, v2, v6, v8, v10, 3, 4) -> f_257(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, 1, v238, 3, 4) :|: 0 = 0 f_256(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) -> f_258(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_257(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, 1, v238, 3, 4) -> f_259(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, 3, 1, 4) :|: TRUE f_257(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, 1, v238, 3, 4) -> f_262(v178, 0, v180, v183, v185, v187, v192, v181, v184, v186, v188, 3, 1, 4) :|: TRUE f_257(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, 1, v238, 3, 4) -> f_263(v1, v11, 0, v312, v2, v5, v6, v7, v8, v9, v10, 1, v238, 3, 4) :|: TRUE f_258(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) -> f_260(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_259(v1, v11, 0, v2, v5, v6, v7, v8, v9, v10, 3, 1, 4) -> f_214(v1, v11, 0, v2, v11, 3, 1, 4) :|: TRUE f_260(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) -> f_261(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) :|: TRUE f_261(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) -> f_264(v1, v5, v7, v9, 0, v214, v275, v2, v6, v8, v10, 3, 1, 4) :|: 0 = 0 f_263(v1, v11, 0, v312, v2, v5, v6, v7, v8, v9, v10, 1, v238, 3, 4) -> f_265(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_265(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) -> f_266(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_266(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) -> f_267(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) :|: 0 = 0 f_267(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) -> f_268(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) :|: TRUE f_268(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) -> f_269(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) :|: TRUE f_269(v1, v5, v7, v9, v11, 1, 0, v238, v312, v2, v6, v8, v10, 3, 4) -> f_270 :|: TRUE Combined rules. Obtained 25 rulesP rules: f_131(v1:0, v2:0, v3:0, 3, 1) -> f_254(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_237(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 < 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_237(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_262(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 < 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_262(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_222(v1:0, v11:0, 0, v183:0, v185:0, v187:0, v2:0, 3 + v183:0, 3 + v185:0, 3 + v187:0, v3:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 < 0 && v183:0 > 0 && v185:0 > 0 && v187:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_222(v1:0, v11:0, 0, v183:0, v185:0, v187:0, v2:0, 3 + v183:0, 3 + v185:0, 3 + v187:0, v3:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 > 0 && v183:0 > 0 && v185:0 > 0 && v187:0 > 0 f_222(v178:0, v179:0, v180:0, v183:0, v185:0, v187:0, v181:0, v184:0, v186:0, v188:0, v182:0, 3, 1, 4) -> f_249(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 < 0 f_222(v178:0, v179:0, v180:0, v183:0, v185:0, v187:0, v181:0, v184:0, v186:0, v188:0, v182:0, 3, 1, 4) -> f_249(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_222(v1:0, v11:0, 0, v183:0, v185:0, v187:0, v2:0, 3 + v183:0, 3 + v185:0, 3 + v187:0, v11:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 < 0 && v183:0 > 0 && v185:0 > 0 && v187:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_222(v1:0, v11:0, 0, v183:0, v185:0, v187:0, v2:0, 3 + v183:0, 3 + v185:0, 3 + v187:0, v11:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 > 0 && v183:0 > 0 && v185:0 > 0 && v187:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_270 :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 < 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_270 :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 > 0 f_222(v178:0, v179:0, v180:0, v183:0, v185:0, v187:0, v181:0, v184:0, v186:0, v188:0, v182:0, 3, 1, 4) -> f_245(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 < 0 f_222(v178:0, v179:0, v180:0, v183:0, v185:0, v187:0, v181:0, v184:0, v186:0, v188:0, v182:0, 3, 1, 4) -> f_245(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_199(v33:0, 0, v35:0, v46:0, v48:0, v50:0, v55:0, v36:0, v37:0, v38:0, v39:0, v40:0, v41:0, v42:0, v47:0, v49:0, v51:0, v45:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 < 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_199(v33:0, 0, v35:0, v46:0, v48:0, v50:0, v55:0, v36:0, v37:0, v38:0, v39:0, v40:0, v41:0, v42:0, v47:0, v49:0, v51:0, v45:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v11:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_264(v1:0, v5:0, v7:0, v9:0, 0, v214:0, v275:0, v2:0, 3 + v5:0, 3 + v7:0, 3 + v9:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_248(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_222(v1:0, 0, 0, v183:0, v185:0, v187:0, v2:0, 3 + v183:0, 3 + v185:0, 3 + v187:0, 0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v183:0 > 0 && v185:0 > 0 && v187:0 > 0 f_131(v1:0, v2:0, v3:0, 3, 1) -> f_210(v33:0, v34:0, 0, v46:0, v48:0, v50:0, 1, v109:0, v122:0, v36:0, v37:0, v38:0, v39:0, v40:0, v41:0, v42:0, v47:0, v49:0, v51:0, v45:0, 3, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 f_222(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v181:0, v184:0, v186:0, v188:0, v182:0, 3, 1, 4) -> f_236(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: TRUE f_131(v1:0, v2:0, v3:0, 3, 1) -> f_222(v1:0, 0, 0, v183:0, v185:0, v187:0, v2:0, 3 + v183:0, 3 + v185:0, 3 + v187:0, v3:0, 3, 1, 4) :|: v5:0 > 0 && v7:0 > 0 && v2:0 > 3 && v9:0 > 0 && v183:0 > 0 && v185:0 > 0 && v187:0 > 0 f_222(v178:0, v179:0, v180:0, v183:0, v185:0, v187:0, v181:0, v184:0, v186:0, v188:0, v182:0, 3, 1, 4) -> f_222(v178:0, v180:0, v179:0, v183:1, v185:1, v187:1, v181:0, 3 + v183:1, 3 + v185:1, 3 + v187:1, v182:0, 3, 1, 4) :|: v183:1 > 0 && v185:1 > 0 && v187:1 > 0 && v179:0 < 0 f_222(v178:0, v179:0, v180:0, v183:0, v185:0, v187:0, v181:0, v184:0, v186:0, v188:0, v182:0, 3, 1, 4) -> f_222(v178:0, v180:0, v179:0, v183:1, v185:1, v187:1, v181:0, 3 + v183:1, 3 + v185:1, 3 + v187:1, v182:0, 3, 1, 4) :|: v183:1 > 0 && v185:1 > 0 && v187:1 > 0 && v179:0 > 0 Filtered unneeded arguments: f_222(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14) -> f_222(x2, x3) Removed division, modulo operations, cleaned up constraints. Obtained 18 rules.P rules: f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_254(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_237(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_262(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_222(v11:0, 0) :|: v2:0 > 3 && v11:0 < 0 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_222(v11:0, 0) :|: v2:0 > 3 && v11:0 > 0 && cons_3 = 3 && cons_1 = 1 f_222(v179:0, v180:0) -> f_249(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 < 0 f_222(v179:0, v180:0) -> f_249(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 > 0 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_270 :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_222(v179:0, v180:0) -> f_245(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 < 0 f_222(v179:0, v180:0) -> f_245(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v179:0 > 0 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_199(v33:0, 0, v35:0, v46:0, v48:0, v50:0, v55:0, v36:0, v37:0, v38:0, v39:0, v40:0, v41:0, v42:0, v47:0, v49:0, v51:0, v45:0, 3, 1, 4) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_264(v1:0, v5:0, v7:0, v9:0, 0, v214:0, v275:0, v2:0, 3 + v5:0, 3 + v7:0, 3 + v9:0, 3, 1, 4) :|: v7:0 > 0 && v5:0 > 0 && v9:0 > 0 && v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_248(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_222(0, 0) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_210(v33:0, v34:0, 0, v46:0, v48:0, v50:0, 1, v109:0, v122:0, v36:0, v37:0, v38:0, v39:0, v40:0, v41:0, v42:0, v47:0, v49:0, v51:0, v45:0, 3, 4) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_222(cons_0, v180:0) -> f_236(v178:0, 0, v180:0, v183:0, v185:0, v187:0, v192:0, v181:0, v184:0, v186:0, v188:0, 3, 1, 4) :|: TRUE && cons_0 = 0 f_222(v179:0, v180:0) -> f_222(v180:0, v179:0) :|: v179:0 < 0 f_222(v179:0, v180:0) -> f_222(v180:0, v179:0) :|: v179:0 > 0 ---------------------------------------- (6) Obligation: Rules: f_131(v1:0, v2:0, v3:0, cons_3, cons_1) -> f_254(v178:0, v179:0, 0, v183:0, v185:0, v187:0, 1, v224:0, v230:0, v181:0, v184:0, v186:0, v188:0, 3, 4) :|: v2:0 > 3 && cons_3 = 3 && cons_1 = 1 f_131(x, x1, x2, x3, x4) -> f_237(x5, 0, x6, x7, x8, x9, x10, x11, x12, x13, x14, 3, 1, 4) :|: x1 > 3 && x3 = 3 && x4 = 1 f_131(x15, x16, x17, x18, x19) -> f_262(x20, 0, x21, x22, x23, x24, x25, x26, x27, x28, x29, 3, 1, 4) :|: x16 > 3 && x18 = 3 && x19 = 1 f_131(x30, x31, x32, x33, x34) -> f_222(x35, 0) :|: x31 > 3 && x35 < 0 && x33 = 3 && x34 = 1 f_131(x36, x37, x38, x39, x40) -> f_222(x41, 0) :|: x37 > 3 && x41 > 0 && x39 = 3 && x40 = 1 f_222(x42, x43) -> f_249(x44, x42, 0, x45, x46, x47, 1, x48, x49, x50, x51, x52, x53, 3, 4) :|: x42 < 0 f_222(x54, x55) -> f_249(x56, x54, 0, x57, x58, x59, 1, x60, x61, x62, x63, x64, x65, 3, 4) :|: x54 > 0 f_131(x66, x67, x68, x69, x70) -> f_270 :|: x67 > 3 && x69 = 3 && x70 = 1 f_222(x71, x72) -> f_245(x73, x71, 0, x74, x75, x76, 1, x77, x78, x79, x80, x81, x82, 3, 4) :|: x71 < 0 f_222(x83, x84) -> f_245(x85, x83, 0, x86, x87, x88, 1, x89, x90, x91, x92, x93, x94, 3, 4) :|: x83 > 0 f_131(x95, x96, x97, x98, x99) -> f_199(x100, 0, x101, x102, x103, x104, x105, x106, x107, x108, x109, x110, x111, x112, x113, x114, x115, x116, 3, 1, 4) :|: x96 > 3 && x98 = 3 && x99 = 1 f_131(x117, x118, x119, x120, x121) -> f_264(x117, x122, x123, x124, 0, x125, x126, x118, 3 + x122, 3 + x123, 3 + x124, 3, 1, 4) :|: x123 > 0 && x122 > 0 && x124 > 0 && x118 > 3 && x120 = 3 && x121 = 1 f_131(x127, x128, x129, x130, x131) -> f_248(x132, x133, 0, x134, x135, x136, 1, x137, x138, x139, x140, x141, x142, 3, 4) :|: x128 > 3 && x130 = 3 && x131 = 1 f_131(x143, x144, x145, x146, x147) -> f_222(0, 0) :|: x144 > 3 && x146 = 3 && x147 = 1 f_131(x148, x149, x150, x151, x152) -> f_210(x153, x154, 0, x155, x156, x157, 1, x158, x159, x160, x161, x162, x163, x164, x165, x166, x167, x168, x169, x170, 3, 4) :|: x149 > 3 && x151 = 3 && x152 = 1 f_222(x171, x172) -> f_236(x173, 0, x172, x174, x175, x176, x177, x178, x179, x180, x181, 3, 1, 4) :|: TRUE && x171 = 0 f_222(x182, x183) -> f_222(x183, x182) :|: x182 < 0 f_222(x184, x185) -> f_222(x185, x184) :|: x184 > 0 Start term: f_131(v1, v2, v3, 3, 1) ---------------------------------------- (7) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_131_22,1) (f_254_22,2) (f_237_22,3) (f_262_22,4) (f_222_22,5) (f_249_22,6) (f_270_22,7) (f_245_22,8) (f_199_22,9) (f_264_22,10) (f_248_22,11) (f_210_22,12) (f_236_22,13) ---------------------------------------- (8) Obligation: START: 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := oldX23; x2 := 0; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := 1; x7 := oldX27; x8 := oldX28; x9 := oldX29; x10 := oldX30; x11 := oldX31; x12 := oldX32; x13 := 3; x14 := 4; x15 := oldX33; x16 := oldX34; x17 := oldX35; x18 := oldX36; x19 := oldX37; x20 := oldX38; x21 := oldX39; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := 0; x2 := oldX23; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := oldX27; x7 := oldX28; x8 := oldX29; x9 := oldX30; x10 := oldX31; x11 := 3; x12 := 1; x13 := 4; x14 := oldX32; x15 := oldX33; x16 := oldX34; x17 := oldX35; x18 := oldX36; x19 := oldX37; x20 := oldX38; x21 := oldX39; TO: 3; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := 0; x2 := oldX23; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := oldX27; x7 := oldX28; x8 := oldX29; x9 := oldX30; x10 := oldX31; x11 := 3; x12 := 1; x13 := 4; x14 := oldX32; x15 := oldX33; x16 := oldX34; x17 := oldX35; x18 := oldX36; x19 := oldX37; x20 := oldX38; x21 := oldX39; TO: 4; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); oldX40 := nondet(); oldX41 := nondet(); oldX42 := nondet(); assume(oldX1 > 3 && oldX22 < 0 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := 0; x2 := oldX23; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := oldX27; x7 := oldX28; x8 := oldX29; x9 := oldX30; x10 := oldX31; x11 := oldX32; x12 := oldX33; x13 := oldX34; x14 := oldX35; x15 := oldX36; x16 := oldX37; x17 := oldX38; x18 := oldX39; x19 := oldX40; x20 := oldX41; x21 := oldX42; TO: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); oldX40 := nondet(); oldX41 := nondet(); oldX42 := nondet(); assume(oldX1 > 3 && oldX22 > 0 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := 0; x2 := oldX23; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := oldX27; x7 := oldX28; x8 := oldX29; x9 := oldX30; x10 := oldX31; x11 := oldX32; x12 := oldX33; x13 := oldX34; x14 := oldX35; x15 := oldX36; x16 := oldX37; x17 := oldX38; x18 := oldX39; x19 := oldX40; x20 := oldX41; x21 := oldX42; TO: 5; FROM: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); assume(oldX0 < 0); x0 := oldX22; x1 := oldX0; x2 := 0; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := 1; x7 := oldX26; x8 := oldX27; x9 := oldX28; x10 := oldX29; x11 := oldX30; x12 := oldX31; x13 := 3; x14 := 4; x15 := oldX32; x16 := oldX33; x17 := oldX34; x18 := oldX35; x19 := oldX36; x20 := oldX37; x21 := oldX38; TO: 6; FROM: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); assume(oldX0 > 0); x0 := oldX22; x1 := oldX0; x2 := 0; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := 1; x7 := oldX26; x8 := oldX27; x9 := oldX28; x10 := oldX29; x11 := oldX30; x12 := oldX31; x13 := 3; x14 := 4; x15 := oldX32; x16 := oldX33; x17 := oldX34; x18 := oldX35; x19 := oldX36; x20 := oldX37; x21 := oldX38; TO: 6; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); oldX40 := nondet(); oldX41 := nondet(); oldX42 := nondet(); oldX43 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := oldX23; x2 := oldX24; x3 := oldX25; x4 := oldX26; x5 := oldX27; x6 := oldX28; x7 := oldX29; x8 := oldX30; x9 := oldX31; x10 := oldX32; x11 := oldX33; x12 := oldX34; x13 := oldX35; x14 := oldX36; x15 := oldX37; x16 := oldX38; x17 := oldX39; x18 := oldX40; x19 := oldX41; x20 := oldX42; x21 := oldX43; TO: 7; FROM: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); assume(oldX0 < 0); x0 := oldX22; x1 := oldX0; x2 := 0; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := 1; x7 := oldX26; x8 := oldX27; x9 := oldX28; x10 := oldX29; x11 := oldX30; x12 := oldX31; x13 := 3; x14 := 4; x15 := oldX32; x16 := oldX33; x17 := oldX34; x18 := oldX35; x19 := oldX36; x20 := oldX37; x21 := oldX38; TO: 8; FROM: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); assume(oldX0 > 0); x0 := oldX22; x1 := oldX0; x2 := 0; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := 1; x7 := oldX26; x8 := oldX27; x9 := oldX28; x10 := oldX29; x11 := oldX30; x12 := oldX31; x13 := 3; x14 := 4; x15 := oldX32; x16 := oldX33; x17 := oldX34; x18 := oldX35; x19 := oldX36; x20 := oldX37; x21 := oldX38; TO: 8; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := 0; x2 := oldX23; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := oldX27; x7 := oldX28; x8 := oldX29; x9 := oldX30; x10 := oldX31; x11 := oldX32; x12 := oldX33; x13 := oldX34; x14 := oldX35; x15 := oldX36; x16 := oldX37; x17 := oldX38; x18 := 3; x19 := 1; x20 := 4; x21 := oldX39; TO: 9; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); assume(oldX23 > 0 && oldX22 > 0 && oldX24 > 0 && oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX0; x1 := oldX22; x2 := oldX23; x3 := oldX24; x4 := 0; x5 := oldX25; x6 := oldX26; x7 := oldX1; x8 := 3 + oldX22; x9 := 3 + oldX23; x10 := 3 + oldX24; x11 := 3; x12 := 1; x13 := 4; x14 := oldX27; x15 := oldX28; x16 := oldX29; x17 := oldX30; x18 := oldX31; x19 := oldX32; x20 := oldX33; x21 := oldX34; TO: 10; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := oldX23; x2 := 0; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := 1; x7 := oldX27; x8 := oldX28; x9 := oldX29; x10 := oldX30; x11 := oldX31; x12 := oldX32; x13 := 3; x14 := 4; x15 := oldX33; x16 := oldX34; x17 := oldX35; x18 := oldX36; x19 := oldX37; x20 := oldX38; x21 := oldX39; TO: 11; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); oldX40 := nondet(); oldX41 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := 0; x1 := 0; x2 := oldX22; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := oldX26; x7 := oldX27; x8 := oldX28; x9 := oldX29; x10 := oldX30; x11 := oldX31; x12 := oldX32; x13 := oldX33; x14 := oldX34; x15 := oldX35; x16 := oldX36; x17 := oldX37; x18 := oldX38; x19 := oldX39; x20 := oldX40; x21 := oldX41; TO: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); assume(oldX1 > 3 && oldX3 = 3 && oldX4 = 1); x0 := oldX22; x1 := oldX23; x2 := 0; x3 := oldX24; x4 := oldX25; x5 := oldX26; x6 := 1; x7 := oldX27; x8 := oldX28; x9 := oldX29; x10 := oldX30; x11 := oldX31; x12 := oldX32; x13 := oldX33; x14 := oldX34; x15 := oldX35; x16 := oldX36; x17 := oldX37; x18 := oldX38; x19 := oldX39; x20 := 3; x21 := 4; TO: 12; FROM: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); assume(0 = 0 && oldX0 = 0); x0 := oldX22; x1 := 0; x2 := oldX1; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := oldX26; x7 := oldX27; x8 := oldX28; x9 := oldX29; x10 := oldX30; x11 := 3; x12 := 1; x13 := 4; x14 := oldX31; x15 := oldX32; x16 := oldX33; x17 := oldX34; x18 := oldX35; x19 := oldX36; x20 := oldX37; x21 := oldX38; TO: 13; FROM: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); oldX40 := nondet(); oldX41 := nondet(); assume(oldX0 < 0); x0 := oldX1; x1 := oldX0; x2 := oldX22; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := oldX26; x7 := oldX27; x8 := oldX28; x9 := oldX29; x10 := oldX30; x11 := oldX31; x12 := oldX32; x13 := oldX33; x14 := oldX34; x15 := oldX35; x16 := oldX36; x17 := oldX37; x18 := oldX38; x19 := oldX39; x20 := oldX40; x21 := oldX41; TO: 5; FROM: 5; 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 := x17; oldX18 := x18; oldX19 := x19; oldX20 := x20; oldX21 := x21; oldX22 := nondet(); oldX23 := nondet(); oldX24 := nondet(); oldX25 := nondet(); oldX26 := nondet(); oldX27 := nondet(); oldX28 := nondet(); oldX29 := nondet(); oldX30 := nondet(); oldX31 := nondet(); oldX32 := nondet(); oldX33 := nondet(); oldX34 := nondet(); oldX35 := nondet(); oldX36 := nondet(); oldX37 := nondet(); oldX38 := nondet(); oldX39 := nondet(); oldX40 := nondet(); oldX41 := nondet(); assume(oldX0 > 0); x0 := oldX1; x1 := oldX0; x2 := oldX22; x3 := oldX23; x4 := oldX24; x5 := oldX25; x6 := oldX26; x7 := oldX27; x8 := oldX28; x9 := oldX29; x10 := oldX30; x11 := oldX31; x12 := oldX32; x13 := oldX33; x14 := oldX34; x15 := oldX35; x16 := oldX36; x17 := oldX37; x18 := oldX38; x19 := oldX39; x20 := oldX40; x21 := oldX41; TO: 5; ---------------------------------------- (9) T2 (EQUIVALENT) No proof given by T2 ---------------------------------------- (10) YES