Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
bsolo 3.1 | UNSAT | 78.964 | 79.0096 |
Name | normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/ wnqueen/normalized-t2001.13queen13.1111228076.opb |
MD5SUM | 5e07f8b43a59b370ff10f0589c5144c8 |
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.495923 |
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 | 1225 |
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-1877336-1245115937.opb 0.00/0.00 c File size is 9905 bytes. 0.00/0.00 c Highest Coefficient sum: 1225 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: 901 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. 78.95/79.00 c 100 169 204 3878 19 1100 2820 105 4545 0.02 78.95/79.00 c 252 169 361 8902 24 1413 3103 262 4846 0.05 78.95/79.00 c 478 169 593 15749 26 1878 3414 494 4686 0.10 78.95/79.00 c 817 169 945 26213 27 2580 3756 846 4564 0.18 78.95/79.00 c 1325 169 1461 44638 30 3614 4132 1362 4102 0.32 78.95/79.00 c 2090 169 2250 68516 30 5192 4546 2151 3622 0.58 78.95/79.00 c 3236 169 3440 111840 32 7573 5001 3341 2971 1.09 78.95/79.00 c 4957 169 2601 90919 34 5893 5502 2502 2517 1.97 78.95/79.00 c 7541 169 5263 198078 37 11242 6053 5164 2203 3.42 78.95/79.00 c 11420 169 3127 109377 34 6966 6659 3028 1883 6.06 78.95/79.00 c 17242 169 5778 233748 40 12303 7325 5679 1689 10.20 78.95/79.00 c 25983 169 7321 284086 38 15359 8058 7222 1521 17.08 78.95/79.00 c 39093 169 4349 182094 41 9421 8864 4250 1417 27.58 78.95/79.00 c 58764 169 6658 311604 46 14067 9751 6559 1319 44.53 78.95/79.00 c 88278 132 7345 285922 38 15448 10727 7246 1164 75.80 78.95/79.00 c Backtracks by Clause: 91187 78.95/79.00 c Backtracks by PB constraint: 26 78.95/79.00 c Rst Confl NCB Dec Ctrs Lits Learnt Conf/s Time 78.95/79.00 c 15 91213 23094 139118 10321 369073 10222 1155 78.96 78.95/79.00 s UNSATISFIABLE 78.95/79.00 c Total time: 78.962 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-1877336-1245115937/watcher-1877336-1245115937 -o /tmp/evaluation-result-1877336-1245115937/solver-1877336-1245115937 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877336-1245115937.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.03 1.01 1.07 3/64 1969 /proc/meminfo: memFree=1407080/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=10708 CPUtime=0 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 258 0 0 0 0 0 0 0 18 0 1 0 179190414 10964992 239 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 2677 239 188 640 0 2033 0 [startup+0.057582 s] /proc/loadavg: 1.03 1.01 1.07 3/64 1969 /proc/meminfo: memFree=1407080/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=10828 CPUtime=0.05 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 303 0 0 0 5 0 0 0 18 0 1 0 179190414 11087872 284 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 2707 284 196 640 0 2063 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 10828 [startup+0.102589 s] /proc/loadavg: 1.03 1.01 1.07 3/64 1969 /proc/meminfo: memFree=1407080/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=10948 CPUtime=0.1 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 328 0 0 0 10 0 0 0 18 0 1 0 179190414 11210752 309 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 2737 309 196 640 0 2093 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 10948 [startup+0.302625 s] /proc/loadavg: 1.03 1.01 1.07 3/64 1969 /proc/meminfo: memFree=1407080/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=11312 CPUtime=0.29 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 433 0 0 0 29 0 0 0 19 0 1 0 179190414 11583488 414 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 2828 414 196 640 0 2184 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 11312 [startup+0.701698 s] /proc/loadavg: 1.03 1.01 1.07 3/64 1969 /proc/meminfo: memFree=1407080/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=11932 CPUtime=0.69 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 591 0 0 0 69 0 0 0 23 0 1 0 179190414 12218368 572 1992294400 134512640 137136520 4294956256 18446744073709551615 134616456 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 2983 572 196 640 0 2339 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11932 [startup+1.50184 s] /proc/loadavg: 1.03 1.01 1.07 2/65 1970 /proc/meminfo: memFree=1405088/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=13040 CPUtime=1.49 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 848 0 0 0 149 0 0 0 25 0 1 0 179190414 13352960 829 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 3260 829 196 640 0 2616 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 13040 [startup+3.10114 s] /proc/loadavg: 1.03 1.01 1.07 2/65 1970 /proc/meminfo: memFree=1403808/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=13536 CPUtime=3.09 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 979 0 0 0 308 1 0 0 25 0 1 0 179190414 13860864 960 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 3384 960 196 640 0 2740 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 13536 [startup+6.30172 s] /proc/loadavg: 1.02 1.01 1.07 2/65 1970 /proc/meminfo: memFree=1402848/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=14388 CPUtime=6.28 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 1205 0 0 0 627 1 0 0 25 0 1 0 179190414 14733312 1186 1992294400 134512640 137136520 4294956256 18446744073709551615 134544547 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 3597 1186 196 640 0 2953 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 14388 [startup+12.7019 s] /proc/loadavg: 1.02 1.01 1.07 2/65 1970 /proc/meminfo: memFree=1401896/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=15380 CPUtime=12.69 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 1454 0 0 0 1266 3 0 0 25 0 1 0 179190414 15749120 1435 1992294400 134512640 137136520 4294956256 18446744073709551615 134544116 0 0 4096 16384 0 0 0 17 1 0 0 /proc/1969/statm: 3845 1435 196 640 0 3201 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 15380 [startup+25.5012 s] /proc/loadavg: 1.02 1.01 1.07 2/65 1970 /proc/meminfo: memFree=1401448/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=15976 CPUtime=25.47 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 1588 0 0 0 2543 4 0 0 25 0 1 0 179190414 16359424 1569 1992294400 134512640 137136520 4294956256 18446744073709551615 134543921 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 3994 1569 196 640 0 3350 0 Current children cumulated CPU time (s) 25.47 Current children cumulated vsize (KiB) 15976 [startup+51.1029 s] /proc/loadavg: 1.01 1.01 1.07 2/65 1970 /proc/meminfo: memFree=1400168/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17308 CPUtime=51.06 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 1928 0 0 0 5098 8 0 0 25 0 1 0 179190414 17723392 1909 1992294400 134512640 137136520 4294956256 18446744073709551615 136518854 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4327 1909 196 640 0 3683 0 Current children cumulated CPU time (s) 51.06 Current children cumulated vsize (KiB) 17308 Solver just ended. Dumping a history of the last processes samples [startup+63.9012 s] /proc/loadavg: 1.01 1.01 1.07 2/65 1970 /proc/meminfo: memFree=1400168/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17416 CPUtime=63.85 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 1948 0 0 0 6374 11 0 0 25 0 1 0 179190414 17833984 1929 1992294400 134512640 137136520 4294956256 18446744073709551615 136502500 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4354 1929 196 640 0 3710 0 Current children cumulated CPU time (s) 63.85 Current children cumulated vsize (KiB) 17416 [startup+70.3014 s] /proc/loadavg: 1.01 1.00 1.07 2/65 1970 /proc/meminfo: memFree=1399976/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17644 CPUtime=70.25 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 2006 0 0 0 7013 12 0 0 25 0 1 0 179190414 18067456 1987 1992294400 134512640 137136520 4294956256 18446744073709551615 134543831 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4411 1987 196 640 0 3767 0 Current children cumulated CPU time (s) 70.25 Current children cumulated vsize (KiB) 17644 [startup+73.502 s] /proc/loadavg: 1.01 1.00 1.07 2/65 1970 /proc/meminfo: memFree=1399976/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17644 CPUtime=73.44 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 2006 0 0 0 7332 12 0 0 25 0 1 0 179190414 18067456 1987 1992294400 134512640 137136520 4294956256 18446744073709551615 136509115 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4411 1987 196 640 0 3767 0 Current children cumulated CPU time (s) 73.44 Current children cumulated vsize (KiB) 17644 [startup+76.7026 s] /proc/loadavg: 1.01 1.00 1.06 2/65 1970 /proc/meminfo: memFree=1399976/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17644 CPUtime=76.65 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 2006 0 0 0 7652 13 0 0 25 0 1 0 179190414 18067456 1987 1992294400 134512640 137136520 4294956256 18446744073709551615 136503089 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4411 1987 196 640 0 3767 0 Current children cumulated CPU time (s) 76.65 Current children cumulated vsize (KiB) 17644 [startup+78.3019 s] /proc/loadavg: 1.01 1.00 1.06 2/65 1970 /proc/meminfo: memFree=1399976/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17644 CPUtime=78.25 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 2006 0 0 0 7812 13 0 0 25 0 1 0 179190414 18067456 1987 1992294400 134512640 137136520 4294956256 18446744073709551615 134544604 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4411 1987 196 640 0 3767 0 Current children cumulated CPU time (s) 78.25 Current children cumulated vsize (KiB) 17644 [startup+78.7019 s] /proc/loadavg: 1.01 1.00 1.06 2/65 1970 /proc/meminfo: memFree=1399976/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17644 CPUtime=78.65 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 2006 0 0 0 7852 13 0 0 25 0 1 0 179190414 18067456 1987 1992294400 134512640 137136520 4294956256 18446744073709551615 136502311 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4411 1987 196 640 0 3767 0 Current children cumulated CPU time (s) 78.65 Current children cumulated vsize (KiB) 17644 [startup+78.902 s] /proc/loadavg: 1.01 1.00 1.06 2/65 1970 /proc/meminfo: memFree=1399976/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17648 CPUtime=78.85 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 2006 0 0 0 7872 13 0 0 25 0 1 0 179190414 18071552 1987 1992294400 134512640 137136520 4294956256 18446744073709551615 134543865 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4412 1987 196 640 0 3768 0 Current children cumulated CPU time (s) 78.85 Current children cumulated vsize (KiB) 17648 [startup+79.002 s] /proc/loadavg: 1.01 1.00 1.06 2/65 1970 /proc/meminfo: memFree=1399976/2055920 swapFree=4191900/4192956 [pid=1969] ppid=1967 vsize=17648 CPUtime=78.95 /proc/1969/stat : 1969 (bsolo) R 1967 1969 1150 0 -1 4194304 2007 0 0 0 7882 13 0 0 25 0 1 0 179190414 18071552 1988 1992294400 134512640 137136520 4294956256 18446744073709551615 136568305 0 0 4096 16384 0 0 0 17 0 0 0 /proc/1969/statm: 4412 1988 196 640 0 3768 0 Current children cumulated CPU time (s) 78.95 Current children cumulated vsize (KiB) 17648 Child status: 0 Real time (s): 79.0096 CPU time (s): 78.964 CPU user time (s): 78.827 CPU system time (s): 0.136979 CPU usage (%): 99.9423 Max. virtual memory (cumulated for all children) (KiB): 17648 getrusage(RUSAGE_CHILDREN,...) data: user time used= 78.827 system time used= 0.136979 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 2008 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= 256 runsolver used 0.085986 second user time and 0.210967 second system time The end
Begin job on node44 at 2009-06-16 03:32:17 IDJOB=1877336 IDBENCH=1265 IDSOLVER=699 FILE ID=node44/1877336-1245115937 PBS_JOBID= 9363664 Free space on /tmp= 65924 MiB SOLVER NAME= bsolo 3.1 BENCH NAME= PB06//final/normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1111228076.opb COMMAND LINE= bsolo -l2 -tTIMEOUT -mMEMLIMIT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1877336-1245115937/watcher-1877336-1245115937 -o /tmp/evaluation-result-1877336-1245115937/solver-1877336-1245115937 -C 1800 -W 2000 -M 1800 bsolo -l2 -t1800 -m1800 HOME/instance-1877336-1245115937.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 5e07f8b43a59b370ff10f0589c5144c8 RANDOM SEED=1485136871 node44.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.263 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.263 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: 1407496 kB Buffers: 40104 kB Cached: 526620 kB SwapCached: 260 kB Active: 59012 kB Inactive: 520884 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1407496 kB SwapTotal: 4192956 kB SwapFree: 4191900 kB Dirty: 4144 kB Writeback: 0 kB Mapped: 21752 kB Slab: 54476 kB Committed_AS: 156676 kB PageTables: 1384 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= 65920 MiB End job on node44 at 2009-06-16 03:33:36