Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | UNSAT | 120.274 | 120.316 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110969860.opb |
MD5SUM | 9be7288b45f2af67adcc248a2ea928cc |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
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.206968 |
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 | 1147 |
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/0.00 c bsolo beta version 3.2 - 23/05/2010 : 1630 GMT 0.00/0.00 c Developed by Vasco Manquinho and José Santos IST/UTL - INESC-ID 0.00/0.00 c type "bsolo -h" for help 0.00/0.00 c Time Limit set via environment variable PBTIMEOUT to 1800 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2656685-1276271600.opb 0.00/0.00 c File size is 9892 bytes. 0.00/0.00 c Highest Coefficient sum: 1147 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0.001 s 0.00/0.00 c Var: 169 Constr: 101 30/70/1 Lit: 1205 Watch. Lit: 901 0.00/0.00 c Obj. Vars: 0 (0 % of total variables) 0.00/0.00 c Pre-processing Time: 0.006 s 0.00/0.00 c Confl Vars Ctrs Lits LPC W.Lits Max Learnt Conf/s Time 0.00/0.00 c 0 169 99 1179 11 878 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 120.25/120.31 c 100 169 205 3980 19 1100 2820 106 3846 0.03 120.25/120.31 c 251 169 356 10549 29 1403 3103 257 3861 0.07 120.25/120.31 c 478 169 589 19454 33 1868 3414 490 3734 0.13 120.25/120.31 c 820 169 939 31430 33 2570 3756 840 3402 0.24 120.25/120.31 c 1328 169 1468 51526 35 3633 4132 1369 3059 0.43 120.25/120.31 c 2091 169 2244 79446 35 5184 4546 2145 2848 0.73 120.25/120.31 c 3238 169 3429 126636 36 7554 5001 3330 2336 1.39 120.25/120.31 c 4961 169 2601 95563 36 5892 5502 2502 1921 2.58 120.25/120.31 c 7545 169 5265 197555 37 11237 6053 5166 1765 4.27 120.25/120.31 c 11424 169 6139 224169 36 12995 6659 6040 1595 7.16 120.25/120.31 c 17247 169 5294 223880 42 11297 7325 5195 1470 11.73 120.25/120.31 c 25985 169 6830 294349 43 14410 8058 6731 1359 19.11 120.25/120.31 c 39096 169 8048 357422 44 16847 8864 7949 1197 32.65 120.25/120.31 c 58770 169 5715 235424 41 12152 9751 5616 1093 53.73 120.25/120.31 c 88280 169 6441 302497 46 13652 10727 6342 978 90.25 120.25/120.31 c Backtracks by Clause: 111344 120.25/120.31 c Backtracks by PB constraint: 32 120.25/120.31 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 120.25/120.31 c 15 111376 24483 158294 8424 280895 8325 926 120.27 120.25/120.31 s UNSATISFIABLE 120.25/120.31 c Total time: 120.271 s
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2656685-1276271600/watcher-2656685-1276271600 -o /tmp/evaluation-result-2656685-1276271600/solver-2656685-1276271600 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656685-1276271600.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.01 1.01 1.00 3/106 4451 /proc/meminfo: memFree=1572516/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=10792 CPUtime=0 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 334 0 0 0 0 0 0 0 18 0 1 0 2761505 11051008 249 1992294400 134512640 137138936 4287338912 18446744073709551615 134610944 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 2698 249 191 642 0 2054 0 [startup+0.067386 s] /proc/loadavg: 1.01 1.01 1.00 3/106 4451 /proc/meminfo: memFree=1572516/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=10916 CPUtime=0.06 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 370 0 0 0 6 0 0 0 20 0 1 0 2761505 11177984 285 1992294400 134512640 137138936 4287338912 18446744073709551615 134606680 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 2729 285 192 642 0 2085 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 10916 [startup+0.10139 s] /proc/loadavg: 1.01 1.01 1.00 3/106 4451 /proc/meminfo: memFree=1572516/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=11036 CPUtime=0.09 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 390 0 0 0 9 0 0 0 20 0 1 0 2761505 11300864 305 1992294400 134512640 137138936 4287338912 18446744073709551615 134606628 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 2759 305 192 642 0 2115 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11036 [startup+0.301417 s] /proc/loadavg: 1.01 1.01 1.00 3/106 4451 /proc/meminfo: memFree=1572516/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=11288 CPUtime=0.29 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 474 0 0 0 29 0 0 0 20 0 1 0 2761505 11558912 389 1992294400 134512640 137138936 4287338912 18446744073709551615 136520924 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 2822 389 192 642 0 2178 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11288 [startup+0.701471 s] /proc/loadavg: 1.01 1.01 1.00 3/106 4451 /proc/meminfo: memFree=1572516/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=11900 CPUtime=0.69 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 631 0 0 0 69 0 0 0 20 0 1 0 2761505 12185600 546 1992294400 134512640 137138936 4287338912 18446744073709551615 134552440 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 2975 546 192 642 0 2331 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11900 [startup+1.50158 s] /proc/loadavg: 1.01 1.01 1.00 2/107 4452 /proc/meminfo: memFree=1570524/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=12884 CPUtime=1.49 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 851 0 0 0 149 0 0 0 23 0 1 0 2761505 13193216 766 1992294400 134512640 137138936 4287338912 18446744073709551615 134542246 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 3221 766 192 642 0 2577 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12884 [startup+3.10179 s] /proc/loadavg: 1.01 1.01 1.00 2/107 4452 /proc/meminfo: memFree=1569408/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=13868 CPUtime=3.1 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 1100 0 0 0 309 1 0 0 25 0 1 0 2761505 14200832 1015 1992294400 134512640 137138936 4287338912 18446744073709551615 135984545 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 3467 1015 192 642 0 2823 0 Current children cumulated CPU time (s) 3.1 Current children cumulated vsize (KiB) 13868 [startup+6.30122 s] /proc/loadavg: 1.01 1.01 1.00 2/107 4452 /proc/meminfo: memFree=1568292/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=14484 CPUtime=6.29 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 1259 0 0 0 628 1 0 0 25 0 1 0 2761505 14831616 1174 1992294400 134512640 137138936 4287338912 18446744073709551615 134606670 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 3621 1174 192 642 0 2977 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14484 [startup+12.7011 s] /proc/loadavg: 1.01 1.01 1.00 2/107 4452 /proc/meminfo: memFree=1567548/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=15088 CPUtime=12.69 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 1406 0 0 0 1266 3 0 0 25 0 1 0 2761505 15450112 1321 1992294400 134512640 137138936 4287338912 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 3772 1321 192 642 0 3128 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15088 [startup+25.5008 s] /proc/loadavg: 1.01 1.01 1.00 2/107 4452 /proc/meminfo: memFree=1566308/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=16444 CPUtime=25.48 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 1759 0 0 0 2542 6 0 0 25 0 1 0 2761505 16838656 1674 1992294400 134512640 137138936 4287338912 18446744073709551615 134599244 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4111 1674 192 642 0 3467 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16444 [startup+51.1015 s] /proc/loadavg: 1.00 1.01 1.00 2/107 4452 /proc/meminfo: memFree=1565688/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=17060 CPUtime=51.07 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 1902 0 0 0 5096 11 0 0 25 0 1 0 2761505 17469440 1817 1992294400 134512640 137138936 4287338912 18446744073709551615 134576115 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4265 1817 192 642 0 3621 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 17060 [startup+102.308 s] /proc/loadavg: 1.00 1.00 1.00 2/107 4454 /proc/meminfo: memFree=1564076/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=18504 CPUtime=102.26 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 2271 0 0 0 10207 19 0 0 25 0 1 0 2761505 18948096 2186 1992294400 134512640 137138936 4287338912 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4626 2186 192 642 0 3982 0 Current children cumulated CPU time (s) 102.26 Current children cumulated vsize (KiB) 18504 Solver just ended. Dumping a history of the last processes samples [startup+108.7 s] /proc/loadavg: 1.00 1.00 1.00 2/107 4454 /proc/meminfo: memFree=1563952/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=18624 CPUtime=108.65 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 2302 0 0 0 10845 20 0 0 25 0 1 0 2761505 19070976 2217 1992294400 134512640 137138936 4287338912 18446744073709551615 134542246 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4656 2217 192 642 0 4012 0 Current children cumulated CPU time (s) 108.65 Current children cumulated vsize (KiB) 18624 [startup+115.101 s] /proc/loadavg: 1.00 1.00 1.00 2/107 4454 /proc/meminfo: memFree=1563828/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=18736 CPUtime=115.05 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 2323 0 0 0 11484 21 0 0 25 0 1 0 2761505 19185664 2238 1992294400 134512640 137138936 4287338912 18446744073709551615 134542817 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4684 2238 192 642 0 4040 0 Current children cumulated CPU time (s) 115.05 Current children cumulated vsize (KiB) 18736 [startup+118.301 s] /proc/loadavg: 1.00 1.00 1.00 2/107 4454 /proc/meminfo: memFree=1563828/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=18736 CPUtime=118.25 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 2323 0 0 0 11803 22 0 0 25 0 1 0 2761505 19185664 2238 1992294400 134512640 137138936 4287338912 18446744073709551615 134542289 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4684 2238 192 642 0 4040 0 Current children cumulated CPU time (s) 118.25 Current children cumulated vsize (KiB) 18736 [startup+119.101 s] /proc/loadavg: 1.00 1.00 1.00 2/107 4454 /proc/meminfo: memFree=1563828/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=18736 CPUtime=119.05 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 2323 0 0 0 11883 22 0 0 25 0 1 0 2761505 19185664 2238 1992294400 134512640 137138936 4287338912 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4684 2238 192 642 0 4040 0 Current children cumulated CPU time (s) 119.05 Current children cumulated vsize (KiB) 18736 [startup+119.908 s] /proc/loadavg: 1.00 1.00 1.00 2/107 4454 /proc/meminfo: memFree=1563828/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=18736 CPUtime=119.85 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 2323 0 0 0 11963 22 0 0 25 0 1 0 2761505 19185664 2238 1992294400 134512640 137138936 4287338912 18446744073709551615 134599686 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4684 2238 192 642 0 4040 0 Current children cumulated CPU time (s) 119.85 Current children cumulated vsize (KiB) 18736 [startup+120.301 s] /proc/loadavg: 1.00 1.00 1.00 2/107 4454 /proc/meminfo: memFree=1563828/2059040 swapFree=4192956/4192956 [pid=4451] ppid=4449 vsize=18736 CPUtime=120.25 /proc/4451/stat : 4451 (bsolo_pb10) R 4449 4451 3419 0 -1 4202496 2323 0 0 0 12003 22 0 0 25 0 1 0 2761505 19185664 2238 1992294400 134512640 137138936 4287338912 18446744073709551615 134542508 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4451/statm: 4684 2238 192 642 0 4040 0 Current children cumulated CPU time (s) 120.25 Current children cumulated vsize (KiB) 18736 Child status: 0 Real time (s): 120.316 CPU time (s): 120.274 CPU user time (s): 120.046 CPU system time (s): 0.227965 CPU usage (%): 99.9645 Max. virtual memory (cumulated for all children) (KiB): 18780 getrusage(RUSAGE_CHILDREN,...) data: user time used= 120.046 system time used= 0.227965 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2323 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 1 involuntary context switches= 399 runsolver used 0.209968 second user time and 0.564914 second system time The end
Begin job on node013 at 2010-06-11 17:53:20 IDJOB=2656685 IDBENCH=1173 IDSOLVER=1162 FILE ID=node013/2656685-1276271600 PBS_JOBID= 11172198 Free space on /tmp= 62424 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110969860.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656685-1276271600/watcher-2656685-1276271600 -o /tmp/evaluation-result-2656685-1276271600/solver-2656685-1276271600 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656685-1276271600.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 9be7288b45f2af67adcc248a2ea928cc RANDOM SEED=1304597383 node013.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.253 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.50 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.253 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1573044 kB Buffers: 48824 kB Cached: 311260 kB SwapCached: 0 kB Active: 166144 kB Inactive: 253132 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1573044 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4168 kB Writeback: 0 kB AnonPages: 59176 kB Mapped: 15388 kB Slab: 45088 kB PageTables: 4008 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 180060 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62420 MiB End job on node013 at 2010-06-11 17:55:20