SRS Standard pair #487519456

details

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

run statistics

property	value
solver	matchbox-2020-06-25
configuration	tc20-std.sh
runtime (wallclock)	0.146430969238 seconds
cpu usage	0.180747104
max memory	1.5929344E7

stage attributes

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

**************************************************
proof
**************************************************
property Termination
has value Just True
for SRS
  [q0, 0] -> [0', q1] {- Input 0 -}
  [q1, 0] -> [0, q1] {- Input 1 -}
  [q1, 1'] -> [1', q1] {- Input 2 -}
  [0, q1, 1] -> [q2, 0, 1'] {- Input 3 -}
  [0', q1, 1] -> [q2, 0', 1'] {- Input 4 -}
  [1', q1, 1] -> [q2, 1', 1'] {- Input 5 -}
  [0, q2, 0] -> [q2, 0, 0] {- Input 6 -}
  [0', q2, 0] -> [q2, 0', 0] {- Input 7 -}
  [1', q2, 0] -> [q2, 1', 0] {- Input 8 -}
  [0, q2, 1'] -> [q2, 0, 1'] {- Input 9 -}
  [0', q2, 1'] -> [q2, 0', 1'] {- Input 10 -}
  [1', q2, 1'] -> [q2, 1', 1'] {- Input 11 -}
  [q2, 0'] -> [0', q0] {- Input 12 -}
  [q0, 1'] -> [1', q3] {- Input 13 -}
  [q3, 1'] -> [1', q3] {- Input 14 -}
  [q3, b] -> [b, q4] {- Input 15 -}
reason
  (q0, 2/1)
  (0, 4/1)
  (1, 12/1)
  (q2, 3/1)
  (q3, 1/1)
   property Termination
has value Just True
for SRS
  [q1, 0] -> [0, q1] {- Input 1 -}
  [q1, 1'] -> [1', q1] {- Input 2 -}
  [0, q2, 0] -> [q2, 0, 0] {- Input 6 -}
  [0', q2, 0] -> [q2, 0', 0] {- Input 7 -}
  [1', q2, 0] -> [q2, 1', 0] {- Input 8 -}
  [0, q2, 1'] -> [q2, 0, 1'] {- Input 9 -}
  [0', q2, 1'] -> [q2, 0', 1'] {- Input 10 -}
  [1', q2, 1'] -> [q2, 1', 1'] {- Input 11 -}
  [q3, 1'] -> [1', q3] {- Input 14 -}
reason
  DP
   property Termination
has value Just True
for SRS
  [q1, 0] ->= [0, q1] {- DP Nontop (Input 1) -}
  [q1, 1'] ->= [1', q1] {- DP Nontop (Input 2) -}
  [0, q2, 0] ->= [q2, 0, 0] {- DP Nontop (Input 6) -}
  [0', q2, 0] ->= [q2, 0', 0] {- DP Nontop (Input 7) -}
  [1', q2, 0] ->= [q2, 1', 0] {- DP Nontop (Input 8) -}
  [0, q2, 1'] ->= [q2, 0, 1'] {- DP Nontop (Input 9) -}
  [0', q2, 1'] ->= [q2, 0', 1'] {- DP Nontop (Input 10) -}
  [1', q2, 1'] ->= [q2, 1', 1'] {- DP Nontop (Input 11) -}
  [q3, 1'] ->= [1', q3] {- DP Nontop (Input 14) -}
  [0#, q2, 0] |-> [0#, 0] {- DP (Top 1) (Input 6) -}
  [0#, q2, 1'] |-> [0#, 1'] {- DP (Top 1) (Input 9) -}
  [0'#, q2, 0] |-> [0'#, 0] {- DP (Top 1) (Input 7) -}
  [0'#, q2, 1'] |-> [0'#, 1'] {- DP (Top 1) (Input 10) -}
  [q1#, 0] |-> [0#, q1] {- DP (Top 0) (Input 1) -}
  [q1#, 0] |-> [q1#] {- DP (Top 1) (Input 1) -}
  [q1#, 1'] |-> [q1#] {- DP (Top 1) (Input 2) -}
  [q1#, 1'] |-> [1'#, q1] {- DP (Top 0) (Input 2) -}
  [1'#, q2, 0] |-> [1'#, 0] {- DP (Top 1) (Input 8) -}
  [1'#, q2, 1'] |-> [1'#, 1'] {- DP (Top 1) (Input 11) -}
  [q3#, 1'] |-> [1'#, q3] {- DP (Top 0) (Input 14) -}
  [q3#, 1'] |-> [q3#] {- DP (Top 1) (Input 14) -}
reason
  (0, 2/1)
  (1', 4/1)
  (q2, 6/1)
  (q1#, 2/1)
  (q3#, 1/1)
   property Termination
has value Just True
for SRS
  [q1, 0] ->= [0, q1] {- DP Nontop (Input 1) -}
  [q1, 1'] ->= [1', q1] {- DP Nontop (Input 2) -}
  [0, q2, 0] ->= [q2, 0, 0] {- DP Nontop (Input 6) -}
  [0', q2, 0] ->= [q2, 0', 0] {- DP Nontop (Input 7) -}
  [1', q2, 0] ->= [q2, 1', 0] {- DP Nontop (Input 8) -}
  [0, q2, 1'] ->= [q2, 0, 1'] {- DP Nontop (Input 9) -}
  [0', q2, 1'] ->= [q2, 0', 1'] {- DP Nontop (Input 10) -}
  [1', q2, 1'] ->= [q2, 1', 1'] {- DP Nontop (Input 11) -}
  [q3, 1'] ->= [1', q3] {- DP Nontop (Input 14) -}
reason

popout

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

job log

popout

actions all output return to SRS Standard