Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 10 | 55.7025 | 55.7224 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m100_100_10_15.r.opb |
MD5SUM | 7e1b8a9f40a52781f7629bf04a2d5793 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 10 |
Best CPU time to get the best result obtained on this benchmark | 0.328949 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 10 |
Optimality of the best value was proved | YES |
Number of variables | 100 |
Total number of constraints | 100 |
Number of constraints which are clauses | 100 |
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 | 10 |
Maximum length of a constraint | 15 |
Number of terms in the objective function | 100 |
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 | 100 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 100 |
Number of bits of the biggest sum of numbers | 7 |
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 Time Limit set to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2657190-1276594374.opb 0.00/0.00 c File size is 10151 bytes. 0.00/0.00 c Highest Coefficient sum: 100 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: 100 Constr: 100 100/0/0 Lit: 1239 Watch. Lit: 200 0.00/0.00 c Obj. Vars: 100 (100 % of total variables) 0.00/0.00 c Pre-processing Time: 0.003 s 0.00/0.01 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.01 c 0 100 100 1239 12 200 33 0 0 0.00 0.00/0.01 c Initial Lower Bound: 8 0.00/0.01 c Initial Path Cost: 0 0.00/0.01 o 16 0.09/0.15 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.09/0.15 c 0 100 101 1339 13 286 1033 1 0 0.01 0.09/0.15 o 15 0.29/0.37 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.29/0.37 c 1 100 105 1653 15 379 1033 5 6 0.16 0.29/0.37 o 14 0.59/0.67 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.59/0.67 c 15 100 148 4615 31 551 1033 48 40 0.37 0.59/0.67 o 13 2.99/3.03 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.99/3.03 c 57 100 275 12541 45 892 1033 175 84 0.67 2.99/3.03 c 171 100 617 31217 50 1576 1137 517 135 1.26 2.99/3.03 c 426 100 757 35648 47 1601 1251 657 165 2.57 2.99/3.03 o 12 3.49/3.59 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.49/3.59 c 493 100 959 45660 47 2093 1033 859 162 3.04 3.49/3.59 o 11 55.38/55.46 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 55.38/55.46 c 555 100 618 27532 44 1325 1033 518 154 3.60 55.38/55.46 c 655 100 918 35374 38 1925 1137 818 134 4.88 55.38/55.46 c 905 100 1079 33071 30 2247 1251 979 114 7.91 55.38/55.46 c 1386 100 1227 26288 21 2543 1377 1127 106 13.01 55.38/55.46 c 2206 100 862 16754 19 1813 1515 762 103 21.39 55.38/55.46 c 3532 100 920 17434 18 1929 1667 820 98 35.87 55.38/55.46 o 10 55.67/55.72 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 55.67/55.72 c 5544 99 964 17497 18 2105 1033 864 99 55.45 55.67/55.72 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 55.67/55.72 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 55.67/55.72 c 14 5568 15 6167 1035 17917 935 99 55.70 55.67/55.72 c Objective: 10 55.67/55.72 s OPTIMUM FOUND 55.67/55.72 c Total time: 55.7 s
OK 10
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2657190-1276594374/watcher-2657190-1276594374 -o /tmp/evaluation-result-2657190-1276594374/solver-2657190-1276594374 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2657190-1276594374.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.91 0.97 0.99 3/106 3963 /proc/meminfo: memFree=1826496/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=27048 CPUtime=0 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 453 0 0 0 0 0 0 0 19 0 1 0 33093689 27697152 369 1992294400 134512640 137138936 4292755744 18446744073709551615 135445287 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 6762 369 275 642 0 6118 0 [startup+0.0306759 s] /proc/loadavg: 0.91 0.97 0.99 3/106 3963 /proc/meminfo: memFree=1826496/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=19364 CPUtime=0.02 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 718 0 0 0 2 0 0 0 19 0 1 0 33093689 19828736 386 1992294400 134512640 137138936 4292755744 18446744073709551615 135444248 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 4841 386 282 642 0 4197 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 19364 [startup+0.10169 s] /proc/loadavg: 0.91 0.97 0.99 3/106 3963 /proc/meminfo: memFree=1826496/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=19208 CPUtime=0.09 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 1534 0 0 0 9 0 0 0 19 0 1 0 33093689 19668992 385 1992294400 134512640 137138936 4292755744 18446744073709551615 136506019 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 4802 387 282 642 0 4158 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 19208 [startup+0.301728 s] /proc/loadavg: 0.91 0.97 0.99 3/106 3963 /proc/meminfo: memFree=1826496/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=19388 CPUtime=0.29 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 4229 0 0 0 28 1 0 0 20 0 1 0 33093689 19853312 389 1992294400 134512640 137138936 4292755744 18446744073709551615 135455682 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 4847 389 287 642 0 4203 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 19388 [startup+0.701802 s] /proc/loadavg: 0.91 0.97 0.99 3/106 3963 /proc/meminfo: memFree=1826496/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=19584 CPUtime=0.69 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 9810 0 0 0 67 2 0 0 21 0 1 0 33093689 20054016 434 1992294400 134512640 137138936 4292755744 18446744073709551615 135455712 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 4896 434 287 642 0 4252 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 19584 [startup+1.50195 s] /proc/loadavg: 0.91 0.97 0.99 2/107 3964 /proc/meminfo: memFree=1825620/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=19856 CPUtime=1.49 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 20286 0 0 0 144 5 0 0 23 0 1 0 33093689 20332544 500 1992294400 134512640 137138936 4292755744 18446744073709551615 134741174 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 4964 500 287 642 0 4320 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 19856 [startup+3.10125 s] /proc/loadavg: 0.91 0.97 0.99 2/107 3964 /proc/meminfo: memFree=1824752/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20208 CPUtime=3.09 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 38483 0 0 0 297 12 0 0 25 0 1 0 33093689 20692992 613 1992294400 134512640 137138936 4292755744 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5052 613 287 642 0 4408 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 20208 [startup+6.30185 s] /proc/loadavg: 0.92 0.97 0.99 2/107 3964 /proc/meminfo: memFree=1824380/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20196 CPUtime=6.29 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 60804 0 0 0 610 19 0 0 25 0 1 0 33093689 20680704 615 1992294400 134512640 137138936 4292755744 18446744073709551615 135389531 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5049 615 287 642 0 4405 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 20196 [startup+12.701 s] /proc/loadavg: 0.93 0.97 0.99 2/107 3964 /proc/meminfo: memFree=1824132/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20176 CPUtime=12.68 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 104327 0 0 0 1233 35 0 0 25 0 1 0 33093689 20660224 643 1992294400 134512640 137138936 4292755744 18446744073709551615 134713076 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5044 643 287 642 0 4400 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 20176 [startup+25.5014 s] /proc/loadavg: 0.94 0.97 0.99 2/107 3964 /proc/meminfo: memFree=1824132/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=19604 CPUtime=25.48 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 190810 0 0 0 2483 65 0 0 25 0 1 0 33093689 20074496 604 1992294400 134512640 137138936 4292755744 18446744073709551615 135984544 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 4901 604 287 642 0 4257 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 19604 [startup+51.1012 s] /proc/loadavg: 0.96 0.97 0.99 2/107 3966 /proc/meminfo: memFree=1824132/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20216 CPUtime=51.08 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 358237 0 0 0 4981 127 0 0 25 0 1 0 33093689 20701184 629 1992294400 134512640 137138936 4292755744 18446744073709551615 134769610 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5054 629 287 642 0 4410 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 20216 Solver just ended. Dumping a history of the last processes samples [startup+54.3008 s] /proc/loadavg: 0.96 0.97 0.99 2/107 3966 /proc/meminfo: memFree=1824132/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20224 CPUtime=54.27 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 376752 0 0 0 5294 133 0 0 25 0 1 0 33093689 20709376 641 1992294400 134512640 137138936 4292755744 18446744073709551615 135444632 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5056 641 287 642 0 4412 0 Current children cumulated CPU time (s) 54.27 Current children cumulated vsize (KiB) 20224 [startup+55.101 s] /proc/loadavg: 0.96 0.97 0.99 2/107 3966 /proc/meminfo: memFree=1824132/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20212 CPUtime=55.07 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 381530 0 0 0 5372 135 0 0 25 0 1 0 33093689 20697088 616 1992294400 134512640 137138936 4292755744 18446744073709551615 135322631 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5053 616 287 642 0 4409 0 Current children cumulated CPU time (s) 55.07 Current children cumulated vsize (KiB) 20212 [startup+55.501 s] /proc/loadavg: 0.96 0.97 0.99 2/107 3966 /proc/meminfo: memFree=1824132/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20244 CPUtime=55.47 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 383880 0 0 0 5411 136 0 0 25 0 1 0 33093689 20729856 642 1992294400 134512640 137138936 4292755744 18446744073709551615 136418812 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5061 642 287 642 0 4417 0 Current children cumulated CPU time (s) 55.47 Current children cumulated vsize (KiB) 20244 [startup+55.7011 s] /proc/loadavg: 0.96 0.97 0.99 2/107 3966 /proc/meminfo: memFree=1824132/2059040 swapFree=4140396/4192956 [pid=3963] ppid=3961 vsize=20224 CPUtime=55.67 /proc/3963/stat : 3963 (bsolo_pb10) R 3961 3963 3377 0 -1 4202496 384931 0 0 0 5431 136 0 0 25 0 1 0 33093689 20709376 618 1992294400 134512640 137138936 4292755744 18446744073709551615 135450397 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3963/statm: 5056 618 287 642 0 4412 0 Current children cumulated CPU time (s) 55.67 Current children cumulated vsize (KiB) 20224 Child status: 0 Real time (s): 55.7224 CPU time (s): 55.7025 CPU user time (s): 54.3367 CPU system time (s): 1.36579 CPU usage (%): 99.9643 Max. virtual memory (cumulated for all children) (KiB): 20324 getrusage(RUSAGE_CHILDREN,...) data: user time used= 54.3367 system time used= 1.36579 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 385054 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= 118 runsolver used 0.098984 second user time and 0.264959 second system time The end
Begin job on node019 at 2010-06-15 11:32:54 IDJOB=2657190 IDBENCH=2874 IDSOLVER=1162 FILE ID=node019/2657190-1276594374 PBS_JOBID= 11173540 Free space on /tmp= 62416 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m100_100_10_15.r.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657190-1276594374/watcher-2657190-1276594374 -o /tmp/evaluation-result-2657190-1276594374/solver-2657190-1276594374 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2657190-1276594374.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 7e1b8a9f40a52781f7629bf04a2d5793 RANDOM SEED=1604017145 node019.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 : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.264 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.52 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 physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1826900 kB Buffers: 25652 kB Cached: 117776 kB SwapCached: 5704 kB Active: 85696 kB Inactive: 70768 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1826900 kB SwapTotal: 4192956 kB SwapFree: 4140396 kB Dirty: 3908 kB Writeback: 0 kB AnonPages: 11440 kB Mapped: 13056 kB Slab: 54032 kB PageTables: 3956 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182720 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62412 MiB End job on node019 at 2010-06-15 11:33:50