Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 | UNSAT | 106.495 | 106.523 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111212476.opb |
MD5SUM | 08d0b9097a8249582d167bf6c1cdd903 |
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 | 1.07084 |
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 | 1139 |
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-1877302-1245115786.opb 0.00/0.00 c File size is 9895 bytes. 0.00/0.00 c Highest Coefficient sum: 1139 0.00/0.00 c Parsing was ok!! 0.00/0.00 c Total parsing time: 0 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.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 882 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 106.47/106.52 c 103 169 205 5302 25 1101 2820 106 4120 0.03 106.47/106.52 c 255 169 361 13099 36 1414 3103 262 4396 0.06 106.47/106.52 c 481 169 595 22039 37 1880 3414 496 4256 0.11 106.47/106.52 c 823 169 944 33617 35 2583 3756 845 3882 0.21 106.47/106.52 c 1332 169 1464 52603 35 3622 4132 1365 3609 0.37 106.47/106.52 c 2096 169 2253 88460 39 5222 4546 2154 3064 0.68 106.47/106.52 c 3243 169 3438 136843 39 7606 5001 3339 2537 1.28 106.47/106.52 c 4964 169 2613 88891 34 5922 5502 2514 2004 2.48 106.47/106.52 c 7548 169 5272 193948 36 11250 6053 5173 1851 4.08 106.47/106.52 c 11427 169 6147 242727 39 13026 6659 6048 1653 6.91 106.47/106.52 c 17251 169 5383 234080 43 11508 7325 5284 1508 11.43 106.47/106.52 c 25989 169 6918 283839 41 14561 8058 6819 1377 18.86 106.47/106.52 c 39100 169 4129 174007 42 8975 8864 4030 1231 31.75 106.47/106.52 c 58770 169 6418 280804 43 13643 9751 6319 1145 51.31 106.47/106.52 c 88280 169 7252 331698 45 15251 10727 7153 1034 85.33 106.47/106.52 c Backtracks by Clause: 105301 106.47/106.52 c Backtracks by PB constraint: 40 106.47/106.52 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 106.47/106.52 c 15 105341 24023 152630 8349 280873 8250 989 106.49 106.47/106.52 s UNSATISFIABLE 106.47/106.52 c Total time: 106.491 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-1877302-1245115786/watcher-1877302-1245115786 -o /tmp/evaluation-result-1877302-1245115786/solver-1877302-1245115786 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877302-1245115786.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.09 3/64 31005 /proc/meminfo: memFree=1843936/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=10708 CPUtime=0 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 179178188 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 2677 239 188 640 0 2033 0 [startup+0.043974 s] /proc/loadavg: 1.00 1.00 1.09 3/64 31005 /proc/meminfo: memFree=1843936/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=10828 CPUtime=0.04 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 301 0 0 0 4 0 0 0 18 0 1 0 179178188 11087872 282 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 2707 282 196 640 0 2063 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 10828 [startup+0.101978 s] /proc/loadavg: 1.00 1.00 1.09 3/64 31005 /proc/meminfo: memFree=1843936/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=10948 CPUtime=0.09 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 341 0 0 0 9 0 0 0 18 0 1 0 179178188 11210752 322 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 2737 322 196 640 0 2093 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10948 [startup+0.301991 s] /proc/loadavg: 1.00 1.00 1.09 3/64 31005 /proc/meminfo: memFree=1843936/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=11324 CPUtime=0.29 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 438 0 0 0 29 0 0 0 19 0 1 0 179178188 11595776 419 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 2831 419 196 640 0 2187 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11324 [startup+0.702014 s] /proc/loadavg: 1.00 1.00 1.09 3/64 31005 /proc/meminfo: memFree=1843936/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=12064 CPUtime=0.69 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 616 0 0 0 69 0 0 0 22 0 1 0 179178188 12353536 597 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 3016 597 196 640 0 2372 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12064 [startup+1.50107 s] /proc/loadavg: 1.00 1.00 1.09 2/65 31006 /proc/meminfo: memFree=1841880/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=12936 CPUtime=1.48 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 841 0 0 0 148 0 0 0 25 0 1 0 179178188 13246464 822 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 3234 822 196 640 0 2590 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 12936 [startup+3.10216 s] /proc/loadavg: 1.00 1.00 1.09 2/65 31006 /proc/meminfo: memFree=1840792/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=13796 CPUtime=3.09 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 1052 0 0 0 308 1 0 0 25 0 1 0 179178188 14127104 1033 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 3449 1033 197 640 0 2805 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13796 [startup+6.30136 s] /proc/loadavg: 1.00 1.00 1.09 2/65 31006 /proc/meminfo: memFree=1839768/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=14416 CPUtime=6.29 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 1204 0 0 0 627 2 0 0 25 0 1 0 179178188 14761984 1185 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 3604 1185 197 640 0 2960 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14416 [startup+12.7018 s] /proc/loadavg: 1.00 1.00 1.09 2/65 31006 /proc/meminfo: memFree=1839000/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=15156 CPUtime=12.69 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 1400 0 0 0 1266 3 0 0 25 0 1 0 179178188 15519744 1381 1992294400 134512640 137136520 4294956256 18446744073709551615 134543921 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 3789 1381 197 640 0 3145 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15156 [startup+25.5016 s] /proc/loadavg: 1.00 1.00 1.09 2/65 31006 /proc/meminfo: memFree=1837720/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=16404 CPUtime=25.48 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 1704 0 0 0 2543 5 0 0 25 0 1 0 179178188 16797696 1685 1992294400 134512640 137136520 4294956256 18446744073709551615 134600722 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 4101 1685 197 640 0 3457 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16404 [startup+51.1012 s] /proc/loadavg: 1.00 1.00 1.09 2/65 31006 /proc/meminfo: memFree=1837208/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=16888 CPUtime=51.07 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 1835 0 0 0 5098 9 0 0 25 0 1 0 179178188 17293312 1816 1992294400 134512640 137136520 4294956256 18446744073709551615 134574475 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 4222 1816 197 640 0 3578 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 16888 [startup+102.305 s] /proc/loadavg: 1.00 1.00 1.08 2/65 31006 /proc/meminfo: memFree=1835800/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=18232 CPUtime=102.27 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 2175 0 0 0 10210 17 0 0 25 0 1 0 179178188 18669568 2156 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 4558 2156 197 640 0 3914 0 Current children cumulated CPU time (s) 102.27 Current children cumulated vsize (KiB) 18232 Solver just ended. Dumping a history of the last processes samples [startup+103.901 s] /proc/loadavg: 1.00 1.00 1.08 2/65 31006 /proc/meminfo: memFree=1835800/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=18232 CPUtime=103.86 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 2175 0 0 0 10369 17 0 0 25 0 1 0 179178188 18669568 2156 1992294400 134512640 137136520 4294956256 18446744073709551615 134544116 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 4558 2156 197 640 0 3914 0 Current children cumulated CPU time (s) 103.86 Current children cumulated vsize (KiB) 18232 [startup+105.503 s] /proc/loadavg: 1.00 1.00 1.08 2/65 31006 /proc/meminfo: memFree=1835800/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=18232 CPUtime=105.47 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 2175 0 0 0 10529 18 0 0 25 0 1 0 179178188 18669568 2156 1992294400 134512640 137136520 4294956256 18446744073709551615 136295591 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 4558 2156 197 640 0 3914 0 Current children cumulated CPU time (s) 105.47 Current children cumulated vsize (KiB) 18232 [startup+106.302 s] /proc/loadavg: 1.00 1.00 1.08 2/65 31006 /proc/meminfo: memFree=1835800/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=18232 CPUtime=106.27 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 2175 0 0 0 10609 18 0 0 25 0 1 0 179178188 18669568 2156 1992294400 134512640 137136520 4294956256 18446744073709551615 134616499 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 4558 2156 197 640 0 3914 0 Current children cumulated CPU time (s) 106.27 Current children cumulated vsize (KiB) 18232 [startup+106.502 s] /proc/loadavg: 1.00 1.00 1.08 2/65 31006 /proc/meminfo: memFree=1835800/2055920 swapFree=4191900/4192956 [pid=31005] ppid=31003 vsize=18232 CPUtime=106.47 /proc/31005/stat : 31005 (bsolo) R 31003 31005 30908 0 -1 4194304 2175 0 0 0 10629 18 0 0 25 0 1 0 179178188 18669568 2156 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/31005/statm: 4558 2156 197 640 0 3914 0 Current children cumulated CPU time (s) 106.47 Current children cumulated vsize (KiB) 18232 Child status: 0 Real time (s): 106.523 CPU time (s): 106.495 CPU user time (s): 106.311 CPU system time (s): 0.183972 CPU usage (%): 99.9737 Max. virtual memory (cumulated for all children) (KiB): 18232 getrusage(RUSAGE_CHILDREN,...) data: user time used= 106.311 system time used= 0.183972 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2176 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.101984 second user time and 0.229965 second system time The end
Begin job on node29 at 2009-06-16 03:29:46 IDJOB=1877302 IDBENCH=1231 IDSOLVER=699 FILE ID=node29/1877302-1245115786 PBS_JOBID= 9363669 Free space on /tmp= 66244 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111212476.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1877302-1245115786/watcher-1877302-1245115786 -o /tmp/evaluation-result-1877302-1245115786/solver-1877302-1245115786 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877302-1245115786.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 08d0b9097a8249582d167bf6c1cdd903 RANDOM SEED=960133418 node29.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.237 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.237 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: 1844352 kB Buffers: 20744 kB Cached: 128736 kB SwapCached: 256 kB Active: 42432 kB Inactive: 119740 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1844352 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4116 kB Writeback: 0 kB Mapped: 21244 kB Slab: 35296 kB Committed_AS: 158128 kB PageTables: 1472 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= 66240 MiB End job on node29 at 2009-06-16 03:31:33