z3 0.0.20160330 → 0.0.20160427

data/spec/int_sort_spec.rb

@@ -0,0 +1,18 @@
+describe Z3::IntSort do
+  it "can instantiate constants" do
+    expect(subject.from_const(0).inspect).to eq("Int<0>")
+    expect(subject.from_const(42).inspect).to eq("Int<42>")
+    expect(subject.from_const(1_000_000_000_000).inspect).to eq("Int<1000000000000>")
+    expect(subject.from_const(-1_000_000_000_000).inspect).to eq("Int<-1000000000000>")
+  end
+
+  it "raises exception when trying to convert constants of wrong type" do
+    expect{ subject.from_const(true) }.to raise_error(Z3::Exception)
+    expect{ subject.from_const(false) }.to raise_error(Z3::Exception)
+    expect{ subject.from_const(0.0) }.to raise_error(Z3::Exception)
+  end
+
+  it "can instantiate variables" do
+    expect(Z3.Int("a").inspect).to eq("Int<a>")
+  end
+end

data/spec/integration/algebra_problems_spec.rb

@@ -1,30 +1,29 @@
 describe "Algebra Problems" do
-  let(:executable) { "#{__dir__}/../../examples/algebra_problems" }
-  it "can solve algebra puzzles" do
-    expect(IO.popen(executable).read).to eq <<EOF
+  it do
+    expect("algebra_problems").to have_output <<EOF
 Solution to problem 01:
 Solution to problem 03:
-* x = (- 22.0)
-* |-6| = 6.0
-* |x-2| = 24.0
+* x = -22
+* |\\|-6\\|| = 6
+* |\\|x-2\\|| = 24
 Solution to problem 04:
-* ax = (- 4.0)
-* ay = (- 5.0)
-* bx = (- 1.0)
-* by = (- 1.0)
-* |a-b| = 5.0
+* ax = -4
+* ay = -5
+* bx = -1
+* by = -1
+* |\\|a-b\\|| = 5
 Solution to problem 05:
-* x = (/ 9.0 2.0)
-* y = 0.0
+* x = 9/2
+* y = 0
 Solution to problem 06:
-* answer = 6.0
-* x1 = 1.0
-* x2 = 2.0
-* y1 = 7.0
-* y2 = 13.0
+* answer = 6
+* x1 = 1
+* x2 = 2
+* y1 = 7
+* y2 = 13
 Solution to problem 10:
-* x = 1.0
-* |-2x + 2| = 0.0
+* x = 1
+* |\\|-2x + 2\\|| = 0
 EOF
   end
 end

data/spec/integration/basic_int_math_spec.rb

@@ -1,12 +1,11 @@
-describe "Basic Int Math" do
-  let(:executable) { "#{__dir__}/../../examples/basic_int_math" }
-  it "can solve basic integer math problems" do
-    expect(IO.popen(executable).read).to eq <<EOF
+describe "Basic Integer Math" do
+  it do
+    expect("basic_int_math").to have_output <<EOF
 Checking if (a+b)(a-b)==a*a-b*b
 Proven
 Checking if a+b >= a
 Counterexample exists
-* b = (- 1)
+* b = -1
 Checking if a+b >= a if a,b >= 0
 Proven
 EOF

data/spec/integration/basic_logic_spec.rb

@@ -1,7 +1,6 @@
-describe "Basic Logic" do
-  let(:executable) { "#{__dir__}/../../examples/basic_logic" }
-  it "can solve basic logic problems" do
-    expect(IO.popen(executable).read).to eq <<EOF
+describe "Basic Logic Problems" do
+  it do
+    expect("basic_logic").to have_output <<EOF
 Checking if true == true
 Proven
 Checking if true == false

data/spec/integration/bit_tricks_spec.rb

@@ -1,7 +1,6 @@
 describe "Bit Tricks" do
-  let(:executable) { "#{__dir__}/../../examples/bit_tricks" }
-  it "can validate bit tricks" do
-    expect(IO.popen(executable).read.gsub(/ *$/, "")).to eq <<EOF
+  it do
+    expect("bit_tricks").to have_output <<EOF
 Validating sign trick:
 Proven
 Validating sign trick:

data/spec/integration/bridges_spec.rb

@@ -1,7 +1,6 @@
 describe "Bridges" do
-  let(:executable) { "#{__dir__}/../../examples/bridges_solver" }
-  it "can solve bridges puzzle" do
-    expect(IO.popen(executable).read.gsub(/ *$/, "")).to eq <<EOF
+  it do
+    expect("bridges").to have_output <<EOF
 
  3========6========4
  |        ‖        ‖

data/spec/integration/four_hackers_puzzle_spec.rb

@@ -0,0 +1,26 @@
+describe "Four Hackers Puzzle" do
+  it do
+    expect("four_hackers_puzzle").to have_output <<EOF
+0-alias = Lennard
+0-amount = 160000
+0-country = Norway
+0-language = Perl
+0-name = Frogger
+1-alias = Badger
+1-amount = 80000
+1-country = Belgium
+1-language = Lisp
+1-name = Dragonene
+2-alias = Griffin
+2-amount = 10000
+2-country = Yemen
+2-language = Java
+2-name = Phineus
+3-alias = Monks
+3-amount = 640000
+3-country = England
+3-language = C
+3-name = Armand
+EOF
+  end
+end

