Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | UNSAT | 78.962 | 78.9808 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111222539.opb |
MD5SUM | 85b1a2d6763bafe7f0a209fbd0ea6a94 |
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.049991 |
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 | 1192 |
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.2 - 23/05/2010 : 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 Time Limit set to 1800 0.00/0.00 c Learning Strategy: Cardinality Constraint Learning 0.00/0.00 c Instance file HOME/instance-2656724-1276274927.opb 0.00/0.00 c File size is 9900 bytes. 0.00/0.00 c Highest Coefficient sum: 1192 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: 903 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 882 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 78.87/78.98 c 100 169 201 3807 18 1095 2820 102 3846 0.03 78.87/78.98 c 252 169 357 10453 29 1407 3103 258 3876 0.07 78.87/78.98 c 477 169 591 17923 30 1874 3414 492 3846 0.12 78.87/78.98 c 815 169 940 28362 30 2572 3756 841 3738 0.22 78.87/78.98 c 1323 169 1464 46610 31 3620 4132 1365 3258 0.41 78.87/78.98 c 2086 169 2247 76277 33 5189 4546 2148 2881 0.72 78.87/78.98 c 3233 169 3446 120947 35 7591 5001 3347 2513 1.29 78.87/78.98 c 4955 169 2601 85171 32 5896 5502 2502 1999 2.48 78.87/78.98 c 7541 169 5265 192417 36 11241 6053 5166 1846 4.08 78.87/78.98 c 11422 169 3127 121478 38 6966 6659 3028 1623 7.04 78.87/78.98 c 17244 169 5762 257944 44 12238 7325 5663 1524 11.31 78.87/78.98 c 25984 169 7265 283597 39 15267 8058 7166 1390 18.68 78.87/78.98 c 39094 169 4327 179954 41 9349 8864 4228 1219 32.06 78.87/78.98 c 58767 169 6542 273863 41 13818 9751 6443 1141 51.49 78.87/78.98 c Backtracks by Clause: 84550 78.87/78.98 c Backtracks by PB constraint: 23 78.87/78.98 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 78.87/78.98 c 14 84573 21260 126989 8244 247475 8145 1071 78.96 78.87/78.98 s UNSATISFIABLE 78.87/78.98 c Total time: 78.96 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-2656724-1276274927/watcher-2656724-1276274927 -o /tmp/evaluation-result-2656724-1276274927/solver-2656724-1276274927 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656724-1276274927.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.02 1.00 3/107 3959 /proc/meminfo: memFree=1541236/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=10792 CPUtime=0 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 335 0 0 0 0 0 0 0 23 0 1 0 1148427 11051008 250 1992294400 134512640 137138936 4290864624 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 2698 250 192 642 0 2054 0 [startup+0.011961 s] /proc/loadavg: 1.00 1.02 1.00 3/107 3959 /proc/meminfo: memFree=1541236/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=10792 CPUtime=0.01 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 335 0 0 0 1 0 0 0 23 0 1 0 1148427 11051008 250 1992294400 134512640 137138936 4290864624 18446744073709551615 136504524 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 2698 250 192 642 0 2054 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 10792 [startup+0.100951 s] /proc/loadavg: 1.00 1.02 1.00 3/107 3959 /proc/meminfo: memFree=1541236/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=10912 CPUtime=0.09 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 386 0 0 0 9 0 0 0 23 0 1 0 1148427 11173888 301 1992294400 134512640 137138936 4290864624 18446744073709551615 134575387 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 2728 301 192 642 0 2084 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 10912 [startup+0.300967 s] /proc/loadavg: 1.00 1.02 1.00 3/107 3959 /proc/meminfo: memFree=1541236/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=11288 CPUtime=0.29 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 481 0 0 0 29 0 0 0 23 0 1 0 1148427 11558912 396 1992294400 134512640 137138936 4290864624 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 2822 396 192 642 0 2178 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11288 [startup+0.701001 s] /proc/loadavg: 1.00 1.02 1.00 3/107 3959 /proc/meminfo: memFree=1541236/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=11908 CPUtime=0.69 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 626 0 0 0 69 0 0 0 25 0 1 0 1148427 12193792 541 1992294400 134512640 137138936 4290864624 18446744073709551615 136521035 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 2977 541 192 642 0 2333 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11908 [startup+1.50107 s] /proc/loadavg: 1.00 1.02 1.00 2/108 3960 /proc/meminfo: memFree=1539368/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=12888 CPUtime=1.49 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 855 0 0 0 149 0 0 0 25 0 1 0 1148427 13197312 770 1992294400 134512640 137138936 4290864624 18446744073709551615 134542868 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 3222 770 192 642 0 2578 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12888 [startup+3.1012 s] /proc/loadavg: 1.00 1.02 1.00 2/108 3960 /proc/meminfo: memFree=1538004/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=13628 CPUtime=3.09 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1056 0 0 0 309 0 0 0 25 0 1 0 1148427 13955072 971 1992294400 134512640 137138936 4290864624 18446744073709551615 134618214 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 3407 971 192 642 0 2763 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13628 [startup+6.30047 s] /proc/loadavg: 1.00 1.02 1.00 2/108 3960 /proc/meminfo: memFree=1536888/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=14464 CPUtime=6.28 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1250 0 0 0 627 1 0 0 25 0 1 0 1148427 14811136 1165 1992294400 134512640 137138936 4290864624 18446744073709551615 134606673 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 3616 1165 192 642 0 2972 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 14464 [startup+12.701 s] /proc/loadavg: 1.00 1.02 1.00 2/108 3960 /proc/meminfo: memFree=1535896/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=15436 CPUtime=12.69 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1498 0 0 0 1266 3 0 0 25 0 1 0 1148427 15806464 1413 1992294400 134512640 137138936 4290864624 18446744073709551615 134606693 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 3859 1413 192 642 0 3215 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15436 [startup+25.5011 s] /proc/loadavg: 1.00 1.02 1.00 2/108 3960 /proc/meminfo: memFree=1535152/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=16160 CPUtime=25.48 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1686 0 0 0 2543 5 0 0 25 0 1 0 1148427 16547840 1601 1992294400 134512640 137138936 4290864624 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4040 1601 192 642 0 3396 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 16160 [startup+51.1012 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534532/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=16740 CPUtime=51.08 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1822 0 0 0 5097 11 0 0 25 0 1 0 1148427 17141760 1737 1992294400 134512640 137138936 4290864624 18446744073709551615 135984592 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4185 1737 192 642 0 3541 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 16740 Solver just ended. Dumping a history of the last processes samples [startup+63.9016 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534036/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=17232 CPUtime=63.87 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1952 0 0 0 6373 14 0 0 25 0 1 0 1148427 17645568 1867 1992294400 134512640 137138936 4290864624 18446744073709551615 134606670 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4308 1867 192 642 0 3664 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 17232 [startup+70.3014 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534036/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=17232 CPUtime=70.28 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1952 0 0 0 7012 16 0 0 25 0 1 0 1148427 17645568 1867 1992294400 134512640 137138936 4290864624 18446744073709551615 134542295 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4308 1867 192 642 0 3664 0 Current children cumulated CPU time (s) 70.28 Current children cumulated vsize (KiB) 17232 [startup+73.5017 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534036/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=17232 CPUtime=73.47 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1952 0 0 0 7331 16 0 0 25 0 1 0 1148427 17645568 1867 1992294400 134512640 137138936 4290864624 18446744073709551615 134542187 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4308 1867 192 642 0 3664 0 Current children cumulated CPU time (s) 73.47 Current children cumulated vsize (KiB) 17232 [startup+76.7011 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534036/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=17232 CPUtime=76.67 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1952 0 0 0 7650 17 0 0 25 0 1 0 1148427 17645568 1867 1992294400 134512640 137138936 4290864624 18446744073709551615 134542484 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4308 1867 192 642 0 3664 0 Current children cumulated CPU time (s) 76.67 Current children cumulated vsize (KiB) 17232 [startup+78.3012 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534036/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=17232 CPUtime=78.27 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1952 0 0 0 7810 17 0 0 25 0 1 0 1148427 17645568 1867 1992294400 134512640 137138936 4290864624 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4308 1867 192 642 0 3664 0 Current children cumulated CPU time (s) 78.27 Current children cumulated vsize (KiB) 17232 [startup+78.7013 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534036/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=17232 CPUtime=78.67 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1952 0 0 0 7850 17 0 0 25 0 1 0 1148427 17645568 1867 1992294400 134512640 137138936 4290864624 18446744073709551615 134618022 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4308 1867 192 642 0 3664 0 Current children cumulated CPU time (s) 78.67 Current children cumulated vsize (KiB) 17232 [startup+78.9013 s] /proc/loadavg: 1.00 1.01 1.00 2/108 3962 /proc/meminfo: memFree=1534036/2059040 swapFree=4192956/4192956 [pid=3959] ppid=3957 vsize=17232 CPUtime=78.87 /proc/3959/stat : 3959 (bsolo_pb10) R 3957 3959 2330 0 -1 4202496 1952 0 0 0 7870 17 0 0 25 0 1 0 1148427 17645568 1867 1992294400 134512640 137138936 4290864624 18446744073709551615 136504068 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/3959/statm: 4308 1867 192 642 0 3664 0 Current children cumulated CPU time (s) 78.87 Current children cumulated vsize (KiB) 17232 Child status: 0 Real time (s): 78.9808 CPU time (s): 78.962 CPU user time (s): 78.781 CPU system time (s): 0.180972 CPU usage (%): 99.9762 Max. virtual memory (cumulated for all children) (KiB): 17232 getrusage(RUSAGE_CHILDREN,...) data: user time used= 78.781 system time used= 0.180972 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1952 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= 1 involuntary context switches= 112 runsolver used 0.119981 second user time and 0.38994 second system time The end
Begin job on node025 at 2010-06-11 18:48:47 IDJOB=2656724 IDBENCH=1212 IDSOLVER=1162 FILE ID=node025/2656724-1276274927 PBS_JOBID= 11172192 Free space on /tmp= 62540 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111222539.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656724-1276274927/watcher-2656724-1276274927 -o /tmp/evaluation-result-2656724-1276274927/solver-2656724-1276274927 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656724-1276274927.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 85b1a2d6763bafe7f0a209fbd0ea6a94 RANDOM SEED=1304597383 node025.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /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.242 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.48 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.242 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 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 constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.44 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1541764 kB Buffers: 47272 kB Cached: 331744 kB SwapCached: 0 kB Active: 170076 kB Inactive: 268204 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1541764 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 3992 kB Writeback: 0 kB AnonPages: 59248 kB Mapped: 15396 kB Slab: 57284 kB PageTables: 4076 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 182104 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62536 MiB End job on node025 at 2010-06-11 18:50:06