Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 2006/05 | UNSAT | 108.712 | 108.76 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110978113.opb |
MD5SUM | 99201112dfecb8b8483aa9e53b3784e0 |
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.25181 |
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 | 1184 |
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.014 0.02 c After prepocess the problem consists of 169 variables and 99 constraints. 0.03 c Restart #1 #Var: 169 LB: 0 @ 0.027 0.06 c Restart #2 #Var: 169 LB: 0 @ 0.056 0.11 c Restart #3 #Var: 169 LB: 0 @ 0.104 0.16 c Restart #4 #Var: 169 LB: 0 @ 0.15 0.22 c Restart #5 #Var: 169 LB: 0 @ 0.213 0.30 c Restart #6 #Var: 169 LB: 0 @ 0.292 0.41 c Restart #7 #Var: 169 LB: 0 @ 0.407 0.52 c Restart #8 #Var: 169 LB: 0 @ 0.518 0.69 c Restart #9 #Var: 169 LB: 0 @ 0.679 0.87 c Restart #10 #Var: 169 LB: 0 @ 0.861 1.14 c Restart #11 #Var: 169 LB: 0 @ 1.13 1.39 c Restart #12 #Var: 169 LB: 0 @ 1.379 1.63 c Restart #13 #Var: 169 LB: 0 @ 1.624 1.96 c Restart #14 #Var: 169 LB: 0 @ 1.949 2.32 c Restart #15 #Var: 169 LB: 0 @ 2.312 2.71 c Restart #16 #Var: 169 LB: 0 @ 2.701 3.16 c Restart #17 #Var: 169 LB: 0 @ 3.157 3.61 c Restart #18 #Var: 169 LB: 0 @ 3.603 4.19 c Restart #19 #Var: 169 LB: 0 @ 4.181 5.18 c Restart #20 #Var: 169 LB: 0 @ 5.176 6.42 c Restart #21 #Var: 169 LB: 0 @ 6.409 7.58 c Restart #22 #Var: 169 LB: 0 @ 7.567 8.76 c Restart #23 #Var: 169 LB: 0 @ 8.752 9.87 c Restart #24 #Var: 169 LB: 0 @ 9.865 10.95 c Restart #25 #Var: 169 LB: 0 @ 10.94 12.07 c Restart #26 #Var: 169 LB: 0 @ 12.061 13.21 c Restart #27 #Var: 169 LB: 0 @ 13.2 14.64 c Restart #28 #Var: 169 LB: 0 @ 14.621 15.94 c Restart #29 #Var: 169 LB: 0 @ 15.93 17.50 c Restart #30 #Var: 169 LB: 0 @ 17.49 19.54 c Restart #31 #Var: 169 LB: 0 @ 19.525 21.57 c Restart #32 #Var: 169 LB: 0 @ 21.557 23.68 c Restart #33 #Var: 169 LB: 0 @ 23.66 26.27 c Restart #34 #Var: 169 LB: 0 @ 26.255 28.90 c Restart #35 #Var: 169 LB: 0 @ 28.883 31.49 c Restart #36 #Var: 169 LB: 0 @ 31.475 35.42 c Restart #37 #Var: 169 LB: 0 @ 35.403 39.24 c Restart #38 #Var: 164 LB: 0 @ 39.214 42.99 c Restart #39 #Var: 164 LB: 0 @ 42.971 45.91 c Restart #40 #Var: 164 LB: 0 @ 45.891 49.69 c Restart #41 #Var: 163 LB: 0 @ 49.663 54.26 c Restart #42 #Var: 163 LB: 0 @ 54.238 60.10 c Restart #43 #Var: 163 LB: 0 @ 60.074 65.11 c Restart #44 #Var: 163 LB: 0 @ 65.084 72.42 c Restart #45 #Var: 163 LB: 0 @ 72.39 78.60 c Restart #46 #Var: 158 LB: 0 @ 78.571 83.25 c Restart #47 #Var: 157 LB: 0 @ 83.216 89.24 c Restart #48 #Var: 154 LB: 0 @ 89.207 96.19 c Restart #49 #Var: 144 LB: 0 @ 96.155 102.95 c Restart #50 #Var: 144 LB: 0 @ 102.91 108.72 s UNSATISFIABLE 108.72 c Exit Code: 20 108.72 c Total time: 108.68 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/node22/watcher-39487-1149211088 -o ROOT/results/node22/solver-39487-1149211088 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node22/39487-1149211088/instance-39487-1149211088.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.84 0.93 0.90 2/64 12553 /proc/meminfo: memFree=1470920/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=4924 CPUtime=0 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 258 0 0 0 0 0 0 0 18 0 1 0 82543189 5042176 229 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134559376 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 1231 237 153 55 0 123 0 [startup+10.0014 s] /proc/loadavg: 0.86 0.93 0.90 2/64 12553 /proc/meminfo: memFree=1430024/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=45376 CPUtime=9.98 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 10598 0 0 0 992 6 0 0 25 0 1 0 82543189 46465024 10513 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134537786 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 11344 10513 296 55 0 10236 0 Current children cumulated CPU time (s) 9.98 Current children cumulated vsize (Kb) 45376 [startup+20.007 s] /proc/loadavg: 0.88 0.93 0.90 2/64 12553 /proc/meminfo: memFree=1401232/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=74156 CPUtime=19.98 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 17782 0 0 0 1986 12 0 0 25 0 1 0 82543189 75935744 17697 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134548542 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 18539 17697 296 55 0 17431 0 Current children cumulated CPU time (s) 19.98 Current children cumulated vsize (Kb) 74156 [startup+30.0127 s] /proc/loadavg: 0.90 0.93 0.90 2/64 12553 /proc/meminfo: memFree=1379152/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=96224 CPUtime=29.99 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 23285 0 0 0 2981 18 0 0 25 0 1 0 82543189 98533376 23200 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134528665 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 24056 23200 296 55 0 22948 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 96224 [startup+40.0184 s] /proc/loadavg: 0.91 0.93 0.90 2/64 12553 /proc/meminfo: memFree=1363152/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=112256 CPUtime=39.99 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 27270 0 0 0 3978 21 0 0 25 0 1 0 82543189 114950144 27184 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134550891 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 28064 27184 296 55 0 26956 0 Current children cumulated CPU time (s) 39.99 Current children cumulated vsize (Kb) 112256 [startup+50.0241 s] /proc/loadavg: 0.93 0.94 0.90 2/64 12553 /proc/meminfo: memFree=1344656/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=130736 CPUtime=49.99 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 31886 0 0 0 4974 25 0 0 25 0 1 0 82543189 133873664 31800 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534127 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 32684 31800 296 55 0 31576 0 Current children cumulated CPU time (s) 49.99 Current children cumulated vsize (Kb) 130736 [startup+60.0297 s] /proc/loadavg: 0.94 0.94 0.90 2/64 12553 /proc/meminfo: memFree=1331920/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=143452 CPUtime=59.99 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 35063 0 0 0 5971 28 0 0 25 0 1 0 82543189 146894848 34976 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 35863 34976 296 55 0 34755 0 Current children cumulated CPU time (s) 59.99 Current children cumulated vsize (Kb) 143452 [startup+70.0355 s] /proc/loadavg: 0.95 0.94 0.90 2/64 12553 /proc/meminfo: memFree=1320272/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=155120 CPUtime=69.99 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 37971 0 0 0 6967 32 0 0 25 0 1 0 82543189 158842880 37883 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134528720 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 38780 37883 296 55 0 37672 0 Current children cumulated CPU time (s) 69.99 Current children cumulated vsize (Kb) 155120 [startup+80.0421 s] /proc/loadavg: 0.95 0.94 0.91 2/64 12553 /proc/meminfo: memFree=1308880/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=166628 CPUtime=79.99 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 40804 0 0 0 7964 35 0 0 25 0 1 0 82543189 170627072 40715 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 41657 40715 296 55 0 40549 0 Current children cumulated CPU time (s) 79.99 Current children cumulated vsize (Kb) 166628 [startup+90.0488 s] /proc/loadavg: 0.96 0.94 0.91 2/64 12553 /proc/meminfo: memFree=1294352/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=181156 CPUtime=90 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 44434 0 0 0 8960 40 0 0 25 0 1 0 82543189 185503744 44345 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134550891 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 45289 44345 296 55 0 44181 0 Current children cumulated CPU time (s) 90 Current children cumulated vsize (Kb) 181156 [startup+100.054 s] /proc/loadavg: 0.97 0.94 0.91 2/64 12553 /proc/meminfo: memFree=1282256/2055920 swapFree=4183844/4192956 [pid=12553] ppid=12551 vsize=193168 CPUtime=100 /proc/12553/stat : 12553 (bsolo) R 12551 12553 12508 0 -1 0 47447 0 0 0 9956 44 0 0 25 0 1 0 82543189 197804032 47358 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 5113467 0 0 4096 16384 0 0 0 17 1 0 0 /proc/12553/statm: 48292 47358 296 55 0 47184 0 Current children cumulated CPU time (s) 100 Current children cumulated vsize (Kb) 193168 Child status: 20 Real time (s): 108.76 CPU time (s): 108.712 CPU user time (s): 108.214 CPU system time (s): 0.498924 CPU usage (%): 99.956 Max. virtual memory (cumulated for all children) (Kb): 193168
Begin job on node22 on Fri Jun 2 01:18:09 UTC 2006 FILE ID= 39487-1149211088 PBS_JOBID= 294084 BENCH NAME= ROOT/tmp/node22/39487-1149211088/instance-39487-1149211088.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node22/39487-1149211088/instance-39487-1149211088.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node22/watcher-39487-1149211088 -o ROOT/results/node22/solver-39487-1149211088 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node22/39487-1149211088/instance-39487-1149211088.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= 99201112dfecb8b8483aa9e53b3784e0 RANDOM SEED= 650516945 /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.261 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.261 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: 1471128 kB Buffers: 38100 kB Cached: 471076 kB SwapCached: 3204 kB Active: 166084 kB Inactive: 351880 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1471128 kB SwapTotal: 4192956 kB SwapFree: 4183844 kB Dirty: 184 kB Writeback: 0 kB Mapped: 14896 kB Slab: 52880 kB Committed_AS: 170228 kB PageTables: 1404 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node22 on Fri Jun 2 01:19:57 UTC 2006