SRS Standard pair #487518322

details

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

run statistics

property	value
solver	matchbox-2020-06-25
configuration	tc20-std.sh
runtime (wallclock)	25.113681078 seconds
cpu usage	99.033081358
max memory	2.29588992E9

stage attributes

key	value
output-size	7007
starexec-result	YES

output

/export/starexec/sandbox2/solver/bin/starexec_run_tc20-std.sh /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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 10 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, a, a, a] -> [a, a, a, a, a, b, a, a, b, a, a, b, a, b] {- Input 0 -}
reason
  DP
   property Termination
has value Just True
for SRS
  [a, b, a, a, a, a] ->= [ a , a , a , a , a , b , a , a , b , a , a , b , a , b ] {- DP Nontop (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , a , a , a , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 0) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , a , a , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 1) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , a , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 2) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 3) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, a, b, a, a, b, a, b] {- DP (Top 6) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, a, b, a, b] {- DP (Top 9) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b] {- DP (Top 12) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , b , a , a , b , a , a , b , a , b ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b, a, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 10) (Input 0) -}
reason
  EDG
   property Termination
has value Just True
for SRS
  [a#, b, a, a, a, a] |-> [ a# , a , a , a , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 0) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 10) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b, a, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , b , a , a , b , a , a , b , a , b ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b] {- DP (Top 12) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, a, b, a, b] {- DP (Top 9) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, a, b, a, a, b, a, b] {- DP (Top 6) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 3) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , a , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 2) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , a , a , a , b , a , a , b , a , a , b , a , b ] {- DP (Top 1) (Input 0) -}
  [a, b, a, a, a, a] ->= [ a , a , a , a , a , b , a , a , b , a , a , b , a , b ] {- DP Nontop (Input 0) -}
reason
  ( a
  , Wk  / 0A  0A  \
        \ -2A -2A / )
  ( b
  , Wk  / 0A 0A \
        \ 0A 0A / )
  ( a#
  , Wk  / 19A 20A \
        \ 19A 20A / )
   property Termination
has value Just True
for SRS
  [a#, b, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 10) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b, a, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , b , a , a , b , a , a , b , a , b ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b] {- DP (Top 12) (Input 0) -}
  [a, b, a, a, a, a] ->= [ a , a , a , a , a , b , a , a , b , a , a , b , a , b ] {- DP Nontop (Input 0) -}
reason
  EDG
   property Termination
has value Just True
for SRS
  [a#, b, a, a, a, a] |-> [a#, b, a, b] {- DP (Top 10) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b] {- DP (Top 12) (Input 0) -}
  [a#, b, a, a, a, a] |-> [ a# , b , a , a , b , a , a , b , a , b ] {- DP (Top 4) (Input 0) -}
  [a#, b, a, a, a, a] |-> [a#, b, a, a, b, a, b] {- DP (Top 7) (Input 0) -}
  [a, b, a, a, a, a] ->= [ a , a , a , a , a , b , a , a , b , a , 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 0A  0A  0A 0A |
        \ -5A -5A -5A 0A 0A / )
  ( b
  , 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 / )
  ( a#
  , Wk  / 12A 16A 16A 16A 17A \
        | 12A 16A 16A 16A 17A |

popout

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

job log

popout

actions all output return to SRS Standard