TRS Stand 20472 pair #381712822

details

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

run statistics

property	value
solver	ttt2-1.17+nonreach
configuration	ttt2-1.17+nonreach
runtime (wallclock)	1.248046875 seconds
cpu usage	3.494089024
max memory	3.4852864E8

stage attributes

key	value
output-size	5635
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES

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

Proof:
 DP Processor:
  DPs:
   f#(y,f(y,x)) -> f#(a(),y)
   f#(y,f(y,x)) -> f#(f(a(),y),f(a(),y))
  TRS:
   f(y,f(y,x)) -> f(f(a(),y),f(a(),y))
  Arctic Interpretation Processor:
   dimension: 1
   usable rules:
    f(y,f(y,x)) -> f(f(a(),y),f(a(),y))
   interpretation:
    [f#](x0, x1) = -9x0 + x1,
    
    [a] = 1,
    
    [f](x0, x1) = 1x0 + 1x1 + 2
   orientation:
    f#(y,f(y,x)) = 1x + 1y + 2 >= y + -8 = f#(a(),y)
    
    f#(y,f(y,x)) = 1x + 1y + 2 >= 1y + 2 = f#(f(a(),y),f(a(),y))
    
    f(y,f(y,x)) = 2x + 2y + 3 >= 2y + 3 = f(f(a(),y),f(a(),y))
   problem:
    DPs:
     f#(y,f(y,x)) -> f#(f(a(),y),f(a(),y))
    TRS:
     f(y,f(y,x)) -> f(f(a(),y),f(a(),y))
   Restore Modifier:
    DPs:
     f#(y,f(y,x)) -> f#(f(a(),y),f(a(),y))
    TRS:
     f(y,f(y,x)) -> f(f(a(),y),f(a(),y))
    Bounds Processor:
     bound: 3
     enrichment: match
     automaton:
      final states: {3}
      transitions:
       f{#,0}(1,35) -> 3*
       f{#,0}(27,30) -> 3*
       f{#,0}(2,30) -> 3*
       f{#,0}(29,2) -> 3*
       f{#,0}(35,1) -> 3*
       f{#,0}(35,27) -> 3*
       f{#,0}(30,27) -> 3*
       f{#,0}(1,2) -> 3*
       f{#,0}(35,29) -> 3*
       f{#,0}(35,35) -> 3*
       f{#,0}(30,35) -> 3*
       f{#,0}(35,37) -> 3*
       f{#,0}(27,1) -> 3*
       f{#,0}(2,1) -> 3*
       f{#,0}(37,27) -> 3*
       f{#,0}(27,27) -> 3*
       f{#,0}(27,29) -> 3*
       f{#,0}(2,27) -> 3*
       f{#,0}(37,35) -> 3*
       f{#,0}(2,29) -> 3*
       f{#,0}(27,35) -> 3*
       f{#,0}(27,37) -> 3*
       f{#,0}(2,35) -> 3*
       f{#,0}(2,37) -> 3*
       f{#,0}(35,2) -> 3*
       f{#,0}(30,2) -> 3*
       f{#,0}(29,27) -> 3*
       f{#,0}(29,35) -> 3*
       f{#,0}(35,30) -> 3*
       f{#,0}(37,2) -> 3*
       f{#,0}(27,2) -> 3*
       f{#,0}(2,2) -> 3*
       f{#,0}(1,27) -> 3*
       f0(1,35) -> 1*
       f0(29,2) -> 1*
       f0(30,27) -> 1*
       f0(1,2) -> 1*
       f0(30,35) -> 1*
       f0(37,27) -> 1*
       f0(37,35) -> 1*
       f0(30,2) -> 1*
       f0(29,27) -> 1*
       f0(29,35) -> 1*
       f0(37,2) -> 1*
       f0(1,27) -> 1*
       f1(1,37) -> 1*
       f1(37,30) -> 1*
       f1(27,30) -> 1*
       f1(2,30) -> 1*
       f1(35,1) -> 1*

popout

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

job log

popout

actions all output return to TRS Stand 20472