details

property	value
status	complete
benchmark	4051.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n178.star.cs.uiowa.edu
space	ICFP_2010_relative

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	65.1402 seconds
cpu usage	253.519
user time	244.244
system time	9.27517
max virtual memory	4.0256032E7
max residence set size	1.2930248E7

stage attributes

key	value
starexec-result	YES

output

244.14/62.74 YES 252.56/64.91 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 252.56/64.91 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 252.56/64.91 252.56/64.91 252.56/64.91 Termination of the given RelTRS could be proven: 252.56/64.91 252.56/64.91 (0) RelTRS 252.56/64.91 (1) FlatCCProof [EQUIVALENT, 220 ms] 252.56/64.91 (2) RelTRS 252.56/64.91 (3) RootLabelingProof [EQUIVALENT, 2972 ms] 252.56/64.91 (4) RelTRS 252.56/64.91 (5) RelTRSRRRProof [EQUIVALENT, 3636 ms] 252.56/64.91 (6) RelTRS 252.56/64.91 (7) RelTRSRRRProof [EQUIVALENT, 587 ms] 252.56/64.91 (8) RelTRS 252.56/64.91 (9) RelTRSRRRProof [EQUIVALENT, 172 ms] 252.56/64.91 (10) RelTRS 252.56/64.91 (11) RelTRSRRRProof [EQUIVALENT, 119 ms] 252.56/64.91 (12) RelTRS 252.56/64.91 (13) RelTRSRRRProof [EQUIVALENT, 75 ms] 252.56/64.91 (14) RelTRS 252.56/64.91 (15) RelTRSRRRProof [EQUIVALENT, 22 ms] 252.56/64.91 (16) RelTRS 252.56/64.91 (17) RelTRSRRRProof [EQUIVALENT, 0 ms] 252.56/64.91 (18) RelTRS 252.56/64.91 (19) SIsEmptyProof [EQUIVALENT, 0 ms] 252.56/64.91 (20) QTRS 252.56/64.91 (21) RFCMatchBoundsTRSProof [EQUIVALENT, 10 ms] 252.56/64.91 (22) YES 252.56/64.91 252.56/64.91 252.56/64.91 ---------------------------------------- 252.56/64.91 252.56/64.91 (0) 252.56/64.91 Obligation: 252.56/64.91 Relative term rewrite system: 252.56/64.91 The relative TRS consists of the following R rules: 252.56/64.91 252.56/64.91 3(0(1(5(x1)))) -> 0(0(5(2(3(2(2(4(3(5(x1)))))))))) 252.56/64.91 3(4(0(1(x1)))) -> 2(4(2(2(5(4(2(5(2(3(x1)))))))))) 252.56/64.91 0(3(3(1(1(x1))))) -> 0(0(0(3(4(5(4(3(5(1(x1)))))))))) 252.56/64.91 1(5(5(5(4(x1))))) -> 1(0(4(5(3(2(5(0(0(4(x1)))))))))) 252.56/64.91 3(0(3(1(5(x1))))) -> 0(4(5(3(1(5(3(5(3(5(x1)))))))))) 252.56/64.91 3(4(1(5(5(x1))))) -> 3(5(1(0(2(4(5(2(5(2(x1)))))))))) 252.56/64.91 3(5(0(3(3(x1))))) -> 3(5(4(2(5(2(4(5(2(3(x1)))))))))) 252.56/64.91 5(4(0(2(1(x1))))) -> 0(2(4(3(5(1(2(5(2(5(x1)))))))))) 252.56/64.91 0(0(3(0(1(1(x1)))))) -> 2(0(4(5(2(2(0(3(1(1(x1)))))))))) 252.56/64.91 0(4(4(0(1(4(x1)))))) -> 4(3(3(5(5(5(2(4(2(3(x1)))))))))) 252.56/64.91 1(0(1(2(3(1(x1)))))) -> 1(4(4(5(2(2(0(2(3(5(x1)))))))))) 252.56/64.91 1(0(4(4(0(1(x1)))))) -> 1(0(0(0(4(5(1(2(0(3(x1)))))))))) 252.56/64.91 1(5(2(4(1(5(x1)))))) -> 1(3(3(2(5(4(3(5(1(4(x1)))))))))) 252.56/64.91 2(4(4(0(1(0(x1)))))) -> 3(4(2(0(4(3(5(5(5(0(x1)))))))))) 252.56/64.91 3(0(3(2(0(1(x1)))))) -> 0(2(0(0(2(3(2(3(5(5(x1)))))))))) 252.56/64.91 3(3(3(0(1(0(x1)))))) -> 3(2(3(2(0(0(3(3(5(0(x1)))))))))) 252.56/64.91 4(0(4(1(1(1(x1)))))) -> 4(4(5(4(5(5(4(1(2(2(x1)))))))))) 252.56/64.91 4(3(0(2(1(5(x1)))))) -> 5(4(1(2(1(1(2(3(5(5(x1)))))))))) 252.56/64.91 4(5(1(0(5(5(x1)))))) -> 4(4(2(3(5(1(0(4(5(5(x1)))))))))) 252.56/64.91 5(5(1(5(3(0(x1)))))) -> 5(2(3(2(4(4(3(2(2(0(x1)))))))))) 252.56/64.91 0(1(0(2(0(5(5(x1))))))) -> 2(0(4(5(1(0(4(2(5(4(x1)))))))))) 252.56/64.91 0(1(1(0(1(0(5(x1))))))) -> 0(4(2(2(1(2(4(5(1(1(x1)))))))))) 252.56/64.91 1(3(1(0(2(5(3(x1))))))) -> 1(2(5(2(2(3(5(1(2(4(x1)))))))))) 252.56/64.91 1(4(0(5(0(1(3(x1))))))) -> 1(1(0(2(4(5(2(1(1(3(x1)))))))))) 252.56/64.91 1(4(3(1(5(0(5(x1))))))) -> 5(1(2(3(5(0(2(4(5(2(x1)))))))))) 252.56/64.91 1(5(1(3(3(3(0(x1))))))) -> 4(0(4(5(2(3(5(5(2(0(x1)))))))))) 252.56/64.91 1(5(1(4(4(4(4(x1))))))) -> 1(1(4(0(4(4(5(2(3(4(x1)))))))))) 252.56/64.91 1(5(3(0(1(4(4(x1))))))) -> 5(5(0(0(3(3(3(5(4(4(x1)))))))))) 252.56/64.91 2(0(1(5(1(0(5(x1))))))) -> 2(3(5(3(1(4(1(0(4(1(x1)))))))))) 252.56/64.91 2(1(3(0(3(1(4(x1))))))) -> 3(3(5(0(0(0(0(2(4(3(x1)))))))))) 252.56/64.91 2(2(5(4(1(4(4(x1))))))) -> 2(3(5(2(0(2(2(2(5(4(x1)))))))))) 252.56/64.91 2(5(5(4(5(0(5(x1))))))) -> 5(5(3(4(2(5(2(2(3(5(x1)))))))))) 252.56/64.91 3(0(1(1(1(5(4(x1))))))) -> 3(0(3(0(0(3(2(5(4(2(x1)))))))))) 252.56/64.91 3(0(1(3(0(2(1(x1))))))) -> 3(5(4(2(2(2(0(4(3(2(x1)))))))))) 252.56/64.91 3(0(1(5(3(4(1(x1))))))) -> 3(1(2(3(3(2(4(2(3(1(x1)))))))))) 252.56/64.91 3(0(4(1(0(1(5(x1))))))) -> 4(5(1(3(3(4(2(2(2(2(x1)))))))))) 252.56/64.91 3(4(1(5(5(5(4(x1))))))) -> 3(0(4(0(4(3(5(4(3(3(x1)))))))))) 252.56/64.91 3(4(4(0(5(1(0(x1))))))) -> 2(2(0(5(3(3(5(3(1(0(x1)))))))))) 252.56/64.91 4(0(1(5(0(5(5(x1))))))) -> 2(4(0(4(5(1(1(3(5(4(x1)))))))))) 252.56/64.91 4(0(3(1(4(0(3(x1))))))) -> 5(0(2(0(0(4(3(1(0(2(x1)))))))))) 252.56/64.91 4(1(0(3(5(1(5(x1))))))) -> 2(2(1(5(0(4(5(2(2(2(x1)))))))))) 252.56/64.91 4(1(0(5(1(3(3(x1))))))) -> 4(1(1(2(2(3(2(3(3(2(x1)))))))))) 252.56/64.91 4(1(5(4(0(2(5(x1))))))) -> 4(1(3(3(4(1(1(1(1(1(x1)))))))))) 252.56/64.91 4(1(5(5(4(4(0(x1))))))) -> 4(5(0(2(2(3(4(4(2(0(x1)))))))))) 252.56/64.91 4(3(0(1(4(0(1(x1))))))) -> 1(4(2(3(3(5(0(4(1(3(x1)))))))))) 252.56/64.91 4(3(0(2(1(2(1(x1))))))) -> 4(2(4(5(3(0(4(3(3(1(x1)))))))))) 252.56/64.91 4(4(0(1(1(0(1(x1))))))) -> 0(0(3(1(4(3(3(5(5(5(x1)))))))))) 252.56/64.91 4(4(1(2(4(4(1(x1))))))) -> 4(4(0(0(5(1(3(2(1(2(x1)))))))))) 252.56/64.91 5(4(1(5(0(1(4(x1))))))) -> 5(4(4(2(2(5(1(0(0(4(x1)))))))))) 252.56/64.91 5(5(5(1(2(4(0(x1))))))) -> 5(2(3(4(2(4(5(3(3(0(x1)))))))))) 252.56/64.91 252.56/64.91 The relative TRS consists of the following S rules: 252.56/64.91 252.56/64.91 0(1(x1)) -> 2(2(2(2(2(2(3(0(4(5(x1)))))))))) 252.56/64.91 1(1(5(x1))) -> 1(4(2(2(5(5(3(4(3(5(x1)))))))))) 252.56/64.91 3(0(1(x1))) -> 4(5(0(3(0(2(0(4(3(5(x1)))))))))) 252.56/64.91 3(1(0(3(4(x1))))) -> 3(1(3(3(2(2(2(5(2(4(x1)))))))))) 252.56/64.91 3(5(3(5(4(x1))))) -> 2(2(3(2(5(2(2(3(5(4(x1)))))))))) 252.56/64.91 4(1(5(1(5(x1))))) -> 2(4(2(3(3(3(3(1(5(2(x1)))))))))) 252.56/64.91 5(4(0(0(4(x1))))) -> 5(3(4(5(4(3(2(5(5(4(x1)))))))))) 252.56/64.91 2(1(1(4(2(0(x1)))))) -> 2(1(4(5(4(2(3(3(5(0(x1)))))))))) popout

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

job log

popout

actions

all output return to SRS_Relative 2019-03-29 08.12