SRS Relative pair #487521024

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	4.84434604645 seconds
cpu usage	17.865804079
max memory	1.907150848E9

stage attributes

key	value
output-size	2099
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(b(a(x1))) -> a(b(b(a(x1))))
  b(a(b(x1))) -> b(a(a(b(x1))))
 weak:
  a(x1) -> a(a(a(x1)))
  b(x1) -> b(b(b(x1)))

Proof:
 Matrix Interpretation Processor: dim=3
  
  interpretation:
             [1 2 0]     [0]
   [b](x0) = [0 0 0]x0 + [0]
             [0 1 0]     [1],
   
             [1 0 2]     [0]
   [a](x0) = [0 0 0]x0 + [1]
             [0 0 0]     [0]
  orientation:
                 [1 0 2]     [6]    [1 0 2]     [4]                 
   a(b(a(x1))) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = a(b(b(a(x1))))
                 [0 0 0]     [0]    [0 0 0]     [0]                 
   
                 [1 4 0]     [4]    [1 4 0]     [4]                 
   b(a(b(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = b(a(a(b(x1))))
                 [0 0 0]     [2]    [0 0 0]     [2]                 
   
           [1 0 2]     [0]    [1 0 2]     [0]              
   a(x1) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = a(a(a(x1)))
           [0 0 0]     [0]    [0 0 0]     [0]              
   
           [1 2 0]     [0]    [1 2 0]     [0]              
   b(x1) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = b(b(b(x1)))
           [0 1 0]     [1]    [0 0 0]     [1]              
  problem:
   strict:
    b(a(b(x1))) -> b(a(a(b(x1))))
   weak:
    a(x1) -> a(a(a(x1)))
    b(x1) -> b(b(b(x1)))
  Bounds Processor:
   bound: 1
   enrichment: match-rt
   automaton:
    final states: {3}
    transitions:
     b0(3) -> 3*
     a0(3) -> 3*
     a1(11) -> 12*
     a1(14) -> 15*
     a1(26) -> 27*
     a1(24) -> 25*
     a1(25) -> 26*
     a1(10) -> 11*
     a1(20) -> 21*
     b1(9) -> 10*
     b1(12) -> 13*
     b1(28) -> 29*
     27 -> 25,3
     12 -> 20*
     21 -> 15*
     13 -> 10,14,3
     3 -> 24,9
     15 -> 11*
     10 -> 28*
     29 -> 13*
   problem:
    strict:
     
    weak:
     a(x1) -> a(a(a(x1)))
     b(x1) -> b(b(b(x1)))
   Qed

popout

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

job log

popout

actions all output return to SRS Relative