/export/starexec/sandbox2/solver/bin/starexec_run_c /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox2/benchmark/theBenchmark.c # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Termination of the given C Problem could be proven: (0) C Problem (1) CToLLVMProof [EQUIVALENT, 174 ms] (2) LLVM problem (3) LLVMToTerminationGraphProof [EQUIVALENT, 3409 ms] (4) LLVM Symbolic Execution Graph (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] (6) LLVM Symbolic Execution SCC (7) SCC2IRS [SOUND, 387 ms] (8) IntTRS (9) IRS2T2 [EQUIVALENT, 0 ms] (10) T2IntSys (11) T2 [EQUIVALENT, 1525 ms] (12) YES ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox2/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM. ---------------------------------------- (2) Obligation: LLVM Problem Aliases: Data layout: "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" Machine: "x86_64-pc-linux-gnu" Type definitions: Global variables: Function declarations and definitions: *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %x = alloca i32, align 4 %y = alloca i32, align 4 %z = alloca i32, align 4 store 0, %1 %2 = call i32 @__VERIFIER_nondet_int() store %2, %x %3 = call i32 @__VERIFIER_nondet_int() store %3, %y %4 = call i32 @__VERIFIER_nondet_int() store %4, %z %5 = call i32 @random() %6 = call i32 @random() %7 = call i32 @random() Unnamed Call-Instruction = call BasicVoidType @loop(i32 %5, i32 %6, i32 %7) %8 = load %1 ret %8 *BasicFunctionTypename: "loop" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (a i32, b i32, c i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %2 = alloca i32, align 4 %3 = alloca i32, align 4 %r = alloca i32, align 4 store %a, %1 store %b, %2 store %c, %3 %4 = load %2 %5 = load %3 %6 = sub %4 %5 %7 = icmp sge %6 1 br %7, %8, %22 8: %9 = load %1 %10 = load %3 %11 = icmp eq %9 %10 br %11, %12, %22 12: %13 = call i32 @random() store %13, %r store 10, %2 %14 = load %3 %15 = add %14 1 %16 = load %r %17 = add %15 %16 store %17, %3 %18 = load %3 store %18, %1 %19 = load %1 %20 = load %2 %21 = load %3 Unnamed Call-Instruction = call BasicVoidType @loop(i32 %19, i32 %20, i32 %21) br %22 22: ret void *BasicFunctionTypename: "random" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %x = alloca i32, align 4 %2 = call i32 @__VERIFIER_nondet_int() store %2, %x %3 = load %x %4 = icmp slt %3 0 br %4, %5, %8 5: %6 = load %x %7 = sub 0 %6 store %7, %1 br %10 8: %9 = load %x store %9, %1 br %10 10: %11 = load %1 ret %11 Analyze Termination of all function calls matching the pattern: main() ---------------------------------------- (3) LLVMToTerminationGraphProof (EQUIVALENT) Constructed symbolic execution graph for LLVM program and proved memory safety. ---------------------------------------- (4) Obligation: SE Graph ---------------------------------------- (5) SymbolicExecutionGraphToSCCProof (SOUND) Splitted symbolic execution graph to 1 SCC. ---------------------------------------- (6) Obligation: SCC ---------------------------------------- (7) SCC2IRS (SOUND) Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: Generated rules. Obtained 71 rulesP rules: f_287(v19, v41, v75, v129, v1, v2, v3, v4, v5, v6, v7, v8, v130, 0, v9, v11, v13, 3, 1, 4) -> f_288(v19, v41, v75, v129, v131, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, 0, v9, v11, v13, 3, 1, 4) :|: 1 <= v131 && v132 = 3 + v131 && 4 <= v132 f_288(v19, v41, v75, v129, v131, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, 0, v9, v11, v13, 3, 1, 4) -> f_289(v19, v41, v75, v129, v131, v133, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, 0, v9, v11, v13, 3, 1, 4) :|: 1 <= v133 && v134 = 3 + v133 && 4 <= v134 f_289(v19, v41, v75, v129, v131, v133, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, 0, v9, v11, v13, 3, 1, 4) -> f_290(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: 1 <= v135 && v136 = 3 + v135 && 4 <= v136 f_290(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_291(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: TRUE f_291(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_292(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: TRUE f_292(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_293(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: TRUE f_293(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_294(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: 0 = 0 f_294(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_295(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: 0 = 0 f_295(v19, v41, v75, v129, v131, v133, v135, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_296(v19, v41, v75, v129, v131, v133, v135, v140, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: v140 + v75 = v41 f_296(v19, v41, v75, v129, v131, v133, v135, v140, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_297(v19, v41, v75, v129, v131, v133, v135, v140, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) :|: 1 <= v140 && 1 <= v41 f_297(v19, v41, v75, v129, v131, v133, v135, v140, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 1, 4) -> f_299(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_299(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_301(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: TRUE f_301(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_303(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_303(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_306(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_306(v19, v41, v75, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_309(v75, v41, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: v19 = v75 f_309(v75, v41, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_313(v75, v41, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_313(v75, v41, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_315(v75, v41, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: TRUE f_315(v75, v41, v129, v131, v133, v135, v140, 1, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_317(v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: TRUE f_317(v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_320(v233, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: 1 <= v233 && v234 = 3 + v233 && 4 <= v234 f_320(v233, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_323(v233, v235, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: 1 <= v235 && v236 = 3 + v235 && 4 <= v236 f_323(v233, v235, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_326(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: TRUE f_326(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_327(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: TRUE f_327(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_328(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: 0 = 0 f_328(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_329(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: v237 < 0 f_328(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_330(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: 0 <= v237 f_329(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_331(v233, v235, v237, 1, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) :|: 0 = 0 f_331(v233, v235, v237, 1, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) -> f_333(v233, v235, v237, 1, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) :|: TRUE f_333(v233, v235, v237, 1, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) -> f_335(v233, v235, v237, 1, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) :|: 0 = 0 f_335(v233, v235, v237, 1, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) -> f_337(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) :|: v255 + v237 = 0 && 1 <= v255 f_337(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) -> f_339(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) :|: TRUE f_339(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) -> f_341(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) :|: TRUE f_341(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) -> f_343(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) :|: 0 = 0 f_343(v233, v235, v237, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 3, 4) -> f_345(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_345(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_347(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: TRUE f_347(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_349(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: TRUE f_349(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_351(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: 0 = 0 f_351(v75, v41, v129, v131, v133, v135, v140, 1, v255, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_353(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: v302 = 1 + v75 && 1 <= v302 f_353(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_355(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: 0 = 0 f_355(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_357(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) :|: v304 = v302 + v255 && 2 <= v304 f_357(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) -> f_359(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) :|: TRUE f_359(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) -> f_361(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) :|: 0 = 0 f_361(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) -> f_363(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) :|: TRUE f_363(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) -> f_365(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) :|: 0 = 0 f_365(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4, 2) -> f_367(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4, 2) :|: 0 = 0 f_367(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4, 2) -> f_369(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4, 2) :|: 0 = 0 f_369(v75, v41, v129, v131, v133, v135, v140, 1, v255, v302, v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4, 2) -> f_371(v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v255, v75, v41, v140, 1, v302, 3, 4, 2) :|: 0 = 0 f_371(v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v255, v75, v41, v140, 1, v302, 3, 4, 2) -> f_373(v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v255, 3, 1, 4, 2) :|: TRUE f_373(v304, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v255, 3, 1, 4, 2) -> f_285(v304, 10, v304, v1, v2, v3, v4, v5, v6, v7, v8, 0, v9, v11, v13, 3, 1, 4) :|: TRUE f_285(v19, v41, v75, v1, v2, v3, v4, v5, v6, v7, v8, 0, v9, v11, v13, 3, 1, 4) -> f_287(v19, v41, v75, v129, v1, v2, v3, v4, v5, v6, v7, v8, v130, 0, v9, v11, v13, 3, 1, 4) :|: 1 <= v129 && v130 = 3 + v129 && 4 <= v130 f_330(v233, v235, v237, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, 0, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_332(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: 0 = 0 f_332(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_334(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: TRUE f_334(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_336(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: 0 = 0 f_336(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_338(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: TRUE f_338(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_340(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: TRUE f_340(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_342(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) :|: 0 = 0 f_342(v233, v235, v237, 0, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, v234, v236, v9, v11, v13, v75, v41, v140, 1, 3, 4) -> f_344(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_344(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_346(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: TRUE f_346(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_348(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: TRUE f_348(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_350(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: 0 = 0 f_350(v75, v41, v129, v131, v133, v135, v140, 1, v237, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_352(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: v301 = 1 + v75 && 1 <= v301 f_352(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_354(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: 0 = 0 f_354(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_356(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: v303 = v301 + v237 && 1 <= v303 f_356(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_358(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: TRUE f_358(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_360(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: 0 = 0 f_360(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_362(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: TRUE f_362(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_364(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) :|: 0 = 0 f_364(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 10, 3, 4) -> f_366(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_366(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_368(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) :|: 0 = 0 f_368(v75, v41, v129, v131, v133, v135, v140, 1, v237, v301, v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v130, v132, v134, v136, 0, v9, v11, v13, 3, 4) -> f_370(v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v237, v75, v41, v140, 1, v301, 3, 4) :|: 0 = 0 f_370(v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v237, v75, v41, v140, 1, v301, 3, 4) -> f_372(v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v237, 3, 1, 4) :|: TRUE f_372(v303, 10, v1, v2, v3, v4, v5, v6, v7, v8, v129, v130, v131, v132, v133, v134, v135, v136, 0, v9, v11, v13, v237, 3, 1, 4) -> f_285(v303, 10, v303, v1, v2, v3, v4, v5, v6, v7, v8, 0, v9, v11, v13, 3, 1, 4) :|: TRUE Combined rules. Obtained 2 rulesP rules: f_287(v19:0, v140:0 + v19:0, v19:0, v129:0, v1:0, v2:0, v3:0, v4:0, v5:0, v6:0, v7:0, v8:0, v130:0, 0, v9:0, v11:0, v13:0, 3, 1, 4) -> f_287(1 + v19:0 + v237:0, 10, 1 + v19:0 + v237:0, v129:1, v1:0, v2:0, v3:0, v4:0, v5:0, v6:0, v7:0, v8:0, 3 + v129:1, 0, v9:0, v11:0, v13:0, 3, 1, 4) :|: v133:0 > 0 && v131:0 > 0 && v135:0 > 0 && v140:0 + v19:0 > 0 && v140:0 > 0 && v233:0 > 0 && v235:0 > 0 && v237:0 > -1 && v19:0 > -1 && 1 + v19:0 + v237:0 > 0 && v129:1 > 0 f_287(v19:0, v140:0 + v19:0, v19:0, v129:0, v1:0, v2:0, v3:0, v4:0, v5:0, v6:0, v7:0, v8:0, v130:0, 0, v9:0, v11:0, v13:0, 3, 1, 4) -> f_287(1 + v19:0 + v255:0, 10, 1 + v19:0 + v255:0, v129:1, v1:0, v2:0, v3:0, v4:0, v5:0, v6:0, v7:0, v8:0, 3 + v129:1, 0, v9:0, v11:0, v13:0, 3, 1, 4) :|: v133:0 > 0 && v131:0 > 0 && v135:0 > 0 && v140:0 + v19:0 > 0 && v140:0 > 0 && v233:0 > 0 && v235:0 > 0 && v237:0 < 0 && v255:0 > 0 && v255:0 + v237:0 = 0 && v19:0 > -1 && 1 + v19:0 + v255:0 > 1 && v129:1 > 0 Filtered duplicate arguments: f_287(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f_287(x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) Filtered unneeded arguments: f_287(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_287(x1, x2) Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules: f_287(sum~v140:0~v19:0, v19:0) -> f_287(10, 1 + v19:0 + v237:0) :|: v140:0 > 0 && v140:0 + v19:0 > 0 && v237:0 > -1 && 1 + v19:0 + v237:0 > 0 && v19:0 > -1 && sum~v140:0~v19:0 = v140:0 + v19:0 f_287(sum~v140:0~v19:0, v19:0) -> f_287(10, 1 + v19:0 + v255:0) :|: v140:0 > 0 && v140:0 + v19:0 > 0 && v255:0 > 0 && 1 + v19:0 + v255:0 > 1 && v19:0 > -1 && sum~v140:0~v19:0 = v140:0 + v19:0 ---------------------------------------- (8) Obligation: Rules: f_287(sum~v140:0~v19:0, v19:0) -> f_287(10, 1 + v19:0 + v237:0) :|: v140:0 > 0 && v140:0 + v19:0 > 0 && v237:0 > -1 && 1 + v19:0 + v237:0 > 0 && v19:0 > -1 && sum~v140:0~v19:0 = v140:0 + v19:0 f_287(x, x1) -> f_287(10, 1 + x1 + x2) :|: x3 > 0 && x3 + x1 > 0 && x2 > 0 && 1 + x1 + x2 > 1 && x1 > -1 && x = x3 + x1 ---------------------------------------- (9) IRS2T2 (EQUIVALENT) Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs: (f_287_2,1) ---------------------------------------- (10) Obligation: START: 0; FROM: 0; TO: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX3 := oldX0 - oldX1; oldX2 := nondet(); assume(oldX3 > 0 && oldX3 + oldX1 > 0 && oldX2 > -1 && 1 + oldX1 + oldX2 > 0 && oldX1 > -1 && oldX0 = oldX3 + oldX1); x0 := 10; x1 := 1 + oldX1 + oldX2; TO: 1; FROM: 1; oldX0 := x0; oldX1 := x1; oldX3 := oldX0 - oldX1; oldX2 := nondet(); assume(oldX3 > 0 && oldX3 + oldX1 > 0 && oldX2 > 0 && 1 + oldX1 + oldX2 > 1 && oldX1 > -1 && oldX0 = oldX3 + oldX1); x0 := 10; x1 := 1 + oldX1 + oldX2; TO: 1; ---------------------------------------- (11) T2 (EQUIVALENT) No proof given by T2 ---------------------------------------- (12) YES