z3 0.0.20181229 → 0.0.20220320

data/spec/bitvec_expr_spec.rb

@@ -36,6 +36,19 @@ module Z3
       expect([a == 30, b == 42, c == (a * b)]).to have_solution(c => 236)
     end
 
+    it "/" do
+      expect{ a / b }.to raise_error(Z3::Exception)
+      expect([a == 200, b == 20, c == a.unsigned_div(b)]).to have_solution(c => 10)
+      expect([a == 200, b == 20, c == a.signed_div(b)]).to have_solution(c => 254)
+    end
+
+    it "%" do
+      expect{ a % b }.to raise_error(Z3::Exception)
+      expect([a == 200, b == 20, c == a.signed_mod(b)]).to have_solution(c => 4)
+      expect([a == 200, b == 20, c == a.signed_rem(b)]).to have_solution(c => 240)
+      expect([a == 200, b == 20, c == a.unsigned_rem(b)]).to have_solution(c => 0)
+    end
+
     it "&" do
       expect([a == 50, b == 27, c == (a & b)]).to have_solution(c => 18)
     end

data/spec/integration/abc_path_spec.rb

@@ -0,0 +1,21 @@
+# There are multiple solutions, so this test is nondeterministic
+# This is what Z3 4.8.13 returns
+describe "ABC Path" do
+  it do
+    expect("abc_path").to have_output <<'EOF'
+C O R D F B U
+
+N o-n l-k-j L
+  | |/    |
+G p m g-f i I
+  |    x /
+Q q-r e h a H
+   /  |   |
+V s v d-c-b S
+   x \
+T u-t w-x-y X
+
+J P M W K Y E
+EOF
+  end
+end

data/spec/integration/aquarium_spec.rb

@@ -0,0 +1,27 @@
+describe "Aquarium" do
+  it do
+    expect("aquarium").to have_output <<EOF
++-+-+-+-+-+-+-+-+-+-+
+|# #|# # # # #|# #| |
++ +-+-+-+-+-+ +-+ + +
+|#|#|       |# #|#|#|
++ + + +-+-+-+-+-+-+-+
+|#|#| |# #|# #|   |#|
++ + + +-+-+-+-+   + +
+|#|#|#|   |   |   |#|
++ +-+-+   +   +-+-+-+
+|#|       |   |     |
++ + +-+   +-+ + +-+-+
+|#| | |   | |#|#|# #|
++ + + +-+-+ + +-+   +
+|#| |     | |#| |# #|
++ + +-+   + +-+ +-+ +
+|#|# #|   | |# # #|#|
++-+-+-+   + + +-+-+-+
+| |       |#|#|#|   |
++ +-+-+   + +-+ +   +
+|# # #|   |# #|#|# #|
++-+-+-+-+-+-+-+-+-+-+
+EOF
+  end
+end

data/spec/integration/cats_organized_neatly_spec.rb

@@ -0,0 +1,14 @@
+describe "Cats Organized Neatly" do
+  it do
+    expect("cats_organized_neatly").to have_output <<EOF
+.ffffbbb
+.fdddbbb
+aadddbbb
+aadddbbe
+aagggcee
+aagggcce
+aagggcc.
+..gggcc.
+EOF
+  end
+end

data/spec/integration/color_nonogram_spec.rb

@@ -0,0 +1,28 @@
+describe "Color Nonogram" do
+  let(:ascii_board) do <<EOF
+3 3 3 3 3 3 3 3 3 3
+3 0 2 2 0 0 0 0 0 3
+3 0 0 0 0 0 0 0 0 3
+3 2 1 0 0 0 2 1 0 3
+3 3 3 0 0 0 1 1 0 0
+3 0 0 0 0 0 0 0 0 0
+0 2 2 1 2 2 2 2 0 3
+0 0 2 2 2 2 2 0 0 3
+3 0 0 0 0 0 0 0 0 3
+3 0 0 3 3 3 3 0 0 3
+EOF
+  end
+
+  it do
+    color_board = ascii_board.gsub(/\d/) do |i|
+      {
+        "0" => "\e[38;2;255;0;0m0\e[0m",
+        "1" => "\e[38;2;0;0;0m1\e[0m",
+        "2" => "\e[38;2;255;255;255m2\e[0m",
+        "3" => "\e[38;2;165;42;42m3\e[0m",
+      }[i]
+    end
+
+    expect("color_nonogram").to have_output color_board
+  end
+end

