54.91/15.65	YES
54.91/15.68	proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
54.91/15.68	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
54.91/15.68	
54.91/15.68	
54.91/15.68	Termination of the given C Problem could be proven:
54.91/15.68	
54.91/15.68	(0) C Problem
54.91/15.68	(1) CToLLVMProof [EQUIVALENT, 173 ms]
54.91/15.68	(2) LLVM problem
54.91/15.68	(3) LLVMToTerminationGraphProof [EQUIVALENT, 3611 ms]
54.91/15.68	(4) LLVM Symbolic Execution Graph
54.91/15.68	(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
54.91/15.68	(6) LLVM Symbolic Execution SCC
54.91/15.68	(7) SCC2IRS [SOUND, 102 ms]
54.91/15.68	(8) IntTRS
54.91/15.68	(9) IRS2T2 [EQUIVALENT, 1 ms]
54.91/15.68	(10) T2IntSys
54.91/15.68	(11) T2 [EQUIVALENT, 1192 ms]
54.91/15.68	(12) YES
54.91/15.68	
54.91/15.68	
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(0)
54.91/15.68	Obligation:
54.91/15.68	c file /export/starexec/sandbox2/benchmark/theBenchmark.c
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(1) CToLLVMProof (EQUIVALENT)
54.91/15.68	Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM.
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(2)
54.91/15.68	Obligation:
54.91/15.68	LLVM Problem
54.91/15.68	
54.91/15.68	Aliases:
54.91/15.68	
54.91/15.68	Data layout:
54.91/15.68	
54.91/15.68	"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"
54.91/15.68	
54.91/15.68	Machine:
54.91/15.68	
54.91/15.68	"x86_64-pc-linux-gnu"
54.91/15.68	
54.91/15.68	Type definitions:
54.91/15.68	
54.91/15.68	Global variables:
54.91/15.68	
54.91/15.68	Function declarations and definitions:
54.91/15.68	
54.91/15.68	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
54.91/15.68	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
54.91/15.68		0:
54.91/15.68			%1 = alloca i32, align 4
54.91/15.68			%x = alloca i32, align 4
54.91/15.68			%y = alloca i32, align 4
54.91/15.68			%z = alloca i32, align 4
54.91/15.68			store 0, %1
54.91/15.68			%2 = call i32 @__VERIFIER_nondet_int()
54.91/15.68			store %2, %x
54.91/15.68			%3 = call i32 @__VERIFIER_nondet_int()
54.91/15.68			store %3, %y
54.91/15.68			%4 = call i32 @__VERIFIER_nondet_int()
54.91/15.68			store %4, %z
54.91/15.68			%5 = call i32 @random()
54.91/15.68			%6 = call i32 @random()
54.91/15.68			%7 = call i32 @random()
54.91/15.68			Unnamed Call-Instruction = call BasicVoidType @loop(i32 %5, i32 %6, i32 %7)
54.91/15.68			%8 = load %1
54.91/15.68			ret %8
54.91/15.68	
54.91/15.68	*BasicFunctionTypename: "loop" linkageType: EXTERNALLY_VISIBLE returnParam: BasicVoidType parameters: (a i32, b i32, c i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
54.91/15.68		0:
54.91/15.68			%1 = alloca i32, align 4
54.91/15.68			%2 = alloca i32, align 4
54.91/15.68			%3 = alloca i32, align 4
54.91/15.68			%r = alloca i32, align 4
54.91/15.68			store %a, %1
54.91/15.68			store %b, %2
54.91/15.68			store %c, %3
54.91/15.68			%4 = load %2
54.91/15.68			%5 = load %3
54.91/15.68			%6 = sub %4 %5
54.91/15.68			%7 = icmp sge %6 1
54.91/15.68			br %7, %8, %22
54.91/15.68		8:
54.91/15.68			%9 = load %1
54.91/15.68			%10 = load %3
54.91/15.68			%11 = icmp eq %9 %10
54.91/15.68			br %11, %12, %22
54.91/15.68		12:
54.91/15.68			%13 = call i32 @random()
54.91/15.68			store %13, %r
54.91/15.68			store 10, %2
54.91/15.68			%14 = load %3
54.91/15.68			%15 = add %14 1
54.91/15.68			%16 = load %r
54.91/15.68			%17 = add %15 %16
54.91/15.68			store %17, %3
54.91/15.68			%18 = load %3
54.91/15.68			store %18, %1
54.91/15.68			%19 = load %1
54.91/15.68			%20 = load %2
54.91/15.68			%21 = load %3
54.91/15.68			Unnamed Call-Instruction = call BasicVoidType @loop(i32 %19, i32 %20, i32 %21)
54.91/15.68			br %22
54.91/15.68		22:
54.91/15.68			ret void
54.91/15.68	
54.91/15.68	*BasicFunctionTypename: "random" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
54.91/15.68		0:
54.91/15.68			%1 = alloca i32, align 4
54.91/15.68			%x = alloca i32, align 4
54.91/15.68			%2 = call i32 @__VERIFIER_nondet_int()
54.91/15.68			store %2, %x
54.91/15.68			%3 = load %x
54.91/15.68			%4 = icmp slt %3 0
54.91/15.68			br %4, %5, %8
54.91/15.68		5:
54.91/15.68			%6 = load %x
54.91/15.68			%7 = sub 0 %6
54.91/15.68			store %7, %1
54.91/15.68			br %10
54.91/15.68		8:
54.91/15.68			%9 = load %x
54.91/15.68			store %9, %1
54.91/15.68			br %10
54.91/15.68		10:
54.91/15.68			%11 = load %1
54.91/15.68			ret %11
54.91/15.68	
54.91/15.68	
54.91/15.68	Analyze Termination of all function calls matching the pattern:
54.91/15.68	main()
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(3) LLVMToTerminationGraphProof (EQUIVALENT)
54.91/15.68	Constructed symbolic execution graph for LLVM program and proved memory safety.
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(4)
54.91/15.68	Obligation:
54.91/15.68	SE Graph
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(5) SymbolicExecutionGraphToSCCProof (SOUND)
54.91/15.68	Splitted symbolic execution graph to 1 SCC.
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(6)
54.91/15.68	Obligation:
54.91/15.68	SCC
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(7) SCC2IRS (SOUND)
54.91/15.68	Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
54.91/15.68	Generated rules. Obtained 71 rulesP rules:
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	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
54.91/15.68	Combined rules. Obtained 2 rulesP rules:
54.91/15.68	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
54.91/15.68	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
54.91/15.68	Filtered duplicate arguments:
54.91/15.68	   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)
54.91/15.68	Filtered unneeded arguments:
54.91/15.68	   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)
54.91/15.68	Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules:
54.91/15.68	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
54.91/15.68	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
54.91/15.68	
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(8)
54.91/15.68	Obligation:
54.91/15.68	Rules:
54.91/15.68	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
54.91/15.68	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
54.91/15.68	
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(9) IRS2T2 (EQUIVALENT)
54.91/15.68	Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:
54.91/15.68	
54.91/15.68	   (f_287_2,1)
54.91/15.68	
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(10)
54.91/15.68	Obligation:
54.91/15.68	START: 0;
54.91/15.68	
54.91/15.68	FROM: 0;
54.91/15.68	TO: 1;
54.91/15.68	
54.91/15.68	FROM: 1;
54.91/15.68	oldX0 := x0;
54.91/15.68	oldX1 := x1;
54.91/15.68	oldX3 := oldX0 - oldX1;
54.91/15.68	oldX2 := nondet();
54.91/15.68	assume(oldX3 > 0 && oldX3 + oldX1 > 0 && oldX2 > -1 && 1 + oldX1 + oldX2 > 0 && oldX1 > -1 && oldX0 = oldX3 + oldX1);
54.91/15.68	x0 := 10;
54.91/15.68	x1 := 1 + oldX1 + oldX2;
54.91/15.68	TO: 1;
54.91/15.68	
54.91/15.68	FROM: 1;
54.91/15.68	oldX0 := x0;
54.91/15.68	oldX1 := x1;
54.91/15.68	oldX3 := oldX0 - oldX1;
54.91/15.68	oldX2 := nondet();
54.91/15.68	assume(oldX3 > 0 && oldX3 + oldX1 > 0 && oldX2 > 0 && 1 + oldX1 + oldX2 > 1 && oldX1 > -1 && oldX0 = oldX3 + oldX1);
54.91/15.68	x0 := 10;
54.91/15.68	x1 := 1 + oldX1 + oldX2;
54.91/15.68	TO: 1;
54.91/15.68	
54.91/15.68	
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(11) T2 (EQUIVALENT)
54.91/15.68	No proof given by T2
54.91/15.68	----------------------------------------
54.91/15.68	
54.91/15.68	(12)
54.91/15.68	YES
55.29/15.86	EOF