Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.0.16 | OPT | 25 | 12.6841 | 12.6891 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB05/ manquinho/logic-synthesis/normalized-sao2.b.opb |
MD5SUM | a91a8cbbe2491e496acc19538dbd623f |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 25 |
Best CPU time to get the best result obtained on this benchmark | 1.19882 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 25 |
Optimality of the best value was proved | YES |
Number of variables | 372 |
Total number of constraints | 772 |
Number of constraints which are clauses | 772 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 98 |
Number of terms in the objective function | 372 |
Biggest coefficient in the objective function | 1 |
Number of bits for the biggest coefficient in the objective function | 1 |
Sum of the numbers in the objective function | 372 |
Number of bits of the sum of numbers in the objective function | 9 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 372 |
Number of bits of the biggest sum of numbers | 9 |
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.0.16 - 04/04/2007 : 1458 GMT 0.00/0.00 c Developed by Vasco Manquinho 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 Memory Limit set to 1800 MB 0.00/0.00 c Instance file /tmp/evaluation/363919-1177034686/instance-363919-1177034686.opb 0.00/0.00 c File size is 106526 bytes. 0.00/0.02 c Highest Coefficient sum: 372 0.00/0.02 c Parsing was ok!! 0.00/0.02 c Total parsing time: 0.022 s 0.00/0.02 c Var: 372 Constr: 772 772/0/0 Lit: 12820 Watch. Lit: 1537 0.00/0.02 c Obj. Vars: 372 (100 % of total variables) 0.02/0.04 c Formula reductions applied at preprocessing 0.02/0.04 c Pre-processing Time: 0.044 s 0.02/0.06 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.02/0.06 c 0 276 427 9426 22 854 142 0 0 0.04 0.02/0.06 c Initial Lower Bound: 25 0.02/0.06 c Initial Path Cost: 6 0.02/0.06 o 35 0.062 0.09/0.17 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.09/0.17 c 1 276 429 9727 22 1105 1142 2 16 0.06 0.09/0.17 o 28 0.169 * 0.19/0.29 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.29 c 1 276 430 10003 23 1361 1142 3 5 0.17 0.19/0.29 o 27 0.295 * 0.79/0.80 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.79/0.80 c 4 276 437 10439 23 1630 1142 10 13 0.29 0.79/0.80 c 104 276 634 15689 24 2024 1257 207 151 0.69 0.79/0.80 o 26 0.803 * 12.59/12.68 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 12.59/12.68 c 122 276 671 16426 24 2354 1142 244 151 0.80 12.59/12.68 c 222 276 871 20033 23 2754 1257 444 164 1.35 12.59/12.68 c 472 273 1371 27166 19 3749 1383 944 207 2.28 12.59/12.68 c 947 273 1515 29548 19 3281 1522 1088 225 4.20 12.59/12.68 c 1760 273 1356 26995 19 2963 1675 929 231 7.61 12.59/12.68 o 25 12.679 * 12.59/12.68 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 12.59/12.68 c 2998 273 1906 40788 21 4317 1142 1479 236 12.68 12.59/12.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 12.59/12.68 v -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 12.59/12.68 v -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 12.59/12.68 v -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 12.59/12.68 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 x120 -x121 -x122 -x123 -x124 -x125 -x126 12.59/12.68 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 12.59/12.68 v -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 12.59/12.68 v -x169 -x170 -x171 x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 12.59/12.68 v -x190 -x191 -x192 -x193 x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 -x210 12.59/12.68 v -x211 -x212 -x213 x214 -x215 x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 12.59/12.68 v x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 -x252 12.59/12.68 v -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 -x273 12.59/12.68 v -x274 -x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 x287 -x288 -x289 -x290 -x291 -x292 -x293 -x294 12.59/12.68 v x295 -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 x314 -x315 12.59/12.68 v -x316 -x317 -x318 -x319 x320 -x321 x322 x323 -x324 -x325 -x326 x327 -x328 -x329 x330 -x331 -x332 -x333 -x334 -x335 -x336 -x337 12.59/12.68 v -x338 -x339 x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x358 12.59/12.68 v -x359 x360 -x361 -x362 -x363 -x364 x365 x366 -x367 -x368 -x369 x370 -x371 -x372 12.59/12.68 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 12.59/12.68 c 10 2999 2 3522 1008 22085 581 236 12.68 12.59/12.68 c Objective: 25 12.59/12.68 s OPTIMUM FOUND 12.59/12.68 c Total time: 12.68 s
OK 25
runsolver version 3.2.2 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node63/watcher-363919-1177034686 -o ROOT/results/node63/solver-363919-1177034686 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363919-1177034686/instance-363919-1177034686.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): 3600 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 Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.10 1.05 1.01 3/64 9280 /proc/meminfo: memFree=1786564/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=11844 CPUtime=0 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 367 0 0 0 0 0 0 0 18 0 1 0 179458522 12128256 335 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 3405435 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 2961 335 281 324 0 2003 0 [startup+0.0281649 s] /proc/loadavg: 1.10 1.05 1.01 3/64 9280 /proc/meminfo: memFree=1786564/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=4456 CPUtime=0.02 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 539 0 0 0 2 0 0 0 18 0 1 0 179458522 4562944 480 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1114 480 307 324 0 183 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 4456 [startup+0.101172 s] /proc/loadavg: 1.10 1.05 1.01 3/64 9280 /proc/meminfo: memFree=1786564/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=5964 CPUtime=0.09 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 1455 0 0 0 9 0 0 0 18 0 1 0 179458522 6107136 730 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135203058 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1491 730 393 324 0 560 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 5964 [startup+0.301193 s] /proc/loadavg: 1.10 1.05 1.01 3/64 9280 /proc/meminfo: memFree=1786564/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=5932 CPUtime=0.29 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 5950 0 0 0 27 2 0 0 19 0 1 0 179458522 6074368 727 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135316332 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1483 727 394 324 0 552 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 5932 [startup+0.701234 s] /proc/loadavg: 1.10 1.05 1.01 3/64 9280 /proc/meminfo: memFree=1786564/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=5376 CPUtime=0.69 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 10997 0 0 0 66 3 0 0 22 0 1 0 179458522 5505024 782 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1344 782 394 324 0 413 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 5376 [startup+1.50132 s] /proc/loadavg: 1.09 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1784700/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6168 CPUtime=1.49 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 15457 0 0 0 144 5 0 0 25 0 1 0 179458522 6316032 900 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135313633 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1542 900 394 324 0 611 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 6168 [startup+3.10149 s] /proc/loadavg: 1.09 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783932/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6684 CPUtime=3.09 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 16931 0 0 0 303 6 0 0 25 0 1 0 179458522 6844416 1008 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 3405435 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1671 1008 394 324 0 740 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 6684 [startup+6.30183 s] /proc/loadavg: 1.08 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783676/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6688 CPUtime=6.29 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 26402 0 0 0 617 12 0 0 25 0 1 0 179458522 6848512 1015 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 3405381 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1672 1015 394 324 0 741 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 6688 Solver just ended. Dumping a history of the last processes samples [startup+9.50116 s] /proc/loadavg: 1.08 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783676/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6548 CPUtime=9.48 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 35928 0 0 0 931 17 0 0 25 0 1 0 179458522 6705152 1023 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1637 1023 394 324 0 706 0 Current children cumulated CPU time (s) 9.48 Current children cumulated vsize (KiB) 6548 [startup+11.1013 s] /proc/loadavg: 1.08 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783676/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6888 CPUtime=11.09 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 40895 0 0 0 1089 20 0 0 25 0 1 0 179458522 7053312 1030 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 135316298 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1722 1030 394 324 0 791 0 Current children cumulated CPU time (s) 11.09 Current children cumulated vsize (KiB) 6888 [startup+11.9014 s] /proc/loadavg: 1.08 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783676/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6220 CPUtime=11.88 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 43752 0 0 0 1167 21 0 0 25 0 1 0 179458522 6369280 1021 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1555 1021 394 324 0 624 0 Current children cumulated CPU time (s) 11.88 Current children cumulated vsize (KiB) 6220 [startup+12.3015 s] /proc/loadavg: 1.08 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783676/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6684 CPUtime=12.29 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 45432 0 0 0 1206 23 0 0 25 0 1 0 179458522 6844416 1026 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134690037 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1671 1026 394 324 0 740 0 Current children cumulated CPU time (s) 12.29 Current children cumulated vsize (KiB) 6684 [startup+12.5015 s] /proc/loadavg: 1.08 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783676/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6452 CPUtime=12.49 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 46127 0 0 0 1225 24 0 0 25 0 1 0 179458522 6606848 1024 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 134690293 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1613 1024 394 324 0 682 0 Current children cumulated CPU time (s) 12.49 Current children cumulated vsize (KiB) 6452 [startup+12.6015 s] /proc/loadavg: 1.08 1.05 1.01 2/65 9281 /proc/meminfo: memFree=1783676/2055920 swapFree=4182876/4192956 [pid=9280] ppid=9278 vsize=6688 CPUtime=12.59 /proc/9280/stat : 9280 (bsolo3.0.16) R 9278 9280 7884 0 -1 4194304 46527 0 0 0 1235 24 0 0 25 0 1 0 179458522 6848512 1026 18446744073709551615 134512640 135841103 4294956672 18446744073709551615 3405435 0 0 4096 16384 0 0 0 17 1 0 0 /proc/9280/statm: 1672 1026 394 324 0 741 0 Current children cumulated CPU time (s) 12.59 Current children cumulated vsize (KiB) 6688 Child status: 0 Real time (s): 12.6891 CPU time (s): 12.6841 CPU user time (s): 12.4371 CPU system time (s): 0.246962 CPU usage (%): 99.9605 Max. virtual memory (cumulated for all children) (KiB): 6920 getrusage(RUSAGE_CHILDREN,...) data: user time used= 12.4371 system time used= 0.246962 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 46821 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= 12 involuntary context switches= 31 runsolver used 0.011998 second user time and 0.028995 second system time The end
Begin job on node63 on Fri Apr 20 02:04:46 UTC 2007 IDJOB= 363919 IDBENCH= 2040 IDSOLVER= 163 FILE ID= node63/363919-1177034686 PBS_JOBID= 4630623 Free space on /tmp= 66470 MiB SOLVER NAME= bsolo 3.0.16 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/submitted-PB05/manquinho/logic-synthesis/normalized-sao2.b.opb COMMAND LINE= bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363919-1177034686/instance-363919-1177034686.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node63/watcher-363919-1177034686 -o ROOT/results/node63/solver-363919-1177034686 -C 1800 -W 3600 -M 1800 --output-limit 1,15 bsolo3.0.16 -t1800 -m1800 /tmp/evaluation/363919-1177034686/instance-363919-1177034686.opb META MD5SUM SOLVER= b11bf0769a124f73ad50b0fdfcd50482 MD5SUM BENCH= a91a8cbbe2491e496acc19538dbd623f RANDOM SEED= 451991136 TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB Linux node63.alineos.net 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 x86_64 x86_64 x86_64 GNU/Linux /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 : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1786908 kB Buffers: 17664 kB Cached: 181224 kB SwapCached: 3752 kB Active: 65332 kB Inactive: 143532 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1786908 kB SwapTotal: 4192956 kB SwapFree: 4182876 kB Dirty: 4488 kB Writeback: 0 kB Mapped: 16000 kB Slab: 46088 kB Committed_AS: 2061976 kB PageTables: 1460 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= 66470 MiB End job on node63 on Fri Apr 20 02:04:59 UTC 2007