Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | UNSAT | 65.3281 | 65.3503 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111220546.opb |
MD5SUM | aeab1724c196459c6b33e6369a15ae92 |
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.172972 |
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 | 1248 |
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-2656700-1276272767.opb 0.00/0.00 c File size is 9907 bytes. 0.00/0.00 c Highest Coefficient sum: 1248 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 880 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 65.27/65.34 c 102 169 204 5000 24 1100 2820 105 3517 0.03 65.27/65.34 c 252 169 359 10182 28 1410 3103 260 4000 0.06 65.27/65.34 c 477 169 594 20366 34 1882 3414 495 3755 0.13 65.27/65.34 c 816 169 941 29917 31 2578 3756 842 3610 0.23 65.27/65.34 c 1327 169 1468 46466 31 3631 4132 1369 3342 0.40 65.27/65.34 c 2090 169 2249 68982 30 5194 4546 2150 2998 0.70 65.27/65.34 c 3239 169 3428 107992 31 7555 5001 3329 2597 1.25 65.27/65.34 c 4962 169 2629 92629 35 5974 5502 2530 2101 2.36 65.27/65.34 c 7547 169 5295 201819 38 11320 6053 5196 1857 4.06 65.27/65.34 c 11426 169 3127 123067 39 6955 6659 3028 1603 7.12 65.27/65.34 c 17249 169 5732 252116 43 12205 7325 5633 1470 11.73 65.27/65.34 c 25988 169 7287 288852 39 15300 8058 7188 1301 19.96 65.27/65.34 c 39099 169 4275 173869 40 9246 8864 4176 1231 31.75 65.27/65.34 c 58770 169 6495 256759 39 13724 9751 6396 1154 50.89 65.27/65.34 c Backtracks by Clause: 72221 65.27/65.34 c Backtracks by PB constraint: 29 65.27/65.34 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 65.27/65.34 c 14 72250 18200 110147 5457 191688 5358 1105 65.33 65.27/65.34 s UNSATISFIABLE 65.27/65.34 c Total time: 65.326 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-2656700-1276272767/watcher-2656700-1276272767 -o /tmp/evaluation-result-2656700-1276272767/solver-2656700-1276272767 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656700-1276272767.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: 0.92 0.98 0.99 3/106 3467 /proc/meminfo: memFree=1732120/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=10792 CPUtime=0 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 333 0 0 0 0 0 0 0 18 0 1 0 933047 11051008 249 1992294400 134512640 137138936 4288577728 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 2698 249 192 642 0 2054 0 [startup+0.108547 s] /proc/loadavg: 0.92 0.98 0.99 3/106 3467 /proc/meminfo: memFree=1732120/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=11044 CPUtime=0.1 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 394 0 0 0 10 0 0 0 21 0 1 0 933047 11309056 310 1992294400 134512640 137138936 4288577728 18446744073709551615 134602819 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 2761 310 192 642 0 2117 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 11044 [startup+0.201565 s] /proc/loadavg: 0.92 0.98 0.99 3/106 3467 /proc/meminfo: memFree=1732120/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=11168 CPUtime=0.19 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 436 0 0 0 19 0 0 0 21 0 1 0 933047 11436032 352 1992294400 134512640 137138936 4288577728 18446744073709551615 134609268 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 2792 352 192 642 0 2148 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 11168 [startup+0.301584 s] /proc/loadavg: 0.92 0.98 0.99 3/106 3467 /proc/meminfo: memFree=1732120/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=11292 CPUtime=0.29 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 478 0 0 0 29 0 0 0 21 0 1 0 933047 11563008 394 1992294400 134512640 137138936 4288577728 18446744073709551615 134601106 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 2823 394 192 642 0 2179 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11292 [startup+0.701658 s] /proc/loadavg: 0.92 0.98 0.99 3/106 3467 /proc/meminfo: memFree=1732120/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=11908 CPUtime=0.69 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 609 0 0 0 69 0 0 0 22 0 1 0 933047 12193792 525 1992294400 134512640 137138936 4288577728 18446744073709551615 134618533 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 2977 525 192 642 0 2333 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11908 [startup+1.50081 s] /proc/loadavg: 0.92 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1730128/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=12768 CPUtime=1.49 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 833 0 0 0 148 1 0 0 25 0 1 0 933047 13074432 749 1992294400 134512640 137138936 4288577728 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 3192 749 192 642 0 2548 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12768 [startup+3.10111 s] /proc/loadavg: 0.92 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1728888/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=13508 CPUtime=3.09 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1035 0 0 0 308 1 0 0 25 0 1 0 933047 13832192 951 1992294400 134512640 137138936 4288577728 18446744073709551615 136502585 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 3377 951 192 642 0 2733 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13508 [startup+6.30071 s] /proc/loadavg: 0.93 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1727772/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=14488 CPUtime=6.29 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1276 0 0 0 627 2 0 0 25 0 1 0 933047 14835712 1192 1992294400 134512640 137138936 4288577728 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 3622 1192 192 642 0 2978 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14488 [startup+12.7009 s] /proc/loadavg: 0.93 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1727028/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=15216 CPUtime=12.69 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1437 0 0 0 1264 5 0 0 25 0 1 0 933047 15581184 1353 1992294400 134512640 137138936 4288577728 18446744073709551615 135984592 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 3804 1353 192 642 0 3160 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15216 [startup+25.5013 s] /proc/loadavg: 0.95 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1726284/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=15948 CPUtime=25.48 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1621 0 0 0 2540 8 0 0 25 0 1 0 933047 16330752 1537 1992294400 134512640 137138936 4288577728 18446744073709551615 134607004 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 3987 1537 192 642 0 3343 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15948 [startup+51.1013 s] /proc/loadavg: 0.96 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1725664/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=16432 CPUtime=51.07 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1766 0 0 0 5093 14 0 0 25 0 1 0 933047 16826368 1682 1992294400 134512640 137138936 4288577728 18446744073709551615 134542941 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4108 1682 192 642 0 3464 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 16432 Solver just ended. Dumping a history of the last processes samples [startup+51.2013 s] /proc/loadavg: 0.96 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1725664/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=16432 CPUtime=51.17 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1766 0 0 0 5103 14 0 0 25 0 1 0 933047 16826368 1682 1992294400 134512640 137138936 4288577728 18446744073709551615 134542883 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4108 1682 192 642 0 3464 0 Current children cumulated CPU time (s) 51.17 Current children cumulated vsize (KiB) 16432 [startup+57.6005 s] /proc/loadavg: 0.97 0.98 0.99 2/107 3468 /proc/meminfo: memFree=1725044/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=17148 CPUtime=57.57 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1923 0 0 0 5742 15 0 0 25 0 1 0 933047 17559552 1839 1992294400 134512640 137138936 4288577728 18446744073709551615 134542532 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4287 1839 192 642 0 3643 0 Current children cumulated CPU time (s) 57.57 Current children cumulated vsize (KiB) 17148 [startup+60.8011 s] /proc/loadavg: 0.97 0.98 0.99 2/107 3470 /proc/meminfo: memFree=1725044/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=17148 CPUtime=60.77 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1935 0 0 0 6061 16 0 0 25 0 1 0 933047 17559552 1851 1992294400 134512640 137138936 4288577728 18446744073709551615 134607563 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4287 1851 192 642 0 3643 0 Current children cumulated CPU time (s) 60.77 Current children cumulated vsize (KiB) 17148 [startup+62.4005 s] /proc/loadavg: 0.97 0.98 0.99 2/107 3470 /proc/meminfo: memFree=1725044/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=17148 CPUtime=62.37 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1935 0 0 0 6221 16 0 0 25 0 1 0 933047 17559552 1851 1992294400 134512640 137138936 4288577728 18446744073709551615 134542134 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4287 1851 192 642 0 3643 0 Current children cumulated CPU time (s) 62.37 Current children cumulated vsize (KiB) 17148 [startup+64.0008 s] /proc/loadavg: 0.97 0.98 0.99 2/107 3470 /proc/meminfo: memFree=1725044/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=17148 CPUtime=63.97 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1935 0 0 0 6381 16 0 0 25 0 1 0 933047 17559552 1851 1992294400 134512640 137138936 4288577728 18446744073709551615 134601065 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4287 1851 192 642 0 3643 0 Current children cumulated CPU time (s) 63.97 Current children cumulated vsize (KiB) 17148 [startup+64.8009 s] /proc/loadavg: 0.97 0.98 0.99 2/107 3470 /proc/meminfo: memFree=1725044/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=17148 CPUtime=64.77 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1935 0 0 0 6461 16 0 0 25 0 1 0 933047 17559552 1851 1992294400 134512640 137138936 4288577728 18446744073709551615 134575044 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4287 1851 192 642 0 3643 0 Current children cumulated CPU time (s) 64.77 Current children cumulated vsize (KiB) 17148 [startup+65.201 s] /proc/loadavg: 0.97 0.98 0.99 2/107 3470 /proc/meminfo: memFree=1725044/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=17148 CPUtime=65.17 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1935 0 0 0 6501 16 0 0 25 0 1 0 933047 17559552 1851 1992294400 134512640 137138936 4288577728 18446744073709551615 136500299 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4287 1851 192 642 0 3643 0 Current children cumulated CPU time (s) 65.17 Current children cumulated vsize (KiB) 17148 [startup+65.301 s] /proc/loadavg: 0.97 0.98 0.99 2/107 3470 /proc/meminfo: memFree=1725044/2059040 swapFree=4192956/4192956 [pid=3467] ppid=3465 vsize=17148 CPUtime=65.27 /proc/3467/stat : 3467 (bsolo_pb10) R 3465 3467 2317 0 -1 4202496 1935 0 0 0 6511 16 0 0 25 0 1 0 933047 17559552 1851 1992294400 134512640 137138936 4288577728 18446744073709551615 134550932 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3467/statm: 4287 1851 192 642 0 3643 0 Current children cumulated CPU time (s) 65.27 Current children cumulated vsize (KiB) 17148 Child status: 0 Real time (s): 65.3503 CPU time (s): 65.3281 CPU user time (s): 65.1581 CPU system time (s): 0.169974 CPU usage (%): 99.9659 Max. virtual memory (cumulated for all children) (KiB): 17148 getrusage(RUSAGE_CHILDREN,...) data: user time used= 65.1581 system time used= 0.169974 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1935 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= 176 runsolver used 0.118981 second user time and 0.305953 second system time The end
Begin job on node019 at 2010-06-11 18:12:47 IDJOB=2656700 IDBENCH=1188 IDSOLVER=1162 FILE ID=node019/2656700-1276272767 PBS_JOBID= 11172193 Free space on /tmp= 62356 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111220546.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656700-1276272767/watcher-2656700-1276272767 -o /tmp/evaluation-result-2656700-1276272767/solver-2656700-1276272767 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656700-1276272767.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= aeab1724c196459c6b33e6369a15ae92 RANDOM SEED=548901207 node019.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.264 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.52 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.264 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: 1732648 kB Buffers: 33920 kB Cached: 168356 kB SwapCached: 0 kB Active: 118796 kB Inactive: 142576 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1732648 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3980 kB Writeback: 0 kB AnonPages: 59080 kB Mapped: 15388 kB Slab: 43360 kB PageTables: 4008 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 179284 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= 62352 MiB End job on node019 at 2010-06-11 18:13:53