TRS Standard pair #516964484

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.677807807922 seconds
cpu usage	1.340022528
max memory	1.90963712E8

stage attributes

key	value
output-size	1468
starexec-result	NO

output

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


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


NO

Problem:
 f(x,x) -> f(i(x),g(g(x)))
 f(x,y) -> x
 g(x) -> i(x)
 f(x,i(x)) -> f(x,x)
 f(i(x),i(g(x))) -> a()

Proof:
 Matrix Interpretation Processor: dim=1
  
  interpretation:
   [i](x0) = x0,
   
   [a] = 4,
   
   [f](x0, x1) = x0 + 2x1 + 4,
   
   [g](x0) = x0
  orientation:
   f(x,x) = 3x + 4 >= 3x + 4 = f(i(x),g(g(x)))
   
   f(x,y) = x + 2y + 4 >= x = x
   
   g(x) = x >= x = i(x)
   
   f(x,i(x)) = 3x + 4 >= 3x + 4 = f(x,x)
   
   f(i(x),i(g(x))) = 3x + 4 >= 4 = a()
  problem:
   f(x,x) -> f(i(x),g(g(x)))
   g(x) -> i(x)
   f(x,i(x)) -> f(x,x)
   f(i(x),i(g(x))) -> a()
  Matrix Interpretation Processor: dim=1
   
   interpretation:
    [i](x0) = x0,
    
    [a] = 0,
    
    [f](x0, x1) = 4x0 + x1 + 1,
    
    [g](x0) = x0
   orientation:
    f(x,x) = 5x + 1 >= 5x + 1 = f(i(x),g(g(x)))
    
    g(x) = x >= x = i(x)
    
    f(x,i(x)) = 5x + 1 >= 5x + 1 = f(x,x)
    
    f(i(x),i(g(x))) = 5x + 1 >= 0 = a()
   problem:
    f(x,x) -> f(i(x),g(g(x)))
    g(x) -> i(x)
    f(x,i(x)) -> f(x,x)
   Unfolding Processor:
    loop length: 4
    terms:
     f(x141,x141)
     f(i(x141),g(g(x141)))
     f(i(x141),i(g(x141)))
     f(i(x141),i(i(x141)))
    context: []
    substitution:
     x141 -> i(x141)
    Qed

popout

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

job log

popout

actions all output return to TRS Standard