Running gecode/dep-selector based solver on a Berksfile from https://github.com/berkshelf/berkshelf/issues/959

bad-berksfile.rb

source "https://api.berkshelf.com"

cookbook 'annoyances',
    :github => 'mattray/annoyances-cookbook'
cookbook 'apt',
    :github => 'opscode-cookbooks/apt'
cookbook 'ark',
    :github => 'opscode-cookbooks/ark'
cookbook 'avahi-daemon',
    :github => 'jackl0phty/opschef-cookbook-avahi-daemon'
cookbook 'aws',
    :github => 'opscode-cookbooks/aws'
# This cookbook doesn't exist and berks doesn't fail to fetch it?
#cookbook 'base',
#    :svn => 'svn://code.company.com/code/it/chef-repo/vendor/company/base',
#    :group => 'company'
cookbook 'chef_handler',
    :github => 'opscode-cookbooks/chef_handler'
cookbook 'chef-server',
    :github => 'opscode-cookbooks/chef-server'

#Git error: command `git filter-branch --subdirectory-filter "cpan"` failed. If
#this error persists, try removing the cache directory at
#'/Users/ddeleo/.berkshelf/.cache/git/8ee9c819ecbec9dcbba88403ef4c7762f3d90c6f'.Output
#from the command:
#
#Cannot create a new backup.
#A previous backup already exists in refs/original/
#Force overwriting the backup with -f
#
#
#cookbook 'cpan',
#    :github => 'melezhik/cookbooks',
#    :rel => 'cpan'
#cookbook 'crontab',
#    :svn => 'svn://code.company.com/code/it/chef-repo/vendor/3rdparty/crontab'
cookbook 'dmg',
    :github => 'opscode-cookbooks/dmg'
cookbook 'dynect',
    :github => 'opscode-cookbooks/dynect'
cookbook 'ec2'
cookbook 'elasticsearch',
    :github => 'elasticsearch/cookbook-elasticsearch'
cookbook 'ganglia',
    #:github => 'rafaelmagu/ganglia-cookbook'
     :github => 'hw-cookbooks/ganglia'
cookbook 'git',
    :github => 'opscode-cookbooks/git',
    :ref => '756480249aad81cef0313770d9fa9c37fccaed8d'
#cookbook 'graphene',
#    :svn => 'svn://code.company.com/code/it/chef-repo/vendor/3rdparty/graphene'
cookbook 'graphite',
    :github => 'hw-cookbooks/graphite'
cookbook 'homebrew',
    :github => 'opscode-cookbooks/homebrew'
cookbook 'ircd-ratbox',
    :svn => 'svn://code.company.com/code/it/chef-repo/vendor/3rdparty/ircd-ratbox'
cookbook 'java',
    :github => 'opscode-cookbooks/java'
cookbook 'jenkins',
    :github => 'opscode-cookbooks/jenkins'
cookbook 'kibana',
    :github => 'realityforge/chef-kibana'
cookbook 'logstash',
    :github => 'rafaelmagu/chef-logstash'
cookbook 'minitest-handler',
    :github => 'btm/minitest-handler-cookbook'
cookbook 'monit',
    :github => 'apsoto/monit'
cookbook 'mysql',
    :github => 'opscode-cookbooks/mysql'
cookbook 'nginx',
    :github => 'opscode-cookbooks/nginx'
# cookbook 'nginx-config',
#     :svn => 'svn://code.company.com/code/it/chef-repo/vendor/company/nginx-config',
#     :group => 'company'
cookbook 'nodejs',
    :github => 'mdxp/nodejs-cookbook'
cookbook 'ntp',
    :github => 'opscode-cookbooks/ntp'
cookbook 'omnibus_updater',
    :github => 'hw-cookbooks/omnibus_updater'
cookbook 'openswan',
    :github => 'wanelo-chef/openswan'
cookbook 'openvpn',
    :github => 'cmur2/chef-openvpn'
cookbook 'php',
    :github => 'opscode-cookbooks/php'
cookbook 'postfix',
    :github => 'rafaelmagu/postfix'
cookbook 'postgresql',
    :github => 'opscode-cookbooks/postgresql'
cookbook 'python',
    :github => 'opscode-cookbooks/python'
cookbook 'rbenv',
    :github => 'RiotGames/rbenv-cookbook'
cookbook 'rabbitmq',
    :github => 'opscode-cookbooks/rabbitmq'
cookbook 'rsyslog',
    :github => 'opscode-cookbooks/rsyslog'
cookbook 'ruby_build',
    :github => 'fnichol/chef-ruby_build'
cookbook 'rvm',
    :github => 'fnichol/chef-rvm'
cookbook 'runit',
    :github => 'opscode-cookbooks/runit'
cookbook 'sensu',
    :github => 'sensu/sensu-chef'
cookbook 'statsd',
    # Deleted or private.
    #:github => 'rafaelmagu/chef-statsd'
    :github => 'hectcastro/chef-statsd'
cookbook 'sysctl',
    :github => 'onehealth-cookbooks/sysctl'
