details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	18.3776 seconds
cpu usage	69.1485
user time	66.8571
system time	2.29142
max virtual memory	4.0033696E7
max residence set size	4936036.0

stage attributes

key	value
starexec-result	YES

output

67.87/18.00 YES 68.51/18.23 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 68.51/18.23 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 68.51/18.23 68.51/18.23 68.51/18.23 Termination w.r.t. Q of the given QTRS could be proven: 68.51/18.23 68.51/18.23 (0) QTRS 68.51/18.23 (1) QTRS Reverse [EQUIVALENT, 2 ms] 68.51/18.23 (2) QTRS 68.51/18.23 (3) DependencyPairsProof [EQUIVALENT, 472 ms] 68.51/18.23 (4) QDP 68.51/18.23 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 68.51/18.23 (6) QDP 68.51/18.23 (7) QDPOrderProof [EQUIVALENT, 408 ms] 68.51/18.23 (8) QDP 68.51/18.23 (9) DependencyGraphProof [EQUIVALENT, 0 ms] 68.51/18.23 (10) QDP 68.51/18.23 (11) QDPOrderProof [EQUIVALENT, 139 ms] 68.51/18.23 (12) QDP 68.51/18.23 (13) QDPOrderProof [EQUIVALENT, 124 ms] 68.51/18.23 (14) QDP 68.51/18.23 (15) DependencyGraphProof [EQUIVALENT, 0 ms] 68.51/18.23 (16) AND 68.51/18.23 (17) QDP 68.51/18.23 (18) QDPOrderProof [EQUIVALENT, 227 ms] 68.51/18.23 (19) QDP 68.51/18.23 (20) PisEmptyProof [EQUIVALENT, 0 ms] 68.51/18.23 (21) YES 68.51/18.23 (22) QDP 68.51/18.23 (23) QDPOrderProof [EQUIVALENT, 76 ms] 68.51/18.23 (24) QDP 68.51/18.23 (25) QDPOrderProof [EQUIVALENT, 69 ms] 68.51/18.23 (26) QDP 68.51/18.23 (27) DependencyGraphProof [EQUIVALENT, 0 ms] 68.51/18.23 (28) TRUE 68.51/18.23 68.51/18.23 68.51/18.23 ---------------------------------------- 68.51/18.23 68.51/18.23 (0) 68.51/18.23 Obligation: 68.51/18.23 Q restricted rewrite system: 68.51/18.23 The TRS R consists of the following rules: 68.51/18.23 68.51/18.23 0(1(0(0(x1)))) -> 2(0(2(0(0(1(x1)))))) 68.51/18.23 1(0(0(1(x1)))) -> 1(0(3(0(1(x1))))) 68.51/18.23 1(0(0(4(x1)))) -> 1(4(0(2(0(x1))))) 68.51/18.23 1(0(0(4(x1)))) -> 1(4(0(3(2(0(x1)))))) 68.51/18.23 1(0(1(0(x1)))) -> 1(3(0(0(3(1(x1)))))) 68.51/18.23 1(0(1(4(x1)))) -> 1(0(3(1(2(4(x1)))))) 68.51/18.23 1(0(1(5(x1)))) -> 1(0(2(1(5(x1))))) 68.51/18.23 1(0(4(1(x1)))) -> 1(0(3(4(1(x1))))) 68.51/18.23 1(0(5(0(x1)))) -> 1(2(5(2(0(0(x1)))))) 68.51/18.23 1(2(0(4(x1)))) -> 1(3(4(2(0(x1))))) 68.51/18.23 1(3(0(4(x1)))) -> 1(3(4(2(0(x1))))) 68.51/18.23 1(4(1(0(x1)))) -> 1(4(0(2(1(x1))))) 68.51/18.23 1(4(1(0(x1)))) -> 1(4(0(3(1(x1))))) 68.51/18.23 1(4(5(0(x1)))) -> 4(0(2(1(2(5(x1)))))) 68.51/18.23 1(5(0(1(x1)))) -> 0(1(3(1(3(5(x1)))))) 68.51/18.23 1(5(0(1(x1)))) -> 1(5(0(3(1(3(x1)))))) 68.51/18.23 4(1(0(0(x1)))) -> 0(2(4(2(0(1(x1)))))) 68.51/18.23 4(1(0(0(x1)))) -> 0(3(4(3(0(1(x1)))))) 68.51/18.23 4(1(0(5(x1)))) -> 4(0(2(1(5(x1))))) 68.51/18.23 4(1(2(0(x1)))) -> 3(0(2(1(3(4(x1)))))) 68.51/18.23 4(5(0(0(x1)))) -> 3(0(4(0(5(x1))))) 68.51/18.23 5(0(0(4(x1)))) -> 5(4(0(2(0(x1))))) 68.51/18.23 5(0(1(4(x1)))) -> 1(5(4(3(0(x1))))) 68.51/18.23 5(4(1(5(x1)))) -> 4(3(1(5(5(x1))))) 68.51/18.23 1(0(1(4(5(x1))))) -> 1(3(1(5(4(0(x1)))))) 68.51/18.23 1(0(4(0(4(x1))))) -> 1(0(4(3(4(0(x1)))))) 68.51/18.23 1(1(1(0(0(x1))))) -> 1(1(0(0(3(1(x1)))))) 68.51/18.23 1(1(4(5(0(x1))))) -> 1(1(3(4(0(5(x1)))))) 68.51/18.23 1(2(0(5(0(x1))))) -> 5(2(1(0(2(0(x1)))))) 68.51/18.23 1(4(5(0(0(x1))))) -> 4(0(5(0(2(1(x1)))))) 68.51/18.23 1(4(5(2(0(x1))))) -> 0(3(1(2(5(4(x1)))))) 68.51/18.23 1(5(0(4(5(x1))))) -> 3(4(0(5(1(5(x1)))))) 68.51/18.23 4(1(0(0(1(x1))))) -> 1(0(4(0(3(1(x1)))))) 68.51/18.23 4(1(2(0(0(x1))))) -> 4(2(0(0(2(1(x1)))))) 68.51/18.23 4(1(3(0(5(x1))))) -> 3(2(4(0(1(5(x1)))))) 68.51/18.23 4(1(5(3(1(x1))))) -> 2(1(5(4(3(1(x1)))))) 68.51/18.23 4(4(1(0(1(x1))))) -> 1(3(4(4(0(1(x1)))))) 68.51/18.23 4(5(0(1(0(x1))))) -> 4(0(0(5(3(1(x1)))))) 68.51/18.23 4(5(1(1(0(x1))))) -> 1(1(3(4(0(5(x1)))))) 68.51/18.23 4(5(1(1(0(x1))))) -> 4(0(2(1(5(1(x1)))))) 68.51/18.23 4(5(1(5(1(x1))))) -> 4(1(5(5(3(1(x1)))))) 68.51/18.23 4(5(5(0(4(x1))))) -> 5(4(0(5(4(2(x1)))))) 68.51/18.23 5(0(0(4(1(x1))))) -> 5(4(0(3(0(1(x1)))))) 68.51/18.23 5(0(0(4(5(x1))))) -> 0(3(4(0(5(5(x1)))))) 68.51/18.23 5(0(0(4(5(x1))))) -> 4(0(0(3(5(5(x1)))))) 68.51/18.23 5(0(4(1(0(x1))))) -> 5(0(4(0(3(1(x1)))))) 68.51/18.23 5(1(5(0(1(x1))))) -> 5(0(3(5(1(1(x1)))))) 68.51/18.23 5(4(1(1(0(x1))))) -> 1(2(4(0(1(5(x1)))))) 68.51/18.23 5(4(5(1(0(x1))))) -> 5(5(1(3(4(0(x1)))))) 68.51/18.23 5(5(2(0(4(x1))))) -> 5(5(3(4(2(0(x1)))))) 68.51/18.23 68.51/18.23 Q is empty. 68.51/18.23 68.51/18.23 ---------------------------------------- 68.51/18.23 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