Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
bsolo 3.2 Card | OPT | 5 | 88.5025 | 88.5416 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m100_100_30_30.r.opb |
MD5SUM | 28e00d9d9bb0c4a536b74577b47a7849 |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 5 |
Best CPU time to get the best result obtained on this benchmark | 8.23975 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 5 |
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 | 30 |
Maximum length of a constraint | 30 |
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-2657199-1276598009.opb 0.00/0.00 c File size is 22368 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.003 s 0.00/0.00 c Var: 100 Constr: 100 100/0/0 Lit: 3000 Watch. Lit: 200 0.00/0.00 c Obj. Vars: 100 (100 % of total variables) 0.00/0.00 c Pre-processing Time: 0.007 s 0.01/0.02 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.01/0.02 c 0 100 100 3000 30 200 33 0 0 0.01 0.01/0.02 c Initial Lower Bound: 4 0.01/0.02 c Initial Path Cost: 0 0.01/0.02 o 9 0.19/0.28 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.19/0.28 c 0 100 101 3100 30 293 1033 1 0 0.02 0.19/0.28 o 7 0.59/0.66 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.59/0.66 c 0 100 102 3200 31 388 2033 2 0 0.28 0.59/0.66 o 6 86.05/86.17 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 86.05/86.17 c 31 100 196 10881 55 670 2033 96 46 0.66 86.05/86.17 c 133 100 502 31777 63 1282 2237 402 80 1.65 86.05/86.17 c 390 100 1273 79185 62 2824 2461 1173 94 4.13 86.05/86.17 c 900 100 1470 80937 55 3034 2708 1370 98 9.15 86.05/86.17 c 1717 100 2493 117484 47 5080 2979 2393 94 18.15 86.05/86.17 c 3043 100 1786 69305 38 3666 3277 1686 95 31.98 86.05/86.17 c 5126 100 2859 105935 37 5812 3605 2759 95 53.78 86.05/86.17 o 5 88.45/88.54 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 88.45/88.54 c 8325 100 3129 121922 38 6447 1033 3029 96 86.14 88.45/88.54 c 8427 99 924 32223 34 1941 1137 824 95 88.29 88.45/88.54 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 88.45/88.54 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 88.45/88.54 c 11 8437 2 8920 954 32344 854 95 88.50 88.45/88.54 c Objective: 5 88.45/88.54 s OPTIMUM FOUND 88.45/88.54 c Total time: 88.501 s
OK 5
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2657199-1276598009/watcher-2657199-1276598009 -o /tmp/evaluation-result-2657199-1276598009/solver-2657199-1276598009 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2657199-1276598009.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.00 1.00 3/106 9080 /proc/meminfo: memFree=1545676/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=26412 CPUtime=0 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 336 0 0 0 0 0 0 0 17 0 1 0 1096060 27045888 248 1992294400 134512640 137138936 4290593888 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 6603 248 185 642 0 5959 0 [startup+0.0194371 s] /proc/loadavg: 1.00 1.00 1.00 3/106 9080 /proc/meminfo: memFree=1545676/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=27024 CPUtime=0.01 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 512 0 0 0 1 0 0 0 17 0 1 0 1096060 27672576 424 1992294400 134512640 137138936 4290593888 18446744073709551615 135469201 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 6756 424 275 642 0 6112 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 27024 [startup+0.100446 s] /proc/loadavg: 1.00 1.00 1.00 3/106 9080 /proc/meminfo: memFree=1545676/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=19712 CPUtime=0.09 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 1147 0 0 0 9 0 0 0 17 0 1 0 1096060 20185088 442 1992294400 134512640 137138936 4290593888 18446744073709551615 135380695 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 4928 442 282 642 0 4284 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 19712 [startup+0.30047 s] /proc/loadavg: 1.00 1.00 1.00 3/106 9080 /proc/meminfo: memFree=1545676/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=19456 CPUtime=0.29 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 3286 0 0 0 29 0 0 0 17 0 1 0 1096060 19922944 475 1992294400 134512640 137138936 4290593888 18446744073709551615 135449769 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 4864 475 283 642 0 4220 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 19456 [startup+0.700517 s] /proc/loadavg: 1.00 1.00 1.00 3/106 9080 /proc/meminfo: memFree=1545676/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=19624 CPUtime=0.69 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 7954 0 0 0 68 1 0 0 17 0 1 0 1096060 20094976 437 1992294400 134512640 137138936 4290593888 18446744073709551615 135434176 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 4906 437 287 642 0 4262 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 19624 [startup+1.50061 s] /proc/loadavg: 1.00 1.00 1.00 2/107 9081 /proc/meminfo: memFree=1544800/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=19860 CPUtime=1.49 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 15986 0 0 0 146 3 0 0 18 0 1 0 1096060 20336640 486 1992294400 134512640 137138936 4290593888 18446744073709551615 135445914 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 4965 488 287 642 0 4321 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 19860 [startup+3.1008 s] /proc/loadavg: 1.00 1.00 1.00 2/107 9081 /proc/meminfo: memFree=1544180/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=20344 CPUtime=3.09 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 31037 0 0 0 301 8 0 0 21 0 1 0 1096060 20832256 607 1992294400 134512640 137138936 4290593888 18446744073709551615 135358706 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5086 607 287 642 0 4442 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 20344 [startup+6.30118 s] /proc/loadavg: 1.16 1.03 1.01 2/107 9081 /proc/meminfo: memFree=1543312/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21136 CPUtime=6.29 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 58780 0 0 0 612 17 0 0 25 0 1 0 1096060 21643264 807 1992294400 134512640 137138936 4290593888 18446744073709551615 135456401 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5284 807 287 642 0 4640 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 21136 [startup+12.7009 s] /proc/loadavg: 1.15 1.03 1.01 2/107 9081 /proc/meminfo: memFree=1542328/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21636 CPUtime=12.68 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 105771 0 0 0 1235 33 0 0 25 0 1 0 1096060 22155264 976 1992294400 134512640 137138936 4290593888 18446744073709551615 135469194 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5409 976 287 642 0 4765 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 21636 [startup+25.5005 s] /proc/loadavg: 1.11 1.03 1.01 2/107 9081 /proc/meminfo: memFree=1542328/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21856 CPUtime=25.47 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 192527 0 0 0 2484 63 0 0 25 0 1 0 1096060 22380544 964 1992294400 134512640 137138936 4290593888 18446744073709551615 134730894 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5464 964 287 642 0 4820 0 Current children cumulated CPU time (s) 25.47 Current children cumulated vsize (KiB) 21856 [startup+51.1015 s] /proc/loadavg: 1.07 1.03 1.01 2/107 9081 /proc/meminfo: memFree=1542080/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21860 CPUtime=51.07 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 360439 0 0 0 4984 123 0 0 25 0 1 0 1096060 22384640 980 1992294400 134512640 137138936 4290593888 18446744073709551615 135456391 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5465 980 287 642 0 4821 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 21860 Solver just ended. Dumping a history of the last processes samples [startup+63.901 s] /proc/loadavg: 1.06 1.03 1.01 2/107 9083 /proc/meminfo: memFree=1541956/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21852 CPUtime=63.86 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 441715 0 0 0 6233 153 0 0 25 0 1 0 1096060 22376448 970 1992294400 134512640 137138936 4290593888 18446744073709551615 135573127 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5463 970 287 642 0 4819 0 Current children cumulated CPU time (s) 63.86 Current children cumulated vsize (KiB) 21852 [startup+76.7015 s] /proc/loadavg: 1.05 1.02 1.00 2/107 9083 /proc/meminfo: memFree=1541956/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21840 CPUtime=76.66 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 528968 0 0 0 7481 185 0 0 25 0 1 0 1096060 22364160 988 1992294400 134512640 137138936 4290593888 18446744073709551615 135344673 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5460 988 287 642 0 4816 0 Current children cumulated CPU time (s) 76.66 Current children cumulated vsize (KiB) 21840 [startup+83.1013 s] /proc/loadavg: 1.04 1.02 1.00 2/107 9083 /proc/meminfo: memFree=1541956/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21872 CPUtime=83.05 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 571826 0 0 0 8106 199 0 0 25 0 1 0 1096060 22396928 991 1992294400 134512640 137138936 4290593888 18446744073709551615 134720968 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5468 991 287 642 0 4824 0 Current children cumulated CPU time (s) 83.05 Current children cumulated vsize (KiB) 21872 [startup+86.3007 s] /proc/loadavg: 1.04 1.02 1.00 2/107 9083 /proc/meminfo: memFree=1541956/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=22080 CPUtime=86.25 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 593741 0 0 0 8418 207 0 0 25 0 1 0 1096060 22609920 985 1992294400 134512640 137138936 4290593888 18446744073709551615 134768985 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5520 985 287 642 0 4876 0 Current children cumulated CPU time (s) 86.25 Current children cumulated vsize (KiB) 22080 [startup+87.9009 s] /proc/loadavg: 1.04 1.02 1.00 2/107 9083 /proc/meminfo: memFree=1541956/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21972 CPUtime=87.86 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 601181 0 0 0 8577 209 0 0 25 0 1 0 1096060 22499328 977 1992294400 134512640 137138936 4290593888 18446744073709551615 135450397 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5493 977 287 642 0 4849 0 Current children cumulated CPU time (s) 87.86 Current children cumulated vsize (KiB) 21972 [startup+88.3009 s] /proc/loadavg: 1.04 1.02 1.00 2/107 9083 /proc/meminfo: memFree=1541956/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21892 CPUtime=88.25 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 603019 0 0 0 8615 210 0 0 25 0 1 0 1096060 22417408 1035 1992294400 134512640 137138936 4290593888 18446744073709551615 135445914 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5473 1035 287 642 0 4829 0 Current children cumulated CPU time (s) 88.25 Current children cumulated vsize (KiB) 21892 [startup+88.5009 s] /proc/loadavg: 1.04 1.02 1.00 2/107 9083 /proc/meminfo: memFree=1541956/2059040 swapFree=4192956/4192956 [pid=9080] ppid=9078 vsize=21888 CPUtime=88.45 /proc/9080/stat : 9080 (bsolo_pb10) R 9078 9080 2332 0 -1 4202496 603880 0 0 0 8635 210 0 0 25 0 1 0 1096060 22413312 1011 1992294400 134512640 137138936 4290593888 18446744073709551615 135469209 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/9080/statm: 5472 1011 287 642 0 4828 0 Current children cumulated CPU time (s) 88.45 Current children cumulated vsize (KiB) 21888 Child status: 0 Real time (s): 88.5416 CPU time (s): 88.5025 CPU user time (s): 86.3939 CPU system time (s): 2.10868 CPU usage (%): 99.9559 Max. virtual memory (cumulated for all children) (KiB): 27024 getrusage(RUSAGE_CHILDREN,...) data: user time used= 86.3939 system time used= 2.10868 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 604014 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= 135 runsolver used 0.137979 second user time and 0.433934 second system time The end
Begin job on node033 at 2010-06-15 12:33:29 IDJOB=2657199 IDBENCH=2891 IDSOLVER=1162 FILE ID=node033/2657199-1276598009 PBS_JOBID= 11172218 Free space on /tmp= 62592 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m100_100_30_30.r.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657199-1276598009/watcher-2657199-1276598009 -o /tmp/evaluation-result-2657199-1276598009/solver-2657199-1276598009 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2657199-1276598009.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 28e00d9d9bb0c4a536b74577b47a7849 RANDOM SEED=505619494 node033.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.242 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.48 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.242 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1546328 kB Buffers: 48472 kB Cached: 338220 kB SwapCached: 0 kB Active: 186436 kB Inactive: 259968 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1546328 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4008 kB Writeback: 0 kB AnonPages: 59724 kB Mapped: 15380 kB Slab: 44632 kB PageTables: 4016 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181528 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= 62588 MiB End job on node033 at 2010-06-15 12:34:58