TRS Standard pair #516965799

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	7.5045170784 seconds
cpu usage	28.089069255
max memory	1.451921408E9

stage attributes

key	value
output-size	15088
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 .(.(x,y),z) -> .(x,.(y,z))
 a(f(x)) -> f(a(x))
 a(.(x,y)) -> .(a(x),y)
 a(b1(x)) -> b1(a(x))
 f(b(x)) -> b(f(x))
 .(b(x),y) -> b(.(x,y))
 b1(b(x)) -> b(b(x))
 a(f(.(0(),x))) -> b1(.(f(.(0(),x)),.(0(),f(x))))
 a(f(0())) -> b1(.(f(0()),0()))
 f(.(0(),x)) -> b(.(0(),f(x)))
 f(0()) -> b(0())
 c(b(x)) -> c(a(x))
 a(b(x)) -> b(a(x))

Proof:
 DP Processor:
  DPs:
   .#(.(x,y),z) -> .#(y,z)
   .#(.(x,y),z) -> .#(x,.(y,z))
   a#(f(x)) -> a#(x)
   a#(f(x)) -> f#(a(x))
   a#(.(x,y)) -> a#(x)
   a#(.(x,y)) -> .#(a(x),y)
   a#(b1(x)) -> a#(x)
   a#(b1(x)) -> b1#(a(x))
   f#(b(x)) -> f#(x)
   .#(b(x),y) -> .#(x,y)
   a#(f(.(0(),x))) -> f#(x)
   a#(f(.(0(),x))) -> .#(0(),f(x))
   a#(f(.(0(),x))) -> .#(f(.(0(),x)),.(0(),f(x)))
   a#(f(.(0(),x))) -> b1#(.(f(.(0(),x)),.(0(),f(x))))
   a#(f(0())) -> .#(f(0()),0())
   a#(f(0())) -> b1#(.(f(0()),0()))
   f#(.(0(),x)) -> f#(x)
   f#(.(0(),x)) -> .#(0(),f(x))
   c#(b(x)) -> a#(x)
   c#(b(x)) -> c#(a(x))
   a#(b(x)) -> a#(x)
  TRS:
   .(.(x,y),z) -> .(x,.(y,z))
   a(f(x)) -> f(a(x))
   a(.(x,y)) -> .(a(x),y)
   a(b1(x)) -> b1(a(x))
   f(b(x)) -> b(f(x))
   .(b(x),y) -> b(.(x,y))
   b1(b(x)) -> b(b(x))
   a(f(.(0(),x))) -> b1(.(f(.(0(),x)),.(0(),f(x))))
   a(f(0())) -> b1(.(f(0()),0()))
   f(.(0(),x)) -> b(.(0(),f(x)))
   f(0()) -> b(0())
   c(b(x)) -> c(a(x))
   a(b(x)) -> b(a(x))
  TDG Processor:
   DPs:
    .#(.(x,y),z) -> .#(y,z)
    .#(.(x,y),z) -> .#(x,.(y,z))
    a#(f(x)) -> a#(x)
    a#(f(x)) -> f#(a(x))
    a#(.(x,y)) -> a#(x)
    a#(.(x,y)) -> .#(a(x),y)
    a#(b1(x)) -> a#(x)
    a#(b1(x)) -> b1#(a(x))
    f#(b(x)) -> f#(x)
    .#(b(x),y) -> .#(x,y)
    a#(f(.(0(),x))) -> f#(x)
    a#(f(.(0(),x))) -> .#(0(),f(x))
    a#(f(.(0(),x))) -> .#(f(.(0(),x)),.(0(),f(x)))
    a#(f(.(0(),x))) -> b1#(.(f(.(0(),x)),.(0(),f(x))))
    a#(f(0())) -> .#(f(0()),0())
    a#(f(0())) -> b1#(.(f(0()),0()))
    f#(.(0(),x)) -> f#(x)
    f#(.(0(),x)) -> .#(0(),f(x))
    c#(b(x)) -> a#(x)
    c#(b(x)) -> c#(a(x))
    a#(b(x)) -> a#(x)
   TRS:
    .(.(x,y),z) -> .(x,.(y,z))
    a(f(x)) -> f(a(x))
    a(.(x,y)) -> .(a(x),y)
    a(b1(x)) -> b1(a(x))
    f(b(x)) -> b(f(x))
    .(b(x),y) -> b(.(x,y))
    b1(b(x)) -> b(b(x))
    a(f(.(0(),x))) -> b1(.(f(.(0(),x)),.(0(),f(x))))
    a(f(0())) -> b1(.(f(0()),0()))
    f(.(0(),x)) -> b(.(0(),f(x)))
    f(0()) -> b(0())
    c(b(x)) -> c(a(x))
    a(b(x)) -> b(a(x))
   graph:
    c#(b(x)) -> c#(a(x)) -> c#(b(x)) -> c#(a(x))

popout

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

job log

popout

actions all output return to TRS Standard