puppet 3.5.1-x86-mingw32 → 3.6.0.rc1-x86-mingw32

data/lib/puppet/vendor/semantic/spec/unit/semantic/dependency/graph_spec.rb

@@ -0,0 +1,162 @@
+require 'spec_helper'
+require 'semantic/dependency/graph'
+
+describe Semantic::Dependency::Graph do
+  Graph         = Semantic::Dependency::Graph
+  GraphNode     = Semantic::Dependency::GraphNode
+  ModuleRelease = Semantic::Dependency::ModuleRelease
+  Version       = Semantic::Version
+  VersionRange  = Semantic::VersionRange
+
+  describe '#initialize' do
+    it 'can be called without arguments' do
+      expect { Graph.new }.to_not raise_error
+    end
+
+    it 'implements the GraphNode protocol' do
+      expect(Graph.new).to be_a GraphNode
+    end
+
+    it 'adds constraints for every key in the passed hash' do
+      graph = Graph.new('foo' => 1, 'bar' => 2, 'baz' => 3)
+      expect(graph.constraints.keys).to match_array %w[ foo bar baz ]
+    end
+
+    it 'adds the named dependencies for every key in the passed hash' do
+      graph = Graph.new('foo' => 1, 'bar' => 2, 'baz' => 3)
+      expect(graph.dependency_names).to match_array %w[ foo bar baz ]
+    end
+  end
+
+  describe '#add_constraint' do
+    let(:graph) { Graph.new }
+
+    it 'can create a new constraint on a module' do
+      expect(graph.constraints.keys).to be_empty
+
+      graph.add_constraint('test', 'module-name', 'nil') { }
+      expect(graph.constraints.keys).to match_array %w[ module-name ]
+    end
+
+    it 'permits multiple constraints against the same module name' do
+      expect(graph.constraints.keys).to be_empty
+
+      graph.add_constraint('test', 'module-name', 'nil') { }
+      graph.add_constraint('test', 'module-name', 'nil') { }
+
+      expect(graph.constraints.keys).to match_array %w[ module-name ]
+    end
+  end
+
+  describe '#satisfies_dependency?' do
+    it 'is not satisfied by modules it does not depend on' do
+      graph = Graph.new('foo' => VersionRange.parse('1.x'))
+      release = ModuleRelease.new(nil, 'bar', Version.parse('1.0.0'))
+
+      expect(graph.satisfies_dependency?(release)).to_not be true
+    end
+
+    it 'is not satisfied by modules that do not fulfill the constraint' do
+      graph = Graph.new('foo' => VersionRange.parse('1.x'))
+      release = ModuleRelease.new(nil, 'foo', Version.parse('2.3.1'))
+
+      expect(graph.satisfies_dependency?(release)).to_not be true
+    end
+
+    it 'is not satisfied by modules that do not fulfill all the constraints' do
+      graph = Graph.new('foo' => VersionRange.parse('1.x'))
+      graph.add_constraint('me', 'foo', '1.2.3') do |node|
+        node.version.to_s == '1.2.3'
+      end
+
+      release = ModuleRelease.new(nil, 'foo', Version.parse('1.2.1'))
+
+      expect(graph.satisfies_dependency?(release)).to_not be true
+    end
+
+    it 'is satisfied by modules that do fulfill all the constraints' do
+      graph = Graph.new('foo' => VersionRange.parse('1.x'))
+      graph.add_constraint('me', 'foo', '1.2.3') do |node|
+        node.version.to_s == '1.2.3'
+      end
+
+      release = ModuleRelease.new(nil, 'foo', Version.parse('1.2.3'))
+
+      expect(graph.satisfies_dependency?(release)).to be true
+    end
+  end
+
+  describe '#add_graph_constraint' do
+    let(:graph) { Graph.new }
+
+    it 'can create a new constraint on a graph' do
+      expect(graph.constraints.keys).to be_empty
+
+      graph.add_graph_constraint('test') { }
+      expect(graph.constraints.keys).to match_array [ :graph ]
+    end
+
+    it 'permits multiple graph constraints' do
+      expect(graph.constraints.keys).to be_empty
+
+      graph.add_graph_constraint('test') { }
+      graph.add_graph_constraint('test') { }
+
+      expect(graph.constraints.keys).to match_array [ :graph ]
+    end
+  end
+
+  describe '#satisfies_graph?' do
+    it 'returns false if the solution violates a graph constraint' do
+      graph = Graph.new
+      graph.add_graph_constraint('me') do |nodes|
+        nodes.none? { |node| node.name =~ /z/ }
+      end
+
+      releases = [
+        double('Node', :name => 'foo'),
+        double('Node', :name => 'bar'),
+        double('Node', :name => 'baz'),
+      ]
+
+      expect(graph.satisfies_graph?(releases)).to_not be true
+    end
+
+    it 'returns false if the solution violates any graph constraint' do
+      graph = Graph.new
+      graph.add_graph_constraint('me') do |nodes|
+        nodes.all? { |node| node.name.length < 5 }
+      end
+      graph.add_graph_constraint('me') do |nodes|
+        nodes.none? { |node| node.name =~ /z/ }
+      end
+
+      releases = [
+        double('Node', :name => 'foo'),
+        double('Node', :name => 'bar'),
+        double('Node', :name => 'bangerang'),
+      ]
+
+      expect(graph.satisfies_graph?(releases)).to_not be true
+    end
+
+    it 'returns true if the solution violates no graph constraints' do
+      graph = Graph.new
+      graph.add_graph_constraint('me') do |nodes|
+        nodes.all? { |node| node.name.length < 5 }
+      end
+      graph.add_graph_constraint('me') do |nodes|
+        nodes.none? { |node| node.name =~ /z/ }
+      end
+
+      releases = [
+        double('Node', :name => 'foo'),
+        double('Node', :name => 'bar'),
+        double('Node', :name => 'boom'),
+      ]
+
+      expect(graph.satisfies_graph?(releases)).to be true
+    end
+  end
+
+end

