Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 2006/05 | UNSAT | 81.1987 | 81.2684 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111218024.opb |
MD5SUM | d9f3f17355fadaf757079f4be5a497ea |
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 | 0.014997 |
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 | 1228 |
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.04 c INFO: OSL Context initialized. 0.04 c Initial problem consists of 169 variables and 101 constraints. 0.04 c Using non-optimization problem switches. 0.04 c No problem reductions applied in OPT. instance. 0.04 c preprocess terminated. Elapsed time: 0.014 0.04 c After prepocess the problem consists of 169 variables and 99 constraints. 0.06 c Restart #1 #Var: 169 LB: 0 @ 0.029 0.09 c Restart #2 #Var: 169 LB: 0 @ 0.057 0.13 c Restart #3 #Var: 169 LB: 0 @ 0.101 0.18 c Restart #4 #Var: 169 LB: 0 @ 0.153 0.25 c Restart #5 #Var: 169 LB: 0 @ 0.22 0.31 c Restart #6 #Var: 169 LB: 0 @ 0.284 0.42 c Restart #7 #Var: 169 LB: 0 @ 0.392 0.58 c Restart #8 #Var: 169 LB: 0 @ 0.554 0.76 c Restart #9 #Var: 169 LB: 0 @ 0.733 0.94 c Restart #10 #Var: 169 LB: 0 @ 0.91 1.17 c Restart #11 #Var: 169 LB: 0 @ 1.14 1.42 c Restart #12 #Var: 169 LB: 0 @ 1.387 1.71 c Restart #13 #Var: 169 LB: 0 @ 1.674 2.00 c Restart #14 #Var: 169 LB: 0 @ 1.97 2.31 c Restart #15 #Var: 169 LB: 0 @ 2.277 2.68 c Restart #16 #Var: 169 LB: 0 @ 2.652 3.06 c Restart #17 #Var: 169 LB: 0 @ 3.031 3.55 c Restart #18 #Var: 169 LB: 0 @ 3.52 3.99 c Restart #19 #Var: 169 LB: 0 @ 3.961 4.72 c Restart #20 #Var: 169 LB: 0 @ 4.691 5.23 c Restart #21 #Var: 169 LB: 0 @ 5.199 5.92 c Restart #22 #Var: 169 LB: 0 @ 5.882 7.54 c Restart #23 #Var: 169 LB: 0 @ 7.505 8.33 c Restart #24 #Var: 169 LB: 0 @ 8.294 9.21 c Restart #25 #Var: 169 LB: 0 @ 9.178 10.15 c Restart #26 #Var: 169 LB: 0 @ 10.114 11.28 c Restart #27 #Var: 169 LB: 0 @ 11.242 12.78 c Restart #28 #Var: 169 LB: 0 @ 12.74 14.25 c Restart #29 #Var: 169 LB: 0 @ 14.213 16.26 c Restart #30 #Var: 169 LB: 0 @ 16.224 18.98 c Restart #31 #Var: 168 LB: 0 @ 18.936 20.41 c Restart #32 #Var: 168 LB: 0 @ 20.371 22.00 c Restart #33 #Var: 168 LB: 0 @ 21.961 24.72 c Restart #34 #Var: 168 LB: 0 @ 24.68 27.01 c Restart #35 #Var: 168 LB: 0 @ 26.965 29.48 c Restart #36 #Var: 168 LB: 0 @ 29.431 32.35 c Restart #37 #Var: 167 LB: 0 @ 32.299 34.49 c Restart #38 #Var: 167 LB: 0 @ 34.446 37.29 c Restart #39 #Var: 167 LB: 0 @ 37.238 40.46 c Restart #40 #Var: 167 LB: 0 @ 40.408 42.97 c Restart #41 #Var: 167 LB: 0 @ 42.924 46.54 c Restart #42 #Var: 167 LB: 0 @ 46.488 50.60 c Restart #43 #Var: 162 LB: 0 @ 50.548 55.17 c Restart #44 #Var: 162 LB: 0 @ 55.113 60.22 c Restart #45 #Var: 162 LB: 0 @ 60.159 65.35 c Restart #46 #Var: 158 LB: 0 @ 65.295 70.72 c Restart #47 #Var: 149 LB: 0 @ 70.657 77.34 c Restart #48 #Var: 149 LB: 0 @ 77.281 81.23 s UNSATISFIABLE 81.23 c Exit Code: 20 81.23 c Total time: 81.169 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/node59/watcher-39508-1149212627 -o ROOT/results/node59/solver-39508-1149212627 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node59/39508-1149212627/instance-39508-1149212627.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.86 0.93 0.90 2/64 24469 /proc/meminfo: memFree=1592496/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=4932 CPUtime=0 /proc/24469/stat : 24469 (bsolo) D 24467 24469 24424 0 -1 0 366 0 0 0 0 0 0 0 19 0 1 0 186930946 5050368 330 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 2147483391 4096 16384 18446744072099781622 0 0 17 1 0 0 /proc/24469/statm: 1233 330 226 55 0 125 0 [startup+10.0029 s] /proc/loadavg: 0.88 0.93 0.90 2/64 24469 /proc/meminfo: memFree=1546048/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=51036 CPUtime=9.96 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 11999 0 0 0 988 8 0 0 25 0 1 0 186930946 52260864 11914 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134533905 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 12759 11914 296 55 0 11651 0 Current children cumulated CPU time (s) 9.96 Current children cumulated vsize (Kb) 51036 [startup+20.0098 s] /proc/loadavg: 0.90 0.93 0.91 2/64 24469 /proc/meminfo: memFree=1522760/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=74268 CPUtime=19.96 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 17802 0 0 0 1983 13 0 0 25 0 1 0 186930946 76050432 17717 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134533905 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 18567 17717 296 55 0 17459 0 Current children cumulated CPU time (s) 19.96 Current children cumulated vsize (Kb) 74268 [startup+30.0157 s] /proc/loadavg: 0.91 0.93 0.91 2/64 24469 /proc/meminfo: memFree=1500104/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=97000 CPUtime=29.96 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 23464 0 0 0 2978 18 0 0 25 0 1 0 186930946 99328000 23379 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 24250 23379 296 55 0 23142 0 Current children cumulated CPU time (s) 29.96 Current children cumulated vsize (Kb) 97000 [startup+40.0217 s] /proc/loadavg: 0.93 0.94 0.91 2/64 24469 /proc/meminfo: memFree=1479304/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=117748 CPUtime=39.97 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 28648 0 0 0 3974 23 0 0 25 0 1 0 186930946 120573952 28563 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 29437 28563 296 55 0 28329 0 Current children cumulated CPU time (s) 39.97 Current children cumulated vsize (Kb) 117748 [startup+50.0276 s] /proc/loadavg: 0.94 0.94 0.91 2/64 24469 /proc/meminfo: memFree=1458376/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=138776 CPUtime=49.96 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 33866 0 0 0 4969 27 0 0 25 0 1 0 186930946 142106624 33781 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 34694 33781 296 55 0 33586 0 Current children cumulated CPU time (s) 49.96 Current children cumulated vsize (Kb) 138776 [startup+60.0335 s] /proc/loadavg: 0.95 0.94 0.91 2/64 24469 /proc/meminfo: memFree=1443784/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=153340 CPUtime=59.97 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 37501 0 0 0 5965 32 0 0 25 0 1 0 186930946 157020160 37416 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 38335 37416 296 55 0 37227 0 Current children cumulated CPU time (s) 59.97 Current children cumulated vsize (Kb) 153340 [startup+70.0395 s] /proc/loadavg: 0.95 0.94 0.91 2/64 24469 /proc/meminfo: memFree=1429640/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=167456 CPUtime=69.97 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 41031 0 0 0 6961 36 0 0 25 0 1 0 186930946 171474944 40946 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 9721467 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 41864 40946 296 55 0 40756 0 Current children cumulated CPU time (s) 69.97 Current children cumulated vsize (Kb) 167456 [startup+80.0454 s] /proc/loadavg: 0.96 0.94 0.91 2/64 24469 /proc/meminfo: memFree=1418504/2055920 swapFree=4180876/4192956 [pid=24469] ppid=24467 vsize=178692 CPUtime=79.97 /proc/24469/stat : 24469 (bsolo) R 24467 24469 24424 0 -1 0 43811 0 0 0 7957 40 0 0 25 0 1 0 186930946 182980608 43725 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134548612 0 0 4096 16384 0 0 0 17 1 0 0 /proc/24469/statm: 44673 43725 296 55 0 43565 0 Current children cumulated CPU time (s) 79.97 Current children cumulated vsize (Kb) 178692 Child status: 20 Real time (s): 81.2684 CPU time (s): 81.1987 CPU user time (s): 80.7547 CPU system time (s): 0.443932 CPU usage (%): 99.9142 Max. virtual memory (cumulated for all children) (Kb): 178692
Begin job on node59 on Fri Jun 2 01:43:47 UTC 2006 FILE ID= 39508-1149212627 PBS_JOBID= 294361 BENCH NAME= ROOT/tmp/node59/39508-1149212627/instance-39508-1149212627.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node59/39508-1149212627/instance-39508-1149212627.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node59/watcher-39508-1149212627 -o ROOT/results/node59/solver-39508-1149212627 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node59/39508-1149212627/instance-39508-1149212627.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= d9f3f17355fadaf757079f4be5a497ea RANDOM SEED= 458867571 /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.272 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.272 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: 1592704 kB Buffers: 34276 kB Cached: 353484 kB SwapCached: 4056 kB Active: 106548 kB Inactive: 290176 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1592704 kB SwapTotal: 4192956 kB SwapFree: 4180876 kB Dirty: 208 kB Writeback: 0 kB Mapped: 14720 kB Slab: 52456 kB Committed_AS: 199712 kB PageTables: 1492 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node59 on Fri Jun 2 01:45:09 UTC 2006