Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 0.376942 | 0.386827 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/ FPGA_SAT05/normalized-fpga25_24_sat_pb.cnf.cr.opb |
MD5SUM | 7b1cf6104f891053895193aa96c054c6 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
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.015997 |
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 | 900 |
Total number of constraints | 673 |
Number of constraints which are clauses | 624 |
Number of constraints which are cardinality constraints (but not clauses) | 49 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 12 |
Maximum length of a constraint | 25 |
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 | 26 |
Number of bits of the biggest sum of numbers | 5 |
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.09 c Converting 673 PB-constraints to clauses... 0.09 c -- Unit propagations: (none) 0.09 c -- Detecting intervals from adjacent constraints: (none) 0.09 c -- Clauses(.)/Splits(s): ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 0.10 c ---[ 48]---> BDD-cost: 45 0.10 c ---[ 47]---> BDD-cost: 45 0.10 c ---[ 46]---> BDD-cost: 45 0.10 c ---[ 45]---> BDD-cost: 45 0.10 c ---[ 44]---> BDD-cost: 45 0.10 c ---[ 43]---> BDD-cost: 45 0.10 c ---[ 42]---> BDD-cost: 45 0.10 c ---[ 41]---> BDD-cost: 45 0.10 c ---[ 40]---> BDD-cost: 45 0.10 c ---[ 39]---> BDD-cost: 45 0.11 c ---[ 38]---> BDD-cost: 45 0.11 c ---[ 37]---> BDD-cost: 45 0.11 c ---[ 36]---> BDD-cost: 45 0.11 c ---[ 35]---> BDD-cost: 45 0.11 c ---[ 34]---> BDD-cost: 45 0.11 c ---[ 33]---> BDD-cost: 45 0.11 c ---[ 32]---> BDD-cost: 45 0.11 c ---[ 31]---> BDD-cost: 45 0.11 c ---[ 30]---> BDD-cost: 45 0.11 c ---[ 29]---> BDD-cost: 45 0.11 c ---[ 28]---> BDD-cost: 45 0.11 c ---[ 27]---> BDD-cost: 45 0.11 c ---[ 26]---> BDD-cost: 45 0.11 c ---[ 25]---> BDD-cost: 45 0.11 c ---[ 24]---> BDD-cost: 45 0.11 c ---[ 23]---> BDD-cost: 21 0.11 c ---[ 22]---> BDD-cost: 21 0.11 c ---[ 21]---> BDD-cost: 21 0.11 c ---[ 20]---> BDD-cost: 21 0.11 c ---[ 19]---> BDD-cost: 21 0.11 c ---[ 18]---> BDD-cost: 21 0.11 c ---[ 17]---> BDD-cost: 21 0.11 c ---[ 16]---> BDD-cost: 21 0.11 c ---[ 15]---> BDD-cost: 21 0.11 c ---[ 14]---> BDD-cost: 21 0.11 c ---[ 13]---> BDD-cost: 21 0.11 c ---[ 12]---> BDD-cost: 21 0.11 c ---[ 11]---> BDD-cost: 23 0.11 c ---[ 10]---> BDD-cost: 23 0.11 c ---[ 9]---> BDD-cost: 23 0.11 c ---[ 8]---> BDD-cost: 23 0.11 c ---[ 7]---> BDD-cost: 23 0.12 c ---[ 6]---> BDD-cost: 23 0.12 c ---[ 5]---> BDD-cost: 23 0.12 c ---[ 4]---> BDD-cost: 23 0.12 c ---[ 3]---> BDD-cost: 23 0.12 c ---[ 2]---> BDD-cost: 23 0.12 c ---[ 1]---> BDD-cost: 23 0.12 c ---[ 0]---> BDD-cost: 23 0.12 c ==================================[MINISAT+]================================== 0.12 c | Conflicts | Original | Learnt | Progress | 0.12 c | | Clauses Literals | Max Clauses Literals LPC | | 0.12 c ============================================================================== 0.12 c | 0 | 4683 18973 | 1561 0 0 nan | 0.000 % | 0.13 c | 100 | 4683 18973 | 1717 100 12875 128.8 | 1.919 % | 0.15 c | 251 | 4683 18973 | 1888 251 32989 131.4 | 1.919 % | 0.17 c | 476 | 4683 18973 | 2077 476 56032 117.7 | 1.920 % | 0.20 c | 813 | 4683 18973 | 2285 813 72365 89.0 | 1.919 % | 0.26 c | 1321 | 4683 18973 | 2514 1321 140241 106.2 | 1.919 % | 0.37 c | 2080 | 4683 18973 | 2765 2080 256996 123.6 | 1.919 % | 0.38 c ============================================================================== 0.38 c [1mSATISFIABLE: No goal function specified.[0m 0.38 s SATISFIABLE 0.38 v -x587 -x733 -x734 -x735 -x736 -x737 -x738 -x739 x740 -x741 -x742 -x743 -x744 -x265 -x769 -x770 -x771 -x772 -x773 -x774 -x775 0.38 v -x776 -x777 x778 -x779 -x780 -x301 -x601 -x602 -x603 -x604 -x605 -x606 x607 -x608 -x609 -x610 -x611 -x612 -x392 -x793 -x794 0.38 v -x795 -x796 -x797 -x798 x799 -x800 -x801 -x802 -x803 -x804 -x172 -x853 -x854 -x855 -x856 -x857 -x858 -x859 -x860 -x861 -x862 0.38 v -x863 -x864 -x433 -x685 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 -x694 x695 -x696 -x400 -x889 -x890 -x891 -x892 -x893 0.38 v -x894 -x895 -x896 x897 -x898 -x899 -x900 -x538 -x745 -x746 -x747 -x748 -x749 -x750 -x751 x752 -x753 -x754 -x755 -x756 -x462 0.38 v -x62 -x6 -x661 -x662 -x663 -x664 -x665 x666 -x667 -x668 -x669 -x670 -x671 -x672 -x201 -x407 -x673 -x674 x675 -x676 -x677 -x678 0.38 v -x679 -x680 -x681 -x682 -x683 -x684 -x260 -x709 -x710 -x711 -x712 -x713 -x714 -x715 -x716 -x717 -x718 -x719 x720 -x72 -x341 0.38 v -x781 -x782 -x783 -x784 x785 -x786 -x787 -x788 -x789 -x790 -x791 -x792 -x358 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 -x34 x35 0.38 v -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x127 -x613 x614 -x615 -x616 -x617 -x618 -x619 -x620 0.38 v -x621 -x622 -x623 -x624 -x469 -x817 -x818 -x819 -x820 -x821 x822 -x823 -x824 -x825 -x826 -x827 -x828 -x87 -x383 -x286 -x721 0.38 v -x722 -x723 x724 -x725 -x726 -x727 -x728 -x729 -x730 -x731 -x732 -x162 -x349 -x877 -x878 -x879 -x880 -x881 -x882 -x883 -x884 0.38 v -x885 -x886 -x887 x888 -x573 x865 -x866 -x867 -x868 -x869 -x870 -x871 -x872 -x873 -x874 -x875 -x876 -x113 -x254 -x637 -x638 0.38 v -x639 -x640 x641 -x642 -x643 -x644 -x645 -x646 -x647 -x648 -x411 -x19 -x271 -x841 x842 -x843 -x844 -x845 -x846 -x847 -x848 0.38 v -x849 -x850 -x851 -x852 -x236 -x285 x595 -x829 -x830 -x831 -x832 -x833 -x834 -x835 -x836 -x837 -x838 x839 -x840 -x71 -x577 0.38 v -x379 -x500 -x192 -x176 -x514 -x757 -x758 -x759 x760 -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x394 -x63 -x444 -x237 0.38 v -x460 -x326 -x327 -x328 -x329 -x330 -x331 x332 -x333 -x334 -x335 -x336 -x337 -x338 -x339 -x340 -x342 -x343 -x344 -x345 -x346 0.38 v -x347 -x348 -x350 -x421 -x438 -x516 -x441 -x545 -x152 -x151 -x153 x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x163 -x164 0.38 v -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x173 -x174 -x175 -x399 -x197 -x80 x649 -x650 -x651 -x652 -x653 -x654 -x655 -x656 0.38 v -x657 -x658 -x659 -x660 -x389 -x474 -x568 -x805 -x806 x807 -x808 -x809 -x810 -x811 -x812 -x813 -x814 -x815 -x816 -x488 -x564 0.38 v -x81 -x589 -x424 -x190 -x256 -x401 -x402 -x403 -x404 -x405 -x406 -x408 -x409 -x410 -x412 -x413 -x414 -x415 -x416 -x417 -x418 0.38 v -x419 -x420 -x422 -x423 x425 -x448 -x391 -x468 -x325 -x217 -x277 -x558 -x77 -x445 -x532 -x10 -x221 -x288 -x528 -x625 -x626 0.38 v -x627 -x628 -x629 -x630 -x631 -x632 x633 -x634 -x635 -x636 -x452 -x252 -x551 -x552 -x553 -x554 -x555 -x556 -x557 x559 -x560 0.38 v -x561 -x562 -x563 -x565 -x566 -x567 -x569 -x570 -x571 -x572 -x574 -x575 -x443 -x292 -x546 -x510 -x449 -x490 -x79 -x576 -x224 0.38 v -x220 -x477 -x466 -x276 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x287 -x289 -x290 -x291 -x293 -x294 -x295 x296 -x297 -x298 0.38 v -x299 -x300 -x235 -x511 -x178 -x483 -x522 -x70 -x431 -x137 -x398 -x541 -x12 -x393 -x455 -x142 -x591 -x461 -x23 -x520 -x600 0.38 v -x697 -x698 -x699 -x700 -x701 -x702 -x703 -x704 -x705 x706 -x707 -x708 -x126 x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 0.38 v -x136 -x138 -x139 -x140 -x141 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x275 -x513 -x371 -x585 -x202 -x193 -x15 -x92 0.38 v -x56 -x233 -x53 -x16 -x105 -x76 -x78 -x82 -x83 -x84 -x85 -x86 -x88 -x89 -x90 -x91 -x93 x94 -x95 -x96 -x97 -x98 -x99 -x100 -x373 0.38 v -x359 -x593 -x242 -x240 -x313 -x122 -x426 -x427 -x428 -x429 x430 -x432 -x434 -x435 -x436 -x437 -x439 -x440 -x442 -x446 -x447 0.38 v -x450 -x266 -x380 x1 -x536 -x311 -x456 -x2 -x387 -x501 -x230 -x24 -x578 -x579 -x580 -x581 -x582 -x583 -x584 -x586 -x588 -x590 0.38 v -x592 -x594 -x596 -x597 -x598 -x599 -x269 -x61 -x376 -x377 -x378 x381 -x382 -x384 -x385 -x386 -x388 -x390 -x395 -x396 -x397 0.38 v -x453 -x191 -x309 -x225 -x59 x502 -x503 -x504 -x505 -x506 -x507 -x508 -x509 -x512 -x515 -x517 -x518 -x519 -x521 -x523 -x524 0.38 v -x525 -x231 -x210 -x205 -x68 -x52 -x121 -x257 -x485 x540 -x215 -x321 -x481 -x465 -x208 -x229 -x51 -x54 -x55 -x57 -x58 -x60 0.38 v -x64 -x65 x66 -x67 -x69 -x73 -x74 -x75 -x219 -x475 -x4 -x526 -x539 -x22 -x116 -x486 -x223 -x322 -x537 -x196 -x206 -x106 x238 0.38 v -x550 -x181 -x471 -x351 -x352 -x353 -x354 -x355 -x356 -x357 -x360 -x361 -x362 -x363 -x364 -x365 -x366 x367 -x368 -x369 -x370 0.38 v -x372 -x374 -x375 -x270 -x263 -x495 -x177 -x316 -x250 -x232 -x18 -x108 -x274 -x491 -x255 -x180 -x484 -x188 -x115 -x209 -x11 0.38 v -x234 -x228 -x179 -x529 -x248 -x306 -x464 -x268 -x114 -x186 -x111 -x3 -x246 -x315 -x549 x112 -x259 -x194 -x5 -x467 -x324 -x451 0.38 v -x454 -x457 x458 -x459 -x463 -x470 -x472 -x473 -x21 -x251 -x253 -x258 x261 -x262 -x264 -x267 -x272 -x273 -x107 -x124 -x307 0.38 v -x211 -x547 -x239 -x497 -x227 -x14 -x7 x218 -x182 -x320 -x542 -x222 -x226 -x241 -x243 -x244 -x245 -x247 -x249 -x183 -x184 0.38 v -x185 -x187 -x189 -x195 -x198 x199 -x200 -x119 -x496 -x323 -x476 -x478 -x479 -x480 -x482 -x487 -x489 -x492 -x493 -x494 x498 0.38 v -x499 -x527 -x207 -x530 -x531 -x216 -x8 -x302 -x308 -x303 -x109 -x534 -x25 -x123 -x305 -x533 -x125 -x20 -x118 -x203 -x310 0.38 v -x213 -x548 -x101 -x214 -x9 -x319 -x318 -x543 -x110 -x544 -x102 -x103 -x104 -x117 -x120 x314 -x535 -x13 -x17 -x304 -x312 -x317 0.38 v -x212 -x204 0.38 c _______________________________________________________________________________ 0.38 c 0.38 c restarts : 7 0.38 c conflicts : 2117 (5676 /sec) 0.38 c decisions : 7861 (21078 /sec) 0.38 c propagations : 0 (0 /sec) 0.38 c inspects : 0 (0 /sec) 0.38 c CPU time : 0.372943 s 0.38 c _______________________________________________________________________________
OK 0
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node35/watcher-34797-1149232527 -o ROOT/results/node35/solver-34797-1149232527 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node35/34797-1149232527/instance-34797-1149232527.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.91 0.95 0.90 2/64 27381 /proc/meminfo: memFree=1293328/2055920 swapFree=4180884/4192956 [pid=27381] ppid=27379 vsize=1048 CPUtime=0 /proc/27381/stat : 27381 (minisat+) R 27379 27381 27336 0 -1 4194304 109 0 0 0 0 0 0 0 18 0 1 0 188916584 1073152 94 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/27381/statm: 262 94 74 215 0 44 0 Child status: 10 Real time (s): 0.386827 CPU time (s): 0.376942 CPU user time (s): 0.372943 CPU system time (s): 0.003999 CPU usage (%): 97.4446 Max. virtual memory (cumulated for all children) (Kb): 0
Begin job on node35 on Fri Jun 2 07:15:27 UTC 2006 FILE ID= 34797-1149232527 PBS_JOBID= 296551 BENCH NAME= ROOT/tmp/node35/34797-1149232527/instance-34797-1149232527.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node35/34797-1149232527/instance-34797-1149232527.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node35/watcher-34797-1149232527 -o ROOT/results/node35/solver-34797-1149232527 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node35/34797-1149232527/instance-34797-1149232527.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 7b1cf6104f891053895193aa96c054c6 RANDOM SEED= 601306920 /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.210 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.210 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: 1293536 kB Buffers: 24460 kB Cached: 668676 kB SwapCached: 4000 kB Active: 116796 kB Inactive: 585296 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1293536 kB SwapTotal: 4192956 kB SwapFree: 4180884 kB Dirty: 120 kB Writeback: 0 kB Mapped: 14924 kB Slab: 46384 kB Committed_AS: 236088 kB PageTables: 1432 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node35 on Fri Jun 2 07:15:27 UTC 2006