Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | UNSAT | 85.293 | 85.3243 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110973163.opb |
MD5SUM | 48e5a0f80e1be044effaae28584b73c9 |
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.159975 |
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 | 1215 |
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-2656758-1276278278.opb 0.00/0.00 c File size is 9897 bytes. 0.00/0.00 c Highest Coefficient sum: 1215 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 881 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 85.26/85.32 c 100 169 208 4816 23 1108 2820 109 3846 0.03 85.26/85.32 c 250 169 364 10355 28 1428 3103 265 4166 0.06 85.26/85.32 c 475 169 604 19704 32 1913 3414 505 3991 0.12 85.26/85.32 c 813 169 950 31309 32 2605 3756 851 3550 0.23 85.26/85.32 c 1321 169 1470 48454 32 3646 4132 1371 3160 0.42 85.26/85.32 c 2084 169 2260 73323 32 5228 4546 2161 2850 0.73 85.26/85.32 c 3231 169 3433 110375 32 7579 5001 3334 2455 1.32 85.26/85.32 c 4953 169 2621 81695 31 5934 5502 2522 2086 2.37 85.26/85.32 c 7538 169 5306 179911 33 11312 6053 5207 1860 4.05 85.26/85.32 c 11417 169 6151 201527 32 13016 6659 6052 1755 6.50 85.26/85.32 c 17239 169 5284 170349 32 11275 7325 5185 1644 10.48 85.26/85.32 c 25976 169 6807 244543 35 14332 8058 6708 1515 17.14 85.26/85.32 c 39087 169 8034 330539 41 16826 8864 7935 1300 30.05 85.26/85.32 c 58760 169 5797 243360 41 12333 9751 5698 1151 51.02 85.26/85.32 c 88271 90 6584 205706 31 13867 10727 6485 1036 85.15 85.26/85.32 c Backtracks by Clause: 88389 85.26/85.32 c Backtracks by PB constraint: 29 85.26/85.32 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 85.26/85.32 c 15 88418 23108 137538 6732 208342 6633 1036 85.29 85.26/85.32 s UNSATISFIABLE 85.26/85.32 c Total time: 85.291 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-2656758-1276278278/watcher-2656758-1276278278 -o /tmp/evaluation-result-2656758-1276278278/solver-2656758-1276278278 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656758-1276278278.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.20 1.05 1.01 3/106 5557 /proc/meminfo: memFree=1563520/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=10792 CPUtime=0 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 335 0 0 0 0 0 0 0 20 0 1 0 3429448 11051008 250 1992294400 134512640 137138936 4294604992 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 2698 250 192 642 0 2054 0 [startup+0.0348469 s] /proc/loadavg: 1.20 1.05 1.01 3/106 5557 /proc/meminfo: memFree=1563520/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=10792 CPUtime=0.03 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 351 0 0 0 3 0 0 0 20 0 1 0 3429448 11051008 266 1992294400 134512640 137138936 4294604992 18446744073709551615 134601161 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 2698 266 192 642 0 2054 0 Current children cumulated CPU time (s) 0.03 Current children cumulated vsize (KiB) 10792 [startup+0.100861 s] /proc/loadavg: 1.20 1.05 1.01 3/106 5557 /proc/meminfo: memFree=1563520/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=11040 CPUtime=0.1 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 396 0 0 0 10 0 0 0 20 0 1 0 3429448 11304960 311 1992294400 134512640 137138936 4294604992 18446744073709551615 134606680 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 2760 311 192 642 0 2116 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 11040 [startup+0.300905 s] /proc/loadavg: 1.20 1.05 1.01 3/106 5557 /proc/meminfo: memFree=1563520/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=11288 CPUtime=0.29 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 478 0 0 0 29 0 0 0 20 0 1 0 3429448 11558912 393 1992294400 134512640 137138936 4294604992 18446744073709551615 134542776 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 2822 393 192 642 0 2178 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11288 [startup+0.700992 s] /proc/loadavg: 1.20 1.05 1.01 3/106 5557 /proc/meminfo: memFree=1563520/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=11900 CPUtime=0.69 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 616 0 0 0 69 0 0 0 21 0 1 0 3429448 12185600 531 1992294400 134512640 137138936 4294604992 18446744073709551615 136521011 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 2975 531 192 642 0 2331 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11900 [startup+1.50117 s] /proc/loadavg: 1.18 1.05 1.01 2/107 5558 /proc/meminfo: memFree=1561652/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=12648 CPUtime=1.49 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 817 0 0 0 149 0 0 0 22 0 1 0 3429448 12951552 732 1992294400 134512640 137138936 4294604992 18446744073709551615 136500946 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 3162 732 192 642 0 2518 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12648 [startup+3.10151 s] /proc/loadavg: 1.18 1.05 1.01 2/107 5558 /proc/meminfo: memFree=1560412/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=13500 CPUtime=3.09 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 1013 0 0 0 308 1 0 0 25 0 1 0 3429448 13824000 928 1992294400 134512640 137138936 4294604992 18446744073709551615 134599966 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 3375 928 192 642 0 2731 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13500 [startup+6.30121 s] /proc/loadavg: 1.18 1.05 1.01 2/107 5558 /proc/meminfo: memFree=1559296/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=14116 CPUtime=6.29 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 1186 0 0 0 627 2 0 0 25 0 1 0 3429448 14454784 1101 1992294400 134512640 137138936 4294604992 18446744073709551615 134542310 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 3529 1101 192 642 0 2885 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14116 [startup+12.7016 s] /proc/loadavg: 1.15 1.04 1.01 2/107 5558 /proc/meminfo: memFree=1559048/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=14732 CPUtime=12.69 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 1334 0 0 0 1265 4 0 0 25 0 1 0 3429448 15085568 1249 1992294400 134512640 137138936 4294604992 18446744073709551615 136504449 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 3683 1249 192 642 0 3039 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 14732 [startup+25.5004 s] /proc/loadavg: 1.13 1.04 1.01 2/107 5558 /proc/meminfo: memFree=1557684/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=15848 CPUtime=25.48 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 1599 0 0 0 2540 8 0 0 25 0 1 0 3429448 16228352 1514 1992294400 134512640 137138936 4294604992 18446744073709551615 136504035 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 3962 1514 192 642 0 3318 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15848 [startup+51.1009 s] /proc/loadavg: 1.08 1.04 1.01 2/107 5560 /proc/meminfo: memFree=1556692/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=16828 CPUtime=51.07 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 1848 0 0 0 5094 13 0 0 25 0 1 0 3429448 17231872 1763 1992294400 134512640 137138936 4294604992 18446744073709551615 134599749 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4207 1763 192 642 0 3563 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 16828 Solver just ended. Dumping a history of the last processes samples [startup+63.9016 s] /proc/loadavg: 1.06 1.03 1.01 2/107 5560 /proc/meminfo: memFree=1556072/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=17312 CPUtime=63.87 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 1988 0 0 0 6370 17 0 0 25 0 1 0 3429448 17727488 1903 1992294400 134512640 137138936 4294604992 18446744073709551615 134542199 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4328 1903 192 642 0 3684 0 Current children cumulated CPU time (s) 63.87 Current children cumulated vsize (KiB) 17312 [startup+76.7004 s] /proc/loadavg: 1.05 1.03 1.01 2/107 5560 /proc/meminfo: memFree=1555700/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=17772 CPUtime=76.66 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 2081 0 0 0 7646 20 0 0 25 0 1 0 3429448 18198528 1996 1992294400 134512640 137138936 4294604992 18446744073709551615 134542544 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4443 1996 192 642 0 3799 0 Current children cumulated CPU time (s) 76.66 Current children cumulated vsize (KiB) 17772 [startup+79.9011 s] /proc/loadavg: 1.05 1.03 1.01 2/107 5560 /proc/meminfo: memFree=1555700/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=17772 CPUtime=79.86 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 2085 0 0 0 7965 21 0 0 25 0 1 0 3429448 18198528 2000 1992294400 134512640 137138936 4294604992 18446744073709551615 134618214 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4443 2000 192 642 0 3799 0 Current children cumulated CPU time (s) 79.86 Current children cumulated vsize (KiB) 17772 [startup+83.1008 s] /proc/loadavg: 1.05 1.03 1.01 2/107 5560 /proc/meminfo: memFree=1555576/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=17772 CPUtime=83.06 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 2085 0 0 0 8285 21 0 0 25 0 1 0 3429448 18198528 2000 1992294400 134512640 137138936 4294604992 18446744073709551615 134542761 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4443 2000 192 642 0 3799 0 Current children cumulated CPU time (s) 83.06 Current children cumulated vsize (KiB) 17772 [startup+84.7091 s] /proc/loadavg: 1.05 1.03 1.01 2/107 5560 /proc/meminfo: memFree=1555576/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=17772 CPUtime=84.67 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 2085 0 0 0 8445 22 0 0 25 0 1 0 3429448 18198528 2000 1992294400 134512640 137138936 4294604992 18446744073709551615 134618214 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4443 2000 192 642 0 3799 0 Current children cumulated CPU time (s) 84.67 Current children cumulated vsize (KiB) 17772 [startup+85.1012 s] /proc/loadavg: 1.05 1.03 1.01 2/107 5560 /proc/meminfo: memFree=1555576/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=17772 CPUtime=85.06 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 2085 0 0 0 8484 22 0 0 25 0 1 0 3429448 18198528 2000 1992294400 134512640 137138936 4294604992 18446744073709551615 134542280 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4443 2000 192 642 0 3799 0 Current children cumulated CPU time (s) 85.06 Current children cumulated vsize (KiB) 17772 [startup+85.3012 s] /proc/loadavg: 1.05 1.03 1.01 2/107 5560 /proc/meminfo: memFree=1555576/2059040 swapFree=4192956/4192956 [pid=5557] ppid=5555 vsize=17772 CPUtime=85.26 /proc/5557/stat : 5557 (bsolo_pb10) R 5555 5557 3356 0 -1 4202496 2085 0 0 0 8504 22 0 0 25 0 1 0 3429448 18198528 2000 1992294400 134512640 137138936 4294604992 18446744073709551615 134542624 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5557/statm: 4443 2000 192 642 0 3799 0 Current children cumulated CPU time (s) 85.26 Current children cumulated vsize (KiB) 17772 Child status: 0 Real time (s): 85.3243 CPU time (s): 85.293 CPU user time (s): 85.0681 CPU system time (s): 0.224965 CPU usage (%): 99.9633 Max. virtual memory (cumulated for all children) (KiB): 17772 getrusage(RUSAGE_CHILDREN,...) data: user time used= 85.0681 system time used= 0.224965 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2085 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= 360 runsolver used 0.162975 second user time and 0.38894 second system time The end
Begin job on node010 at 2010-06-11 19:44:38 IDJOB=2656758 IDBENCH=1246 IDSOLVER=1162 FILE ID=node010/2656758-1276278278 PBS_JOBID= 11172201 Free space on /tmp= 62500 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110973163.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656758-1276278278/watcher-2656758-1276278278 -o /tmp/evaluation-result-2656758-1276278278/solver-2656758-1276278278 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656758-1276278278.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 48e5a0f80e1be044effaae28584b73c9 RANDOM SEED=95508254 node010.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.267 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.53 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.267 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.46 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1563924 kB Buffers: 57628 kB Cached: 311128 kB SwapCached: 0 kB Active: 172124 kB Inactive: 255800 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1563924 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4192 kB Writeback: 0 kB AnonPages: 59140 kB Mapped: 15432 kB Slab: 45316 kB PageTables: 3940 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181784 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= 62496 MiB End job on node010 at 2010-06-11 19:46:04