details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	100.936 seconds
cpu usage	394.889
user time	384.626
system time	10.2635
max virtual memory	4.116046E7
max residence set size	1.2098232E7

stage attributes

key	value
starexec-result	YES

output

373.80/95.58 YES 394.29/100.82 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 394.29/100.82 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 394.29/100.82 394.29/100.82 394.29/100.82 Termination w.r.t. Q of the given QTRS could be proven: 394.29/100.82 394.29/100.82 (0) QTRS 394.29/100.82 (1) DependencyPairsProof [EQUIVALENT, 460 ms] 394.29/100.82 (2) QDP 394.29/100.82 (3) DependencyGraphProof [EQUIVALENT, 9 ms] 394.29/100.82 (4) QDP 394.29/100.82 (5) QDPOrderProof [EQUIVALENT, 3438 ms] 394.29/100.82 (6) QDP 394.29/100.82 (7) QDPOrderProof [EQUIVALENT, 2607 ms] 394.29/100.82 (8) QDP 394.29/100.82 (9) QDPOrderProof [EQUIVALENT, 2590 ms] 394.29/100.82 (10) QDP 394.29/100.82 (11) DependencyGraphProof [EQUIVALENT, 0 ms] 394.29/100.82 (12) QDP 394.29/100.82 (13) QDPOrderProof [EQUIVALENT, 3050 ms] 394.29/100.82 (14) QDP 394.29/100.82 (15) QDPOrderProof [EQUIVALENT, 4059 ms] 394.29/100.82 (16) QDP 394.29/100.82 (17) QDPOrderProof [EQUIVALENT, 3131 ms] 394.29/100.82 (18) QDP 394.29/100.82 (19) QDPOrderProof [EQUIVALENT, 3146 ms] 394.29/100.82 (20) QDP 394.29/100.82 (21) QDPOrderProof [EQUIVALENT, 2763 ms] 394.29/100.82 (22) QDP 394.29/100.82 (23) DependencyGraphProof [EQUIVALENT, 0 ms] 394.29/100.82 (24) QDP 394.29/100.82 (25) UsableRulesProof [EQUIVALENT, 0 ms] 394.29/100.82 (26) QDP 394.29/100.82 (27) QDPSizeChangeProof [EQUIVALENT, 0 ms] 394.29/100.82 (28) YES 394.29/100.82 394.29/100.82 394.29/100.82 ---------------------------------------- 394.29/100.82 394.29/100.82 (0) 394.29/100.82 Obligation: 394.29/100.82 Q restricted rewrite system: 394.29/100.82 The TRS R consists of the following rules: 394.29/100.82 394.29/100.82 0(1(2(x1))) -> 0(3(1(2(x1)))) 394.29/100.82 0(1(2(x1))) -> 1(0(2(1(x1)))) 394.29/100.82 0(1(2(x1))) -> 2(1(4(0(x1)))) 394.29/100.82 0(1(2(x1))) -> 0(2(1(3(3(x1))))) 394.29/100.82 0(1(2(x1))) -> 0(2(4(1(3(x1))))) 394.29/100.82 0(1(2(x1))) -> 1(0(2(5(4(x1))))) 394.29/100.82 0(1(2(x1))) -> 2(1(1(0(3(x1))))) 394.29/100.82 0(1(2(x1))) -> 2(1(3(4(0(x1))))) 394.29/100.82 0(1(2(x1))) -> 2(1(4(3(0(x1))))) 394.29/100.82 0(1(2(x1))) -> 4(0(3(1(2(x1))))) 394.29/100.82 0(1(2(x1))) -> 4(1(0(3(2(x1))))) 394.29/100.82 0(1(2(x1))) -> 4(4(2(1(0(x1))))) 394.29/100.82 0(1(2(x1))) -> 0(0(4(1(2(5(x1)))))) 394.29/100.82 0(1(2(x1))) -> 0(4(5(1(2(5(x1)))))) 394.29/100.82 0(1(2(x1))) -> 0(5(2(3(1(4(x1)))))) 394.29/100.82 0(1(2(x1))) -> 1(0(2(2(3(4(x1)))))) 394.29/100.82 0(1(2(x1))) -> 1(1(4(0(3(2(x1)))))) 394.29/100.82 0(1(2(x1))) -> 2(0(0(3(3(1(x1)))))) 394.29/100.82 0(1(2(x1))) -> 2(0(3(4(1(5(x1)))))) 394.29/100.82 0(1(2(x1))) -> 2(3(2(0(4(1(x1)))))) 394.29/100.82 0(1(2(x1))) -> 2(5(3(0(3(1(x1)))))) 394.29/100.82 0(1(2(x1))) -> 3(2(5(3(1(0(x1)))))) 394.29/100.82 0(1(2(x1))) -> 3(4(0(5(1(2(x1)))))) 394.29/100.82 0(1(2(x1))) -> 5(5(4(2(1(0(x1)))))) 394.29/100.82 0(0(1(2(x1)))) -> 0(0(2(4(1(x1))))) 394.29/100.82 0(0(1(2(x1)))) -> 0(2(1(5(0(4(x1)))))) 394.29/100.82 0(0(1(2(x1)))) -> 1(0(2(3(5(0(x1)))))) 394.29/100.82 0(0(1(2(x1)))) -> 5(1(2(0(4(0(x1)))))) 394.29/100.82 0(0(5(2(x1)))) -> 5(3(0(3(0(2(x1)))))) 394.29/100.82 0(1(2(0(x1)))) -> 1(2(4(0(0(x1))))) 394.29/100.82 0(1(2(0(x1)))) -> 0(4(1(0(0(2(x1)))))) 394.29/100.82 0(1(2(2(x1)))) -> 3(3(0(2(1(2(x1)))))) 394.29/100.82 0(1(5(2(x1)))) -> 2(5(1(0(3(x1))))) 394.29/100.82 0(1(5(2(x1)))) -> 0(5(5(3(1(2(x1)))))) 394.29/100.82 0(1(5(2(x1)))) -> 1(3(5(0(2(2(x1)))))) 394.29/100.82 0(5(2(2(x1)))) -> 3(0(2(1(5(2(x1)))))) 394.29/100.82 1(0(1(2(x1)))) -> 0(4(1(2(1(x1))))) 394.29/100.82 1(0(1(2(x1)))) -> 1(2(1(3(0(x1))))) 394.29/100.82 1(0(1(2(x1)))) -> 0(3(1(4(1(2(x1)))))) 394.29/100.82 1(0(1(2(x1)))) -> 4(1(4(1(0(2(x1)))))) 394.29/100.82 5(0(1(2(x1)))) -> 0(2(1(3(5(x1))))) 394.29/100.82 5(0(1(2(x1)))) -> 2(0(3(1(5(x1))))) 394.29/100.82 5(0(1(2(x1)))) -> 5(3(1(0(3(2(x1)))))) 394.29/100.82 5(0(1(2(x1)))) -> 5(5(1(0(2(4(x1)))))) 394.29/100.82 0(1(0(2(2(x1))))) -> 3(0(2(1(0(2(x1)))))) 394.29/100.82 0(1(2(5(2(x1))))) -> 3(5(1(2(2(0(x1)))))) 394.29/100.82 0(1(3(0(0(x1))))) -> 0(0(4(1(3(0(x1)))))) 394.29/100.82 0(1(4(2(2(x1))))) -> 0(2(4(1(5(2(x1)))))) 394.29/100.82 0(1(4(2(2(x1))))) -> 0(2(4(2(1(1(x1)))))) 394.29/100.82 1(3(0(1(2(x1))))) -> 1(3(4(1(0(2(x1)))))) 394.29/100.82 394.29/100.82 Q is empty. 394.29/100.82 394.29/100.82 ---------------------------------------- 394.29/100.82 popout

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

job log

popout

actions

all output return to SRS_Standard 2019-03-29 03.29