41.53/15.03	YES
41.53/15.04	proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
41.53/15.04	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
41.53/15.04	
41.53/15.04	
41.53/15.04	Termination of the given C Problem could be proven:
41.53/15.04	
41.53/15.04	(0) C Problem
41.53/15.04	(1) CToLLVMProof [EQUIVALENT, 174 ms]
41.53/15.04	(2) LLVM problem
41.53/15.04	(3) LLVMToTerminationGraphProof [EQUIVALENT, 9540 ms]
41.53/15.04	(4) LLVM Symbolic Execution Graph
41.53/15.04	(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
41.53/15.04	(6) LLVM Symbolic Execution SCC
41.53/15.04	(7) SCC2IRS [SOUND, 272 ms]
41.53/15.04	(8) IntTRS
41.53/15.04	(9) IRS2T2 [EQUIVALENT, 0 ms]
41.53/15.04	(10) T2IntSys
41.53/15.04	(11) T2 [EQUIVALENT, 1105 ms]
41.53/15.04	(12) YES
41.53/15.04	
41.53/15.04	
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(0)
41.53/15.04	Obligation:
41.53/15.04	c file /export/starexec/sandbox2/benchmark/theBenchmark.c
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(1) CToLLVMProof (EQUIVALENT)
41.53/15.04	Compiled c-file /export/starexec/sandbox2/benchmark/theBenchmark.c to LLVM.
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(2)
41.53/15.04	Obligation:
41.53/15.04	LLVM Problem
41.53/15.04	
41.53/15.04	Aliases:
41.53/15.04	
41.53/15.04	Data layout:
41.53/15.04	
41.53/15.04	"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"
41.53/15.04	
41.53/15.04	Machine:
41.53/15.04	
41.53/15.04	"x86_64-pc-linux-gnu"
41.53/15.04	
41.53/15.04	Type definitions:
41.53/15.04	
41.53/15.04	Global variables:
41.53/15.04	
41.53/15.04	Function declarations and definitions:
41.53/15.04	
41.53/15.04	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
41.53/15.04	*BasicFunctionTypename: "a" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: (m i32, n i32) variableLength: false visibilityType: DEFAULT callingConvention: ccc
41.53/15.04		0:
41.53/15.04			%1 = alloca i32, align 4
41.53/15.04			%2 = alloca i32, align 4
41.53/15.04			%3 = alloca i32, align 4
41.53/15.04			store %m, %2
41.53/15.04			store %n, %3
41.53/15.04			%4 = load %2
41.53/15.04			%5 = icmp sle %4 0
41.53/15.04			br %5, %6, %9
41.53/15.04		6:
41.53/15.04			%7 = load %3
41.53/15.04			%8 = add %7 1
41.53/15.04			store %8, %1
41.53/15.04			br %24
41.53/15.04		9:
41.53/15.04			%10 = load %3
41.53/15.04			%11 = icmp sle %10 0
41.53/15.04			br %11, %12, %16
41.53/15.04		12:
41.53/15.04			%13 = load %2
41.53/15.04			%14 = sub %13 1
41.53/15.04			%15 = call i32 @a(i32 %14, i32 1)
41.53/15.04			store %15, %1
41.53/15.04			br %24
41.53/15.04		16:
41.53/15.04			%17 = load %2
41.53/15.04			%18 = sub %17 1
41.53/15.04			%19 = load %2
41.53/15.04			%20 = load %3
41.53/15.04			%21 = sub %20 1
41.53/15.04			%22 = call i32 @a(i32 %19, i32 %21)
41.53/15.04			%23 = call i32 @a(i32 %18, i32 %22)
41.53/15.04			store %23, %1
41.53/15.04			br %24
41.53/15.04		24:
41.53/15.04			%25 = load %1
41.53/15.04			ret %25
41.53/15.04	
41.53/15.04	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
41.53/15.04		0:
41.53/15.04			%1 = alloca i32, align 4
41.53/15.04			%m = alloca i32, align 4
41.53/15.04			%n = alloca i32, align 4
41.53/15.04			store 0, %1
41.53/15.04			%2 = call i32 @__VERIFIER_nondet_int()
41.53/15.04			store %2, %m
41.53/15.04			%3 = call i32 @__VERIFIER_nondet_int()
41.53/15.04			store %3, %n
41.53/15.04			%4 = load %m
41.53/15.04			%5 = icmp sge %4 0
41.53/15.04			br %5, %6, %13
41.53/15.04		6:
41.53/15.04			%7 = load %n
41.53/15.04			%8 = icmp sge %7 0
41.53/15.04			br %8, %9, %13
41.53/15.04		9:
41.53/15.04			%10 = load %m
41.53/15.04			%11 = load %n
41.53/15.04			%12 = call i32 @a(i32 %10, i32 %11)
41.53/15.04			br %13
41.53/15.04		13:
41.53/15.04			ret 0
41.53/15.04	
41.53/15.04	
41.53/15.04	Analyze Termination of all function calls matching the pattern:
41.53/15.04	main()
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(3) LLVMToTerminationGraphProof (EQUIVALENT)
41.53/15.04	Constructed symbolic execution graph for LLVM program and proved memory safety.
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(4)
41.53/15.04	Obligation:
41.53/15.04	SE Graph
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(5) SymbolicExecutionGraphToSCCProof (SOUND)
41.53/15.04	Splitted symbolic execution graph to 1 SCC.
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(6)
41.53/15.04	Obligation:
41.53/15.04	SCC
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(7) SCC2IRS (SOUND)
41.53/15.04	Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
41.53/15.04	Generated rules. Obtained 86 rulesP rules:
41.53/15.04	f_255(v85, v86, v97, v87, v88, v89, v90, v91, v92, v98, 0, v94, v95, 3, 1, 4) -> f_256(v85, v86, v97, v99, v87, v88, v89, v90, v91, v92, v98, v100, 0, v94, v95, 3, 1, 4) :|: 1 <= v99 && v100 = 3 + v99 && 4 <= v100
41.53/15.04	f_256(v85, v86, v97, v99, v87, v88, v89, v90, v91, v92, v98, v100, 0, v94, v95, 3, 1, 4) -> f_257(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: 1 <= v101 && v102 = 3 + v101 && 4 <= v102
41.53/15.04	f_257(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_258(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_258(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_259(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_259(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_260(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_260(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_262(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) :|: 0 < v85 && 1 <= v94
41.53/15.04	f_262(v85, v86, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, 0, v94, v95, 3, 1, 4) -> f_264(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_264(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_266(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_266(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_268(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_268(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_270(v85, 0, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: v86 <= 0
41.53/15.04	f_268(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_271(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 < v86
41.53/15.04	f_270(v85, 0, v97, v99, v101, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_273(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: 0 = 0
41.53/15.04	f_273(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_276(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: TRUE
41.53/15.04	f_276(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_279(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: 0 = 0
41.53/15.04	f_279(v85, 0, v97, v99, v101, 1, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_282(v85, 0, v97, v99, v101, 1, v123, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) :|: 1 + v123 = v85 && 0 <= v123
41.53/15.04	f_282(v85, 0, v97, v99, v101, 1, v123, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4) -> f_285(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) :|: 0 = 0
41.53/15.04	f_285(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) -> f_288(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) :|: TRUE
41.53/15.04	f_288(v123, 1, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 3, 4) -> f_253(v123, 1, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_253(v85, v86, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) -> f_255(v85, v86, v97, v87, v88, v89, v90, v91, v92, v98, 0, v94, v95, 3, 1, 4) :|: 1 <= v97 && v98 = 3 + v97 && 4 <= v98
41.53/15.04	f_271(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_274(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_274(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_277(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_277(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_280(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_280(v85, v86, v97, v99, v101, 0, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_283(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 1 + v124 = v85 && 0 <= v124
41.53/15.04	f_283(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_286(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_286(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_289(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_289(v85, v86, v97, v99, v101, 0, v124, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_290(v85, v86, v97, v99, v101, 0, v124, v140, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 1 + v140 = v86 && 0 <= v140
41.53/15.04	f_290(v85, v86, v97, v99, v101, 0, v124, v140, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_294(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, 3, 1, 4) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_412(v85, 0, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_450(v85, 0, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_487(v85, 0, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_535(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_590(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_600(v85, v140, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_642(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_691(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_699(v85, v140, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_743(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_752(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_789(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_812(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_822(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_292(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_850(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_294(v85, v140, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, 3, 1, 4) -> f_253(v85, v140, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_412(v85, 0, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_417(v85, 1, v97, v99, v101, 0, v124, v952, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_417(v85, 1, v97, v99, v101, 0, v124, v952, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_419(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_419(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_420(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
41.53/15.04	f_420(v124, v952, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v952, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_450(v85, 0, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_459(v85, 1, v97, v99, v101, 0, v124, v1194, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_459(v85, 1, v97, v99, v101, 0, v124, v1194, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_465(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_465(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_470(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
41.53/15.04	f_470(v124, v1194, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v1194, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_487(v85, 0, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_499(v85, 1, v97, v99, v101, 0, v124, v1464, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_499(v85, 1, v97, v99, v101, 0, v124, v1464, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_507(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_507(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_518(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
41.53/15.04	f_518(v124, v1464, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v1464, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_535(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_551(v85, 1, v97, v99, v101, 0, v124, v1747, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_551(v85, 1, v97, v99, v101, 0, v124, v1747, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_563(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_563(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_579(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
41.53/15.04	f_579(v124, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v1747, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_590(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_535(v85, 0, v1747, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_600(v85, v140, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_608(v85, v86, v97, v99, v101, 0, v124, v140, v2145, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_608(v85, v86, v97, v99, v101, 0, v124, v140, v2145, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_616(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_616(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) -> f_623(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) :|: TRUE
41.53/15.04	f_623(v124, v2145, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) -> f_253(v124, v2145, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_642(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_658(v85, 1, v97, v99, v101, 0, v124, v2392, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_658(v85, 1, v97, v99, v101, 0, v124, v2392, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_670(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_670(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_680(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
41.53/15.04	f_680(v124, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v2392, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_691(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_642(v85, 0, v2392, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_699(v85, v140, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_714(v85, v86, v97, v99, v101, 0, v124, v140, v2810, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_714(v85, v86, v97, v99, v101, 0, v124, v140, v2810, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_724(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_724(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) -> f_733(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) :|: TRUE
41.53/15.04	f_733(v124, v2810, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) -> f_253(v124, v2810, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_743(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_761(v85, 1, v97, v99, v101, 0, v124, v3149, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_761(v85, 1, v97, v99, v101, 0, v124, v3149, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 4, 2) -> f_775(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: 0 = 0
41.53/15.04	f_775(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_797(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) :|: TRUE
41.53/15.04	f_797(v124, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, 1, 3, 4, 2) -> f_253(v124, v3149, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_752(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_767(v85, v86, v97, v99, v101, 0, v124, v140, v3250, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_767(v85, v86, v97, v99, v101, 0, v124, v140, v3250, v87, v88, v89, v90, v91, v92, v98, v100, v102, v94, v95, 3, 1, 4) -> f_780(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) :|: 0 = 0
41.53/15.04	f_780(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, v140, 3, 1, 4) -> f_801(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) :|: TRUE
41.53/15.04	f_801(v124, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v85, v86, 3, 1, 4) -> f_253(v124, v3250, v87, v88, v89, v90, v91, v92, 0, v94, v95, 3, 1, 4) :|: TRUE
41.53/15.04	f_789(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_752(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_812(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) -> f_743(v85, 0, v3149, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, v94, v95, 1, v124, 3, 4, 2) :|: TRUE
41.53/15.04	f_822(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_789(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	f_850(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) -> f_822(v85, v140, v3250, v87, v88, v89, v90, v91, v92, v97, v98, v99, v100, v101, v102, 0, v94, v95, v86, v124, 3, 1, 4) :|: TRUE
41.53/15.04	Combined rules. Obtained 3 rulesP rules:
41.53/15.04	f_255(1 + v124:0, 1 + v140:0, v97:0, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v98:0, 0, v94:0, v95:0, 3, 1, 4) -> f_255(v124:0, v3250:0, v97:1, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, 3 + v97:1, 0, v94:0, v95:0, 3, 1, 4) :|: v101:0 > 0 && v99:0 > 0 && v94:0 > 0 && v124:0 > -1 && v140:0 > -1 && v97:1 > 0
41.53/15.04	f_255(1 + v123:0, v86:0, v97:0, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v98:0, 0, v94:0, v95:0, 3, 1, 4) -> f_255(v123:0, 1, v97:1, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, 3 + v97:1, 0, v94:0, v95:0, 3, 1, 4) :|: v101:0 > 0 && v99:0 > 0 && v94:0 > 0 && v123:0 > -1 && v86:0 < 1 && v97:1 > 0
41.53/15.04	f_255(1 + v124:0, 1 + v140:0, v97:0, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, v98:0, 0, v94:0, v95:0, 3, 1, 4) -> f_255(1 + v124:0, v140:0, v97:1, v87:0, v88:0, v89:0, v90:0, v91:0, v92:0, 3 + v97:1, 0, v94:0, v95:0, 3, 1, 4) :|: v101:0 > 0 && v99:0 > 0 && v94:0 > 0 && v124:0 > -1 && v140:0 > -1 && v97:1 > 0
41.53/15.04	Filtered unneeded arguments:
41.53/15.04	   f_255(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16) -> f_255(x1, x2, x12)
41.53/15.04	Removed division, modulo operations, cleaned up constraints. Obtained 3 rules.P rules:
41.53/15.04	f_255(sum~cons_1~v124:0, sum~cons_1~v140:0, v94:0) -> f_255(v124:0, v3250:0, v94:0) :|: v124:0 > -1 && v140:0 > -1 && v94:0 > 0 && sum~cons_1~v124:0 = 1 + v124:0 && sum~cons_1~v140:0 = 1 + v140:0
41.53/15.04	f_255(sum~cons_1~v123:0, v86:0, v94:0) -> f_255(v123:0, 1, v94:0) :|: v123:0 > -1 && v86:0 < 1 && v94:0 > 0 && sum~cons_1~v123:0 = 1 + v123:0
41.53/15.04	f_255(sum~cons_1~v124:0, sum~cons_1~v140:0, v94:0) -> f_255(1 + v124:0, v140:0, v94:0) :|: v124:0 > -1 && v140:0 > -1 && v94:0 > 0 && sum~cons_1~v124:0 = 1 + v124:0 && sum~cons_1~v140:0 = 1 + v140:0
41.53/15.04	
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(8)
41.53/15.04	Obligation:
41.53/15.04	Rules:
41.53/15.04	f_255(sum~cons_1~v124:0, sum~cons_1~v140:0, v94:0) -> f_255(v124:0, v3250:0, v94:0) :|: v124:0 > -1 && v140:0 > -1 && v94:0 > 0 && sum~cons_1~v124:0 = 1 + v124:0 && sum~cons_1~v140:0 = 1 + v140:0
41.53/15.04	f_255(x, x1, x2) -> f_255(x3, 1, x2) :|: x3 > -1 && x1 < 1 && x2 > 0 && x = 1 + x3
41.53/15.04	f_255(x4, x5, x6) -> f_255(1 + x7, x8, x6) :|: x7 > -1 && x8 > -1 && x6 > 0 && x4 = 1 + x7 && x5 = 1 + x8
41.53/15.04	
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(9) IRS2T2 (EQUIVALENT)
41.53/15.04	Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:
41.53/15.04	
41.53/15.04	   (f_255_3,1)
41.53/15.04	
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(10)
41.53/15.04	Obligation:
41.53/15.04	START: 0;
41.53/15.04	
41.53/15.04	FROM: 0;
41.53/15.04	TO: 1;
41.53/15.04	
41.53/15.04	FROM: 1;
41.53/15.04	oldX0 := x0;
41.53/15.04	oldX1 := x1;
41.53/15.04	oldX2 := x2;
41.53/15.04	oldX3 := oldX0 - 1;
41.53/15.04	oldX5 := oldX1 - 1;
41.53/15.04	oldX4 := nondet();
41.53/15.04	assume(oldX3 > -1 && oldX5 > -1 && oldX2 > 0 && oldX0 = 1 + oldX3 && oldX1 = 1 + oldX5);
41.53/15.04	x0 := oldX0 - 1;
41.53/15.04	x1 := oldX4;
41.53/15.04	x2 := oldX2;
41.53/15.04	TO: 1;
41.53/15.04	
41.53/15.04	FROM: 1;
41.53/15.04	oldX0 := x0;
41.53/15.04	oldX1 := x1;
41.53/15.04	oldX2 := x2;
41.53/15.04	oldX3 := oldX0 - 1;
41.53/15.04	assume(oldX3 > -1 && oldX1 < 1 && oldX2 > 0 && oldX0 = 1 + oldX3);
41.53/15.04	x0 := oldX0 - 1;
41.53/15.04	x1 := 1;
41.53/15.04	x2 := oldX2;
41.53/15.04	TO: 1;
41.53/15.04	
41.53/15.04	FROM: 1;
41.53/15.04	oldX0 := x0;
41.53/15.04	oldX1 := x1;
41.53/15.04	oldX2 := x2;
41.53/15.04	oldX3 := oldX0 - 1;
41.53/15.04	oldX4 := oldX1 - 1;
41.53/15.04	assume(oldX3 > -1 && oldX4 > -1 && oldX2 > 0 && oldX0 = 1 + oldX3 && oldX1 = 1 + oldX4);
41.53/15.04	x0 := 1 + oldX3;
41.53/15.04	x1 := oldX1 - 1;
41.53/15.04	x2 := oldX2;
41.53/15.04	TO: 1;
41.53/15.04	
41.53/15.04	
41.53/15.04	----------------------------------------
41.53/15.04	
41.53/15.04	(11) T2 (EQUIVALENT)
41.53/15.04	Initially, performed program simplifications using lexicographic rank functions:
41.53/15.04	 * Removed transitions 1, 4, 5, 6 using the following rank functions:
41.53/15.04	    - Rank function 1:
41.53/15.04	      RF for loc. 5: x0
41.53/15.04	      RF for loc. 6: x0
41.53/15.04	      Bound for (chained) transitions 4: 1
41.53/15.04	      Bound for (chained) transitions 5: 1
41.53/15.04	    - Rank function 2:
41.53/15.04	      RF for loc. 5: 1+2*x1
41.53/15.04	      RF for loc. 6: 2*x1
41.53/15.04	      Bound for (chained) transitions 6: 2
41.53/15.05	    - Rank function 3:
41.53/15.05	      RF for loc. 5: 0
41.53/15.05	      RF for loc. 6: -1
41.53/15.05	      Bound for (chained) transitions 1: 0
41.53/15.05	
41.53/15.05	----------------------------------------
41.53/15.05	
41.53/15.05	(12)
41.53/15.05	YES
41.64/15.08	EOF