details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	56.7173 seconds
cpu usage	219.31
user time	214.564
system time	4.74643
max virtual memory	1.8903576E7
max residence set size	1.0420016E7

stage attributes

key	value
starexec-result	YES

output

203.54/52.70 YES 218.52/56.52 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 218.52/56.52 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 218.52/56.52 218.52/56.52 218.52/56.52 Termination w.r.t. Q of the given QTRS could be proven: 218.52/56.52 218.52/56.52 (0) QTRS 218.52/56.52 (1) QTRS Reverse [EQUIVALENT, 0 ms] 218.52/56.52 (2) QTRS 218.52/56.52 (3) DependencyPairsProof [EQUIVALENT, 7587 ms] 218.52/56.52 (4) QDP 218.52/56.52 (5) DependencyGraphProof [EQUIVALENT, 4 ms] 218.52/56.52 (6) QDP 218.52/56.52 (7) QDPOrderProof [EQUIVALENT, 1777 ms] 218.52/56.52 (8) QDP 218.52/56.52 (9) PisEmptyProof [EQUIVALENT, 0 ms] 218.52/56.52 (10) YES 218.52/56.52 218.52/56.52 218.52/56.52 ---------------------------------------- 218.52/56.52 218.52/56.52 (0) 218.52/56.52 Obligation: 218.52/56.52 Q restricted rewrite system: 218.52/56.52 The TRS R consists of the following rules: 218.52/56.52 218.52/56.52 0(0(0(0(1(0(1(2(2(3(3(4(1(2(3(2(3(3(2(2(x1)))))))))))))))))))) -> 0(3(1(0(2(1(0(4(2(4(0(0(1(1(4(2(3(1(0(2(x1)))))))))))))))))))) 218.52/56.52 0(1(1(1(0(4(1(0(1(2(1(0(1(4(1(1(2(4(4(2(x1)))))))))))))))))))) -> 4(4(1(2(4(0(4(1(0(1(4(2(2(2(3(1(1(4(0(2(x1)))))))))))))))))))) 218.52/56.52 0(1(1(1(1(2(4(4(0(3(4(4(0(2(0(4(1(1(2(1(x1)))))))))))))))))))) -> 3(1(4(3(2(4(3(3(4(0(0(2(0(3(1(0(1(0(1(2(x1)))))))))))))))))))) 218.52/56.52 0(1(2(0(4(0(2(0(3(0(2(2(3(2(0(4(3(0(1(2(x1)))))))))))))))))))) -> 1(3(0(2(1(0(0(2(2(0(4(1(2(2(2(3(2(4(2(1(x1)))))))))))))))))))) 218.52/56.52 0(1(2(2(0(3(1(1(3(2(1(1(1(1(3(4(2(3(0(2(x1)))))))))))))))))))) -> 4(2(4(3(3(2(3(2(4(1(0(2(3(1(4(2(1(4(3(2(x1)))))))))))))))))))) 218.52/56.52 0(1(3(1(1(2(3(2(4(3(4(1(1(2(3(1(0(4(2(2(x1)))))))))))))))))))) -> 2(2(0(1(1(3(2(0(1(0(2(2(0(4(1(4(2(2(4(2(x1)))))))))))))))))))) 218.52/56.52 0(1(3(2(3(1(0(0(0(3(3(2(3(3(2(1(0(2(1(2(x1)))))))))))))))))))) -> 0(0(3(4(0(2(2(4(0(4(2(1(3(4(1(3(2(0(2(1(x1)))))))))))))))))))) 218.52/56.52 0(1(3(3(3(3(0(1(1(2(0(0(4(4(4(3(1(0(0(2(x1)))))))))))))))))))) -> 2(0(2(4(0(2(3(4(2(0(1(0(0(3(4(3(4(0(3(2(x1)))))))))))))))))))) 218.52/56.52 0(2(0(0(0(4(0(3(1(2(2(4(4(3(3(2(2(2(3(2(x1)))))))))))))))))))) -> 3(1(2(2(4(0(2(3(1(3(4(0(4(1(3(2(3(1(2(1(x1)))))))))))))))))))) 218.52/56.52 0(2(0(1(2(1(1(0(2(2(0(0(3(4(4(3(1(2(2(1(x1)))))))))))))))))))) -> 3(0(2(2(0(1(4(2(3(3(0(3(0(2(0(2(4(2(0(2(x1)))))))))))))))))))) 218.52/56.52 0(2(0(2(2(1(3(2(2(0(2(0(0(2(1(0(4(3(3(2(x1)))))))))))))))))))) -> 0(3(3(0(0(4(2(3(0(0(3(1(2(4(2(4(0(0(4(2(x1)))))))))))))))))))) 218.52/56.52 0(2(1(1(3(3(4(4(0(4(3(3(3(0(0(4(1(2(1(1(x1)))))))))))))))))))) -> 2(2(1(4(4(2(4(3(0(2(3(4(3(0(0(2(2(2(0(2(x1)))))))))))))))))))) 218.52/56.52 0(2(2(3(4(2(3(2(3(0(1(3(1(3(2(2(2(1(1(2(x1)))))))))))))))))))) -> 4(0(3(2(4(0(1(1(0(2(0(3(0(1(2(3(0(1(2(2(x1)))))))))))))))))))) 218.52/56.52 0(3(1(0(1(1(2(3(3(1(4(3(3(3(2(1(4(0(2(2(x1)))))))))))))))))))) -> 0(4(4(1(1(4(2(1(0(1(4(2(2(0(0(1(0(1(2(1(x1)))))))))))))))))))) 218.52/56.52 0(3(3(4(1(4(2(3(2(3(0(4(2(3(3(2(2(2(2(1(x1)))))))))))))))))))) -> 0(4(2(4(4(3(0(0(0(3(3(2(4(4(4(0(0(2(3(2(x1)))))))))))))))))))) 218.52/56.52 0(3(4(0(2(0(1(2(3(1(0(4(4(3(1(4(1(3(0(2(x1)))))))))))))))))))) -> 4(0(4(4(3(3(0(0(3(4(3(4(0(1(4(1(1(4(3(2(x1)))))))))))))))))))) 218.52/56.52 0(3(4(3(2(0(1(1(0(2(3(3(2(1(3(1(1(2(3(2(x1)))))))))))))))))))) -> 1(2(2(4(2(4(1(3(1(3(3(0(3(3(0(0(4(3(2(2(x1)))))))))))))))))))) 218.52/56.52 0(4(0(2(0(1(2(1(4(3(1(4(3(3(1(0(3(3(1(2(x1)))))))))))))))))))) -> 2(1(0(2(2(4(0(1(4(2(3(4(0(1(2(0(2(4(4(2(x1)))))))))))))))))))) 218.52/56.52 0(4(2(0(0(4(2(3(2(3(4(3(4(4(3(3(2(0(2(2(x1)))))))))))))))))))) -> 4(0(4(4(2(2(1(1(4(3(4(2(0(2(3(1(2(0(1(2(x1)))))))))))))))))))) 218.52/56.52 0(4(3(2(4(4(3(4(1(3(3(2(3(1(0(1(2(1(2(2(x1)))))))))))))))))))) -> 1(1(4(0(4(1(1(0(0(1(2(4(0(3(2(4(2(0(3(2(x1)))))))))))))))))))) 218.52/56.52 0(4(4(0(4(3(0(2(1(2(3(2(2(0(2(0(0(2(2(1(x1)))))))))))))))))))) -> 0(2(1(4(0(2(2(2(1(1(4(2(4(0(3(1(2(0(1(2(x1)))))))))))))))))))) 218.52/56.52 1(0(2(1(3(2(3(1(3(3(4(1(3(2(2(0(1(2(3(2(x1)))))))))))))))))))) -> 3(3(4(0(4(0(1(0(4(0(1(1(4(4(1(3(3(2(0(2(x1)))))))))))))))))))) 218.52/56.52 1(0(3(0(0(0(2(3(3(0(4(4(4(0(3(1(1(1(2(1(x1)))))))))))))))))))) -> 0(3(2(2(4(3(3(1(0(0(3(3(1(0(3(3(4(4(2(2(x1)))))))))))))))))))) 218.52/56.52 1(0(3(4(4(4(4(4(1(3(0(1(2(0(2(0(1(1(3(2(x1)))))))))))))))))))) -> 0(1(3(2(1(3(4(1(4(2(4(0(2(4(2(3(0(0(2(1(x1)))))))))))))))))))) 218.52/56.52 1(0(4(1(4(1(2(2(0(0(0(4(0(1(1(2(3(3(3(2(x1)))))))))))))))))))) -> 2(2(2(2(4(0(2(3(1(0(2(2(1(4(0(4(1(1(1(2(x1)))))))))))))))))))) 218.52/56.52 1(1(0(3(4(3(2(3(2(3(4(3(2(1(4(4(2(3(0(2(x1)))))))))))))))))))) -> 0(3(0(3(4(0(0(1(0(2(1(2(4(0(3(0(3(0(2(2(x1)))))))))))))))))))) 218.52/56.52 1(1(2(3(0(3(4(2(1(2(4(0(3(2(3(4(4(4(3(2(x1)))))))))))))))))))) -> 3(4(2(1(1(1(4(4(0(0(0(3(0(4(1(4(3(2(4(2(x1)))))))))))))))))))) 218.52/56.52 1(1(3(4(0(1(4(2(0(3(4(4(0(0(3(0(1(2(3(2(x1)))))))))))))))))))) -> 3(0(4(1(1(4(0(4(1(2(1(4(2(0(4(4(3(3(2(2(x1)))))))))))))))))))) 218.52/56.52 1(2(0(4(1(4(3(0(0(0(3(2(4(4(1(3(0(2(3(2(x1)))))))))))))))))))) -> 1(3(2(2(0(3(2(0(0(2(4(0(1(4(2(0(2(0(1(2(x1)))))))))))))))))))) 218.52/56.52 1(2(2(1(0(3(2(4(4(1(4(0(0(0(3(1(3(3(2(1(x1)))))))))))))))))))) -> 1(4(0(0(3(1(2(0(0(3(0(1(4(4(3(2(4(2(1(1(x1)))))))))))))))))))) 218.52/56.52 1(2(3(4(2(4(2(3(2(0(2(1(0(2(2(0(4(2(0(2(x1)))))))))))))))))))) -> 1(1(1(4(0(4(4(0(0(0(2(1(3(4(0(2(4(0(0(2(x1)))))))))))))))))))) 218.52/56.52 1(2(4(4(4(3(1(0(0(2(0(0(4(0(4(4(3(1(0(2(x1)))))))))))))))))))) -> 1(2(4(3(0(1(1(0(0(2(0(1(1(3(2(1(4(1(0(2(x1)))))))))))))))))))) 218.52/56.52 1(3(0(1(3(2(0(4(0(2(0(4(2(0(4(0(2(4(0(2(x1)))))))))))))))))))) -> 4(3(0(3(2(2(1(3(4(0(1(0(1(2(0(1(1(4(4(2(x1)))))))))))))))))))) 218.52/56.52 1(3(3(1(0(0(1(1(3(2(3(0(0(0(1(1(1(1(0(2(x1)))))))))))))))))))) -> 1(3(0(4(1(1(4(3(4(2(4(4(3(3(3(2(0(2(2(1(x1)))))))))))))))))))) 218.52/56.52 1(4(0(2(3(0(0(4(4(1(0(0(1(0(2(2(1(1(3(2(x1)))))))))))))))))))) -> 4(2(4(1(4(0(3(0(4(3(0(3(3(1(3(0(2(1(2(1(x1)))))))))))))))))))) 218.52/56.52 1(4(1(3(1(1(0(0(0(0(4(3(0(0(2(0(2(1(1(1(x1)))))))))))))))))))) -> 2(1(4(2(0(0(3(3(4(3(0(2(4(1(0(2(4(4(2(1(x1)))))))))))))))))))) 218.52/56.52 2(0(0(1(2(3(2(3(0(1(2(4(2(2(1(0(0(3(2(1(x1)))))))))))))))))))) -> 2(4(0(1(1(2(3(0(0(4(3(0(1(0(4(2(4(3(4(2(x1)))))))))))))))))))) 218.52/56.52 2(0(1(1(0(0(4(2(3(1(0(2(3(0(3(4(0(3(3(2(x1)))))))))))))))))))) -> 3(4(1(3(2(0(3(0(4(1(2(4(0(4(4(1(3(2(0(2(x1)))))))))))))))))))) 218.52/56.52 2(0(1(2(0(1(0(1(0(4(3(1(4(4(4(0(2(3(3(2(x1)))))))))))))))))))) -> 4(1(0(0(1(3(2(0(2(4(1(0(4(0(2(0(3(0(2(2(x1)))))))))))))))))))) 218.52/56.52 2(0(1(2(0(1(3(2(2(0(4(3(2(2(4(3(0(1(2(1(x1)))))))))))))))))))) -> 0(2(2(4(1(4(4(3(1(1(2(4(3(1(2(0(1(2(1(2(x1)))))))))))))))))))) 218.52/56.52 2(0(2(1(3(3(4(0(1(1(2(0(3(1(3(0(1(2(1(2(x1)))))))))))))))))))) -> 2(2(2(0(1(1(4(3(2(0(2(3(3(3(1(1(2(2(4(2(x1)))))))))))))))))))) 218.52/56.52 2(0(4(3(4(0(2(1(3(2(0(3(2(0(1(0(4(4(2(2(x1)))))))))))))))))))) -> 4(0(3(2(4(0(1(1(2(4(0(4(4(0(4(2(3(2(2(2(x1)))))))))))))))))))) 218.52/56.52 2(0(4(4(0(3(3(2(4(0(1(4(2(4(4(4(2(2(2(2(x1)))))))))))))))))))) -> 0(2(2(0(1(0(4(3(0(2(4(2(2(4(3(3(1(3(1(2(x1)))))))))))))))))))) 218.52/56.52 2(0(4(4(2(1(3(3(3(2(0(0(2(3(3(1(4(2(3(2(x1)))))))))))))))))))) -> 0(0(2(1(2(1(2(0(2(4(1(4(1(3(0(1(2(0(3(2(x1)))))))))))))))))))) 218.52/56.52 2(1(0(1(0(4(2(1(1(1(3(0(4(2(2(0(2(3(2(2(x1)))))))))))))))))))) -> 3(2(0(3(1(3(1(2(1(2(1(1(1(3(1(1(4(1(3(2(x1)))))))))))))))))))) 218.52/56.52 2(1(0(3(1(4(4(0(4(3(0(4(3(3(4(1(2(3(4(2(x1)))))))))))))))))))) -> 1(4(1(4(4(2(2(0(2(3(1(0(1(3(0(0(2(0(2(1(x1)))))))))))))))))))) 218.52/56.52 2(1(2(0(3(1(4(2(3(0(1(1(4(4(2(0(4(3(2(1(x1)))))))))))))))))))) -> 1(2(3(4(0(1(4(3(1(1(1(4(1(4(0(0(2(1(4(2(x1)))))))))))))))))))) 218.52/56.52 2(1(2(3(3(2(2(1(2(3(3(2(0(4(3(4(1(0(1(2(x1)))))))))))))))))))) -> 3(4(1(4(0(2(0(1(2(0(4(4(1(0(2(4(1(1(1(2(x1)))))))))))))))))))) 218.52/56.52 2(1(2(3(4(4(0(2(3(2(0(3(2(4(4(4(2(4(2(2(x1)))))))))))))))))))) -> 1(1(3(3(1(3(3(2(2(1(4(1(2(2(4(1(2(2(3(2(x1)))))))))))))))))))) 218.52/56.52 2(1(3(4(1(3(3(4(2(0(0(1(0(1(2(0(1(0(4(2(x1)))))))))))))))))))) -> 2(1(1(2(1(1(0(1(4(0(1(3(2(1(2(4(0(1(2(2(x1)))))))))))))))))))) 218.52/56.52 2(2(1(0(1(1(2(0(2(2(0(2(2(1(3(0(4(4(1(2(x1)))))))))))))))))))) -> 1(2(1(2(4(0(2(1(2(0(3(1(1(2(2(4(4(3(1(2(x1)))))))))))))))))))) 218.52/56.52 2(2(1(2(3(3(2(0(3(0(2(0(4(2(4(1(2(3(0(2(x1)))))))))))))))))))) -> 0(4(1(0(2(2(1(0(3(3(4(2(1(4(1(2(1(4(1(2(x1)))))))))))))))))))) 218.52/56.52 2(2(2(1(4(3(0(3(2(4(0(4(0(4(1(0(4(2(2(1(x1)))))))))))))))))))) -> 1(1(4(2(4(4(2(1(2(0(3(2(1(4(3(1(3(2(4(2(x1)))))))))))))))))))) 218.52/56.52 2(3(2(0(0(1(0(3(3(1(4(1(3(0(0(3(2(3(4(2(x1)))))))))))))))))))) -> 1(2(4(4(0(1(1(4(4(4(2(2(4(4(3(2(0(3(4(2(x1)))))))))))))))))))) 218.52/56.52 2(3(4(2(2(3(3(4(3(2(0(2(1(0(2(1(4(1(3(2(x1)))))))))))))))))))) -> 1(4(0(4(1(3(1(1(1(1(3(0(1(0(4(1(4(2(1(1(x1)))))))))))))))))))) 218.52/56.52 2(4(0(3(4(1(1(4(0(2(2(2(3(4(4(3(3(3(0(2(x1)))))))))))))))))))) -> 0(1(0(0(1(1(4(3(3(0(4(2(4(1(1(3(2(2(2(2(x1)))))))))))))))))))) 218.52/56.52 2(4(0(4(3(1(2(1(2(2(3(0(1(0(1(3(1(3(3(2(x1)))))))))))))))))))) -> 0(2(4(4(1(4(1(4(2(2(2(4(3(3(3(1(1(0(1(2(x1)))))))))))))))))))) 218.52/56.52 2(4(2(0(3(2(2(4(4(3(0(1(0(3(2(3(2(2(4(2(x1)))))))))))))))))))) -> 3(0(4(0(2(4(1(0(3(2(3(0(0(2(4(2(4(1(0(2(x1)))))))))))))))))))) 218.52/56.52 2(4(4(0(2(4(2(2(3(1(0(2(0(0(1(1(4(2(2(1(x1)))))))))))))))))))) -> 0(2(4(1(4(4(0(2(4(1(1(4(1(3(3(0(3(2(1(2(x1)))))))))))))))))))) 218.52/56.52 3(0(1(2(3(0(1(2(2(2(0(2(3(3(3(4(3(3(2(1(x1)))))))))))))))))))) -> 0(2(3(1(3(1(0(1(2(1(1(1(1(3(3(4(4(0(3(2(x1)))))))))))))))))))) 218.52/56.52 3(0(2(3(3(2(0(2(0(1(2(4(3(3(1(4(4(0(2(1(x1)))))))))))))))))))) -> 2(0(2(1(1(1(3(3(0(4(2(4(3(0(1(1(1(4(1(2(x1)))))))))))))))))))) 218.52/56.52 3(0(3(0(0(0(2(0(1(2(2(4(0(1(2(0(3(2(2(2(x1)))))))))))))))))))) -> 4(4(2(4(4(2(4(1(4(4(2(0(3(2(1(4(4(2(4(2(x1)))))))))))))))))))) 218.52/56.52 3(0(4(3(2(3(3(2(3(0(1(0(1(0(1(3(1(4(2(1(x1)))))))))))))))))))) -> 4(1(3(2(1(4(1(0(1(3(3(1(4(4(0(4(2(1(1(2(x1)))))))))))))))))))) 218.52/56.52 3(1(0(2(3(2(2(4(3(0(2(0(4(2(1(0(2(1(1(1(x1)))))))))))))))))))) -> 1(4(0(1(0(4(1(1(3(4(3(2(4(4(3(2(1(1(2(2(x1)))))))))))))))))))) 218.52/56.52 3(1(1(1(3(3(0(1(3(4(4(2(2(3(1(3(3(4(1(2(x1)))))))))))))))))))) -> 1(4(1(1(2(1(1(3(4(1(4(2(0(0(2(2(3(2(2(2(x1)))))))))))))))))))) 218.52/56.52 3(1(1(2(0(3(2(0(4(0(0(4(3(4(3(1(1(2(1(1(x1)))))))))))))))))))) -> 4(2(0(1(2(4(3(4(4(3(3(3(1(1(3(0(4(3(4(2(x1)))))))))))))))))))) 218.52/56.52 3(1(1(2(4(3(1(2(3(0(1(1(1(2(2(3(1(1(3(2(x1)))))))))))))))))))) -> 4(0(0(1(3(0(1(1(2(4(2(4(3(4(1(4(0(0(0(2(x1)))))))))))))))))))) 218.52/56.52 3(1(3(2(2(4(1(0(3(1(3(0(2(0(0(0(3(3(2(1(x1)))))))))))))))))))) -> 1(3(0(2(1(3(2(1(4(2(2(2(3(4(4(0(2(4(3(2(x1)))))))))))))))))))) 218.52/56.52 3(2(0(1(4(3(0(2(0(2(2(3(0(1(4(2(1(1(1(2(x1)))))))))))))))))))) -> 0(3(1(2(2(2(4(0(3(0(0(3(2(4(4(2(4(3(2(1(x1)))))))))))))))))))) 218.52/56.52 3(2(0(3(4(3(1(1(3(2(0(3(0(0(0(1(4(2(4(1(x1)))))))))))))))))))) -> 3(3(2(0(2(4(3(0(0(3(3(0(1(2(4(1(0(0(2(1(x1)))))))))))))))))))) 218.52/56.52 3(2(1(0(4(1(2(2(0(3(4(3(2(3(4(1(4(0(1(2(x1)))))))))))))))))))) -> 0(2(4(3(3(2(4(3(3(3(1(2(2(3(4(3(4(3(4(2(x1)))))))))))))))))))) 218.52/56.52 3(2(1(1(1(4(2(4(0(3(1(3(0(2(3(0(4(0(3(2(x1)))))))))))))))))))) -> 3(0(3(0(4(3(2(2(1(1(4(4(4(3(0(2(4(2(2(2(x1)))))))))))))))))))) 218.52/56.52 3(2(3(1(0(1(4(2(4(3(1(0(4(1(4(3(3(1(0(2(x1)))))))))))))))))))) -> 0(0(1(2(2(0(4(4(4(1(0(2(4(1(4(4(0(1(1(2(x1)))))))))))))))))))) 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