Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Cl | OPT | 10 | 55.5026 | 55.5198 |
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: Clause Learning 0.00/0.00 c Instance file HOME/instance-2658115-1276594391.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.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 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.02 o 16 0.09/0.16 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.09/0.16 c 0 100 101 1339 13 286 1033 1 0 0.01 0.09/0.16 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 104 1581 15 377 1033 4 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 133 3590 26 521 1033 33 40 0.37 0.59/0.67 o 13 2.99/3.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 2.99/3.00 c 57 100 218 8912 40 778 1033 118 84 0.67 2.99/3.00 c 171 100 446 21385 47 1234 1137 346 136 1.25 2.99/3.00 c 426 100 954 47388 49 2250 1251 854 167 2.54 2.99/3.00 o 12 3.48/3.55 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 3.48/3.55 c 493 100 1089 54105 49 2608 1033 989 164 3.00 3.48/3.55 o 11 55.18/55.24 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 55.18/55.24 c 555 100 654 29324 44 1485 1033 554 156 3.55 55.18/55.24 c 657 100 858 34681 40 1893 1137 758 135 4.86 55.18/55.24 c 907 100 770 23242 30 1629 1251 670 115 7.88 55.18/55.24 c 1386 100 1088 23346 21 2265 1377 988 107 12.93 55.18/55.24 c 2206 100 1315 26244 19 2719 1515 1215 103 21.27 55.18/55.24 c 3532 100 860 15618 18 1809 1667 760 98 35.72 55.18/55.24 o 10 55.48/55.52 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 55.48/55.52 c 5544 99 1445 26435 18 3068 1033 1345 100 55.23 55.48/55.52 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.48/55.52 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 55.48/55.52 c 14 5569 15 6174 670 10899 570 100 55.50 55.48/55.52 c Objective: 10 55.48/55.52 s OPTIMUM FOUND 55.48/55.52 c Total time: 55.501 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-2658115-1276594391/watcher-2658115-1276594391 -o /tmp/evaluation-result-2658115-1276594391/solver-2658115-1276594391 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2658115-1276594391.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.00 1.03 1.00 3/106 8928 /proc/meminfo: memFree=1517024/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=26412 CPUtime=0 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 360 0 0 0 0 0 0 0 19 0 1 0 731824 27045888 275 1992294400 134512640 137138936 4287705696 18446744073709551615 135744784 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 6603 275 218 642 0 5959 0 [startup+0.0508729 s] /proc/loadavg: 1.00 1.03 1.00 3/106 8928 /proc/meminfo: memFree=1517024/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=19356 CPUtime=0.04 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 884 0 0 0 4 0 0 0 19 0 1 0 731824 19820544 387 1992294400 134512640 137138936 4287705696 18446744073709551615 134769608 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 4839 387 282 642 0 4195 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 19356 [startup+0.100876 s] /proc/loadavg: 1.00 1.03 1.00 3/106 8928 /proc/meminfo: memFree=1517024/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=19208 CPUtime=0.09 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 1486 0 0 0 9 0 0 0 19 0 1 0 731824 19668992 371 1992294400 134512640 137138936 4287705696 18446744073709551615 135433252 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 4802 372 282 642 0 4158 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 19208 [startup+0.300893 s] /proc/loadavg: 1.00 1.03 1.00 3/106 8928 /proc/meminfo: memFree=1517024/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=19260 CPUtime=0.29 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 4231 0 0 0 28 1 0 0 20 0 1 0 731824 19722240 383 1992294400 134512640 137138936 4287705696 18446744073709551615 135456393 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 4848 385 286 642 0 4204 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 19260 [startup+0.700928 s] /proc/loadavg: 1.00 1.03 1.00 3/106 8928 /proc/meminfo: memFree=1517024/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=19532 CPUtime=0.69 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 10086 0 0 0 66 3 0 0 20 0 1 0 731824 20000768 438 1992294400 134512640 137138936 4287705696 18446744073709551615 134849373 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 4883 438 286 642 0 4239 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 19532 [startup+1.501 s] /proc/loadavg: 1.00 1.03 1.00 2/107 8929 /proc/meminfo: memFree=1516272/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=19700 CPUtime=1.48 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 20620 0 0 0 143 5 0 0 22 0 1 0 731824 20172800 463 1992294400 134512640 137138936 4287705696 18446744073709551615 135469201 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 4925 463 286 642 0 4281 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 19700 [startup+3.10114 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8929 /proc/meminfo: memFree=1515652/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20192 CPUtime=3.08 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 40837 0 0 0 297 11 0 0 25 0 1 0 731824 20676608 594 1992294400 134512640 137138936 4287705696 18446744073709551615 135080904 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5048 594 286 642 0 4404 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 20192 [startup+6.30042 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8929 /proc/meminfo: memFree=1515156/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20080 CPUtime=6.29 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 63193 0 0 0 611 18 0 0 25 0 1 0 731824 20561920 585 1992294400 134512640 137138936 4287705696 18446744073709551615 134731565 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5020 585 286 642 0 4376 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 20080 [startup+12.701 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8929 /proc/meminfo: memFree=1515032/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20060 CPUtime=12.68 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 106619 0 0 0 1234 34 0 0 25 0 1 0 731824 20541440 581 1992294400 134512640 137138936 4287705696 18446744073709551615 135434248 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5015 581 286 642 0 4371 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 20060 [startup+25.5011 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8929 /proc/meminfo: memFree=1515032/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20048 CPUtime=25.48 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 193560 0 0 0 2487 61 0 0 25 0 1 0 731824 20529152 596 1992294400 134512640 137138936 4287705696 18446744073709551615 135444632 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5012 596 286 642 0 4368 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 20048 [startup+51.1013 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8931 /proc/meminfo: memFree=1515032/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20044 CPUtime=51.08 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 369597 0 0 0 4988 120 0 0 25 0 1 0 731824 20525056 592 1992294400 134512640 137138936 4287705696 18446744073709551615 135445280 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5011 592 286 642 0 4367 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 20044 Solver just ended. Dumping a history of the last processes samples [startup+52.7014 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8931 /proc/meminfo: memFree=1515032/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20056 CPUtime=52.68 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 381016 0 0 0 5143 125 0 0 25 0 1 0 731824 20537344 578 1992294400 134512640 137138936 4287705696 18446744073709551615 136506636 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5014 580 286 642 0 4370 0 Current children cumulated CPU time (s) 52.68 Current children cumulated vsize (KiB) 20056 [startup+54.3016 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8931 /proc/meminfo: memFree=1515032/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20044 CPUtime=54.27 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 392167 0 0 0 5299 128 0 0 25 0 1 0 731824 20525056 584 1992294400 134512640 137138936 4287705696 18446744073709551615 135446098 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5011 584 286 642 0 4367 0 Current children cumulated CPU time (s) 54.27 Current children cumulated vsize (KiB) 20044 [startup+55.1016 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8931 /proc/meminfo: memFree=1515032/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20048 CPUtime=55.07 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 397991 0 0 0 5377 130 0 0 25 0 1 0 731824 20529152 586 1992294400 134512640 137138936 4287705696 18446744073709551615 135322704 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5012 586 286 642 0 4368 0 Current children cumulated CPU time (s) 55.07 Current children cumulated vsize (KiB) 20048 [startup+55.5017 s] /proc/loadavg: 1.00 1.02 1.00 2/107 8931 /proc/meminfo: memFree=1515032/2059040 swapFree=4192956/4192956 [pid=8928] ppid=8926 vsize=20052 CPUtime=55.48 /proc/8928/stat : 8928 (bsolo_pb10) R 8926 8928 2337 0 -1 4202496 400633 0 0 0 5417 131 0 0 25 0 1 0 731824 20533248 578 1992294400 134512640 137138936 4287705696 18446744073709551615 134733980 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/8928/statm: 5013 580 286 642 0 4369 0 Current children cumulated CPU time (s) 55.48 Current children cumulated vsize (KiB) 20052 Child status: 0 Real time (s): 55.5198 CPU time (s): 55.5026 CPU user time (s): 54.1888 CPU system time (s): 1.3138 CPU usage (%): 99.9689 Max. virtual memory (cumulated for all children) (KiB): 20216 getrusage(RUSAGE_CHILDREN,...) data: user time used= 54.1888 system time used= 1.3138 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 400770 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= 86 runsolver used 0.109983 second user time and 0.25696 second system time The end
Begin job on node041 at 2010-06-15 11:33:12 IDJOB=2658115 IDBENCH=2874 IDSOLVER=1163 FILE ID=node041/2658115-1276594391 PBS_JOBID= 11172211 Free space on /tmp= 62084 MiB SOLVER NAME= bsolo 3.2 Cl 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 -l1 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2658115-1276594391/watcher-2658115-1276594391 -o /tmp/evaluation-result-2658115-1276594391/solver-2658115-1276594391 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2658115-1276594391.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 7e1b8a9f40a52781f7629bf04a2d5793 RANDOM SEED=19521757 node041.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.251 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.50 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.251 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.48 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1517552 kB Buffers: 41756 kB Cached: 361640 kB SwapCached: 0 kB Active: 183520 kB Inactive: 279212 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1517552 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4008 kB Writeback: 0 kB AnonPages: 59344 kB Mapped: 15360 kB Slab: 56988 kB PageTables: 4020 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 177752 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= 62080 MiB End job on node041 at 2010-06-15 11:34:07