data/lib/puppet/vendor/semantic/spec/unit/semantic/dependency/module_release_spec.rb

@@ -0,0 +1,143 @@
+require 'spec_helper'
+require 'semantic/dependency/module_release'
+
+describe Semantic::Dependency::ModuleRelease do
+  def source
+    @source ||= Semantic::Dependency::Source.new
+  end
+
+  def make_release(name, version, deps = {})
+    source.create_release(name, version, deps)
+  end
+
+  let(:no_dependencies) do
+    make_release('module', '1.2.3')
+  end
+
+  let(:one_dependency) do
+    make_release('module', '1.2.3', 'foo' => '1.0.0')
+  end
+
+  let(:three_dependencies) do
+    dependencies = { 'foo' => '1.0.0', 'bar' => '2.0.0', 'baz' => '3.0.0' }
+    make_release('module', '1.2.3', dependencies)
+  end
+
+  describe '#dependency_names' do
+
+    it "lists the names of all the release's dependencies" do
+      expect(no_dependencies.dependency_names).to    match_array %w[]
+      expect(one_dependency.dependency_names).to     match_array %w[foo]
+      expect(three_dependencies.dependency_names).to match_array %w[foo bar baz]
+    end
+
+  end
+
+  describe '#to_s' do
+
+    let(:name) { 'foobarbaz' }
+    let(:version) { '1.2.3' }
+
+    subject { make_release(name, version).to_s }
+
+    it { should =~ /#{name}/ }
+    it { should =~ /#{version}/ }
+
+  end
+
+  describe '#<<' do
+
+    it 'marks matching dependencies as satisfied' do
+      one_dependency << make_release('foo', '1.0.0')
+      expect(one_dependency).to be_satisfied
+    end
+
+    it 'does not mark mis-matching dependency names as satisfied' do
+      one_dependency << make_release('WAT', '1.0.0')
+      expect(one_dependency).to_not be_satisfied
+    end
+
+    it 'does not mark mis-matching dependency versions as satisfied' do
+      one_dependency << make_release('foo', '0.0.1')
+      expect(one_dependency).to_not be_satisfied
+    end
+
+  end
+
+  describe '#<=>' do
+
+    it 'considers releases with greater version numbers greater' do
+      expect(make_release('foo', '1.0.0')).to be > make_release('foo', '0.1.0')
+    end
+
+    it 'considers releases with lesser version numbers lesser' do
+      expect(make_release('foo', '0.1.0')).to be < make_release('foo', '1.0.0')
+    end
+
+    it 'orders releases with different names lexographically' do
+      expect(make_release('bar', '1.0.0')).to be < make_release('foo', '1.0.0')
+    end
+
+    it 'orders releases by name first' do
+      expect(make_release('bar', '2.0.0')).to be < make_release('foo', '1.0.0')
+    end
+
+  end
+
+  describe '#satisfied?' do
+
+    it 'returns true when there are no dependencies to satisfy' do
+      expect(no_dependencies).to be_satisfied
+    end
+
+    it 'returns false when no dependencies have been satisified' do
+      expect(one_dependency).to_not be_satisfied
+    end
+
+    it 'returns false when not all dependencies have been satisified' do
+      releases = %w[ 0.9.0 1.0.0 1.0.1 ].map { |ver| make_release('foo', ver) }
+      three_dependencies << releases
+
+      expect(three_dependencies).to_not be_satisfied
+    end
+
+    it 'returns false when not all dependency versions have been satisified' do
+      releases = %w[ 0.9.0 1.0.1 ].map { |ver| make_release('foo', ver) }
+      one_dependency << releases
+
+      expect(one_dependency).to_not be_satisfied
+    end
+
+    it 'returns true when all dependencies have been satisified' do
+      releases = %w[ 0.9.0 1.0.0 1.0.1 ].map { |ver| make_release('foo', ver) }
+      one_dependency << releases
+
+      expect(one_dependency).to be_satisfied
+    end
+
+  end
+
+  describe '#satisfies_dependency?' do
+
+    it 'returns false when there are no dependencies to satisfy' do
+      release = make_release('foo', '1.0.0')
+      expect(no_dependencies.satisfies_dependency?(release)).to_not be true
+    end
+
+    it 'returns false when the release does not match the dependency name' do
+      release = make_release('bar', '1.0.0')
+      expect(one_dependency.satisfies_dependency?(release)).to_not be true
+    end
+
+    it 'returns false when the release does not match the dependency version' do
+      release = make_release('foo', '4.0.0')
+      expect(one_dependency.satisfies_dependency?(release)).to_not be true
+    end
+
+    it 'returns true when the release matches the dependency' do
+      release = make_release('foo', '1.0.0')
+      expect(one_dependency.satisfies_dependency?(release)).to be true
+    end
+
+  end
+end

data/lib/puppet/vendor/semantic/spec/unit/semantic/dependency/source_spec.rb

@@ -0,0 +1,5 @@
+require 'spec_helper'
+require 'semantic/dependency/source'
+
+describe Semantic::Dependency::Source do
+end

data/lib/puppet/vendor/semantic/spec/unit/semantic/dependency/unsatisfiable_graph_spec.rb

@@ -0,0 +1,44 @@
+require 'spec_helper'
+require 'semantic/dependency/unsatisfiable_graph'
+
+describe Semantic::Dependency::UnsatisfiableGraph do
+
+  let(:modules) { %w[ foo bar baz ] }
+  let(:graph) { double('Graph', :modules => modules) }
+  let(:instance) { described_class.new(graph) }
+
+  subject { instance }
+
+  describe '#message' do
+    subject { instance.message }
+
+    it { should match /#{instance.send(:sentence_from_list, modules)}/ }
+  end
+
+  describe '#sentence_from_list' do
+
+    subject { instance.send(:sentence_from_list, modules) }
+
+    context 'with a list of one item' do
+      let(:modules) { %w[ foo ] }
+      it { should eql 'foo' }
+    end
+
+    context 'with a list of two items' do
+      let(:modules) { %w[ foo bar ] }
+      it { should eql 'foo and bar' }
+    end
+
+    context 'with a list of three items' do
+      let(:modules) { %w[ foo bar baz ] }
+      it { should eql 'foo, bar, and baz' }
+    end
+
+    context 'with a list of more than three items' do
+      let(:modules) { %w[ foo bar baz quux ] }
+      it { should eql 'foo, bar, baz, and quux' }
+    end
+
+  end
+
+end

data/lib/puppet/vendor/semantic/spec/unit/semantic/dependency_spec.rb

@@ -0,0 +1,383 @@
+require 'spec_helper'
+require 'semantic/dependency'
+
+describe Semantic::Dependency do
+  def create_release(source, name, version, deps = {})
+    Semantic::Dependency::ModuleRelease.new(
+      source,
+      name,
+      Semantic::Version.parse(version),
+      Hash[deps.map { |k, v| [k, Semantic::VersionRange.parse(v) ] }]
+    )
+  end
+
+  describe '.sources' do
+    it 'defaults to an empty list' do
+      expect(subject.sources).to be_empty
+    end
+
+    it 'is frozen' do
+      expect(subject.sources).to be_frozen
+    end
+
+    it 'can be modified by using #add_source' do
+      subject.add_source(Semantic::Dependency::Source.new)
+      expect(subject.sources).to_not be_empty
+    end
+
+    it 'can be emptied by using #clear_sources' do
+      subject.add_source(Semantic::Dependency::Source.new)
+      subject.clear_sources
+      expect(subject.sources).to be_empty
+    end
+  end
+
+  describe '.query' do
+    context 'without sources' do
+      it 'returns an unsatisfied ModuleRelease' do
+        expect(subject.query('module_name' => '1.0.0')).to_not be_satisfied
+      end
+    end
+
+    context 'with one source' do
+      let(:source) { double('Source') }
+
+      before { Semantic::Dependency.add_source(source) }
+
+      it 'queries the source for release information' do
+        source.should_receive(:fetch).with('module_name').and_return([])
+
+        Semantic::Dependency.query('module_name' => '1.0.0')
+      end
+
+      it 'queries the source for each dependency' do
+        source.should_receive(:fetch).with('module_name').and_return([
+          create_release(source, 'module_name', '1.0.0', 'bar' => '1.0.0')
+        ])
+        source.should_receive(:fetch).with('bar').and_return([])
+
+        Semantic::Dependency.query('module_name' => '1.0.0')
+      end
+
+      it 'queries the source for each dependency only once' do
+        source.should_receive(:fetch).with('module_name').and_return([
+          create_release(
+            source,
+            'module_name',
+            '1.0.0',
+            'bar' => '1.0.0', 'baz' => '0.0.2'
+          )
+        ])
+        source.should_receive(:fetch).with('bar').and_return([
+          create_release(source, 'bar', '1.0.0', 'baz' => '0.0.3')
+        ])
+        source.should_receive(:fetch).with('baz').once.and_return([])
+
+        Semantic::Dependency.query('module_name' => '1.0.0')
+      end
+
+      it 'returns a ModuleRelease with the requested dependencies' do
+        source.stub(:fetch).and_return([])
+
+        result = Semantic::Dependency.query('foo' => '1.0.0', 'bar' => '1.0.0')
+        expect(result.dependency_names).to match_array %w[ foo bar ]
+      end
+
+      it 'populates the returned ModuleRelease with related dependencies' do
+        source.stub(:fetch).and_return(
+          [ foo = create_release(source, 'foo', '1.0.0', 'bar' => '1.0.0') ],
+          [ bar = create_release(source, 'bar', '1.0.0') ]
+        )
+
+        result = Semantic::Dependency.query('foo' => '1.0.0', 'bar' => '1.0.0')
+        expect(result.dependencies['foo']).to eql SortedSet.new([ foo ])
+        expect(result.dependencies['bar']).to eql SortedSet.new([ bar ])
+      end
+
+      it 'populates all returned ModuleReleases with related dependencies' do
+        source.stub(:fetch).and_return(
+          [ foo = create_release(source, 'foo', '1.0.0', 'bar' => '1.0.0') ],
+          [ bar = create_release(source, 'bar', '1.0.0', 'baz' => '0.1.0') ],
+          [ baz = create_release(source, 'baz', '0.1.0', 'baz' => '1.0.0') ]
+        )
+
+        result = Semantic::Dependency.query('foo' => '1.0.0')
+        expect(result.dependencies['foo']).to eql SortedSet.new([ foo ])
+        expect(foo.dependencies['bar']).to eql SortedSet.new([ bar ])
+        expect(bar.dependencies['baz']).to eql SortedSet.new([ baz ])
+      end
+    end
+
+    context 'with multiple sources' do
+      let(:source1) { double('SourceOne') }
+      let(:source2) { double('SourceTwo') }
+      let(:source3) { double('SourceThree') }
+
+      before do
+        Semantic::Dependency.add_source(source1)
+        Semantic::Dependency.add_source(source2)
+        Semantic::Dependency.add_source(source3)
+      end
+
+      it 'queries each source in turn' do
+        source1.should_receive(:fetch).with('module_name').and_return([])
+        source2.should_receive(:fetch).with('module_name').and_return([])
+        source3.should_receive(:fetch).with('module_name').and_return([])
+
+        Semantic::Dependency.query('module_name' => '1.0.0')
+      end
+
+      it 'resolves all dependencies against all sources' do
+        source1.should_receive(:fetch).with('module_name').and_return([
+          create_release(source1, 'module_name', '1.0.0', 'bar' => '1.0.0')
+        ])
+        source2.should_receive(:fetch).with('module_name').and_return([])
+        source3.should_receive(:fetch).with('module_name').and_return([])
+
+        source1.should_receive(:fetch).with('bar').and_return([])
+        source2.should_receive(:fetch).with('bar').and_return([])
+        source3.should_receive(:fetch).with('bar').and_return([])
+
+        Semantic::Dependency.query('module_name' => '1.0.0')
+      end
+    end
+  end
+
+  describe '.resolve' do
+    def add_source_modules(name, versions, deps = {})
+      versions = Array(versions)
+      releases = versions.map { |ver| create_release(source, name, ver, deps) }
+      source.stub(:fetch).with(name).and_return(modules[name].concat(releases))
+    end
+
+    def subject(specs)
+      graph = Semantic::Dependency.query(specs)
+      yield graph if block_given?
+      expect(graph.dependencies).to_not be_empty
+      result = Semantic::Dependency.resolve(graph)
+      expect(graph.dependencies).to_not be_empty
+      result.map { |rel| [ rel.name, rel.version.to_s ] }
+    end
+
+    let(:modules) { Hash.new { |h,k| h[k] = [] }}
+    let(:source) { double('Source', :priority => 0) }
+
+    before { Semantic::Dependency.add_source(source) }
+
+    context 'for a module without dependencies' do
+      def foo(range)
+        subject('foo' => range).map { |x| x.last }
+      end
+
+      it 'returns the greatest release matching the version range' do
+        add_source_modules('foo', %w[ 0.9.0 1.0.0 1.1.0 2.0.0 ])
+
+        expect(foo('1.x')).to eql %w[ 1.1.0 ]
+      end
+
+      context 'when the query includes both stable and prerelease versions' do
+        it 'returns the greatest stable release matching the range' do
+          add_source_modules('foo', %w[ 0.9.0 1.0.0 1.1.0 1.2.0-pre 2.0.0 ])
+
+          expect(foo('1.x')).to eql %w[ 1.1.0 ]
+        end
+      end
+
+      context 'when the query omits all stable versions' do
+        it 'returns the greatest prerelease version matching the range' do
+          add_source_modules('foo', %w[ 1.0.0 1.1.0-a 1.1.0-b 2.0.0 ])
+
+          expect(foo('1.1.x')).to   eql %w[ 1.1.0-b ]
+          expect(foo('1.1.0-a')).to eql %w[ 1.1.0-a ]
+        end
+      end
+
+      context 'when the query omits all versions' do
+        it 'fails with an appropriate message' do
+          add_source_modules('foo', %w[ 1.0.0 1.1.0-a 1.1.0 ])
+
+          with_message = /Could not find satisfying releases/
+          expect { foo('2.x') }.to raise_exception with_message
+          expect { foo('2.x') }.to raise_exception /\bfoo\b/
+        end
+      end
+    end
+
+    context 'for a module with dependencies' do
+      def foo(range)
+        subject('foo' => range)
+      end
+
+      it 'returns the greatest releases matching the dependency range' do
+        add_source_modules('foo', '1.1.0', 'bar' => '1.x')
+        add_source_modules('bar', %w[ 0.9.0 1.0.0 1.1.0 1.2.0 2.0.0 ])
+
+        expect(foo('1.1.0')).to include %w[ foo 1.1.0 ], %w[ bar 1.2.0 ]
+      end
+
+      context 'when the dependency has both stable and prerelease versions' do
+        it 'returns the greatest stable release matching the range' do
+          add_source_modules('foo', '1.1.0', 'bar' => '1.x')
+          add_source_modules('bar', %w[ 0.9.0 1.0.0 1.1.0 1.2.0-pre 2.0.0 ])
+
+          expect(foo('1.1.0')).to include %w[ foo 1.1.0 ], %w[ bar 1.1.0 ]
+        end
+      end
+
+      context 'when the dependency has no stable versions' do
+        it 'returns the greatest prerelease version matching the range' do
+          add_source_modules('foo', '1.1.0', 'bar' => '1.1.x')
+          add_source_modules('foo', '1.1.1', 'bar' => '1.1.0-a')
+          add_source_modules('bar', %w[ 1.0.0 1.1.0-a 1.1.0-b 2.0.0 ])
+
+          expect(foo('1.1.0')).to include %w[ foo 1.1.0 ], %w[ bar 1.1.0-b ]
+          expect(foo('1.1.1')).to include %w[ foo 1.1.1 ], %w[ bar 1.1.0-a ]
+        end
+      end
+
+      context 'when the dependency cannot be satisfied' do
+        it 'fails with an appropriate message' do
+          add_source_modules('foo', %w[ 1.1.0 ], 'bar' => '1.x')
+          add_source_modules('bar', %w[ 0.0.1 0.1.0-a 0.1.0 ])
+
+          with_message = /Could not find satisfying releases/
+          expect { foo('1.1.0') }.to raise_exception with_message
+          expect { foo('1.1.0') }.to raise_exception /\bfoo\b/
+        end
+      end
+    end
+
+    context 'for a module with competing dependencies' do
+      def foo(range)
+        subject('foo' => range)
+      end
+
+      context 'that overlap' do
+        it 'returns the greatest release satisfying all dependencies' do
+          add_source_modules('foo', '1.1.0', 'bar' => '1.0.0', 'baz' => '1.0.0')
+          add_source_modules('bar', '1.0.0', 'quxx' => '1.x')
+          add_source_modules('baz', '1.0.0', 'quxx' => '1.1.x')
+          add_source_modules('quxx', %w[ 0.9.0 1.0.0 1.1.0 1.1.1 1.2.0 2.0.0 ])
+
+          expect(foo('1.1.0')).to_not include %w[ quxx 1.2.0 ]
+          expect(foo('1.1.0')).to include %w[ quxx 1.1.1 ]
+        end
+      end
+
+      context 'that do not overlap' do
+        it 'fails with an appropriate message' do
+          add_source_modules('foo','1.1.0', 'bar' => '1.0.0', 'baz' => '1.0.0')
+          add_source_modules('bar','1.0.0', 'quxx' => '1.x')
+          add_source_modules('baz','1.0.0', 'quxx' => '2.x')
+          add_source_modules('quxx', %w[ 0.9.0 1.0.0 1.1.0 1.1.1 1.2.0 2.0.0 ])
+
+          with_message = /Could not find satisfying releases/
+          expect { foo('1.1.0') }.to raise_exception with_message
+          expect { foo('1.1.0') }.to raise_exception /\bfoo\b/
+        end
+      end
+    end
+
+    context 'for a module with circular dependencies' do
+      def foo(range)
+        subject('foo' => range)
+      end
+
+      context 'that can be resolved' do
+        it 'terminates' do
+          add_source_modules('foo', '1.1.0', 'foo' => '1.x')
+
+          expect(foo('1.1.0')).to include %w[ foo 1.1.0 ]
+        end
+      end
+
+      context 'that cannot be resolved' do
+        it 'fails with an appropriate message' do
+          add_source_modules('foo', '1.1.0', 'foo' => '1.0.0')
+
+          with_message = /Could not find satisfying releases/
+          expect { foo('1.1.0') }.to raise_exception with_message
+          expect { foo('1.1.0') }.to raise_exception /\bfoo\b/
+        end
+      end
+    end
+
+    context 'for a module with dependencies' do
+      context 'that violate module constraints on the graph' do
+        def foo(range)
+          subject('foo' => range) do |graph|
+            graph.add_constraint('no downgrade', 'bar', '> 3.0.0') do |node|
+              Semantic::VersionRange.parse('> 3.0.0') === node.version
+            end
+          end
+        end
+
+        context 'that can be resolved' do
+          it 'terminates' do
+            add_source_modules('foo', '1.1.0', 'bar' => '1.x')
+            add_source_modules('foo', '1.2.0', 'bar' => '>= 2.0.0')
+            add_source_modules('bar', '1.0.0')
+            add_source_modules('bar', '2.0.0', 'baz' => '>= 1.0.0')
+            add_source_modules('bar', '3.0.0')
+            add_source_modules('bar', '3.0.1')
+            add_source_modules('baz', '1.0.0')
+
+            expect(foo('1.x')).to include %w[ foo 1.2.0 ], %w[ bar 3.0.1 ]
+          end
+        end
+
+        context 'that cannot be resolved' do
+          it 'fails with an appropriate message' do
+            add_source_modules('foo', '1.1.0', 'bar' => '1.x')
+            add_source_modules('foo', '1.2.0', 'bar' => '2.x')
+            add_source_modules('bar', '1.0.0', 'baz' => '1.x')
+            add_source_modules('bar', '2.0.0', 'baz' => '1.x')
+            add_source_modules('baz', '1.0.0')
+            add_source_modules('baz', '3.0.0')
+            add_source_modules('baz', '3.0.1')
+
+            with_message = /Could not find satisfying releases/
+            expect { foo('1.x') }.to raise_exception with_message
+            expect { foo('1.x') }.to raise_exception /\bfoo\b/
+          end
+        end
+      end
+    end
+
+    context 'that violate graph constraints' do
+      def foo(range)
+        subject('foo' => range) do |graph|
+          graph.add_graph_constraint('uniqueness') do |nodes|
+            nodes.none? { |node| node.name =~ /z/ }
+          end
+        end
+      end
+
+      context 'that can be resolved' do
+        it 'terminates' do
+          add_source_modules('foo', '1.1.0', 'bar' => '1.x')
+          add_source_modules('foo', '1.2.0', 'bar' => '2.x')
+          add_source_modules('bar', '1.0.0')
+          add_source_modules('bar', '2.0.0', 'baz' => '1.0.0')
+          add_source_modules('baz', '1.0.0')
+
+          expect(foo('1.x')).to include %w[ foo 1.1.0 ], %w[ bar 1.0.0 ]
+        end
+      end
+
+      context 'that cannot be resolved' do
+        it 'fails with an appropriate message' do
+          add_source_modules('foo', '1.1.0', 'bar' => '1.x')
+          add_source_modules('foo', '1.2.0', 'bar' => '2.x')
+          add_source_modules('bar', '1.0.0', 'baz' => '1.0.0')
+          add_source_modules('bar', '2.0.0', 'baz' => '1.0.0')
+          add_source_modules('baz', '1.0.0')
+
+          with_message = /Could not find satisfying releases/
+          expect { foo('1.1.0') }.to raise_exception with_message
+          expect { foo('1.1.0') }.to raise_exception /\bfoo\b/
+        end
+      end
+    end
+  end
+end