Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisat+ 1.14 | OPT | 8 | 25.8671 | 25.8795 |
Name | normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/ logic_synthesis/normalized-m50_100_10_15.r.opb |
MD5SUM | 68c43c42d601fb3367802646c07cb8c3 |
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.107983 |
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 | 100 |
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 | 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 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.01 c ==================================[MINISAT+]================================== 0.01 c | Conflicts | Original | Learnt | Progress | 0.01 c | | Clauses Literals | Max Clauses Literals LPC | | 0.01 c ============================================================================== 0.01 c | 0 | 50 616 | 16 0 0 nan | 0.000 % | 0.01 c ============================================================================== 0.01 c [1mFound solution: 12[0m 0.01 o 12 0.01 c ---[ 0]---> Sorter-cost: 2208 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 | 2247 5735 | 749 0 0 nan | 0.000 % | 0.02 c ============================================================================== 0.02 c [1mFound solution: 11[0m 0.02 o 11 0.03 c ---[ 0]---> Sorter-cost: 0 Base: 0.03 c ==================================[MINISAT+]================================== 0.03 c | Conflicts | Original | Learnt | Progress | 0.03 c | | Clauses Literals | Max Clauses Literals LPC | | 0.03 c ============================================================================== 0.03 c | 94 | 2258 5763 | 752 94 3323 35.4 | 0.000 % | 0.04 c | 195 | 2258 5763 | 827 195 6630 34.0 | 6.273 % | 0.06 c | 346 | 2258 5763 | 909 346 11457 33.1 | 6.273 % | 0.08 c | 572 | 2258 5763 | 1000 572 18883 33.0 | 6.273 % | 0.10 c | 909 | 2252 5751 | 1101 907 31849 35.1 | 6.460 % | 0.15 c | 1415 | 2252 5751 | 1211 1413 50094 35.5 | 6.460 % | 0.22 c | 2176 | 2252 5751 | 1332 1468 47668 32.5 | 6.460 % | 0.32 c | 3316 | 2252 5751 | 1465 1104 34304 31.1 | 6.460 % | 0.38 c ============================================================================== 0.38 c [1mFound solution: 10[0m 0.38 o 10 0.38 c ---[ 0]---> Sorter-cost: 0 Base: 0.39 c ==================================[MINISAT+]================================== 0.39 c | Conflicts | Original | Learnt | Progress | 0.39 c | | Clauses Literals | Max Clauses Literals LPC | | 0.39 c ============================================================================== 0.39 c | 3927 | 2241 5725 | 747 1715 56560 33.0 | 6.460 % | 0.40 c | 4028 | 2241 5725 | 821 494 10878 22.0 | 7.258 % | 0.41 c | 4180 | 2241 5725 | 903 646 15332 23.7 | 7.258 % | 0.43 c | 4405 | 2241 5725 | 994 871 23386 26.8 | 7.258 % | 0.46 c | 4744 | 2241 5725 | 1093 623 14015 22.5 | 7.258 % | 0.51 c | 5251 | 2241 5725 | 1203 1130 28993 25.7 | 7.258 % | 0.58 c | 6011 | 2241 5725 | 1323 1127 30443 27.0 | 7.258 % | 0.68 c | 7150 | 2241 5725 | 1455 1500 44477 29.7 | 7.258 % | 0.85 c | 8858 | 2241 5725 | 1601 1472 42525 28.9 | 7.258 % | 1.10 c | 11420 | 2241 5725 | 1761 1203 29683 24.7 | 7.258 % | 1.46 c | 15264 | 2241 5725 | 1937 1934 57137 29.5 | 7.258 % | 2.01 c | 21030 | 2241 5725 | 2131 2032 54235 26.7 | 7.258 % | 2.80 c | 29680 | 2241 5725 | 2344 1712 46991 27.4 | 7.258 % | 4.12 c | 42655 | 2241 5725 | 2578 1539 44532 28.9 | 7.258 % | 4.46 c ============================================================================== 4.46 c [1mFound solution: 9[0m 4.46 o 9 4.46 c ---[ 0]---> Sorter-cost: 0 Base: 4.47 c ==================================[MINISAT+]================================== 4.47 c | Conflicts | Original | Learnt | Progress | 4.47 c | | Clauses Literals | Max Clauses Literals LPC | | 4.47 c ============================================================================== 4.47 c | 45983 | 2253 5755 | 751 2058 59910 29.1 | 7.258 % | 4.48 c | 46083 | 2253 5755 | 826 615 14008 22.8 | 7.284 % | 4.49 c | 46233 | 2253 5755 | 908 765 18557 24.3 | 7.284 % | 4.51 c | 46458 | 2253 5755 | 999 990 24948 25.2 | 7.284 % | 4.55 c | 46797 | 2253 5755 | 1099 702 14637 20.9 | 7.284 % | 4.59 c | 47303 | 2253 5755 | 1209 1208 28983 24.0 | 7.284 % | 4.67 c | 48062 | 2253 5755 | 1330 1266 31262 24.7 | 7.284 % | 4.78 c | 49204 | 2253 5755 | 1463 838 18436 22.0 | 7.284 % | 4.95 c | 50914 | 2253 5755 | 1609 1702 39129 23.0 | 7.284 % | 5.20 c ============================================================================== 5.20 c [1mFound solution: 8[0m 5.20 o 8 5.20 c ---[ 0]---> Sorter-cost: 0 Base: 5.21 c ==================================[MINISAT+]================================== 5.21 c | Conflicts | Original | Learnt | Progress | 5.21 c | | Clauses Literals | Max Clauses Literals LPC | | 5.21 c ============================================================================== 5.21 c | 53231 | 2169 5558 | 723 1238 26153 21.1 | 7.284 % | 5.22 c | 53334 | 2169 5558 | 795 722 13088 18.1 | 11.036 % | 5.23 c | 53486 | 2169 5558 | 874 874 15848 18.1 | 11.036 % | 5.25 c | 53714 | 2169 5558 | 962 1102 20763 18.8 | 11.036 % | 5.28 c | 54052 | 2169 5558 | 1058 833 15704 18.9 | 11.036 % | 5.32 c | 54558 | 2169 5558 | 1164 673 11678 17.4 | 11.036 % | 5.39 c | 55317 | 2169 5558 | 1280 1432 28056 19.6 | 11.036 % | 5.48 c | 56457 | 2169 5558 | 1408 986 16513 16.7 | 11.036 % | 5.63 c | 58166 | 2169 5558 | 1549 1774 39067 22.0 | 11.036 % | 5.86 c | 60730 | 2169 5558 | 1704 1419 28099 19.8 | 11.036 % | 6.19 c | 64574 | 2169 5558 | 1875 1076 18431 17.1 | 11.036 % | 6.73 c | 70340 | 2169 5558 | 2062 2577 50929 19.8 | 11.036 % | 7.57 c | 78989 | 2169 5558 | 2269 1438 22680 15.8 | 11.036 % | 8.87 c | 91963 | 2169 5558 | 2495 2389 48658 20.4 | 11.036 % | 10.78 c | 111425 | 2169 5558 | 2745 2607 51497 19.8 | 11.036 % | 13.63 c | 140617 | 2169 5558 | 3020 2675 50819 19.0 | 11.036 % | 17.95 c | 184407 | 2169 5558 | 3322 1970 30883 15.7 | 11.036 % | 24.40 c | 250091 | 2106 5324 | 3654 3316 60428 18.2 | 13.194 % | 25.87 c ============================================================================== 25.87 c [1mOptimal solution: 8[0m 25.87 s OPTIMUM FOUND 25.87 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 25.87 v 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 25.87 v -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 25.87 v -x81 -x82 x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 25.87 c _______________________________________________________________________________ 25.87 c 25.87 c restarts : 51 25.87 c conflicts : 264293 (10219 /sec) 25.87 c decisions : 329651 (12746 /sec) 25.87 c propagations : 0 (0 /sec) 25.87 c inspects : 0 (0 /sec) 25.87 c CPU time : 25.8631 s 25.87 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/node81/watcher-49702-1149892744 -o ROOT/results/node81/solver-49702-1149892744 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node81/49702-1149892744/instance-49702-1149892744.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.92 0.97 0.91 3/68 25455 /proc/meminfo: memFree=1199464/2055892 swapFree=4085344/4096564 [pid=25455] ppid=25453 vsize=1048 CPUtime=0 /proc/25455/stat : 25455 (minisat+) R 25453 25455 25409 0 -1 4194304 111 0 0 0 0 0 0 0 20 0 1 0 254913816 1073152 97 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134618819 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25455/statm: 262 98 74 215 0 44 0 [startup+10.0022 s] /proc/loadavg: 0.93 0.97 0.91 2/68 25455 /proc/meminfo: memFree=1198064/2055892 swapFree=4085344/4096564 [pid=25455] ppid=25453 vsize=2412 CPUtime=9.99 /proc/25455/stat : 25455 (minisat+) R 25453 25455 25409 0 -1 4194304 471 0 0 0 999 0 0 0 25 0 1 0 254913816 2469888 457 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580890 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25455/statm: 603 457 110 215 0 385 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 2412 [startup+20.0083 s] /proc/loadavg: 0.94 0.97 0.91 2/68 25455 /proc/meminfo: memFree=1197744/2055892 swapFree=4085344/4096564 [pid=25455] ppid=25453 vsize=2680 CPUtime=19.99 /proc/25455/stat : 25455 (minisat+) R 25453 25455 25409 0 -1 4194304 545 0 0 0 1999 0 0 0 25 0 1 0 254913816 2744320 531 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134581451 0 0 4096 16386 0 0 0 17 1 0 0 /proc/25455/statm: 670 531 110 215 0 452 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 2680 Child status: 30 Real time (s): 25.8795 CPU time (s): 25.8671 CPU user time (s): 25.8631 CPU system time (s): 0.003999 CPU usage (%): 99.9518 Max. virtual memory (cumulated for all children) (Kb): 2680 The end
Begin job on node81 on Fri Jun 9 22:39:04 UTC 2006 FILE ID= 49702-1149892744 PBS_JOBID= 385015 BENCH NAME= HOME/pub/bench/PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/logic_synthesis/normalized-m50_100_10_15.r.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node81/49702-1149892744/instance-49702-1149892744.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node81/watcher-49702-1149892744 -o ROOT/results/node81/solver-49702-1149892744 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node81/49702-1149892744/instance-49702-1149892744.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 68c43c42d601fb3367802646c07cb8c3 RANDOM SEED= 366897128 /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.248 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 : 6006.19 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.248 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 : 5999.42 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055892 kB MemFree: 1199672 kB Buffers: 47020 kB Cached: 729680 kB SwapCached: 2716 kB Active: 151092 kB Inactive: 634604 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055892 kB LowFree: 1199672 kB SwapTotal: 4096564 kB SwapFree: 4085344 kB Dirty: 152 kB Writeback: 0 kB Mapped: 16592 kB Slab: 57088 kB Committed_AS: 540076 kB PageTables: 1288 kB VmallocTotal: 536870911 kB VmallocUsed: 264388 kB VmallocChunk: 536606243 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node81 on Fri Jun 9 22:39:30 UTC 2006