cookbook 'ubuntu',
    :github => 'opscode-cookbooks/ubuntu'
cookbook 'vim',
    :github => 'opscode-cookbooks/vim'
#cookbook 'vsftpd',
#    :svn => 'svn://code.company.com/code/it/chef-repo/vendor/3rdparty/vsftpd'
cookbook 'yum',
    :github => 'opscode-cookbooks/yum',
    :ref => '11d24bfea28455e55484ecbce407eebdb92b8adc'
cookbook 'windows',
    :github => 'opscode-cookbooks/windows'
cookbook 'powershell',
    :github => 'opscode-cookbooks/powershell'
# cookbook 'windows-base',
#     :svn => 'svn://code.company.com/code/it/chef-repo/vendor/company/windows-base',
#     :group => 'company'
#cookbook 'mac-base',
#    :svn => 'svn://code.company.com/code/it/chef-repo/vendor/company/mac-base',
#    :group => 'company'
cookbook 'vagrant-cookbook',
    :github => 'jtimberman/vagrant-cookbook'
cookbook 'varnish',
    :github => 'opscode-cookbooks/varnish'
cookbook 'virtualbox-cookbook',
    :github => 'peplin/virtualbox-cookbook'

output.txt

debugging invalid solution, hang on...
Demand conflicts: (jenkins = 2.0.3) (resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired)
Demand conflicts: (nginx = 2.5.1) (resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired)
Demand conflicts: (nodejs = 1.3.0) (resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired)
Demand conflicts: (php = 1.4.7) (resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired)
Demand conflicts: (python = 1.4.7) (resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired)
Demand conflicts: (runit = 1.5.11) (resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired)
Demand conflicts: (virtualbox-cookbook = 1.0.3) (resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired)
These cookbooks are ok:
  (annoyances = 1.0.1)
  (apt = 2.3.9)
  (ark = 0.7.3)
  (avahi-daemon = 0.0.14)
  (aws = 2.1.2)
  (chef-server = 2.1.5)
  (chef_handler = 1.1.5)
  (dmg = 2.1.5)
  (dynect = 1.0.5)
  (ec2 >= 0.0.0)
  (elasticsearch = 0.3.8)
  (ganglia = 0.2.1)
  (git = 2.8.5)
  (graphite = 0.4.8)
  (homebrew = 1.5.5)
  (ircd-ratbox >= 0.0.0)
  (java = 1.22.1)
  (kibana = 0.1.7)
  (logstash = 0.7.6)
  (minitest-handler = 1.1.5)
  (monit = 0.7.3)
  (mysql = 5.0.3)
  (ntp = 1.6.3)
  (omnibus_updater = 1.0.0)
  (openswan = 0.3.0)
  (openvpn = 3.0.1)
  (postfix = 3.0.5)
  (postgresql = 3.3.4)
  (powershell = 3.0.1)
  (rabbitmq = 3.1.1)
  (rbenv = 1.7.1)
  (rsyslog = 1.12.3)
  (ruby_build = 0.8.1)
  (rvm = 0.9.2)
  (sensu = 0.8.0)
  (statsd = 1.1.5)
  (sysctl = 0.3.5)
  (ubuntu = 1.1.7)
  (vagrant-cookbook = 0.2.0)
  (varnish = 0.9.13)
  (vim = 1.1.3)
  (windows = 1.30.1)
  (yum = 2.4.5)
Unable to find a solution for demands: annoyances (1.0.1), apt (2.3.9), ark (0.7.3), avahi-daemon (0.0.14), aws (2.1.2), chef-server (2.1.5), chef_handler (1.1.5), dmg (2.1.5), dynect (1.0.5), ec2 (>= 0.0.0), elasticsearch (0.3.8), ganglia (0.2.1), git (2.8.5), graphite (0.4.8), homebrew (1.5.5), ircd-ratbox (>= 0.0.0), java (1.22.1), jenkins (2.0.3), kibana (0.1.7), logstash (0.7.6), minitest-handler (1.1.5), monit (0.7.3), mysql (5.0.3), nginx (2.5.1), nodejs (1.3.0), ntp (1.6.3), omnibus_updater (1.0.0), openswan (0.3.0), openvpn (3.0.1), php (1.4.7), postfix (3.0.5), postgresql (3.3.4), powershell (3.0.1), python (1.4.7), rabbitmq (3.1.1), rbenv (1.7.1), rsyslog (1.12.3), ruby_build (0.8.1), runit (1.5.11), rvm (0.9.2), sensu (0.8.0), statsd (1.1.5), sysctl (0.3.5), ubuntu (1.1.7), vagrant-cookbook (0.2.0), varnish (0.9.13), vim (1.1.3), virtualbox-cookbook (1.0.3), windows (1.30.1), yum (2.4.5)
resolution_timeout: DepSelector::Exceptions::TimeBoundExceededNoSolution - execution expired

Note that DepSelector::Exceptions::TimeBoundExceededNoSolution means that dep-selector was quickly able to identify that there was no solution to the version constraints but it timed out trying to determine which constraints caused the conflict.