dither 0.0.11 → 0.0.12

data/README.md

@@ -4,6 +4,7 @@ Collection of combinatorial test generation strategies.
 # Usage
 
 ## Pairwise Testing
+IPOG (In-Parameter-Order-General) is an efficient deterministic alogrithm.
 ```ruby
 require 'dither'
 
@@ -32,6 +33,25 @@ Dither.ipog([[true, false],
 
 ```
 
+ATEG non-deterministic alogrithm for pairwise testing.
+```ruby
+require 'dither'
+
+# 2-way
+Dither.ateg([[true, false],
+             [:cat, :dog, :mouse],
+             (0...3).to_a])
+
+# 3-way
+Dither.ateg([[true, false],
+             [true, false],
+             [:cat, :dog, :mouse],
+             (0...5).to_a],
+            :t => 3,
+            :seed => 0 # set the seed on the random number generator
+)
+```
+
 ## Graph Models (Experimental)
 ```ruby
 raw_graph = {

data/lib/dither/ateg.rb

@@ -0,0 +1,15 @@
+
+module Dither
+  module Ateg
+
+    def run
+      result = []
+      until stop?
+        generate
+        filter
+        result << best_fit
+      end
+      result
+    end
+  end # Ateg
+end # Dither

data/lib/dither/ateg_pairwise.rb

@@ -0,0 +1,77 @@
+
+module Dither
+  module Ateg
+    class Pairwise
+      include Ateg
+
+      attr_reader :scratch, :n, :random, :t, :params, :constraints, :pair_cache, :comb
+
+      Pair = Struct.new(:i, :j)
+
+      module Pairs
+
+        def in_test_case?(test_case)
+          self.all? { |pair| pair.j == test_case[pair.i] }
+        end
+
+        alias_method :orig_method_missing, :method_missing
+
+        def method_missing(method, *args, &block)
+          if method == :cached_hash
+            orig_hash = hash
+            self.class.define_method(:cached_hash) do
+              orig_hash
+            end
+          end
+          orig_method_missing(method, *args, &block)
+        end
+      end
+
+      def initialize(params, opts = {})
+
+        raise Dither::Error, 't must be >= 2' if opts[:t] < 2
+        raise Dither::Error, 't must be <= params.length' if opts[:t] > params.length
+        params.each do |param|
+          raise Dither::Error, 'param length must be > 1' if param.length < 2
+        end
+        @params = params
+        @n = 50
+        @scratch = Array.new(@n)
+        seed = opts[:seed] || Random.new.seed
+        @random = Random.new(seed)
+        @constraints = nil
+        @pair_cache = Array.new(params.length)
+        params.each_with_index do |param, i|
+          pair_cache[i] = (0...param.length).map { |j| Pair.new(i, j).freeze }
+        end
+        @comb = []
+        @t = opts[:t]
+        (0...params.length).to_a.combination(t).each do |a|
+          car, *cdr = a.map { |b| pair_cache[b] }
+          @comb.push(*car.product(*cdr).each { |b| b.extend(Pairs) })
+        end
+      end
+
+      def generate
+        (0...n).each do |i|
+          scratch[i] = params.map { |a| random.rand(a.length) }
+        end
+      end
+
+      def filter
+        return unless constraints
+      end
+
+      def best_fit
+        max, _ = scratch.map { |a| [a, comb.count { |b| b.in_test_case?(a) }] }
+          .max { |a, b| a[1] <=> b[1] }
+        comb.delete_if { |a| a.in_test_case?(max) }
+        max
+      end
+
+      def stop?
+        comb.empty?
+      end
+    end
+  end
+end

data/lib/dither/version.rb

@@ -1,4 +1,4 @@
 
 module Dither
-  VERSION = '0.0.11'
+  VERSION = '0.0.12'
 end

data/lib/dither.rb

@@ -25,6 +25,11 @@ module Dither
     opts[:t] = t
     MIPOG.new(params, opts).run
   end
+
+  def self.ateg(params, opts = {})
+    opts = DEFUALT_OPTS.dup.merge(opts)
+    Ateg::Pairwise.new(params, opts).run
+  end
 end # Dither
 
 require 'dither/param'
@@ -34,6 +39,8 @@ require 'dither/ipog_helper'
 require 'dither/ipog'
 require 'dither/mipog'
 require 'dither/chinese_postman_problem'
+require 'dither/ateg'
+require 'dither/ateg_pairwise'
 
 if RUBY_PLATFORM =~ /java/
   require 'java'

data/spec/dither/dither_spec.rb

@@ -165,4 +165,14 @@ describe Dither do
                                        [0, 0, 0, 1],
                                        [0, 1, 1, 1]].to_set)
   end
+
+  it 'can run 2-way ateg' do
+    params = [(0...2).to_a, (0...2).to_a, (0...2).to_a, (0..3).to_a]
+    Dither.ateg(params)
+  end
+
+  it 'can run 4-way ateg with seed' do
+    params = [(0...2).to_a, (0...2).to_a, (0...2).to_a, (0..3).to_a]
+    expect(Dither.ateg(params, :t => 4, :seed => 0).length).to eq 32
+  end
 end

metadata

@@ -1,55 +1,62 @@
 --- !ruby/object:Gem::Specification
 name: dither
 version: !ruby/object:Gem::Version
-  version: 0.0.11
+  version: 0.0.12
+  prerelease: 
 platform: ruby
 authors:
 - Jason Gowan
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-09-14 00:00:00.000000000 Z
+date: 2015-09-18 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
+    none: false
     requirements:
-    - - "~>"
+    - - ~>
       - !ruby/object:Gem::Version
         version: '3.2'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
+    none: false
     requirements:
-    - - "~>"
+    - - ~>
       - !ruby/object:Gem::Version
         version: '3.2'
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
+    none: false
     requirements:
-    - - "~>"
+    - - ~>
       - !ruby/object:Gem::Version
         version: 0.9.2
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
+    none: false
     requirements:
-    - - "~>"
+    - - ~>
       - !ruby/object:Gem::Version
         version: 0.9.2
 - !ruby/object:Gem::Dependency
   name: coveralls
   requirement: !ruby/object:Gem::Requirement
+    none: false
     requirements:
-    - - ">="
+    - - ! '>='
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
+    none: false
     requirements:
-    - - ">="
+    - - ! '>='
       - !ruby/object:Gem::Version
         version: '0'
 description: Efficient test generation strategies
@@ -59,9 +66,9 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- ".gitignore"
-- ".ruby-version"
-- ".travis.yml"
+- .gitignore
+- .ruby-version
+- .travis.yml
 - Gemfile
 - Gemfile.lock
 - LICENSE
@@ -69,6 +76,8 @@ files:
 - Rakefile
 - dither.gemspec
 - lib/dither.rb
+- lib/dither/ateg.rb
+- lib/dither/ateg_pairwise.rb
 - lib/dither/chinese_postman_problem.rb
 - lib/dither/ipog.rb
 - lib/dither/ipog_helper.rb
@@ -84,26 +93,27 @@ files:
 homepage: https://github.com/jesg/dither
 licenses:
 - MIT
-metadata: {}
 post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
   requirements:
-  - - ">="
+  - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
   requirements:
-  - - ">="
+  - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: dither
-rubygems_version: 2.2.0
+rubygems_version: 1.8.23.2
 signing_key: 
-specification_version: 4
+specification_version: 3
 summary: Collection of test generation strategies
 test_files:
 - spec/dither/chinese_postman_problem_spec.rb

checksums.yaml

@@ -1,7 +0,0 @@
----
-SHA1:
-  metadata.gz: d7fbd5b281ba90ffd541192320abf17d31c8e345
-  data.tar.gz: 08e49deed38f7d4e239f080c28341c023317d195
-SHA512:
-  metadata.gz: a4f14b7801a1914321ea7dd02dd803dab97cc7c9ad1a0fc44658093ded0deec3defba34eae97fb4b0984f9c99eef4a94ad828e88e6f4d010ce67c9d31a139726
-  data.tar.gz: fd023b9f6fd8d00ce0d776546ad807515f211283a5f8b62bf0cdc1b088ae2764d7f69773d2a6b96a5711164db3a92889bcd1eb89f9c7dc7c270e0ac88c8c4112