Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Cl | SAT | 9.69353 | 9.69621 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110971766.opb |
MD5SUM | 4ce656c7025396ed91a180996d592d66 |
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.168973 |
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 | 1210 |
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-2657616-1276272282.opb 0.00/0.00 c File size is 9906 bytes. 0.00/0.00 c Highest Coefficient sum: 1210 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 880 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 9.59/9.69 c 100 169 199 4582 23 1088 2820 100 6666 0.01 9.59/9.69 c 250 169 349 11200 32 1391 3103 250 8064 0.03 9.59/9.69 c 475 169 574 20593 35 1840 3414 475 7786 0.06 9.59/9.69 c 814 169 913 29354 32 2519 3756 814 7752 0.10 9.59/9.69 c 1322 169 1421 45537 32 3534 4132 1322 6957 0.19 9.59/9.69 c 2087 169 2186 67587 30 5063 4546 2087 5928 0.35 9.59/9.69 c 3233 169 3332 106538 31 7353 5001 3233 4839 0.67 9.59/9.69 c 4956 169 5055 168696 33 10800 5502 4956 3765 1.32 9.59/9.69 c 7540 169 4786 173075 36 10262 6053 4687 3188 2.37 9.59/9.69 c 11421 169 5562 189463 34 11814 6659 5463 2896 3.94 9.59/9.69 c 17243 169 4533 183702 40 9757 7325 4434 2436 7.08 9.59/9.69 c Backtracks by Clause: 0 9.59/9.69 c Backtracks by PB constraint: 0 9.59/9.69 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 9.59/9.69 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 9.59/9.69 c 11 21138 5892 34878 4682 203441 4583 2180 9.69 9.59/9.69 s SATISFIABLE 9.59/9.69 c Total time: 9.692 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-2657616-1276272282/watcher-2657616-1276272282 -o /tmp/evaluation-result-2657616-1276272282/solver-2657616-1276272282 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657616-1276272282.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.05 1.10 1.25 3/106 4814 /proc/meminfo: memFree=1571188/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=10792 CPUtime=0 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 332 0 0 0 0 0 0 0 20 0 1 0 2829483 11051008 248 1992294400 134512640 137138936 4291169792 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 2698 248 190 642 0 2054 0 [startup+0.0243341 s] /proc/loadavg: 1.05 1.10 1.25 3/106 4814 /proc/meminfo: memFree=1571188/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=10792 CPUtime=0.02 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 355 0 0 0 2 0 0 0 20 0 1 0 2829483 11051008 271 1992294400 134512640 137138936 4291169792 18446744073709551615 136521017 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 2698 271 190 642 0 2054 0 Current children cumulated CPU time (s) 0.02 Current children cumulated vsize (KiB) 10792 [startup+0.100343 s] /proc/loadavg: 1.05 1.10 1.25 3/106 4814 /proc/meminfo: memFree=1571188/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=11176 CPUtime=0.09 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 434 0 0 0 9 0 0 0 20 0 1 0 2829483 11444224 350 1992294400 134512640 137138936 4291169792 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 2794 350 190 642 0 2150 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11176 [startup+0.300364 s] /proc/loadavg: 1.05 1.10 1.25 3/106 4814 /proc/meminfo: memFree=1571188/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=11688 CPUtime=0.29 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 572 0 0 0 29 0 0 0 20 0 1 0 2829483 11968512 488 1992294400 134512640 137138936 4291169792 18446744073709551615 134542418 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 2922 488 190 642 0 2278 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11688 [startup+0.700408 s] /proc/loadavg: 1.05 1.10 1.25 3/106 4814 /proc/meminfo: memFree=1571188/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=12456 CPUtime=0.69 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 767 0 0 0 69 0 0 0 20 0 1 0 2829483 12754944 683 1992294400 134512640 137138936 4291169792 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3114 683 190 642 0 2470 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12456 [startup+1.5005 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1568576/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=13596 CPUtime=1.49 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1047 0 0 0 148 1 0 0 22 0 1 0 2829483 13922304 963 1992294400 134512640 137138936 4291169792 18446744073709551615 134542339 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3399 963 190 642 0 2755 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13596 [startup+3.10067 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1567584/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=14236 CPUtime=3.09 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1210 0 0 0 307 2 0 0 25 0 1 0 2829483 14577664 1126 1992294400 134512640 137138936 4291169792 18446744073709551615 134556136 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3559 1126 190 642 0 2915 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 14236 [startup+6.30102 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1566592/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=14744 CPUtime=6.29 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1324 0 0 0 625 4 0 0 25 0 1 0 2829483 15097856 1240 1992294400 134512640 137138936 4291169792 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3686 1240 190 642 0 3042 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14744 Solver just ended. Dumping a history of the last processes samples [startup+7.90119 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1566220/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=14992 CPUtime=7.89 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1385 0 0 0 785 4 0 0 25 0 1 0 2829483 15351808 1301 1992294400 134512640 137138936 4291169792 18446744073709551615 134542301 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3748 1301 190 642 0 3104 0 Current children cumulated CPU time (s) 7.89 Current children cumulated vsize (KiB) 14992 [startup+8.70028 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1566096/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=15120 CPUtime=8.69 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1416 0 0 0 865 4 0 0 25 0 1 0 2829483 15482880 1332 1992294400 134512640 137138936 4291169792 18446744073709551615 136502585 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3780 1332 190 642 0 3136 0 Current children cumulated CPU time (s) 8.69 Current children cumulated vsize (KiB) 15120 [startup+9.10032 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1566096/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=15376 CPUtime=9.09 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1497 0 0 0 904 5 0 0 25 0 1 0 2829483 15745024 1413 1992294400 134512640 137138936 4291169792 18446744073709551615 134542322 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3844 1413 190 642 0 3200 0 Current children cumulated CPU time (s) 9.09 Current children cumulated vsize (KiB) 15376 [startup+9.50036 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1566096/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=15624 CPUtime=9.49 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1543 0 0 0 944 5 0 0 25 0 1 0 2829483 15998976 1459 1992294400 134512640 137138936 4291169792 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3906 1459 190 642 0 3262 0 Current children cumulated CPU time (s) 9.49 Current children cumulated vsize (KiB) 15624 [startup+9.60038 s] /proc/loadavg: 1.05 1.10 1.25 2/107 4815 /proc/meminfo: memFree=1566096/2059040 swapFree=4192956/4192956 [pid=4814] ppid=4812 vsize=15624 CPUtime=9.59 /proc/4814/stat : 4814 (bsolo_pb10) R 4812 4814 3449 0 -1 4202496 1543 0 0 0 954 5 0 0 25 0 1 0 2829483 15998976 1459 1992294400 134512640 137138936 4291169792 18446744073709551615 134542316 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/4814/statm: 3906 1459 190 642 0 3262 0 Current children cumulated CPU time (s) 9.59 Current children cumulated vsize (KiB) 15624 Child status: 0 Real time (s): 9.69621 CPU time (s): 9.69353 CPU user time (s): 9.63853 CPU system time (s): 0.054991 CPU usage (%): 99.9724 Max. virtual memory (cumulated for all children) (KiB): 15624 getrusage(RUSAGE_CHILDREN,...) data: user time used= 9.63853 system time used= 0.054991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1545 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= 36 runsolver used 0.016997 second user time and 0.050992 second system time The end
Begin job on node015 at 2010-06-11 18:04:42 IDJOB=2657616 IDBENCH=1179 IDSOLVER=1163 FILE ID=node015/2657616-1276272282 PBS_JOBID= 11172196 Free space on /tmp= 62540 MiB SOLVER NAME= bsolo 3.2 Cl BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110971766.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l1 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2657616-1276272282/watcher-2657616-1276272282 -o /tmp/evaluation-result-2657616-1276272282/solver-2657616-1276272282 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l1 HOME/instance-2657616-1276272282.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 4ce656c7025396ed91a180996d592d66 RANDOM SEED=807236573 node015.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.244 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.244 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: 1571592 kB Buffers: 49968 kB Cached: 310932 kB SwapCached: 0 kB Active: 171560 kB Inactive: 249056 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1571592 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3972 kB Writeback: 0 kB AnonPages: 59640 kB Mapped: 15484 kB Slab: 44940 kB PageTables: 3960 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181820 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= 62536 MiB End job on node015 at 2010-06-11 18:04:51