Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #487072722
details
property
value
status
complete
benchmark
gen-22.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n177.star.cs.uiowa.edu
space
Secret_06_TRS
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
3.36877 seconds
cpu usage
11.7856
user time
10.3665
system time
1.41913
max virtual memory
5866452.0
max residence set size
118860.0
stage attributes
key
value
starexec-result
YES
output
YES Problem: b(a(),b(c(z,x,y),a())) -> b(b(z,c(y,z,a())),x) f(c(a(),b(b(z,a()),y),x)) -> f(c(x,b(z,x),y)) c(f(c(a(),y,a())),x,z) -> f(b(b(z,z),f(b(y,b(x,a()))))) Proof: DP Processor: DPs: b#(a(),b(c(z,x,y),a())) -> c#(y,z,a()) b#(a(),b(c(z,x,y),a())) -> b#(z,c(y,z,a())) b#(a(),b(c(z,x,y),a())) -> b#(b(z,c(y,z,a())),x) f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) c#(f(c(a(),y,a())),x,z) -> b#(x,a()) c#(f(c(a(),y,a())),x,z) -> b#(y,b(x,a())) c#(f(c(a(),y,a())),x,z) -> f#(b(y,b(x,a()))) c#(f(c(a(),y,a())),x,z) -> b#(z,z) c#(f(c(a(),y,a())),x,z) -> b#(b(z,z),f(b(y,b(x,a())))) c#(f(c(a(),y,a())),x,z) -> f#(b(b(z,z),f(b(y,b(x,a()))))) TRS: b(a(),b(c(z,x,y),a())) -> b(b(z,c(y,z,a())),x) f(c(a(),b(b(z,a()),y),x)) -> f(c(x,b(z,x),y)) c(f(c(a(),y,a())),x,z) -> f(b(b(z,z),f(b(y,b(x,a()))))) TDG Processor: DPs: b#(a(),b(c(z,x,y),a())) -> c#(y,z,a()) b#(a(),b(c(z,x,y),a())) -> b#(z,c(y,z,a())) b#(a(),b(c(z,x,y),a())) -> b#(b(z,c(y,z,a())),x) f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) c#(f(c(a(),y,a())),x,z) -> b#(x,a()) c#(f(c(a(),y,a())),x,z) -> b#(y,b(x,a())) c#(f(c(a(),y,a())),x,z) -> f#(b(y,b(x,a()))) c#(f(c(a(),y,a())),x,z) -> b#(z,z) c#(f(c(a(),y,a())),x,z) -> b#(b(z,z),f(b(y,b(x,a())))) c#(f(c(a(),y,a())),x,z) -> f#(b(b(z,z),f(b(y,b(x,a()))))) TRS: b(a(),b(c(z,x,y),a())) -> b(b(z,c(y,z,a())),x) f(c(a(),b(b(z,a()),y),x)) -> f(c(x,b(z,x),y)) c(f(c(a(),y,a())),x,z) -> f(b(b(z,z),f(b(y,b(x,a()))))) graph: f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) -> f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) -> f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) -> f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) -> c#(f(c(a(),y,a())),x,z) -> f#(b(b(z,z),f(b(y,b(x,a()))))) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) -> c#(f(c(a(),y,a())),x,z) -> b#(b(z,z),f(b(y,b(x,a())))) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) -> c#(f(c(a(),y,a())),x,z) -> b#(z,z) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) -> c#(f(c(a(),y,a())),x,z) -> f#(b(y,b(x,a()))) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) -> c#(f(c(a(),y,a())),x,z) -> b#(y,b(x,a())) f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) -> c#(f(c(a(),y,a())),x,z) -> b#(x,a()) f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) -> b#(a(),b(c(z,x,y),a())) -> b#(b(z,c(y,z,a())),x) f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) -> b#(a(),b(c(z,x,y),a())) -> b#(z,c(y,z,a())) f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) -> b#(a(),b(c(z,x,y),a())) -> c#(y,z,a()) c#(f(c(a(),y,a())),x,z) -> f#(b(b(z,z),f(b(y,b(x,a()))))) -> f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) c#(f(c(a(),y,a())),x,z) -> f#(b(b(z,z),f(b(y,b(x,a()))))) -> f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) c#(f(c(a(),y,a())),x,z) -> f#(b(b(z,z),f(b(y,b(x,a()))))) -> f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) c#(f(c(a(),y,a())),x,z) -> f#(b(y,b(x,a()))) -> f#(c(a(),b(b(z,a()),y),x)) -> f#(c(x,b(z,x),y)) c#(f(c(a(),y,a())),x,z) -> f#(b(y,b(x,a()))) -> f#(c(a(),b(b(z,a()),y),x)) -> c#(x,b(z,x),y) c#(f(c(a(),y,a())),x,z) -> f#(b(y,b(x,a()))) -> f#(c(a(),b(b(z,a()),y),x)) -> b#(z,x) c#(f(c(a(),y,a())),x,z) -> b#(b(z,z),f(b(y,b(x,a())))) -> b#(a(),b(c(z,x,y),a())) -> b#(b(z,c(y,z,a())),x) c#(f(c(a(),y,a())),x,z) -> b#(b(z,z),f(b(y,b(x,a())))) -> b#(a(),b(c(z,x,y),a())) -> b#(z,c(y,z,a())) c#(f(c(a(),y,a())),x,z) -> b#(b(z,z),f(b(y,b(x,a())))) -> b#(a(),b(c(z,x,y),a())) -> c#(y,z,a()) c#(f(c(a(),y,a())),x,z) -> b#(y,b(x,a())) -> b#(a(),b(c(z,x,y),a())) -> b#(b(z,c(y,z,a())),x) c#(f(c(a(),y,a())),x,z) -> b#(y,b(x,a())) -> b#(a(),b(c(z,x,y),a())) -> b#(z,c(y,z,a())) c#(f(c(a(),y,a())),x,z) -> b#(y,b(x,a())) -> b#(a(),b(c(z,x,y),a())) -> c#(y,z,a()) c#(f(c(a(),y,a())),x,z) -> b#(x,a()) -> b#(a(),b(c(z,x,y),a())) -> b#(b(z,c(y,z,a())),x) c#(f(c(a(),y,a())),x,z) -> b#(x,a()) -> b#(a(),b(c(z,x,y),a())) -> b#(z,c(y,z,a())) c#(f(c(a(),y,a())),x,z) -> b#(x,a()) -> b#(a(),b(c(z,x,y),a())) -> c#(y,z,a()) c#(f(c(a(),y,a())),x,z) -> b#(z,z) ->
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard