Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 12 | 26.305 | 26.3121 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m100_100_10_10.r.opb |
MD5SUM | 863d0ff562dc066d0163e86da5775aea |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 12 |
Best CPU time to get the best result obtained on this benchmark | 1.17182 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 12 |
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 | 10 |
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-2657176-1276592696.opb 0.00/0.00 c File size is 8515 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: 1000 Watch. Lit: 200 0.00/0.00 c Obj. Vars: 100 (100 % of total variables) 0.00/0.00 c Pre-processing Time: 0.002 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 1000 10 200 33 0 0 0.00 0.00/0.01 c Initial Lower Bound: 10 0.00/0.01 c Initial Path Cost: 0 0.00/0.01 o 18 0.09/0.13 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.09/0.13 c 0 100 101 1100 10 284 1033 1 0 0.01 0.09/0.13 o 16 0.19/0.27 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.27 c 0 100 102 1200 11 370 2033 2 0 0.14 0.19/0.27 o 15 4.59/4.63 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 4.59/4.63 c 1 100 106 1491 14 463 2033 6 3 0.27 4.59/4.63 c 101 100 406 19296 47 1063 2237 306 139 0.73 4.59/4.63 c 354 100 1165 61573 52 2581 2461 1065 192 1.84 4.59/4.63 c 829 100 1332 65521 49 2749 2708 1232 208 3.98 4.59/4.63 o 14 5.79/5.87 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 5.79/5.87 c 970 100 1756 88176 50 3683 1033 1656 209 4.63 5.79/5.87 c 1070 100 918 40810 44 1922 1137 818 202 5.27 5.79/5.87 o 13 18.88/18.99 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 18.88/18.99 c 1170 100 1219 55193 45 2611 1033 1119 199 5.87 18.88/18.99 c 1273 100 927 35816 38 1941 1137 827 184 6.88 18.88/18.99 c 1528 100 1056 39000 36 2199 1251 956 178 8.56 18.88/18.99 c 2006 100 1206 32862 27 2499 1377 1106 157 12.76 18.88/18.99 o 12 26.28/26.31 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 26.28/26.31 c 2759 100 1247 32297 25 2669 1033 1147 145 18.99 26.28/26.31 c 2862 100 927 20358 21 1942 1137 827 140 20.34 26.28/26.31 c 3116 100 1104 20311 18 2296 1251 1004 133 23.28 26.28/26.31 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 26.28/26.31 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 26.28/26.31 c 15 3349 6 3982 1169 16584 1069 127 26.30 26.28/26.31 c Objective: 12 26.28/26.31 s OPTIMUM FOUND 26.28/26.31 c Total time: 26.303 s
OK 12
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2657176-1276592696/watcher-2657176-1276592696 -o /tmp/evaluation-result-2657176-1276592696/solver-2657176-1276592696 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2657176-1276592696.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: 1.11 1.08 1.01 4/106 1815 /proc/meminfo: memFree=1678608/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=27040 CPUtime=0 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 440 0 0 0 0 0 0 0 17 0 1 0 34871399 27688960 356 1992294400 134512640 137138936 4291625248 18446744073709551615 135445326 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 6760 356 275 642 0 6116 0 [startup+0.0794481 s] /proc/loadavg: 1.11 1.08 1.01 4/106 1815 /proc/meminfo: memFree=1678608/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=19188 CPUtime=0.07 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 1350 0 0 0 7 0 0 0 17 0 1 0 34871399 19648512 388 1992294400 134512640 137138936 4291625248 18446744073709551615 136505205 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 4797 388 282 642 0 4153 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 19188 [startup+0.100449 s] /proc/loadavg: 1.11 1.08 1.01 4/106 1815 /proc/meminfo: memFree=1678608/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=19184 CPUtime=0.09 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 1646 0 0 0 9 0 0 0 17 0 1 0 34871399 19644416 392 1992294400 134512640 137138936 4291625248 18446744073709551615 135499363 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 4660 357 282 642 0 4016 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 19184 [startup+0.300472 s] /proc/loadavg: 1.11 1.08 1.01 4/106 1815 /proc/meminfo: memFree=1678608/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=19216 CPUtime=0.29 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 4309 0 0 0 29 0 0 0 17 0 1 0 34871399 19677184 423 1992294400 134512640 137138936 4291625248 18446744073709551615 135435893 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 4804 423 287 642 0 4160 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 19216 [startup+0.700516 s] /proc/loadavg: 1.11 1.08 1.01 4/106 1815 /proc/meminfo: memFree=1678608/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=19428 CPUtime=0.69 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 10174 0 0 0 67 2 0 0 17 0 1 0 34871399 19894272 440 1992294400 134512640 137138936 4291625248 18446744073709551615 135444632 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 4857 440 287 642 0 4213 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 19428 [startup+1.5006 s] /proc/loadavg: 1.11 1.08 1.01 2/107 1816 /proc/meminfo: memFree=1677608/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=19860 CPUtime=1.49 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 21107 0 0 0 143 6 0 0 18 0 1 0 34871399 20336640 536 1992294400 134512640 137138936 4291625248 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 4965 536 287 642 0 4321 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 19860 [startup+3.10078 s] /proc/loadavg: 1.11 1.08 1.01 2/107 1816 /proc/meminfo: memFree=1676864/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=20144 CPUtime=3.09 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 41986 0 0 0 298 11 0 0 21 0 1 0 34871399 20627456 733 1992294400 134512640 137138936 4291625248 18446744073709551615 134542915 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 5036 733 287 642 0 4392 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 20144 [startup+6.30114 s] /proc/loadavg: 1.10 1.08 1.01 2/107 1816 /proc/meminfo: memFree=1675748/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=21180 CPUtime=6.29 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 73770 0 0 0 606 23 0 0 25 0 1 0 34871399 21688320 863 1992294400 134512640 137138936 4291625248 18446744073709551615 135381143 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 5295 864 287 642 0 4651 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 21180 [startup+12.7008 s] /proc/loadavg: 1.09 1.08 1.01 2/107 1816 /proc/meminfo: memFree=1675500/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=21228 CPUtime=12.69 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 118063 0 0 0 1230 39 0 0 25 0 1 0 34871399 21737472 867 1992294400 134512640 137138936 4291625248 18446744073709551615 135082960 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 5307 867 287 642 0 4663 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 21228 [startup+25.5013 s] /proc/loadavg: 1.07 1.08 1.01 2/107 1816 /proc/meminfo: memFree=1675500/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=20620 CPUtime=25.48 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 181930 0 0 0 2486 62 0 0 25 0 1 0 34871399 21114880 856 1992294400 134512640 137138936 4291625248 18446744073709551615 135783853 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 5206 857 287 642 0 4562 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 20620 Solver just ended. Dumping a history of the last processes samples [startup+25.9013 s] /proc/loadavg: 1.07 1.08 1.01 2/107 1816 /proc/meminfo: memFree=1675500/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=21032 CPUtime=25.88 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 183660 0 0 0 2525 63 0 0 25 0 1 0 34871399 21536768 877 1992294400 134512640 137138936 4291625248 18446744073709551615 134769589 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 5258 877 287 642 0 4614 0 Current children cumulated CPU time (s) 25.88 Current children cumulated vsize (KiB) 21032 [startup+26.3014 s] /proc/loadavg: 1.07 1.08 1.01 2/107 1816 /proc/meminfo: memFree=1675500/2059040 swapFree=4140228/4192956 [pid=1815] ppid=1813 vsize=21016 CPUtime=26.28 /proc/1815/stat : 1815 (bsolo_pb10) R 1813 1815 1091 0 -1 4202496 185273 0 0 0 2565 63 0 0 25 0 1 0 34871399 21520384 862 1992294400 134512640 137138936 4291625248 18446744073709551615 135445326 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/1815/statm: 5254 862 287 642 0 4610 0 Current children cumulated CPU time (s) 26.28 Current children cumulated vsize (KiB) 21016 Child status: 0 Real time (s): 26.3121 CPU time (s): 26.305 CPU user time (s): 25.6651 CPU system time (s): 0.639902 CPU usage (%): 99.9732 Max. virtual memory (cumulated for all children) (KiB): 21244 getrusage(RUSAGE_CHILDREN,...) data: user time used= 25.6651 system time used= 0.639902 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 185293 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= 1 involuntary context switches= 351 runsolver used 0.035994 second user time and 0.143978 second system time The end
Begin job on node009 at 2010-06-15 11:04:56 IDJOB=2657176 IDBENCH=2860 IDSOLVER=1162 FILE ID=node009/2657176-1276592696 PBS_JOBID= 11173535 Free space on /tmp= 62556 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m100_100_10_10.r.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657176-1276592696/watcher-2657176-1276592696 -o /tmp/evaluation-result-2657176-1276592696/solver-2657176-1276592696 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2657176-1276592696.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 863d0ff562dc066d0163e86da5775aea RANDOM SEED=2005477990 node009.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.199 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.39 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.199 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.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1679012 kB Buffers: 91768 kB Cached: 206628 kB SwapCached: 6120 kB Active: 111140 kB Inactive: 200640 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1679012 kB SwapTotal: 4192956 kB SwapFree: 4140228 kB Dirty: 3944 kB Writeback: 32 kB AnonPages: 11660 kB Mapped: 12924 kB Slab: 46392 kB PageTables: 4088 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180752 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= 62552 MiB End job on node009 at 2010-06-15 11:05:23