Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.2 Card | UNSAT | 45.6801 | 45.6998 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1110969577.opb |
MD5SUM | fe6cf07dfe02cf8e9d0870ea1740ddf6 |
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.033994 |
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 | 1255 |
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-2656734-1276276137.opb 0.00/0.00 c File size is 9906 bytes. 0.00/0.00 c Highest Coefficient sum: 1255 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: 904 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 883 2563 0 0 0.01 0.00/0.00 c Switching off lower bounding mode. 45.57/45.69 c 101 169 202 4216 20 1095 2820 103 3740 0.03 45.57/45.69 c 251 169 356 10267 28 1404 3103 257 3861 0.07 45.57/45.69 c 476 169 586 17970 30 1871 3414 487 3869 0.12 45.57/45.69 c 817 169 932 29086 31 2566 3756 833 3615 0.23 45.57/45.69 c 1329 169 1455 45348 31 3612 4132 1356 3281 0.41 45.57/45.69 c 2092 169 2243 71566 31 5188 4546 2144 2917 0.72 45.57/45.69 c 3239 169 3429 112673 32 7560 5001 3330 2560 1.26 45.57/45.69 c 4960 169 2652 86742 32 6000 5502 2553 2088 2.38 45.57/45.69 c 7545 169 5340 170663 31 11393 6053 5241 1963 3.84 45.57/45.69 c 11424 169 3127 108438 34 6947 6659 3028 1688 6.76 45.57/45.69 c 17247 169 5734 231381 40 12186 7325 5635 1554 11.10 45.57/45.69 c 25984 169 7265 275063 37 15250 8058 7166 1381 18.82 45.57/45.69 c 39094 165 4279 163066 38 9302 8864 4180 1274 30.66 45.57/45.69 c Backtracks by Clause: 53813 45.57/45.69 c Backtracks by PB constraint: 21 45.57/45.69 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 45.57/45.69 c 13 53834 14806 86335 5900 204570 5801 1178 45.68 45.57/45.69 s UNSATISFIABLE 45.57/45.69 c Total time: 45.678 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-2656734-1276276137/watcher-2656734-1276276137 -o /tmp/evaluation-result-2656734-1276276137/solver-2656734-1276276137 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656734-1276276137.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.39 1.16 1.06 3/106 5483 /proc/meminfo: memFree=1566392/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=10792 CPUtime=0 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 335 0 0 0 0 0 0 0 20 0 1 0 3215226 11051008 250 1992294400 134512640 137138936 4288076592 18446744073709551615 136570369 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 2698 250 192 642 0 2054 0 [startup+0.0758369 s] /proc/loadavg: 1.39 1.16 1.06 3/106 5483 /proc/meminfo: memFree=1566392/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=10912 CPUtime=0.07 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 373 0 0 0 7 0 0 0 20 0 1 0 3215226 11173888 288 1992294400 134512640 137138936 4288076592 18446744073709551615 134603301 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 2728 288 192 642 0 2084 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 10912 [startup+0.10184 s] /proc/loadavg: 1.39 1.16 1.06 3/106 5483 /proc/meminfo: memFree=1566392/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=10912 CPUtime=0.1 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 387 0 0 0 10 0 0 0 20 0 1 0 3215226 11173888 302 1992294400 134512640 137138936 4288076592 18446744073709551615 134542372 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 2728 302 192 642 0 2084 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 10912 [startup+0.301867 s] /proc/loadavg: 1.39 1.16 1.06 3/106 5483 /proc/meminfo: memFree=1566392/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=11280 CPUtime=0.29 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 475 0 0 0 29 0 0 0 20 0 1 0 3215226 11550720 390 1992294400 134512640 137138936 4288076592 18446744073709551615 134606982 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 2820 390 192 642 0 2176 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11280 [startup+0.700919 s] /proc/loadavg: 1.39 1.16 1.06 3/106 5483 /proc/meminfo: memFree=1566392/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=11892 CPUtime=0.69 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 613 0 0 0 69 0 0 0 21 0 1 0 3215226 12177408 528 1992294400 134512640 137138936 4288076592 18446744073709551615 134603287 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 2973 528 192 642 0 2329 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11892 [startup+1.50103 s] /proc/loadavg: 1.39 1.16 1.06 2/107 5484 /proc/meminfo: memFree=1564648/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=12748 CPUtime=1.49 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 834 0 0 0 149 0 0 0 23 0 1 0 3215226 13053952 749 1992294400 134512640 137138936 4288076592 18446744073709551615 136506715 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 3187 749 192 642 0 2543 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 12748 [startup+3.10024 s] /proc/loadavg: 1.39 1.16 1.06 2/107 5484 /proc/meminfo: memFree=1563284/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=13492 CPUtime=3.09 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1024 0 0 0 308 1 0 0 25 0 1 0 3215226 13815808 939 1992294400 134512640 137138936 4288076592 18446744073709551615 134573444 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 3373 939 192 642 0 2729 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13492 [startup+6.30067 s] /proc/loadavg: 1.36 1.16 1.06 2/107 5484 /proc/meminfo: memFree=1562540/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=14104 CPUtime=6.29 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1162 0 0 0 627 2 0 0 25 0 1 0 3215226 14442496 1077 1992294400 134512640 137138936 4288076592 18446744073709551615 134599894 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 3526 1077 192 642 0 2882 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 14104 [startup+12.7005 s] /proc/loadavg: 1.33 1.16 1.06 2/107 5484 /proc/meminfo: memFree=1561672/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=15196 CPUtime=12.69 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1458 0 0 0 1265 4 0 0 25 0 1 0 3215226 15560704 1373 1992294400 134512640 137138936 4288076592 18446744073709551615 134542883 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 3799 1373 192 642 0 3155 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15196 [startup+25.5012 s] /proc/loadavg: 1.25 1.15 1.06 2/107 5484 /proc/meminfo: memFree=1561176/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=15564 CPUtime=25.48 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1545 0 0 0 2541 7 0 0 25 0 1 0 3215226 15937536 1460 1992294400 134512640 137138936 4288076592 18446744073709551615 136501664 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 3891 1460 192 642 0 3247 0 Current children cumulated CPU time (s) 25.48 Current children cumulated vsize (KiB) 15564 Solver just ended. Dumping a history of the last processes samples [startup+38.3009 s] /proc/loadavg: 1.22 1.14 1.05 2/107 5486 /proc/meminfo: memFree=1560432/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=16292 CPUtime=38.27 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1715 0 0 0 3816 11 0 0 25 0 1 0 3215226 16683008 1630 1992294400 134512640 137138936 4288076592 18446744073709551615 134542295 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 4073 1630 192 642 0 3429 0 Current children cumulated CPU time (s) 38.27 Current children cumulated vsize (KiB) 16292 [startup+41.5013 s] /proc/loadavg: 1.20 1.14 1.05 2/107 5486 /proc/meminfo: memFree=1560308/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=16292 CPUtime=41.47 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1731 0 0 0 4135 12 0 0 25 0 1 0 3215226 16683008 1646 1992294400 134512640 137138936 4288076592 18446744073709551615 136511209 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 4073 1646 192 642 0 3429 0 Current children cumulated CPU time (s) 41.47 Current children cumulated vsize (KiB) 16292 [startup+43.1015 s] /proc/loadavg: 1.20 1.14 1.05 2/107 5486 /proc/meminfo: memFree=1560308/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=16292 CPUtime=43.07 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1731 0 0 0 4295 12 0 0 25 0 1 0 3215226 16683008 1646 1992294400 134512640 137138936 4288076592 18446744073709551615 134542233 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 4073 1646 192 642 0 3429 0 Current children cumulated CPU time (s) 43.07 Current children cumulated vsize (KiB) 16292 [startup+44.7017 s] /proc/loadavg: 1.18 1.14 1.05 2/107 5486 /proc/meminfo: memFree=1560308/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=16420 CPUtime=44.67 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1747 0 0 0 4455 12 0 0 25 0 1 0 3215226 16814080 1662 1992294400 134512640 137138936 4288076592 18446744073709551615 134606964 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 4105 1662 192 642 0 3461 0 Current children cumulated CPU time (s) 44.67 Current children cumulated vsize (KiB) 16420 [startup+45.1078 s] /proc/loadavg: 1.18 1.14 1.05 2/107 5486 /proc/meminfo: memFree=1560308/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=16420 CPUtime=45.07 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1747 0 0 0 4495 12 0 0 25 0 1 0 3215226 16814080 1662 1992294400 134512640 137138936 4288076592 18446744073709551615 134542458 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 4105 1662 192 642 0 3461 0 Current children cumulated CPU time (s) 45.07 Current children cumulated vsize (KiB) 16420 [startup+45.5008 s] /proc/loadavg: 1.18 1.14 1.05 2/107 5486 /proc/meminfo: memFree=1560308/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=16420 CPUtime=45.47 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1747 0 0 0 4534 13 0 0 25 0 1 0 3215226 16814080 1662 1992294400 134512640 137138936 4288076592 18446744073709551615 134542868 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 4105 1662 192 642 0 3461 0 Current children cumulated CPU time (s) 45.47 Current children cumulated vsize (KiB) 16420 [startup+45.6009 s] /proc/loadavg: 1.18 1.14 1.05 2/107 5486 /proc/meminfo: memFree=1560308/2059040 swapFree=4192956/4192956 [pid=5483] ppid=5481 vsize=16420 CPUtime=45.57 /proc/5483/stat : 5483 (bsolo_pb10) R 5481 5483 3419 0 -1 4202496 1747 0 0 0 4544 13 0 0 25 0 1 0 3215226 16814080 1662 1992294400 134512640 137138936 4288076592 18446744073709551615 135984569 0 0 4096 16384 0 0 0 17 1 0 0 0 /proc/5483/statm: 4105 1662 192 642 0 3461 0 Current children cumulated CPU time (s) 45.57 Current children cumulated vsize (KiB) 16420 Child status: 0 Real time (s): 45.6998 CPU time (s): 45.6801 CPU user time (s): 45.5461 CPU system time (s): 0.133979 CPU usage (%): 99.9568 Max. virtual memory (cumulated for all children) (KiB): 16420 getrusage(RUSAGE_CHILDREN,...) data: user time used= 45.5461 system time used= 0.133979 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1747 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= 614 runsolver used 0.081987 second user time and 0.216967 second system time The end
Begin job on node013 at 2010-06-11 19:08:57 IDJOB=2656734 IDBENCH=1222 IDSOLVER=1162 FILE ID=node013/2656734-1276276137 PBS_JOBID= 11172198 Free space on /tmp= 62424 MiB SOLVER NAME= bsolo 3.2 Card BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110969577.opb COMMAND LINE= bsolo_pb10 -tTIMEOUT -l2 BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2656734-1276276137/watcher-2656734-1276276137 -o /tmp/evaluation-result-2656734-1276276137/solver-2656734-1276276137 -C 1800 -W 2000 -M 1800 bsolo_pb10 -t1800 -l2 HOME/instance-2656734-1276276137.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= fe6cf07dfe02cf8e9d0870ea1740ddf6 RANDOM SEED=661229357 node013.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.253 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.50 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.253 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.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1566920 kB Buffers: 53740 kB Cached: 311724 kB SwapCached: 0 kB Active: 171616 kB Inactive: 253080 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1566920 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 4160 kB Writeback: 0 kB AnonPages: 59244 kB Mapped: 15456 kB Slab: 45716 kB PageTables: 3936 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 179700 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= 62420 MiB End job on node013 at 2010-06-11 19:09:43