Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 5 | 26.7239 | 26.7433 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/ manquiho/logic_synthesis/normalized-ricks.r.opb |
MD5SUM | 518a034b80f08d868ecb31feb5231fce |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 5 |
Best CPU time to get the best result obtained on this benchmark | 0.136978 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 5 |
Optimality of the best value was proved | YES |
Number of variables | 363 |
Total number of constraints | 78 |
Number of constraints which are clauses | 78 |
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 | 228 |
Number of terms in the objective function | 363 |
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 | 363 |
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 | 363 |
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 c Parsing PB file... 0.13 c Converting 66 PB-constraints to clauses... 0.13 c -- Unit propagations: (none) 0.13 c -- Detecting intervals from adjacent constraints: (none) 0.13 c -- Clauses(.)/Splits(s): .................................................................. 0.13 c ==================================[MINISAT+]================================== 0.13 c | Conflicts | Original | Learnt | Progress | 0.13 c | | Clauses Literals | Max Clauses Literals LPC | | 0.13 c ============================================================================== 0.13 c | 0 | 66 11218 | 22 0 0 nan | 0.000 % | 0.13 c ============================================================================== 0.13 c [1mFound solution: 7[0m 0.13 o 7 0.14 c ---[ 0]---> Sorter-cost:13374 Base: 0.24 c ==================================[MINISAT+]================================== 0.24 c | Conflicts | Original | Learnt | Progress | 0.24 c | | Clauses Literals | Max Clauses Literals LPC | | 0.24 c ============================================================================== 0.24 c | 0 | 13872 43425 | 4624 0 0 nan | 0.000 % | 0.27 c | 104 | 13872 43425 | 5086 104 11125 107.0 | 2.268 % | 0.30 c | 256 | 13872 43425 | 5595 256 48261 188.5 | 2.268 % | 0.30 c ============================================================================== 0.30 c [1mFound solution: 6[0m 0.30 o 6 0.31 c ---[ 0]---> Sorter-cost: 0 Base: 0.40 c ==================================[MINISAT+]================================== 0.40 c | Conflicts | Original | Learnt | Progress | 0.40 c | | Clauses Literals | Max Clauses Literals LPC | | 0.40 c ============================================================================== 0.40 c | 278 | 13880 43444 | 4626 278 54004 194.3 | 2.268 % | 0.42 c | 382 | 13880 43444 | 5088 382 67750 177.4 | 2.278 % | 0.46 c | 532 | 13880 43444 | 5597 532 86655 162.9 | 2.278 % | 0.52 c | 758 | 13880 43444 | 6157 758 114229 150.7 | 2.278 % | 0.62 c | 1095 | 13880 43444 | 6772 1095 152730 139.5 | 2.278 % | 0.73 c | 1608 | 13880 43444 | 7450 1608 253809 157.8 | 2.278 % | 0.95 c | 2368 | 13880 43444 | 8195 2368 340953 144.0 | 2.280 % | 1.04 c ============================================================================== 1.04 c [1mFound solution: 5[0m 1.04 o 5 1.05 c ---[ 0]---> BDD-cost: 1433 1.14 c ==================================[MINISAT+]================================== 1.14 c | Conflicts | Original | Learnt | Progress | 1.14 c | | Clauses Literals | Max Clauses Literals LPC | | 1.14 c ============================================================================== 1.14 c | 2743 | 17818 54544 | 5939 2743 380404 138.7 | 2.280 % | 1.18 c | 2844 | 17818 54544 | 6532 2844 396050 139.3 | 1.990 % | 1.23 c | 2997 | 17818 54544 | 7186 2997 415974 138.8 | 1.990 % | 1.33 c | 3223 | 17818 54544 | 7904 3223 438087 135.9 | 1.990 % | 1.47 c | 3561 | 17818 54544 | 8695 3561 458543 128.8 | 1.990 % | 1.70 c | 4068 | 17818 54544 | 9564 4068 524144 128.8 | 1.990 % | 1.93 c | 4829 | 17818 54544 | 10521 4829 642567 133.1 | 1.990 % | 2.32 c | 5970 | 17818 54544 | 11573 5970 790649 132.4 | 1.990 % | 3.07 c | 7678 | 17818 54544 | 12730 7678 1060676 138.1 | 1.990 % | 4.67 c | 10240 | 17818 54544 | 14003 10240 1405607 137.3 | 1.990 % | 7.02 c | 14084 | 17818 54544 | 15404 14084 1832791 130.1 | 1.990 % | 10.66 c | 19853 | 17636 54119 | 16944 11800 1201987 101.9 | 3.090 % | 17.75 c | 28503 | 17636 54119 | 18639 11224 1017990 90.7 | 3.090 % | 26.73 c ============================================================================== 26.73 c [1mOptimal solution: 5[0m 26.73 s OPTIMUM FOUND 26.73 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 26.73 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 26.73 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 26.73 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 26.73 v -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 26.73 v -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 26.73 v -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 26.73 v -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186 -x187 -x188 26.73 v -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 26.73 v -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 26.73 v -x231 -x232 -x233 -x234 -x235 -x236 -x237 x238 -x239 -x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 26.73 v -x252 -x253 -x254 -x255 -x256 -x257 -x258 -x259 -x260 -x261 -x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 -x271 -x272 26.73 v -x273 x274 -x275 -x276 -x277 -x278 x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x290 -x291 -x292 -x293 26.73 v -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 -x302 -x303 -x304 -x305 -x306 -x307 -x308 -x309 -x310 -x311 -x312 -x313 -x314 26.73 v -x315 -x316 -x317 -x318 -x319 -x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329 -x330 -x331 -x332 -x333 -x334 -x335 26.73 v -x336 -x337 -x338 -x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 -x350 -x351 -x352 -x353 -x354 -x355 -x356 26.73 v -x357 -x358 -x359 -x360 -x361 -x362 -x363 26.73 c _______________________________________________________________________________ 26.73 c 26.73 c restarts : 24 26.73 c conflicts : 40741 (1526 /sec) 26.73 c decisions : 91859 (3441 /sec) 26.73 c propagations : 0 (0 /sec) 26.73 c inspects : 0 (0 /sec) 26.73 c CPU time : 26.6919 s 26.73 c _______________________________________________________________________________
OK 5
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.1 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node80/watcher-49678-1149882037 -o ROOT/results/node80/solver-49678-1149882037 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node80/49678-1149882037/instance-49678-1149882037.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.99 0.97 0.91 2/67 32560 /proc/meminfo: memFree=1801224/2055888 swapFree=4085444/4096564 [pid=32560] ppid=32558 vsize=1048 CPUtime=0 /proc/32560/stat : 32560 (minisat+) R 32558 32560 32514 0 -1 4194304 120 0 0 0 0 0 0 0 19 0 1 0 253842239 1073152 106 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32560/statm: 262 106 73 215 0 44 0 [startup+10.0029 s] /proc/loadavg: 0.99 0.97 0.91 2/67 32560 /proc/meminfo: memFree=1788560/2055888 swapFree=4085444/4096564 [pid=32560] ppid=32558 vsize=13844 CPUtime=9.98 /proc/32560/stat : 32560 (minisat+) R 32558 32560 32514 0 -1 4194304 3295 0 0 0 996 2 0 0 25 0 1 0 253842239 14176256 3275 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134579892 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32560/statm: 3461 3275 111 215 0 3243 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 13844 [startup+20.009 s] /proc/loadavg: 0.99 0.97 0.91 2/67 32562 /proc/meminfo: memFree=1787664/2055888 swapFree=4085444/4096564 [pid=32560] ppid=32558 vsize=14812 CPUtime=19.98 /proc/32560/stat : 32560 (minisat+) R 32558 32560 32514 0 -1 4194304 3516 0 0 0 1996 2 0 0 25 0 1 0 253842239 15167488 3496 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580151 0 0 4096 16386 0 0 0 17 1 0 0 /proc/32560/statm: 3703 3496 111 215 0 3485 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 14812 Child status: 30 Real time (s): 26.7433 CPU time (s): 26.7239 CPU user time (s): 26.6929 CPU system time (s): 0.030995 CPU usage (%): 99.9277 Max. virtual memory (cumulated for all children) (Kb): 14812 The end
Begin job on node80 on Fri Jun 9 19:40:37 UTC 2006 FILE ID= 49678-1149882037 PBS_JOBID= 384703 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-ricks.r.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node80/49678-1149882037/instance-49678-1149882037.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node80/watcher-49678-1149882037 -o ROOT/results/node80/solver-49678-1149882037 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node80/49678-1149882037/instance-49678-1149882037.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 518a034b80f08d868ecb31feb5231fce RANDOM SEED= 195210564 /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 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 : 6006.16 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 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 : 5999.42 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055888 kB MemFree: 1801432 kB Buffers: 30388 kB Cached: 165532 kB SwapCached: 2436 kB Active: 103076 kB Inactive: 101600 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055888 kB LowFree: 1801432 kB SwapTotal: 4096564 kB SwapFree: 4085444 kB Dirty: 156 kB Writeback: 0 kB Mapped: 16648 kB Slab: 36464 kB Committed_AS: 615084 kB PageTables: 1276 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node80 on Fri Jun 9 19:41:04 UTC 2006