SRS Standard pair #487518256

details

property	value
status	complete
benchmark	abacaaaa-aaaaabacaaabac.srs.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n125.star.cs.uiowa.edu
space	Wenzel_16

run statistics

property	value
solver	matchbox-2020-06-25
configuration	tc20-std.sh
runtime (wallclock)	18.8893008232 seconds
cpu usage	74.930709053
max memory	1.496440832E9

stage attributes

key	value
output-size	6991
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_tc20-std.sh /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES
**************************************************
summary
**************************************************
SRS with 1 rules on 3 letters       DP
SRS with 10 strict rules and 1 weak rules on 4 letters       EDG
SRS with 8 strict rules and 1 weak rules on 4 letters       Matrix   { monotone = Weak, domain = Arctic, shape = Full, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = False}
SRS with 2 strict rules and 1 weak rules on 4 letters       EDG
SRS with 2 strict rules and 1 weak rules on 4 letters       Matrix   { monotone = Weak, domain = Arctic, shape = Full, bits = 4, dim = 5, solver = Minisatapi, verbose = False, tracing = False}
SRS with 0 strict rules and 1 weak rules on 3 letters       EDG

**************************************************
proof
**************************************************
property Termination
has value Just True
for SRS
  [a, b, a, c, a, a, a, a] -> [ a , a , a , a , a , b , a , c , a , a , a , b , a , c ] {- Input 0 -}
reason
  DP
   property Termination
has value Just True
for SRS
  [a, b, a, c, a, a, a, a] ->= [ a , a , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP Nontop (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 0) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 1) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, a, a, b, a, c] {- DP (Top 8) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 2) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, a, b, a, c] {- DP (Top 9) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 3) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, b, a, c] {- DP (Top 10) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , b , a , c , a , a , a , b , a , c ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, c] {- DP (Top 12) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , c , a , a , a , b , a , c ] {- DP (Top 6) (Input 0) -}
reason
  EDG
   property Termination
has value Just True
for SRS
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 0) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , b , a , c , a , a , a , b , a , c ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, b, a, c] {- DP (Top 10) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 3) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, a, b, a, c] {- DP (Top 9) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 2) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, a, a, b, a, c] {- DP (Top 8) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [ a# , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP (Top 1) (Input 0) -}
  [a, b, a, c, a, a, a, a] ->= [ a , a , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP Nontop (Input 0) -}
reason
  ( a
  , Wk  / 0A  0A  \
        \ -2A -2A / )
  ( b
  , Wk  / 0A 2A \
        \ 0A 0A / )
  ( c
  , Wk  / 0A 0A \
        \ 0A 0A / )
  ( a#
  , Wk  / 29A 30A \
        \ 29A 30A / )
   property Termination
has value Just True
for SRS
  [a#, b, a, c, a, a, a, a] |-> [ a# , b , a , c , a , a , a , b , a , c ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, b, a, c] {- DP (Top 10) (Input 0) -}
  [a, b, a, c, a, a, a, a] ->= [ a , a , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP Nontop (Input 0) -}
reason
  EDG
   property Termination
has value Just True
for SRS
  [a#, b, a, c, a, a, a, a] |-> [ a# , b , a , c , a , a , a , b , a , c ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, c, a, a, a, a] |-> [a#, b, a, c] {- DP (Top 10) (Input 0) -}
  [a, b, a, c, a, a, a, a] ->= [ a , a , a , a , a , b , a , c , a , a , a , b , a , c ] {- DP Nontop (Input 0) -}
reason
  ( a
  , Wk  / 0A  0A  0A  0A 5A \
        | 0A  0A  0A  0A 0A |
        | 0A  0A  0A  0A 0A |
        | -5A 0A  0A  0A 0A |
        \ -5A -5A -5A 0A 0A / )
  ( b
  , Wk  / 0A  0A  0A  0A  0A  \
        | -5A -5A -5A -5A -5A |
        | -5A -5A -5A -5A -5A |
        | -5A -5A -5A -5A -5A |
        \ -5A -5A -5A -5A -5A / )
  ( c
  , Wk  / 0A  0A  0A  0A  0A  \
        | 0A  0A  0A  0A  0A  |
        | 0A  0A  0A  0A  0A  |
        | -5A -5A -5A -5A -5A |
        \ -5A -5A -5A -5A -5A / )

popout

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

job log

popout

actions all output return to SRS Standard