TRS Standard pair #487071512

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	3.98501 seconds
cpu usage	14.6015
user time	12.4339
system time	2.16756
max virtual memory	6059224.0
max residence set size	74792.0

stage attributes

key	value
starexec-result	YES

output

YES

Problem:
 active(f(f(X))) -> mark(c(f(g(f(X)))))
 active(c(X)) -> mark(d(X))
 active(h(X)) -> mark(c(d(X)))
 mark(f(X)) -> active(f(mark(X)))
 mark(c(X)) -> active(c(X))
 mark(g(X)) -> active(g(X))
 mark(d(X)) -> active(d(X))
 mark(h(X)) -> active(h(mark(X)))
 f(mark(X)) -> f(X)
 f(active(X)) -> f(X)
 c(mark(X)) -> c(X)
 c(active(X)) -> c(X)
 g(mark(X)) -> g(X)
 g(active(X)) -> g(X)
 d(mark(X)) -> d(X)
 d(active(X)) -> d(X)
 h(mark(X)) -> h(X)
 h(active(X)) -> h(X)

Proof:
 String Reversal Processor:
  f(f(active(X))) -> f(g(f(c(mark(X)))))
  c(active(X)) -> d(mark(X))
  h(active(X)) -> d(c(mark(X)))
  f(mark(X)) -> mark(f(active(X)))
  c(mark(X)) -> c(active(X))
  g(mark(X)) -> g(active(X))
  d(mark(X)) -> d(active(X))
  h(mark(X)) -> mark(h(active(X)))
  mark(f(X)) -> f(X)
  active(f(X)) -> f(X)
  mark(c(X)) -> c(X)
  active(c(X)) -> c(X)
  mark(g(X)) -> g(X)
  active(g(X)) -> g(X)
  mark(d(X)) -> d(X)
  active(d(X)) -> d(X)
  mark(h(X)) -> h(X)
  active(h(X)) -> h(X)
  Matrix Interpretation Processor: dim=1
   
   interpretation:
    [mark](x0) = x0,
    
    [active](x0) = x0,
    
    [c](x0) = x0,
    
    [d](x0) = x0,
    
    [f](x0) = 4x0,
    
    [h](x0) = 8x0 + 4,
    
    [g](x0) = x0
   orientation:
    f(f(active(X))) = 16X >= 16X = f(g(f(c(mark(X)))))
    
    c(active(X)) = X >= X = d(mark(X))
    
    h(active(X)) = 8X + 4 >= X = d(c(mark(X)))
    
    f(mark(X)) = 4X >= 4X = mark(f(active(X)))
    
    c(mark(X)) = X >= X = c(active(X))
    
    g(mark(X)) = X >= X = g(active(X))
    
    d(mark(X)) = X >= X = d(active(X))
    
    h(mark(X)) = 8X + 4 >= 8X + 4 = mark(h(active(X)))
    
    mark(f(X)) = 4X >= 4X = f(X)
    
    active(f(X)) = 4X >= 4X = f(X)
    
    mark(c(X)) = X >= X = c(X)
    
    active(c(X)) = X >= X = c(X)
    
    mark(g(X)) = X >= X = g(X)
    
    active(g(X)) = X >= X = g(X)
    
    mark(d(X)) = X >= X = d(X)
    
    active(d(X)) = X >= X = d(X)
    
    mark(h(X)) = 8X + 4 >= 8X + 4 = h(X)
    
    active(h(X)) = 8X + 4 >= 8X + 4 = h(X)
   problem:
    f(f(active(X))) -> f(g(f(c(mark(X)))))
    c(active(X)) -> d(mark(X))
    f(mark(X)) -> mark(f(active(X)))
    c(mark(X)) -> c(active(X))
    g(mark(X)) -> g(active(X))

popout

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

job log

popout

actions all output return to TRS Standard