Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 | SAT | 90.9072 | 90.9413 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110973478.opb |
MD5SUM | 1c338f912c482d8eb76221229960cff3 |
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.352946 |
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 | 1193 |
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.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: Cardinality Constraint 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-1877306-1245115808.opb 0.00/0.00 c File size is 9902 bytes. 0.00/0.00 c Highest Coefficient sum: 1193 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: 900 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 878 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 90.86/90.93 c 101 169 204 5667 27 1099 2820 105 4040 0.03 90.86/90.93 c 251 169 362 13246 36 1421 3103 263 4403 0.06 90.86/90.93 c 476 169 601 22877 38 1898 3414 502 4000 0.12 90.86/90.93 c 815 169 954 34887 36 2603 3756 855 3773 0.22 90.86/90.93 c 1323 169 1481 55075 37 3660 4132 1382 3427 0.39 90.86/90.93 c 2086 169 2286 84166 36 5268 4546 2187 3040 0.69 90.86/90.93 c 3233 169 3473 121078 34 7647 5001 3374 2580 1.25 90.86/90.93 c 4955 169 2611 80127 30 5918 5502 2512 2122 2.33 90.86/90.93 c 7540 169 5288 174541 33 11288 6053 5189 1971 3.83 90.86/90.93 c 11421 169 3127 122144 39 6951 6659 3028 1752 6.52 90.86/90.93 c 17244 169 5744 237704 41 12233 7325 5645 1570 10.98 90.86/90.93 c 25981 169 7298 282796 38 15313 8058 7199 1425 18.23 90.86/90.93 c 39093 169 4500 201382 44 9722 8864 4401 1307 29.90 90.86/90.93 c 58763 169 6684 272544 40 14099 9751 6585 1229 47.80 90.86/90.93 c 88274 169 7533 326543 43 15800 10727 7434 1089 81.01 90.86/90.93 c Backtracks by Clause: 96534 90.86/90.93 c Backtracks by PB constraint: 29 90.86/90.93 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 90.86/90.93 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 90.86/90.93 c 15 96563 23723 145196 10736 506386 10637 1062 90.90 90.86/90.93 s SATISFIABLE 90.86/90.93 c Total time: 90.904 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-1877306-1245115808/watcher-1877306-1245115808 -o /tmp/evaluation-result-1877306-1245115808/solver-1877306-1245115808 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877306-1245115808.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: 0.94 0.98 1.06 3/64 2436 /proc/meminfo: memFree=1148176/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=10708 CPUtime=0 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 179181602 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 2677 239 188 640 0 2033 0 [startup+0.075379 s] /proc/loadavg: 0.94 0.98 1.06 3/64 2436 /proc/meminfo: memFree=1148176/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=10832 CPUtime=0.07 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 325 0 0 0 7 0 0 0 18 0 1 0 179181602 11091968 306 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 2708 306 196 640 0 2064 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 10832 [startup+0.101383 s] /proc/loadavg: 0.94 0.98 1.06 3/64 2436 /proc/meminfo: memFree=1148176/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=10952 CPUtime=0.09 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 340 0 0 0 9 0 0 0 18 0 1 0 179181602 11214848 321 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 2738 321 196 640 0 2094 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10952 [startup+0.301422 s] /proc/loadavg: 0.94 0.98 1.06 3/64 2436 /proc/meminfo: memFree=1148176/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=11324 CPUtime=0.29 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 439 0 0 0 29 0 0 0 19 0 1 0 179181602 11595776 420 1992294400 134512640 137136520 4294956256 18446744073709551615 136498219 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 2831 420 196 640 0 2187 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11324 [startup+0.7015 s] /proc/loadavg: 0.94 0.98 1.06 3/64 2436 /proc/meminfo: memFree=1148176/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=11940 CPUtime=0.69 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 600 0 0 0 69 0 0 0 22 0 1 0 179181602 12226560 581 1992294400 134512640 137136520 4294956256 18446744073709551615 134551477 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 2985 581 196 640 0 2341 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11940 [startup+1.50166 s] /proc/loadavg: 0.94 0.98 1.06 2/65 2437 /proc/meminfo: memFree=1146312/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=12792 CPUtime=1.49 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 809 0 0 0 148 1 0 0 25 0 1 0 179181602 13099008 790 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 3198 790 196 640 0 2554 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12792 [startup+3.10197 s] /proc/loadavg: 0.95 0.98 1.06 2/65 2437 /proc/meminfo: memFree=1145160/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=13544 CPUtime=3.09 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 986 0 0 0 308 1 0 0 25 0 1 0 179181602 13869056 967 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 3386 967 196 640 0 2742 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13544 [startup+6.3016 s] /proc/loadavg: 0.95 0.98 1.06 2/65 2437 /proc/meminfo: memFree=1144264/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=14160 CPUtime=6.29 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 1157 0 0 0 627 2 0 0 25 0 1 0 179181602 14499840 1138 1992294400 134512640 137136520 4294956256 18446744073709551615 136498330 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 3540 1138 196 640 0 2896 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14160 [startup+12.7019 s] /proc/loadavg: 0.95 0.98 1.06 2/65 2437 /proc/meminfo: memFree=1143248/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=15512 CPUtime=12.69 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 1494 0 0 0 1265 4 0 0 25 0 1 0 179181602 15884288 1475 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 3878 1475 196 640 0 3234 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15512 [startup+25.5014 s] /proc/loadavg: 0.96 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1142352/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=16136 CPUtime=25.48 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 1630 0 0 0 2542 6 0 0 25 0 1 0 179181602 16523264 1611 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4034 1611 196 640 0 3390 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16136 [startup+51.1014 s] /proc/loadavg: 0.97 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1141648/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=16740 CPUtime=51.07 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 1780 0 0 0 5096 11 0 0 25 0 1 0 179181602 17141760 1761 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4185 1761 196 640 0 3541 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 16740 Solver just ended. Dumping a history of the last processes samples [startup+76.7014 s] /proc/loadavg: 0.98 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1140752/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=17608 CPUtime=76.67 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 2001 0 0 0 7652 15 0 0 25 0 1 0 179181602 18030592 1982 1992294400 134512640 137136520 4294956256 18446744073709551615 134572101 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4402 1982 196 640 0 3758 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 17608 [startup+83.1017 s] /proc/loadavg: 0.98 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1140688/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=17608 CPUtime=83.06 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 2001 0 0 0 8290 16 0 0 25 0 1 0 179181602 18030592 1982 1992294400 134512640 137136520 4294956256 18446744073709551615 136518947 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4402 1982 196 640 0 3758 0 Current children cumulated CPU time (s) 83.06 Current children cumulated vsize (KiB) 17608 [startup+86.3013 s] /proc/loadavg: 0.98 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1140048/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=18228 CPUtime=86.25 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 2171 0 0 0 8609 16 0 0 25 0 1 0 179181602 18665472 2152 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4557 2152 196 640 0 3913 0 Current children cumulated CPU time (s) 86.25 Current children cumulated vsize (KiB) 18228 [startup+89.5019 s] /proc/loadavg: 0.98 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1140048/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=18228 CPUtime=89.46 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 2171 0 0 0 8929 17 0 0 25 0 1 0 179181602 18665472 2152 1992294400 134512640 137136520 4294956256 18446744073709551615 135982528 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4557 2152 196 640 0 3913 0 Current children cumulated CPU time (s) 89.46 Current children cumulated vsize (KiB) 18228 [startup+90.3011 s] /proc/loadavg: 0.98 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1140048/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=18228 CPUtime=90.26 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 2171 0 0 0 9009 17 0 0 25 0 1 0 179181602 18665472 2152 1992294400 134512640 137136520 4294956256 18446744073709551615 134575005 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4557 2152 196 640 0 3913 0 Current children cumulated CPU time (s) 90.26 Current children cumulated vsize (KiB) 18228 [startup+90.7012 s] /proc/loadavg: 0.98 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1140048/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=18228 CPUtime=90.66 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 2171 0 0 0 9049 17 0 0 25 0 1 0 179181602 18665472 2152 1992294400 134512640 137136520 4294956256 18446744073709551615 134544249 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4557 2152 196 640 0 3913 0 Current children cumulated CPU time (s) 90.66 Current children cumulated vsize (KiB) 18228 [startup+90.9012 s] /proc/loadavg: 0.98 0.98 1.05 2/65 2437 /proc/meminfo: memFree=1140048/2055924 swapFree=4191900/4192956 [pid=2436] ppid=2434 vsize=18352 CPUtime=90.86 /proc/2436/stat : 2436 (bsolo) R 2434 2436 2114 0 -1 4194304 2184 0 0 0 9069 17 0 0 25 0 1 0 179181602 18792448 2165 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/2436/statm: 4588 2165 196 640 0 3944 0 Current children cumulated CPU time (s) 90.86 Current children cumulated vsize (KiB) 18352 Child status: 0 Real time (s): 90.9413 CPU time (s): 90.9072 CPU user time (s): 90.7342 CPU system time (s): 0.172973 CPU usage (%): 99.9625 Max. virtual memory (cumulated for all children) (KiB): 18352 getrusage(RUSAGE_CHILDREN,...) data: user time used= 90.7342 system time used= 0.172973 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2191 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= 154 runsolver used 0.071989 second user time and 0.189971 second system time The end
Begin job on node6 at 2009-06-16 03:30:08 IDJOB=1877306 IDBENCH=1235 IDSOLVER=699 FILE ID=node6/1877306-1245115808 PBS_JOBID= 9363665 Free space on /tmp= 66240 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110973478.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1877306-1245115808/watcher-1877306-1245115808 -o /tmp/evaluation-result-1877306-1245115808/solver-1877306-1245115808 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877306-1245115808.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 1c338f912c482d8eb76221229960cff3 RANDOM SEED=1119542643 node6.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.265 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.265 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 : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055924 kB MemFree: 1148656 kB Buffers: 52632 kB Cached: 773308 kB SwapCached: 260 kB Active: 64960 kB Inactive: 774184 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055924 kB LowFree: 1148656 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4144 kB Writeback: 0 kB Mapped: 21748 kB Slab: 54128 kB Committed_AS: 147356 kB PageTables: 1456 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66236 MiB End job on node6 at 2009-06-16 03:31:39