Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 | UNSAT | 82.3205 | 82.3501 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111218024.opb |
MD5SUM | d9f3f17355fadaf757079f4be5a497ea |
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.038993 |
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 | 1228 |
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: Cardinality Constraint 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-1877331-1245115914.opb 0.00/0.00 c File size is 9904 bytes. 0.00/0.00 c Highest Coefficient sum: 1228 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: 902 0.00/0.00 c Obj. Vars: 0 (0 % of total variables) 0.00/0.00 c Pre-processing Time: 0.007 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. 82.26/82.34 c 102 169 208 6619 31 1106 2820 109 3777 0.03 82.26/82.34 c 256 169 369 14445 39 1433 3103 270 4196 0.06 82.26/82.34 c 481 169 599 25965 43 1892 3414 500 3728 0.13 82.26/82.34 c 820 169 949 39866 42 2597 3756 850 3416 0.24 82.26/82.34 c 1328 169 1471 59581 40 3640 4132 1372 3215 0.41 82.26/82.34 c 2092 169 2261 88133 38 5239 4546 2162 2885 0.72 82.26/82.34 c 3238 169 3447 126871 36 7610 5001 3348 2473 1.31 82.26/82.34 c 4959 169 2601 87442 33 5894 5502 2502 1959 2.53 82.26/82.34 c 7545 169 5262 185319 35 11229 6053 5163 1914 3.94 82.26/82.34 c 11427 169 3126 109037 34 6971 6659 3027 1717 6.65 82.26/82.34 c 17253 169 5746 194074 33 12238 7325 5647 1631 10.58 82.26/82.34 c 25990 169 7239 288772 39 15204 8058 7140 1491 17.43 82.26/82.34 c 39102 169 4231 181129 42 9189 8864 4132 1325 29.50 82.26/82.34 c 58778 169 6410 258243 40 13531 9751 6311 1234 47.62 82.26/82.34 c 88288 132 7074 288437 40 14877 10727 6975 1102 80.05 82.26/82.34 c Backtracks by Clause: 90013 82.26/82.34 c Backtracks by PB constraint: 23 82.26/82.34 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 82.26/82.34 c 15 90036 22743 136809 8859 340715 8760 1093 82.32 82.26/82.34 s UNSATISFIABLE 82.26/82.34 c Total time: 82.317 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-1877331-1245115914/watcher-1877331-1245115914 -o /tmp/evaluation-result-1877331-1245115914/solver-1877331-1245115914 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877331-1245115914.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.95 0.96 1.04 3/64 32566 /proc/meminfo: memFree=1283312/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=10708 CPUtime=0 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 179187784 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 2677 239 188 640 0 2033 0 [startup+0.0572201 s] /proc/loadavg: 0.95 0.96 1.04 3/64 32566 /proc/meminfo: memFree=1283312/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=10832 CPUtime=0.05 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 313 0 0 0 5 0 0 0 18 0 1 0 179187784 11091968 294 1992294400 134512640 137136520 4294956256 18446744073709551615 134543939 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 2708 294 196 640 0 2064 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 10832 [startup+0.101228 s] /proc/loadavg: 0.95 0.96 1.04 3/64 32566 /proc/meminfo: memFree=1283312/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=10956 CPUtime=0.09 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 345 0 0 0 9 0 0 0 18 0 1 0 179187784 11218944 326 1992294400 134512640 137136520 4294956256 18446744073709551615 134554358 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 2739 326 196 640 0 2095 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10956 [startup+0.301266 s] /proc/loadavg: 0.95 0.96 1.04 3/64 32566 /proc/meminfo: memFree=1283312/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=11324 CPUtime=0.29 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 440 0 0 0 29 0 0 0 19 0 1 0 179187784 11595776 421 1992294400 134512640 137136520 4294956256 18446744073709551615 134544408 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 2831 421 196 640 0 2187 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11324 [startup+0.70134 s] /proc/loadavg: 0.95 0.96 1.04 3/64 32566 /proc/meminfo: memFree=1283312/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=11936 CPUtime=0.69 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 599 0 0 0 69 0 0 0 22 0 1 0 179187784 12222464 580 1992294400 134512640 137136520 4294956256 18446744073709551615 134543927 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 2984 580 196 640 0 2340 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11936 [startup+1.50149 s] /proc/loadavg: 0.95 0.96 1.04 2/65 32567 /proc/meminfo: memFree=1281384/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=12796 CPUtime=1.5 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 808 0 0 0 149 1 0 0 25 0 1 0 179187784 13103104 789 1992294400 134512640 137136520 4294956256 18446744073709551615 134544384 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 3199 789 196 640 0 2555 0 Current children cumulated CPU time (s) 1.5 Current children cumulated vsize (KiB) 12796 [startup+3.10179 s] /proc/loadavg: 0.95 0.96 1.04 2/65 32567 /proc/meminfo: memFree=1280232/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=13652 CPUtime=3.09 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1027 0 0 0 308 1 0 0 25 0 1 0 179187784 13979648 1008 1992294400 134512640 137136520 4294956256 18446744073709551615 134543918 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 3413 1008 196 640 0 2769 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13652 [startup+6.30139 s] /proc/loadavg: 0.95 0.96 1.04 2/65 32567 /proc/meminfo: memFree=1279272/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=14260 CPUtime=6.29 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1162 0 0 0 627 2 0 0 25 0 1 0 179187784 14602240 1143 1992294400 134512640 137136520 4294956256 18446744073709551615 136518905 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 3565 1143 196 640 0 2921 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14260 [startup+12.7016 s] /proc/loadavg: 0.96 0.96 1.04 2/65 32567 /proc/meminfo: memFree=1278760/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=14872 CPUtime=12.68 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1324 0 0 0 1265 3 0 0 25 0 1 0 179187784 15228928 1305 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 3718 1305 196 640 0 3074 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 14872 [startup+25.502 s] /proc/loadavg: 0.97 0.96 1.04 2/65 32567 /proc/meminfo: memFree=1277288/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=16344 CPUtime=25.48 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1684 0 0 0 2542 6 0 0 25 0 1 0 179187784 16736256 1665 1992294400 134512640 137136520 4294956256 18446744073709551615 134543927 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4086 1665 196 640 0 3442 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16344 [startup+51.1018 s] /proc/loadavg: 0.98 0.96 1.03 2/65 32567 /proc/meminfo: memFree=1276840/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=16952 CPUtime=51.07 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1830 0 0 0 5096 11 0 0 25 0 1 0 179187784 17358848 1811 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4238 1811 196 640 0 3594 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 16952 Solver just ended. Dumping a history of the last processes samples [startup+63.9012 s] /proc/loadavg: 0.98 0.97 1.03 2/65 32567 /proc/meminfo: memFree=1276328/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=17192 CPUtime=63.87 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1905 0 0 0 6374 13 0 0 25 0 1 0 179187784 17604608 1886 1992294400 134512640 137136520 4294956256 18446744073709551615 136502161 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4298 1886 196 640 0 3654 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 17192 [startup+70.3024 s] /proc/loadavg: 0.98 0.97 1.03 2/65 32567 /proc/meminfo: memFree=1276328/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=17192 CPUtime=70.27 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1905 0 0 0 7014 13 0 0 25 0 1 0 179187784 17604608 1886 1992294400 134512640 137136520 4294956256 18446744073709551615 134572101 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4298 1886 196 640 0 3654 0 Current children cumulated CPU time (s) 70.27 Current children cumulated vsize (KiB) 17192 [startup+76.7016 s] /proc/loadavg: 0.98 0.97 1.03 2/65 32567 /proc/meminfo: memFree=1276008/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=17436 CPUtime=76.66 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 1972 0 0 0 7652 14 0 0 25 0 1 0 179187784 17854464 1953 1992294400 134512640 137136520 4294956256 18446744073709551615 134544249 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4359 1953 196 640 0 3715 0 Current children cumulated CPU time (s) 76.66 Current children cumulated vsize (KiB) 17436 [startup+79.9012 s] /proc/loadavg: 0.98 0.97 1.03 2/65 32567 /proc/meminfo: memFree=1275880/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=17560 CPUtime=79.86 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 2005 0 0 0 7971 15 0 0 25 0 1 0 179187784 17981440 1986 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4390 1986 196 640 0 3746 0 Current children cumulated CPU time (s) 79.86 Current children cumulated vsize (KiB) 17560 [startup+81.5015 s] /proc/loadavg: 0.98 0.97 1.03 2/65 32567 /proc/meminfo: memFree=1275880/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=17560 CPUtime=81.46 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 2005 0 0 0 8131 15 0 0 25 0 1 0 179187784 17981440 1986 1992294400 134512640 137136520 4294956256 18446744073709551615 134606731 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4390 1986 196 640 0 3746 0 Current children cumulated CPU time (s) 81.46 Current children cumulated vsize (KiB) 17560 [startup+81.9015 s] /proc/loadavg: 0.98 0.97 1.03 2/65 32567 /proc/meminfo: memFree=1275880/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=17560 CPUtime=81.86 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 2005 0 0 0 8171 15 0 0 25 0 1 0 179187784 17981440 1986 1992294400 134512640 137136520 4294956256 18446744073709551615 134551888 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4390 1986 196 640 0 3746 0 Current children cumulated CPU time (s) 81.86 Current children cumulated vsize (KiB) 17560 [startup+82.3016 s] /proc/loadavg: 0.98 0.97 1.03 2/65 32567 /proc/meminfo: memFree=1275880/2055920 swapFree=4182544/4192956 [pid=32566] ppid=32564 vsize=17560 CPUtime=82.26 /proc/32566/stat : 32566 (bsolo) R 32564 32566 31785 0 -1 4194304 2005 0 0 0 8211 15 0 0 25 0 1 0 179187784 17981440 1986 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32566/statm: 4390 1986 196 640 0 3746 0 Current children cumulated CPU time (s) 82.26 Current children cumulated vsize (KiB) 17560 Child status: 0 Real time (s): 82.3501 CPU time (s): 82.3205 CPU user time (s): 82.1625 CPU system time (s): 0.157975 CPU usage (%): 99.964 Max. virtual memory (cumulated for all children) (KiB): 17560 getrusage(RUSAGE_CHILDREN,...) data: user time used= 82.1625 system time used= 0.157975 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2006 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= 133 runsolver used 0.06099 second user time and 0.19197 second system time The end
Begin job on node47 at 2009-06-16 03:31:54 IDJOB=1877331 IDBENCH=1260 IDSOLVER=699 FILE ID=node47/1877331-1245115914 PBS_JOBID= 9363663 Free space on /tmp= 65952 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111218024.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1877331-1245115914/watcher-1877331-1245115914 -o /tmp/evaluation-result-1877331-1245115914/solver-1877331-1245115914 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877331-1245115914.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= d9f3f17355fadaf757079f4be5a497ea RANDOM SEED=1364603651 node47.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.261 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.261 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: 1283728 kB Buffers: 40076 kB Cached: 661568 kB SwapCached: 4196 kB Active: 55412 kB Inactive: 654104 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1283728 kB SwapTotal: 4192956 kB SwapFree: 4182544 kB Dirty: 4160 kB Writeback: 0 kB Mapped: 13652 kB Slab: 48624 kB Committed_AS: 163264 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= 65948 MiB End job on node47 at 2009-06-16 03:33:16