Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 | SAT | 0.027994 | 0.0281731 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/ FPGA_SAT05/normalized-fpga25_25_sat_pb.cnf.cr.opb |
MD5SUM | 67169e121732ee6d464f6ac82d33a699 |
Bench Category | DEC-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.018996 |
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 | 938 |
Total number of constraints | 700 |
Number of constraints which are clauses | 650 |
Number of constraints which are cardinality constraints (but not clauses) | 50 |
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/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 Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Instance file HOME/instance-3463456-1307175314.opb 0.00/0.00 c File size is 84931 bytes. 0.00/0.00 c Highest Coefficient sum: 26 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.005 s 0.00/0.00 c Var: 938 Constr: 700 650/50/0 Lit: 10013 Watch. Lit: 2238 0.00/0.00 c Obj. Vars: 0 (0 % of total variables) 0.00/0.02 c Pre-processing Time: 0.019 s 0.00/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.02 c 0 938 700 10013 14 2238 6420 0 0 0.02 0.00/0.02 c Switching off lower bounding mode. 0.00/0.02 c Backtracks by Clause: 27 0.00/0.02 c Backtracks by PB constraint: 5 0.00/0.02 v -x275 -x926 -x927 -x928 -x929 -x930 -x931 -x932 -x933 -x934 -x935 -x936 x937 -x938 -x168 -x835 -x836 -x837 x838 -x839 -x840 -x841 -x842 -x843 -x844 -x845 -x846 -x847 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x169 -x170 -x171 x172 -x173 -x174 -x175 -x73 -x900 -x901 -x902 -x903 -x904 x905 -x906 -x907 -x908 -x909 -x910 -x911 -x912 -x290 -x796 -x797 -x798 -x799 -x800 -x801 -x802 x803 -x804 -x805 -x806 -x807 -x808 -x433 -x710 -x711 -x712 -x713 -x714 -x715 -x716 -x717 x718 -x719 -x720 -x721 -x215 -x423 -x559 -x722 -x723 -x724 -x725 -x726 -x727 -x728 x729 -x730 -x731 -x732 -x733 -x297 -x887 x888 -x889 -x890 -x891 -x892 -x893 -x894 -x895 -x896 -x897 -x898 -x899 -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 -x207 -x698 -x699 -x700 -x701 -x702 -x703 x704 -x705 -x706 -x707 -x708 -x709 -x465 -x116 -x809 -x810 -x811 -x812 -x813 -x814 -x815 -x816 x817 -x818 -x819 -x820 -x821 -x464 -x783 -x784 -x785 -x786 x787 -x788 -x789 -x790 -x791 -x792 -x793 -x794 -x795 x403 -x650 -x651 -x652 -x653 -x654 -x655 -x656 -x657 -x658 -x659 x660 -x661 -x345 -x861 -x862 x863 -x864 -x865 -x866 -x867 -x868 -x869 -x870 -x871 -x872 -x873 x394 x848 -x849 -x850 -x851 -x852 -x853 -x854 -x855 -x856 -x857 -x858 -x859 -x860 x177 -x638 -x639 -x640 -x641 -x642 x643 -x644 -x645 -x646 -x647 -x648 -x649 x66 x501 -x626 -x627 -x628 -x629 x630 -x631 -x632 -x633 -x634 -x635 -x636 -x637 -x241 -x582 -x348 x139 -x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 -x236 -x237 -x238 -x239 -x240 -x242 -x243 -x244 -x245 -x246 -x247 -x248 x249 -x250 x436 -x746 -x747 -x748 x749 -x750 -x751 -x752 -x753 -x754 -x755 -x756 -x757 x375 -x567 -x822 -x823 -x824 -x825 -x826 -x827 -x828 -x829 -x830 -x831 -x832 -x833 x834 -x428 -x52 -x140 x210 -x734 -x735 x736 -x737 -x738 -x739 -x740 -x741 -x742 -x743 -x744 -x745 -x686 -x687 -x688 -x689 -x690 -x691 -x692 -x693 -x694 x695 -x696 -x697 -x352 -x674 -x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 x685 -x71 -x874 -x875 -x876 -x877 -x878 -x879 x880 -x881 -x882 -x883 -x884 -x885 -x886 -x105 -x109 -x395 -x444 x307 -x63 -x770 -x771 -x772 -x773 -x774 -x775 -x776 -x777 -x778 -x779 x780 -x781 -x782 -x614 -x32 x80 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287 -x288 -x289 -x291 -x292 -x293 -x294 -x295 x296 -x298 -x299 -x300 -x86 x342 x113 -x216 -x592 -x538 x581 x604 -x662 x663 -x664 -x665 -x666 -x667 -x668 -x669 -x670 -x671 -x672 -x673 -x95 -x589 -x328 -x489 -x374 -x913 -x914 -x915 -x916 -x917 -x918 -x919 -x920 -x921 x922 -x923 -x924 -x925 -x125 -x415 x495 -x26 -x27 -x28 -x29 -x30 -x31 -x33 x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 x473 x558 -x426 -x573 -x316 -x120 -x61 -x503 -x523 -x203 x537 x758 -x759 -x760 -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x769 -x517 -x609 -x363 -x586 -x453 -x353 -x396 -x551 -x360 -x115 -x94 -x430 -x624 -x130 -x59 -x458 -x142 -x474 -x137 -x123 -x478 -x346 -x314 -x588 -x569 x265 -x55 -x150 -x401 -x447 -x359 -x361 -x585 -x504 -x188 -x574 -x362 -x411 -x490 -x502 -x343 -x69 -x260 -x81 -x402 -x404 -x405 -x406 -x407 -x408 -x409 -x410 -x412 -x413 -x414 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x424 -x425 -x201 -x466 -x547 -x214 -x67 -x83 -x432 -x198 -x555 -x76 -x487 -x262 -x492 -x99 -x357 -x455 -x185 -x199 -x446 -x126 -x382 -x562 -x184 -x583 -x443 -x613 -x253 -x442 -x623 -x354 -x254 -x197 -x373 -x114 -x77 -x78 -x79 -x82 -x84 -x85 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x96 -x97 -x98 -x100 -x450 -x110 -x438 -x608 -x222 -x468 -x367 -x148 -x509 -x118 -x519 -x308 -x528 -x252 -x461 -x621 -x471 -x568 -x536 -x606 -x578 -x74 -x336 -x544 -x119 -x311 -x135 -x344 -x595 -x133 -x497 -x144 -x601 -x602 -x603 -x605 -x607 -x610 -x611 -x612 -x615 -x616 -x617 -x618 -x619 -x620 -x622 -x625 -x365 -x522 -x318 -x467 -x513 -x313 -x209 -x323 -x194 -x141 -x121 -x264 -x270 -x482 -x251 -x255 -x256 -x257 -x258 -x259 -x261 -x263 -x266 -x267 -x268 -x269 -x271 -x272 -x273 -x274 -x369 -x202 -x204 -x205 -x206 -x208 -x211 -x212 -x213 -x217 -x218 -x219 -x220 -x221 -x223 -x224 -x225 -x302 -x475 -x338 -x190 -x182 -x304 -x149 -x127 -x106 -x516 -x498 -x549 -x389 -x508 -x454 -x561 -x451 -x452 -x456 -x457 -x459 -x460 -x462 -x463 -x469 -x470 -x472 -x529 -x122 -x376 -x599 -x439 -x341 -x552 -x553 -x554 -x556 -x557 -x560 -x563 -x564 -x565 -x566 -x570 -x571 -x572 -x575 -x500 -x326 -x327 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x337 -x339 -x340 -x347 -x349 -x350 -x178 -x303 -x479 -x64 -x577 -x117 -x319 -x317 -x306 -x397 -x193 -x600 -x368 -x531 -x70 -x476 -x587 -x434 -x180 -x145 -x370 -x305 -x485 -x131 -x483 -x56 -x143 -x380 -x320 -x499 -x427 -x312 -x445 -x301 -x309 -x310 -x315 -x321 -x322 -x324 -x325 -x590 -x534 -x491 -x511 -x107 -x507 -x530 -x384 -x541 -x525 -x493 -x72 -x111 -x187 -x129 -x57 -x481 -x477 -x480 -x484 -x486 -x488 -x494 -x496 -x112 -x546 -x437 -x60 -x505 -x535 -x356 -x181 -x51 -x104 -x576 -x584 -x386 -x191 -x68 -x515 -x526 -x527 -x532 -x533 -x539 -x540 -x542 -x543 -x545 -x548 -x550 -x518 -x53 -x506 -x400 -x101 -x138 -x440 -x186 -x351 -x132 -x377 -x378 -x379 -x381 -x383 -x385 -x387 -x388 -x390 -x391 -x392 -x393 -x398 -x399 -x75 -x192 -x598 -x176 -x179 -x183 -x189 -x195 -x196 -x200 -x429 -x103 -x514 -x510 -x512 -x520 -x521 -x524 -x355 -x371 -x364 -x54 -x58 -x62 -x65 -x579 -x580 -x591 -x593 -x594 -x596 -x597 -x372 -x147 -x146 -x441 -x358 -x128 -x134 -x136 -x108 -x448 -x449 -x102 -x124 -x366 -x431 -x435 0.00/0.02 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 0.00/0.02 c 0 32 16 1044 737 14839 37 1230 0.03 0.00/0.02 s SATISFIABLE 0.00/0.02 c Total time: 0.026 s
OK 0
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL This is runsolver version 3.3.0 (svn: 977) This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3463456-1307175314/watcher-3463456-1307175314 -o /tmp/evaluation-result-3463456-1307175314/solver-3463456-1307175314 -C 1800 -W 1900 -M 15500 bsolo -l2 -t1800 HOME/instance-3463456-1307175314.opb running on 4 cores: 0,2,4,6 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): 1900 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.36 1.56 1.80 2/550 31724 /proc/meminfo: memFree=20883508/32951124 swapFree=53733252/67111528 [pid=31724] ppid=31722 vsize=11184 CPUtime=0.01 cores=0,2,4,6 /proc/31724/stat : 31724 (bsolo) R 31722 31724 29102 0 -1 4202496 422 0 0 0 1 0 0 0 25 0 1 0 829131783 11452416 355 33554432000 134512640 137138936 4294296528 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 4 0 0 0 /proc/31724/statm: 2796 355 185 642 0 2152 0 Solver just ended. Dumping a history of the last processes samples Child status: 0 Real time (s): 0.0281731 CPU time (s): 0.027994 CPU user time (s): 0.026995 CPU system time (s): 0.000999 CPU usage (%): 99.3644 Max. virtual memory (cumulated for all children) (KiB): 0 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.026995 system time used= 0.000999 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 431 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= 1 runsolver used 0.004999 second user time and 0.015997 second system time The end
Begin job on node106 at 2011-06-04 10:15:14 IDJOB=3463456 IDBENCH=1405 IDSOLVER=1955 FILE ID=node106/3463456-1307175314 RUNJOBID= node106-1307175287-31541 PBS_JOBID= 13508822 Free space on /tmp= 73724 MiB SOLVER NAME= bsolo 3.2 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/FPGA_SAT05/normalized-fpga25_25_sat_pb.cnf.cr.opb COMMAND LINE= bsolo -l2 -tTIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3463456-1307175314/watcher-3463456-1307175314 -o /tmp/evaluation-result-3463456-1307175314/solver-3463456-1307175314 -C 1800 -W 1900 -M 15500 bsolo -l2 -t1800 HOME/instance-3463456-1307175314.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= 67169e121732ee6d464f6ac82d33a699 RANDOM SEED=1329242624 node106.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 : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5333.66 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5226.20 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.830 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 20883664 kB Buffers: 398928 kB Cached: 6048928 kB SwapCached: 22744 kB Active: 6160900 kB Inactive: 5564092 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 20883664 kB SwapTotal: 67111528 kB SwapFree: 53733252 kB Dirty: 42112 kB Writeback: 16 kB AnonPages: 5273172 kB Mapped: 26708 kB Slab: 193188 kB PageTables: 78092 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 167767372 kB VmallocTotal: 34359738367 kB VmallocUsed: 296008 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73720 MiB End job on node106 at 2011-06-04 10:15:14