Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 cl | SAT | 38.6261 | 38.6461 |
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.075988 |
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.1 - 13/04/2009 : 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 Learning Strategy: Clause Learning 0.00/0.00 c Time Limit set to 1800 0.00/0.00 c Memory Limit set to 1800 MB 0.00/0.00 c Instance file HOME/instance-1878749-1245115878.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.001 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. 38.57/38.64 c 101 169 200 4722 23 1089 2820 101 8416 0.01 38.57/38.64 c 251 169 350 9927 28 1391 3103 251 9296 0.03 38.57/38.64 c 476 169 575 18796 32 1842 3414 476 8654 0.06 38.57/38.64 c 814 169 913 32201 35 2515 3756 814 7902 0.10 38.57/38.64 c 1322 169 1421 45126 31 3532 4132 1322 7344 0.18 38.57/38.64 c 2085 169 2184 68153 31 5061 4546 2085 5991 0.35 38.57/38.64 c 3232 169 3331 107860 32 7352 5001 3232 4759 0.68 38.57/38.64 c 4953 169 5052 178968 35 10796 5502 4953 3326 1.49 38.57/38.64 c 7538 169 4782 178502 37 10255 6053 4683 2748 2.74 38.57/38.64 c 11417 169 5534 222288 40 11758 6659 5435 2362 4.83 38.57/38.64 c 17240 169 4478 170134 37 9645 7325 4379 2037 8.46 38.57/38.64 c 25979 169 5705 242010 42 12101 8058 5606 1760 14.76 38.57/38.64 c 39092 169 6370 274325 43 13430 8864 6271 1606 24.33 38.57/38.64 c Backtracks by Clause: 0 38.57/38.64 c Backtracks by PB constraint: 0 38.57/38.64 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 38.57/38.64 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 38.57/38.64 c 13 55058 13362 82601 8733 416621 8634 1425 38.62 38.57/38.64 s SATISFIABLE 38.57/38.64 c Total time: 38.623 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-1878749-1245115878/watcher-1878749-1245115878 -o /tmp/evaluation-result-1878749-1245115878/solver-1878749-1245115878 -C 1800 -W 2000 -M 1800 bsolo -l1 -t1800 -m1800 HOME/instance-1878749-1245115878.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.08 1.02 1.06 3/64 30320 /proc/meminfo: memFree=1381404/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=10708 CPUtime=0 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 179185023 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 2677 239 188 640 0 2033 0 [startup+0.033121 s] /proc/loadavg: 1.08 1.02 1.06 3/64 30320 /proc/meminfo: memFree=1381404/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=10836 CPUtime=0.03 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 304 0 0 0 3 0 0 0 18 0 1 0 179185023 11096064 285 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 2709 285 195 640 0 2065 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 10836 [startup+0.101132 s] /proc/loadavg: 1.08 1.02 1.06 3/64 30320 /proc/meminfo: memFree=1381404/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=11088 CPUtime=0.09 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 383 0 0 0 9 0 0 0 18 0 1 0 179185023 11354112 364 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 2772 364 195 640 0 2128 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 11088 [startup+0.301166 s] /proc/loadavg: 1.08 1.02 1.06 3/64 30320 /proc/meminfo: memFree=1381404/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=11596 CPUtime=0.29 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 515 0 0 0 29 0 0 0 19 0 1 0 179185023 11874304 496 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 2899 496 195 640 0 2255 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11596 [startup+0.701232 s] /proc/loadavg: 1.08 1.02 1.06 3/64 30320 /proc/meminfo: memFree=1381404/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=12364 CPUtime=0.69 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 706 0 0 0 68 1 0 0 22 0 1 0 179185023 12660736 687 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 3091 687 195 640 0 2447 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12364 [startup+1.50237 s] /proc/loadavg: 1.08 1.02 1.06 2/65 30321 /proc/meminfo: memFree=1378836/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=13524 CPUtime=1.49 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 977 0 0 0 148 1 0 0 25 0 1 0 179185023 13848576 958 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 3381 958 195 640 0 2737 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13524 [startup+3.10164 s] /proc/loadavg: 1.07 1.02 1.06 2/65 30321 /proc/meminfo: memFree=1377684/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=13912 CPUtime=3.09 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1073 0 0 0 308 1 0 0 25 0 1 0 179185023 14245888 1054 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 3478 1054 195 640 0 2834 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13912 [startup+6.30119 s] /proc/loadavg: 1.07 1.02 1.06 2/65 30321 /proc/meminfo: memFree=1377044/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=14932 CPUtime=6.28 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1337 0 0 0 627 1 0 0 25 0 1 0 179185023 15290368 1318 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 3733 1318 195 640 0 3089 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 14932 [startup+12.7013 s] /proc/loadavg: 1.06 1.02 1.06 2/65 30321 /proc/meminfo: memFree=1376156/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=15444 CPUtime=12.69 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1459 0 0 0 1266 3 0 0 25 0 1 0 179185023 15814656 1440 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 3861 1440 195 640 0 3217 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15444 [startup+25.5015 s] /proc/loadavg: 1.05 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1375324/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16208 CPUtime=25.49 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1652 0 0 0 2543 6 0 0 25 0 1 0 179185023 16596992 1633 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4052 1633 195 640 0 3408 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 16208 Solver just ended. Dumping a history of the last processes samples [startup+31.9065 s] /proc/loadavg: 1.04 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1375068/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16456 CPUtime=31.88 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1709 0 0 0 3181 7 0 0 25 0 1 0 179185023 16850944 1690 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4114 1690 195 640 0 3470 0 Current children cumulated CPU time (s) 31.88 Current children cumulated vsize (KiB) 16456 [startup+35.1011 s] /proc/loadavg: 1.04 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1374620/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16944 CPUtime=35.07 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1829 0 0 0 3500 7 0 0 25 0 1 0 179185023 17350656 1810 1992294400 134512640 137136520 4294956256 18446744073709551615 134543831 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4236 1810 195 640 0 3592 0 Current children cumulated CPU time (s) 35.07 Current children cumulated vsize (KiB) 16944 [startup+36.7014 s] /proc/loadavg: 1.04 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1374620/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16944 CPUtime=36.67 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1829 0 0 0 3659 8 0 0 25 0 1 0 179185023 17350656 1810 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4236 1810 195 640 0 3592 0 Current children cumulated CPU time (s) 36.67 Current children cumulated vsize (KiB) 16944 [startup+37.5015 s] /proc/loadavg: 1.04 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1374620/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16944 CPUtime=37.47 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1829 0 0 0 3739 8 0 0 25 0 1 0 179185023 17350656 1810 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4236 1810 195 640 0 3592 0 Current children cumulated CPU time (s) 37.47 Current children cumulated vsize (KiB) 16944 [startup+38.3016 s] /proc/loadavg: 1.04 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1374620/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16944 CPUtime=38.27 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1829 0 0 0 3819 8 0 0 25 0 1 0 179185023 17350656 1810 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4236 1810 195 640 0 3592 0 Current children cumulated CPU time (s) 38.27 Current children cumulated vsize (KiB) 16944 [startup+38.5057 s] /proc/loadavg: 1.04 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1374620/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16944 CPUtime=38.48 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1829 0 0 0 3840 8 0 0 25 0 1 0 179185023 17350656 1810 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4236 1810 195 640 0 3592 0 Current children cumulated CPU time (s) 38.48 Current children cumulated vsize (KiB) 16944 [startup+38.6017 s] /proc/loadavg: 1.04 1.01 1.06 2/65 30321 /proc/meminfo: memFree=1374620/2055920 swapFree=4181368/4192956 [pid=30320] ppid=30318 vsize=16944 CPUtime=38.57 /proc/30320/stat : 30320 (bsolo) R 30318 30320 29817 0 -1 4194304 1833 0 0 0 3849 8 0 0 25 0 1 0 179185023 17350656 1814 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/30320/statm: 4236 1814 195 640 0 3592 0 Current children cumulated CPU time (s) 38.57 Current children cumulated vsize (KiB) 16944 Child status: 0 Real time (s): 38.6461 CPU time (s): 38.6261 CPU user time (s): 38.5421 CPU system time (s): 0.083987 CPU usage (%): 99.9484 Max. virtual memory (cumulated for all children) (KiB): 16980 getrusage(RUSAGE_CHILDREN,...) data: user time used= 38.5421 system time used= 0.083987 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1844 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= 2 involuntary context switches= 61 runsolver used 0.035994 second user time and 0.091986 second system time The end
Begin job on node43 at 2009-06-16 03:31:18 IDJOB=1878749 IDBENCH=1248 IDSOLVER=700 FILE ID=node43/1878749-1245115878 PBS_JOBID= 9363666 Free space on /tmp= 66192 MiB SOLVER NAME= bsolo 3.1 cl BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111223689.opb COMMAND LINE= bsolo -l1 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1878749-1245115878/watcher-1878749-1245115878 -o /tmp/evaluation-result-1878749-1245115878/solver-1878749-1245115878 -C 1800 -W 2000 -M 1800 bsolo -l1 -t1800 -m1800 HOME/instance-1878749-1245115878.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 631b74d4dc5aeca924f5eddd3e56ff4c RANDOM SEED=697615412 node43.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /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.281 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 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.281 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1381820 kB Buffers: 38732 kB Cached: 564856 kB SwapCached: 5352 kB Active: 63912 kB Inactive: 547448 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1381820 kB SwapTotal: 4192956 kB SwapFree: 4181368 kB Dirty: 4228 kB Writeback: 0 kB Mapped: 13536 kB Slab: 48744 kB Committed_AS: 155772 kB PageTables: 1448 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66188 MiB End job on node43 at 2009-06-16 03:31:57