Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 2006/05 | UNSAT | 148.429 | 148.552 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110967142.opb |
MD5SUM | bf3ef0de19a9022f2739cc274dcb4ec9 |
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.9447 |
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 | 1145 |
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.07 c INFO: OSL Context initialized. 0.08 c Initial problem consists of 169 variables and 101 constraints. 0.08 c Using non-optimization problem switches. 0.08 c No problem reductions applied in OPT. instance. 0.08 c preprocess terminated. Elapsed time: 0.016 0.08 c After prepocess the problem consists of 169 variables and 99 constraints. 0.09 c Restart #1 #Var: 169 LB: 0 @ 0.03 0.12 c Restart #2 #Var: 169 LB: 0 @ 0.062 0.17 c Restart #3 #Var: 169 LB: 0 @ 0.108 0.22 c Restart #4 #Var: 169 LB: 0 @ 0.159 0.28 c Restart #5 #Var: 169 LB: 0 @ 0.218 0.37 c Restart #6 #Var: 169 LB: 0 @ 0.306 0.46 c Restart #7 #Var: 169 LB: 0 @ 0.405 0.59 c Restart #8 #Var: 169 LB: 0 @ 0.528 0.76 c Restart #9 #Var: 169 LB: 0 @ 0.703 0.98 c Restart #10 #Var: 169 LB: 0 @ 0.921 1.22 c Restart #11 #Var: 169 LB: 0 @ 1.159 1.46 c Restart #12 #Var: 169 LB: 0 @ 1.404 1.77 c Restart #13 #Var: 169 LB: 0 @ 1.714 2.09 c Restart #14 #Var: 169 LB: 0 @ 2.031 2.61 c Restart #15 #Var: 169 LB: 0 @ 2.553 3.05 c Restart #16 #Var: 169 LB: 0 @ 2.988 3.64 c Restart #17 #Var: 169 LB: 0 @ 3.578 4.12 c Restart #18 #Var: 169 LB: 0 @ 4.056 4.83 c Restart #19 #Var: 169 LB: 0 @ 4.771 5.58 c Restart #20 #Var: 169 LB: 0 @ 5.516 6.21 c Restart #21 #Var: 169 LB: 0 @ 6.15 7.44 c Restart #22 #Var: 169 LB: 0 @ 7.377 8.35 c Restart #23 #Var: 169 LB: 0 @ 8.284 9.93 c Restart #24 #Var: 169 LB: 0 @ 9.866 11.17 c Restart #25 #Var: 169 LB: 0 @ 11.103 12.62 c Restart #26 #Var: 169 LB: 0 @ 12.556 14.30 c Restart #27 #Var: 169 LB: 0 @ 14.23 15.76 c Restart #28 #Var: 169 LB: 0 @ 15.69 18.06 c Restart #29 #Var: 169 LB: 0 @ 17.987 20.16 c Restart #30 #Var: 169 LB: 0 @ 20.089 22.18 c Restart #31 #Var: 169 LB: 0 @ 22.112 23.98 c Restart #32 #Var: 169 LB: 0 @ 23.904 26.72 c Restart #33 #Var: 169 LB: 0 @ 26.647 28.77 c Restart #34 #Var: 169 LB: 0 @ 28.693 32.31 c Restart #35 #Var: 169 LB: 0 @ 32.238 36.13 c Restart #36 #Var: 169 LB: 0 @ 36.057 38.77 c Restart #37 #Var: 168 LB: 0 @ 38.69 42.86 c Restart #38 #Var: 166 LB: 0 @ 42.785 45.47 c Restart #39 #Var: 165 LB: 0 @ 45.386 48.68 c Restart #40 #Var: 165 LB: 0 @ 48.598 52.43 c Restart #41 #Var: 165 LB: 0 @ 52.349 56.86 c Restart #42 #Var: 164 LB: 0 @ 56.779 60.93 c Restart #43 #Var: 164 LB: 0 @ 60.84 64.68 c Restart #44 #Var: 164 LB: 0 @ 64.593 69.92 c Restart #45 #Var: 164 LB: 0 @ 69.826 74.93 c Restart #46 #Var: 164 LB: 0 @ 74.839 82.14 c Restart #47 #Var: 164 LB: 0 @ 82.046 89.50 c Restart #48 #Var: 164 LB: 0 @ 89.405 95.42 c Restart #49 #Var: 163 LB: 0 @ 95.318 101.41 c Restart #50 #Var: 163 LB: 0 @ 101.31 107.60 c Restart #51 #Var: 162 LB: 0 @ 107.5 117.18 c Restart #52 #Var: 159 LB: 0 @ 117.08 127.62 c Restart #53 #Var: 158 LB: 0 @ 127.51 136.66 c Restart #54 #Var: 158 LB: 0 @ 136.55 148.51 s UNSATISFIABLE 148.51 c Exit Code: 20 148.51 c Total time: 148.39 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/node45/watcher-39477-1149210556 -o ROOT/results/node45/solver-39477-1149210556 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node45/39477-1149210556/instance-39477-1149210556.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 0.79 0.94 0.91 2/64 8735 /proc/meminfo: memFree=1315392/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=2900 CPUtime=0 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 43 0 0 0 0 0 0 0 19 0 1 0 82493394 2969600 27 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4727588 0 0 4096 0 0 0 0 17 1 0 0 /proc/8735/statm: 725 27 19 55 0 38 0 [startup+10.0024 s] /proc/loadavg: 0.83 0.94 0.91 2/64 8735 /proc/meminfo: memFree=1270856/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=48924 CPUtime=9.92 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 11486 0 0 0 984 8 0 0 25 0 1 0 82493394 50098176 11401 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 12231 11401 296 55 0 11123 0 Current children cumulated CPU time (s) 9.92 Current children cumulated vsize (Kb) 48924 [startup+20.0082 s] /proc/loadavg: 0.85 0.94 0.91 2/64 8735 /proc/meminfo: memFree=1245584/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=74152 CPUtime=19.92 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 17796 0 0 0 1978 14 0 0 25 0 1 0 82493394 75931648 17711 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134542241 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 18538 17711 296 55 0 17430 0 Current children cumulated CPU time (s) 19.92 Current children cumulated vsize (Kb) 74152 [startup+30.014 s] /proc/loadavg: 0.87 0.94 0.91 2/64 8735 /proc/meminfo: memFree=1222544/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=97296 CPUtime=29.93 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 23548 0 0 0 2974 19 0 0 25 0 1 0 82493394 99631104 23463 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 24324 23463 296 55 0 23216 0 Current children cumulated CPU time (s) 29.93 Current children cumulated vsize (Kb) 97296 [startup+40.0198 s] /proc/loadavg: 0.89 0.94 0.91 2/64 8735 /proc/meminfo: memFree=1204176/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=115784 CPUtime=39.93 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 28149 0 0 0 3967 26 0 0 25 0 1 0 82493394 118562816 28064 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134548456 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 28946 28064 296 55 0 27838 0 Current children cumulated CPU time (s) 39.93 Current children cumulated vsize (Kb) 115784 [startup+50.0257 s] /proc/loadavg: 0.91 0.94 0.91 2/64 8735 /proc/meminfo: memFree=1183952/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=135848 CPUtime=49.93 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 33177 0 0 0 4962 31 0 0 25 0 1 0 82493394 139108352 33092 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 33962 33092 296 55 0 32854 0 Current children cumulated CPU time (s) 49.93 Current children cumulated vsize (Kb) 135848 [startup+60.0315 s] /proc/loadavg: 0.92 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1166096/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=153700 CPUtime=59.94 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 37644 0 0 0 5958 36 0 0 25 0 1 0 82493394 157388800 37559 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534809 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 38425 37559 296 55 0 37317 0 Current children cumulated CPU time (s) 59.94 Current children cumulated vsize (Kb) 153700 [startup+70.0373 s] /proc/loadavg: 0.93 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1149200/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=170668 CPUtime=69.94 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 41848 0 0 0 6953 41 0 0 25 0 1 0 82493394 174764032 41762 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534809 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 42667 41762 296 55 0 41559 0 Current children cumulated CPU time (s) 69.94 Current children cumulated vsize (Kb) 170668 [startup+80.0431 s] /proc/loadavg: 0.94 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1136080/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=183896 CPUtime=79.94 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 45147 0 0 0 7950 44 0 0 25 0 1 0 82493394 188309504 45061 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 45974 45061 296 55 0 44866 0 Current children cumulated CPU time (s) 79.94 Current children cumulated vsize (Kb) 183896 [startup+90.049 s] /proc/loadavg: 0.95 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1125008/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=195124 CPUtime=89.94 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 47911 0 0 0 8946 48 0 0 25 0 1 0 82493394 199806976 47824 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 48781 47824 296 55 0 47673 0 Current children cumulated CPU time (s) 89.94 Current children cumulated vsize (Kb) 195124 [startup+100.055 s] /proc/loadavg: 0.96 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1109136/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=210884 CPUtime=99.94 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 51874 0 0 0 9940 54 0 0 25 0 1 0 82493394 215945216 51786 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 52721 51786 296 55 0 51613 0 Current children cumulated CPU time (s) 99.94 Current children cumulated vsize (Kb) 210884 [startup+110.061 s] /proc/loadavg: 0.96 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1096144/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=224108 CPUtime=109.95 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 55134 0 0 0 10938 57 0 0 25 0 1 0 82493394 229486592 55046 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 5162619 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 56027 55046 296 55 0 54919 0 Current children cumulated CPU time (s) 109.95 Current children cumulated vsize (Kb) 224108 [startup+120.066 s] /proc/loadavg: 0.97 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1086416/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=233900 CPUtime=119.94 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 57562 0 0 0 11935 59 0 0 25 0 1 0 82493394 239513600 57473 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134528659 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 58475 57473 296 55 0 57367 0 Current children cumulated CPU time (s) 119.94 Current children cumulated vsize (Kb) 233900 [startup+130.072 s] /proc/loadavg: 0.97 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1077392/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=242880 CPUtime=129.95 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 59811 0 0 0 12932 63 0 0 25 0 1 0 82493394 248709120 59721 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 4294960144 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 60720 59721 296 55 0 59612 0 Current children cumulated CPU time (s) 129.95 Current children cumulated vsize (Kb) 242880 [startup+140.078 s] /proc/loadavg: 0.98 0.95 0.91 2/64 8735 /proc/meminfo: memFree=1067792/2055920 swapFree=4191900/4192956 [pid=8735] ppid=8733 vsize=252444 CPUtime=139.95 /proc/8735/stat : 8735 (bsolo) R 8733 8735 8690 0 -1 0 62208 0 0 0 13929 66 0 0 25 0 1 0 82493394 258502656 62117 18446744073709551615 134512640 134738892 4294956688 18446744073709551615 134534988 0 0 4096 16384 0 0 0 17 1 0 0 /proc/8735/statm: 63111 62117 296 55 0 62003 0 Current children cumulated CPU time (s) 139.95 Current children cumulated vsize (Kb) 252444 Child status: 20 Real time (s): 148.552 CPU time (s): 148.429 CPU user time (s): 147.706 CPU system time (s): 0.723889 CPU usage (%): 99.9175 Max. virtual memory (cumulated for all children) (Kb): 252444
Begin job on node45 on Fri Jun 2 01:09:16 UTC 2006 FILE ID= 39477-1149210556 PBS_JOBID= 293951 BENCH NAME= ROOT/tmp/node45/39477-1149210556/instance-39477-1149210556.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node45/39477-1149210556/instance-39477-1149210556.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node45/watcher-39477-1149210556 -o ROOT/results/node45/solver-39477-1149210556 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user10/bsolo ROOT/tmp/node45/39477-1149210556/instance-39477-1149210556.opb MD5SUM SOLVER= 05cada221eb1efaaae980ebc7509e7e8 MD5SUM BENCH= bf3ef0de19a9022f2739cc274dcb4ec9 RANDOM SEED= 526007280 /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.263 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.263 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: 1315600 kB Buffers: 39372 kB Cached: 619832 kB SwapCached: 260 kB Active: 200552 kB Inactive: 472520 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1315600 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 180 kB Writeback: 0 kB Mapped: 22992 kB Slab: 53252 kB Committed_AS: 149340 kB PageTables: 1408 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node45 on Fri Jun 2 01:11:45 UTC 2006