Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 | UNSAT | 65.625 | 65.6515 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110978334.opb |
MD5SUM | 1e6e6790cf8a5ba3b1d9fbc270ba474b |
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.175972 |
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 | 1247 |
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-1877274-1245115620.opb 0.00/0.00 c File size is 9908 bytes. 0.00/0.00 c Highest Coefficient sum: 1247 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: 902 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 879 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 65.57/65.65 c 100 169 201 4647 23 1094 2820 102 3846 0.03 65.57/65.65 c 250 169 355 9888 27 1400 3103 256 4464 0.06 65.57/65.65 c 477 169 588 18241 31 1868 3414 489 4297 0.11 65.57/65.65 c 816 169 935 29441 31 2563 3756 836 4100 0.20 65.57/65.65 c 1325 169 1459 46948 32 3610 4132 1360 3753 0.35 65.57/65.65 c 2088 169 2256 76276 33 5205 4546 2157 3411 0.61 65.57/65.65 c 3238 169 3447 123072 35 7589 5001 3348 2721 1.19 65.57/65.65 c 4960 169 2638 98059 37 5982 5502 2539 2065 2.40 65.57/65.65 c 7546 169 5310 199496 37 11333 6053 5211 1926 3.92 65.57/65.65 c 11425 169 3127 102664 32 6984 6659 3028 1806 6.32 65.57/65.65 c 17248 169 5729 200154 34 12164 7325 5630 1732 9.96 65.57/65.65 c 25985 169 7266 266959 36 15272 8058 7167 1600 16.23 65.57/65.65 c 39099 169 4304 154156 35 9340 8864 4205 1455 26.86 65.57/65.65 c 58771 169 6538 252323 38 13789 9751 6439 1331 44.16 65.57/65.65 c Backtracks by Clause: 80209 65.57/65.65 c Backtracks by PB constraint: 31 65.57/65.65 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 65.57/65.65 c 14 80240 21677 126754 8844 342097 8745 1222 65.62 65.57/65.65 s UNSATISFIABLE 65.57/65.65 c Total time: 65.623 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-1877274-1245115620/watcher-1877274-1245115620 -o /tmp/evaluation-result-1877274-1245115620/solver-1877274-1245115620 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877274-1245115620.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.11 3/64 1257 /proc/meminfo: memFree=1418408/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=10708 CPUtime=0 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 258 0 0 0 0 0 0 0 19 0 1 0 179158740 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 2677 239 188 640 0 2033 0 [startup+0.00965909 s] /proc/loadavg: 1.00 1.00 1.11 3/64 1257 /proc/meminfo: memFree=1418408/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=10708 CPUtime=0 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 271 0 0 0 0 0 0 0 19 0 1 0 179158740 10964992 252 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 2677 252 196 640 0 2033 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 10708 [startup+0.101674 s] /proc/loadavg: 1.00 1.00 1.11 3/64 1257 /proc/meminfo: memFree=1418408/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=10956 CPUtime=0.09 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 330 0 0 0 9 0 0 0 19 0 1 0 179158740 11218944 311 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 2739 311 196 640 0 2095 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10956 [startup+0.301709 s] /proc/loadavg: 1.00 1.00 1.11 3/64 1257 /proc/meminfo: memFree=1418408/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=11332 CPUtime=0.29 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 430 0 0 0 29 0 0 0 20 0 1 0 179158740 11603968 411 1992294400 134512640 137136520 4294956256 18446744073709551615 134600249 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 2833 411 196 640 0 2189 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11332 [startup+0.701784 s] /proc/loadavg: 1.00 1.00 1.11 3/64 1257 /proc/meminfo: memFree=1418408/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=11948 CPUtime=0.69 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 603 0 0 0 69 0 0 0 24 0 1 0 179158740 12234752 584 1992294400 134512640 137136520 4294956256 18446744073709551615 134543822 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 2987 584 196 640 0 2343 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11948 [startup+1.50193 s] /proc/loadavg: 1.00 1.00 1.10 2/65 1258 /proc/meminfo: memFree=1416480/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=12952 CPUtime=1.49 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 839 0 0 0 149 0 0 0 25 0 1 0 179158740 13262848 820 1992294400 134512640 137136520 4294956256 18446744073709551615 134544112 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 3238 820 196 640 0 2594 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12952 [startup+3.10222 s] /proc/loadavg: 1.00 1.00 1.10 2/65 1258 /proc/meminfo: memFree=1415264/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=13688 CPUtime=3.08 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1027 0 0 0 308 0 0 0 25 0 1 0 179158740 14016512 1008 1992294400 134512640 137136520 4294956256 18446744073709551615 135982505 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 3422 1008 196 640 0 2778 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 13688 [startup+6.30181 s] /proc/loadavg: 1.00 1.00 1.10 2/65 1258 /proc/meminfo: memFree=1414176/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=14312 CPUtime=6.28 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1189 0 0 0 627 1 0 0 25 0 1 0 179158740 14655488 1170 1992294400 134512640 137136520 4294956256 18446744073709551615 134543986 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 3578 1170 196 640 0 2934 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 14312 [startup+12.702 s] /proc/loadavg: 1.00 1.00 1.10 2/65 1258 /proc/meminfo: memFree=1413616/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=14920 CPUtime=12.68 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1335 0 0 0 1266 2 0 0 25 0 1 0 179158740 15278080 1316 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 3730 1316 196 640 0 3086 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 14920 [startup+25.5013 s] /proc/loadavg: 1.00 1.00 1.10 2/65 1258 /proc/meminfo: memFree=1412848/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=15768 CPUtime=25.48 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1542 0 0 0 2544 4 0 0 25 0 1 0 179158740 16146432 1523 1992294400 134512640 137136520 4294956256 18446744073709551615 134616727 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 3942 1523 196 640 0 3298 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15768 [startup+51.102 s] /proc/loadavg: 1.00 1.00 1.10 2/65 1258 /proc/meminfo: memFree=1411824/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=16872 CPUtime=51.07 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1813 0 0 0 5097 10 0 0 25 0 1 0 179158740 17276928 1794 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4218 1794 196 640 0 3574 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 16872 Solver just ended. Dumping a history of the last processes samples [startup+57.5012 s] /proc/loadavg: 1.00 1.00 1.09 2/65 1258 /proc/meminfo: memFree=1411632/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=17120 CPUtime=57.47 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1877 0 0 0 5736 11 0 0 25 0 1 0 179158740 17530880 1858 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4280 1858 196 640 0 3636 0 Current children cumulated CPU time (s) 57.47 Current children cumulated vsize (KiB) 17120 [startup+60.7017 s] /proc/loadavg: 1.00 1.00 1.09 2/65 1258 /proc/meminfo: memFree=1411632/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=17120 CPUtime=60.66 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1877 0 0 0 6055 11 0 0 25 0 1 0 179158740 17530880 1858 1992294400 134512640 137136520 4294956256 18446744073709551615 134543837 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4280 1858 196 640 0 3636 0 Current children cumulated CPU time (s) 60.66 Current children cumulated vsize (KiB) 17120 [startup+63.9013 s] /proc/loadavg: 1.00 1.00 1.09 2/65 1258 /proc/meminfo: memFree=1411504/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=17244 CPUtime=63.87 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1912 0 0 0 6375 12 0 0 25 0 1 0 179158740 17657856 1893 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4311 1893 196 640 0 3667 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 17244 [startup+64.7015 s] /proc/loadavg: 1.00 1.00 1.09 2/65 1258 /proc/meminfo: memFree=1411504/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=17244 CPUtime=64.67 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1912 0 0 0 6455 12 0 0 25 0 1 0 179158740 17657856 1893 1992294400 134512640 137136520 4294956256 18446744073709551615 134554024 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4311 1893 196 640 0 3667 0 Current children cumulated CPU time (s) 64.67 Current children cumulated vsize (KiB) 17244 [startup+65.1015 s] /proc/loadavg: 1.00 1.00 1.09 2/65 1258 /proc/meminfo: memFree=1411504/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=17244 CPUtime=65.07 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1912 0 0 0 6495 12 0 0 25 0 1 0 179158740 17657856 1893 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4311 1893 196 640 0 3667 0 Current children cumulated CPU time (s) 65.07 Current children cumulated vsize (KiB) 17244 [startup+65.5016 s] /proc/loadavg: 1.00 1.00 1.09 2/65 1258 /proc/meminfo: memFree=1411504/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=17244 CPUtime=65.47 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1912 0 0 0 6535 12 0 0 25 0 1 0 179158740 17657856 1893 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4311 1893 196 640 0 3667 0 Current children cumulated CPU time (s) 65.47 Current children cumulated vsize (KiB) 17244 [startup+65.6016 s] /proc/loadavg: 1.00 1.00 1.09 2/65 1258 /proc/meminfo: memFree=1411504/2055920 swapFree=4191900/4192956 [pid=1257] ppid=1255 vsize=17244 CPUtime=65.57 /proc/1257/stat : 1257 (bsolo) R 1255 1257 1150 0 -1 4194304 1912 0 0 0 6545 12 0 0 25 0 1 0 179158740 17657856 1893 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1257/statm: 4311 1893 196 640 0 3667 0 Current children cumulated CPU time (s) 65.57 Current children cumulated vsize (KiB) 17244 Child status: 0 Real time (s): 65.6515 CPU time (s): 65.625 CPU user time (s): 65.499 CPU system time (s): 0.12598 CPU usage (%): 99.9597 Max. virtual memory (cumulated for all children) (KiB): 17244 getrusage(RUSAGE_CHILDREN,...) data: user time used= 65.499 system time used= 0.12598 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1913 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= 122 runsolver used 0.048992 second user time and 0.146977 second system time The end
Begin job on node44 at 2009-06-16 03:27:00 IDJOB=1877274 IDBENCH=1203 IDSOLVER=699 FILE ID=node44/1877274-1245115620 PBS_JOBID= 9363664 Free space on /tmp= 65924 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110978334.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1877274-1245115620/watcher-1877274-1245115620 -o /tmp/evaluation-result-1877274-1245115620/solver-1877274-1245115620 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877274-1245115620.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 1e6e6790cf8a5ba3b1d9fbc270ba474b RANDOM SEED=2060848721 node44.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.263 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.263 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: 1419592 kB Buffers: 39088 kB Cached: 515532 kB SwapCached: 260 kB Active: 29564 kB Inactive: 538236 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1419592 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 3952 kB Writeback: 0 kB Mapped: 21744 kB Slab: 54484 kB Committed_AS: 151236 kB PageTables: 1384 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= 65920 MiB End job on node44 at 2009-06-16 03:28:06