SRS Relative pair #487520979

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.68386697769 seconds
cpu usage	5.506873901
max memory	8.01714176E8

stage attributes

key	value
output-size	2031
starexec-result	YES

output

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


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


YES

Problem:
 strict:
  a(c(b(x1))) -> b(a(b(a(x1))))
  a(a(x1)) -> a(b(a(x1)))
 weak:
  b(x1) -> b(c(x1))

Proof:
 Bounds Processor:
  bound: 2
  enrichment: match-rt
  automaton:
   final states: {4}
   transitions:
    b1(11) -> 12*
    b1(13) -> 14*
    a2(58) -> 59*
    a2(60) -> 61*
    a2(97) -> 98*
    a2(120) -> 121*
    a2(95) -> 96*
    a1(12) -> 13*
    a1(27) -> 28*
    a1(10) -> 11*
    a1(131) -> 132*
    a0(4) -> 4*
    b0(4) -> 4*
    c0(4) -> 4*
    b2(138) -> 139*
    b2(61) -> 62*
    b2(96) -> 97*
    b2(116) -> 117*
    b2(59) -> 60*
    c2(146) -> 147*
    c2(137) -> 138*
    c2(106) -> 107*
    c2(115) -> 116*
    c2(167) -> 168*
    c2(152) -> 153*
    c2(160) -> 161*
    c1(54) -> 55*
    c1(47) -> 48*
    c1(86) -> 87*
    132 -> 11*
    168 -> 138*
    48 -> 13*
    12 -> 95,59
    14 -> 11,4
    28 -> 11*
    4 -> 54,10
    11 -> 137,86,28
    117 -> 14*
    153 -> 116*
    116 -> 152,131,120
    121 -> 59*
    138 -> 167*
    161 -> 96*
    139 -> 12*
    13 -> 115,58,47,4,11,27
    62 -> 59,11
    107 -> 59*
    55 -> 13*
    59 -> 106*
    147 -> 61*
    96 -> 160*
    98 -> 59,28
    87 -> 11*
    61 -> 146*
  problem:
   strict:
    a(a(x1)) -> a(b(a(x1)))
   weak:
    b(x1) -> b(c(x1))
  Matrix Interpretation Processor: dim=2
   
   interpretation:
              [1 0]  
    [c](x0) = [0 0]x0,
    
              [1 0]     [2]
    [b](x0) = [0 0]x0 + [0],
    
              [1 3]     [0]
    [a](x0) = [0 0]x0 + [1]
   orientation:
               [1 3]     [3]    [1 3]     [2]              
    a(a(x1)) = [0 0]x1 + [1] >= [0 0]x1 + [1] = a(b(a(x1)))
    
            [1 0]     [2]    [1 0]     [2]           
    b(x1) = [0 0]x1 + [0] >= [0 0]x1 + [0] = b(c(x1))
   problem:
    strict:

popout

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

job log

popout

actions all output return to SRS Relative