Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.4b | Wrong UNSAT | 5.01024 | 5.00924 |
Name | /PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/ normalized-t2001.13queen13.1110968898--soft-33-100-0.wbo |
MD5SUM | e7c7fdedab1a2bafff6e9372021fd59b |
Bench Category | PARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 2 |
Best CPU time to get the best result obtained on this benchmark | 0.231964 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 169 |
Total number of constraints | 101 |
Number of soft constraints | 64 |
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 |
Top cost | 2925 |
Min constraint cost | 1 |
Max constraint cost | 96 |
Sum of constraints costs | 2924 |
Biggest number in a constraint | 38 |
Number of bits of the biggest number in a constraint | 6 |
Biggest sum of numbers in a constraint | 1261 |
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 wbo 1.4 beta - 20100610 0.00/0.00 c Parsing wbo file format. File HOME/instance-2690507-1277896949.wbo. 0.00/0.00 c Instance file HOME/instance-2690507-1277896949.wbo 0.00/0.00 c File size is 10279 bytes. 0.00/0.00 c Highest Coefficient sum: 1261 0.00/0.00 c ============================[ Problem Statistics ]============================= 0.00/0.00 c | | 0.00/0.00 c | Parsing time: 0.00 s | 0.00/0.00 c | Number Variables: 169 | 0.00/0.00 c | Number Clauses: 30 | 0.00/0.00 c | Number Cardinality: 70 | 0.00/0.00 c | Number PB Constraints: 1 | 0.00/0.00 c ============================[ Search Statistics ]============================== 0.00/0.00 c | Conflicts | ORIGINAL | LEARNT | Progress | 0.00/0.00 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 0.00/0.00 c =============================================================================== 0.00/0.00 c | 0 | 169 101 1205 | 5000 0 nan | 0.000 % | 0.00/0.00 c | 101 | 169 101 1205 | 5500 101 30 | 0.004 % | 0.00/0.00 c | 252 | 169 101 1205 | 6050 252 31 | 0.004 % | 0.00/0.01 c | 477 | 169 101 1205 | 6655 477 32 | 0.004 % | 0.00/0.02 c | 815 | 169 101 1205 | 7320 815 34 | 0.004 % | 0.00/0.03 c | 1321 | 169 101 1205 | 8052 1321 34 | 0.004 % | 0.04/0.05 c | 2083 | 169 101 1205 | 8857 2083 36 | 0.004 % | 0.04/0.09 c | 3222 | 169 101 1205 | 9743 3222 38 | 0.004 % | 0.09/0.15 c | 4930 | 169 101 1205 | 10717 4930 37 | 0.004 % | 0.19/0.28 c | 7493 | 169 101 1205 | 11789 7493 39 | 0.004 % | 0.49/0.53 c | 11337 | 169 101 1205 | 12968 11337 41 | 0.004 % | 0.89/0.91 c | 17106 | 169 101 1205 | 14265 10572 44 | 0.004 % | 1.49/1.52 c | 25755 | 169 101 1205 | 15692 12019 44 | 0.004 % | 2.49/2.55 c | 38730 | 169 101 1205 | 17261 9192 47 | 0.004 % | 4.19/4.29 c | 58192 | 169 101 1205 | 18987 11300 49 | 0.004 % | 4.99/5.00 s UNSATISFIABLE 4.99/5.00 c Total CPU time: 4.88926 s 4.99/5.00 c =============================================================================== 4.99/5.00 c 4.99/5.00 s UNSATISFIABLE
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-2690507-1277896949/watcher-2690507-1277896949 -o /tmp/evaluation-result-2690507-1277896949/solver-2690507-1277896949 -C 1800 -W 2000 -M 3800 wbo1.4b -file-format=wbo -time-limit=1800 HOME/instance-2690507-1277896949.wbo 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): 3891200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 3942400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.07 2.02 2.00 4/196 23088 /proc/meminfo: memFree=31293296/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=2576 CPUtime=0 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 291 0 0 0 0 0 0 0 18 0 1 0 165298671 2637824 206 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 644 206 144 303 0 339 0 [startup+0.0481669 s] /proc/loadavg: 2.07 2.02 2.00 4/196 23088 /proc/meminfo: memFree=31293296/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=2972 CPUtime=0.04 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 401 0 0 0 4 0 0 0 18 0 1 0 165298671 3043328 316 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 743 317 144 303 0 438 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 2972 [startup+0.101161 s] /proc/loadavg: 2.07 2.02 2.00 4/196 23088 /proc/meminfo: memFree=31293296/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=3500 CPUtime=0.09 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 525 0 0 0 9 0 0 0 18 0 1 0 165298671 3584000 440 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 875 440 144 303 0 570 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 3500 [startup+0.301113 s] /proc/loadavg: 2.07 2.02 2.00 4/196 23088 /proc/meminfo: memFree=31293296/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=4820 CPUtime=0.29 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 849 0 0 0 28 1 0 0 18 0 1 0 165298671 4935680 764 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 1205 764 144 303 0 900 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 4820 [startup+0.700982 s] /proc/loadavg: 2.07 2.02 2.00 4/196 23088 /proc/meminfo: memFree=31293296/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=6600 CPUtime=0.69 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 1312 0 0 0 67 2 0 0 18 0 1 0 165298671 6758400 1227 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 1650 1227 144 303 0 1345 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 6600 [startup+1.50091 s] /proc/loadavg: 2.07 2.02 2.00 3/197 23089 /proc/meminfo: memFree=31287708/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=10304 CPUtime=1.49 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 2224 0 0 0 144 5 0 0 20 0 1 0 165298671 10551296 2139 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 2576 2139 144 303 0 2271 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 10304 [startup+3.10055 s] /proc/loadavg: 2.07 2.02 2.00 4/197 23089 /proc/meminfo: memFree=31283312/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=16644 CPUtime=3.1 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 3794 0 0 0 301 9 0 0 25 0 1 0 165298671 17043456 3709 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 4161 3709 144 303 0 3856 0 Current children cumulated CPU time (s) 3.1 Current children cumulated vsize (KiB) 16644 Solver just ended. Dumping a history of the last processes samples [startup+3.90043 s] /proc/loadavg: 2.07 2.02 2.00 3/197 23089 /proc/meminfo: memFree=31279220/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=19548 CPUtime=3.89 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 4538 0 0 0 379 10 0 0 25 0 1 0 165298671 20017152 4453 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 4887 4453 144 303 0 4582 0 Current children cumulated CPU time (s) 3.89 Current children cumulated vsize (KiB) 19548 [startup+4.70027 s] /proc/loadavg: 2.07 2.02 2.00 3/197 23089 /proc/meminfo: memFree=31275128/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=22584 CPUtime=4.69 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 5281 0 0 0 458 11 0 0 25 0 1 0 165298671 23126016 5196 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 5646 5196 144 303 0 5341 0 Current children cumulated CPU time (s) 4.69 Current children cumulated vsize (KiB) 22584 [startup+4.90025 s] /proc/loadavg: 2.07 2.02 2.00 3/197 23089 /proc/meminfo: memFree=31275128/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=23244 CPUtime=4.89 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 5468 0 0 0 478 11 0 0 25 0 1 0 165298671 23801856 5383 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 5811 5383 144 303 0 5506 0 Current children cumulated CPU time (s) 4.89 Current children cumulated vsize (KiB) 23244 [startup+5.00023 s] /proc/loadavg: 2.07 2.02 2.00 3/197 23089 /proc/meminfo: memFree=31275128/32951124 swapFree=67111528/67111528 [pid=23088] ppid=23086 vsize=23772 CPUtime=4.99 /proc/23088/stat : 23088 (wbo1.4b) R 23086 23088 20960 0 -1 4202496 5584 0 0 0 488 11 0 0 25 0 1 0 165298671 24342528 5499 4089446400 134512640 135752675 4288055872 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 5 0 0 0 /proc/23088/statm: 5943 5499 144 303 0 5638 0 Current children cumulated CPU time (s) 4.99 Current children cumulated vsize (KiB) 23772 Child status: 0 Real time (s): 5.00924 CPU time (s): 5.01024 CPU user time (s): 4.88926 CPU system time (s): 0.120981 CPU usage (%): 100.02 Max. virtual memory (cumulated for all children) (KiB): 23772 getrusage(RUSAGE_CHILDREN,...) data: user time used= 4.88926 system time used= 0.120981 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 5598 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= 3 involuntary context switches= 3 runsolver used 0.005999 second user time and 0.020996 second system time The end
Begin job on node110 at 2010-06-30 13:22:29 IDJOB=2690507 IDBENCH=78800 IDSOLVER=1201 FILE ID=node110/2690507-1277896949 PBS_JOBID= 11197134 Free space on /tmp= 74212 MiB SOLVER NAME= wbo 1.4b BENCH NAME= PB10/normalized-PB10/PARTIAL-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/wnqueen/normalized-t2001.13queen13.1110968898--soft-33-100-0.wbo COMMAND LINE= wbo1.4b -file-format=wbo -time-limit=TIMEOUT BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2690507-1277896949/watcher-2690507-1277896949 -o /tmp/evaluation-result-2690507-1277896949/solver-2690507-1277896949 -C 1800 -W 2000 -M 3800 wbo1.4b -file-format=wbo -time-limit=1800 HOME/instance-2690507-1277896949.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= e7c7fdedab1a2bafff6e9372021fd59b RANDOM SEED=1933763808 node110.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 : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5333.69 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.849 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm bogomips : 5332.74 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 31293816 kB Buffers: 181768 kB Cached: 988892 kB SwapCached: 0 kB Active: 892160 kB Inactive: 623052 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 31293816 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 2776 kB Writeback: 0 kB AnonPages: 345048 kB Mapped: 20444 kB Slab: 77728 kB PageTables: 5568 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 1658968 kB VmallocTotal: 34359738367 kB VmallocUsed: 296008 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 74208 MiB End job on node110 at 2010-06-30 13:22:34