dither 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: e6663991d2d97eeed8b4ab2c42ce24e1c191aa05
+  data.tar.gz: 5a6f9d1128e72e2891a03f4651a95a3497730cf7
+SHA512:
+  metadata.gz: 89ae91395e9fb79d6590acc667c86e667f76e9643d1a47f96752451c0c2eb36e8ffe3b3a9ab82c25b03cf0a43b067bf95cf9b597c4c7e98a129c7acdbacbc687
+  data.tar.gz: 2733499b976c74b037ef5653cca1e729be2e1ddd8f21fc318ab66fec6fe89392169553dfa27b8c7343074dd7f55b554d0aa3b25ab44c4c7ed2d68ced55e05056

data/.gitignore

@@ -0,0 +1,35 @@
+*.gem
+*.rbc
+/.config
+/coverage/
+/InstalledFiles
+/pkg/
+/spec/reports/
+/test/tmp/
+/test/version_tmp/
+/tmp/
+
+## Specific to RubyMotion:
+.dat*
+.repl_history
+build/
+
+## Documentation cache and generated files:
+/.yardoc/
+/_yardoc/
+/doc/
+/rdoc/
+
+## Environment normalisation:
+/.bundle/
+/vendor/bundle
+/lib/bundler/man/
+
+# for a library or gem, you might want to ignore these files since the code is
+# intended to run in multiple environments; otherwise, check them in:
+# Gemfile.lock
+# .ruby-version
+# .ruby-gemset
+
+# unless supporting rvm < 1.11.0 or doing something fancy, ignore this:
+.rvmrc

data/.ruby-version

@@ -0,0 +1 @@
+2.1.0

data/.travis.yml

@@ -0,0 +1,5 @@
+language: ruby
+rvm:
+  - 1.9.3
+  - jruby-19mode
+  - 2.1.0

data/Gemfile

@@ -0,0 +1,3 @@
+source 'https://rubygems.org'
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,31 @@
+PATH
+  remote: .
+  specs:
+    dither (0.0.1)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    diff-lcs (1.2.5)
+    rake (0.9.6)
+    rspec (3.2.0)
+      rspec-core (~> 3.2.0)
+      rspec-expectations (~> 3.2.0)
+      rspec-mocks (~> 3.2.0)
+    rspec-core (3.2.1)
+      rspec-support (~> 3.2.0)
+    rspec-expectations (3.2.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.2.0)
+    rspec-mocks (3.2.1)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.2.0)
+    rspec-support (3.2.2)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  dither!
+  rake (~> 0.9.2)
+  rspec (~> 3.2)

data/LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 Jason Gowan
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

data/README.md

@@ -0,0 +1,55 @@
+# Dither
+Collection of combinatorial test generation strategies.
+
+# Usage
+
+Use 2-Way IPOG
+```ruby
+require 'dither'
+
+results = Dither.all_pairs([[true, false],
+                            [:cat, :dog, :mouse],
+                            (0...3).to_a])
+
+results.each { |a| puts "#{a}" }
+
+# output
+[true,  :cat, 0]
+[true,  :dog, 1]
+[true,  :mouse, 2]
+[false, :cat, 0]
+[false, :dog, 1]
+[false, :mouse, 2]
+[true,  :cat, 0]
+[true,  :dog, 1]
+[true,  :mouse, 2]
+```
+
+Use 3-Way IPOG
+```ruby
+require 'dither'
+
+results = Dither.all_pairs([[true, false],
+                            [true, false],
+                            [:cat, :dog, :mouse],
+                            (0...5).to_a], 3)
+
+results.each { |a| puts "#{a}" }
+
+# output
+[true, true, :cat, 0]
+...
+```
+
+# Note on Patches/Pull Requests
+
+* Fork the project.
+* Make your feature addition or bug fix.
+* Add tests for it. This is important so I don't break it in a
+  future version unintentionally.
+* Commit, do not mess with rakefile, version, or history.
+  (if you want to have your own version, that is fine but bump version in a commit by itself I can ignore when I pull)
+* Send me a pull request. Bonus points for topic branches
+
+# Copyright
+Copyright (c) 2015 Jason Gowan See LICENSE for details.