data/spec/integration/dominion_spec.rb

@@ -0,0 +1,14 @@
+describe "Dominion" do
+  it do
+    expect("dominion").to have_output <<EOF
+**AAAA*B
+FF*AAA*B
+FF*A**BB
+F*E*GG**
+F*E*G*DD
+*G*GG*DD
+*G*G*C**
+GGGG*CCC
+EOF
+  end
+end

data/spec/integration/dominosa_spec.rb

@@ -0,0 +1,21 @@
+describe "Dominosa" do
+  it do
+    expect("dominosa").to have_output <<EOF
+5*5 7 4*1 1 4 2 3
+    *     * * * *
+2*0 2 4*7 5 4 2 0
+
+4*0 0 3 2 0 3 4*5
+    * * * * *
+1*1 6 4 6 5 2 5 6
+              * *
+6 1 1 7*7 5 6 3 6
+* * *     * *
+7 3 0 2*4 2 1 6*3
+
+6 5*6 0 1 3*3 0*0
+*     * *
+4 5*7 7 7 2*1 7*3
+EOF
+  end
+end

data/spec/integration/eulero_spec.rb

@@ -0,0 +1,11 @@
+describe "Eulero" do
+  it do
+    expect("eulero").to have_output <<EOF
+C2 B4 D5 A1 E3
+D1 A2 B3 E5 C4
+E4 D3 C1 B2 A5
+B5 E1 A4 C3 D2
+A3 C5 E2 D4 B1
+EOF
+  end
+end

data/spec/integration/futoshiki_spec.rb

@@ -0,0 +1,23 @@
+describe "Futoshiki" do
+  it do
+    expect("futoshiki").to have_output <<EOF
+2 5 3 4 1 7 6<9 8
+
+1 9 7 2 8 5 3<4<6
+  _
+7<8 2 5>3>1 4<6 9
+^
+8 1<5<9 7 6 2 3 4
+            ^
+4 7>6>1 9 2 5 8 3
+^         ^     ^
+6 4 1 8 2 3 9 5 7
+  _   _ ^   _ _
+9 3 4 6>5 8 7 1 2
+_
+5 2 9>3 6>4 8>7 1
+              _
+3 6 8>7>4 9 1<2 5
+EOF
+  end
+end

data/spec/integration/kakurasu_spec.rb

@@ -0,0 +1,18 @@
+describe "Kakurasu" do
+  it do
+    expect("kakurasu").to have_output <<EOF
+[ ][ ][X][ ][ ][ ][X][ ][ ][ ][ ][ ]
+[ ][X][ ][X][ ][ ][ ][ ][ ][X][X][X]
+[ ][X][X][X][ ][ ][X][ ][ ][ ][ ][ ]
+[ ][X][X][ ][ ][X][X][X][X][ ][X][X]
+[ ][X][ ][ ][ ][ ][ ][ ][ ][ ][ ][ ]
+[ ][ ][X][ ][ ][ ][ ][X][ ][ ][X][ ]
+[X][ ][ ][ ][ ][X][X][ ][ ][ ][X][X]
+[ ][ ][ ][ ][ ][ ][X][ ][ ][ ][X][X]
+[ ][ ][X][ ][ ][ ][ ][ ][ ][ ][X][ ]
+[ ][ ][ ][ ][X][ ][X][ ][X][ ][X][ ]
+[ ][ ][ ][ ][ ][X][X][ ][X][ ][X][ ]
+[ ][ ][X][ ][X][ ][X][ ][X][ ][X][ ]
+EOF
+  end
+end

data/spec/integration/killer_sudoku_spec.rb