data/spec/integration/geometry_problem_spec.rb

@@ -1,17 +1,16 @@
 describe "Geometry Problem" do
-  let(:executable) { "#{__dir__}/../../examples/geometry_problem" }
-  it "can solve geometry problem" do
-    expect(IO.popen(executable).read).to eq <<EOF
-* a.x = 0.0
+  it do
+    expect("geometry_problem").to have_output <<EOF
+* a.x = 0
 * a.y = (root-obj (+ (^ x 2) (- 300)) 1)
-* b.x = 0.0
-* b.y = 0.0
-* c.x = 10.0
-* c.y = 0.0
-* d.x = 10.0
+* b.x = 0
+* b.y = 0
+* c.x = 10
+* c.y = 0
+* d.x = 10
 * d.y = (root-obj (+ (^ x 2) (- 300)) 1)
-* |a-c| = (- 20.0)
-* |b-d| = 20.0
+* |\\|a-c\\|| = -20
+* |\\|b-d\\|| = 20
 EOF
   end
 end

data/spec/integration/kakuro_spec.rb

@@ -1,7 +1,6 @@
 describe "Kakuro" do
-  let(:executable) { "#{__dir__}/../../examples/kakuro_solver" }
-  it "can solve kakuro puzzle" do
-    expect(IO.popen(executable).read.gsub(/ *$/, "")).to eq <<EOF
+  it do
+    expect("kakuro").to have_output <<EOF
   x     x     x   10/   24/   29/     x   11/   21/   10/
   x   11/   19/24  [8]   [9]   [7]    /6   [2]   [3]   [1]
   /31  [8]   [9]   [2]   [7]   [5]  10/20  [9]   [8]   [3]

data/spec/integration/kinematics_problems_spec.rb

@@ -1,52 +1,51 @@
 describe "Kinematics Problems" do
-  let(:executable) { "#{__dir__}/../../examples/kinematics_problems" }
-  it "can solve kinematics problems" do
-    expect(IO.popen(executable).read).to eq <<EOF
+  it do
+    expect("kinematics_problems").to have_output <<EOF
 Solution to problem 01:
-* a = (/ 16.0 5.0)
-* d = (/ 215168.0 125.0)
-* t = (/ 164.0 5.0)
+* a = 16/5
+* d = 215168/125
+* t = 164/5
 Solution to problem 02:
-* a = (/ 2200000.0 271441.0)
-* d = 110.0
-* t = (/ 521.0 100.0)
+* a = 2200000/271441
+* d = 110
+* t = 521/100
 Solution to problem 03:
-* a = (/ 981.0 100.0)
-* d = (/ 165789.0 5000.0)
-* t = (/ 13.0 5.0)
-* v = (/ 12753.0 500.0)
+* a = 981/100
+* d = 165789/5000
+* t = 13/5
+* v = 12753/500
 Solution to problem 04:
-* a = (/ 2760.0 247.0)
-* d = (/ 79781.0 1000.0)
-* t = (/ 247.0 100.0)
-* ve = (/ 461.0 10.0)
-* vs = (/ 37.0 2.0)
+* a = 2760/247
+* d = 79781/1000
+* t = 247/100
+* ve = 461/10
+* vs = 37/2
 Solution to problem 05:
-* a = (/ 167.0 100.0)
-* d = (/ 7.0 5.0)
+* a = 167/100
+* d = 7/5
 * t = (root-obj (+ (* 167 (^ x 2)) (- 280)) 2)
 Solution to problem 06:
-* a = (/ 14800.0 61.0)
-* d = (/ 20313.0 50.0)
-* t = (/ 183.0 100.0)
-* v = 444.0
+* a = 14800/61
+* d = 20313/50
+* t = 183/100
+* v = 444
 Solution to problem 07:
-* a = (/ 5041.0 7080.0)
-* d = (/ 177.0 5.0)
-* t = (/ 708.0 71.0)
-* v = (/ 71.0 10.0)
+* a = 5041/7080
+* d = 177/5
+* t = 708/71
+* v = 71/10
 Solution to problem 08:
-* a = 3.0
-* d = (/ 4225.0 6.0)
-* t = (/ 65.0 3.0)
-* v = 65.0
+* a = 3
+* d = 4225/6
+* t = 65/3
+* v = 65
 Solution to problem 09:
-* d = (/ 714.0 25.0)
-* t = (/ 51.0 20.0)
-* v = (/ 112.0 5.0)
+* d = 714/25
+* t = 51/20
+* v = 112/5
 Solution to problem 10:
-* a = (- (/ 981.0 100.0))
-* d = (/ 131.0 50.0)
+* a = -981/100
+* d = 131/50
 * t = (root-obj (+ (* 981 (^ x 2)) (- 524)) 2)
 * v = (root-obj (+ (* 2500 (^ x 2)) (- 128511)) 2)
 EOF

