Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS Standard pair #516970197
details
property
value
status
complete
benchmark
107236.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n034.star.cs.uiowa.edu
space
ICFP_2010
run statistics
property
value
solver
matchbox-2021-06-18b
configuration
tc21-9.sh
runtime (wallclock)
187.899121046 seconds
cpu usage
491.529133029
max memory
1.2168306688E10
stage attributes
key
value
output-size
33408
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_tc21-9.sh /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES ************************************************** summary ************************************************** SRS with 70 rules on 3 letters Matchbound { method = RFC, max_size = Just 100000, max_bound = Nothing, verbose = False, tracing = False} matchbound 1 certified by automaton with 9535 states ************************************************** proof ************************************************** property Termination has value Just True for SRS [0, 0, 0, 0, 0, 1, 2, 2, 2, 0, 1, 1, 0, 0, 1, 0, 0, 1, 2, 1, 2, 2, 0] -> [ 0 , 2 , 1 , 0 , 1 , 2 , 0 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 1 , 2 , 2 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 ] {- Input 0 -} [0, 0, 0, 0, 1, 2, 0, 1, 2, 0, 0, 2, 1, 0, 2, 2, 0, 1, 0, 2, 0, 2, 2] -> [ 0 , 0 , 2 , 0 , 1 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 2 , 2 , 0 , 2 , 0 , 0 , 2 , 0 , 1 , 0 , 0 , 0 , 2 , 1 ] {- Input 1 -} [0, 0, 0, 0, 1, 2, 0, 2, 0, 0, 2, 0, 1, 1, 0, 2, 2, 2, 0, 0, 1, 1, 1] -> [ 0 , 1 , 0 , 0 , 2 , 1 , 0 , 2 , 0 , 1 , 1 , 0 , 0 , 1 , 1 , 1 , 2 , 0 , 1 , 0 , 1 , 0 , 2 , 0 , 0 , 1 , 1 ] {- Input 2 -} [0, 0, 0, 2, 0, 1, 2, 2, 0, 1, 0, 1, 1, 0, 2, 2, 2, 0, 1, 1, 0, 1, 0] -> [ 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 2 , 0 , 0 , 1 , 2 , 2 , 1 , 2 , 0 , 0 , 0 , 1 , 1 , 0 , 2 , 1 , 0 , 0 , 0 ] {- Input 3 -} [0, 0, 1, 0, 2, 1, 1, 1, 1, 0, 0, 1, 2, 2, 2, 0, 0, 0, 1, 0, 2, 0, 1] -> [ 0 , 1 , 1 , 2 , 0 , 1 , 0 , 1 , 1 , 1 , 1 , 0 , 0 , 0 , 0 , 1 , 2 , 0 , 1 , 0 , 1 , 0 , 1 , 2 , 0 , 1 , 1 ] {- Input 4 -} [0, 0, 1, 1, 2, 2, 0, 0, 2, 1, 1, 2, 0, 1, 0, 2, 0, 1, 0, 0, 2, 2, 0] -> [ 0 , 0 , 0 , 2 , 0 , 0 , 2 , 2 , 1 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 1 , 2 , 1 , 1 , 1 , 0 , 2 , 0 ] {- Input 5 -} [0, 0, 1, 2, 0, 0, 0, 2, 1, 1, 2, 0, 2, 1, 1, 2, 2, 0, 1, 1, 1, 0, 0] -> [ 0 , 1 , 1 , 0 , 2 , 2 , 1 , 0 , 1 , 0 , 2 , 0 , 1 , 2 , 2 , 2 , 2 , 0 , 1 , 2 , 0 , 2 , 0 , 1 , 0 , 0 , 0 ] {- Input 6 -} [0, 0, 1, 2, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 2, 0, 2, 2, 1, 2, 0, 0, 0] -> [ 0 , 0 , 2 , 2 , 0 , 1 , 1 , 0 , 0 , 2 , 1 , 0 , 1 , 2 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 1 , 1 , 2 , 2 , 0 , 0 ] {- Input 7 -} [0, 0, 2, 0, 0, 2, 1, 1, 1, 2, 2, 1, 2, 1, 0, 0, 1, 0, 2, 1, 0, 0, 0] -> [ 0 , 1 , 2 , 2 , 0 , 2 , 2 , 0 , 0 , 2 , 0 , 2 , 1 , 0 , 2 , 1 , 0 , 2 , 0 , 0 , 0 , 1 , 0 , 0 , 1 , 1 , 0 ] {- Input 8 -} [0, 0, 2, 0, 2, 0, 1, 0, 2, 1, 0, 1, 0, 0, 2, 0, 0, 2, 1, 1, 1, 2, 2] -> [ 0 , 2 , 0 , 1 , 1 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 2 , 1 , 0 , 2 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 2 , 1 , 1 , 2 ] {- Input 9 -} [0, 0, 2, 1, 0, 0, 1, 1, 2, 2, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 2, 1] -> [ 0 , 2 , 0 , 1 , 0 , 0 , 2 , 0 , 2 , 0 , 2 , 0 , 0 , 1 , 2 , 0 , 0 , 0 , 1 , 0 , 1 , 2 , 0 , 0 , 0 , 1 , 1 ] {- Input 10 -} [0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 2, 2, 1, 0, 0, 0, 1, 2] -> [ 0 , 1 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 1 , 1 , 0 , 0 , 0 , 2 , 0 , 0 , 0 , 0 , 1 , 1 , 2 , 1 , 0 , 2 , 1 ] {- Input 11 -} [0, 1, 0, 0, 1, 0, 2, 2, 0, 0, 1, 1, 1, 2, 1, 1, 1, 2, 0, 0, 1, 1, 1] -> [ 0 , 0 , 2 , 1 , 0 , 0 , 0 , 0 , 2 , 0 , 1 , 0 , 2 , 1 , 2 , 2 , 0 , 2 , 2 , 2 , 0 , 1 , 0 , 2 , 0 , 0 , 1 ] {- Input 12 -} [0, 1, 0, 0, 2, 0, 2, 1, 1, 0, 2, 1, 0, 1, 2, 0, 0, 1, 1, 2, 0, 1, 2] -> [ 0 , 2 , 0 , 1 , 0 , 1 , 1 , 2 , 2 , 2 , 0 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 2 , 0 , 2 , 0 , 0 , 0 , 1 ] {- Input 13 -} [0, 1, 0, 0, 2, 1, 2, 0, 2, 1, 0, 1, 0, 2, 2, 1, 2, 1, 1, 0, 1, 1, 0] -> [ 0 , 0 , 1 , 2 , 0 , 0 , 1 , 2 , 1 , 2 , 2 , 0 , 0 , 0 , 2 , 0 , 1 , 0 , 1 , 0 , 2 , 2 , 2 , 0 , 0 , 2 , 0 ] {- Input 14 -} [0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 0, 2, 1, 2, 0, 1, 0, 0, 1, 1, 2, 2, 2] -> [ 0 , 0 , 1 , 0 , 2 , 0 , 0 , 1 , 1 , 0 , 1 , 0 , 2 , 1 , 1 , 0 , 1 , 1 , 0 , 2 , 0 , 1 , 0 , 0 , 1 , 2 , 1 ] {- Input 15 -} [0, 1, 0, 1, 1, 0, 0, 0, 0, 2, 1, 1, 2, 1, 0, 0, 2, 2, 1, 1, 0, 1, 0] -> [ 0 , 2 , 0 , 1 , 0 , 1 , 1 , 2 , 1 , 0 , 2 , 0 , 1 , 1 , 1 , 0 , 2 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 1 , 0 ] {- Input 16 -} [0, 1, 0, 2, 2, 0, 1, 1, 1, 1, 1, 0, 2, 2, 1, 1, 0, 0, 1, 0, 1, 0, 1] -> [ 0 , 0 , 2 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 1 , 2 , 0 , 2 , 0 , 0 , 1 , 0 , 1 , 1 , 1 ] {- Input 17 -} [0, 1, 1, 0, 0, 0, 2, 1, 2, 1, 0, 0, 2, 0, 2, 0, 2, 2, 0, 0, 1, 0, 2] -> [ 0 , 0 , 1 , 0 , 2 , 0 , 1 , 2 , 0 , 2 , 0 , 1 , 0 , 1 , 0 , 2 , 2 , 2 , 1 , 2 , 0 , 1 , 0 , 0 , 0 , 0 , 2 ] {- Input 18 -} [0, 1, 1, 0, 2, 1, 0, 0, 1, 2, 0, 2, 1, 0, 1, 0, 2, 0, 1, 1, 0, 2, 1] -> [ 0 , 2 , 1 , 0 , 0 , 0 , 0 , 0 , 2 , 2 , 0 , 0 , 0 , 0 , 2 , 2 , 0 , 1 , 2 , 0 , 1 , 2 , 0 , 0 , 0 , 0 , 0 ] {- Input 19 -} [0, 1, 1, 1, 2, 0, 0, 2, 2, 1, 2, 0, 2, 1, 0, 2, 1, 0, 1, 2, 0, 1, 0] -> [ 0 , 1 , 0 , 0 , 2 , 0 , 2 , 2 , 2 , 2 , 0 , 1 , 1 , 0 , 1 , 0 , 0 , 1 , 2 , 1 , 0 , 0 , 2 , 1 , 2 , 1 , 0 ] {- Input 20 -} [0, 1, 1, 2, 0, 1, 0, 0, 0, 0, 1, 2, 2, 1, 2, 0, 1, 2, 0, 0, 2, 1, 0] -> [ 0 , 2 , 0 , 1 , 1 , 2 , 2 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 1 , 1 , 1 , 1 , 0 , 2 , 1 , 0 ] {- Input 21 -} [0, 1, 1, 2, 1, 1, 0, 0, 1, 2, 2, 0, 2, 0, 1, 0, 2, 1, 1, 0, 0, 1, 0] -> [ 0 , 0 , 1 , 0 , 1 , 1 , 2 , 1 , 1 , 0 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 2 , 1 , 2 , 0 , 2 , 0 , 2 , 0 , 1 , 0 ] {- Input 22 -} [0, 1, 2, 1, 1, 0, 0, 2, 0, 0, 0, 0, 1, 2, 1, 0, 0, 1, 1, 0, 1, 2, 0] -> [ 0 , 1 , 0 , 1 , 1 , 1 , 0 , 0 , 1 , 1 , 2 , 0 , 1 , 0 , 0 , 1 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 2 , 0 ] {- Input 23 -} [0, 1, 2, 1, 1, 2, 1, 1, 0, 2, 2, 2, 1, 0, 2, 2, 0, 0, 1, 1, 1, 0, 0] -> [ 0 , 0 , 1 , 0 , 1 , 0 , 1 , 1 , 1 , 2 , 2 , 2 , 0 , 0 , 0 , 2 , 0 , 0 , 2 , 1 , 1 , 1 , 1 , 1 , 2 , 1 , 0 ] {- Input 24 -} [0, 1, 2, 1, 2, 2, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 2, 0, 0, 2] -> [ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 2 , 2 , 2 , 2 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 1 , 1 , 1 , 0 , 1 , 0 , 0 , 1 ] {- Input 25 -} [0, 1, 2, 2, 0, 0, 0, 0, 2, 1, 0, 0, 2, 1, 1, 2, 1, 2, 0, 0, 1, 0, 1] -> [ 0 , 0 , 2 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 1 , 2 , 0 , 1 , 2 , 0 , 1 , 0 , 0 , 0 , 2 , 2 , 0 , 0 , 0 , 1 , 1 ] {- Input 26 -} [0, 1, 2, 2, 1, 0, 1, 0, 0, 1, 1, 0, 0, 2, 0, 2, 0, 0, 0, 2, 0, 2, 0] -> [ 0 , 2 , 0 , 1 , 2 , 0 , 2 , 0 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 2 , 2 , 2 , 0 ] {- Input 27 -} [0, 1, 2, 2, 1, 0, 1, 2, 1, 0, 1, 2, 0, 0, 2, 0, 2, 0, 1, 1, 1, 0, 0] -> [ 0 , 2 , 2 , 1 , 2 , 1 , 0 , 1 , 0 , 1 , 0 , 2 , 0 , 2 , 0 , 2 , 0 , 2 , 0 , 1 , 0 , 1 , 0 , 2 , 0 , 1 , 0 ] {- Input 28 -} [0, 1, 2, 2, 1, 0, 2, 2, 1, 2, 1, 2, 0, 0, 0, 0, 1, 2, 1, 2, 1, 2, 0] -> [ 0 , 2 , 2 , 0 , 1 , 0 , 0 , 2 , 2 , 2 , 2 , 2 , 2 , 0 , 2 , 2 , 0 , 2 , 0 , 0 , 2 , 1 , 0 , 2 , 1 , 0 , 0 ] {- Input 29 -} [0, 1, 2, 2, 1, 2, 0, 2, 2, 0, 1, 2, 0, 0, 1, 2, 2, 0, 1, 0, 0, 0, 0] -> [ 0 , 0 , 0 , 1 , 0 , 1 , 2 , 2 , 0 , 0 , 2 , 2 , 1 , 0 , 0 , 2 , 2 , 1 , 2 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 ] {- Input 30 -} [0, 2, 1, 1, 0, 1, 2, 1, 0, 0, 2, 0, 0, 1, 1, 2, 1, 0, 0, 0, 0, 2, 0] -> [ 0 , 0 , 2 , 1 , 1 , 2 , 0 , 1 , 1 , 0 , 1 , 0 , 1 , 0 , 1 , 1 , 1 , 0 , 0 , 2 , 1 , 1 , 1 , 0 , 0 , 1 , 0 ] {- Input 31 -} [0, 2, 2, 0, 2, 0, 0, 1, 2, 1, 1, 0, 0, 2, 0, 1, 2, 0, 0, 0, 2, 2, 0] -> [ 0 , 1 , 1 , 0 , 1 , 1 , 0 , 0 , 1 , 0 , 1 , 2 , 0 , 1 , 0 , 2 , 2 , 2 , 0 , 1 , 1 , 0 , 0 , 1 , 2 , 2 , 0 ] {- Input 32 -} [0, 2, 2, 1, 1, 0, 2, 0, 0, 0, 0, 0, 1, 0, 1, 2, 1, 2, 2, 2, 2, 0, 0] -> [ 0 , 0 , 2 , 1 , 0 , 0 , 1 , 1 , 0 , 1 , 0 , 2 , 2 , 0 , 2 , 1 , 2 , 0 , 1 , 2 , 0 , 1 , 2 , 1 , 0 , 0 , 0 ] {- Input 33 -} [1, 0, 0, 0, 0, 1, 2, 0, 1, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 1, 1, 2, 2] -> [ 0 , 0 , 2 , 0 , 1 , 0 , 0 , 1 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 0 , 2 , 1 , 0 , 1 , 0 , 2 , 0 , 0 , 1 , 0 ] {- Input 34 -} [1, 0, 0, 1, 0, 1, 0, 1, 2, 0, 1, 1, 0, 0, 0, 0, 0, 2, 2, 2, 1, 0, 1] -> [ 0 , 2 , 0 , 2 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 2 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 2 , 0 , 1 , 0 ] {- Input 35 -} [1, 0, 0, 1, 0, 1, 2, 0, 2, 0, 2, 2, 2, 1, 0, 1, 0, 2, 0, 2, 0, 0, 0] -> [ 0 , 1 , 2 , 2 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 1 , 0 , 2 , 0 , 0 , 1 , 1 , 1 , 0 , 2 , 0 , 2 , 0 , 0 , 1 , 0 ] {- Input 36 -} [1, 0, 1, 0, 2, 0, 0, 1, 1, 0, 0, 2, 2, 1, 0, 2, 0, 0, 0, 1, 1, 1, 1] -> [ 2 , 1 , 0 , 1 , 0 , 0 , 0 , 2 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 0 ] {- Input 37 -} [1, 0, 1, 1, 1, 1, 0, 2, 2, 2, 0, 0, 1, 2, 0, 1, 0, 0, 2, 0, 0, 1, 0] -> [ 0 , 0 , 0 , 0 , 2 , 1 , 2 , 2 , 2 , 0 , 0 , 2 , 0 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 1 , 0 , 1 , 0 , 0 ] {- Input 38 -} [1, 0, 1, 2, 2, 0, 1, 0, 2, 2, 0, 2, 0, 2, 0, 1, 2, 0, 2, 2, 2, 0, 0] -> [ 1 , 0 , 0 , 1 , 2 , 0 , 0 , 1 , 1 , 1 , 2 , 0 , 1 , 0 , 1 , 2 , 2 , 1 , 1 , 2 , 0 , 0 , 0 , 0 , 0 , 2 , 0 ] {- Input 39 -} [1, 0, 2, 0, 0, 0, 2, 1, 1, 0, 0, 1, 2, 1, 1, 1, 0, 2, 0, 0, 0, 0, 0] -> [ 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 0 , 2 , 0 , 2 , 0 , 1 , 0 , 2 , 0 , 2 , 2 , 1 , 1 , 0 , 1 , 1 , 0 ] {- Input 40 -} [1, 0, 2, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 2, 0, 0, 1, 2, 0, 1, 2, 1, 0] -> [ 0 , 1 , 2 , 0 , 0 , 0 , 2 , 0 , 1 , 0 , 2 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 1 , 0 , 2 , 2 , 0 , 2 , 0 ] {- Input 41 -} [1, 1, 0, 0, 0, 0, 0, 0, 0, 2, 1, 0, 1, 1, 0, 0, 2, 2, 1, 1, 1, 1, 1] -> [ 0 , 1 , 0 , 2 , 0 , 1 , 1 , 0 , 1 , 0 , 0 , 0 , 2 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 1 , 2 , 2 , 1 , 0 , 0 ] {- Input 42 -} [1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 2, 0, 2, 2, 0, 2, 2, 1] -> [ 1 , 2 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 2 , 2 , 2 , 2 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 1 , 0 , 0 , 1 , 0 , 1 ] {- Input 43 -} [1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 2, 2, 1, 0, 2] -> [ 2 , 1 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 2 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 1 ] {- Input 44 -} [1, 1, 1, 2, 2, 0, 2, 1, 0, 0, 1, 0, 2, 0, 0, 2, 0, 2, 2, 0, 1, 0, 0] -> [ 2 , 2 , 1 , 0 , 1 , 0 , 2 , 0 , 2 , 1 , 0 , 0 , 2 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 2 , 1 , 1 , 0 , 1 , 0 , 0 ] {- Input 45 -} [1, 2, 0, 0, 1, 0, 2, 1, 0, 1, 0, 0, 1, 1, 0, 2, 0, 0, 1, 0, 0, 1, 2] -> [ 2 , 0 , 1 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 1 ] {- Input 46 -} [1, 2, 1, 0, 0, 2, 1, 0, 0, 0, 0, 1, 1, 0, 1, 2, 1, 0, 0, 1, 0, 0, 1] -> [ 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 2 , 2 , 0 , 0 , 0 , 1 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 2 , 0 , 0 , 1 , 0 ] {- Input 47 -} [1, 2, 1, 0, 0, 2, 2, 2, 0, 0, 1, 1, 0, 2, 0, 0, 2, 0, 0, 1, 0, 1, 0] -> [ 1 , 0 , 0 , 1 , 0 , 1 , 2 , 2 , 0 , 2 , 1 , 2 , 0 , 1 , 1 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 ] {- Input 48 -} [1, 2, 1, 0, 1, 0, 0, 0, 0, 1, 0, 2, 2, 1, 0, 0, 2, 2, 1, 2, 0, 0, 0] -> [ 2 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 2 , 0 , 1 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 0 ] {- Input 49 -} [1, 2, 2, 0, 2, 0, 0, 2, 0, 2, 2, 0, 1, 0, 0, 1, 2, 2, 1, 0, 2, 0, 0] -> [ 1 , 0 , 2 , 2 , 0 , 2 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 1 , 1 , 2 , 1 , 2 , 0 , 1 , 0 , 1 , 2 , 0 , 1 , 0 , 0 ] {- Input 50 -} [2, 0, 0, 1, 1, 0, 1, 1, 0, 0, 2, 2, 0, 0, 0, 1, 0, 0, 2, 1, 1, 2, 2] -> [ 0 , 2 , 0 , 2 , 1 , 0 , 0 , 1 , 1 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 0 , 1 , 0 , 0 , 1 , 2 , 2 , 2 ] {- Input 51 -} [2, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 2, 1, 2, 0, 2, 2, 1, 1, 2, 0, 0] -> [ 2 , 1 , 0 , 2 , 0 , 2 , 2 , 2 , 1 , 1 , 0 , 0 , 1 , 1 , 2 , 0 , 1 , 0 , 0 , 0 , 1 , 2 , 0 , 1 , 0 , 1 , 0 ] {- Input 52 -} [2, 0, 0, 2, 1, 1, 1, 2, 0, 1, 0, 1, 2, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0] -> [ 0 , 0 , 0 , 0 , 0 , 0 , 2 , 2 , 0 , 0 , 2 , 2 , 0 , 0 , 1 , 2 , 0 , 0 , 1 , 2 , 0 , 0 , 0 , 1 , 0 , 2 , 0 ] {- Input 53 -} [2, 0, 1, 1, 1, 0, 2, 0, 1, 0, 1, 1, 1, 0, 2, 0, 2, 0, 2, 0, 0, 0, 0] -> [ 0 , 0 , 0 , 2 , 1 , 1 , 0 , 1 , 1 , 0 , 2 , 0 , 2 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 0 , 0 , 0 , 2 , 0 ] {- Input 54 -} [2, 0, 1, 2, 2, 0, 0, 2, 1, 2, 0, 1, 1, 2, 0, 1, 0, 1, 1, 0, 1, 0, 0] -> [ 2 , 0 , 0 , 0 , 2 , 0 , 0 , 2 , 2 , 2 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 2 , 2 , 0 , 0 , 1 , 1 , 0 , 1 , 1 , 0 ] {- Input 55 -} [2, 1, 0, 0, 0, 0, 2, 0, 1, 2, 0, 2, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1] -> [ 0 , 1 , 0 , 0 , 0 , 2 , 2 , 1 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 1 , 0 , 0 , 1 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 0 ] {- Input 56 -} [2, 1, 2, 0, 0, 1, 0, 2, 0, 0, 1, 1, 1, 2, 1, 0, 1, 2, 0, 2, 0, 0, 0] -> [ 2 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 2 , 0 , 2 , 0 , 0 , 0 , 2 , 1 , 2 , 2 , 0 , 1 , 0 , 2 , 2 , 1 , 0 , 0 , 0 ] {- Input 57 -} [2, 2, 0, 0, 0, 2, 2, 1, 1, 1, 0, 1, 1, 0, 1, 0, 2, 0, 1, 1, 1, 0, 1] -> [ 0 , 1 , 2 , 0 , 0 , 0 , 0 , 0 , 0 , 2 , 1 , 2 , 2 , 0 , 1 , 0 , 1 , 1 , 1 , 0 , 0 , 0 , 2 , 2 , 0 , 0 , 1 ] {- Input 58 -} [2, 2, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 0, 0, 0, 0, 1, 2, 1] -> [ 2 , 1 , 0 , 1 , 2 , 0 , 0 , 2 , 0 , 2 , 0 , 0 , 0 , 1 , 0 , 0 , 0 , 1 , 1 , 0 , 1 , 0 , 1 , 0 , 0 , 1 , 1 ] {- Input 59 -} [2, 2, 0, 1, 0, 2, 1, 1, 2, 0, 2, 0, 2, 2, 0, 0, 0, 1, 1, 0, 2, 0, 0] -> [ 0 , 0 , 0 , 2 , 1 , 2 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 0 , 0 , 2 , 1 , 1 , 0 , 0 , 1 , 2 , 0 , 2 , 0 , 2 , 0 ] {- Input 60 -} [2, 2, 0, 1, 0, 2, 2, 0, 2, 0, 1, 2, 0, 1, 2, 0, 1, 1, 2, 0, 1, 0, 0] -> [ 1 , 1 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 2 , 1 , 2 , 0 , 0 , 1 , 0 , 2 , 2 , 1 , 0 , 0 , 0 , 1 , 1 , 2 , 0 , 0 ] {- Input 61 -} [2, 2, 0, 2, 0, 0, 0, 1, 2, 0, 0, 2, 2, 2, 0, 0, 1, 0, 1, 0, 2, 2, 0] -> [ 2 , 1 , 0 , 1 , 2 , 2 , 0 , 1 , 2 , 0 , 1 , 0 , 0 , 0 , 2 , 2 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 2 , 0 , 0 ] {- Input 62 -} [2, 2, 0, 2, 1, 0, 0, 1, 1, 0, 2, 2, 0, 1, 1, 2, 1, 0, 1, 0, 1, 2, 0] -> [ 1 , 2 , 0 , 2 , 0 , 0 , 0 , 0 , 0 , 0 , 2 , 0 , 0 , 2 , 2 , 2 , 0 , 0 , 1 , 2 , 0 , 2 , 0 , 2 , 2 , 0 , 0 ] {- Input 63 -} [2, 2, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 1, 2, 0, 2, 2, 0, 2, 2, 1, 0, 0] -> [ 1 , 1 , 1 , 0 , 1 , 0 , 2 , 2 , 1 , 2 , 0 , 0 , 0 , 2 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 0 , 2 , 0 , 1 , 0 , 0 ] {- Input 64 -} [2, 2, 1, 0, 1, 2, 0, 1, 0, 1, 0, 2, 2, 0, 0, 1, 0, 2, 1, 2, 2, 0, 0] -> [ 0 , 1 , 0 , 0 , 2 , 1 , 0 , 0 , 1 , 2 , 1 , 0 , 0 , 0 , 2 , 1 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 2 , 0 , 1 , 0 ] {- Input 65 -} [2, 2, 1, 1, 0, 0, 1, 1, 0, 1, 2, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0] -> [ 2 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 1 , 0 , 2 , 1 , 2 , 1 , 1 , 0 , 1 , 1 , 0 ] {- Input 66 -} [2, 2, 1, 2, 1, 0, 1, 2, 0, 0, 0, 2, 0, 0, 1, 0, 2, 1, 0, 1, 0, 1, 0] -> [ 2 , 2 , 1 , 2 , 1 , 0 , 1 , 0 , 2 , 1 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 0 , 1 , 0 , 2 , 1 , 0 , 1 , 0 , 0 , 0 ] {- Input 67 -} [2, 2, 2, 0, 1, 2, 2, 2, 0, 1, 0, 1, 0, 0, 2, 0, 0, 1, 0, 0, 0, 2, 1] -> [ 0 , 0 , 1 , 0 , 0 , 2 , 0 , 2 , 0 , 0 , 1 , 0 , 1 , 0 , 2 , 0 , 1 , 0 , 1 , 0 , 0 , 1 , 2 , 1 , 1 , 1 , 2 ] {- Input 68 -} [2, 2, 2, 2, 1, 1, 0, 2, 0, 0, 1, 1, 0, 0, 2, 0, 0, 0, 0, 0, 2, 0, 1] -> [ 1 , 1 , 0 , 1 , 0 , 1 , 2 , 2 , 2 , 0 , 1 , 0 , 2 , 0 , 0 , 0 , 1 , 1 , 1 , 0 , 0 , 0 , 1 , 0 , 2 , 0 , 0 ] {- Input 69 -} reason Matchbound Matchbound { method = RFC, max_size = Just 100000, max_bound = Nothing, verbose = False, tracing = False} matchbound 1 certified by automaton with 9535 states ************************************************** skeleton: (70,3)\Rfcmatchbound{1}[] ************************************************** let {} in let {trac ?= False;loop_cap = 1;match_cap = 2;tile_cap = 3;matrix_cap = 4;mo = Pre (Or_Else Count (IfSizeLeq 100000 (Simplex Sparse) Fail));wop = Or_Else (Worker (Weight {modus = mo})) Pass;weighted = \ m -> And_Then m wop;done = Worker No_Strict_Rules;dont = \ p -> Fail;tiling = \ m w -> On tile_cap (weighted (And_Then (Worker (Tiling {method = m,width = w,map_type = Enum,max_num_tiles = Just 1000,max_num_rules = Just 100000})) (Worker Remap)));tile_roc = Tree_Search_Preemptive 0 done let {ws = [ 2, 4, 8, 12]}in (for ws (\ w -> tiling Overlap w)) <> [ Worker Unlabel];mb = \ size -> On match_cap (Apply (Worker (Matchbound {method = RFC,max_size = Just size})) done);mbs = \ size -> First_Of [ mb size, Apply (Worker Mirror) (mb size)];tile_rfc = Tree_Search_Preemptive 0 done let {ws = [ 2, 4, 8, 12]}in (for ws (\ w -> tiling Forward w)) <> ((for ws (\ w -> tiling Backward w)) <> [ Worker Unlabel]);solver = Minisatapi;qpi = \ dim bits -> On matrix_cap (weighted (Worker (QPI {tracing = trac,dim = dim,bits = bits,solver = solver})));qpis = Seq [ Timeout 10 (qpi 2 3), Timeout 30 (qpi 4 3), Timeout 50 (qpi 6 3), qpi 8 3];kbo = \ b -> On matrix_cap (weighted (Worker (KBO {bits = b,solver = solver})));matrix = \ dom dim bits -> On matrix_cap (weighted (Worker (Matrix {monotone = Weak,domain = dom,dim = dim,bits = bits,encoding = Ersatz_Binary,tracing = trac,verbose = True,solver = solver})));arctics = Seq [ Timeout 10 (matrix Arctic 2 16), Timeout 30 (matrix Arctic 4 8), Timeout 50 (matrix Arctic 6 4), matrix Arctic 8 2];naturals = Seq [ Timeout 10 (matrix Natural 2 4), Timeout 30 (matrix Natural 4 3), Timeout 50 (matrix Natural 6 2), matrix Natural 8 1];remove = First_Of [ qpis, arctics, naturals, As_Transformer tile_roc];remove_wop = And_Then wop (Or_Else (As_Transformer (Worker No_Strict_Rules)) remove);deepee = Apply (And_Then (Worker DP) (Worker Remap)) (Apply wop (Branch (Worker (EDG {tracing = False,usable = True})) remove_wop));when_small = \ m -> Apply (Worker (SizeAtmost 1000)) m;yeah = First_Of [ when_small (First_Of [ deepee, Apply (Worker Mirror) deepee]), tile_rfc, mbs 100000];noh_for = \ side -> Worker (Simple (Config {closure = side,max_closure_width = Nothing,intermediates = All,priority = Linear [ ( 1, Log2 Steps), ( -1, Width_lhs), ( -2, Log2 Width_rhs)]}));noh = First_Of [ On loop_cap (noh_for Forward), On loop_cap (noh_for Backward), On loop_cap (Worker Transport)]} in Apply (Worker Remap) (Apply wop (Seq [ Worker KKST01, First_Of [ yeah, noh]])) ************************************************** statistics on proof search (nodes types that (together) took more than 1.000000000000)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS Standard