SRS Standard pair #487518640

details

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

run statistics

property	value
solver	matchbox-2020-06-25
configuration	tc20-std.sh
runtime (wallclock)	26.1859629154 seconds
cpu usage	103.754736572
max memory	2.310115328E9

stage attributes

key	value
output-size	7081
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 9 strict rules and 1 weak rules on 3 letters       EDG
SRS with 9 strict rules and 1 weak rules on 3 letters       Matrix   { monotone = Weak, domain = Arctic, shape = Full, bits = 4, dim = 2, solver = Minisatapi, verbose = False, tracing = False}
SRS with 4 strict rules and 1 weak rules on 3 letters       EDG
SRS with 4 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, b, a, b, a, a, a, a, a] -> [ a , a , a , a , a , a , b , a , b , a , b , a , b ] {- Input 0 -}
reason
  DP
   property Termination
has value Just True
for SRS
  [a, b, a, b, a, a, a, a, a] ->= [ a , a , a , a , a , a , b , a , b , a , b , a , b ] {- DP Nontop (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , a , a , a , b , a , b , a , b , a , b ] {- DP (Top 0) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , a , a , b , a , b , a , b , a , b ] {- DP (Top 1) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , a , b , a , b , a , b , a , b ] {- DP (Top 2) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , b , a , b , a , b , a , b ] {- DP (Top 3) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , b , a , b , a , b , a , b ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b] {- DP (Top 11) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 9) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , b , a , b , a , b , a , b ] {- DP (Top 5) (Input 0) -}
reason
  EDG
   property Termination
has value Just True
for SRS
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , a , a , a , b , a , b , a , b , a , b ] {- DP (Top 0) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , b , a , b , a , b , a , b ] {- DP (Top 5) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 9) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b] {- DP (Top 11) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , b , a , b , a , b , a , b ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , b , a , b , a , b , a , b ] {- DP (Top 3) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , a , b , a , b , a , b , a , b ] {- DP (Top 2) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , a , a , a , a , b , a , b , a , b , a , b ] {- DP (Top 1) (Input 0) -}
  [a, b, a, b, a, a, a, a, a] ->= [ a , a , a , a , a , a , b , a , b , a , b , a , b ] {- DP Nontop (Input 0) -}
reason
  ( a
  , Wk  / 0A  0A  \
        \ -2A -2A / )
  ( b
  , Wk  / 0A 0A \
        \ 0A 0A / )
  ( a#
  , Wk  / 25A 27A \
        \ 25A 27A / )
   property Termination
has value Just True
for SRS
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , b , a , b , a , b , a , b ] {- DP (Top 5) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 9) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b] {- DP (Top 11) (Input 0) -}
  [a, b, a, b, a, a, a, a, a] ->= [ a , a , a , a , a , a , b , a , b , a , b , a , b ] {- DP Nontop (Input 0) -}
reason
  EDG
   property Termination
has value Just True
for SRS
  [a#, b, a, b, a, a, a, a, a] |-> [ a# , b , a , b , a , b , a , b ] {- DP (Top 5) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b] {- DP (Top 11) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 9) (Input 0) -}
  [a#, b, a, b, a, a, a, a, a] |-> [a#, b, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a, b, a, b, a, a, a, a, a] ->= [ a , a , a , a , a , a , b , a , b , a , b , a , 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 0A  0A  0A  0A |
        | -5A 0A  0A  0A  0A |
        | -5A -5A -5A -5A 0A |
        \ -5A -5A -5A -5A 0A / )
  ( a#
  , Wk  / 31A 36A 36A 36A 36A \
        | 31A 36A 36A 36A 36A |
        | 31A 36A 36A 36A 36A |
        | 31A 36A 36A 36A 36A |

popout

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

job log

popout

actions all output return to SRS Standard