HEAD is now at 5df24db initial deployement # Checking available version of Java # Java(TM) SE Runtime Environment (build 1.6.0_12-b04) # Running really p2cudf #Solver launched on Mon Jul 05 09:18:14 UTC 2010 #Using input file /home/misc2010/data/2010/easy/rand5619c8.cudf #Using ouput file /home/misc2010/tmp/201007050905/p2cudf-paranoid-1.6/rand5619c8.cudf.easy.result #Objective function paranoid #Timeout 280s #java.runtime.name Java(TM) SE Runtime Environment #java.vm.name Java HotSpot(TM) Server VM #java.vm.version 11.2-b01 #java.vm.vendor Sun Microsystems Inc. #sun.arch.data.model 32 #java.version 1.6.0_12 #os.name Linux #os.version 2.6.18-6-xen-amd64 #os.arch i386 #Free memory 721951928 #Max memory 725876736 #Total memory 725876736 #Number of processors 1 #Parsing ... #Time to parse:2719 #Parsing done (2.719s). #Solving ... #Request size: 1665 #Number of packages after slice: 3127 #Slice efficiency: 91% ## Optimization to Pseudo Boolean adapter # Pseudo Boolean Optimization # --- Begin Solver configuration --- # Stops conflict analysis at the first Unique Implication Point # org.sat4j.pb.constraints.CompetResolutionPBMixedWLClauseCardConstrDataStructure@1bfc93a # Learn all clauses as in MiniSAT # claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.5 initConflictBound=100 # VSIDS like heuristics from MiniSAT using a heap lightweight component caching from RSAT taking into account the objective function # Expensive reason simplification # Armin Biere (Picosat) restarts strategy # Glucose learned constraints deletion strategy # timeout=280s # DB Simplification allowed=false # --- End Solver configuration --- # Optimization function: misc 2010 paranoid # p cnf 10531 33079 # Current objective function value: 163647(0.75s) # Current objective function value: 163644(0.99s) # Paranoid criteria value: -59, -155 # Proof: [AbstractVariable: cheese, AbstractVariable: console-tools, AbstractVariable: f-spot, AbstractVariable: gnome-accessibility, AbstractVariable: gnome-applets, AbstractVariable: gnome-core, AbstractVariable: gnome-panel, AbstractVariable: gnome-panel-data, AbstractVariable: gnome-screensaver, AbstractVariable: gnome-session, AbstractVariable: gstreamer0.10-plugins-bad, AbstractVariable: gstreamer0.10-x, AbstractVariable: hwdata, AbstractVariable: libart2.0-cil, AbstractVariable: libconsole, AbstractVariable: libflickrnet2.2-cil, AbstractVariable: libgconf2.0-cil, AbstractVariable: libglade2.0-cil, AbstractVariable: libglib2.0-cil, AbstractVariable: libgnome-keyring1.0-cil, AbstractVariable: libgnome-vfs2.0-cil, AbstractVariable: libgnome2.24-cil, AbstractVariable: libgtk2.0-cil, AbstractVariable: libmono-addins-gui0.2-cil, AbstractVariable: libmono-addins0.2-cil, AbstractVariable: libmono-cairo2.0-cil, AbstractVariable: libmono-corlib2.0-cil, AbstractVariable: libmono-data-tds2.0-cil, AbstractVariable: libmono-i18n-west2.0-cil, AbstractVariable: libmono-posix2.0-cil, AbstractVariable: libmono-security2.0-cil, AbstractVariable: libmono-sharpzip2.84-cil, AbstractVariable: libmono-sqlite2.0-cil, AbstractVariable: libmono-system-data2.0-cil, AbstractVariable: libmono-system-web2.0-cil, AbstractVariable: libmono-system2.0-cil, AbstractVariable: libmono2.0-cil, AbstractVariable: libndesk-dbus1.0-cil, AbstractVariable: libslv2-9, AbstractVariable: linux-image-2.6.32-4-amd64, AbstractVariable: miro, AbstractVariable: mono-2.0-gac, AbstractVariable: mono-gac, AbstractVariable: mono-runtime, AbstractVariable: openoffice.org, AbstractVariable: rhythmbox, AbstractVariable: rhythmbox-plugins, AbstractVariable: tp-smapi-modules-2.6.32-4-amd64, AbstractVariable: ttf-dejavu, AbstractVariable: ttf-dejavu-extra, AbstractVariable: vim, AbstractVariable: vim-addon-manager, AbstractVariable: vim-common, AbstractVariable: vim-latexsuite, AbstractVariable: vim-runtime, AbstractVariable: vim-tiny, AbstractVariable: wicd, AbstractVariable: wicd-daemon, AbstractVariable: wicd-gtk, AbstractVariable: aptitude-doc-ja, AbstractVariable: aspell, AbstractVariable: aspell-uz, AbstractVariable: bogofilter, AbstractVariable: bogofilter-common, AbstractVariable: bogofilter-tokyocabinet, AbstractVariable: cheese, AbstractVariable: console-tools, AbstractVariable: f-spot, AbstractVariable: gnome-accessibility, AbstractVariable: gnome-applets, AbstractVariable: gnome-core, AbstractVariable: gnome-panel, AbstractVariable: gnome-panel-data, AbstractVariable: gnome-screensaver, AbstractVariable: gnome-session, AbstractVariable: gstreamer0.10-plugins-bad, AbstractVariable: gstreamer0.10-x, AbstractVariable: hwdata, AbstractVariable: imapsync, AbstractVariable: kbd, AbstractVariable: lfc-dli, AbstractVariable: lfc-postgres, AbstractVariable: libart-2.0-dev, AbstractVariable: libart2.0-cil, AbstractVariable: libatk1.0-dev, AbstractVariable: libaudiofile-dev, AbstractVariable: libavahi-client-dev, AbstractVariable: libavahi-common-dev, AbstractVariable: libavahi-glib-dev, AbstractVariable: libbonobo2-dev, AbstractVariable: libbonoboui2-dev, AbstractVariable: libcairo2-dev, AbstractVariable: libconsole, AbstractVariable: libdatapager-perl, AbstractVariable: libdate-manip-perl, AbstractVariable: libdbus-1-dev, AbstractVariable: libdigest-hmac-perl, AbstractVariable: libenchant-dev, AbstractVariable: libesd0-dev, AbstractVariable: libflickrnet2.2-cil, AbstractVariable: libfontconfig1-dev, AbstractVariable: libfreetype6-dev, AbstractVariable: libgail-dev, AbstractVariable: libgconf2-dev, AbstractVariable: libgconf2.0-cil, AbstractVariable: libglade2-dev, AbstractVariable: libglade2.0-cil, AbstractVariable: libglib2.0-cil, AbstractVariable: libglib2.0-dev, AbstractVariable: libglobus-callout0, AbstractVariable: libglobus-common0, AbstractVariable: libglobus-gsi-callback0, AbstractVariable: libglobus-gsi-cert-utils0, AbstractVariable: libglobus-gsi-credential1, AbstractVariable: libglobus-gsi-openssl-error0, AbstractVariable: libglobus-gsi-proxy-core0, AbstractVariable: libglobus-gsi-proxy-ssl1, AbstractVariable: libglobus-gsi-sysconfig1, AbstractVariable: libglobus-gss-assist3, AbstractVariable: libglobus-gssapi-gsi4, AbstractVariable: libglobus-libtool, AbstractVariable: libglobus-openssl, AbstractVariable: libglobus-openssl-module0, AbstractVariable: libgnome-keyring-dev, AbstractVariable: libgnome-keyring1.0-cil, AbstractVariable: libgnome-vfs2.0-cil, AbstractVariable: libgnome2-dev, AbstractVariable: libgnome2.24-cil, AbstractVariable: libgnomecanvas2-dev, AbstractVariable: libgnomeui-dev, AbstractVariable: libgnomevfs2-dev, AbstractVariable: libgtk2.0-cil, AbstractVariable: libgtk2.0-dev, AbstractVariable: libgtkspell-dev, AbstractVariable: libhpricot-ruby1.9.1, AbstractVariable: libice-dev, AbstractVariable: libidl-dev, AbstractVariable: liblablgtk2-gnome-ocaml, AbstractVariable: liblablgtk2-gnome-ocaml-dev, AbstractVariable: liblablgtk2-ocaml, AbstractVariable: liblablgtk2-ocaml-dev, AbstractVariable: liblcgdm1, AbstractVariable: liblfc1, AbstractVariable: libmail-imapclient-perl, AbstractVariable: libmono-addins-gui0.2-cil, AbstractVariable: libmono-addins0.2-cil, AbstractVariable: libmono-cairo2.0-cil, AbstractVariable: libmono-corlib2.0-cil, AbstractVariable: libmono-data-tds2.0-cil, AbstractVariable: libmono-i18n-west2.0-cil, AbstractVariable: libmono-posix2.0-cil, AbstractVariable: libmono-security2.0-cil, AbstractVariable: libmono-sharpzip2.84-cil, AbstractVariable: libmono-sqlite2.0-cil, AbstractVariable: libmono-system-data2.0-cil, AbstractVariable: libmono-system-web2.0-cil, AbstractVariable: libmono-system2.0-cil, AbstractVariable: libmono2.0-cil, AbstractVariable: libndesk-dbus1.0-cil, AbstractVariable: liborbit2-dev, AbstractVariable: libpanel-applet2-dev, AbstractVariable: libpango1.0-dev, AbstractVariable: libparse-recdescent-perl, AbstractVariable: libpixman-1-dev, AbstractVariable: libpng12-dev, AbstractVariable: librsvg2-dev, AbstractVariable: libruby1.9.1, AbstractVariable: libslv2-9, AbstractVariable: libsm-dev, AbstractVariable: libvomsapi0, AbstractVariable: libxcb-render-util0-dev, AbstractVariable: libxcb-render0-dev, AbstractVariable: libxcomposite-dev, AbstractVariable: libxcursor-dev, AbstractVariable: libxdamage-dev, AbstractVariable: libxext-dev, AbstractVariable: libxfixes-dev, AbstractVariable: libxft-dev, AbstractVariable: libxi-dev, AbstractVariable: libxinerama-dev, AbstractVariable: libxml-rss-simplegen-perl, AbstractVariable: libxrandr-dev, AbstractVariable: libxrender-dev, AbstractVariable: linux-image-2.6.32-4-amd64, AbstractVariable: lxsession, AbstractVariable: miro, AbstractVariable: mono-2.0-gac, AbstractVariable: mono-gac, AbstractVariable: mono-runtime, AbstractVariable: openoffice.org, AbstractVariable: perlmagick, AbstractVariable: python-van.pydeb, AbstractVariable: rhythmbox, AbstractVariable: rhythmbox-plugins, AbstractVariable: tp-smapi-modules-2.6.32-4-amd64, AbstractVariable: ttf-dejavu, AbstractVariable: ttf-dejavu-extra, AbstractVariable: ucspi-tcp-src, AbstractVariable: vim, AbstractVariable: vim-addon-manager, AbstractVariable: vim-common, AbstractVariable: vim-latexsuite, AbstractVariable: vim-runtime, AbstractVariable: vim-tiny, AbstractVariable: wicd, AbstractVariable: wicd-daemon, AbstractVariable: wicd-gtk, AbstractVariable: x11proto-composite-dev, AbstractVariable: x11proto-damage-dev, AbstractVariable: x11proto-fixes-dev, AbstractVariable: x11proto-randr-dev, AbstractVariable: x11proto-render-dev, AbstractVariable: x11proto-xext-dev, AbstractVariable: x11proto-xinerama-dev] # starts : 3 # conflicts : 133 # decisions : 17434 # propagations : 184551 # inspects : 469971 # learnt literals : 16 # learnt binary clauses : 17 # learnt ternary clauses : 18 # learnt clauses : 116 # ignored clauses : 0 # root simplifications : 0 # removed literals (reason simplification) : 262 # reason swapping (by a shorter reason) : 0 # Calls to reduceDB : 0 # number of reductions to clauses (during analyze) : 0 # number of learned constraints concerned by reduction : 0 # number of learning phase by resolution : 0 # number of learning phase by cutting planes : 0 # speed (assignments/second) : 591509.6153846154 # non guided choices 5315 # learnt constraints type #Solving done (3.984s). #Solution contains:1658