Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | UNSAT | 38.1442 | 38.1552 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110973364.opb |
MD5SUM | 66a2e883ec362dfba231f3fbe3233ce6 |
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.144977 |
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 | 1246 |
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-2656725-1276274963.opb 0.00/0.00 c File size is 9908 bytes. 0.00/0.00 c Highest Coefficient sum: 1246 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: 902 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 881 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 38.07/38.15 c 100 169 208 5588 26 1111 2820 109 3571 0.03 38.07/38.15 c 250 169 364 11630 31 1424 3103 265 4166 0.06 38.07/38.15 c 475 169 600 22569 37 1898 3414 501 3598 0.13 38.07/38.15 c 813 169 951 35488 37 2600 3756 852 3318 0.24 38.07/38.15 c 1321 169 1468 51880 35 3633 4132 1369 2961 0.45 38.07/38.15 c 2085 169 2253 77890 34 5204 4546 2154 2635 0.79 38.07/38.15 c 3232 169 3432 116221 33 7572 5001 3333 2293 1.41 38.07/38.15 c 4953 169 2616 81956 31 5927 5502 2517 1991 2.49 38.07/38.15 c 7538 169 5288 173064 32 11281 6053 5189 1926 3.91 38.07/38.15 c 11417 169 3127 100113 32 6952 6659 3028 1761 6.48 38.07/38.15 c 17239 169 5734 196276 34 12182 7325 5635 1683 10.24 38.07/38.15 c 25977 169 7283 265308 36 15282 8058 7184 1475 17.61 38.07/38.15 c 39091 169 4363 162751 37 9432 8864 4264 1328 29.42 38.07/38.15 c Backtracks by Clause: 49241 38.07/38.15 c Backtracks by PB constraint: 26 38.07/38.15 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 38.07/38.15 c 13 49267 12622 75577 5775 202945 5676 1291 38.14 38.07/38.15 s UNSATISFIABLE 38.07/38.15 c Total time: 38.142 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-2656725-1276274963/watcher-2656725-1276274963 -o /tmp/evaluation-result-2656725-1276274963/solver-2656725-1276274963 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656725-1276274963.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 4790 /proc/meminfo: memFree=1571212/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=10792 CPUtime=0 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 327 0 0 0 0 0 0 0 19 0 1 0 3100016 11051008 243 1992294400 134512640 137138936 4290747184 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 2698 243 185 642 0 2054 0 [startup+0.0403549 s] /proc/loadavg: 0.92 0.98 0.99 3/106 4790 /proc/meminfo: memFree=1571212/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=10792 CPUtime=0.03 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 356 0 0 0 3 0 0 0 19 0 1 0 3100016 11051008 272 1992294400 134512640 137138936 4290747184 18446744073709551615 136500213 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 2698 272 192 642 0 2054 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 10792 [startup+0.100362 s] /proc/loadavg: 0.92 0.98 0.99 3/106 4790 /proc/meminfo: memFree=1571212/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=11036 CPUtime=0.09 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 394 0 0 0 9 0 0 0 19 0 1 0 3100016 11300864 310 1992294400 134512640 137138936 4290747184 18446744073709551615 136504021 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 2759 310 192 642 0 2115 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11036 [startup+0.300384 s] /proc/loadavg: 0.92 0.98 0.99 3/106 4790 /proc/meminfo: memFree=1571212/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=11412 CPUtime=0.29 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 486 0 0 0 29 0 0 0 20 0 1 0 3100016 11685888 402 1992294400 134512640 137138936 4290747184 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 2853 402 192 642 0 2209 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11412 [startup+0.700431 s] /proc/loadavg: 0.92 0.98 0.99 3/106 4790 /proc/meminfo: memFree=1571212/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=11784 CPUtime=0.69 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 604 0 0 0 69 0 0 0 20 0 1 0 3100016 12066816 520 1992294400 134512640 137138936 4290747184 18446744073709551615 136504452 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 2946 520 192 642 0 2302 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11784 [startup+1.50052 s] /proc/loadavg: 0.92 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1569220/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=12648 CPUtime=1.49 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 814 0 0 0 148 1 0 0 22 0 1 0 3100016 12951552 730 1992294400 134512640 137138936 4290747184 18446744073709551615 134542354 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 3162 730 192 642 0 2518 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12648 [startup+3.10071 s] /proc/loadavg: 0.92 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1567980/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=13520 CPUtime=3.09 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1030 0 0 0 308 1 0 0 25 0 1 0 3100016 13844480 946 1992294400 134512640 137138936 4290747184 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 3380 946 192 642 0 2736 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13520 [startup+6.30109 s] /proc/loadavg: 0.93 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1567112/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=14024 CPUtime=6.29 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1165 0 0 0 626 3 0 0 25 0 1 0 3100016 14360576 1081 1992294400 134512640 137138936 4290747184 18446744073709551615 134542484 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 3506 1081 192 642 0 2862 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14024 [startup+12.7009 s] /proc/loadavg: 0.93 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1566120/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=15000 CPUtime=12.69 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1402 0 0 0 1263 6 0 0 25 0 1 0 3100016 15360000 1318 1992294400 134512640 137138936 4290747184 18446744073709551615 136297747 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 3750 1318 192 642 0 3106 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15000 [startup+25.5004 s] /proc/loadavg: 0.95 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1565624/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=15724 CPUtime=25.48 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1570 0 0 0 2539 9 0 0 25 0 1 0 3100016 16101376 1486 1992294400 134512640 137138936 4290747184 18446744073709551615 136511127 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 3931 1486 192 642 0 3287 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15724 Solver just ended. Dumping a history of the last processes samples [startup+31.9091 s] /proc/loadavg: 0.95 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1565376/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=15944 CPUtime=31.89 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1621 0 0 0 3179 10 0 0 25 0 1 0 3100016 16326656 1537 1992294400 134512640 137138936 4290747184 18446744073709551615 134542354 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 3986 1537 192 642 0 3342 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 15944 [startup+35.1005 s] /proc/loadavg: 0.95 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1565128/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=16192 CPUtime=35.09 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1692 0 0 0 3499 10 0 0 25 0 1 0 3100016 16580608 1608 1992294400 134512640 137138936 4290747184 18446744073709551615 134542493 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 4048 1608 192 642 0 3404 0 Current children cumulated CPU time (s) 35.09 Current children cumulated vsize (KiB) 16192 [startup+36.7007 s] /proc/loadavg: 0.95 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1565128/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=16192 CPUtime=36.68 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1692 0 0 0 3658 10 0 0 25 0 1 0 3100016 16580608 1608 1992294400 134512640 137138936 4290747184 18446744073709551615 136297616 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 4048 1608 192 642 0 3404 0 Current children cumulated CPU time (s) 36.68 Current children cumulated vsize (KiB) 16192 [startup+37.5008 s] /proc/loadavg: 0.95 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1565004/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=16316 CPUtime=37.48 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1727 0 0 0 3738 10 0 0 25 0 1 0 3100016 16707584 1643 1992294400 134512640 137138936 4290747184 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 4079 1643 192 642 0 3435 0 Current children cumulated CPU time (s) 37.48 Current children cumulated vsize (KiB) 16316 [startup+37.9008 s] /proc/loadavg: 0.95 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1565004/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=16316 CPUtime=37.88 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1727 0 0 0 3778 10 0 0 25 0 1 0 3100016 16707584 1643 1992294400 134512640 137138936 4290747184 18446744073709551615 134606626 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 4079 1643 192 642 0 3435 0 Current children cumulated CPU time (s) 37.88 Current children cumulated vsize (KiB) 16316 [startup+38.1008 s] /proc/loadavg: 0.95 0.98 0.99 2/107 4791 /proc/meminfo: memFree=1565004/2059040 swapFree=4192956/4192956 [pid=4790] ppid=4788 vsize=16316 CPUtime=38.07 /proc/4790/stat : 4790 (bsolo_pb10) R 4788 4790 3363 0 -1 4202496 1727 0 0 0 3797 10 0 0 25 0 1 0 3100016 16707584 1643 1992294400 134512640 137138936 4290747184 18446744073709551615 134542530 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4790/statm: 4079 1643 192 642 0 3435 0 Current children cumulated CPU time (s) 38.07 Current children cumulated vsize (KiB) 16316 Child status: 0 Real time (s): 38.1552 CPU time (s): 38.1442 CPU user time (s): 38.0332 CPU system time (s): 0.110983 CPU usage (%): 99.9711 Max. virtual memory (cumulated for all children) (KiB): 16316 getrusage(RUSAGE_CHILDREN,...) data: user time used= 38.0332 system time used= 0.110983 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1727 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= 170 runsolver used 0.065989 second user time and 0.183972 second system time The end
Begin job on node006 at 2010-06-11 18:49:23 IDJOB=2656725 IDBENCH=1213 IDSOLVER=1162 FILE ID=node006/2656725-1276274963 PBS_JOBID= 11172204 Free space on /tmp= 62472 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110973364.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656725-1276274963/watcher-2656725-1276274963 -o /tmp/evaluation-result-2656725-1276274963/solver-2656725-1276274963 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656725-1276274963.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 66a2e883ec362dfba231f3fbe3233ce6 RANDOM SEED=1011373131 node006.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.204 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.40 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.204 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.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1571616 kB Buffers: 50700 kB Cached: 310804 kB SwapCached: 0 kB Active: 168656 kB Inactive: 252136 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1571616 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3896 kB Writeback: 0 kB AnonPages: 59264 kB Mapped: 15516 kB Slab: 44888 kB PageTables: 4036 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181172 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= 62468 MiB End job on node006 at 2010-06-11 18:50:02