@@ -0,0 +1,10 @@
+describe "Killer Sudoku" do
+  it do
+    expect("killer_sudoku").to have_output <<EOF
+4 2 3 1
+3 1 2 4
+2 4 1 3
+1 3 4 2
+EOF
+  end
+end

data/spec/integration/knights_puzzle_spec.rb

@@ -1,5 +1,5 @@
 # There are multiple solutions, so this test is nondeterministic
-# Changing it to one returned by z3 4.7.1, but perhaps it needs some serious fixing
+# This is what Z3 4.8.13 returns
 describe "Knights Swap Puzzle" do
   it do
     expect("knights_puzzle").to have_output <<EOF
@@ -9,28 +9,28 @@ bbb.
 xbxw
 ..ww
 x.xw
-b: 0,0 -> 1,2
+w: 2,2 -> 3,0
 
 State 1:
-.bb.
+bbbw
 xbxw
-.bww
+...w
 x.xw
-w: 2,2 -> 3,0
+b: 1,0 -> 2,2
 
 State 2:
-.bbw
+b.bw
 xbxw
-.b.w
+..bw
 x.xw
-b: 1,0 -> 2,2
+w: 3,1 -> 1,0
 
 State 3:
+bwbw
+xbx.
 ..bw
-xbxw
-.bbw
 x.xw
-w: 3,1 -> 1,0
+b: 0,0 -> 1,2
 
 State 4:
 .wbw

data/spec/integration/kropki_spec.rb

@@ -0,0 +1,19 @@
+describe "Kropki" do
+  it do
+    expect("kropki").to have_output <<EOF
++-+-+-+-+-+-+
+|5|1*2|6*3o4|
++-+-+-+*+o+*+
+|1|6o5|3o4*2|
++-+-+o+o+-+-+
+|3o4|6|2o1|5|
++*+o+-+-+o+-+
+|6*3o4o5|2*1|
++-+-+-+o+-+-+
+|2|5|1|4|6*3|
++*+-+-+-+o+*+
+|4*2o3|1|5o6|
++-+-+-+-+-+-+
+EOF
+  end
+end

data/spec/integration/miracle_sudoku_spec.rb

@@ -0,0 +1,15 @@
+describe "Miracle Sudoku" do
+  it do
+    expect("miracle_sudoku").to have_output <<EOF
+4 8 3 7 2 6 1 5 9
+7 2 6 1 5 9 4 8 3
+1 5 9 4 8 3 7 2 6
+8 3 7 2 6 1 5 9 4
+2 6 1 5 9 4 8 3 7
+5 9 4 8 3 7 2 6 1
+3 7 2 6 1 5 9 4 8
+6 1 5 9 4 8 3 7 2
+9 4 8 3 7 2 6 1 5
+EOF
+  end
+end

data/spec/integration/mortal_coil_puzzle_spec.rb

@@ -1,12 +1,14 @@
+# There are multiple solutions, so this test is nondeterministic
+# This is what Z3 4.8.13 returns
 describe "Mortal Coil Puzzle" do
   it do
     expect("mortal_coil_puzzle").to have_output <<EOF
- 22  21  20 ###  14  13
- 23 ###  19 ###  15  12
- 24   1  18  17  16  11
- 25   2   3   4 ###  10
- 26 ###  30   5 ###   9
- 27  28  29   6   7   8
+  4   3   2 ###  20  19
+  5 ###   1 ###  21  18
+  6  25  24  23  22  17
+  7  26  27  28 ###  16
+  8 ###  30  29 ###  15
+  9  10  11  12  13  14
 EOF
   end
 end

data/spec/integration/nanro_spec.rb

