Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516964564
details
property
value
status
complete
benchmark
3.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n168.star.cs.uiowa.edu
space
Mixed_TRS
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
0.695117950439 seconds
cpu usage
1.377503863
max memory
3.16575744E8
stage attributes
key
value
output-size
1826
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_ttt2 /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem: f(x,f(f(f(a(),a()),a()),a())) -> f(f(x,a()),x) Proof: DP Processor: DPs: f#(x,f(f(f(a(),a()),a()),a())) -> f#(x,a()) f#(x,f(f(f(a(),a()),a()),a())) -> f#(f(x,a()),x) TRS: f(x,f(f(f(a(),a()),a()),a())) -> f(f(x,a()),x) EDG Processor: DPs: f#(x,f(f(f(a(),a()),a()),a())) -> f#(x,a()) f#(x,f(f(f(a(),a()),a()),a())) -> f#(f(x,a()),x) TRS: f(x,f(f(f(a(),a()),a()),a())) -> f(f(x,a()),x) graph: f#(x,f(f(f(a(),a()),a()),a())) -> f#(f(x,a()),x) -> f#(x,f(f(f(a(),a()),a()),a())) -> f#(x,a()) f#(x,f(f(f(a(),a()),a()),a())) -> f#(f(x,a()),x) -> f#(x,f(f(f(a(),a()),a()),a())) -> f#(f(x,a()),x) SCC Processor: #sccs: 1 #rules: 1 #arcs: 2/4 DPs: f#(x,f(f(f(a(),a()),a()),a())) -> f#(f(x,a()),x) TRS: f(x,f(f(f(a(),a()),a()),a())) -> f(f(x,a()),x) Bounds Processor: bound: 4 enrichment: top-dp automaton: final states: {3} transitions: f{#,1}(12,1) -> 3* f{#,1}(7,2) -> 3* a3() -> 19* f4(20,21) -> 22* a1() -> 6* f1(1,6) -> 12* f1(2,6) -> 7* f{#,0}(1,2) -> 3* f{#,0}(1,1) -> 3* f{#,0}(2,1) -> 3* f{#,0}(2,2) -> 3* f3(14,19) -> 20* f{#,3}(20,14) -> 3* a0() -> 2* f0(1,2) -> 1* f0(2,2) -> 1* f0(2,1) -> 1* f0(1,1) -> 1* f{#,2}(14,12) -> 3* a2() -> 13* f2(12,13) -> 14* a4() -> 21* f{#,4}(22,20) -> 3* problem: DPs: TRS: f(x,f(f(f(a(),a()),a()),a())) -> f(f(x,a()),x) Qed
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard