C_Integer 2019-03-28 22.15 pair #432271630

details

property	value
status	complete
benchmark	AliasDarteFeautrierGonnord-SAS2010-Fig2b_true-termination.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n034.star.cs.uiowa.edu
space	Stroeder_15

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	3.41271 seconds
cpu usage	10.3548
user time	9.84501
system time	0.509812
max virtual memory	1.9360972E7
max residence set size	889872.0

stage attributes

key	value
starexec-result	YES

output

10.19/3.37	YES
10.19/3.38	proof of /export/starexec/sandbox2/benchmark/theBenchmark.c
10.19/3.38	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
10.19/3.38	
10.19/3.38	
10.19/3.38	Termination of the given C Problem could be proven:
10.19/3.38	
10.19/3.38	(0) C Problem
10.19/3.38	(1) CToIRSProof [EQUIVALENT, 0 ms]
10.19/3.38	(2) IntTRS
10.19/3.38	(3) IRS2T2 [EQUIVALENT, 0 ms]
10.19/3.38	(4) T2IntSys
10.19/3.38	(5) T2 [EQUIVALENT, 1588 ms]
10.19/3.38	(6) YES
10.19/3.38	
10.19/3.38	
10.19/3.38	----------------------------------------
10.19/3.38	
10.19/3.38	(0)
10.19/3.38	Obligation:
10.19/3.38	c file /export/starexec/sandbox2/benchmark/theBenchmark.c
10.19/3.38	----------------------------------------
10.19/3.38	
10.19/3.38	(1) CToIRSProof (EQUIVALENT)
10.19/3.38	Parsed C Integer Program as IRS.
10.19/3.38	----------------------------------------
10.19/3.38	
10.19/3.38	(2)
10.19/3.38	Obligation:
10.19/3.38	Rules:
10.19/3.38	f1(x, y) -> f2(x_1, y) :|: TRUE
10.19/3.38	f2(x1, x2) -> f3(x1, x3) :|: TRUE
10.19/3.38	f4(x4, x5) -> f5(arith, x5) :|: TRUE && arith = x4 - 1
10.19/3.38	f5(x42, x43) -> f6(x42, x44) :|: TRUE && x44 = x43 + x42
10.19/3.38	f7(x45, x46) -> f8(x45, x47) :|: TRUE && x47 = x46 - 1
10.19/3.38	f9(x48, x49) -> f10(x50, x49) :|: TRUE && x50 = x48 + 1
10.19/3.38	f10(x51, x52) -> f11(x51, x53) :|: TRUE && x53 = x52 - 2
10.19/3.38	f8(x14, x15) -> f9(x14, x15) :|: x15 >= x14 + 3 && x16 < 0
10.19/3.38	f8(x54, x55) -> f9(x54, x55) :|: x55 >= x54 + 3 && x56 > 0
10.19/3.38	f11(x17, x18) -> f8(x17, x18) :|: TRUE
10.19/3.38	f8(x19, x20) -> f12(x19, x20) :|: x20 < x19 + 3
10.19/3.38	f8(x57, x58) -> f12(x57, x58) :|: x59 = 0
10.19/3.38	f12(x60, x61) -> f13(x60, x62) :|: TRUE && x62 = x61 - 1
10.19/3.38	f6(x24, x25) -> f7(x24, x25) :|: x25 >= x24 + 1 && x26 < 0
10.19/3.38	f6(x63, x64) -> f7(x63, x64) :|: x64 >= x63 + 1 && x65 > 0
10.19/3.38	f13(x27, x28) -> f6(x27, x28) :|: TRUE
10.19/3.38	f6(x29, x30) -> f14(x29, x30) :|: x30 < x29 + 1
10.19/3.38	f6(x66, x67) -> f14(x66, x67) :|: x68 = 0
10.19/3.38	f14(x69, x70) -> f15(x71, x70) :|: TRUE && x71 = x69 - 1
10.19/3.38	f15(x72, x73) -> f16(x72, x74) :|: TRUE && x74 = x73 - x72
10.19/3.38	f3(x36, x37) -> f4(x36, x37) :|: x36 >= 2
10.19/3.38	f16(x38, x39) -> f3(x38, x39) :|: TRUE
10.19/3.38	f3(x40, x41) -> f17(x40, x41) :|: x40 < 2
10.19/3.38	Start term: f1(x, y)
10.19/3.38	
10.19/3.38	----------------------------------------
10.19/3.38	
10.19/3.38	(3) IRS2T2 (EQUIVALENT)
10.19/3.38	Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:
10.19/3.38	
10.19/3.38	   (f1_2,1)
10.19/3.38	   (f2_2,2)
10.19/3.38	   (f3_2,3)
10.19/3.38	   (f4_2,4)
10.19/3.38	   (f5_2,5)
10.19/3.38	   (f6_2,6)
10.19/3.38	   (f7_2,7)
10.19/3.38	   (f8_2,8)
10.19/3.38	   (f9_2,9)
10.19/3.38	   (f10_2,10)
10.19/3.38	   (f11_2,11)
10.19/3.38	   (f12_2,12)
10.19/3.38	   (f13_2,13)
10.19/3.38	   (f14_2,14)
10.19/3.38	   (f15_2,15)
10.19/3.38	   (f16_2,16)
10.19/3.38	   (f17_2,17)
10.19/3.38	
10.19/3.38	----------------------------------------
10.19/3.38	
10.19/3.38	(4)
10.19/3.38	Obligation:
10.19/3.38	START: 1;
10.19/3.38	
10.19/3.38	FROM: 1;
10.19/3.38	oldX0 := x0;
10.19/3.38	oldX1 := x1;
10.19/3.38	oldX2 := nondet();
10.19/3.38	assume(0 = 0);
10.19/3.38	x0 := oldX2;
10.19/3.38	x1 := oldX1;
10.19/3.38	TO: 2;
10.19/3.38	
10.19/3.38	FROM: 2;
10.19/3.38	oldX0 := x0;
10.19/3.38	oldX1 := x1;
10.19/3.38	oldX2 := nondet();
10.19/3.38	assume(0 = 0);
10.19/3.38	x0 := oldX0;
10.19/3.38	x1 := oldX2;

popout

output may be truncated. 'popout' for the full output.

job log

popout

actions all output return to C_Integer 2019-03-28 22.15