Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 2006/05 | UNSAT | 101.304 | 101.351 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110967523.opb |
MD5SUM | 5cdd8cb1372de7a07cb58778faffedf0 |
Bench Category | SATUNSAT-SMALLINT-LIN (no optimisation, small integers, linear constraints) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 1.00485 |
Has Objective Function | NO |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
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 | 1188 |
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 Time Limit set via PBTIMEOUT to 1800 0.01 c INFO: OSL Context initialized. 0.02 c Initial problem consists of 169 variables and 101 constraints. 0.02 c Using non-optimization problem switches. 0.02 c No problem reductions applied in OPT. instance. 0.02 c preprocess terminated. Elapsed time: 0.008 0.02 c After prepocess the problem consists of 169 variables and 99 constraints. 0.03 c Restart #1 #Var: 169 LB: 0 @ 0.019 0.06 c Restart #2 #Var: 169 LB: 0 @ 0.045 0.10 c Restart #3 #Var: 169 LB: 0 @ 0.085 0.15 c Restart #4 #Var: 169 LB: 0 @ 0.135 0.22 c Restart #5 #Var: 169 LB: 0 @ 0.206 0.30 c Restart #6 #Var: 169 LB: 0 @ 0.284 0.40 c Restart #7 #Var: 169 LB: 0 @ 0.387 0.54 c Restart #8 #Var: 169 LB: 0 @ 0.526 0.70 c Restart #9 #Var: 169 LB: 0 @ 0.684 0.87 c Restart #10 #Var: 169 LB: 0 @ 0.862 1.06 c Restart #11 #Var: 169 LB: 0 @ 1.046 1.33 c Restart #12 #Var: 169 LB: 0 @ 1.322 1.64 c Restart #13 #Var: 169 LB: 0 @ 1.623 1.98 c Restart #14 #Var: 169 LB: 0 @ 1.965 2.35 c Restart #15 #Var: 169 LB: 0 @ 2.339 2.87 c Restart #16 #Var: 169 LB: 0 @ 2.86 3.34 c Restart #17 #Var: 169 LB: 0 @ 3.326 3.77 c Restart #18 #Var: 169 LB: 0 @ 3.76 4.48 c Restart #19 #Var: 169 LB: 0 @ 4.471 5.28 c Restart #20 #Var: 169 LB: 0 @ 5.263 6.05 c Restart #21 #Var: 169 LB: 0 @ 6.032 6.92 c Restart #22 #Var: 169 LB: 0 @ 6.91 7.57 c Restart #23 #Var: 169 LB: 0 @ 7.555 8.18 c Restart #24 #Var: 169 LB: 0 @ 8.165 9.39 c Restart #25 #Var: 169 LB: 0 @ 9.375 10.29 c Restart #26 #Var: 169 LB: 0 @ 10.277 11.24 c Restart #27 #Var: 169 LB: 0 @ 11.22 12.58 c Restart #28 #Var: 169 LB: 0 @ 12.558 13.94 c Restart #29 #Var: 169 LB: 0 @ 13.925 15.22 c Restart #30 #Var: 169 LB: 0 @ 15.196 16.37 c Restart #31 #Var: 169 LB: 0 @ 16.349 18.03 c Restart #32 #Var: 169 LB: 0 @ 18.008 19.64 c Restart #33 #Var: 169 LB: 0 @ 19.619 21.40 c Restart #34 #Var: 169 LB: 0 @ 21.375 24.08 c Restart #35 #Var: 168 LB: 0 @ 24.062 25.72 c Restart #36 #Var: 168 LB: 0 @ 25.693 28.19 c Restart #37 #Var: 168 LB: 0 @ 28.163 30.54 c Restart #38 #Var: 168 LB: 0 @ 30.519 34.12 c Restart #39 #Var: 168 LB: 0 @ 34.092 36.90 c Restart #40 #Var: 168 LB: 0 @ 36.877 39.93 c Restart #41 #Var: 167 LB: 0 @ 39.907 43.11 c Restart #42 #Var: 166 LB: 0 @ 43.083 48.52 c Restart #43 #Var: 166 LB: 0 @ 48.492 52.51 c Restart #44 #Var: 166 LB: 0 @ 52.481 57.04 c Restart #45 #Var: 161 LB: 0 @ 57.011 61.90 c Restart #46 #Var: 160 LB: 0 @ 61.863 66.62 c Restart #47 #Var: 154 LB: 0 @ 66.582 72.00 c Restart #48 #Var: 152 LB: 0 @ 71.963 77.85 c Restart #49 #Var: 152 LB: 0 @ 77.813 83.16 c Restart #50 #Var: 152 LB: 0 @ 83.118 90.02 c Restart #51 #Var: 152 LB: 0 @ 89.982 97.83 c Restart #52 #Var: 152 LB: 0 @ 97.784 101.31 s UNSATISFIABLE 101.31 c Exit Code: 20 101.31 c Total time: 101.27 s
ERROR: no interpretation found !
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/node53/watcher-39469-1149210316 -o ROOT/results/node53/solver-39469-1149210316 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node53/39469-1149210316/instance-39469-1149210316.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.87 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1301120/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=4616 CPUtime=0 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 204 0 0 0 0 0 0 0 19 0 1 0 186698989 4726784 175 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 9189728 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 1187 181 138 55 0 79 0 [startup+10.0018 s] /proc/loadavg: 0.89 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1255760/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=49856 CPUtime=9.98 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 11712 0 0 0 989 9 0 0 25 0 1 0 186698989 51052544 11627 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134718240 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 12464 11627 296 55 0 11356 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 49856 [startup+20.0079 s] /proc/loadavg: 0.91 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1222160/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=83524 CPUtime=19.98 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 20103 0 0 0 1981 17 0 0 25 0 1 0 186698989 85528576 20018 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 20881 20018 296 55 0 19773 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 83524 [startup+30.0141 s] /proc/loadavg: 0.92 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1196880/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=108728 CPUtime=29.98 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 26402 0 0 0 2976 22 0 0 25 0 1 0 186698989 111337472 26317 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 27182 26317 296 55 0 26074 0 Current children cumulated CPU time (s) 29.98 Current children cumulated vsize (Kb) 108728 [startup+40.0202 s] /proc/loadavg: 0.93 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1177744/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=127936 CPUtime=39.98 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 31172 0 0 0 3971 27 0 0 25 0 1 0 186698989 131006464 31086 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134529155 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 31984 31086 296 55 0 30876 0 Current children cumulated CPU time (s) 39.98 Current children cumulated vsize (Kb) 127936 [startup+50.0263 s] /proc/loadavg: 0.94 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1162000/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=143540 CPUtime=49.99 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 35109 0 0 0 4967 32 0 0 25 0 1 0 186698989 146984960 35023 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534860 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 35885 35023 296 55 0 34777 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 143540 [startup+60.0324 s] /proc/loadavg: 0.95 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1146192/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=159552 CPUtime=59.99 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 39069 0 0 0 5962 37 0 0 25 0 1 0 186698989 163381248 38982 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 9180795 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 39888 38982 296 55 0 38780 0 Current children cumulated CPU time (s) 59.99 Current children cumulated vsize (Kb) 159552 [startup+70.0386 s] /proc/loadavg: 0.96 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1131472/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=174208 CPUtime=69.99 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 42727 0 0 0 6958 41 0 0 25 0 1 0 186698989 178388992 42640 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134548456 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 43552 42640 296 55 0 42444 0 Current children cumulated CPU time (s) 69.99 Current children cumulated vsize (Kb) 174208 [startup+80.0447 s] /proc/loadavg: 0.96 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1119184/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=186520 CPUtime=80 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 45797 0 0 0 7954 46 0 0 25 0 1 0 186698989 190996480 45710 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 9180795 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 46630 45710 296 55 0 45522 0 Current children cumulated CPU time (s) 80 Current children cumulated vsize (Kb) 186520 [startup+90.0508 s] /proc/loadavg: 0.97 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1105552/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=200276 CPUtime=90 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 49207 0 0 0 8949 51 0 0 25 0 1 0 186698989 205082624 49117 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534798 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 50069 49117 296 55 0 48961 0 Current children cumulated CPU time (s) 90 Current children cumulated vsize (Kb) 200276 [startup+100.057 s] /proc/loadavg: 0.97 0.97 0.91 2/64 10339 /proc/meminfo: memFree=1095632/2055920 swapFree=4181356/4192956 [pid=10339] ppid=10337 vsize=210188 CPUtime=100.01 /proc/10339/stat : 10339 (bsolo) R 10337 10339 10294 0 -1 0 51679 0 0 0 9945 56 0 0 25 0 1 0 186698989 215232512 51589 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134548601 0 0 4096 16384 0 0 0 17 1 0 0 /proc/10339/statm: 52547 51589 296 55 0 51439 0 Current children cumulated CPU time (s) 100.01 Current children cumulated vsize (Kb) 210188 Child status: 20 Real time (s): 101.351 CPU time (s): 101.304 CPU user time (s): 100.702 CPU system time (s): 0.601908 CPU usage (%): 99.953 Max. virtual memory (cumulated for all children) (Kb): 210188
Begin job on node53 on Fri Jun 2 01:05:16 UTC 2006 FILE ID= 39469-1149210316 PBS_JOBID= 293848 BENCH NAME= ROOT/tmp/node53/39469-1149210316/instance-39469-1149210316.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node53/39469-1149210316/instance-39469-1149210316.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node53/watcher-39469-1149210316 -o ROOT/results/node53/solver-39469-1149210316 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node53/39469-1149210316/instance-39469-1149210316.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= 5cdd8cb1372de7a07cb58778faffedf0 RANDOM SEED= 760691525 /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.249 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.249 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: 1301328 kB Buffers: 34836 kB Cached: 646904 kB SwapCached: 3632 kB Active: 349228 kB Inactive: 341572 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1301328 kB SwapTotal: 4192956 kB SwapFree: 4181356 kB Dirty: 196 kB Writeback: 0 kB Mapped: 14900 kB Slab: 49860 kB Committed_AS: 201264 kB PageTables: 1412 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node53 on Fri Jun 2 01:06:57 UTC 2006