SRS Standard pair #487518082

details

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

run statistics

property	value
solver	matchbox-2020-06-25
configuration	tc20-std.sh
runtime (wallclock)	35.5947990417 seconds
cpu usage	140.746994508
max memory	2.526072832E9

stage attributes

key	value
output-size	6963
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 2 letters       DP
SRS with 10 strict rules and 1 weak rules on 3 letters       EDG
SRS with 8 strict rules and 1 weak rules on 3 letters       Matrix   { monotone = Weak, domain = Arctic, shape = Full, bits = 4, dim = 3, solver = Minisatapi, verbose = False, tracing = False}
SRS with 2 strict rules and 1 weak rules on 3 letters       EDG
SRS with 2 strict rules and 1 weak rules on 3 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 2 letters       EDG

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

popout

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

job log

popout

actions all output return to SRS Standard