HEAD is now at 5df24db initial deployement # Checking available version of Java # Java(TM) SE Runtime Environment (build 1.6.0_20-b02) # Running really p2cudf #Solver launched on Mon Jul 05 20:40:51 UTC 2010 #Using input file /home/misc2010/data/2010/impossible/rand878003.cudf #Using ouput file /home/misc2010/tmp/201007051419/p2cudf-paranoid-1.6/rand878003.cudf.impossible.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 16.3-b01 #java.vm.vendor Sun Microsystems Inc. #sun.arch.data.model 32 #java.version 1.6.0_20 #os.name Linux #os.version 2.6.18-6-xen-amd64 #os.arch i386 #Free memory 699792080 #Max memory 703463424 #Total memory 703463424 #Number of processors 2 #Parsing ... #Time to parse:2864 #Parsing done (2.866s). #Solving ... #Request size: 801 #Number of packages after slice: 15514 #Slice efficiency: 86% ## 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@7b6889 # 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 28186 153721 # Current objective function value: 477439(1.326s) # Current objective function value: 439279(1.999s) # Current objective function value: 396290(2.451s) # Current objective function value: 367687(2.884s) # Current objective function value: 339064(3.405s) # Current objective function value: 339041(3.863s) # Current objective function value: 334322(4.193s) # Current objective function value: 315224(4.437s) # Current objective function value: 257951(4.686s) # Current objective function value: 253268(5.492s) # Current objective function value: 253209(6.14s) # Current objective function value: 253197(6.4s) # Current objective function value: 248511(6.754s) # Current objective function value: 248412(7.382s) # Current objective function value: 238973(7.61s) # Current objective function value: 238955(7.837s) # Current objective function value: 234216(7.992s) # Current objective function value: 234194(8.132s) # Current objective function value: 234192(8.273s) # Current objective function value: 234159(8.738s) # Current objective function value: 234156(8.921s) # Current objective function value: 234155(9.081s) # Current objective function value: 224612(9.225s) # Current objective function value: 224610(9.495s) # Current objective function value: 224609(9.682s) # Current objective function value: 224608(9.826s) # cleaning 2440 clauses out of 4889 with flag 5000/5000 # Current objective function value: 224607(22.159s) # Current objective function value: 224606(24.337s) # cleaning 4223 clauses out of 8448 with flag 11001/11001 # Paranoid criteria value: -47, -322 # Proof: [AbstractVariable: acroread, AbstractVariable: apache2-common, AbstractVariable: apt-utils, AbstractVariable: base-config, AbstractVariable: capplets, AbstractVariable: dcc-client, AbstractVariable: docbook-xml, AbstractVariable: elinks, AbstractVariable: gdk-imlib1, AbstractVariable: gnome-bin, AbstractVariable: gnome-control-center, AbstractVariable: gnome-iconedit, AbstractVariable: gnome-libs-data, AbstractVariable: gnome-panel, AbstractVariable: gnome-session, AbstractVariable: gnome2-user-guide, AbstractVariable: gtk-engines-pixmap, AbstractVariable: gtk-engines-qtpixmap, AbstractVariable: gtk-engines-smooth, AbstractVariable: gtk-smooth-themes, AbstractVariable: libapr0, AbstractVariable: libdps1, AbstractVariable: libgdk-pixbuf2, AbstractVariable: libgnome32, AbstractVariable: libgnomesupport0, AbstractVariable: libgnomeui32, AbstractVariable: libgnorba27, AbstractVariable: libgnorbagtk0, AbstractVariable: libgnutls10, AbstractVariable: libgnutls11, AbstractVariable: libgtk1.2, AbstractVariable: libgtk1.2-dev, AbstractVariable: libldap2, AbstractVariable: libmagick6, AbstractVariable: libopencdk8, AbstractVariable: libpaperg, AbstractVariable: libsvn0, AbstractVariable: libxft1, AbstractVariable: linux-kernel-headers, AbstractVariable: nautilus, AbstractVariable: pine, AbstractVariable: pine-tech-notes, AbstractVariable: python-ldap, AbstractVariable: python2.3-ldap, AbstractVariable: python2.3-subversion, AbstractVariable: scrollkeeper, AbstractVariable: xfree86-common, AbstractVariable: acroread, AbstractVariable: apache2-common, AbstractVariable: apache2-mpm-prefork, AbstractVariable: apache2-utils, AbstractVariable: apache2.2-common, AbstractVariable: apt-utils, AbstractVariable: aptitude-doc-ja, AbstractVariable: aspell-ukr, AbstractVariable: base-config, AbstractVariable: binutils, AbstractVariable: ca-certificates, AbstractVariable: capplets, AbstractVariable: capplets-data, AbstractVariable: dbus, AbstractVariable: dbus-x11, AbstractVariable: dcc-client, AbstractVariable: dcc-server, AbstractVariable: docbook-xml, AbstractVariable: elinks, AbstractVariable: erlang-base, AbstractVariable: erlang-common-test, AbstractVariable: erlang-crypto, AbstractVariable: erlang-debugger, AbstractVariable: erlang-et, AbstractVariable: erlang-gs, AbstractVariable: erlang-inets, AbstractVariable: erlang-mnesia, AbstractVariable: erlang-observer, AbstractVariable: erlang-public-key, AbstractVariable: erlang-runtime-tools, AbstractVariable: erlang-snmp, AbstractVariable: erlang-ssh, AbstractVariable: erlang-ssl, AbstractVariable: erlang-test-server, AbstractVariable: erlang-tools, AbstractVariable: erlang-webtool, AbstractVariable: erlang-wx, AbstractVariable: firmware-ralink, AbstractVariable: fontconfig, AbstractVariable: fontconfig-config, AbstractVariable: gcc-4.4-base, AbstractVariable: gconf2, AbstractVariable: gconf2-common, AbstractVariable: gdk-imlib1, AbstractVariable: git-core, AbstractVariable: git-gui, AbstractVariable: gitk, AbstractVariable: gitweb, AbstractVariable: gnome-bin, AbstractVariable: gnome-control-center, AbstractVariable: gnome-iconedit, AbstractVariable: gnome-libs-data, AbstractVariable: gnome-panel, AbstractVariable: gnome-panel-data, AbstractVariable: gnome-session, AbstractVariable: gnome-terminal, AbstractVariable: gnome-terminal-data, AbstractVariable: gnome2-user-guide, AbstractVariable: gnupg, AbstractVariable: gpgv, AbstractVariable: groff, AbstractVariable: groff-base, AbstractVariable: gtk-engines-pixmap, AbstractVariable: gtk-engines-qtpixmap, AbstractVariable: gtk-engines-smooth, AbstractVariable: gtk-smooth-themes, AbstractVariable: imagemagick, AbstractVariable: kandy, AbstractVariable: ktnef, AbstractVariable: lesstif2-dev, AbstractVariable: libapache2-mod-php4, AbstractVariable: libapr0, AbstractVariable: libapr1, AbstractVariable: libaprutil1, AbstractVariable: libatk1.0-0, AbstractVariable: libatk1.0-dev, AbstractVariable: libavahi-client3, AbstractVariable: libavahi-common-data, AbstractVariable: libavahi-common3, AbstractVariable: libavahi-glib1, AbstractVariable: libbonobo2-0, AbstractVariable: libbonobo2-common, AbstractVariable: libc-bin, AbstractVariable: libc-dev-bin, AbstractVariable: libc6, AbstractVariable: libc6-dev, AbstractVariable: libcairo2, AbstractVariable: libcairo2-dev, AbstractVariable: libclucene0ldbl, AbstractVariable: libcups2, AbstractVariable: libcupsys2, AbstractVariable: libcupsys2-gnutls10, AbstractVariable: libcurl3-gnutls, AbstractVariable: libdatrie1, AbstractVariable: libdb4.4, AbstractVariable: libdb4.6, AbstractVariable: libdbus-1-3, AbstractVariable: libdbus-glib-1-2, AbstractVariable: libdps1, AbstractVariable: libfontconfig1, AbstractVariable: libfontconfig1-dev, AbstractVariable: libfontenc1, AbstractVariable: libfreetype6, AbstractVariable: libfreetype6-dev, AbstractVariable: libfs6, AbstractVariable: libgcc1, AbstractVariable: libgconf2-4, AbstractVariable: libgcrypt11, AbstractVariable: libgdk-pixbuf2, AbstractVariable: libglade2-0, AbstractVariable: libglib2.0-0, AbstractVariable: libglib2.0-data, AbstractVariable: libglib2.0-dev, AbstractVariable: libglu1-mesa, AbstractVariable: libgnome-keyring0, AbstractVariable: libgnome2-0, AbstractVariable: libgnome2-common, AbstractVariable: libgnome32, AbstractVariable: libgnomecanvas2-0, AbstractVariable: libgnomecanvas2-common, AbstractVariable: libgnomesupport0, AbstractVariable: libgnomeui-0, AbstractVariable: libgnomeui-common, AbstractVariable: libgnomeui32, AbstractVariable: libgnomevfs2-0, AbstractVariable: libgnomevfs2-common, AbstractVariable: libgnorba27, AbstractVariable: libgnorbagtk0, AbstractVariable: libgnutls10, AbstractVariable: libgnutls11, AbstractVariable: libgnutls26, AbstractVariable: libgpg-error0, AbstractVariable: libgssapi-krb5-2, AbstractVariable: libgtk1.2, AbstractVariable: libgtk1.2-dev, AbstractVariable: libgtk2.0-0, AbstractVariable: libgtk2.0-dev, AbstractVariable: libhal-storage1, AbstractVariable: libhal1, AbstractVariable: libice-dev, AbstractVariable: libice6, AbstractVariable: libidn11, AbstractVariable: libjasper1, AbstractVariable: libk5crypto3, AbstractVariable: libkcal2a, AbstractVariable: libkdepim1, AbstractVariable: libkeyutils1, AbstractVariable: libkrb5-3, AbstractVariable: libkrb53, AbstractVariable: libkrb5support0, AbstractVariable: libldap-2.4-2, AbstractVariable: libldap2, AbstractVariable: libldap2-dev, AbstractVariable: libmagick6, AbstractVariable: libmagick9, AbstractVariable: libmysqlclient15off, AbstractVariable: libncurses5, AbstractVariable: libncurses5-dev, AbstractVariable: libncursesw5, AbstractVariable: libneon26, AbstractVariable: libnxcl-dev, AbstractVariable: libnxcl1, AbstractVariable: libopencdk8, AbstractVariable: liborbit2, AbstractVariable: libpango1.0-0, AbstractVariable: libpango1.0-common, AbstractVariable: libpango1.0-dev, AbstractVariable: libpaperg, AbstractVariable: libpcre3, AbstractVariable: libpixman-1-0, AbstractVariable: libpixman-1-dev, AbstractVariable: libpng12-0, AbstractVariable: libpng12-dev, AbstractVariable: libpopt0, AbstractVariable: libpq5, AbstractVariable: libpthread-stubs0, AbstractVariable: libpthread-stubs0-dev, AbstractVariable: libreadline5, AbstractVariable: libsasl2-2, AbstractVariable: libselinux1, AbstractVariable: libsm-dev, AbstractVariable: libsm6, AbstractVariable: libsmbclient, AbstractVariable: libsqlite3-0, AbstractVariable: libssl0.9.8, AbstractVariable: libstdc++6, AbstractVariable: libsvn0, AbstractVariable: libsvn1, AbstractVariable: libtalloc1, AbstractVariable: libtasn1-3, AbstractVariable: libthai-data, AbstractVariable: libthai0, AbstractVariable: libtool, AbstractVariable: libusb-0.1-4, AbstractVariable: libvte9, AbstractVariable: libwbclient0, AbstractVariable: libwxbase2.6-0, AbstractVariable: libwxbase2.8-0, AbstractVariable: libwxgtk2.6-0, AbstractVariable: libwxgtk2.8-0, AbstractVariable: libx11-6, AbstractVariable: libx11-data, AbstractVariable: libx11-dev, AbstractVariable: libxau-dev, AbstractVariable: libxau6, AbstractVariable: libxaw7, AbstractVariable: libxcb-render-util0, AbstractVariable: libxcb-render-util0-dev, AbstractVariable: libxcb-render0, AbstractVariable: libxcb-render0-dev, AbstractVariable: libxcb1, AbstractVariable: libxcb1-dev, AbstractVariable: libxcomp3, AbstractVariable: libxcomposite-dev, AbstractVariable: libxcomposite1, AbstractVariable: libxcursor-dev, AbstractVariable: libxdamage-dev, AbstractVariable: libxdamage1, AbstractVariable: libxdmcp-dev, AbstractVariable: libxdmcp6, AbstractVariable: libxext-dev, AbstractVariable: libxext6, AbstractVariable: libxfixes-dev, AbstractVariable: libxfixes3, AbstractVariable: libxfont1, AbstractVariable: libxft-dev, AbstractVariable: libxft1, AbstractVariable: libxft2, AbstractVariable: libxi-dev, AbstractVariable: libxi6, AbstractVariable: libxinerama-dev, AbstractVariable: libxinerama1, AbstractVariable: libxkbfile1, AbstractVariable: libxml2, AbstractVariable: libxml2-utils, AbstractVariable: libxmu6, AbstractVariable: libxmuu1, AbstractVariable: libxp-dev, AbstractVariable: libxp6, AbstractVariable: libxpm4, AbstractVariable: libxrandr-dev, AbstractVariable: libxrandr2, AbstractVariable: libxslt1.1, AbstractVariable: libxss1, AbstractVariable: libxt-dev, AbstractVariable: libxt6, AbstractVariable: libxtrap6, AbstractVariable: libxtst6, AbstractVariable: libxv-dev, AbstractVariable: libxv1, AbstractVariable: libxxf86dga1, AbstractVariable: libxxf86vm1, AbstractVariable: linux-kernel-headers, AbstractVariable: linux-libc-dev, AbstractVariable: locales, AbstractVariable: lsb-base, AbstractVariable: lynx-cur, AbstractVariable: mutt, AbstractVariable: mysql-common, AbstractVariable: nautilus, AbstractVariable: nautilus-data, AbstractVariable: ncurses-bin, AbstractVariable: nxproxy, AbstractVariable: php4-common, AbstractVariable: pine, AbstractVariable: pine-tech-notes, AbstractVariable: python-ldap, AbstractVariable: python2.3-ldap, AbstractVariable: python2.3-subversion, AbstractVariable: python2.3-xml, AbstractVariable: readline-common, AbstractVariable: rmail, AbstractVariable: scrollkeeper, AbstractVariable: sendmail, AbstractVariable: sendmail-bin, AbstractVariable: ssh, AbstractVariable: subversion, AbstractVariable: subversion-tools, AbstractVariable: texify, AbstractVariable: tipptrainer, AbstractVariable: tipptrainer-data-en, AbstractVariable: wx2.6-i18n, AbstractVariable: x-dev, AbstractVariable: x11-common, AbstractVariable: x11proto-composite-dev, AbstractVariable: x11proto-core-dev, AbstractVariable: x11proto-damage-dev, AbstractVariable: x11proto-fixes-dev, AbstractVariable: x11proto-input-dev, AbstractVariable: x11proto-kb-dev, AbstractVariable: x11proto-randr-dev, AbstractVariable: x11proto-xext-dev, AbstractVariable: x11proto-xinerama-dev, AbstractVariable: xbase-clients, AbstractVariable: xbitmaps, AbstractVariable: xcursor-themes, AbstractVariable: xfonts-base, AbstractVariable: xfonts-encodings, AbstractVariable: xfonts-utils, AbstractVariable: xfree86-common, AbstractVariable: xlibmesa-gl, AbstractVariable: xlibmesa-glu, AbstractVariable: xlibs, AbstractVariable: xlibs-data, AbstractVariable: xlibs-static-dev, AbstractVariable: xmms2-core, AbstractVariable: xmms2-plugin-daap, AbstractVariable: xprint, AbstractVariable: xserver-common, AbstractVariable: xterm, AbstractVariable: xtrans-dev, AbstractVariable: xutils, AbstractVariable: xutils-dev, AbstractVariable: zlib1g, AbstractVariable: zlib1g-dev, AbstractVariable: zope-cmfcore1.6, AbstractVariable: zope-cmfdefault1.6, AbstractVariable: zope-cmfsetup1.6, AbstractVariable: zope-cmftopic1.6, AbstractVariable: zope-common, AbstractVariable: zope-dcworkflow1.6, AbstractVariable: zope2.8] # starts : 63 # conflicts : 14901 # decisions : 1179236 # propagations : 37879085 # inspects : 120185084 # learnt literals : 121 # learnt binary clauses : 976 # learnt ternary clauses : 306 # learnt clauses : 14779 # ignored clauses : 0 # root simplifications : 0 # removed literals (reason simplification) : 530465 # reason swapping (by a shorter reason) : 0 # Calls to reduceDB : 2 # 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) : 2029961.6827438371 # non guided choices 294842 # learnt constraints type #Solving done (45.86s). #Solution contains:843