Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 | UNSAT | 58.5701 | 58.5881 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110971697.opb |
MD5SUM | c9a87792271871ea771a066925b39a9d |
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.547916 |
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 | 1238 |
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-1877261-1245115505.opb 0.00/0.00 c File size is 9902 bytes. 0.00/0.00 c Highest Coefficient sum: 1238 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.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 879 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 58.47/58.58 c 100 169 204 4307 21 1100 2820 105 4000 0.03 58.47/58.58 c 252 169 358 10325 28 1407 3103 259 4344 0.06 58.47/58.58 c 478 169 590 18817 31 1870 3414 491 4467 0.11 58.47/58.58 c 816 169 940 32630 34 2571 3756 841 4019 0.20 58.47/58.58 c 1326 169 1460 52543 35 3612 4132 1361 3526 0.38 58.47/58.58 c 2089 169 2252 81426 36 5199 4546 2153 3049 0.69 58.47/58.58 c 3235 169 3423 120924 35 7547 5001 3324 2610 1.24 58.47/58.58 c 4958 169 2601 77795 29 5896 5502 2502 2189 2.26 58.47/58.58 c 7542 169 5265 166832 31 11257 6053 5166 2043 3.69 58.47/58.58 c 11421 169 3127 109580 35 6951 6659 3028 1880 6.07 58.47/58.58 c 17244 169 5723 233330 40 12167 7325 5624 1684 10.24 58.47/58.58 c 25982 169 7245 274863 37 15231 8058 7146 1508 17.23 58.47/58.58 c 39094 169 4361 173628 39 9447 8864 4262 1348 28.98 58.47/58.58 c 58767 169 6709 285256 42 14166 9751 6610 1245 47.19 58.47/58.58 c Backtracks by Clause: 69325 58.47/58.58 c Backtracks by PB constraint: 29 58.47/58.58 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 58.47/58.58 c 14 69354 17916 108197 7702 266749 7603 1184 58.57 58.47/58.58 s UNSATISFIABLE 58.47/58.58 c Total time: 58.567 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-1877261-1245115505/watcher-1877261-1245115505 -o /tmp/evaluation-result-1877261-1245115505/solver-1877261-1245115505 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877261-1245115505.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.92 0.98 1.05 3/64 32240 /proc/meminfo: memFree=1086200/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=10708 CPUtime=0 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 179147811 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 2677 239 188 640 0 2033 0 [startup+0.0623281 s] /proc/loadavg: 0.92 0.98 1.05 3/64 32240 /proc/meminfo: memFree=1086200/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=10832 CPUtime=0.05 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 306 0 0 0 5 0 0 0 18 0 1 0 179147811 11091968 287 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 2708 287 196 640 0 2064 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 10832 [startup+0.101331 s] /proc/loadavg: 0.92 0.98 1.05 3/64 32240 /proc/meminfo: memFree=1086200/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=10952 CPUtime=0.09 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 332 0 0 0 9 0 0 0 18 0 1 0 179147811 11214848 313 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 2738 313 196 640 0 2094 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10952 [startup+0.30135 s] /proc/loadavg: 0.92 0.98 1.05 3/64 32240 /proc/meminfo: memFree=1086200/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=11320 CPUtime=0.29 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 438 0 0 0 29 0 0 0 19 0 1 0 179147811 11591680 419 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 2830 419 196 640 0 2186 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11320 [startup+0.701391 s] /proc/loadavg: 0.92 0.98 1.05 3/64 32240 /proc/meminfo: memFree=1086200/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=11932 CPUtime=0.69 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 591 0 0 0 68 1 0 0 22 0 1 0 179147811 12218368 572 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 2983 572 196 640 0 2339 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11932 [startup+1.50147 s] /proc/loadavg: 0.92 0.98 1.05 2/65 32241 /proc/meminfo: memFree=1084272/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=12784 CPUtime=1.49 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 804 0 0 0 148 1 0 0 25 0 1 0 179147811 13090816 785 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 3196 785 196 640 0 2552 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12784 [startup+3.10163 s] /proc/loadavg: 0.92 0.98 1.05 2/65 32241 /proc/meminfo: memFree=1083120/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=13524 CPUtime=3.09 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 972 0 0 0 308 1 0 0 25 0 1 0 179147811 13848576 953 1992294400 134512640 137136520 4294956256 18446744073709551615 134616822 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 3381 953 196 640 0 2737 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13524 [startup+6.30195 s] /proc/loadavg: 0.93 0.98 1.05 2/65 32241 /proc/meminfo: memFree=1082544/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=14016 CPUtime=6.3 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1103 0 0 0 627 3 0 0 25 0 1 0 179147811 14352384 1084 1992294400 134512640 137136520 4294956256 18446744073709551615 134544101 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 3504 1084 196 640 0 2860 0 Current children cumulated CPU time (s) 6.3 Current children cumulated vsize (KiB) 14016 [startup+12.7016 s] /proc/loadavg: 0.93 0.98 1.05 2/65 32241 /proc/meminfo: memFree=1081008/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=15240 CPUtime=12.69 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1425 0 0 0 1265 4 0 0 25 0 1 0 179147811 15605760 1406 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 3810 1406 196 640 0 3166 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15240 [startup+25.5019 s] /proc/loadavg: 0.95 0.98 1.05 2/65 32241 /proc/meminfo: memFree=1080432/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=15848 CPUtime=25.48 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1576 0 0 0 2542 6 0 0 25 0 1 0 179147811 16228352 1557 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 3962 1557 196 640 0 3318 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15848 [startup+51.1014 s] /proc/loadavg: 1.03 1.00 1.05 2/65 32241 /proc/meminfo: memFree=1079472/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=17216 CPUtime=51.07 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1906 0 0 0 5098 9 0 0 25 0 1 0 179147811 17629184 1887 1992294400 134512640 137136520 4294956256 18446744073709551615 134544125 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 4304 1887 196 640 0 3660 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 17216 Solver just ended. Dumping a history of the last processes samples [startup+54.3017 s] /proc/loadavg: 1.03 1.00 1.05 2/65 32241 /proc/meminfo: memFree=1079088/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=17324 CPUtime=54.28 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1925 0 0 0 5418 10 0 0 25 0 1 0 179147811 17739776 1906 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 4331 1906 196 640 0 3687 0 Current children cumulated CPU time (s) 54.28 Current children cumulated vsize (KiB) 17324 [startup+55.9019 s] /proc/loadavg: 1.03 1.00 1.05 2/65 32241 /proc/meminfo: memFree=1079088/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=17324 CPUtime=55.87 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1925 0 0 0 5577 10 0 0 25 0 1 0 179147811 17739776 1906 1992294400 134512640 137136520 4294956256 18446744073709551615 134543927 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 4331 1906 196 640 0 3687 0 Current children cumulated CPU time (s) 55.87 Current children cumulated vsize (KiB) 17324 [startup+57.501 s] /proc/loadavg: 1.03 1.00 1.05 2/65 32241 /proc/meminfo: memFree=1079088/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=17324 CPUtime=57.47 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1925 0 0 0 5737 10 0 0 25 0 1 0 179147811 17739776 1906 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 4331 1906 196 640 0 3687 0 Current children cumulated CPU time (s) 57.47 Current children cumulated vsize (KiB) 17324 [startup+58.3051 s] /proc/loadavg: 1.03 1.00 1.05 2/65 32241 /proc/meminfo: memFree=1079088/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=17324 CPUtime=58.28 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1925 0 0 0 5817 11 0 0 25 0 1 0 179147811 17739776 1906 1992294400 134512640 137136520 4294956256 18446744073709551615 134543927 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 4331 1906 196 640 0 3687 0 Current children cumulated CPU time (s) 58.28 Current children cumulated vsize (KiB) 17324 [startup+58.5011 s] /proc/loadavg: 1.03 1.00 1.05 2/65 32241 /proc/meminfo: memFree=1079088/2055920 swapFree=4192812/4192956 [pid=32240] ppid=32238 vsize=17324 CPUtime=58.47 /proc/32240/stat : 32240 (bsolo) R 32238 32240 31844 0 -1 4194304 1925 0 0 0 5836 11 0 0 25 0 1 0 179147811 17739776 1906 1992294400 134512640 137136520 4294956256 18446744073709551615 136498219 0 0 4096 16384 0 0 0 17 1 0 0 /proc/32240/statm: 4331 1906 196 640 0 3687 0 Current children cumulated CPU time (s) 58.47 Current children cumulated vsize (KiB) 17324 Child status: 0 Real time (s): 58.5881 CPU time (s): 58.5701 CPU user time (s): 58.4541 CPU system time (s): 0.115982 CPU usage (%): 99.9693 Max. virtual memory (cumulated for all children) (KiB): 17324 getrusage(RUSAGE_CHILDREN,...) data: user time used= 58.4541 system time used= 0.115982 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1926 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= 69 runsolver used 0.056991 second user time and 0.115982 second system time The end
Begin job on node36 at 2009-06-16 03:25:05 IDJOB=1877261 IDBENCH=1190 IDSOLVER=699 FILE ID=node36/1877261-1245115505 PBS_JOBID= 9363652 Free space on /tmp= 66200 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110971697.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1877261-1245115505/watcher-1877261-1245115505 -o /tmp/evaluation-result-1877261-1245115505/solver-1877261-1245115505 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877261-1245115505.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= c9a87792271871ea771a066925b39a9d RANDOM SEED=2145061515 node36.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.230 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.230 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: 1086680 kB Buffers: 31968 kB Cached: 872636 kB SwapCached: 0 kB Active: 70408 kB Inactive: 848012 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1086680 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 4244 kB Writeback: 0 kB Mapped: 23696 kB Slab: 36948 kB Committed_AS: 154908 kB PageTables: 1360 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= 66196 MiB End job on node36 at 2009-06-16 03:26:04