details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	67.9992 seconds
cpu usage	261.384
user time	253.467
system time	7.91632
max virtual memory	1.9486532E7
max residence set size	1.2142444E7

stage attributes

key	value
starexec-result	YES

output

247.57/64.45 YES 258.73/67.33 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 258.73/67.33 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 258.73/67.33 258.73/67.33 258.73/67.33 Termination w.r.t. Q of the given QTRS could be proven: 258.73/67.33 258.73/67.33 (0) QTRS 258.73/67.33 (1) FlatCCProof [EQUIVALENT, 17 ms] 258.73/67.33 (2) QTRS 258.73/67.33 (3) RootLabelingProof [EQUIVALENT, 31 ms] 258.73/67.33 (4) QTRS 258.73/67.33 (5) QTRSRRRProof [EQUIVALENT, 2209 ms] 258.73/67.33 (6) QTRS 258.73/67.33 (7) DependencyPairsProof [EQUIVALENT, 2860 ms] 258.73/67.33 (8) QDP 258.73/67.33 (9) DependencyGraphProof [EQUIVALENT, 2 ms] 258.73/67.33 (10) QDP 258.73/67.33 (11) QDPOrderProof [EQUIVALENT, 2173 ms] 258.73/67.33 (12) QDP 258.73/67.33 (13) DependencyGraphProof [EQUIVALENT, 0 ms] 258.73/67.33 (14) AND 258.73/67.33 (15) QDP 258.73/67.33 (16) QDPOrderProof [EQUIVALENT, 201 ms] 258.73/67.33 (17) QDP 258.73/67.33 (18) PisEmptyProof [EQUIVALENT, 0 ms] 258.73/67.33 (19) YES 258.73/67.33 (20) QDP 258.73/67.33 (21) QDPOrderProof [EQUIVALENT, 208 ms] 258.73/67.33 (22) QDP 258.73/67.33 (23) PisEmptyProof [EQUIVALENT, 0 ms] 258.73/67.33 (24) YES 258.73/67.33 258.73/67.33 258.73/67.33 ---------------------------------------- 258.73/67.33 258.73/67.33 (0) 258.73/67.33 Obligation: 258.73/67.33 Q restricted rewrite system: 258.73/67.33 The TRS R consists of the following rules: 258.73/67.33 258.73/67.33 0(1(0(x1))) -> 1(1(1(1(0(x1))))) 258.73/67.33 1(0(2(x1))) -> 1(1(1(1(2(x1))))) 258.73/67.33 2(1(2(0(0(x1))))) -> 1(1(1(0(1(0(x1)))))) 258.73/67.33 1(0(1(0(2(0(x1)))))) -> 0(0(1(1(1(1(1(x1))))))) 258.73/67.33 2(0(2(1(0(0(x1)))))) -> 2(1(1(1(1(2(2(x1))))))) 258.73/67.33 2(1(0(2(2(0(x1)))))) -> 1(1(1(1(1(0(0(1(1(x1))))))))) 258.73/67.33 2(1(2(2(2(1(x1)))))) -> 2(0(2(1(1(1(1(x1))))))) 258.73/67.33 0(0(0(1(1(2(2(0(x1)))))))) -> 0(1(1(1(1(0(0(0(0(1(x1)))))))))) 258.73/67.33 1(1(0(2(1(1(0(2(0(x1))))))))) -> 1(1(1(1(2(2(1(1(1(1(0(1(x1)))))))))))) 258.73/67.33 1(2(0(2(0(1(2(2(2(x1))))))))) -> 2(2(1(1(2(0(0(2(2(x1))))))))) 258.73/67.33 0(1(2(0(0(0(2(2(0(0(x1)))))))))) -> 0(1(0(0(2(0(2(2(0(0(x1)))))))))) 258.73/67.33 0(0(0(0(0(2(2(0(1(2(2(x1))))))))))) -> 1(1(1(1(1(2(1(2(1(0(0(1(0(2(x1)))))))))))))) 258.73/67.33 0(1(2(0(2(1(2(0(2(0(0(x1))))))))))) -> 2(2(1(2(2(1(1(1(1(1(1(0(1(x1))))))))))))) 258.73/67.33 2(0(1(2(0(2(1(0(0(1(0(x1))))))))))) -> 2(1(1(1(0(1(0(1(1(0(2(0(x1)))))))))))) 258.73/67.33 0(0(1(1(0(2(0(2(2(0(0(2(x1)))))))))))) -> 1(1(1(2(1(0(2(2(0(0(1(1(1(1(1(1(x1)))))))))))))))) 258.73/67.33 0(2(2(1(2(2(2(1(2(1(2(2(x1)))))))))))) -> 1(1(1(0(2(2(1(1(1(0(1(0(2(0(x1)))))))))))))) 258.73/67.33 0(0(2(2(2(0(1(0(0(0(0(0(2(x1))))))))))))) -> 0(1(0(1(1(1(2(0(2(2(0(0(1(2(x1)))))))))))))) 258.73/67.33 0(2(0(0(0(2(0(0(2(1(2(2(0(x1))))))))))))) -> 2(1(1(1(1(1(1(0(0(1(2(1(1(2(0(0(0(x1))))))))))))))))) 258.73/67.33 2(0(1(0(2(2(2(2(1(1(0(1(2(x1))))))))))))) -> 2(2(1(0(2(2(0(2(2(0(1(1(1(x1))))))))))))) 258.73/67.33 2(2(1(0(0(2(2(0(2(1(0(1(0(x1))))))))))))) -> 1(1(1(1(1(0(2(2(0(1(1(1(2(1(0(x1))))))))))))))) 258.73/67.33 0(0(0(0(0(0(1(0(2(1(1(2(2(2(x1)))))))))))))) -> 2(0(0(0(2(0(2(1(1(1(0(1(2(1(2(x1))))))))))))))) 258.73/67.33 2(2(2(2(2(2(0(0(0(0(0(2(1(0(x1)))))))))))))) -> 0(0(2(2(1(1(1(2(1(2(0(0(1(1(1(1(x1)))))))))))))))) 258.73/67.33 0(0(2(1(2(1(2(1(1(0(1(1(2(2(0(x1))))))))))))))) -> 2(0(0(1(0(1(0(2(2(1(0(0(1(1(1(1(x1)))))))))))))))) 258.73/67.33 1(0(1(2(0(2(1(2(1(0(2(1(2(2(0(x1))))))))))))))) -> 2(1(0(2(1(0(0(1(1(1(1(2(2(0(0(0(x1)))))))))))))))) 258.73/67.33 1(2(2(0(0(2(2(2(1(2(2(0(1(0(2(x1))))))))))))))) -> 1(0(1(0(1(0(1(1(0(1(0(1(0(1(1(2(x1)))))))))))))))) 258.73/67.33 2(2(0(1(1(2(2(2(2(2(1(0(2(2(2(x1))))))))))))))) -> 2(2(0(1(1(1(2(0(2(2(1(1(0(0(0(1(x1)))))))))))))))) 258.73/67.33 0(2(0(0(0(1(0(1(1(0(0(2(1(0(0(2(x1)))))))))))))))) -> 0(0(2(2(0(0(2(2(1(1(1(1(2(2(1(1(0(x1))))))))))))))))) 258.73/67.33 1(1(0(1(2(0(0(1(1(2(1(0(2(2(2(2(x1)))))))))))))))) -> 1(1(1(0(2(2(0(1(2(2(1(2(2(0(1(0(x1)))))))))))))))) 258.73/67.33 2(0(2(2(0(1(1(0(0(2(0(0(0(0(1(2(x1)))))))))))))))) -> 1(1(1(0(1(1(2(1(0(0(1(0(0(1(1(1(0(2(x1)))))))))))))))))) 258.73/67.33 0(0(1(2(0(0(0(0(2(1(2(2(1(0(1(1(0(x1))))))))))))))))) -> 1(2(2(1(0(1(2(1(1(1(1(0(1(0(1(2(0(2(x1)))))))))))))))))) 258.73/67.33 0(0(2(0(0(2(0(0(0(1(2(1(2(2(2(0(2(x1))))))))))))))))) -> 2(0(1(2(2(2(1(2(2(2(1(1(1(2(2(1(0(1(x1)))))))))))))))))) 258.73/67.33 0(2(0(2(0(0(1(0(1(2(2(0(1(2(0(1(0(x1))))))))))))))))) -> 1(1(2(0(2(0(1(0(1(2(1(1(1(2(2(2(0(1(x1)))))))))))))))))) 258.73/67.33 0(2(2(2(2(1(0(0(1(2(2(1(2(1(0(1(0(x1))))))))))))))))) -> 2(1(1(1(2(1(0(1(2(2(2(1(0(1(2(2(1(1(x1)))))))))))))))))) 258.73/67.33 1(0(1(0(0(2(2(1(2(1(0(2(0(2(1(2(2(x1))))))))))))))))) -> 1(1(0(2(1(1(1(2(1(2(2(1(1(0(2(2(1(1(0(x1))))))))))))))))))) 258.73/67.33 1(1(0(1(2(1(2(1(1(2(1(0(1(0(1(0(2(x1))))))))))))))))) -> 1(1(2(1(2(0(2(1(0(1(2(0(1(0(1(1(1(1(2(x1))))))))))))))))))) 258.73/67.33 1(2(1(0(0(1(2(2(2(1(1(1(2(2(1(2(2(x1))))))))))))))))) -> 1(1(2(2(2(2(2(2(2(1(1(1(0(0(2(1(1(x1))))))))))))))))) 258.73/67.33 2(0(2(0(0(2(0(0(2(0(2(1(0(1(1(2(1(x1))))))))))))))))) -> 2(1(2(1(1(0(1(1(2(1(2(2(1(1(1(0(0(1(1(x1))))))))))))))))))) 258.73/67.33 1(2(2(0(0(1(0(1(2(1(0(1(2(0(1(2(0(0(x1)))))))))))))))))) -> 1(1(1(1(1(1(1(2(2(2(1(1(1(1(0(2(0(1(1(0(2(0(1(1(1(2(x1)))))))))))))))))))))))))) 258.73/67.33 2(2(0(1(0(2(1(0(2(1(1(0(1(2(2(0(1(0(x1)))))))))))))))))) -> 1(0(0(1(0(0(1(2(1(1(1(1(1(1(1(2(1(2(0(0(0(2(x1)))))))))))))))))))))) 258.73/67.33 0(0(2(0(0(0(2(2(0(2(2(1(2(0(1(2(1(0(2(x1))))))))))))))))))) -> 2(1(2(1(0(2(2(0(1(0(1(2(0(2(0(0(1(1(1(0(x1)))))))))))))))))))) 258.73/67.33 0(2(0(2(2(0(0(0(2(1(2(0(1(2(0(2(0(2(0(x1))))))))))))))))))) -> 2(0(2(0(0(1(1(1(2(1(2(0(1(1(1(0(1(0(0(1(1(x1))))))))))))))))))))) 258.73/67.33 0(2(1(2(0(2(0(0(0(0(0(0(0(0(0(0(2(0(0(x1))))))))))))))))))) -> 1(2(1(1(1(0(1(1(0(2(0(0(2(0(0(1(2(1(2(1(x1)))))))))))))))))))) 258.73/67.33 1(0(0(0(2(0(2(1(1(2(1(2(1(1(2(0(0(1(2(x1))))))))))))))))))) -> 1(2(2(1(0(1(0(1(1(1(2(0(0(0(0(2(0(1(1(1(1(0(x1)))))))))))))))))))))) 258.73/67.33 2(0(0(0(1(2(1(1(2(1(2(1(0(1(0(2(1(2(0(x1))))))))))))))))))) -> 1(0(0(1(1(1(1(2(2(1(2(2(0(0(2(2(1(2(2(0(x1)))))))))))))))))))) 258.73/67.33 2(0(0(1(0(2(2(1(1(0(0(1(2(2(1(2(1(0(0(x1))))))))))))))))))) -> 0(2(0(0(0(0(2(1(1(1(0(0(1(1(1(1(1(2(1(0(1(1(2(x1))))))))))))))))))))))) 258.73/67.33 0(0(2(2(2(0(1(1(2(2(0(0(0(0(2(1(2(1(0(0(x1)))))))))))))))))))) -> 0(1(1(0(0(0(2(2(1(2(1(0(1(2(1(1(1(0(1(2(1(x1))))))))))))))))))))) 258.73/67.33 0(2(0(2(0(1(0(1(1(2(1(2(2(0(1(0(1(0(2(1(x1)))))))))))))))))))) -> 0(1(1(1(1(1(2(0(1(0(2(2(2(1(0(1(0(2(1(2(1(x1))))))))))))))))))))) 258.73/67.33 1(0(1(2(1(2(2(1(1(1(2(2(1(0(1(0(0(0(2(0(x1)))))))))))))))))))) -> 1(1(0(1(1(0(1(2(2(0(2(2(0(2(0(2(1(1(1(1(1(1(x1)))))))))))))))))))))) 258.73/67.33 1(2(2(0(0(2(1(1(2(0(0(2(1(2(1(1(0(2(2(0(x1)))))))))))))))))))) -> 1(2(1(2(1(1(1(1(1(0(2(0(0(2(0(2(0(0(0(2(2(0(x1)))))))))))))))))))))) 258.73/67.33 2(1(0(2(1(1(1(0(0(0(1(0(1(1(2(1(1(0(1(0(x1)))))))))))))))))))) -> 2(0(1(1(2(2(1(0(1(1(1(1(1(1(0(1(1(0(1(0(1(x1))))))))))))))))))))) 258.73/67.33 0(0(0(0(0(0(2(0(2(2(0(1(1(0(2(0(0(0(2(2(0(x1))))))))))))))))))))) -> 0(2(1(2(1(1(1(2(2(2(1(1(0(2(1(2(1(1(2(1(1(0(x1)))))))))))))))))))))) 258.73/67.33 0(2(0(2(1(0(0(2(0(1(0(2(1(1(0(1(2(2(2(1(0(x1))))))))))))))))))))) -> 2(1(1(1(1(2(0(1(1(1(1(1(2(2(0(2(2(2(1(0(0(0(1(1(2(1(x1)))))))))))))))))))))))))) 258.73/67.33 0(2(1(2(2(0(0(1(2(0(1(1(0(2(1(0(1(0(1(1(2(x1))))))))))))))))))))) -> 0(0(1(2(1(0(0(0(1(1(1(1(0(2(0(1(2(1(2(2(2(x1))))))))))))))))))))) 258.73/67.33 1(0(2(2(1(2(2(1(1(1(0(2(2(2(1(1(0(1(1(2(0(x1))))))))))))))))))))) -> 0(2(2(0(1(0(2(2(1(1(1(1(1(1(0(2(1(0(1(0(1(1(x1)))))))))))))))))))))) 258.73/67.33 1(1(0(1(1(2(2(2(1(2(0(0(2(0(0(0(1(0(2(1(0(x1))))))))))))))))))))) -> 1(2(1(1(1(1(0(1(1(1(1(2(1(1(1(0(2(0(1(1(1(1(0(0(2(1(0(x1))))))))))))))))))))))))))) 258.73/67.33 2(0(1(0(2(2(1(0(0(0(1(2(2(0(1(0(1(2(2(0(2(x1))))))))))))))))))))) -> 2(2(2(0(1(2(2(0(1(1(0(0(2(2(1(0(0(1(0(0(2(x1))))))))))))))))))))) 258.73/67.33 2(1(2(1(2(0(1(0(0(0(1(2(0(2(2(0(2(2(2(1(1(x1))))))))))))))))))))) -> 0(1(2(1(2(0(0(2(1(1(1(2(0(2(1(1(2(1(1(1(2(1(1(x1))))))))))))))))))))))) 258.73/67.33 0(2(0(0(2(1(0(1(0(2(0(1(0(2(0(0(0(2(1(0(1(2(x1)))))))))))))))))))))) -> 2(1(2(2(2(2(1(2(1(0(1(1(1(1(2(0(2(2(0(0(0(1(1(1(x1)))))))))))))))))))))))) 258.73/67.33 1(0(2(0(1(2(2(2(0(0(0(2(2(0(1(0(2(2(1(2(1(2(x1)))))))))))))))))))))) -> 1(1(2(2(1(0(0(0(0(1(1(1(1(1(0(0(1(2(2(0(1(1(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