SRS Standard pair #487519642

details

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

run statistics

property	value
solver	matchbox-2020-06-25
configuration	tc20-std.sh
runtime (wallclock)	0.184902191162 seconds
cpu usage	0.325763872
max memory	2.6329088E7

stage attributes

key	value
output-size	5624
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 24 rules on 6 letters       weights
SRS with 6 rules on 6 letters       DP
SRS with 12 strict rules and 6 weak rules on 9 letters       weights
SRS with 0 strict rules and 6 weak rules on 6 letters       EDG

**************************************************
proof
**************************************************
property Termination
has value Just True
for SRS
  [a, b] -> [C] {- Input 0 -}
  [b, c] -> [A] {- Input 1 -}
  [c, a] -> [B] {- Input 2 -}
  [A, C] -> [b] {- Input 3 -}
  [C, B] -> [a] {- Input 4 -}
  [B, A] -> [c] {- Input 5 -}
  [a, a, a, a, a] -> [A, A, A] {- Input 6 -}
  [A, A, A, A] -> [a, a, a, a] {- Input 7 -}
  [b, b, b, b, b] -> [B, B, B] {- Input 8 -}
  [B, B, B, B] -> [b, b, b, b] {- Input 9 -}
  [c, c, c, c, c] -> [C, C, C] {- Input 10 -}
  [C, C, C, C] -> [c, c, c, c] {- Input 11 -}
  [B, a, a, a, a] -> [c, A, A, A] {- Input 12 -}
  [A, A, A, b] -> [a, a, a, a, C] {- Input 13 -}
  [C, b, b, b, b] -> [a, B, B, B] {- Input 14 -}
  [B, B, B, c] -> [b, b, b, b, A] {- Input 15 -}
  [A, c, c, c, c] -> [b, C, C, C] {- Input 16 -}
  [C, C, C, a] -> [c, c, c, c, B] {- Input 17 -}
  [a, A] -> [] {- Input 18 -}
  [A, a] -> [] {- Input 19 -}
  [b, B] -> [] {- Input 20 -}
  [B, b] -> [] {- Input 21 -}
  [c, C] -> [] {- Input 22 -}
  [C, c] -> [] {- Input 23 -}
reason
  (a, 1/30)
  (b, 1/30)
  (C, 1/20)
  (c, 1/30)
  (A, 1/20)
  (B, 1/20)
   property Termination
has value Just True
for SRS
  [B, a, a, a, a] -> [c, A, A, A] {- Input 12 -}
  [A, A, A, b] -> [a, a, a, a, C] {- Input 13 -}
  [C, b, b, b, b] -> [a, B, B, B] {- Input 14 -}
  [B, B, B, c] -> [b, b, b, b, A] {- Input 15 -}
  [A, c, c, c, c] -> [b, C, C, C] {- Input 16 -}
  [C, C, C, a] -> [c, c, c, c, B] {- Input 17 -}
reason
  DP
   property Termination
has value Just True
for SRS
  [B, a, a, a, a] ->= [c, A, A, A] {- DP Nontop (Input 12) -}
  [A, A, A, b] ->= [a, a, a, a, C] {- DP Nontop (Input 13) -}
  [C, b, b, b, b] ->= [a, B, B, B] {- DP Nontop (Input 14) -}
  [B, B, B, c] ->= [b, b, b, b, A] {- DP Nontop (Input 15) -}
  [A, c, c, c, c] ->= [b, C, C, C] {- DP Nontop (Input 16) -}
  [C, C, C, a] ->= [c, c, c, c, B] {- DP Nontop (Input 17) -}
  [C#, b, b, b, b] |-> [B#] {- DP (Top 3) (Input 14) -}
  [C#, b, b, b, b] |-> [B#, B] {- DP (Top 2) (Input 14) -}
  [C#, b, b, b, b] |-> [B#, B, B] {- DP (Top 1) (Input 14) -}
  [C#, C, C, a] |-> [B#] {- DP (Top 4) (Input 17) -}
  [A#, c, c, c, c] |-> [C#] {- DP (Top 3) (Input 16) -}
  [A#, c, c, c, c] |-> [C#, C] {- DP (Top 2) (Input 16) -}
  [A#, c, c, c, c] |-> [C#, C, C] {- DP (Top 1) (Input 16) -}
  [A#, A, A, b] |-> [C#] {- DP (Top 4) (Input 13) -}
  [B#, a, a, a, a] |-> [A#] {- DP (Top 3) (Input 12) -}
  [B#, a, a, a, a] |-> [A#, A] {- DP (Top 2) (Input 12) -}
  [B#, a, a, a, a] |-> [A#, A, A] {- DP (Top 1) (Input 12) -}
  [B#, B, B, c] |-> [A#] {- DP (Top 4) (Input 15) -}
reason
  (B, 1/23)
  (a, 2/69)
  (c, 2/69)
  (A, 1/23)
  (b, 2/69)
  (C, 1/23)
   property Termination
has value Just True
for SRS
  [B, a, a, a, a] ->= [c, A, A, A] {- DP Nontop (Input 12) -}
  [A, A, A, b] ->= [a, a, a, a, C] {- DP Nontop (Input 13) -}
  [C, b, b, b, b] ->= [a, B, B, B] {- DP Nontop (Input 14) -}
  [B, B, B, c] ->= [b, b, b, b, A] {- DP Nontop (Input 15) -}
  [A, c, c, c, c] ->= [b, C, C, C] {- DP Nontop (Input 16) -}
  [C, C, C, a] ->= [c, c, c, c, B] {- DP Nontop (Input 17) -}

popout

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

job log

popout

actions all output return to SRS Standard