details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	13.3913190365 seconds
cpu usage	49.744799244
max memory	5.088526336E9

stage attributes

key	value
output-size	18657
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_standard /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination w.r.t. Q of the given QTRS could be proven: (0) QTRS (1) QTRSRRRProof [EQUIVALENT, 120 ms] (2) QTRS (3) DependencyPairsProof [EQUIVALENT, 41 ms] (4) QDP (5) DependencyGraphProof [EQUIVALENT, 3 ms] (6) AND (7) QDP (8) UsableRulesProof [EQUIVALENT, 0 ms] (9) QDP (10) MNOCProof [EQUIVALENT, 0 ms] (11) QDP (12) MRRProof [EQUIVALENT, 28 ms] (13) QDP (14) MRRProof [EQUIVALENT, 0 ms] (15) QDP (16) PisEmptyProof [EQUIVALENT, 0 ms] (17) YES (18) QDP (19) UsableRulesProof [EQUIVALENT, 0 ms] (20) QDP (21) MNOCProof [EQUIVALENT, 0 ms] (22) QDP (23) MRRProof [EQUIVALENT, 32 ms] (24) QDP (25) PisEmptyProof [EQUIVALENT, 0 ms] (26) YES (27) QDP (28) UsableRulesProof [EQUIVALENT, 2 ms] (29) QDP (30) MRRProof [EQUIVALENT, 28 ms] (31) QDP (32) MRRProof [EQUIVALENT, 11 ms] (33) QDP (34) PisEmptyProof [EQUIVALENT, 0 ms] (35) YES ---------------------------------------- (0) Obligation: Q restricted rewrite system: The TRS R consists of the following rules: a12(a12(a12(a12(x1)))) -> x1 a13(a13(a13(a13(x1)))) -> x1 a14(a14(a14(a14(x1)))) -> x1 a15(a15(a15(a15(x1)))) -> x1 a16(a16(a16(a16(x1)))) -> x1 a23(a23(a23(a23(x1)))) -> x1 a24(a24(a24(a24(x1)))) -> x1 a25(a25(a25(a25(x1)))) -> x1 a26(a26(a26(a26(x1)))) -> x1 a34(a34(a34(a34(x1)))) -> x1 a35(a35(a35(a35(x1)))) -> x1 a36(a36(a36(a36(x1)))) -> x1 a45(a45(a45(a45(x1)))) -> x1 a46(a46(a46(a46(x1)))) -> x1 a56(a56(a56(a56(x1)))) -> x1 a13(a13(x1)) -> a12(a12(a23(a23(a12(a12(x1)))))) a14(a14(x1)) -> a12(a12(a23(a23(a34(a34(a23(a23(a12(a12(x1)))))))))) a15(a15(x1)) -> a12(a12(a23(a23(a34(a34(a45(a45(a34(a34(a23(a23(a12(a12(x1)))))))))))))) a16(a16(x1)) -> a12(a12(a23(a23(a34(a34(a45(a45(a56(a56(a45(a45(a34(a34(a23(a23(a12(a12(x1)))))))))))))))))) a24(a24(x1)) -> a23(a23(a34(a34(a23(a23(x1)))))) a25(a25(x1)) -> a23(a23(a34(a34(a45(a45(a34(a34(a23(a23(x1)))))))))) a26(a26(x1)) -> a23(a23(a34(a34(a45(a45(a56(a56(a45(a45(a34(a34(a23(a23(x1)))))))))))))) a35(a35(x1)) -> a34(a34(a45(a45(a34(a34(x1)))))) a36(a36(x1)) -> a34(a34(a45(a45(a56(a56(a45(a45(a34(a34(x1)))))))))) a46(a46(x1)) -> a45(a45(a56(a56(a45(a45(x1)))))) a12(a12(a23(a23(a12(a12(a23(a23(a12(a12(a23(a23(x1)))))))))))) -> x1 a23(a23(a34(a34(a23(a23(a34(a34(a23(a23(a34(a34(x1)))))))))))) -> x1 a34(a34(a45(a45(a34(a34(a45(a45(a34(a34(a45(a45(x1)))))))))))) -> x1 a45(a45(a56(a56(a45(a45(a56(a56(a45(a45(a56(a56(x1)))))))))))) -> x1 a12(a12(a34(a34(x1)))) -> a34(a34(a12(a12(x1)))) a12(a12(a45(a45(x1)))) -> a45(a45(a12(a12(x1)))) a12(a12(a56(a56(x1)))) -> a56(a56(a12(a12(x1)))) a23(a23(a45(a45(x1)))) -> a45(a45(a23(a23(x1)))) a23(a23(a56(a56(x1)))) -> a56(a56(a23(a23(x1)))) a34(a34(a56(a56(x1)))) -> a56(a56(a34(a34(x1)))) Q is empty. ---------------------------------------- (1) QTRSRRRProof (EQUIVALENT) Used ordering: popout

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

job log

popout

actions

all output return to SRS Stand 10685