Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 59.8019 | 59.8233 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110967327.opb |
MD5SUM | 2f07147cae0700166272793878b966d6 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.18697 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
Number of variables | 169 |
Total number of constraints | 101 |
Number of constraints which are clauses | 30 |
Number of constraints which are cardinality constraints (but not clauses) | 70 |
Number of constraints which are nor clauses,nor cardinality constraints | 1 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 169 |
Number of terms in the objective function | 0 |
Biggest coefficient in the objective function | 0 |
Number of bits for the biggest coefficient in the objective function | 0 |
Sum of the numbers in the objective function | 0 |
Number of bits of the sum of numbers in the objective function | 0 |
Biggest number in a constraint | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1162 |
Number of bits of the biggest sum of numbers | 11 |
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.02 c Converting 101 PB-constraints to clauses... 0.02 c -- Unit propagations: (none) 0.02 c -- Detecting intervals from adjacent constraints: ########################## 0.02 c -- Clauses(.)/Splits(s): .... 0.02 c ---[ 99]---> BDD-cost: 23 0.02 c ---[ 97]---> BDD-cost: 23 0.02 c ---[ 95]---> BDD-cost: 23 0.02 c ---[ 93]---> BDD-cost: 23 0.02 c ---[ 91]---> BDD-cost: 23 0.02 c ---[ 89]---> BDD-cost: 23 0.02 c ---[ 87]---> BDD-cost: 23 0.02 c ---[ 85]---> BDD-cost: 23 0.02 c ---[ 83]---> BDD-cost: 23 0.02 c ---[ 81]---> BDD-cost: 23 0.02 c ---[ 79]---> BDD-cost: 23 0.02 c ---[ 77]---> BDD-cost: 23 0.02 c ---[ 75]---> BDD-cost: 23 0.02 c ---[ 73]---> BDD-cost: 23 0.02 c ---[ 71]---> BDD-cost: 23 0.02 c ---[ 69]---> BDD-cost: 23 0.02 c ---[ 67]---> BDD-cost: 23 0.02 c ---[ 65]---> BDD-cost: 23 0.02 c ---[ 63]---> BDD-cost: 23 0.02 c ---[ 61]---> BDD-cost: 23 0.02 c ---[ 59]---> BDD-cost: 23 0.02 c ---[ 57]---> BDD-cost: 23 0.02 c ---[ 55]---> BDD-cost: 23 0.02 c ---[ 53]---> BDD-cost: 23 0.02 c ---[ 51]---> BDD-cost: 23 0.02 c ---[ 49]---> BDD-cost: 23 0.02 c ---[ 48]---> BDD-cost: 23 0.02 c ---[ 47]---> BDD-cost: 21 0.02 c ---[ 46]---> BDD-cost: 19 0.02 c ---[ 45]---> BDD-cost: 17 0.02 c ---[ 44]---> BDD-cost: 15 0.02 c ---[ 43]---> BDD-cost: 13 0.02 c ---[ 42]---> BDD-cost: 11 0.02 c ---[ 41]---> BDD-cost: 9 0.02 c ---[ 40]---> BDD-cost: 7 0.02 c ---[ 39]---> BDD-cost: 5 0.02 c ---[ 38]---> BDD-cost: 3 0.02 c ---[ 35]---> BDD-cost: 3 0.02 c ---[ 34]---> BDD-cost: 5 0.02 c ---[ 33]---> BDD-cost: 7 0.02 c ---[ 32]---> BDD-cost: 9 0.02 c ---[ 31]---> BDD-cost: 11 0.02 c ---[ 30]---> BDD-cost: 13 0.02 c ---[ 29]---> BDD-cost: 15 0.02 c ---[ 28]---> BDD-cost: 17 0.02 c ---[ 27]---> BDD-cost: 19 0.02 c ---[ 26]---> BDD-cost: 21 0.02 c ---[ 25]---> BDD-cost: 23 0.02 c ---[ 24]---> BDD-cost: 0 0.02 c ---[ 23]---> BDD-cost: 21 0.02 c ---[ 22]---> BDD-cost: 19 0.02 c ---[ 21]---> BDD-cost: 17 0.02 c ---[ 20]---> BDD-cost: 15 0.02 c ---[ 19]---> BDD-cost: 13 0.02 c ---[ 18]---> BDD-cost: 11 0.02 c ---[ 17]---> BDD-cost: 9 0.02 c ---[ 16]---> BDD-cost: 7 0.02 c ---[ 15]---> BDD-cost: 5 0.02 c ---[ 14]---> BDD-cost: 3 0.02 c ---[ 12]---> BDD-cost: 0 0.02 c ---[ 11]---> BDD-cost: 21 0.02 c ---[ 10]---> BDD-cost: 19 0.02 c ---[ 9]---> BDD-cost: 17 0.02 c ---[ 8]---> BDD-cost: 15 0.02 c ---[ 7]---> BDD-cost: 13 0.02 c ---[ 6]---> BDD-cost: 11 0.02 c ---[ 5]---> BDD-cost: 9 0.02 c ---[ 4]---> BDD-cost: 7 0.02 c ---[ 3]---> BDD-cost: 5 0.02 c ---[ 2]---> BDD-cost: 3 0.02 c ---[ 0]---> Adder-cost: 546 maxlim: 1085 bits: 11/11 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 | 0 | 6470 20484 | 2156 0 0 nan | 0.000 % | 0.06 c | 104 | 6437 20373 | 2371 99 1755 17.7 | 4.829 % | 0.08 c | 256 | 6437 20373 | 2608 251 11363 45.3 | 4.830 % | 0.12 c | 484 | 6437 20373 | 2869 479 22337 46.6 | 4.829 % | 0.18 c | 823 | 6437 20373 | 3156 818 38759 47.4 | 4.829 % | 0.29 c | 1329 | 6437 20373 | 3472 1324 65354 49.4 | 4.829 % | 0.47 c | 2092 | 6437 20373 | 3819 2087 112312 53.8 | 4.829 % | 0.77 c | 3233 | 6437 20373 | 4201 3228 181160 56.1 | 4.829 % | 1.25 c | 4941 | 6437 20373 | 4621 2567 133274 51.9 | 4.829 % | 1.93 c | 7506 | 6437 20373 | 5083 5132 297599 58.0 | 4.829 % | 3.08 c | 11352 | 6437 20373 | 5592 3587 201396 56.1 | 4.829 % | 4.79 c | 17121 | 6437 20373 | 6151 3347 177988 53.2 | 4.829 % | 7.50 c | 25773 | 6437 20373 | 6766 5358 308873 57.6 | 4.829 % | 11.67 c | 38748 | 6422 20320 | 7443 3928 208021 53.0 | 4.883 % | 17.77 c | 58209 | 6422 20320 | 8187 7539 410464 54.4 | 4.883 % | 27.41 c | 87401 | 6422 20320 | 9006 6190 285287 46.1 | 4.883 % | 42.16 c | 131192 | 6397 20237 | 9906 7353 443735 60.3 | 5.100 % | 59.82 c ============================================================================== 59.82 c [1mSATISFIABLE: No goal function specified.[0m 59.82 s SATISFIABLE 59.82 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 59.82 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 59.82 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 59.82 v -x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 59.82 v x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 x126 59.82 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138 -x139 -x140 x141 -x142 -x143 -x144 -x145 -x146 -x147 59.82 v -x148 -x149 -x150 -x151 -x152 -x153 -x154 -x155 x156 -x157 -x158 -x159 -x160 x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 59.82 v -x169 59.82 c _______________________________________________________________________________ 59.82 c 59.82 c restarts : 17 59.82 c conflicts : 178876 (2992 /sec) 59.82 c decisions : 207253 (3466 /sec) 59.82 c propagations : 0 (0 /sec) 59.82 c inspects : 0 (0 /sec) 59.82 c CPU time : 59.7929 s 59.82 c _______________________________________________________________________________
OK 0
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes runsolver version 3.0.0 (c) roussel@cril.univ-artois.fr command line: runsolver --timestamp -w ROOT/results/node47/watcher-34572-1149208698 -o ROOT/results/node47/solver-34572-1149208698 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node47/34572-1149208698/instance-34572-1149208698.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.58 0.82 0.86 2/64 5368 /proc/meminfo: memFree=1154696/2055920 swapFree=4183752/4192956 [pid=5368] ppid=5366 vsize=1048 CPUtime=0 /proc/5368/stat : 5368 (minisat+) R 5366 5368 5323 0 -1 4194304 108 0 0 0 0 0 0 0 19 0 1 0 152798326 1073152 93 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5368/statm: 262 93 74 215 0 44 0 [startup+10.0023 s] /proc/loadavg: 0.65 0.83 0.86 2/64 5368 /proc/meminfo: memFree=1150984/2055920 swapFree=4183752/4192956 [pid=5368] ppid=5366 vsize=4620 CPUtime=9.99 /proc/5368/stat : 5368 (minisat+) R 5366 5368 5323 0 -1 4194304 1037 0 0 0 999 0 0 0 25 0 1 0 152798326 4730880 1022 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134583956 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5368/statm: 1155 1022 122 215 0 937 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4620 [startup+20.0084 s] /proc/loadavg: 0.70 0.83 0.86 2/64 5368 /proc/meminfo: memFree=1150544/2055920 swapFree=4183752/4192956 [pid=5368] ppid=5366 vsize=5008 CPUtime=19.99 /proc/5368/stat : 5368 (minisat+) R 5366 5368 5323 0 -1 4194304 1151 0 0 0 1999 0 0 0 25 0 1 0 152798326 5128192 1136 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134574494 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5368/statm: 1252 1136 122 215 0 1034 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5008 [startup+30.0145 s] /proc/loadavg: 0.75 0.84 0.87 2/64 5368 /proc/meminfo: memFree=1150288/2055920 swapFree=4183752/4192956 [pid=5368] ppid=5366 vsize=5280 CPUtime=30 /proc/5368/stat : 5368 (minisat+) R 5366 5368 5323 0 -1 4194304 1210 0 0 0 3000 0 0 0 25 0 1 0 152798326 5406720 1195 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 135011021 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5368/statm: 1320 1195 122 215 0 1102 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5280 [startup+40.0196 s] /proc/loadavg: 0.78 0.84 0.87 2/64 5368 /proc/meminfo: memFree=1149904/2055920 swapFree=4183752/4192956 [pid=5368] ppid=5366 vsize=5680 CPUtime=40 /proc/5368/stat : 5368 (minisat+) R 5366 5368 5323 0 -1 4194304 1317 0 0 0 4000 0 0 0 25 0 1 0 152798326 5816320 1302 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5368/statm: 1420 1302 122 215 0 1202 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 5680 [startup+50.0257 s] /proc/loadavg: 0.82 0.85 0.87 2/64 5368 /proc/meminfo: memFree=1149136/2055920 swapFree=4183752/4192956 [pid=5368] ppid=5366 vsize=6472 CPUtime=50 /proc/5368/stat : 5368 (minisat+) R 5366 5368 5323 0 -1 4194304 1506 0 0 0 5000 0 0 0 25 0 1 0 152798326 6627328 1491 18446744073709551615 134512640 135395479 4294956672 18446744073709551615 134580801 0 0 4096 16386 0 0 0 17 1 0 0 /proc/5368/statm: 1618 1491 122 215 0 1400 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6472 Child status: 10 Real time (s): 59.8233 CPU time (s): 59.8019 CPU user time (s): 59.7929 CPU system time (s): 0.008998 CPU usage (%): 99.9643 Max. virtual memory (cumulated for all children) (Kb): 6472
Begin job on node47 on Fri Jun 2 00:38:18 UTC 2006 FILE ID= 34572-1149208698 PBS_JOBID= 293626 BENCH NAME= ROOT/tmp/node47/34572-1149208698/instance-34572-1149208698.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node47/34572-1149208698/instance-34572-1149208698.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node47/watcher-34572-1149208698 -o ROOT/results/node47/solver-34572-1149208698 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node47/34572-1149208698/instance-34572-1149208698.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 2f07147cae0700166272793878b966d6 RANDOM SEED= 250787551 /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.236 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.236 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: 1154904 kB Buffers: 37036 kB Cached: 791012 kB SwapCached: 3524 kB Active: 238500 kB Inactive: 598544 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1154904 kB SwapTotal: 4192956 kB SwapFree: 4183752 kB Dirty: 288 kB Writeback: 0 kB Mapped: 15028 kB Slab: 50012 kB Committed_AS: 150328 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node47 on Fri Jun 2 00:39:18 UTC 2006