Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 | UNSAT | 62.6825 | 62.7041 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111227012.opb |
MD5SUM | f1ef73d71b7207a4f4673a4d36adcee2 |
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.704892 |
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 | 1220 |
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-1877325-1245115897.opb 0.00/0.00 c File size is 9908 bytes. 0.00/0.00 c Highest Coefficient sum: 1220 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: 900 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. 62.58/62.70 c 100 169 204 4601 22 1100 2820 105 4347 0.02 62.58/62.70 c 250 169 360 10015 27 1413 3103 261 4545 0.06 62.58/62.70 c 476 169 593 18061 30 1876 3414 494 4490 0.11 62.58/62.70 c 817 169 941 28324 30 2576 3756 842 4147 0.20 62.58/62.70 c 1325 169 1460 46535 31 3616 4132 1361 3785 0.35 62.58/62.70 c 2088 169 2243 75858 33 5184 4546 2144 3242 0.64 62.58/62.70 c 3241 169 3434 112883 32 7574 5001 3335 2813 1.15 62.58/62.70 c 4962 169 2601 82214 31 5899 5502 2502 2287 2.17 62.58/62.70 c 7547 169 5264 181820 34 11269 6053 5165 2095 3.60 62.58/62.70 c 11428 169 3127 106480 34 6945 6659 3028 1892 6.04 62.58/62.70 c 17250 169 5774 219790 38 12277 7325 5675 1716 10.05 62.58/62.70 c 25988 169 7334 298383 40 15389 8058 7235 1513 17.17 62.58/62.70 c 39098 169 4437 167337 37 9603 8864 4338 1374 28.45 62.58/62.70 c 58769 169 6648 274949 41 14022 9751 6549 1281 45.87 62.58/62.70 c Backtracks by Clause: 74251 62.58/62.70 c Backtracks by PB constraint: 24 62.58/62.70 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 62.58/62.70 c 14 74275 19330 115199 7814 299557 7715 1184 62.68 62.58/62.70 s UNSATISFIABLE 62.58/62.70 c Total time: 62.68 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-1877325-1245115897/watcher-1877325-1245115897 -o /tmp/evaluation-result-1877325-1245115897/solver-1877325-1245115897 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877325-1245115897.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.88 0.97 1.05 3/64 1277 /proc/meminfo: memFree=1419240/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=10708 CPUtime=0 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 179190775 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 2677 239 188 640 0 2033 0 [startup+0.069822 s] /proc/loadavg: 0.88 0.97 1.05 3/64 1277 /proc/meminfo: memFree=1419240/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=10832 CPUtime=0.06 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 312 0 0 0 6 0 0 0 18 0 1 0 179190775 11091968 293 1992294400 134512640 137136520 4294956256 18446744073709551615 136504651 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 2708 293 196 640 0 2064 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 10832 [startup+0.101824 s] /proc/loadavg: 0.88 0.97 1.05 3/64 1277 /proc/meminfo: memFree=1419240/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=10956 CPUtime=0.09 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 332 0 0 0 9 0 0 0 18 0 1 0 179190775 11218944 313 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 2739 313 196 640 0 2095 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10956 [startup+0.301848 s] /proc/loadavg: 0.88 0.97 1.05 3/64 1277 /proc/meminfo: memFree=1419240/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=11332 CPUtime=0.29 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 427 0 0 0 29 0 0 0 19 0 1 0 179190775 11603968 408 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 2833 408 196 640 0 2189 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11332 [startup+0.701896 s] /proc/loadavg: 0.88 0.97 1.05 3/64 1277 /proc/meminfo: memFree=1419240/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=11944 CPUtime=0.69 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 586 0 0 0 69 0 0 0 22 0 1 0 179190775 12230656 567 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 2986 567 196 640 0 2342 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11944 [startup+1.50199 s] /proc/loadavg: 0.88 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1417376/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=12804 CPUtime=1.49 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 809 0 0 0 148 1 0 0 25 0 1 0 179190775 13111296 790 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 3201 790 196 640 0 2557 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12804 [startup+3.10118 s] /proc/loadavg: 0.88 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1416160/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=13412 CPUtime=3.09 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 968 0 0 0 307 2 0 0 25 0 1 0 179190775 13733888 949 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 3353 949 196 640 0 2709 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13412 [startup+6.30156 s] /proc/loadavg: 0.89 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1415200/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=14268 CPUtime=6.29 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1157 0 0 0 627 2 0 0 25 0 1 0 179190775 14610432 1138 1992294400 134512640 137136520 4294956256 18446744073709551615 134544160 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 3567 1138 196 640 0 2923 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14268 [startup+12.7013 s] /proc/loadavg: 0.90 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1414112/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=15256 CPUtime=12.69 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1410 0 0 0 1265 4 0 0 25 0 1 0 179190775 15622144 1391 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 3814 1391 196 640 0 3170 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15256 [startup+25.5018 s] /proc/loadavg: 0.92 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1413472/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=15968 CPUtime=25.48 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1585 0 0 0 2542 6 0 0 25 0 1 0 179190775 16351232 1566 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 3992 1566 196 640 0 3348 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15968 [startup+51.1019 s] /proc/loadavg: 0.95 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1412256/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=17076 CPUtime=51.07 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1871 0 0 0 5096 11 0 0 25 0 1 0 179190775 17485824 1852 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 4269 1852 196 640 0 3625 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 17076 Solver just ended. Dumping a history of the last processes samples [startup+57.5016 s] /proc/loadavg: 0.95 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1412320/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=17076 CPUtime=57.47 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1871 0 0 0 5734 13 0 0 25 0 1 0 179190775 17485824 1852 1992294400 134512640 137136520 4294956256 18446744073709551615 134543881 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 4269 1852 196 640 0 3625 0 Current children cumulated CPU time (s) 57.47 Current children cumulated vsize (KiB) 17076 [startup+60.702 s] /proc/loadavg: 0.95 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1412320/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=17076 CPUtime=60.67 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1871 0 0 0 6054 13 0 0 25 0 1 0 179190775 17485824 1852 1992294400 134512640 137136520 4294956256 18446744073709551615 134544157 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 4269 1852 196 640 0 3625 0 Current children cumulated CPU time (s) 60.67 Current children cumulated vsize (KiB) 17076 [startup+61.5011 s] /proc/loadavg: 0.95 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1412320/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=17076 CPUtime=61.47 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1871 0 0 0 6134 13 0 0 25 0 1 0 179190775 17485824 1852 1992294400 134512640 137136520 4294956256 18446744073709551615 134544164 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 4269 1852 196 640 0 3625 0 Current children cumulated CPU time (s) 61.47 Current children cumulated vsize (KiB) 17076 [startup+62.3012 s] /proc/loadavg: 0.95 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1412320/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=17076 CPUtime=62.27 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1871 0 0 0 6213 14 0 0 25 0 1 0 179190775 17485824 1852 1992294400 134512640 137136520 4294956256 18446744073709551615 134543787 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 4269 1852 196 640 0 3625 0 Current children cumulated CPU time (s) 62.27 Current children cumulated vsize (KiB) 17076 [startup+62.5012 s] /proc/loadavg: 0.95 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1412320/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=17076 CPUtime=62.47 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1871 0 0 0 6233 14 0 0 25 0 1 0 179190775 17485824 1852 1992294400 134512640 137136520 4294956256 18446744073709551615 136509008 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 4269 1852 196 640 0 3625 0 Current children cumulated CPU time (s) 62.47 Current children cumulated vsize (KiB) 17076 [startup+62.6012 s] /proc/loadavg: 0.95 0.97 1.05 2/65 1278 /proc/meminfo: memFree=1412320/2055920 swapFree=4191900/4192956 [pid=1277] ppid=1275 vsize=17076 CPUtime=62.58 /proc/1277/stat : 1277 (bsolo) R 1275 1277 864 0 -1 4194304 1871 0 0 0 6244 14 0 0 25 0 1 0 179190775 17485824 1852 1992294400 134512640 137136520 4294956256 18446744073709551615 134599311 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1277/statm: 4269 1852 196 640 0 3625 0 Current children cumulated CPU time (s) 62.58 Current children cumulated vsize (KiB) 17076 Child status: 0 Real time (s): 62.7041 CPU time (s): 62.6825 CPU user time (s): 62.5395 CPU system time (s): 0.142978 CPU usage (%): 99.9654 Max. virtual memory (cumulated for all children) (KiB): 17076 getrusage(RUSAGE_CHILDREN,...) data: user time used= 62.5395 system time used= 0.142978 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1872 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= 88 runsolver used 0.049992 second user time and 0.136979 second system time The end
Begin job on node1 at 2009-06-16 03:31:37 IDJOB=1877325 IDBENCH=1254 IDSOLVER=699 FILE ID=node1/1877325-1245115897 PBS_JOBID= 9363668 Free space on /tmp= 66220 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111227012.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1877325-1245115897/watcher-1877325-1245115897 -o /tmp/evaluation-result-1877325-1245115897/solver-1877325-1245115897 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877325-1245115897.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= f1ef73d71b7207a4f4673a4d36adcee2 RANDOM SEED=1650670054 node1.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.245 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.245 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: 1419656 kB Buffers: 59568 kB Cached: 482060 kB SwapCached: 400 kB Active: 77676 kB Inactive: 477328 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1419656 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4028 kB Writeback: 0 kB Mapped: 22492 kB Slab: 67224 kB Committed_AS: 137756 kB PageTables: 1436 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= 66216 MiB End job on node1 at 2009-06-16 03:32:40