Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Cl | SAT | 44.6692 | 44.6843 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111217380.opb |
MD5SUM | fbac82926fe3d2a8355fb98756d16ff9 |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.052991 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
Number of variables | 169 |
Total number of constraints | 101 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
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 | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1172 |
Number of bits of the biggest sum of numbers | 11 |
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.2 - 23/05/2010 : 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 Time Limit set to 1800 0.00/0.00 c Learning Strategy: Clause Learning 0.00/0.00 c Instance file HOME/instance-2657612-1276271968.opb 0.00/0.00 c File size is 9902 bytes. 0.00/0.00 c Highest Coefficient sum: 1172 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.001 s 0.00/0.00 c Var: 169 Constr: 101 30/70/1 Lit: 1205 Watch. Lit: 899 0.00/0.00 c Obj. Vars: 0 (0 % of total variables) 0.00/0.00 c Pre-processing Time: 0.006 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 169 99 1179 11 879 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 44.58/44.68 c 100 169 199 5537 27 1088 2820 100 6666 0.01 44.58/44.68 c 251 169 350 12838 36 1391 3103 251 7382 0.03 44.58/44.68 c 478 169 577 23576 40 1846 3414 478 7242 0.07 44.58/44.68 c 816 169 915 39548 43 2519 3756 816 6800 0.12 44.58/44.68 c 1324 169 1423 54919 38 3538 4132 1324 6245 0.21 44.58/44.68 c 2090 169 2189 77347 35 5070 4546 2090 5264 0.40 44.58/44.68 c 3237 169 3336 118185 35 7364 5001 3237 4150 0.78 44.58/44.68 c 4959 169 5058 189578 37 10807 5502 4959 3268 1.52 44.58/44.68 c 7546 169 4806 177197 36 10302 6053 4707 2755 2.74 44.58/44.68 c 11425 169 5548 214428 38 11789 6659 5449 2430 4.70 44.58/44.68 c 17248 169 4500 190665 42 9692 7325 4401 2158 7.99 44.58/44.68 c 25987 169 5713 249903 43 12117 8058 5614 1877 13.84 44.58/44.68 c 39099 169 6424 266537 41 13537 8864 6325 1673 23.37 44.58/44.68 c 58772 169 7938 342762 43 16567 9751 7839 1501 39.13 44.58/44.68 c Backtracks by Clause: 0 44.58/44.68 c Backtracks by PB constraint: 0 44.58/44.68 v -x1 -x2 -x3 x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 -x30 x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 x49 -x50 -x51 -x52 x53 -x54 -x55 -x56 -x57 -x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 -x83 x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 x117 -x118 x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 x167 -x168 -x169 44.58/44.68 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 44.58/44.68 c 14 64415 15849 97231 8607 380739 8508 1442 44.67 44.58/44.68 s SATISFIABLE 44.58/44.68 c Total time: 44.668 s
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2657612-1276271968/watcher-2657612-1276271968 -o /tmp/evaluation-result-2657612-1276271968/solver-2657612-1276271968 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657612-1276271968.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.09 1.03 1.00 3/106 4173 /proc/meminfo: memFree=1581144/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=10792 CPUtime=0 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 332 0 0 0 0 0 0 0 20 0 1 0 2800266 11051008 248 1992294400 134512640 137138936 4290809200 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 2698 248 190 642 0 2054 0 [startup+0.0751439 s] /proc/loadavg: 1.09 1.03 1.00 3/106 4173 /proc/meminfo: memFree=1581144/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=11176 CPUtime=0.07 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 421 0 0 0 7 0 0 0 20 0 1 0 2800266 11444224 337 1992294400 134512640 137138936 4290809200 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 2794 337 190 642 0 2150 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 11176 [startup+0.101148 s] /proc/loadavg: 1.09 1.03 1.00 3/106 4173 /proc/meminfo: memFree=1581144/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=11304 CPUtime=0.09 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 452 0 0 0 9 0 0 0 20 0 1 0 2800266 11575296 368 1992294400 134512640 137138936 4290809200 18446744073709551615 134542528 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 2826 368 190 642 0 2182 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11304 [startup+0.301177 s] /proc/loadavg: 1.09 1.03 1.00 3/106 4173 /proc/meminfo: memFree=1581144/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=11816 CPUtime=0.29 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 584 0 0 0 29 0 0 0 20 0 1 0 2800266 12099584 500 1992294400 134512640 137138936 4290809200 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 2954 500 190 642 0 2310 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11816 [startup+0.701237 s] /proc/loadavg: 1.09 1.03 1.00 3/106 4173 /proc/meminfo: memFree=1581144/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=12464 CPUtime=0.69 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 759 0 0 0 69 0 0 0 21 0 1 0 2800266 12763136 675 1992294400 134512640 137138936 4290809200 18446744073709551615 134599678 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 3116 675 190 642 0 2472 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12464 [startup+1.50136 s] /proc/loadavg: 1.09 1.03 1.00 2/107 4174 /proc/meminfo: memFree=1578780/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=13736 CPUtime=1.49 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1065 0 0 0 148 1 0 0 23 0 1 0 2800266 14065664 981 1992294400 134512640 137138936 4290809200 18446744073709551615 134542484 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 3434 981 190 642 0 2790 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13736 [startup+3.10062 s] /proc/loadavg: 1.08 1.03 1.00 2/107 4174 /proc/meminfo: memFree=1577416/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=14120 CPUtime=3.09 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1165 0 0 0 307 2 0 0 25 0 1 0 2800266 14458880 1081 1992294400 134512640 137138936 4290809200 18446744073709551615 134542516 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 3530 1081 190 642 0 2886 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14120 [startup+6.30107 s] /proc/loadavg: 1.08 1.03 1.00 2/107 4174 /proc/meminfo: memFree=1576672/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=14884 CPUtime=6.29 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1371 0 0 0 626 3 0 0 25 0 1 0 2800266 15241216 1287 1992294400 134512640 137138936 4290809200 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 3721 1287 190 642 0 3077 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14884 [startup+12.701 s] /proc/loadavg: 1.07 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1575432/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=15900 CPUtime=12.69 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1614 0 0 0 1263 6 0 0 25 0 1 0 2800266 16281600 1530 1992294400 134512640 137138936 4290809200 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 3975 1530 190 642 0 3331 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15900 [startup+25.5009 s] /proc/loadavg: 1.06 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1574936/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=16284 CPUtime=25.49 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1727 0 0 0 2541 8 0 0 25 0 1 0 2800266 16674816 1643 1992294400 134512640 137138936 4290809200 18446744073709551615 134542554 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4071 1643 190 642 0 3427 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 16284 Solver just ended. Dumping a history of the last processes samples [startup+38.3008 s] /proc/loadavg: 1.04 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1574440/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=16776 CPUtime=38.28 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1829 0 0 0 3816 12 0 0 25 0 1 0 2800266 17178624 1745 1992294400 134512640 137138936 4290809200 18446744073709551615 134542516 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4194 1745 190 642 0 3550 0 Current children cumulated CPU time (s) 38.28 Current children cumulated vsize (KiB) 16776 [startup+41.5013 s] /proc/loadavg: 1.04 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1574440/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=17160 CPUtime=41.48 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1944 0 0 0 4136 12 0 0 25 0 1 0 2800266 17571840 1860 1992294400 134512640 137138936 4290809200 18446744073709551615 134542528 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4290 1860 190 642 0 3646 0 Current children cumulated CPU time (s) 41.48 Current children cumulated vsize (KiB) 17160 [startup+43.1005 s] /proc/loadavg: 1.04 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1573820/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=17392 CPUtime=43.08 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1982 0 0 0 4295 13 0 0 25 0 1 0 2800266 17809408 1898 1992294400 134512640 137138936 4290809200 18446744073709551615 134542316 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4348 1898 190 642 0 3704 0 Current children cumulated CPU time (s) 43.08 Current children cumulated vsize (KiB) 17392 [startup+43.9006 s] /proc/loadavg: 1.04 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1573820/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=17392 CPUtime=43.88 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1982 0 0 0 4375 13 0 0 25 0 1 0 2800266 17809408 1898 1992294400 134512640 137138936 4290809200 18446744073709551615 134543222 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4348 1898 190 642 0 3704 0 Current children cumulated CPU time (s) 43.88 Current children cumulated vsize (KiB) 17392 [startup+44.3007 s] /proc/loadavg: 1.04 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1573820/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=17392 CPUtime=44.28 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1982 0 0 0 4415 13 0 0 25 0 1 0 2800266 17809408 1898 1992294400 134512640 137138936 4290809200 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4348 1898 190 642 0 3704 0 Current children cumulated CPU time (s) 44.28 Current children cumulated vsize (KiB) 17392 [startup+44.5007 s] /proc/loadavg: 1.04 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1573820/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=17392 CPUtime=44.48 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1982 0 0 0 4435 13 0 0 25 0 1 0 2800266 17809408 1898 1992294400 134512640 137138936 4290809200 18446744073709551615 134542249 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4348 1898 190 642 0 3704 0 Current children cumulated CPU time (s) 44.48 Current children cumulated vsize (KiB) 17392 [startup+44.6007 s] /proc/loadavg: 1.04 1.02 1.00 2/107 4174 /proc/meminfo: memFree=1573820/2059040 swapFree=4192956/4192956 [pid=4173] ppid=4171 vsize=17392 CPUtime=44.58 /proc/4173/stat : 4173 (bsolo_pb10) R 4171 4173 3356 0 -1 4202496 1982 0 0 0 4445 13 0 0 25 0 1 0 2800266 17809408 1898 1992294400 134512640 137138936 4290809200 18446744073709551615 134542246 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4173/statm: 4348 1898 190 642 0 3704 0 Current children cumulated CPU time (s) 44.58 Current children cumulated vsize (KiB) 17392 Child status: 0 Real time (s): 44.6843 CPU time (s): 44.6692 CPU user time (s): 44.5342 CPU system time (s): 0.134979 CPU usage (%): 99.9663 Max. virtual memory (cumulated for all children) (KiB): 17392 getrusage(RUSAGE_CHILDREN,...) data: user time used= 44.5342 system time used= 0.134979 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1984 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= 1 involuntary context switches= 610 runsolver used 0.074988 second user time and 0.217966 second system time The end
Begin job on node007 at 2010-06-11 17:59:28 IDJOB=2657612 IDBENCH=1175 IDSOLVER=1163 FILE ID=node007/2657612-1276271968 PBS_JOBID= 11172203 Free space on /tmp= 62444 MiB SOLVER NAME= bsolo 3.2 Cl BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111217380.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657612-1276271968/watcher-2657612-1276271968 -o /tmp/evaluation-result-2657612-1276271968/solver-2657612-1276271968 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657612-1276271968.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= fbac82926fe3d2a8355fb98756d16ff9 RANDOM SEED=1373736258 node007.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.264 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.52 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.264 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1581796 kB Buffers: 44300 kB Cached: 307264 kB SwapCached: 0 kB Active: 161084 kB Inactive: 249864 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1581796 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3976 kB Writeback: 32 kB AnonPages: 59364 kB Mapped: 15376 kB Slab: 44632 kB PageTables: 4048 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180328 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62440 MiB End job on node007 at 2010-06-11 18:00:13