data/Rakefile

@@ -0,0 +1,7 @@
+require 'bundler'
+Bundler::GemHelper.install_tasks
+
+require 'rspec/core/rake_task'
+RSpec::Core::RakeTask.new
+
+task :default => :spec

data/dither.gemspec

@@ -0,0 +1,24 @@
+$:.push File.expand_path("../lib", __FILE__)
+require "dither/version"
+
+Gem::Specification.new do |s|
+  s.name        = "dither"
+  s.version     = Dither::VERSION
+  s.licenses    = ['MIT']
+  s.platform    = Gem::Platform::RUBY
+  s.authors     = ["Jason Gowan"]
+  s.email       = ["gowanjason@gmail.com"]
+  s.homepage    = "https://github.com/jesg/dither"
+  s.summary     = %q{Collection of test generation strategies}
+  s.description = %q{Efficient test generation strategies}
+
+  s.rubyforge_project = "dither"
+
+  s.add_development_dependency "rspec", "~> 3.2"
+  s.add_development_dependency "rake", "~> 0.9.2"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+end

data/lib/dither/ipog.rb

@@ -0,0 +1,105 @@
+
+module Dither
+  class IPOG
+    attr_reader :params, :t, :prng
+    private :params, :t, :prng
+
+    def initialize(params, t)
+      @params = params
+      @t = t
+      @prng = Random.new
+      raise 't must be >= 2' if t < 2
+      raise 't must be <= params.length' if t > params.length
+      params.each do |param|
+        raise 'param length must be > 1' if param.length < 2
+      end
+    end
+
+    def run
+      ts = comb((0...t))
+      (t...params.length).each do |i|
+        ts = ts.zip(params[i].cycle).map { |a| a[0] << Param.new(i, a[1]) }
+
+        comb_i(i).each do |a|
+          in_ts = ts.any? { |test| a.subset?(test) }
+
+          next if in_ts
+          existing_test = false
+          ts.select { |c| c.length <= i }
+            .each do |b|
+
+            unbound = find_unbound(a, b)
+
+            if unbound
+              unbound.each { |c| b << c }
+              existing_test = true
+              break
+            end
+          end
+
+          ts << a unless existing_test
+        end
+      end
+
+      ts.map { |a| fill_unbound(a) }
+    end
+
+    def comb(range)
+      range.to_a.combination(t).to_a.inject([]) do |result, a|
+        result + a[1..-1]
+                 .inject((0...params[a[0]].length).map { |b| Param.new(0, b) }) { |p, i| p.product((0...params[i].length).to_a.map { |b| Param.new(i, b) }) }
+                 .map(&:flatten)
+                 .map(&:to_set)
+      end
+    end
+
+    def comb_i(param_i)
+      values = (0...param_i).to_a.combination((t-1)).to_a
+      values.each do |a|
+        a << param_i
+      end
+      result = []
+      values.each do |a|
+        result += a[1..-1]
+                 .inject((0...params[a[0]].length).map { |b| Param.new(0, b) }) { |p, i| p.product((0...params[i].length).to_a.map { |b| Param.new(i, b) }) }
+                 .map(&:flatten)
+                 .map(&:to_set)
+      end
+      result
+    end
+
+    private
+
+    def fill_unbound(data)
+      arr = Array.new(params.length)
+      data.each do |param|
+        arr[param.i] = params[param.i][param.j]
+      end
+
+      arr.each_with_index do |e, i|
+        arr[i] = params[i][prng.rand(0...params[i].length)] if e.nil?
+      end
+      arr
+    end
+
+    def find_unbound(param_array, stuff)
+      data = {}
+      stuff.each do |param|
+        data[param.i] = param.j
+      end
+
+      unbound = []
+      param_array.each do |param|
+        case data[param.i]
+        when param.j
+        when nil
+          unbound << param
+        else
+          unbound = nil
+          break
+        end
+      end
+      unbound
+    end
+  end
+end

