/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 12 rules on 10 letters mirror SRS with 12 rules on 10 letters DP SRS with 15 strict rules and 12 weak rules on 16 letters weights SRS with 14 strict rules and 12 weak rules on 15 letters EDG SRS with 14 strict rules and 12 weak rules on 15 letters Matrix { monotone = Weak, domain = Natural, shape = Full, bits = 4, encoding = Ersatz_Binary, dim = 2, solver = Minisatapi, verbose = True, tracing = False} SRS with 12 strict rules and 12 weak rules on 15 letters EDG SRS with 12 strict rules and 12 weak rules on 15 letters Matrix { monotone = Weak, domain = Arctic, shape = Full, bits = 3, encoding = FBV, dim = 2, solver = Minisatapi, verbose = False, tracing = False} SRS with 5 strict rules and 12 weak rules on 15 letters weights SRS with 4 strict rules and 12 weak rules on 13 letters EDG SRS with 4 strict rules and 12 weak rules on 13 letters Matrix { monotone = Weak, domain = Natural, shape = Full, bits = 4, encoding = Ersatz_Binary, dim = 2, solver = Minisatapi, verbose = True, tracing = False} SRS with 2 strict rules and 12 weak rules on 12 letters EDG SRS with 2 strict rules and 1 weak rules on 6 letters Usable SRS with 2 strict rules and 1 weak rules on 6 letters weights SRS with 0 rules on 0 letters no strict rules ************************************************** proof ************************************************** property Termination has value Just True for SRS [3, 1] -> [4, 1] {- Input 0 -} [5, 9] -> [2, 6, 5] {- Input 1 -} [3, 5] -> [8, 9, 7] {- Input 2 -} [9] -> [3, 2, 3] {- Input 3 -} [8, 4] -> [6] {- Input 4 -} [2, 6] -> [4, 3] {- Input 5 -} [3, 8] -> [3, 2, 7] {- Input 6 -} [9] -> [5, 0, 2] {- Input 7 -} [8, 8, 4] -> [1, 9] {- Input 8 -} [7, 1] -> [6, 9] {- Input 9 -} [3, 9] -> [9, 3] {- Input 10 -} [7, 5] -> [1, 0] {- Input 11 -} reason mirror property Termination has value Just True for SRS [1, 3] -> [1, 4] {- Mirror (Input 0) -} [9, 5] -> [5, 6, 2] {- Mirror (Input 1) -} [5, 3] -> [7, 9, 8] {- Mirror (Input 2) -} [9] -> [3, 2, 3] {- Mirror (Input 3) -} [4, 8] -> [6] {- Mirror (Input 4) -} [6, 2] -> [3, 4] {- Mirror (Input 5) -} [8, 3] -> [7, 2, 3] {- Mirror (Input 6) -} [9] -> [2, 0, 5] {- Mirror (Input 7) -} [4, 8, 8] -> [9, 1] {- Mirror (Input 8) -} [1, 7] -> [9, 6] {- Mirror (Input 9) -} [9, 3] -> [3, 9] {- Mirror (Input 10) -} [5, 7] -> [0, 1] {- Mirror (Input 11) -} reason DP property Termination has value Just True for SRS [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} [1#, 3] |-> [1#, 4] {- DP (Top 0) (Mirror (Input 0)) -} [1#, 3] |-> [4#] {- DP (Top 1) (Mirror (Input 0)) -} [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [1#, 7] |-> [6#] {- DP (Top 1) (Mirror (Input 9)) -} [4#, 8] |-> [6#] {- DP (Top 0) (Mirror (Input 4)) -} [4#, 8, 8] |-> [1#] {- DP (Top 1) (Mirror (Input 8)) -} [4#, 8, 8] |-> [9#, 1] {- DP (Top 0) (Mirror (Input 8)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [5#, 3] |-> [8#] {- DP (Top 2) (Mirror (Input 2)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [9#, 3] |-> [9#] {- DP (Top 1) (Mirror (Input 10)) -} [9#, 5] |-> [5#, 6, 2] {- DP (Top 0) (Mirror (Input 1)) -} [9#, 5] |-> [6#, 2] {- DP (Top 1) (Mirror (Input 1)) -} [6#, 2] |-> [4#] {- DP (Top 1) (Mirror (Input 5)) -} reason (1#, 1/5) (4#, 1/5) (9#, 1/5) (6#, 1/5) (5#, 1/5) property Termination has value Just True for SRS [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} [1#, 3] |-> [1#, 4] {- DP (Top 0) (Mirror (Input 0)) -} [1#, 3] |-> [4#] {- DP (Top 1) (Mirror (Input 0)) -} [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [1#, 7] |-> [6#] {- DP (Top 1) (Mirror (Input 9)) -} [4#, 8] |-> [6#] {- DP (Top 0) (Mirror (Input 4)) -} [4#, 8, 8] |-> [1#] {- DP (Top 1) (Mirror (Input 8)) -} [4#, 8, 8] |-> [9#, 1] {- DP (Top 0) (Mirror (Input 8)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [9#, 3] |-> [9#] {- DP (Top 1) (Mirror (Input 10)) -} [9#, 5] |-> [5#, 6, 2] {- DP (Top 0) (Mirror (Input 1)) -} [9#, 5] |-> [6#, 2] {- DP (Top 1) (Mirror (Input 1)) -} [6#, 2] |-> [4#] {- DP (Top 1) (Mirror (Input 5)) -} reason EDG property Termination has value Just True for SRS [1#, 3] |-> [1#, 4] {- DP (Top 0) (Mirror (Input 0)) -} [1#, 7] |-> [6#] {- DP (Top 1) (Mirror (Input 9)) -} [6#, 2] |-> [4#] {- DP (Top 1) (Mirror (Input 5)) -} [4#, 8, 8] |-> [9#, 1] {- DP (Top 0) (Mirror (Input 8)) -} [9#, 5] |-> [6#, 2] {- DP (Top 1) (Mirror (Input 1)) -} [9#, 5] |-> [5#, 6, 2] {- DP (Top 0) (Mirror (Input 1)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [9#, 3] |-> [9#] {- DP (Top 1) (Mirror (Input 10)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [1#, 3] |-> [4#] {- DP (Top 1) (Mirror (Input 0)) -} [4#, 8, 8] |-> [1#] {- DP (Top 1) (Mirror (Input 8)) -} [4#, 8] |-> [6#] {- DP (Top 0) (Mirror (Input 4)) -} [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} reason ( 1 , Wk / 0 0 \ \ 0 1 / ) ( 3 , Wk / 2 0 \ \ 0 1 / ) ( 4 , Wk / 0 0 \ \ 0 1 / ) ( 9 , Wk / 1 0 \ \ 0 1 / ) ( 5 , Wk / 2 2 \ \ 0 1 / ) ( 6 , Wk / 0 0 \ \ 0 1 / ) ( 2 , Wk / 0 0 \ \ 0 1 / ) ( 7 , Wk / 1 0 \ \ 0 1 / ) ( 8 , Wk / 1 0 \ \ 0 1 / ) ( 0 , Wk / 0 0 \ \ 0 1 / ) ( 1# , Wk / 0 0 \ \ 0 1 / ) ( 4# , Wk / 0 0 \ \ 0 1 / ) ( 9# , Wk / 2 0 \ \ 0 1 / ) ( 6# , Wk / 0 0 \ \ 0 1 / ) ( 5# , Wk / 2 0 \ \ 0 1 / ) property Termination has value Just True for SRS [1#, 3] |-> [1#, 4] {- DP (Top 0) (Mirror (Input 0)) -} [1#, 7] |-> [6#] {- DP (Top 1) (Mirror (Input 9)) -} [6#, 2] |-> [4#] {- DP (Top 1) (Mirror (Input 5)) -} [4#, 8, 8] |-> [9#, 1] {- DP (Top 0) (Mirror (Input 8)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [9#, 3] |-> [9#] {- DP (Top 1) (Mirror (Input 10)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [1#, 3] |-> [4#] {- DP (Top 1) (Mirror (Input 0)) -} [4#, 8, 8] |-> [1#] {- DP (Top 1) (Mirror (Input 8)) -} [4#, 8] |-> [6#] {- DP (Top 0) (Mirror (Input 4)) -} [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} reason EDG property Termination has value Just True for SRS [1#, 3] |-> [1#, 4] {- DP (Top 0) (Mirror (Input 0)) -} [1#, 3] |-> [4#] {- DP (Top 1) (Mirror (Input 0)) -} [4#, 8] |-> [6#] {- DP (Top 0) (Mirror (Input 4)) -} [6#, 2] |-> [4#] {- DP (Top 1) (Mirror (Input 5)) -} [4#, 8, 8] |-> [1#] {- DP (Top 1) (Mirror (Input 8)) -} [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [9#, 3] |-> [9#] {- DP (Top 1) (Mirror (Input 10)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [1#, 7] |-> [6#] {- DP (Top 1) (Mirror (Input 9)) -} [4#, 8, 8] |-> [9#, 1] {- DP (Top 0) (Mirror (Input 8)) -} [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} reason ( 1 , Wk / 2A 4A \ \ 0A 2A / ) ( 3 , Wk / 0A 2A \ \ 0A 2A / ) ( 4 , Wk / 0A 0A \ \ -2A -2A / ) ( 9 , Wk / 2A 4A \ \ 0A 2A / ) ( 5 , Wk / 2A 4A \ \ 2A 4A / ) ( 6 , Wk / 0A 0A \ \ 0A 0A / ) ( 2 , Wk / 0A 0A \ \ -2A -2A / ) ( 7 , Wk / 0A 0A \ \ 0A 0A / ) ( 8 , Wk / 2A 4A \ \ 0A 2A / ) ( 0 , Wk / 0A 0A \ \ -2A 0A / ) ( 1# , Wk / 8A 10A \ \ 8A 10A / ) ( 4# , Wk / 8A 8A \ \ 8A 8A / ) ( 9# , Wk / 8A 10A \ \ 8A 10A / ) ( 6# , Wk / 8A 8A \ \ 8A 8A / ) ( 5# , Wk / 8A 10A \ \ 8A 10A / ) property Termination has value Just True for SRS [6#, 2] |-> [4#] {- DP (Top 1) (Mirror (Input 5)) -} [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} reason (6#, 1/1) property Termination has value Just True for SRS [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} reason EDG property Termination has value Just True for SRS [1#, 7] |-> [9#, 6] {- DP (Top 0) (Mirror (Input 9)) -} [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 7] |-> [1#] {- DP (Top 1) (Mirror (Input 11)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} reason ( 1 , Wk / 0 10 \ \ 0 1 / ) ( 3 , Wk / 0 2 \ \ 0 1 / ) ( 4 , Wk / 0 14 \ \ 0 1 / ) ( 9 , Wk / 1 4 \ \ 0 1 / ) ( 5 , Wk / 2 10 \ \ 0 1 / ) ( 6 , Wk / 0 2 \ \ 0 1 / ) ( 2 , Wk / 0 0 \ \ 0 1 / ) ( 7 , Wk / 2 2 \ \ 0 1 / ) ( 8 , Wk / 0 2 \ \ 0 1 / ) ( 0 , Wk / 0 0 \ \ 0 1 / ) ( 1# , Wk / 2 3 \ \ 0 1 / ) ( 9# , Wk / 2 1 \ \ 0 1 / ) ( 5# , Wk / 2 1 \ \ 0 1 / ) property Termination has value Just True for SRS [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [1, 3] ->= [1, 4] {- DP Nontop (Mirror (Input 0)) -} [9, 5] ->= [5, 6, 2] {- DP Nontop (Mirror (Input 1)) -} [5, 3] ->= [7, 9, 8] {- DP Nontop (Mirror (Input 2)) -} [9] ->= [3, 2, 3] {- DP Nontop (Mirror (Input 3)) -} [4, 8] ->= [6] {- DP Nontop (Mirror (Input 4)) -} [6, 2] ->= [3, 4] {- DP Nontop (Mirror (Input 5)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} [9] ->= [2, 0, 5] {- DP Nontop (Mirror (Input 7)) -} [4, 8, 8] ->= [9, 1] {- DP Nontop (Mirror (Input 8)) -} [1, 7] ->= [9, 6] {- DP Nontop (Mirror (Input 9)) -} [9, 3] ->= [3, 9] {- DP Nontop (Mirror (Input 10)) -} [5, 7] ->= [0, 1] {- DP Nontop (Mirror (Input 11)) -} reason EDG property Termination has value Just True for SRS [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} reason Usable property Termination has value Just True for SRS [9#] |-> [5#] {- DP (Top 2) (Mirror (Input 7)) -} [5#, 3] |-> [9#, 8] {- DP (Top 1) (Mirror (Input 2)) -} [8, 3] ->= [7, 2, 3] {- DP Nontop (Mirror (Input 6)) -} reason (3, 3/1) (8, 1/1) (9#, 1/1) property Termination has value Just True for SRS reason no strict rules ************************************************** skeleton: \Mirror(12,10)\Deepee(15/12,16)\Weight\EDG(14/12,15)\Matrix{\Natural}{2}\EDG(12/12,15)\Matrix{\Arctic}{2}(5/12,15)\Weight\EDG(4/12,13)\Matrix{\Natural}{2}(2/12,12)\EDG\Usable(2/1,6)\Weight(0,0)[] ************************************************** 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) ************************************************** Except [ 'A' , 's' , 'y' , 'n' , 'c' , 'C' , 'a' , 'n' , 'c' , 'e' , 'l' , 'l' , 'e' , 'd' ] : Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} total number 6 max duration 2.061290661000 min duration 1.463018070000 total durat. 10.496695581000 Info { what = Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 16 , num_strict_rules = 4 , num_top_rules = 4 , num_weak_rules = 12 , alphabet_size = 13 , total_length = 64} , self = 102 , parent = Just 80 , duration = 1.463018070000 , status = Except [ 'A' , 's' , 'y' , 'n' , 'c' , 'C' , 'a' , 'n' , 'c' , 'e' , 'l' , 'l' , 'e' , 'd' ] , start = 2021-07-13 12:11:50.598034749 UTC , finish = 2021-07-13 12:11:52.061052819 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '3' , '8' , '6' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 15 , num_strict_rules = 3 , num_top_rules = 3 , num_weak_rules = 12 , alphabet_size = 12 , total_length = 63} , self = 89 , parent = Just 69 , duration = 1.641749641000 , status = Except [ 'A' , 's' , 'y' , 'n' , 'c' , 'C' , 'a' , 'n' , 'c' , 'e' , 'l' , 'l' , 'e' , 'd' ] , start = 2021-07-13 12:11:50.269879677 UTC , finish = 2021-07-13 12:11:51.911629318 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '3' , '3' , '9' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 27 , num_strict_rules = 15 , num_top_rules = 15 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 103} , self = 40 , parent = Just 14 , duration = 1.756090461000 , status = Except [ 'A' , 's' , 'y' , 'n' , 'c' , 'C' , 'a' , 'n' , 'c' , 'e' , 'l' , 'l' , 'e' , 'd' ] , start = 2021-07-13 12:11:46.685892436 UTC , finish = 2021-07-13 12:11:48.441982897 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '0' , '9' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 26 , num_strict_rules = 14 , num_top_rules = 14 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 101} , self = 51 , parent = Just 24 , duration = 1.785484226000 , status = Except [ 'A' , 's' , 'y' , 'n' , 'c' , 'C' , 'a' , 'n' , 'c' , 'e' , 'l' , 'l' , 'e' , 'd' ] , start = 2021-07-13 12:11:46.721698323 UTC , finish = 2021-07-13 12:11:48.507182549 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '5' , '5' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 25 , num_strict_rules = 13 , num_top_rules = 13 , num_weak_rules = 12 , alphabet_size = 14 , total_length = 94} , self = 67 , parent = Just 41 , duration = 1.789062522000 , status = Except [ 'A' , 's' , 'y' , 'n' , 'c' , 'C' , 'a' , 'n' , 'c' , 'e' , 'l' , 'l' , 'e' , 'd' ] , start = 2021-07-13 12:11:48.461107726 UTC , finish = 2021-07-13 12:11:50.250170248 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '4' , '1' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Arctic , shape = Full , bits = 16 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 24 , num_strict_rules = 12 , num_top_rules = 12 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 92} , self = 78 , parent = Just 52 , duration = 2.061290661000 , status = Except [ 'A' , 's' , 'y' , 'n' , 'c' , 'C' , 'a' , 'n' , 'c' , 'e' , 'l' , 'l' , 'e' , 'd' ] , start = 2021-07-13 12:11:48.527164154 UTC , finish = 2021-07-13 12:11:50.588454815 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '8' , '5' ] , 0 , True )} Success : Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} total number 3 max duration 1.736301858000 min duration 1.437488611000 total durat. 4.877325689000 Info { what = Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 16 , num_strict_rules = 4 , num_top_rules = 4 , num_weak_rules = 12 , alphabet_size = 13 , total_length = 64} , self = 97 , parent = Just 80 , duration = 1.437488611000 , status = Success , start = 2021-07-13 12:11:50.598046878 UTC , finish = 2021-07-13 12:11:52.035535489 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '3' , '8' , '8' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 27 , num_strict_rules = 15 , num_top_rules = 15 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 103} , self = 36 , parent = Just 14 , duration = 1.703535220000 , status = Success , start = 2021-07-13 12:11:46.685910518 UTC , finish = 2021-07-13 12:11:48.389445738 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '1' , '1' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 26 , num_strict_rules = 14 , num_top_rules = 14 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 101} , self = 42 , parent = Just 24 , duration = 1.736301858000 , status = Success , start = 2021-07-13 12:11:46.721674765 UTC , finish = 2021-07-13 12:11:48.457976623 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '5' , '1' ] , 0 , True )} Fail : Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} total number 3 max duration 1.999194690000 min duration 1.639228061000 total durat. 5.291425483000 Info { what = Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 15 , num_strict_rules = 3 , num_top_rules = 3 , num_weak_rules = 12 , alphabet_size = 12 , total_length = 63} , self = 88 , parent = Just 69 , duration = 1.639228061000 , status = Fail , start = 2021-07-13 12:11:50.269889754 UTC , finish = 2021-07-13 12:11:51.909117815 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '3' , '4' , '1' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 25 , num_strict_rules = 13 , num_top_rules = 13 , num_weak_rules = 12 , alphabet_size = 14 , total_length = 94} , self = 64 , parent = Just 41 , duration = 1.653002732000 , status = Fail , start = 2021-07-13 12:11:48.461117447 UTC , finish = 2021-07-13 12:11:50.114120179 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '4' , '3' ] , 0 , True )} Info { what = Matrix { monotone = Weak , domain = Natural , shape = Full , bits = 4 , encoding = Ersatz_Binary , dim = 2 , solver = Minisatapi , verbose = True , tracing = False} , input_size = Size { num_rules = 24 , num_strict_rules = 12 , num_top_rules = 12 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 92} , self = 75 , parent = Just 52 , duration = 1.999194690000 , status = Fail , start = 2021-07-13 12:11:48.527180848 UTC , finish = 2021-07-13 12:11:50.526375538 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '8' , '7' ] , 0 , True )} Success : QPI { dim = 2, bits = 3, solver = Minisatapi, tracing = False, verbose = False} total number 5 max duration 2.038306746000 min duration 1.616109829000 total durat. 8.880427201000 Info { what = QPI { dim = 2 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 15 , num_strict_rules = 3 , num_top_rules = 3 , num_weak_rules = 12 , alphabet_size = 12 , total_length = 63} , self = 86 , parent = Just 69 , duration = 1.616109829000 , status = Success , start = 2021-07-13 12:11:50.269815275 UTC , finish = 2021-07-13 12:11:51.885925104 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '3' , '3' , '1' ] , 0 , True )} Info { what = QPI { dim = 2 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 25 , num_strict_rules = 13 , num_top_rules = 13 , num_weak_rules = 12 , alphabet_size = 14 , total_length = 94} , self = 65 , parent = Just 41 , duration = 1.731638794000 , status = Success , start = 2021-07-13 12:11:48.461051879 UTC , finish = 2021-07-13 12:11:50.192690673 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '3' , '3' ] , 0 , True )} Info { what = QPI { dim = 2 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 27 , num_strict_rules = 15 , num_top_rules = 15 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 103} , self = 37 , parent = Just 14 , duration = 1.731915588000 , status = Success , start = 2021-07-13 12:11:46.68528904 UTC , finish = 2021-07-13 12:11:48.417204628 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '0' , '5' ] , 0 , True )} Info { what = QPI { dim = 2 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 26 , num_strict_rules = 14 , num_top_rules = 14 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 101} , self = 48 , parent = Just 24 , duration = 1.762456244000 , status = Success , start = 2021-07-13 12:11:46.72164217 UTC , finish = 2021-07-13 12:11:48.484098414 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '4' , '8' ] , 0 , True )} Info { what = QPI { dim = 2 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 24 , num_strict_rules = 12 , num_top_rules = 12 , num_weak_rules = 12 , alphabet_size = 15 , total_length = 92} , self = 76 , parent = Just 52 , duration = 2.038306746000 , status = Success , start = 2021-07-13 12:11:48.527135243 UTC , finish = 2021-07-13 12:11:50.565441989 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '2' , '7' , '7' ] , 0 , True )} Fail : QPI { dim = 2, bits = 3, solver = Minisatapi, tracing = False, verbose = False} total number 1 max duration 1.462907746000 min duration 1.462907746000 total durat. 1.462907746000 Info { what = QPI { dim = 2 , bits = 3 , solver = Minisatapi , tracing = False , verbose = False} , input_size = Size { num_rules = 16 , num_strict_rules = 4 , num_top_rules = 4 , num_weak_rules = 12 , alphabet_size = 13 , total_length = 64} , self = 100 , parent = Just 80 , duration = 1.462907746000 , status = Fail , start = 2021-07-13 12:11:50.597999566 UTC , finish = 2021-07-13 12:11:52.060907312 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '3' , '7' , '8' ] , 0 , True )} Success : Tiling { method = Backward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} total number 2 max duration 3.025597525000 min duration 1.920807635000 total durat. 4.946405160000 Info { what = Tiling { method = Backward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 11 , num_strict_rules = 11 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 10 , total_length = 46} , self = 60 , parent = Just 31 , duration = 1.920807635000 , status = Success , start = 2021-07-13 12:11:47.21320125 UTC , finish = 2021-07-13 12:11:49.134008885 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '9' , '9' ] , 3 , True )} Info { what = Tiling { method = Backward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 12 , num_strict_rules = 12 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 10 , total_length = 51} , self = 62 , parent = Just 0 , duration = 3.025597525000 , status = Success , start = 2021-07-13 12:11:46.679060855 UTC , finish = 2021-07-13 12:11:49.70465838 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '8' , '1' ] , 3 , True )} Success : Tiling { method = Forward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} total number 2 max duration 1.868000143000 min duration 0.506925746000 total durat. 2.374925889000 Info { what = Tiling { method = Forward , width = 2 , state_type = Best , map_type = Enum , unlabel = True , print_completion_steps = False , print_tiles = False , max_num_tiles = Just 1000 , max_num_rules = Just 100000 , verbose = False , tracing = False} , input_size = Size { num_rules = 11 , num_strict_rules = 11 , num_top_rules = 0 , num_weak_rules = 0 , alphabet_size = 10 , total_length = 46} , self = 58 , parent = Just 31 , duration = 1.868000143000 , status = Success , start = 2021-07-13 12:11:47.207938994 UTC , finish = 2021-07-13 12:11:49.075939137 UTC , thread_cap_info = ( [ 'T' , 'h' , 'r' , 'e' , 'a' , 'd' , 'I' , 'd' , ' ' , '1' , '8' , '2' ] , 3 , True )} **************************************************