Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Cl | SAT | 37.8612 | 37.8743 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111223689.opb |
MD5SUM | 631b74d4dc5aeca924f5eddd3e56ff4c |
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.084986 |
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 | 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: Clause Learning 0.00/0.00 c Instance file HOME/instance-2657685-1276278387.opb 0.00/0.00 c File size is 9905 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.002 s 0.00/0.00 c Var: 169 Constr: 101 30/70/1 Lit: 1205 Watch. Lit: 896 0.00/0.00 c Obj. Vars: 0 (0 % of total variables) 0.00/0.00 c Pre-processing Time: 0.005 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. 37.77/37.87 c 101 169 200 4722 23 1089 2820 101 7769 0.01 37.77/37.87 c 251 169 350 9927 28 1391 3103 251 8964 0.03 37.77/37.87 c 476 169 575 18796 32 1842 3414 476 8500 0.06 37.77/37.87 c 814 169 913 32201 35 2515 3756 814 7826 0.10 37.77/37.87 c 1322 169 1421 45126 31 3532 4132 1322 7263 0.18 37.77/37.87 c 2085 169 2184 68153 31 5061 4546 2085 5974 0.35 37.77/37.87 c 3232 169 3331 107860 32 7352 5001 3232 4781 0.68 37.77/37.87 c 4953 169 5052 178968 35 10796 5502 4953 3373 1.47 37.77/37.87 c 7538 169 4782 178502 37 10255 6053 4683 2793 2.70 37.77/37.87 c 11417 169 5534 222288 40 11758 6659 5435 2409 4.74 37.77/37.87 c 17240 169 4478 170134 37 9645 7325 4379 2085 8.27 37.77/37.87 c 25979 169 5705 242010 42 12101 8058 5606 1800 14.43 37.77/37.87 c 39092 169 6370 274325 43 13430 8864 6271 1642 23.80 37.77/37.87 c Backtracks by Clause: 0 37.77/37.87 c Backtracks by PB constraint: 0 37.77/37.87 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 37.77/37.87 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 37.77/37.87 c 13 55058 13362 82601 8733 416621 8634 1454 37.86 37.77/37.87 s SATISFIABLE 37.77/37.87 c Total time: 37.859 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-2657685-1276278387/watcher-2657685-1276278387 -o /tmp/evaluation-result-2657685-1276278387/solver-2657685-1276278387 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657685-1276278387.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.00 1.00 1.00 3/106 5484 /proc/meminfo: memFree=1566572/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=10792 CPUtime=0 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 333 0 0 0 0 0 0 0 25 0 1 0 3440297 11051008 248 1992294400 134512640 137138936 4293543824 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 2698 248 190 642 0 2054 0 [startup+0.0438941 s] /proc/loadavg: 1.00 1.00 1.00 3/106 5484 /proc/meminfo: memFree=1566572/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=10920 CPUtime=0.04 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 381 0 0 0 4 0 0 0 25 0 1 0 3440297 11182080 296 1992294400 134512640 137138936 4293543824 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 2730 296 190 642 0 2086 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 10920 [startup+0.100902 s] /proc/loadavg: 1.00 1.00 1.00 3/106 5484 /proc/meminfo: memFree=1566572/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=11172 CPUtime=0.09 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 445 0 0 0 9 0 0 0 25 0 1 0 3440297 11440128 360 1992294400 134512640 137138936 4293543824 18446744073709551615 136296975 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 2793 360 190 642 0 2149 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11172 [startup+0.300937 s] /proc/loadavg: 1.00 1.00 1.00 3/106 5484 /proc/meminfo: memFree=1566572/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=11680 CPUtime=0.29 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 577 0 0 0 29 0 0 0 25 0 1 0 3440297 11960320 492 1992294400 134512640 137138936 4293543824 18446744073709551615 134542493 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 2920 492 190 642 0 2276 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11680 [startup+0.701006 s] /proc/loadavg: 1.00 1.00 1.00 3/106 5484 /proc/meminfo: memFree=1566572/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=12448 CPUtime=0.69 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 770 0 0 0 68 1 0 0 25 0 1 0 3440297 12746752 685 1992294400 134512640 137138936 4293543824 18446744073709551615 134542528 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 3112 685 190 642 0 2468 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12448 [startup+1.50114 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5485 /proc/meminfo: memFree=1564084/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=13612 CPUtime=1.49 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1045 0 0 0 148 1 0 0 25 0 1 0 3440297 13938688 960 1992294400 134512640 137138936 4293543824 18446744073709551615 136501687 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 3403 960 190 642 0 2759 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13612 [startup+3.10042 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5485 /proc/meminfo: memFree=1562844/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=13996 CPUtime=3.09 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1136 0 0 0 307 2 0 0 25 0 1 0 3440297 14331904 1051 1992294400 134512640 137138936 4293543824 18446744073709551615 134542448 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 3499 1051 190 642 0 2855 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13996 [startup+6.30197 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1561976/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=15016 CPUtime=6.29 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1400 0 0 0 626 3 0 0 25 0 1 0 3440297 15376384 1315 1992294400 134512640 137138936 4293543824 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 3754 1315 190 642 0 3110 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 15016 [startup+12.7011 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1560984/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=15528 CPUtime=12.69 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1522 0 0 0 1264 5 0 0 25 0 1 0 3440297 15900672 1437 1992294400 134512640 137138936 4293543824 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 3882 1437 190 642 0 3238 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15528 [startup+25.5013 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1560240/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=16292 CPUtime=25.48 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1715 0 0 0 2540 8 0 0 25 0 1 0 3440297 16683008 1630 1992294400 134512640 137138936 4293543824 18446744073709551615 134542246 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 4073 1630 190 642 0 3429 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16292 Solver just ended. Dumping a history of the last processes samples [startup+31.9094 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1559992/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=16540 CPUtime=31.89 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1772 0 0 0 3179 10 0 0 25 0 1 0 3440297 16936960 1687 1992294400 134512640 137138936 4293543824 18446744073709551615 136511143 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 4135 1687 190 642 0 3491 0 Current children cumulated CPU time (s) 31.89 Current children cumulated vsize (KiB) 16540 [startup+35.1009 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1559496/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=17028 CPUtime=35.09 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1892 0 0 0 3498 11 0 0 25 0 1 0 3440297 17436672 1807 1992294400 134512640 137138936 4293543824 18446744073709551615 135984592 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 4257 1807 190 642 0 3613 0 Current children cumulated CPU time (s) 35.09 Current children cumulated vsize (KiB) 17028 [startup+36.7012 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1559496/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=17028 CPUtime=36.68 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1892 0 0 0 3657 11 0 0 25 0 1 0 3440297 17436672 1807 1992294400 134512640 137138936 4293543824 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 4257 1807 190 642 0 3613 0 Current children cumulated CPU time (s) 36.68 Current children cumulated vsize (KiB) 17028 [startup+37.5004 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1559496/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=17028 CPUtime=37.47 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1892 0 0 0 3736 11 0 0 25 0 1 0 3440297 17436672 1807 1992294400 134512640 137138936 4293543824 18446744073709551615 134542770 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 4257 1807 190 642 0 3613 0 Current children cumulated CPU time (s) 37.47 Current children cumulated vsize (KiB) 17028 [startup+37.7004 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1559496/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=17028 CPUtime=37.67 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1892 0 0 0 3756 11 0 0 25 0 1 0 3440297 17436672 1807 1992294400 134512640 137138936 4293543824 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 4257 1807 190 642 0 3613 0 Current children cumulated CPU time (s) 37.67 Current children cumulated vsize (KiB) 17028 [startup+37.8004 s] /proc/loadavg: 1.00 1.00 1.00 2/107 5487 /proc/meminfo: memFree=1559496/2059040 swapFree=4192956/4192956 [pid=5484] ppid=5482 vsize=17028 CPUtime=37.77 /proc/5484/stat : 5484 (bsolo_pb10) R 5482 5484 5199 0 -1 4202496 1892 0 0 0 3766 11 0 0 25 0 1 0 3440297 17436672 1807 1992294400 134512640 137138936 4293543824 18446744073709551615 134542497 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5484/statm: 4257 1807 190 642 0 3613 0 Current children cumulated CPU time (s) 37.77 Current children cumulated vsize (KiB) 17028 Child status: 0 Real time (s): 37.8743 CPU time (s): 37.8612 CPU user time (s): 37.7403 CPU system time (s): 0.120981 CPU usage (%): 99.9656 Max. virtual memory (cumulated for all children) (KiB): 17028 getrusage(RUSAGE_CHILDREN,...) data: user time used= 37.7403 system time used= 0.120981 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1906 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= 506 runsolver used 0.065989 second user time and 0.185971 second system time The end
Begin job on node012 at 2010-06-11 19:46:27 IDJOB=2657685 IDBENCH=1248 IDSOLVER=1163 FILE ID=node012/2657685-1276278387 PBS_JOBID= 11173096 Free space on /tmp= 62412 MiB SOLVER NAME= bsolo 3.2 Cl BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111223689.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657685-1276278387/watcher-2657685-1276278387 -o /tmp/evaluation-result-2657685-1276278387/solver-2657685-1276278387 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657685-1276278387.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 631b74d4dc5aeca924f5eddd3e56ff4c RANDOM SEED=309455951 node012.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.258 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.51 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.258 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: 1567100 kB Buffers: 54320 kB Cached: 311372 kB SwapCached: 0 kB Active: 173572 kB Inactive: 251316 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1567100 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4212 kB Writeback: 0 kB AnonPages: 59152 kB Mapped: 15400 kB Slab: 45360 kB PageTables: 4060 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182180 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= 62408 MiB End job on node012 at 2010-06-11 19:47:05