Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | SAT | 23.9594 | 23.9651 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110975832.opb |
MD5SUM | 1db724dea2682aeae2b8138d40ef319b |
Bench Category | DEC-SMALLINT (no optimisation, small integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 0 |
Best CPU time to get the best result obtained on this benchmark | 0.163974 |
Has Objective Function | NO |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | NO |
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 | 1149 |
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-2656767-1276278647.opb 0.00/0.00 c File size is 9897 bytes. 0.00/0.00 c Highest Coefficient sum: 1149 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: 899 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 877 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 23.89/23.96 c 101 169 201 3831 19 1094 2820 102 3607 0.03 23.89/23.96 c 252 169 353 8700 24 1399 3103 254 3818 0.07 23.89/23.96 c 477 169 582 17966 30 1855 3414 483 3641 0.13 23.89/23.96 c 816 169 925 30150 32 2555 3756 826 3385 0.24 23.89/23.96 c 1327 169 1446 47905 33 3602 4132 1347 3057 0.43 23.89/23.96 c 2091 169 2231 78233 35 5177 4546 2132 2677 0.78 23.89/23.96 c 3238 169 3406 120734 35 7538 5001 3307 2281 1.42 23.89/23.96 c 4959 169 2601 99289 38 5908 5502 2502 1892 2.62 23.89/23.96 c 7545 169 5292 212134 40 11308 6053 5193 1717 4.39 23.89/23.96 c 11427 169 3127 119410 38 6962 6659 3028 1514 7.54 23.89/23.96 c 17249 169 5749 229460 39 12221 7325 5650 1426 12.09 23.89/23.96 c 25990 169 7298 317853 43 15337 8058 7199 1328 19.57 23.89/23.96 c Backtracks by Clause: 29923 23.89/23.96 c Backtracks by PB constraint: 9 23.89/23.96 v -x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 x12 -x13 -x14 -x15 -x16 x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 -x26 -x27 -x28 -x29 -x30 -x31 -x32 -x33 -x34 -x35 -x36 x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 x58 -x59 -x60 -x61 -x62 -x63 -x64 -x65 x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 x81 -x82 -x83 -x84 -x85 -x86 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112 x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 x124 -x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 x135 -x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 x153 -x154 -x155 -x156 -x157 x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 23.89/23.96 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 23.89/23.96 c 12 29932 7281 45052 7293 330027 7194 1249 23.96 23.89/23.96 s SATISFIABLE 23.89/23.96 c Total time: 23.957 s
OK 0
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2656767-1276278647/watcher-2656767-1276278647 -o /tmp/evaluation-result-2656767-1276278647/solver-2656767-1276278647 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656767-1276278647.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.96 1.02 1.00 3/106 5913 /proc/meminfo: memFree=1565136/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=10792 CPUtime=0 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 333 0 0 0 0 0 0 0 18 0 1 0 3468672 11051008 248 1992294400 134512640 137138936 4288967552 18446744073709551615 134610944 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 2698 248 191 642 0 2054 0 [startup+0.04547 s] /proc/loadavg: 0.96 1.02 1.00 3/106 5913 /proc/meminfo: memFree=1565136/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=10792 CPUtime=0.04 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 351 0 0 0 4 0 0 0 20 0 1 0 3468672 11051008 266 1992294400 134512640 137138936 4288967552 18446744073709551615 134542755 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 2698 266 192 642 0 2054 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 10792 [startup+0.100475 s] /proc/loadavg: 0.96 1.02 1.00 3/106 5913 /proc/meminfo: memFree=1565136/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=10916 CPUtime=0.09 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 380 0 0 0 9 0 0 0 20 0 1 0 3468672 11177984 295 1992294400 134512640 137138936 4288967552 18446744073709551615 134607601 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 2729 295 192 642 0 2085 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10916 [startup+0.300495 s] /proc/loadavg: 0.96 1.02 1.00 3/106 5913 /proc/meminfo: memFree=1565136/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=11288 CPUtime=0.29 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 469 0 0 0 29 0 0 0 20 0 1 0 3468672 11558912 384 1992294400 134512640 137138936 4288967552 18446744073709551615 134575835 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 2822 384 192 642 0 2178 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11288 [startup+0.700537 s] /proc/loadavg: 0.96 1.02 1.00 3/106 5913 /proc/meminfo: memFree=1565136/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=11904 CPUtime=0.69 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 613 0 0 0 69 0 0 0 20 0 1 0 3468672 12189696 528 1992294400 134512640 137138936 4288967552 18446744073709551615 134543233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 2976 528 192 642 0 2332 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11904 [startup+1.50062 s] /proc/loadavg: 0.96 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1563268/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=12772 CPUtime=1.49 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 826 0 0 0 149 0 0 0 23 0 1 0 3468672 13078528 741 1992294400 134512640 137138936 4288967552 18446744073709551615 134607563 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 3193 741 192 642 0 2549 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12772 [startup+3.10079 s] /proc/loadavg: 0.96 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1562152/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=13864 CPUtime=3.09 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1098 0 0 0 308 1 0 0 25 0 1 0 3468672 14196736 1013 1992294400 134512640 137138936 4288967552 18446744073709551615 136506277 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 3466 1013 192 642 0 2822 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13864 [startup+6.30112 s] /proc/loadavg: 0.96 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1560540/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=14608 CPUtime=6.29 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1310 0 0 0 626 3 0 0 25 0 1 0 3468672 14958592 1225 1992294400 134512640 137138936 4288967552 18446744073709551615 134599654 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 3652 1225 192 642 0 3008 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14608 [startup+12.7008 s] /proc/loadavg: 0.96 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1560168/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=14972 CPUtime=12.69 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1400 0 0 0 1265 4 0 0 25 0 1 0 3468672 15331328 1315 1992294400 134512640 137138936 4288967552 18446744073709551615 134542620 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 3743 1315 192 642 0 3099 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 14972 Solver just ended. Dumping a history of the last processes samples [startup+19.1004 s] /proc/loadavg: 0.97 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1559300/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=15948 CPUtime=19.09 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1622 0 0 0 1903 6 0 0 25 0 1 0 3468672 16330752 1537 1992294400 134512640 137138936 4288967552 18446744073709551615 134603085 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 3987 1537 192 642 0 3343 0 Current children cumulated CPU time (s) 19.09 Current children cumulated vsize (KiB) 15948 [startup+22.3018 s] /proc/loadavg: 0.97 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1558804/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=16424 CPUtime=22.28 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1741 0 0 0 2222 6 0 0 25 0 1 0 3468672 16818176 1656 1992294400 134512640 137138936 4288967552 18446744073709551615 134551163 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 4106 1656 192 642 0 3462 0 Current children cumulated CPU time (s) 22.28 Current children cumulated vsize (KiB) 16424 [startup+23.1089 s] /proc/loadavg: 0.97 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1558804/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=16424 CPUtime=23.09 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1741 0 0 0 2303 6 0 0 25 0 1 0 3468672 16818176 1656 1992294400 134512640 137138936 4288967552 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 4106 1656 192 642 0 3462 0 Current children cumulated CPU time (s) 23.09 Current children cumulated vsize (KiB) 16424 [startup+23.5019 s] /proc/loadavg: 0.97 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1558804/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=16424 CPUtime=23.49 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1741 0 0 0 2342 7 0 0 25 0 1 0 3468672 16818176 1656 1992294400 134512640 137138936 4288967552 18446744073709551615 134542490 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 4106 1656 192 642 0 3462 0 Current children cumulated CPU time (s) 23.49 Current children cumulated vsize (KiB) 16424 [startup+23.9019 s] /proc/loadavg: 0.97 1.02 1.00 2/107 5914 /proc/meminfo: memFree=1558804/2059040 swapFree=4192956/4192956 [pid=5913] ppid=5911 vsize=16424 CPUtime=23.89 /proc/5913/stat : 5913 (bsolo_pb10) R 5911 5913 5381 0 -1 4202496 1741 0 0 0 2382 7 0 0 25 0 1 0 3468672 16818176 1656 1992294400 134512640 137138936 4288967552 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5913/statm: 4106 1656 192 642 0 3462 0 Current children cumulated CPU time (s) 23.89 Current children cumulated vsize (KiB) 16424 Child status: 0 Real time (s): 23.9651 CPU time (s): 23.9594 CPU user time (s): 23.8874 CPU system time (s): 0.071989 CPU usage (%): 99.9762 Max. virtual memory (cumulated for all children) (KiB): 16424 getrusage(RUSAGE_CHILDREN,...) data: user time used= 23.8874 system time used= 0.071989 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1742 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= 262 runsolver used 0.045993 second user time and 0.112982 second system time The end
Begin job on node002 at 2010-06-11 19:50:47 IDJOB=2656767 IDBENCH=1255 IDSOLVER=1162 FILE ID=node002/2656767-1276278647 PBS_JOBID= 11173101 Free space on /tmp= 62392 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110975832.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656767-1276278647/watcher-2656767-1276278647 -o /tmp/evaluation-result-2656767-1276278647/solver-2656767-1276278647 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656767-1276278647.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 1db724dea2682aeae2b8138d40ef319b RANDOM SEED=1387468927 node002.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.242 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.48 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.242 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.36 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1565540 kB Buffers: 55176 kB Cached: 311564 kB SwapCached: 0 kB Active: 171676 kB Inactive: 254352 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1565540 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4116 kB Writeback: 0 kB AnonPages: 59264 kB Mapped: 15380 kB Slab: 45668 kB PageTables: 4024 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181432 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= 62388 MiB End job on node002 at 2010-06-11 19:51:11