24.28/8.49	YES
24.28/8.50	proof of /export/starexec/sandbox/benchmark/theBenchmark.c
24.28/8.50	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
24.28/8.50	
24.28/8.50	
24.28/8.50	Termination of the given C Problem could be proven:
24.28/8.50	
24.28/8.50	(0) C Problem
24.28/8.50	(1) CToLLVMProof [EQUIVALENT, 174 ms]
24.28/8.50	(2) LLVM problem
24.28/8.50	(3) LLVMToTerminationGraphProof [EQUIVALENT, 4976 ms]
24.28/8.50	(4) LLVM Symbolic Execution Graph
24.28/8.50	(5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
24.28/8.50	(6) LLVM Symbolic Execution SCC
24.28/8.50	(7) SCC2IRS [SOUND, 109 ms]
24.28/8.50	(8) IntTRS
24.28/8.50	(9) IRS2T2 [EQUIVALENT, 0 ms]
24.28/8.50	(10) T2IntSys
24.28/8.50	(11) T2 [EQUIVALENT, 1165 ms]
24.28/8.50	(12) YES
24.28/8.50	
24.28/8.50	
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(0)
24.28/8.50	Obligation:
24.28/8.50	c file /export/starexec/sandbox/benchmark/theBenchmark.c
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(1) CToLLVMProof (EQUIVALENT)
24.28/8.50	Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM.
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(2)
24.28/8.50	Obligation:
24.28/8.50	LLVM Problem
24.28/8.50	
24.28/8.50	Aliases:
24.28/8.50	
24.28/8.50	Data layout:
24.28/8.50	
24.28/8.50	"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"
24.28/8.50	
24.28/8.50	Machine:
24.28/8.50	
24.28/8.50	"x86_64-pc-linux-gnu"
24.28/8.50	
24.28/8.50	Type definitions:
24.28/8.50	
24.28/8.50	Global variables:
24.28/8.50	
24.28/8.50	Function declarations and definitions:
24.28/8.50	
24.28/8.50	*BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
24.28/8.50	*BasicFunctionTypename: "cstrnlen" linkageType: EXTERNALLY_VISIBLE returnParam: i64 parameters: (str *i8, maxlen i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc
24.28/8.50		0:
24.28/8.50			%1 = alloca *i8, align 8
24.28/8.50			%2 = alloca i64, align 8
24.28/8.50			%cp = alloca *i8, align 8
24.28/8.50			store %str, %1
24.28/8.50			store %maxlen, %2
24.28/8.50			%3 = load %1
24.28/8.50			store %3, %cp
24.28/8.50			br %4
24.28/8.50		4:
24.28/8.50			%5 = load %2
24.28/8.50			%6 = icmp ne %5 0
24.28/8.50			br %6, %7, %12
24.28/8.50		7:
24.28/8.50			%8 = load %cp
24.28/8.50			%9 = load %8
24.28/8.50			%10 = sext i8 %9 to i32
24.28/8.50			%11 = icmp ne %10 0
24.28/8.50			br %12
24.28/8.50		12:
24.28/8.50			%13 = phi [0, %4], [%11, %7]
24.28/8.50			br %13, %14, %20
24.28/8.50		14:
24.28/8.50			br %15
24.28/8.50		15:
24.28/8.50			%16 = load %cp
24.28/8.50			%17 = getelementptr %16, 1
24.28/8.50			store %17, %cp
24.28/8.50			%18 = load %2
24.28/8.50			%19 = add %18 -1
24.28/8.50			store %19, %2
24.28/8.50			br %4
24.28/8.50		20:
24.28/8.50			%21 = load %cp
24.28/8.50			%22 = load %1
24.28/8.50			%23 = ptrtoint *i8 %21 to i64
24.28/8.50			%24 = ptrtoint *i8 %22 to i64
24.28/8.50			%25 = sub %23 %24
24.28/8.50			ret %25
24.28/8.50	
24.28/8.50	*BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc
24.28/8.50		0:
24.28/8.50			%1 = alloca i32, align 4
24.28/8.50			%length1 = alloca i32, align 4
24.28/8.50			%n = alloca i32, align 4
24.28/8.50			%nondetString1 = alloca *i8, align 8
24.28/8.50			store 0, %1
24.28/8.50			%2 = call i32 @__VERIFIER_nondet_int()
24.28/8.50			store %2, %length1
24.28/8.50			%3 = call i32 @__VERIFIER_nondet_int()
24.28/8.50			store %3, %n
24.28/8.50			%4 = load %length1
24.28/8.50			%5 = icmp slt %4 1
24.28/8.50			br %5, %6, %7
24.28/8.50		6:
24.28/8.50			store 1, %length1
24.28/8.50			br %7
24.28/8.50		7:
24.28/8.50			%8 = load %n
24.28/8.50			%9 = icmp slt %8 1
24.28/8.50			br %9, %10, %11
24.28/8.50		10:
24.28/8.50			store 1, %n
24.28/8.50			br %11
24.28/8.50		11:
24.28/8.50			%12 = load %length1
24.28/8.50			%13 = sext i32 %12 to i64
24.28/8.50			%14 = mul %13 1
24.28/8.50			%15 = alloca i8, numElementsLit: %14
24.28/8.50			store %15, %nondetString1
24.28/8.50			%16 = load %length1
24.28/8.50			%17 = sub %16 1
24.28/8.50			%18 = sext i32 %17 to i64
24.28/8.50			%19 = load %nondetString1
24.28/8.50			%20 = getelementptr %19, %18
24.28/8.50			store 0, %20
24.28/8.50			%21 = load %nondetString1
24.28/8.50			%22 = load %n
24.28/8.50			%23 = sext i32 %22 to i64
24.28/8.50			%24 = call i64 @cstrnlen(*i8 %21, i64 %23)
24.28/8.50			%25 = trunc i64 %24 to i32
24.28/8.50			ret %25
24.28/8.50	
24.28/8.50	
24.28/8.50	Analyze Termination of all function calls matching the pattern:
24.28/8.50	main()
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(3) LLVMToTerminationGraphProof (EQUIVALENT)
24.28/8.50	Constructed symbolic execution graph for LLVM program and proved memory safety.
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(4)
24.28/8.50	Obligation:
24.28/8.50	SE Graph
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(5) SymbolicExecutionGraphToSCCProof (SOUND)
24.28/8.50	Splitted symbolic execution graph to 1 SCC.
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(6)
24.28/8.50	Obligation:
24.28/8.50	SCC
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(7) SCC2IRS (SOUND)
24.28/8.50	Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 
24.28/8.50	Generated rules. Obtained 20 rulesP rules:
24.28/8.50	f_565(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_566(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: v1031 != 0 && 2 <= v1026
24.28/8.50	f_566(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_568(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	f_568(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_570(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_570(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_572(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1029, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	f_572(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1029, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_574(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1029, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_574(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1029, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_576(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	f_576(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_578(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: v1105 != 0 && v1030 < v1039 && 4 <= v1039
24.28/8.50	f_578(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_581(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	f_581(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_584(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	f_584(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_587(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_587(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_590(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_590(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1028, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_593(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	f_593(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_595(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: v1244 = 1 + v1030 && 4 <= v1244
24.28/8.50	f_595(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_597(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_597(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_599(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	f_599(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_601(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1247, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 1 + v1247 = v1031 && 0 <= v1247
24.28/8.50	f_601(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1247, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_603(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1247, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_603(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1247, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_605(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1247, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_605(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1247, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, v1028, v1029, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_564(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1030, v1105, v1244, v1247, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: TRUE
24.28/8.50	f_564(v1021, v1022, v1023, v1024, v1025, v1026, 1, v1028, v1029, v1030, v1031, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) -> f_565(v1021, v1022, v1023, v1024, v1025, v1031, 1, v1028, v1029, v1030, v1026, v1032, v1040, v1033, v1041, v1034, v1042, v1035, v1043, v1039, v1044, v1045, v1046, v1048, 0, v1036, v1047, v1049, v1038, 3, 7, 2, 4, 8) :|: 0 = 0
24.28/8.50	Combined rules. Obtained 2 rulesP rules:
24.28/8.50	f_565(v1021:0, v1022:0, v1023:0, v1024:0, v1025:0, 1 + v1247:0, 1, v1028:0, v1029:0, v1030:0, v1026:0, v1032:0, v1040:0, v1033:0, v1041:0, v1034:0, v1042:0, v1035:0, v1043:0, v1039:0, v1044:0, v1045:0, v1046:0, v1048:0, 0, v1036:0, v1047:0, v1049:0, v1038:0, 3, 7, 2, 4, 8) -> f_565(v1021:0, v1022:0, v1023:0, v1024:0, v1025:0, v1247:0, 1, v1030:0, v1105:0, 1 + v1030:0, 1 + v1247:0, v1032:0, v1040:0, v1033:0, v1041:0, v1034:0, v1042:0, v1035:0, v1043:0, v1039:0, v1044:0, v1045:0, v1046:0, v1048:0, 0, v1036:0, v1047:0, v1049:0, v1038:0, 3, 7, 2, 4, 8) :|: v1026:0 > 1 && v1247:0 > -1 && v1039:0 > v1030:0 && v1105:0 < 0 && v1039:0 > 3 && v1030:0 > 2
24.28/8.50	f_565(v1021:0, v1022:0, v1023:0, v1024:0, v1025:0, 1 + v1247:0, 1, v1028:0, v1029:0, v1030:0, v1026:0, v1032:0, v1040:0, v1033:0, v1041:0, v1034:0, v1042:0, v1035:0, v1043:0, v1039:0, v1044:0, v1045:0, v1046:0, v1048:0, 0, v1036:0, v1047:0, v1049:0, v1038:0, 3, 7, 2, 4, 8) -> f_565(v1021:0, v1022:0, v1023:0, v1024:0, v1025:0, v1247:0, 1, v1030:0, v1105:0, 1 + v1030:0, 1 + v1247:0, v1032:0, v1040:0, v1033:0, v1041:0, v1034:0, v1042:0, v1035:0, v1043:0, v1039:0, v1044:0, v1045:0, v1046:0, v1048:0, 0, v1036:0, v1047:0, v1049:0, v1038:0, 3, 7, 2, 4, 8) :|: v1026:0 > 1 && v1247:0 > -1 && v1039:0 > v1030:0 && v1105:0 > 0 && v1039:0 > 3 && v1030:0 > 2
24.28/8.50	Filtered unneeded arguments:
24.28/8.50	   f_565(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, x26, x27, x28, x29, x30, x31, x32, x33, x34) -> f_565(x6, x10, x11, x20)
24.28/8.50	Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules:
24.28/8.50	f_565(sum~cons_1~v1247:0, v1030:0, v1026:0, v1039:0) -> f_565(v1247:0, 1 + v1030:0, 1 + v1247:0, v1039:0) :|: v1247:0 > -1 && v1026:0 > 1 && v1039:0 > v1030:0 && v1030:0 > 2 && v1039:0 > 3 && sum~cons_1~v1247:0 = 1 + v1247:0
24.28/8.50	
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(8)
24.28/8.50	Obligation:
24.28/8.50	Rules:
24.28/8.50	f_565(sum~cons_1~v1247:0, v1030:0, v1026:0, v1039:0) -> f_565(v1247:0, 1 + v1030:0, 1 + v1247:0, v1039:0) :|: v1247:0 > -1 && v1026:0 > 1 && v1039:0 > v1030:0 && v1030:0 > 2 && v1039:0 > 3 && sum~cons_1~v1247:0 = 1 + v1247:0
24.28/8.50	
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(9) IRS2T2 (EQUIVALENT)
24.28/8.50	Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:
24.28/8.50	
24.28/8.50	   (f_565_4,1)
24.28/8.50	
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(10)
24.28/8.50	Obligation:
24.28/8.50	START: 0;
24.28/8.50	
24.28/8.50	FROM: 0;
24.28/8.50	TO: 1;
24.28/8.50	
24.28/8.50	FROM: 1;
24.28/8.50	oldX0 := x0;
24.28/8.50	oldX1 := x1;
24.28/8.50	oldX2 := x2;
24.28/8.50	oldX3 := x3;
24.28/8.50	oldX4 := oldX0 - 1;
24.28/8.50	assume(oldX4 > -1 && oldX2 > 1 && oldX3 > oldX1 && oldX1 > 2 && oldX3 > 3 && oldX0 = 1 + oldX4);
24.28/8.50	x0 := oldX0 - 1;
24.28/8.50	x1 := 1 + oldX1;
24.28/8.50	x2 := 1 + oldX4;
24.28/8.50	x3 := oldX3;
24.28/8.50	TO: 1;
24.28/8.50	
24.28/8.50	
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(11) T2 (EQUIVALENT)
24.28/8.50	Initially, performed program simplifications using lexicographic rank functions:
24.28/8.50	 * Removed transitions 1, 3, 4 using the following rank functions:
24.28/8.50	    - Rank function 1:
24.28/8.50	      RF for loc. 5: 1+x0-x1+x3
24.28/8.50	      RF for loc. 6: x0-x1+x3
24.28/8.50	      Bound for (chained) transitions 3: 2
24.28/8.50	      Bound for (chained) transitions 4: 2
24.28/8.50	    - Rank function 2:
24.28/8.50	      RF for loc. 5: 1
24.28/8.50	      RF for loc. 6: 0
24.28/8.50	      Bound for (chained) transitions 1: 1
24.28/8.50	
24.28/8.50	----------------------------------------
24.28/8.50	
24.28/8.50	(12)
24.28/8.50	YES
24.40/8.57	EOF