@@ -0,0 +1,39 @@
+describe "Nanro" do
+  it do
+    expect("nanro").to have_output <<~EOF
+       *---*---*---*---*---*---*---*---*
+       |                   |   |       |
+       | 6       6   6   6 | 1 | 3   3 |
+       |                   |   |       |
+       *   *---*       *---*   *       *
+       |   |   |       |   |   |       |
+       | 6 | 1 | 6     | 1 |   |     3 |
+       |   |   |       |   |   |       |
+       *---*   *---*---*---*   *---*   *
+       |   |   |       |   |   |   |   |
+       | 1 |   |     1 | 2 |   | 3 |   |
+       |   |   |       |   |   |   |   |
+       *---*---*---*---*   *---*   *   *
+       |   |   |   |   |   |   |   |   |
+       |   | 2 | 1 |   | 2 | 1 | 3 |   |
+       |   |   |   |   |   |   |   |   |
+       *   *   *---*   *   *---*   *---*
+       |   |   |       |   |       |   |
+       | 1 | 2 |     1 |   |     3 | 4 |
+       |   |   |       |   |       |   |
+       *   *---*   *---*---*---*---*   *
+       |   |   |   |   |   |       |   |
+       |   | 1 |   | 2 | 1 | 3     | 4 |
+       |   |   |   |   |   |       |   |
+       *   *---*---*   *---*       *   *
+       |   |   |   |   |           |   |
+       |   | 2 | 1 | 2 |     3   3 | 4 |
+       |   |   |   |   |           |   |
+       *---*   *   *---*---*---*---*   *
+       |   |   |   |   |           |   |
+       | 1 | 2 |   | 1 | 2   2     | 4 |
+       |   |   |   |   |           |   |
+       *---*---*---*---*---*---*---*---*
+    EOF
+  end
+end

data/spec/integration/nine_clocks_spec.rb

@@ -0,0 +1,30 @@
+describe "Nine Clocks" do
+  it do
+    expect("nine_clocks").to have_output <<EOF
+IN:
+1 0 1
+0 2 3
+1 3 2
+OUT:
+1 0 0
+0 0 0
+0 0 0
+IN:
+0 2 0
+2 3 2
+3 3 3
+OUT:
+0 1 0
+0 0 0
+0 0 0
+IN:
+2 3 2
+3 1 3
+2 3 2
+OUT:
+0 0 0
+0 1 0
+0 0 0
+EOF
+  end
+end

data/spec/integration/regexp_crossword_solver_spec.rb

@@ -15,7 +15,7 @@ describe "Regexp Crossword Solver" do
       let(:rows) { example.last(row_number) }
 
       it "matches output" do
-        output_rows = `#{binary} #{example_path}`.split("\n").map(&:chomp)
+        output_rows = `#{binary} #{example_path}`.split("\n").map(&:chomp).map{|x| x.gsub("\\r", "\r")}
         output_cols = output_rows.map(&:chars).transpose.map(&:join)
         expect(output_rows.size).to eq(rows.size)
         expect(output_cols.size).to eq(cols.size)

data/spec/integration/renzoku_spec.rb

@@ -0,0 +1,23 @@
+describe "Renzoku" do
+  it do
+    expect("renzoku").to have_output <<EOF
+2 4 7 1 3 9.8 5.6
+  . .   .       .
+6.5 8.9 4 1.2.3 7
+.               .
+7 9 2 5.6 3.4 1 8
+
+4 7.6 3.2 8 1 9 5
+. .   .
+5 8 1 4 9 2 7.6 3
+            .
+8 3.4 7 1 5.6 2 9
+  .   .
+1.2 9 6.5 7 3 8 4
+  .       .
+9 1 3 8.7.6.5.4 2
+        .       .
+3 6.5 2 8 4 9 7 1
+EOF
+  end
+end

data/spec/integration/sandwich_sudoku_spec.rb

@@ -0,0 +1,15 @@
+describe "Sandwich Sudoku" do
+  it do
+    expect("sandwich_sudoku").to have_output <<EOF
+4 8 5 6 7 9 3 2 1
+3 2 9 5 8 1 6 4 7
+7 1 6 2 3 4 5 9 8
+1 7 2 9 5 3 8 6 4
+6 9 4 8 1 2 7 3 5
+8 5 3 7 4 6 9 1 2
+5 3 1 4 9 7 2 8 6
+9 6 8 1 2 5 4 7 3
+2 4 7 3 6 8 1 5 9
+EOF
+  end
+end

