21.17/6.86	YES
21.17/6.88	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
21.17/6.88	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
21.17/6.88	
21.17/6.88	
21.17/6.88	Termination of the given C Problem could be proven:
21.17/6.88	
21.17/6.88	(0) C Problem
21.17/6.88	(1) CToLLVMProof [EQUIVALENT, 171 ms]
21.17/6.88	(2) LLVM problem
21.17/6.88	(3) LLVMToTerminationGraphProof [EQUIVALENT, 1698 ms]
21.17/6.88	(4) LLVM Symbolic Execution Graph
21.17/6.88	(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
21.17/6.88	(6) AND
21.17/6.88	    (7) LLVM Symbolic Execution SCC
21.17/6.88	        (8) SCC2IRS [SOUND, 89 ms]
21.17/6.88	        (9) IntTRS
21.17/6.88	        (10) IRS2T2 [EQUIVALENT, 0 ms]
21.17/6.88	        (11) T2IntSys
21.17/6.88	        (12) T2 [EQUIVALENT, 893 ms]
21.17/6.88	        (13) YES
21.17/6.88	    (14) LLVM Symbolic Execution SCC
21.17/6.88	        (15) SCC2IRS [SOUND, 98 ms]
21.17/6.88	        (16) IntTRS
21.17/6.88	        (17) IntTRSCompressionProof [EQUIVALENT, 0 ms]
21.17/6.88	        (18) IntTRS
21.17/6.88	        (19) PolynomialOrderProcessor [EQUIVALENT, 10 ms]
21.17/6.88	        (20) YES
21.17/6.88	
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(0)
21.17/6.88	Obligation:
21.17/6.88	c file /export/starexec/sandbox/benchmark/theBenchmark.c
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(1) CToLLVMProof (EQUIVALENT)
21.17/6.88	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(2)
21.17/6.88	Obligation:
21.17/6.88	LLVM Problem
21.17/6.88	
21.17/6.88	Aliases:
21.17/6.88	
21.17/6.88	Data layout:
21.17/6.88	
21.17/6.88	"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"
21.17/6.88	
21.17/6.88	Machine:
21.17/6.88	
21.17/6.88	"x86_64-pc-linux-gnu"
21.17/6.88	
21.17/6.88	Type definitions:
21.17/6.88	
21.17/6.88	Global variables:
21.17/6.88	
21.17/6.88	Function declarations and definitions:
21.17/6.88	
21.17/6.88	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
21.17/6.88		0:
21.17/6.88			%1 = alloca i32, align 4
21.17/6.88			%x1 = alloca *i32, align 8
21.17/6.88			%x2 = alloca *i32, align 8
21.17/6.88			store 0, %1
21.17/6.88			%2 = alloca i8, numElementsLit: 4
21.17/6.88			%3 = bitcast *i8 %2 to *i32
21.17/6.88			store %3, %x1
21.17/6.88			%4 = alloca i8, numElementsLit: 4
21.17/6.88			%5 = bitcast *i8 %4 to *i32
21.17/6.88			store %5, %x2
21.17/6.88			br %6
21.17/6.88		6:
21.17/6.88			%7 = load %x1
21.17/6.88			%8 = load %7
21.17/6.88			%9 = icmp sle %8 10
21.17/6.88			br %9, %10, %26
21.17/6.88		10:
21.17/6.88			%11 = load %x2
21.17/6.88			store 1000, %11
21.17/6.88			br %12
21.17/6.88		12:
21.17/6.88			%13 = load %x2
21.17/6.88			%14 = load %13
21.17/6.88			%15 = icmp sgt %14 1
21.17/6.88			br %15, %16, %21
21.17/6.88		16:
21.17/6.88			%17 = load %x2
21.17/6.88			%18 = load %17
21.17/6.88			%19 = sub %18 1
21.17/6.88			%20 = load %x2
21.17/6.88			store %19, %20
21.17/6.88			br %12
21.17/6.88		21:
21.17/6.88			%22 = load %x1
21.17/6.88			%23 = load %22
21.17/6.88			%24 = add %23 1
21.17/6.88			%25 = load %x1
21.17/6.88			store %24, %25
21.17/6.88			br %6
21.17/6.88		26:
21.17/6.88			%27 = load %1
21.17/6.88			ret %27
21.17/6.88	
21.17/6.88	
21.17/6.88	Analyze Termination of all function calls matching the pattern:
21.17/6.88	main()
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(3) LLVMToTerminationGraphProof (EQUIVALENT)
21.17/6.88	Constructed symbolic execution graph for LLVM program and proved memory safety.
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(4)
21.17/6.88	Obligation:
21.17/6.88	SE Graph
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(5) SymbolicExecutionGraphToSCCProof (SOUND)
21.17/6.88	Splitted symbolic execution graph to 2 SCCs.
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(6)
21.17/6.88	Complex Obligation (AND)
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(7)
21.17/6.88	Obligation:
21.17/6.88	SCC
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(8) SCC2IRS (SOUND)
21.17/6.88	Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
21.17/6.88	Generated rules. Obtained 39 rulesP rules:
21.17/6.88	f_257(v106, v107, v108, v109, v110, v111, 1, 0, 2, v122, v115, v116, v117, v118, v119, 3, 7, 10, 4, 8, 11) -> f_258(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 10, 4, 8, 11) :|: 0 = 0
21.17/6.88	f_258(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 10, 4, 8, 11) -> f_259(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) :|: v122 <= 10 && v111 <= 9
21.17/6.88	f_259(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) -> f_261(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) :|: 0 = 0
21.17/6.88	f_261(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) -> f_263(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) :|: TRUE
21.17/6.88	f_263(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) -> f_265(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) :|: 0 = 0
21.17/6.88	f_265(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) -> f_267(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 1000, 3, 7, 9, 4, 8, 10) :|: TRUE
21.17/6.88	f_267(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 1000, 3, 7, 9, 4, 8, 10) -> f_268(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 1000, 3, 7, 9, 4, 8, 10) :|: TRUE
21.17/6.88	f_268(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 1000, 3, 7, 9, 4, 8, 10) -> f_269(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 1000, 3, 7, 9, 4, 8, 10) :|: 0 = 0
21.17/6.88	f_269(v106, v107, v108, v109, v110, v122, 1, 0, 2, v111, v115, v116, v117, v118, v119, 1000, 3, 7, 9, 4, 8, 10) -> f_270(v106, v107, v108, v109, v110, v122, 1, 1000, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) :|: 0 = 0
21.17/6.88	f_270(v106, v107, v108, v109, v110, v122, 1, 1000, 0, 2, v111, v115, v116, v117, v118, v119, 3, 7, 9, 4, 8, 10) -> f_271(v106, v107, v108, v109, v110, v122, 1, 1000, 2, v111, v115, v116, v117, v118, v119, 0, 3, 7, 9, 4, 8, 10) :|: 0 = 0
21.17/6.88	f_271(v106, v107, v108, v109, v110, v122, 1, 1000, 2, v111, v115, v116, v117, v118, v119, 0, 3, 7, 9, 4, 8, 10) -> f_272(v106, v107, v108, v109, v110, v122, 1, 1000, 2, v111, v115, v116, v117, v118, v119, 0, 3, 7, 9, 4, 8, 10) :|: TRUE
21.17/6.88	f_272(v106, v107, v108, v109, v110, v122, 1, 1000, 2, v111, v115, v116, v117, v118, v119, 0, 3, 7, 9, 4, 8, 10) -> f_283(v106, v107, v108, v109, v110, v122, 1, 1000, 2, 1, v111, v115, v116, v117, v118, v119, 0, 3, 7, 10, 999, 1000, 2, 9, 4, 8) :|: TRUE
21.17/6.88	f_283(v184, v185, v186, v187, v188, v189, 1, v191, v192, v193, v194, v195, v196, v197, v198, v199, 0, 3, 7, 10, 999, 1000, 2, 9, 4, 8) -> f_294(v184, v185, v186, v187, v188, v189, 1, v191, v192, v193, v194, v195, v196, v197, v198, v199, 0, 3, 7, 10, 998, 1000, 2, 999, 9, 4, 8) :|: TRUE
21.17/6.88	f_294(v228, v229, v230, v231, v232, v233, 1, v235, v236, v237, v238, v239, v240, v241, v242, v243, 0, 3, 7, 10, 998, 1000, 2, 999, 9, 4, 8) -> f_305(v228, v229, v230, v231, v232, v233, 1, v235, v236, v237, v238, v239, v240, v241, v242, v243, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) :|: TRUE
21.17/6.88	f_305(v272, v273, v274, v275, v276, v277, 1, v279, v280, v281, v282, v283, v284, v285, v286, v287, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) -> f_319(v272, v273, v274, v275, v276, v277, 1, v279, v280, v281, v282, v283, v284, v285, v286, v287, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) :|: TRUE
21.17/6.88	f_319(v316, v317, v318, v319, v320, v321, 1, v323, v324, v325, v326, v327, v328, v329, v330, v331, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) -> f_333(v316, v317, v318, v319, v320, v321, 1, v323, v324, v325, v326, v327, v328, v329, v330, v331, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) :|: TRUE
21.17/6.88	f_333(v360, v361, v362, v363, v364, v365, 1, v367, v368, v369, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) -> f_334(v360, v361, v362, v363, v364, v365, 1, v367, v368, v369, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) :|: 0 = 0
21.17/6.88	f_334(v360, v361, v362, v363, v364, v365, 1, v367, v368, v369, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) -> f_335(v360, v361, v362, v363, v364, v365, 1, v367, v369, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) :|: 0 = 0
21.17/6.88	f_335(v360, v361, v362, v363, v364, v365, 1, v367, v369, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) -> f_336(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: 1 + v377 = v367 && 1 <= v377 && v377 <= 999
21.17/6.88	f_336(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_337(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: 0 = 0
21.17/6.88	f_337(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_338(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: TRUE
21.17/6.88	f_338(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_339(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: TRUE
21.17/6.88	f_339(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_340(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: 0 = 0
21.17/6.88	f_340(v360, v361, v362, v363, v364, v365, 1, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_341(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: 0 = 0
21.17/6.88	f_341(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_342(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 1000, 9, 4, 8, 2, 999) :|: 1 < v377 && 3 <= v367
21.17/6.88	f_341(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_343(v360, v361, v362, v363, v364, v365, 1, 2, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 9, 4, 8) :|: v377 <= 1 && v367 = 2 && v377 = 1 && 0 = 0
21.17/6.88	f_342(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 1000, 9, 4, 8, 2, 999) -> f_344(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 1000, 9, 4, 8, 2, 999) :|: 0 = 0
21.17/6.88	f_344(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 1000, 9, 4, 8, 2, 999) -> f_346(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 1000, 9, 4, 8, 2, 999) :|: TRUE
21.17/6.88	f_346(v360, v361, v362, v363, v364, v365, 1, v377, v367, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 1000, 9, 4, 8, 2, 999) -> f_333(v360, v361, v362, v363, v364, v365, 1, v377, v367, v377, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 2, 1000, 999, 9, 4, 8) :|: TRUE
21.17/6.88	f_343(v360, v361, v362, v363, v364, v365, 1, 2, v370, v371, v372, v373, v374, v375, 0, 3, 7, 10, 9, 4, 8) -> f_345(v360, v361, v362, v363, v364, v365, 1, 0, 2, v370, v371, v372, v373, v374, v375, 3, 7, 10, 9, 4, 8) :|: 0 = 0
21.17/6.88	f_345(v360, v361, v362, v363, v364, v365, 1, 0, 2, v370, v371, v372, v373, v374, v375, 3, 7, 10, 9, 4, 8) -> f_347(v360, v361, v362, v363, v364, v365, 1, 0, 2, v370, v371, v372, v373, v374, v375, 3, 7, 10, 9, 4, 8) :|: TRUE
21.17/6.88	f_347(v360, v361, v362, v363, v364, v365, 1, 0, 2, v370, v371, v372, v373, v374, v375, 3, 7, 10, 9, 4, 8) -> f_348(v360, v361, v362, v363, v364, v365, 1, 0, 2, v370, v371, v372, v373, v374, v375, 3, 7, 10, 9, 4, 8) :|: 0 = 0
21.17/6.88	f_348(v360, v361, v362, v363, v364, v365, 1, 0, 2, v370, v371, v372, v373, v374, v375, 3, 7, 10, 9, 4, 8) -> f_349(v360, v361, v362, v363, v364, v365, 1, 0, 2, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8) :|: 0 = 0
21.17/6.88	f_349(v360, v361, v362, v363, v364, v365, 1, 0, 2, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8) -> f_350(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) :|: v430 = 1 + v365 && v430 <= 11
21.17/6.88	f_350(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) -> f_351(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) :|: 0 = 0
21.17/6.88	f_351(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) -> f_352(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) :|: TRUE
21.17/6.88	f_352(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) -> f_353(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) :|: TRUE
21.17/6.88	f_353(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) -> f_256(v360, v361, v362, v363, v364, v365, 1, 0, 2, v430, v371, v372, v373, v374, v375, 3, 7, 10, 4, 8, 11) :|: TRUE
21.17/6.88	f_256(v106, v107, v108, v109, v110, v111, 1, 0, 2, v122, v115, v116, v117, v118, v119, 3, 7, 10, 4, 8, 11) -> f_257(v106, v107, v108, v109, v110, v111, 1, 0, 2, v122, v115, v116, v117, v118, v119, 3, 7, 10, 4, 8, 11) :|: 0 = 0
21.17/6.88	Combined rules. Obtained 2 rulesP rules:
21.17/6.88	f_341(v360:0, v361:0, v362:0, v363:0, v364:0, v365:0, 1, 1 + v377:1, v367:0, v370:0, v371:0, v372:0, v373:0, v374:0, v375:0, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_341(v360:0, v361:0, v362:0, v363:0, v364:0, v365:0, 1, v377:1, 1 + v377:1, v370:0, v371:0, v372:0, v373:0, v374:0, v375:0, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: v377:1 > 0 && v377:1 < 1000 && v367:0 > 2
21.17/6.88	f_341(v360:0, v361:0, v362:0, v363:0, v364:0, v365:0, 1, 1, 2, v370:0, v371:0, v372:0, v373:0, v374:0, v375:0, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) -> f_341(v360:0, v361:0, v362:0, v363:0, v364:0, 1 + v365:0, 1, 999, 1000, v365:0, v371:0, v372:0, v373:0, v374:0, v375:0, 0, 3, 7, 10, 2, 1000, 9, 4, 8, 999) :|: v365:0 < 10 && v365:0 < 11
21.17/6.88	Filtered unneeded arguments:
21.17/6.88	   f_341(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25) -> f_341(x6, x8, x9)
21.17/6.88	Removed division, modulo operations, cleaned up constraints. Obtained 2 rules.P rules:
21.17/6.88	f_341(v365:0, sum~cons_1~v377:1, v367:0) -> f_341(v365:0, v377:1, 1 + v377:1) :|: v377:1 < 1000 && v367:0 > 2 && v377:1 > 0 && sum~cons_1~v377:1 = 1 + v377:1
21.17/6.88	f_341(v365:0, cons_1, cons_2) -> f_341(1 + v365:0, 999, 1000) :|: v365:0 < 10 && v365:0 < 11 && cons_1 = 1 && cons_2 = 2
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(9)
21.17/6.88	Obligation:
21.17/6.88	Rules:
21.17/6.88	f_341(v365:0, sum~cons_1~v377:1, v367:0) -> f_341(v365:0, v377:1, 1 + v377:1) :|: v377:1 < 1000 && v367:0 > 2 && v377:1 > 0 && sum~cons_1~v377:1 = 1 + v377:1
21.17/6.88	f_341(x, x1, x2) -> f_341(1 + x, 999, 1000) :|: x < 10 && x < 11 && x1 = 1 && x2 = 2
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(10) IRS2T2 (EQUIVALENT)
21.17/6.88	Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:
21.17/6.88	
21.17/6.88	   (f_341_3,1)
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(11)
21.17/6.88	Obligation:
21.17/6.88	START: 0;
21.17/6.88	
21.17/6.88	FROM: 0;
21.17/6.88	TO: 1;
21.17/6.88	
21.17/6.88	FROM: 1;
21.17/6.88	oldX0 := x0;
21.17/6.88	oldX1 := x1;
21.17/6.88	oldX2 := x2;
21.17/6.88	oldX3 := oldX1 - 1;
21.17/6.88	assume(oldX3 < 1000 && oldX2 > 2 && oldX3 > 0 && oldX1 = 1 + oldX3);
21.17/6.88	x0 := oldX0;
21.17/6.88	x1 := oldX1 - 1;
21.17/6.88	x2 := 1 + oldX3;
21.17/6.88	TO: 1;
21.17/6.88	
21.17/6.88	FROM: 1;
21.17/6.88	oldX0 := x0;
21.17/6.88	oldX1 := x1;
21.17/6.88	oldX2 := x2;
21.17/6.88	assume(oldX0 < 10 && oldX0 < 11 && oldX1 = 1 && oldX2 = 2);
21.17/6.88	x0 := 1 + oldX0;
21.17/6.88	x1 := 999;
21.17/6.88	x2 := 1000;
21.17/6.88	TO: 1;
21.17/6.88	
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(12) T2 (EQUIVALENT)
21.17/6.88	Initially, performed program simplifications using lexicographic rank functions:
21.17/6.88	 * Removed transitions 1, 4, 5 using the following rank functions:
21.17/6.88	    - Rank function 1:
21.17/6.88	      RF for loc. 5: 1-1998*x0+2*x1
21.17/6.88	      RF for loc. 6: -1998*x0+2*x1
21.17/6.88	      Bound for (chained) transitions 5: -17980
21.17/6.88	    - Rank function 2:
21.17/6.88	      RF for loc. 5: 1+2*x1
21.17/6.88	      RF for loc. 6: 2*x1
21.17/6.88	      Bound for (chained) transitions 4: 4
21.17/6.88	    - Rank function 3:
21.17/6.88	      RF for loc. 5: 0
21.17/6.88	      RF for loc. 6: -1
21.17/6.88	      Bound for (chained) transitions 1: 0
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(13)
21.17/6.88	YES
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(14)
21.17/6.88	Obligation:
21.17/6.88	SCC
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(15) SCC2IRS (SOUND)
21.17/6.88	Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
21.17/6.88	Generated rules. Obtained 12 rulesP rules:
21.17/6.88	f_237(v106, v107, v108, v109, v110, v111, 1, v113, v114, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 1000, 999, 4, 8) -> f_238(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 1000, 999, 4, 8) :|: 0 = 0
21.17/6.88	f_238(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 1000, 999, 4, 8) -> f_239(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) :|: 1 < v114 && 3 <= v113
21.17/6.88	f_239(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) -> f_241(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) :|: 0 = 0
21.17/6.88	f_241(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) -> f_243(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) :|: TRUE
21.17/6.88	f_243(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) -> f_245(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) :|: 0 = 0
21.17/6.88	f_245(v106, v107, v108, v109, v110, v111, 1, v114, v113, v115, v116, v117, v118, v119, 0, 3, 7, 10, 1000, 2, 999, 4, 8) -> f_247(v106, v107, v108, v109, v110, v111, 1, v114, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8) :|: 0 = 0
21.17/6.88	f_247(v106, v107, v108, v109, v110, v111, 1, v114, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8) -> f_249(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) :|: 1 + v121 = v114 && 1 <= v121 && v121 <= 998
21.17/6.88	f_249(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) -> f_251(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) :|: 0 = 0
21.17/6.88	f_251(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) -> f_253(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) :|: TRUE
21.17/6.88	f_253(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) -> f_255(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) :|: TRUE
21.17/6.88	f_255(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 999, 4, 8, 998) -> f_236(v106, v107, v108, v109, v110, v111, 1, v114, v121, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 1000, 999, 4, 8) :|: TRUE
21.17/6.88	f_236(v106, v107, v108, v109, v110, v111, 1, v113, v114, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 1000, 999, 4, 8) -> f_237(v106, v107, v108, v109, v110, v111, 1, v113, v114, v115, v116, v117, v118, v119, 0, 3, 7, 10, 2, 1000, 999, 4, 8) :|: 0 = 0
21.17/6.88	Combined rules. Obtained 1 rulesP rules:
21.17/6.88	f_237(v106:0, v107:0, v108:0, v109:0, v110:0, v111:0, 1, v113:0, 1 + v121:0, v115:0, v116:0, v117:0, v118:0, v119:0, 0, 3, 7, 10, 2, 1000, 999, 4, 8) -> f_237(v106:0, v107:0, v108:0, v109:0, v110:0, v111:0, 1, 1 + v121:0, v121:0, v115:0, v116:0, v117:0, v118:0, v119:0, 0, 3, 7, 10, 2, 1000, 999, 4, 8) :|: v113:0 > 2 && v121:0 > 0 && v121:0 < 999
21.17/6.88	Filtered unneeded arguments:
21.17/6.88	   f_237(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f_237(x8, x9)
21.17/6.88	Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
21.17/6.88	f_237(v113:0, sum~cons_1~v121:0) -> f_237(1 + v121:0, v121:0) :|: v121:0 > 0 && v121:0 < 999 && v113:0 > 2 && sum~cons_1~v121:0 = 1 + v121:0
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(16)
21.17/6.88	Obligation:
21.17/6.88	Rules:
21.17/6.88	f_237(v113:0, sum~cons_1~v121:0) -> f_237(1 + v121:0, v121:0) :|: v121:0 > 0 && v121:0 < 999 && v113:0 > 2 && sum~cons_1~v121:0 = 1 + v121:0
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(17) IntTRSCompressionProof (EQUIVALENT)
21.17/6.88	Compressed rules.
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(18)
21.17/6.88	Obligation:
21.17/6.88	Rules:
21.17/6.88	f_237(v113:0:0, sum~cons_1~v121:0:0) -> f_237(1 + v121:0:0, v121:0:0) :|: v121:0:0 > 0 && v121:0:0 < 999 && v113:0:0 > 2 && sum~cons_1~v121:0:0 = 1 + v121:0:0
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(19) PolynomialOrderProcessor (EQUIVALENT)
21.17/6.88	Found the following polynomial interpretation:
21.17/6.88	[f_237(x, x1)] = x1
21.17/6.88	
21.17/6.88	The following rules are decreasing:
21.17/6.88	f_237(v113:0:0, sum~cons_1~v121:0:0) -> f_237(1 + v121:0:0, v121:0:0) :|: v121:0:0 > 0 && v121:0:0 < 999 && v113:0:0 > 2 && sum~cons_1~v121:0:0 = 1 + v121:0:0
21.17/6.88	The following rules are bounded:
21.17/6.88	f_237(v113:0:0, sum~cons_1~v121:0:0) -> f_237(1 + v121:0:0, v121:0:0) :|: v121:0:0 > 0 && v121:0:0 < 999 && v113:0:0 > 2 && sum~cons_1~v121:0:0 = 1 + v121:0:0
21.17/6.88	
21.17/6.88	----------------------------------------
21.17/6.88	
21.17/6.88	(20)
21.17/6.88	YES
21.36/7.78	EOF