data/spec/integration/knights_puzzle_spec.rb

@@ -0,0 +1,96 @@
+describe "Knights Swap Puzzle" do
+  it do
+    expect("knights_puzzle").to have_output <<EOF
+Solved
+State 0:
+bbb.
+xbxw
+..ww
+x.xw
+b: 1,1 -> 3,0
+
+State 1:
+bbbb
+x.xw
+..ww
+x.xw
+w: 3,2 -> 1,1
+
+State 2:
+bbbb
+xwxw
+..w.
+x.xw
+b: 2,0 -> 3,2
+
+State 3:
+bb.b
+xwxw
+..wb
+x.xw
+w: 3,3 -> 1,2
+
+State 4:
+bb.b
+xwxw
+.wwb
+x.x.
+w: 1,2 -> 2,0
+
+State 5:
+bbwb
+xwxw
+..wb
+x.x.
+b: 0,0 -> 1,2
+
+State 6:
+.bwb
+xwxw
+.bwb
+x.x.
+b: 1,2 -> 3,3
+
+State 7:
+.bwb
+xwxw
+..wb
+x.xb
+w: 3,1 -> 1,2
+
+State 8:
+.bwb
+xwx.
+.wwb
+x.xb
+b: 1,0 -> 3,1
+
+State 9:
+..wb
+xwxb
+.wwb
+x.xb
+w: 2,2 -> 1,0
+
+State 10:
+.wwb
+xwxb
+.w.b
+x.xb
+b: 3,0 -> 2,2
+
+State 11:
+.ww.
+xwxb
+.wbb
+x.xb
+w: 1,2 -> 0,0
+
+State 12:
+www.
+xwxb
+..bb
+x.xb
+EOF
+  end
+end

data/spec/integration/letter_connections_spec.rb

@@ -1,7 +1,6 @@
 describe "Letter Connections" do
-  let(:executable) { "#{__dir__}/../../examples/letter_connections_solver" }
-  it "can solve letter connections puzzle" do
-    expect(IO.popen(executable).read.gsub(/ *$/, "")).to eq <<EOF
+  it do
+    expect("letter_connections").to have_output <<EOF
 →k →k *K *J →f →f →f →f *F *E
 ↑k ↓F →J ↑j ↑f →e →e →e →e ↑e
 ↑k →f →f →f ↑f ↑e *G ←g ←g ←g

data/spec/integration/light_up_spec.rb

@@ -1,7 +1,6 @@
-describe "LightUp" do
-  let(:executable) { "#{__dir__}/../../examples/light_up_solver" }
-  it "can solve light up puzzle" do
-    expect(IO.popen(executable).read.gsub(/ *$/, "")).to eq <<EOF
+describe "Light Up" do
+  it do
+    expect("light_up").to have_output <<EOF
   * 0
 *
 x 2*x

data/spec/integration/minisudoku_spec.rb

@@ -1,7 +1,6 @@
 describe "MiniSudoku" do
-  let(:executable) { "#{__dir__}/../../examples/minisudoku_solver" }
-  it "can solve minisudoku" do
-    expect(IO.popen(executable).read).to eq <<EOF
+  it do
+    expect("minisudoku").to have_output <<EOF
 2 1 5 4 3 6
 3 6 4 1 2 5
 1 3 6 5 4 2

data/spec/integration/nonogram_spec.rb

@@ -0,0 +1,26 @@
+describe "Nonogram" do
+  it do
+    expect("nonogram").to have_output <<EOF
+··········███·······
+·········█████······
+·········███·█······
+·········██··█······
+······███·███·████··
+····██··██···███████
+··██████·█···█······
+·████···██··██······
+········█···█·······
+·······███··█·······
+·······██████·······
+·██···███████·······
+██████··███·█·······
+█·██··██·█··█·······
+···████··█·█··███···
+········████·██·██··
+········███··███·█··
+·······███····███···
+······███···········
+······██·█··········
+EOF
+  end
+end

data/spec/integration/selfref_spec.rb

@@ -1,7 +1,6 @@
 describe "Self-Referential Aptitude Test" do
-  let(:executable) { "#{__dir__}/../../examples/selfref_solver" }
-  it "can solve Self-Referential Aptitude Test" do
-    expect(IO.popen(executable).read).to eq <<EOF
+  it do
+    expect("selfref").to have_output <<EOF
 Q 1: D
 Q 2: A
 Q 3: D

data/spec/integration/sudoku_spec.rb

@@ -1,7 +1,6 @@
 describe "Sudoku" do
-  let(:executable) { "#{__dir__}/../../examples/sudoku_solver" }
-  it "can solve sudoku" do
-    expect(IO.popen(executable).read).to eq <<EOF
+  it do
+    expect("sudoku").to have_output <<EOF
 8 6 3 5 7 9 2 4 1
 9 2 5 3 1 4 8 7 6
 4 7 1 8 2 6 9 5 3