data/spec/integration/skyscraper_spec.rb

@@ -0,0 +1,10 @@
+describe "Skysrapers" do
+  it do
+    expect("skyscrapers").to have_output <<EOF
+2 4 1 3
+4 2 3 1
+3 1 4 2
+1 3 2 4
+EOF
+  end
+end

data/spec/integration/star_battle_spec.rb

@@ -0,0 +1,27 @@
+describe "Star Battle" do
+  it do
+    expect("star_battle").to have_output <<EOF
++-+-+-+-+-+-+-+-+-+-+
+|          *      |*|
++ +-+ +-+         + +
+|*| | |*|         | |
++ + + + +-+-+-+-+-+ +
+| | | |      *  |*  |
++-+ +-+ +-+-+ +-+   +
+|    *| |*  | |     |
++ +-+-+ +-+ + +-+-+-+
+|*|   |   | | |*|   |
++-+   +-+-+ + + +   +
+|    *      | | |  *|
++     +-+-+-+-+ +-+ +
+|     |    *  |*  | |
++ +-+-+-+     + +-+ +
+| |*   *|     | |   |
++-+   +-+-+-+ + +   +
+| |   |   | |*| |*  |
++ +-+-+   + +-+ +-+-+
+|  *     *|         |
++-+-+-+-+-+-+-+-+-+-+
+EOF
+  end
+end

data/spec/integration/stitches_spec.rb

@@ -0,0 +1,25 @@
+describe "Stitches" do
+  it do
+    expect("stitches").to have_output_no_color <<EOF
+      *     *-*
+      |
+  *   * *-* *-*
+  |
+* *   *       *
+|     |       |
+* * * *   *   *
+  | |     |
+* * * *-* * *-*
+|
+* *           * *
+  |           | |
+  * * *       * * *
+    | |           |
+* * * *   * *-*   *
+| |       |
+* * * *   *
+    | |
+    * *
+EOF
+  end
+end

data/spec/integration/suguru_spec.rb

@@ -0,0 +1,23 @@
+describe "Suguru" do
+  it do
+    expect("suguru").to have_output <<EOF
++---+-----+
+|1 3|1 4 3|
+|   | +---+
+|2 6|5|6 2|
+|   | |   |
+|5 4|2|4 3|
++---+-+   |
+|1 3 6|5 1|
+|   +-+---+
+|2 4|1 2 7|
++-+ +-+   |
+|1|5 7|6 4|
++-+---+   |
+|2|3 4|5 3|
+| |   +---+
+|1|5 1 2 6|
++-+-------+
+EOF
+  end
+end

data/spec/integration/yajilin_spec.rb

@@ -0,0 +1,25 @@
+describe "Yajilin" do
+  it do
+    expect("yajilin").to have_output <<EOF
+* -*  #  * -* -* -*  #  * -*
+|  |     |        |     |  |
+*  * -* -*  2↓ #  * -* -*  *
+|                          |
+* -*  #  * -* -* -*  #  * -*
+   |     |        |     |
+* -*  2↑ * -* -*  *  2↑ *  #
+|              |  |     |
+*  * -*  1↓ #  *  * -*  * -*
+|  |  |        |     |     |
+*  *  * -* -* -*  1→ *  #  *
+|  |                 |     |
+* -*  * -* -* -* -*  *  0→ *
+      |           |  |     |
+0↑ #  *  1← #  1↓ * -*  #  *
+      |                    |
+* -* -*  #  * -* -*  #  2← *
+|           |     |        |
+* -* -* -* -*  #  * -* -* -*
+EOF
+  end
+end

data/spec/optimize_spec.rb

@@ -1,6 +1,8 @@
 # Optimize and Model specs are codependent, so half of functionality of each is tested in other class's tests
+
+# Disabled as it crashes on Z3 4.8.13
 module Z3
-  describe Optimize do
+  xdescribe Optimize do
     let(:optimize) { Optimize.new }
     let(:a) { Z3.Int("a") }
     let(:b) { Z3.Int("b") }