Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
minisat+ 1.14 | SAT | 54.7787 | 54.7977 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110970277.opb |
MD5SUM | 6be9a20fbf662ba035d4f80998506e8e |
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.008997 |
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 | 1155 |
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.01 c Converting 101 PB-constraints to clauses... 0.01 c -- Unit propagations: (none) 0.01 c -- Detecting intervals from adjacent constraints: ########################## 0.01 c -- Clauses(.)/Splits(s): .... 0.01 c ---[ 99]---> BDD-cost: 23 0.01 c ---[ 97]---> BDD-cost: 23 0.01 c ---[ 95]---> BDD-cost: 23 0.01 c ---[ 93]---> BDD-cost: 23 0.01 c ---[ 91]---> BDD-cost: 23 0.01 c ---[ 89]---> BDD-cost: 23 0.01 c ---[ 87]---> BDD-cost: 23 0.01 c ---[ 85]---> BDD-cost: 23 0.01 c ---[ 83]---> BDD-cost: 23 0.01 c ---[ 81]---> BDD-cost: 23 0.01 c ---[ 79]---> BDD-cost: 23 0.01 c ---[ 77]---> BDD-cost: 23 0.01 c ---[ 75]---> BDD-cost: 23 0.01 c ---[ 73]---> BDD-cost: 23 0.01 c ---[ 71]---> BDD-cost: 23 0.01 c ---[ 69]---> BDD-cost: 23 0.01 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: 578 maxlim: 1078 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 | 6706 21335 | 2235 0 0 nan | 0.000 % | 0.06 c | 100 | 6699 21312 | 2458 99 1952 19.7 | 4.478 % | 0.08 c | 251 | 6699 21312 | 2704 250 8055 32.2 | 4.478 % | 0.12 c | 478 | 6699 21312 | 2974 477 18180 38.1 | 4.478 % | 0.18 c | 816 | 6699 21312 | 3272 815 32666 40.1 | 4.478 % | 0.29 c | 1324 | 6699 21312 | 3599 1323 59239 44.8 | 4.478 % | 0.46 c | 2083 | 6699 21312 | 3959 2082 100222 48.1 | 4.478 % | 0.77 c | 3224 | 6699 21312 | 4355 3223 174946 54.3 | 4.478 % | 1.28 c | 4932 | 6699 21312 | 4790 2545 144297 56.7 | 4.478 % | 1.99 c | 7495 | 6692 21289 | 5270 5106 320513 62.8 | 4.531 % | 3.17 c | 11340 | 6692 21289 | 5797 3202 175668 54.9 | 4.531 % | 4.87 c | 17106 | 6692 21289 | 6376 5879 354839 60.4 | 4.531 % | 7.58 c | 25756 | 6692 21289 | 7014 4315 222609 51.6 | 4.531 % | 11.87 c | 38731 | 6667 21208 | 7715 5967 394781 66.2 | 4.797 % | 18.41 c | 58193 | 6657 21172 | 8487 4862 251963 51.8 | 4.904 % | 28.18 c | 87387 | 6608 20988 | 9336 7122 384168 53.9 | 5.277 % | 44.04 c | 131176 | 6585 20913 | 10269 6738 370257 55.0 | 5.490 % | 54.79 c ============================================================================== 54.79 c [1mSATISFIABLE: No goal function specified.[0m 54.79 s SATISFIABLE 54.79 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 54.79 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 54.79 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 54.79 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 54.79 v -x106 -x107 -x108 -x109 -x110 -x111 -x112 -x113 x114 -x115 -x116 -x117 -x118 x119 -x120 -x121 -x122 -x123 -x124 -x125 -x126 54.79 v -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 54.79 v -x148 -x149 -x150 -x151 -x152 -x153 x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 x165 -x166 -x167 -x168 54.79 v -x169 54.79 c _______________________________________________________________________________ 54.79 c 54.79 c restarts : 17 54.79 c conflicts : 161473 (2948 /sec) 54.79 c decisions : 188399 (3440 /sec) 54.79 c propagations : 0 (0 /sec) 54.79 c inspects : 0 (0 /sec) 54.79 c CPU time : 54.7707 s 54.79 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/node2/watcher-34539-1149206642 -o ROOT/results/node2/solver-34539-1149206642 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node2/34539-1149206642/instance-34539-1149206642.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.72 0.97 0.87 3/64 16434 /proc/meminfo: memFree=1340920/2055920 swapFree=4181512/4192956 [pid=16434] ppid=16432 vsize=1048 CPUtime=0 /proc/16434/stat : 16434 (minisat+) R 16432 16434 16389 0 -1 4194304 106 0 0 0 0 0 0 0 19 0 1 0 186325804 1073152 91 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 135007481 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16434/statm: 262 91 74 215 0 44 0 [startup+10.003 s] /proc/loadavg: 0.76 0.97 0.87 2/64 16434 /proc/meminfo: memFree=1337280/2055920 swapFree=4181512/4192956 [pid=16434] ppid=16432 vsize=4744 CPUtime=9.99 /proc/16434/stat : 16434 (minisat+) R 16432 16434 16389 0 -1 4194304 1078 0 0 0 999 0 0 0 25 0 1 0 186325804 4857856 1063 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580759 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16434/statm: 1186 1063 122 215 0 968 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 4744 [startup+20.0091 s] /proc/loadavg: 0.80 0.97 0.88 2/64 16434 /proc/meminfo: memFree=1336704/2055920 swapFree=4181512/4192956 [pid=16434] ppid=16432 vsize=5304 CPUtime=19.99 /proc/16434/stat : 16434 (minisat+) R 16432 16434 16389 0 -1 4194304 1217 0 0 0 1999 0 0 0 25 0 1 0 186325804 5431296 1202 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134581210 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16434/statm: 1326 1202 122 215 0 1108 0 Current children cumulated CPU time (s) 19.99 Current children cumulated vsize (Kb) 5304 [startup+30.0151 s] /proc/loadavg: 0.83 0.97 0.88 2/64 16434 /proc/meminfo: memFree=1336384/2055920 swapFree=4181512/4192956 [pid=16434] ppid=16432 vsize=5564 CPUtime=30 /proc/16434/stat : 16434 (minisat+) R 16432 16434 16389 0 -1 4194304 1288 0 0 0 3000 0 0 0 25 0 1 0 186325804 5697536 1273 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134574433 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16434/statm: 1391 1273 122 215 0 1173 0 Current children cumulated CPU time (s) 30 Current children cumulated vsize (Kb) 5564 [startup+40.0212 s] /proc/loadavg: 0.85 0.97 0.88 2/64 16434 /proc/meminfo: memFree=1335872/2055920 swapFree=4181512/4192956 [pid=16434] ppid=16432 vsize=6100 CPUtime=40 /proc/16434/stat : 16434 (minisat+) R 16432 16434 16389 0 -1 4194304 1422 0 0 0 4000 0 0 0 25 0 1 0 186325804 6246400 1407 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580973 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16434/statm: 1525 1407 122 215 0 1307 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 6100 [startup+50.0272 s] /proc/loadavg: 0.88 0.97 0.88 2/64 16434 /proc/meminfo: memFree=1335552/2055920 swapFree=4181512/4192956 [pid=16434] ppid=16432 vsize=6512 CPUtime=50 /proc/16434/stat : 16434 (minisat+) R 16432 16434 16389 0 -1 4194304 1499 0 0 0 5000 0 0 0 25 0 1 0 186325804 6668288 1484 18446744073709551615 134512640 135395479 4294956688 18446744073709551615 134580801 0 0 4096 16386 0 0 0 17 1 0 0 /proc/16434/statm: 1628 1484 122 215 0 1410 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 6512 Child status: 10 Real time (s): 54.7977 CPU time (s): 54.7787 CPU user time (s): 54.7707 CPU system time (s): 0.007998 CPU usage (%): 99.9653 Max. virtual memory (cumulated for all children) (Kb): 6512
Begin job on node2 on Fri Jun 2 00:04:02 UTC 2006 FILE ID= 34539-1149206642 PBS_JOBID= 293200 BENCH NAME= ROOT/tmp/node2/34539-1149206642/instance-34539-1149206642.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node2/34539-1149206642/instance-34539-1149206642.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node2/watcher-34539-1149206642 -o ROOT/results/node2/solver-34539-1149206642 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user7/minisat+ ROOT/tmp/node2/34539-1149206642/instance-34539-1149206642.opb MD5SUM SOLVER= 490d1d4b9bbf010afe7f0af63a5a62db MD5SUM BENCH= 6be9a20fbf662ba035d4f80998506e8e RANDOM SEED= 440704862 /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.240 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.240 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: 1341320 kB Buffers: 32080 kB Cached: 605364 kB SwapCached: 3524 kB Active: 311140 kB Inactive: 335364 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1341320 kB SwapTotal: 4192956 kB SwapFree: 4181512 kB Dirty: 224 kB Writeback: 0 kB Mapped: 14920 kB Slab: 54084 kB Committed_AS: 169680 kB PageTables: 1496 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node2 on Fri Jun 2 00:04:57 UTC 2006