data/lib/dither/param.rb

@@ -0,0 +1,4 @@
+
+module Dither
+  Param = Struct.new(:i, :j)
+end

data/lib/dither/version.rb

@@ -0,0 +1,4 @@
+
+module Dither
+  VERSION = '0.0.1'
+end

data/lib/dither.rb

@@ -0,0 +1,12 @@
+
+require 'set'
+
+module Dither
+
+  def self.all_pairs(params, t = 2)
+    IPOG.new(params, t).run
+  end
+end
+
+require 'dither/param'
+require 'dither/ipog'

data/spec/dither/dither_spec.rb

@@ -0,0 +1,65 @@
+require File.expand_path('../../spec_helper.rb', __FILE__)
+
+describe Dither do
+
+  it 't must be >= 2' do
+    expect { Dither.all_pairs([], 0) }.to raise_error('t must be >= 2')
+  end
+
+  it 't must be <= params.length' do
+    expect { Dither.all_pairs((0...3).to_a, 4) }.to raise_error('t must be <= params.length')
+  end
+
+  it 'param length must be > 1' do
+    expect { Dither.all_pairs([[], []], 2) }.to raise_error('param length must be > 1')
+  end
+
+  it 'can compute 2-way ipog' do
+    params = [(0...2).to_a, (0..3).to_a]
+    expect(Dither.all_pairs(params)).to eq([
+                                             [0, 0],
+                                             [0, 1],
+                                             [0, 2],
+                                             [0, 3],
+                                             [1, 0],
+                                             [1, 1],
+                                             [1, 2],
+                                             [1, 3],
+                                           ])
+  end
+
+  it 'can compute 3-way ipog' do
+    params = [(0...2).to_a, (0...2).to_a, (0..3).to_a]
+    expect(Dither.all_pairs(params, 3)).to eq([[0, 0, 0],
+                                               [0, 0, 1],
+                                               [0, 0, 2],
+                                               [0, 0, 3],
+                                               [0, 1, 0],
+                                               [0, 1, 1],
+                                               [0, 1, 2],
+                                               [0, 1, 3],
+                                               [1, 0, 0],
+                                               [1, 0, 1],
+                                               [1, 0, 2],
+                                               [1, 0, 3],
+                                               [1, 1, 0],
+                                               [1, 1, 1],
+                                               [1, 1, 2],
+                                               [1, 1, 3]])
+    results = Dither.all_pairs([[true, false],
+                                [true, false],
+                                [:cat, :dog, :mouse],
+                                (0...5).to_a], 3)
+puts
+results.each { |a| puts "#{a}" }
+[true,  :cat, 0]
+[true,  :dog, 1]
+[true,  :mouse, 2]
+[false, :cat, 0]
+[false, :dog, 1]
+[false, :mouse, 2]
+[true,  :cat, 0]
+[true,  :dog, 1]
+[true,  :mouse, 2]
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,2 @@
+$LOAD_PATH.unshift File.expand_path("../lib")
+require 'dither'

metadata

@@ -0,0 +1,89 @@
+--- !ruby/object:Gem::Specification
+name: dither
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Jason Gowan
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2015-05-09 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '3.2'
+  name: rspec
+  prerelease: false
+  type: :development
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '3.2'
+- !ruby/object:Gem::Dependency
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.9.2
+  name: rake
+  prerelease: false
+  type: :development
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.9.2
+description: Efficient test generation strategies
+email:
+- gowanjason@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .ruby-version
+- .travis.yml
+- Gemfile
+- Gemfile.lock
+- LICENSE
+- README.md
+- Rakefile
+- dither.gemspec
+- lib/dither.rb
+- lib/dither/ipog.rb
+- lib/dither/param.rb
+- lib/dither/version.rb
+- spec/dither/dither_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/jesg/dither
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: dither
+rubygems_version: 2.4.5
+signing_key:
+specification_version: 4
+summary: Collection of test generation strategies
+test_files:
+- spec/dither/dither_spec.rb
+- spec/spec_helper.rb