TRS Standard pair #516965794

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	26.2173810005 seconds
cpu usage	103.126846481
max memory	1.351057408E9

stage attributes

key	value
output-size	14591
starexec-result	MAYBE

output

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


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


failure 'Failure("No result of SMT solver - maybe due to some flag of the solver? or the solver was not found in PATH?")' in subprocess 14696
YES

Problem:
 o(x) -> a(l(x))
 a(l(x)) -> l(a(a(x)))
 l(o(x)) -> o(l(x))
 a(x) -> x
 H(0(),x) -> o(x)
 a(H(H(0(),y),z)) -> c1(y,z)
 a(H(H(H(0(),x),y),z)) -> c2(x,y,z)
 c2(x,y,z) -> o(H(y,z))
 a(c1(x,y)) -> c1(x,H(x,y))
 a(c2(x,y,z)) -> c2(x,H(x,y),z)
 c1(y,z) -> o(z)

Proof:
 Embedding Processor:
  strict:
   o(x) -> a(l(x))
   a(l(x)) -> l(a(a(x)))
   l(o(x)) -> o(l(x))
   a(x) -> x
   H(0(),x) -> o(x)
   a(H(H(0(),y),z)) -> c1(y,z)
   a(H(H(H(0(),x),y),z)) -> c2(x,y,z)
   c2(x,y,z) -> o(H(y,z))
   a(c1(x,y)) -> c1(x,H(x,y))
   a(c2(x,y,z)) -> c2(x,H(x,y),z)
   c1(y,z) -> o(z)
  weak:
   o(x0) -> x0
   a(x0) -> x0
   l(x0) -> x0
   H(x0,x1) -> x0
   H(x0,x1) -> x1
   c1(x0,x1) -> x0
   c1(x0,x1) -> x1
   c2(x0,x1,x2) -> x0
   c2(x0,x1,x2) -> x1
   c2(x0,x1,x2) -> x2
  Higher Ordinal Interpretation Processor:
   degree: 3
   reverse arguments: false
   interpretation:
    o(x6) =  (+) x6
    a(x7) =  (+) x7
    l(x8) =  (+) x8
    H(x9,x10) = omega^( (+) x9) (+) x10 (+) 1
    0() = 0
    c1(x11,x12) = x12 + omega^( (+) x11 (+) 1)
    c2(x13,x14,x15) = omega^(x14 + omega^(x13 (+) 1) (+) 1) (+) x15
   problem:
    strict:
     o(x) -> a(l(x))
     a(l(x)) -> l(a(a(x)))
     l(o(x)) -> o(l(x))
     a(x) -> x
     a(c1(x,y)) -> c1(x,H(x,y))
     a(c2(x,y,z)) -> c2(x,H(x,y),z)
    weak:
     o(x0) -> x0
     a(x0) -> x0
     l(x0) -> x0
     f7(x11) -> c1(x11,x12)
     f8(x15) -> c2(x13,x14,x15)
   Matrix Interpretation Processor: dim=2
    
    interpretation:
                   [0]
     [H](x0, x1) = [0],
     
                [2 2]     [2]
     [f8](x0) = [2 2]x0 + [2],
     
               [1 0]  
     [l](x0) = [1 1]x0,
     
                    [2]
     [c1](x0, x1) = [2],
     
               [2 0]     [1]
     [o](x0) = [1 2]x0 + [0],
     
                [2 0]     [2]
     [f7](x0) = [0 2]x0 + [3],
     
                        [0 0]     [0]
     [c2](x0, x1, x2) = [1 1]x2 + [1],
     
                 
     [a](x0) = x0
    orientation:
            [2 0]    [1]    [1 0]

popout

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

job log

popout

actions all output return to TRS Standard