Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 pb | UNSAT | 241.218 | 241.282 |
Name | normalized-PB06/SATUNSAT-SMALLINT/ submitted-PB06/roussel/normalized-pigeon-cardinality-85-80.opb |
MD5SUM | a4a494535709e59392e65403b829113d |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.406937 |
Has Objective Function | NO |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 6800 |
Total number of constraints | 165 |
Number of constraints which are clauses | 85 |
Number of constraints which are cardinality constraints (but not clauses) | 80 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 80 |
Maximum length of a constraint | 85 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 86 |
Number of bits of the biggest sum of numbers | 7 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c bsolo beta version 3.1 - 13/04/2009 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Learning Strategy: Generic Pseudo-Boolean Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file HOME/instance-1880555-1245238127.opb 0.00/0.00 c File size is 121623 bytes. 0.00/0.01 c Highest Coefficient sum: 86 0.00/0.01 c Parsing was ok!! 0.00/0.02 c Total parsing time: 0.017 s 0.00/0.02 c Var: 6800 Constr: 165 85/80/0 Lit: 13600 Watch. Lit: 6970 0.00/0.02 c Obj. Vars: 0 (0 % of total variables) 0.49/0.58 c Pre-processing Time: 0.579 s 0.49/0.58 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.49/0.58 c 0 6800 165 13600 82 6970 80028 0 0 0.58 0.49/0.58 c Switching off lower bounding mode. 241.13/241.23 c 101 6800 349 270923 776 76211 88031 184 106 0.95 241.13/241.23 c 252 6800 597 609108 1020 142324 96835 432 148 1.70 241.13/241.23 c 477 6800 1047 1916444 1830 390488 106519 882 90 5.27 241.13/241.23 c 815 6800 1701 3606219 2120 759857 117171 1536 65 12.37 241.13/241.23 c 1324 6800 2695 6292000 2334 1384989 128889 2530 25 51.83 241.13/241.23 c 2087 6800 4128 9870436 2391 2051833 141778 3963 26 78.52 241.13/241.23 c 3233 6800 6218 15307437 2461 3166641 155956 6053 17 188.04 241.13/241.23 c Backtracks by Clause: 1936 241.13/241.23 c Backtracks by PB constraint: 1771 241.13/241.23 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 241.13/241.23 c 7 3995 2408 55522 7444 17588613 7279 16 241.17 241.13/241.23 s UNSATISFIABLE 241.13/241.23 c Total time: 241.167 s
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1880555-1245238127/watcher-1880555-1245238127 -o /tmp/evaluation-result-1880555-1245238127/solver-1880555-1245238127 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1880555-1245238127.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.00 1.03 0.85 3/65 594 /proc/meminfo: memFree=1801784/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=18648 CPUtime=0 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 270 0 0 0 0 0 0 0 21 0 1 0 191410687 19095552 254 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 4662 255 174 640 0 3988 0 [startup+0.0439119 s] /proc/loadavg: 1.00 1.03 0.85 3/65 594 /proc/meminfo: memFree=1801784/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=11952 CPUtime=0.03 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 600 0 0 0 3 0 0 0 21 0 1 0 191410687 12238848 554 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 2988 554 188 640 0 2344 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 11952 [startup+0.101917 s] /proc/loadavg: 1.00 1.03 0.85 3/65 594 /proc/meminfo: memFree=1801784/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=11952 CPUtime=0.09 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 600 0 0 0 9 0 0 0 21 0 1 0 191410687 12238848 554 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 2988 554 188 640 0 2344 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11952 [startup+0.301938 s] /proc/loadavg: 1.00 1.03 0.85 3/65 594 /proc/meminfo: memFree=1801784/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=12204 CPUtime=0.29 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 705 0 0 0 29 0 0 0 23 0 1 0 191410687 12496896 611 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 3051 611 190 640 0 2407 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 12204 [startup+0.70198 s] /proc/loadavg: 1.00 1.03 0.85 3/65 594 /proc/meminfo: memFree=1801784/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=13844 CPUtime=0.69 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 1138 0 0 0 68 1 0 0 25 0 1 0 191410687 14176256 1021 1992294400 134512640 137136520 4294956256 18446744073709551615 134598069 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 3461 1021 196 640 0 2817 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 13844 [startup+1.50106 s] /proc/loadavg: 1.00 1.03 0.85 2/66 595 /proc/meminfo: memFree=1794800/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=20336 CPUtime=1.49 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 2783 0 0 0 147 2 0 0 25 0 1 0 191410687 20824064 2666 1992294400 134512640 137136520 4294956256 18446744073709551615 134600585 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 5084 2666 196 640 0 4440 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 20336 [startup+3.10123 s] /proc/loadavg: 1.00 1.03 0.85 2/66 595 /proc/meminfo: memFree=1785456/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=33080 CPUtime=3.09 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 5953 0 0 0 306 3 0 0 25 0 1 0 191410687 33873920 5836 1992294400 134512640 137136520 4294956256 18446744073709551615 134600583 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 8270 5836 196 640 0 7626 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 33080 [startup+6.30157 s] /proc/loadavg: 1.00 1.03 0.85 2/66 595 /proc/meminfo: memFree=1765744/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=51656 CPUtime=6.29 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 10614 0 0 0 624 5 0 0 25 0 1 0 191410687 52895744 10497 1992294400 134512640 137136520 4294956256 18446744073709551615 136518848 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 12914 10497 196 640 0 12270 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 51656 [startup+12.7022 s] /proc/loadavg: 1.00 1.03 0.85 2/66 595 /proc/meminfo: memFree=1736880/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=76592 CPUtime=12.69 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 16849 0 0 0 1262 7 0 0 25 0 1 0 191410687 78430208 16732 1992294400 134512640 137136520 4294956256 18446744073709551615 134606731 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 19148 16732 196 640 0 18504 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 76592 [startup+25.5016 s] /proc/loadavg: 1.00 1.03 0.85 2/66 595 /proc/meminfo: memFree=1714992/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=97268 CPUtime=25.48 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 22004 0 0 0 2539 9 0 0 25 0 1 0 191410687 99602432 21887 1992294400 134512640 137136520 4294956256 18446744073709551615 134543942 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 24317 21887 197 640 0 23673 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 97268 [startup+51.1013 s] /proc/loadavg: 1.00 1.03 0.85 2/66 595 /proc/meminfo: memFree=1689456/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=123104 CPUtime=51.07 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 28473 0 0 0 5095 12 0 0 25 0 1 0 191410687 126058496 28356 1992294400 134512640 137136520 4294956256 18446744073709551615 134543942 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 30776 28356 197 640 0 30132 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 123104 [startup+102.306 s] /proc/loadavg: 1.00 1.02 0.86 2/66 595 /proc/meminfo: memFree=1590064/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=221580 CPUtime=102.27 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 53093 0 0 0 10204 23 0 0 25 0 1 0 191410687 226897920 52975 1992294400 134512640 137136520 4294956256 18446744073709551615 134544402 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 55395 52975 197 640 0 54751 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 221580 [startup+162.302 s] /proc/loadavg: 1.00 1.01 0.86 2/66 595 /proc/meminfo: memFree=1545840/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=266004 CPUtime=162.24 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 64200 0 0 0 16196 28 0 0 25 0 1 0 191410687 272388096 64081 1992294400 134512640 137136520 4294956256 18446744073709551615 134571834 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 66501 64081 197 640 0 65857 0 Current children cumulated CPU time (s) 162.24 Current children cumulated vsize (KiB) 266004 [startup+222.301 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1510640/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=300768 CPUtime=222.23 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 72898 0 0 0 22190 33 0 0 25 0 1 0 191410687 307986432 72778 1992294400 134512640 137136520 4294956256 18446744073709551615 134544112 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 75192 72778 197 640 0 74548 0 Current children cumulated CPU time (s) 222.23 Current children cumulated vsize (KiB) 300768 Solver just ended. Dumping a history of the last processes samples [startup+230.301 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1502768/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=308536 CPUtime=230.23 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 74846 0 0 0 22988 35 0 0 25 0 1 0 191410687 315940864 74726 1992294400 134512640 137136520 4294956256 18446744073709551615 134605983 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 77134 74726 197 640 0 76490 0 Current children cumulated CPU time (s) 230.23 Current children cumulated vsize (KiB) 308536 [startup+236.702 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1498160/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=313488 CPUtime=236.63 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 76074 0 0 0 23628 35 0 0 25 0 1 0 191410687 321011712 75954 1992294400 134512640 137136520 4294956256 18446744073709551615 134544162 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 78372 75954 197 640 0 77728 0 Current children cumulated CPU time (s) 236.63 Current children cumulated vsize (KiB) 313488 [startup+238.301 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1497072/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=315356 CPUtime=238.23 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 76544 0 0 0 23787 36 0 0 25 0 1 0 191410687 322924544 76424 1992294400 134512640 137136520 4294956256 18446744073709551615 134544148 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 78839 76424 197 640 0 78195 0 Current children cumulated CPU time (s) 238.23 Current children cumulated vsize (KiB) 315356 [startup+239.901 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1492784/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=318756 CPUtime=239.83 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 77397 0 0 0 23947 36 0 0 25 0 1 0 191410687 326406144 77277 1992294400 134512640 137136520 4294956256 18446744073709551615 134574235 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 79689 77277 197 640 0 79045 0 Current children cumulated CPU time (s) 239.83 Current children cumulated vsize (KiB) 318756 [startup+240.701 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1492784/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=319556 CPUtime=240.63 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 77599 0 0 0 24027 36 0 0 25 0 1 0 191410687 327225344 77479 1992294400 134512640 137136520 4294956256 18446744073709551615 134543948 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 79889 77479 197 640 0 79245 0 Current children cumulated CPU time (s) 240.63 Current children cumulated vsize (KiB) 319556 [startup+241.101 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1491632/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=319796 CPUtime=241.03 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 77640 0 0 0 24067 36 0 0 25 0 1 0 191410687 327471104 77520 1992294400 134512640 137136520 4294956256 18446744073709551615 134605804 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 79949 77520 197 640 0 79305 0 Current children cumulated CPU time (s) 241.03 Current children cumulated vsize (KiB) 319796 [startup+241.201 s] /proc/loadavg: 1.00 1.01 0.87 2/66 595 /proc/meminfo: memFree=1491632/2055920 swapFree=4179968/4192956 [pid=594] ppid=592 vsize=319976 CPUtime=241.13 /proc/594/stat : 594 (bsolo) R 592 594 509 0 -1 4194304 77688 0 0 0 24077 36 0 0 25 0 1 0 191410687 327655424 77568 1992294400 134512640 137136520 4294956256 18446744073709551615 134616680 0 0 4096 16384 0 0 0 17 1 0 0 /proc/594/statm: 79994 77568 197 640 0 79350 0 Current children cumulated CPU time (s) 241.13 Current children cumulated vsize (KiB) 319976 Child status: 0 Real time (s): 241.282 CPU time (s): 241.218 CPU user time (s): 240.802 CPU system time (s): 0.415936 CPU usage (%): 99.9735 Max. virtual memory (cumulated for all children) (KiB): 319976 getrusage(RUSAGE_CHILDREN,...) data: user time used= 240.802 system time used= 0.415936 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 77705 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 2 involuntary context switches= 155 runsolver used 0.274958 second user time and 0.592909 second system time The end
Begin job on node82 at 2009-06-17 13:28:47 IDJOB=1880555 IDBENCH=2580 IDSOLVER=701 FILE ID=node82/1880555-1245238127 PBS_JOBID= 9372269 Free space on /tmp= 66388 MiB SOLVER NAME= bsolo 3.1 pb BENCH NAME= PB06/final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/roussel/normalized-pigeon-cardinality-85-80.opb COMMAND LINE= bsolo -l3 -tTIMEOUT -mMEMLIMIT BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1880555-1245238127/watcher-1880555-1245238127 -o /tmp/evaluation-result-1880555-1245238127/solver-1880555-1245238127 -C 1800 -W 2000 -M 1800 bsolo -l3 -t1800 -m1800 HOME/instance-1880555-1245238127.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= a4a494535709e59392e65403b829113d RANDOM SEED=535842836 node82.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.232 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.232 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5996.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1802264 kB Buffers: 33984 kB Cached: 148348 kB SwapCached: 6504 kB Active: 73324 kB Inactive: 122388 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1802264 kB SwapTotal: 4192956 kB SwapFree: 4179968 kB Dirty: 4056 kB Writeback: 0 kB Mapped: 19076 kB Slab: 43900 kB Committed_AS: 101400 kB PageTables: 1400 kB VmallocTotal: 536870911 kB VmallocUsed: 264960 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-1880555-1245238127.opb Free space on /tmp at the end= 66384 MiB End job on node82 at 2009-06-17 13:32:48