Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 8 | 26.331 | 26.341 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m50_100_10_10.r.opb |
MD5SUM | e965a77006f54aa5fb414d88d571084c |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | OPT |
Best value of the objective obtained on this benchmark | 8 |
Best CPU time to get the best result obtained on this benchmark | 0.038993 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 8 |
Optimality of the best value was proved | YES |
Number of variables | 99 |
Total number of constraints | 50 |
Number of constraints which are clauses | 50 |
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 | 99 |
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 | 99 |
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 | 99 |
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 c Parsing PB file... 0.00 c Converting 50 PB-constraints to clauses... 0.00 c -- Unit propagations: (none) 0.00 c -- Detecting intervals from adjacent constraints: (none) 0.00 c -- Clauses(.)/Splits(s): .................................................. 0.00 c ==================================[MINISAT+]================================== 0.00 c | Conflicts | Original | Learnt | Progress | 0.00 c | | Clauses Literals | Max Clauses Literals LPC | | 0.00 c ============================================================================== 0.00 c | 0 | 50 500 | 16 0 0 nan | 0.000 % | 0.00 c ============================================================================== 0.00 c [1mFound solution: 13[0m 0.00 o 13 0.00 c ---[ 0]---> Sorter-cost: 2188 Base: 0.02 c ==================================[MINISAT+]================================== 0.02 c | Conflicts | Original | Learnt | Progress | 0.02 c | | Clauses Literals | Max Clauses Literals LPC | | 0.02 c ============================================================================== 0.02 c | 0 | 2353 5867 | 784 0 0 nan | 0.000 % | 0.02 c | 101 | 2353 5867 | 862 101 2610 25.8 | 0.693 % | 0.03 c | 253 | 2353 5867 | 948 253 7847 31.0 | 0.693 % | 0.04 c ============================================================================== 0.04 c [1mFound solution: 12[0m 0.04 o 12 0.04 c ---[ 0]---> Sorter-cost: 0 Base: 0.05 c ==================================[MINISAT+]================================== 0.05 c | Conflicts | Original | Learnt | Progress | 0.05 c | | Clauses Literals | Max Clauses Literals LPC | | 0.05 c ============================================================================== 0.05 c | 333 | 2365 5898 | 788 333 10306 30.9 | 0.693 % | 0.06 c | 434 | 2365 5898 | 866 434 13601 31.3 | 0.752 % | 0.07 c | 586 | 2359 5886 | 953 584 18598 31.8 | 0.940 % | 0.09 c | 812 | 2359 5886 | 1048 810 26312 32.5 | 0.940 % | 0.12 c | 1150 | 2359 5886 | 1153 1148 39351 34.3 | 0.940 % | 0.17 c | 1657 | 2359 5886 | 1269 1046 34069 32.6 | 0.940 % | 0.24 c | 2417 | 2359 5886 | 1395 1109 31299 28.2 | 0.940 % | 0.32 c ============================================================================== 0.32 c [1mFound solution: 11[0m 0.32 o 11 0.32 c ---[ 0]---> Sorter-cost: 0 Base: 0.33 c ==================================[MINISAT+]================================== 0.33 c | Conflicts | Original | Learnt | Progress | 0.33 c | | Clauses Literals | Max Clauses Literals LPC | | 0.33 c ============================================================================== 0.33 c | 3278 | 2212 5544 | 737 1217 34397 28.3 | 0.940 % | 0.34 c | 3378 | 2212 5544 | 810 709 17840 25.2 | 7.514 % | 0.35 c | 3529 | 2212 5544 | 891 860 22420 26.1 | 7.514 % | 0.37 c | 3754 | 2212 5544 | 980 1085 29846 27.5 | 7.514 % | 0.40 c | 4092 | 2212 5544 | 1079 787 20227 25.7 | 7.514 % | 0.45 c | 4600 | 2212 5544 | 1186 1295 36581 28.2 | 7.514 % | 0.52 c | 5359 | 2212 5544 | 1305 1336 38037 28.5 | 7.514 % | 0.62 c | 6499 | 2212 5544 | 1436 1642 46628 28.4 | 7.514 % | 0.78 c | 8209 | 2212 5544 | 1579 1696 47425 28.0 | 7.514 % | 1.05 c | 10772 | 2212 5544 | 1737 1466 39603 27.0 | 7.514 % | 1.40 c | 14618 | 2212 5544 | 1911 2190 59003 26.9 | 7.514 % | 1.98 c | 20384 | 2212 5544 | 2102 1290 30074 23.3 | 7.514 % | 2.91 c | 29033 | 2212 5544 | 2313 1410 38538 27.3 | 7.514 % | 4.26 c | 42007 | 2212 5544 | 2544 2408 67843 28.2 | 7.514 % | 6.43 c | 61468 | 2212 5544 | 2798 1634 39705 24.3 | 7.514 % | 7.30 c ============================================================================== 7.30 c [1mFound solution: 10[0m 7.30 o 10 7.30 c ---[ 0]---> Sorter-cost: 0 Base: 7.31 c ==================================[MINISAT+]================================== 7.31 c | Conflicts | Original | Learnt | Progress | 7.31 c | | Clauses Literals | Max Clauses Literals LPC | | 7.31 c ============================================================================== 7.31 c | 69259 | 2223 5571 | 741 1653 43151 26.1 | 7.514 % | 7.32 c | 69359 | 2223 5571 | 815 927 22043 23.8 | 7.544 % | 7.34 c | 69510 | 2223 5571 | 896 1078 26994 25.0 | 7.544 % | 7.36 c | 69736 | 2223 5571 | 986 765 17603 23.0 | 7.544 % | 7.40 c | 70073 | 2223 5571 | 1084 1102 26521 24.1 | 7.544 % | 7.44 c | 70579 | 2223 5571 | 1193 896 19871 22.2 | 7.544 % | 7.53 c | 71340 | 2223 5571 | 1312 959 21749 22.7 | 7.544 % | 7.64 c | 72479 | 2223 5571 | 1443 1336 30828 23.1 | 7.544 % | 7.82 c | 74187 | 2223 5571 | 1588 1260 27927 22.2 | 7.544 % | 8.11 c | 76751 | 2223 5571 | 1747 1000 18437 18.4 | 7.544 % | 8.55 c | 80595 | 2223 5571 | 1921 1799 41265 22.9 | 7.544 % | 9.20 c | 86361 | 2223 5571 | 2114 2087 49541 23.7 | 7.544 % | 10.22 c | 95010 | 2223 5571 | 2325 1292 29336 22.7 | 7.544 % | 11.71 c | 107984 | 2223 5571 | 2558 2479 60910 24.6 | 7.544 % | 12.42 c ============================================================================== 12.42 c [1mFound solution: 9[0m 12.42 o 9 12.43 c ---[ 0]---> Sorter-cost: 0 Base: 12.43 c ==================================[MINISAT+]================================== 12.43 c | Conflicts | Original | Learnt | Progress | 12.43 c | | Clauses Literals | Max Clauses Literals LPC | | 12.43 c ============================================================================== 12.43 c | 113722 | 2210 5540 | 736 2546 51496 20.2 | 7.544 % | 12.45 c | 113822 | 2210 5540 | 809 737 11951 16.2 | 8.406 % | 12.47 c | 113976 | 2210 5540 | 890 891 15321 17.2 | 8.406 % | 12.49 c | 114203 | 2210 5540 | 979 591 8370 14.2 | 8.406 % | 12.53 c | 114545 | 2210 5540 | 1077 933 15036 16.1 | 8.406 % | 12.58 c | 115051 | 2210 5540 | 1185 808 12565 15.6 | 8.406 % | 12.65 c | 115811 | 2210 5540 | 1303 828 14199 17.1 | 8.406 % | 12.77 c | 116951 | 2210 5540 | 1434 1190 21469 18.0 | 8.406 % | 12.95 c | 118660 | 2210 5540 | 1577 1199 22565 18.8 | 8.406 % | 13.23 c | 121222 | 2210 5540 | 1735 1049 19430 18.5 | 8.406 % | 13.65 c | 125066 | 2210 5540 | 1908 1967 35291 17.9 | 8.406 % | 14.28 c | 130832 | 2210 5540 | 2099 1233 22797 18.5 | 8.406 % | 15.24 c | 139481 | 2210 5540 | 2309 1684 26559 15.8 | 8.406 % | 16.65 c | 152455 | 2210 5540 | 2540 1747 30340 17.4 | 8.406 % | 18.79 c | 171917 | 2210 5540 | 2794 1628 25954 15.9 | 8.406 % | 22.04 c | 201111 | 2204 5528 | 3074 3045 59392 19.5 | 8.593 % | 24.30 c ============================================================================== 24.30 c [1mFound solution: 8[0m 24.30 o 8 24.30 c ---[ 0]---> Sorter-cost: 0 Base: 24.31 c ==================================[MINISAT+]================================== 24.31 c | Conflicts | Original | Learnt | Progress | 24.31 c | | Clauses Literals | Max Clauses Literals LPC | | 24.31 c ============================================================================== 24.31 c | 220306 | 2215 5554 | 738 2020 36446 18.0 | 8.593 % | 24.33 c | 220407 | 2215 5554 | 811 606 8471 14.0 | 8.618 % | 24.34 c | 220560 | 2215 5554 | 892 759 11460 15.1 | 8.618 % | 24.37 c | 220786 | 2215 5554 | 982 985 15592 15.8 | 8.618 % | 24.40 c | 221123 | 2215 5554 | 1080 1322 23508 17.8 | 8.618 % | 24.46 c | 221630 | 2215 5554 | 1188 1168 20051 17.2 | 8.618 % | 24.55 c | 222390 | 2215 5554 | 1307 1192 20144 16.9 | 8.618 % | 24.68 c | 223529 | 2215 5554 | 1438 808 12254 15.2 | 8.618 % | 24.88 c | 225239 | 2215 5554 | 1581 899 12381 13.8 | 8.618 % | 25.16 c | 227801 | 2215 5554 | 1740 1575 25420 16.1 | 8.618 % | 25.62 c | 231646 | 2192 5443 | 1914 298 4153 13.9 | 9.175 % | 26.30 c | 237413 | 2103 5203 | 2105 809 9165 11.3 | 12.585 % | 26.33 c ============================================================================== 26.33 c [1mOptimal solution: 8[0m 26.33 s OPTIMUM FOUND 26.33 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 26.33 v -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 26.33 v -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 26.33 v -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 26.33 c _______________________________________________________________________________ 26.33 c 26.33 c restarts : 68 26.33 c conflicts : 237713 (9030 /sec) 26.33 c decisions : 293517 (11150 /sec) 26.33 c propagations : 0 (0 /sec) 26.33 c inspects : 0 (0 /sec) 26.33 c CPU time : 26.324 s 26.33 c _______________________________________________________________________________
OK 8
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.1 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node62/watcher-49660-1149874662 -o ROOT/results/node62/solver-49660-1149874662 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node62/49660-1149874662/instance-49660-1149874662.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.84 0.94 0.81 2/64 30279 /proc/meminfo: memFree=1377624/2055920 swapFree=4191892/4192956 [pid=30279] ppid=30277 vsize=1048 CPUtime=0 /proc/30279/stat : 30279 (minisat+) R 30277 30279 30233 0 -1 4194304 110 0 0 0 0 0 0 0 19 0 1 0 96669728 1073152 95 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135031278 0 0 4096 16386 0 0 0 17 1 0 0 /proc/30279/statm: 262 95 74 215 0 44 0 [startup+10.0028 s] /proc/loadavg: 0.87 0.94 0.81 2/64 30279 /proc/meminfo: memFree=1376280/2055920 swapFree=4191892/4192956 [pid=30279] ppid=30277 vsize=2288 CPUtime=9.99 /proc/30279/stat : 30279 (minisat+) R 30277 30279 30233 0 -1 4194304 466 0 0 0 999 0 0 0 25 0 1 0 96669728 2342912 451 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581175 0 0 4096 16386 0 0 0 17 1 0 0 /proc/30279/statm: 572 451 110 215 0 354 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 2288 [startup+20.0089 s] /proc/loadavg: 0.89 0.94 0.81 2/64 30279 /proc/meminfo: memFree=1376152/2055920 swapFree=4191892/4192956 [pid=30279] ppid=30277 vsize=2424 CPUtime=20 /proc/30279/stat : 30279 (minisat+) R 30277 30279 30233 0 -1 4194304 502 0 0 0 2000 0 0 0 25 0 1 0 96669728 2482176 487 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580430 0 0 4096 16386 0 0 0 17 1 0 0 /proc/30279/statm: 606 487 110 215 0 388 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 2424 Child status: 30 Real time (s): 26.341 CPU time (s): 26.331 CPU user time (s): 26.324 CPU system time (s): 0.006998 CPU usage (%): 99.962 Max. virtual memory (cumulated for all children) (Kb): 2424 The end
Begin job on node62 on Fri Jun 9 17:37:42 UTC 2006 FILE ID= 49660-1149874662 PBS_JOBID= 384469 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m50_100_10_10.r.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node62/49660-1149874662/instance-49660-1149874662.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node62/watcher-49660-1149874662 -o ROOT/results/node62/solver-49660-1149874662 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node62/49660-1149874662/instance-49660-1149874662.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= e965a77006f54aa5fb414d88d571084c RANDOM SEED= 495494652 /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.225 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 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.225 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1377832 kB Buffers: 41600 kB Cached: 554136 kB SwapCached: 284 kB Active: 108652 kB Inactive: 500944 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1377832 kB SwapTotal: 4192956 kB SwapFree: 4191892 kB Dirty: 204 kB Writeback: 0 kB Mapped: 23740 kB Slab: 54448 kB Committed_AS: 536276 kB PageTables: 1480 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node62 on Fri Jun 9 17:38:08 UTC 2006