Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
wbo 1.4b | Wrong UNSAT | 15.9316 | 15.9306 |
Name | /PARTIAL-SMALLINT-LIN/PB10/oliveras/j60/ normalized-j605_10-unsat--soft-33-100-0.wbo |
MD5SUM | 511a250f181b5f88452d86a600065d28 |
Bench Category | PARTIAL-SMALLINT-LIN (both soft and hard constraints, small integers, linear constraints) |
Best result obtained on this benchmark | MSAT |
Best cost obtained on this benchmark | 1902 |
Best CPU time to get the best result obtained on this benchmark | 1800.35 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 9638 |
Total number of constraints | 30220 |
Number of soft constraints | 20091 |
Number of constraints which are clauses | 29908 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 312 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 38 |
Top cost | 1014619 |
Min constraint cost | 1 |
Max constraint cost | 100 |
Sum of constraints costs | 1014618 |
Biggest number in a constraint | 20 |
Number of bits of the biggest number in a constraint | 5 |
Biggest sum of numbers in a constraint | 254 |
Number of bits of the biggest sum of numbers | 8 |
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-2690417-1277917191.wbo. 0.00/0.00 c Instance file HOME/instance-2690417-1277917191.wbo 0.00/0.00 c File size is 966558 bytes. 0.00/0.06 c Highest Coefficient sum: 254 0.00/0.06 c ============================[ Problem Statistics ]============================= 0.00/0.06 c | | 0.00/0.06 c | Parsing time: 0.07 s | 0.00/0.06 c | Number Variables: 9638 | 0.00/0.06 c | Number Clauses: 29908 | 0.00/0.06 c | Number Cardinality: 0 | 0.00/0.06 c | Number PB Constraints: 312 | 10.19/10.27 c ============================[ Search Statistics ]============================== 10.19/10.27 c | Conflicts | ORIGINAL | LEARNT | Progress | 10.19/10.27 c | | Vars Ctrs Lits | Limit Clauses Lit/Cl | | 10.19/10.27 c =============================================================================== 10.19/10.27 c | 0 | 2976 30943 38018 | 10073 0 nan | 0.000 % | 10.19/10.28 c | 101 | 2976 30943 38018 | 11080 101 26 | 69.122 % | 10.19/10.29 c | 251 | 2976 30943 38018 | 12188 251 30 | 69.122 % | 10.29/10.32 c | 476 | 2976 30943 38018 | 13407 476 30 | 69.122 % | 10.29/10.36 c | 813 | 2976 30943 38018 | 14748 813 35 | 69.122 % | 10.39/10.41 c | 1319 | 2976 30943 38018 | 16223 1319 36 | 69.122 % | 10.49/10.50 c | 2078 | 2976 30943 38018 | 17845 2078 36 | 69.122 % | 10.59/10.65 c | 3217 | 2976 30943 38018 | 19630 3217 44 | 69.122 % | 10.90/10.91 c | 4925 | 2976 30943 38018 | 21593 4925 49 | 69.122 % | 11.20/11.28 c | 7487 | 2976 30943 38018 | 23752 7487 50 | 69.122 % | 11.89/11.93 c | 11331 | 2976 30943 38018 | 26127 11331 54 | 69.122 % | 13.10/13.16 c | 17099 | 2976 30943 38018 | 28740 17099 58 | 69.122 % | 15.30/15.37 c | 25749 | 2916 30943 38018 | 31614 20261 56 | 70.440 % | 15.89/15.92 s UNSATISFIABLE 15.89/15.92 c Total CPU time: 15.8806 s 15.89/15.92 c =============================================================================== 15.89/15.92 c 15.89/15.92 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-2690417-1277917191/watcher-2690417-1277917191 -o /tmp/evaluation-result-2690417-1277917191/solver-2690417-1277917191 -C 1800 -W 2000 -M 3800 wbo1.4b -file-format=wbo -time-limit=1800 HOME/instance-2690417-1277917191.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.61 2.27 2.17 4/178 11630 /proc/meminfo: memFree=31101376/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=4156 CPUtime=0 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 448 0 0 0 0 0 0 0 25 0 1 0 133016615 4255744 366 4089446400 134512640 135752675 4291151184 18446744073709551615 134609676 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 1039 367 149 303 0 498 0 [startup+0.072325 s] /proc/loadavg: 2.61 2.27 2.17 4/178 11630 /proc/meminfo: memFree=31101376/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=8248 CPUtime=0.07 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 1834 0 0 0 7 0 0 0 25 0 1 0 133016615 8445952 1516 4089446400 134512640 135752675 4291151184 18446744073709551615 135207212 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 2062 1518 141 303 0 1757 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 8248 [startup+0.100315 s] /proc/loadavg: 2.61 2.27 2.17 4/178 11630 /proc/meminfo: memFree=31101376/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=8564 CPUtime=0.09 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 1921 0 0 0 9 0 0 0 25 0 1 0 133016615 8769536 1603 4089446400 134512640 135752675 4291151184 18446744073709551615 134523947 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 2141 1603 141 303 0 1836 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 8564 [startup+0.300281 s] /proc/loadavg: 2.61 2.27 2.17 4/178 11630 /proc/meminfo: memFree=31101376/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=10016 CPUtime=0.29 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 2287 0 0 0 29 0 0 0 25 0 1 0 133016615 10256384 1969 4089446400 134512640 135752675 4291151184 18446744073709551615 135207291 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 2504 1969 141 303 0 2199 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 10016 [startup+0.700206 s] /proc/loadavg: 2.61 2.27 2.17 4/178 11630 /proc/meminfo: memFree=31101376/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=12392 CPUtime=0.69 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 2889 0 0 0 69 0 0 0 25 0 1 0 133016615 12689408 2571 4089446400 134512640 135752675 4291151184 18446744073709551615 134524613 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 3098 2571 141 303 0 2793 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 12392 [startup+1.50106 s] /proc/loadavg: 2.61 2.27 2.17 3/179 11631 /proc/meminfo: memFree=31087976/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=15428 CPUtime=1.49 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 3661 0 0 0 149 0 0 0 25 0 1 0 133016615 15798272 3343 4089446400 134512640 135752675 4291151184 18446744073709551615 134523936 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 3857 3343 141 303 0 3552 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 15428 [startup+3.10077 s] /proc/loadavg: 2.57 2.26 2.17 3/179 11631 /proc/meminfo: memFree=31083636/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=18728 CPUtime=3.09 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 4462 0 0 0 309 0 0 0 25 0 1 0 133016615 19177472 4144 4089446400 134512640 135752675 4291151184 18446744073709551615 134524019 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 4682 4144 141 303 0 4377 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 18728 [startup+6.30019 s] /proc/loadavg: 2.57 2.26 2.17 3/179 11631 /proc/meminfo: memFree=31079128/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=23480 CPUtime=6.3 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 5672 0 0 0 629 1 0 0 25 0 1 0 133016615 24043520 5354 4089446400 134512640 135752675 4291151184 18446744073709551615 134524028 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 5870 5354 141 303 0 5565 0 Current children cumulated CPU time (s) 6.3 Current children cumulated vsize (KiB) 23480 [startup+12.701 s] /proc/loadavg: 2.48 2.26 2.17 3/179 11631 /proc/meminfo: memFree=31064624/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=29952 CPUtime=12.7 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 7322 0 0 0 1267 3 0 0 25 0 1 0 133016615 30670848 6996 4089446400 134512640 135752675 4291151184 18446744073709551615 134612042 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 7488 6996 144 303 0 7183 0 Current children cumulated CPU time (s) 12.7 Current children cumulated vsize (KiB) 29952 Solver just ended. Dumping a history of the last processes samples [startup+14.3067 s] /proc/loadavg: 2.48 2.26 2.17 3/179 11631 /proc/meminfo: memFree=31062516/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=29952 CPUtime=14.29 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 7322 0 0 0 1426 3 0 0 25 0 1 0 133016615 30670848 6996 4089446400 134512640 135752675 4291151184 18446744073709551615 134611571 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 7488 6996 144 303 0 7183 0 Current children cumulated CPU time (s) 14.29 Current children cumulated vsize (KiB) 29952 [startup+15.1006 s] /proc/loadavg: 2.48 2.26 2.17 3/179 11631 /proc/meminfo: memFree=31062516/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=29952 CPUtime=15.09 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 7322 0 0 0 1505 4 0 0 25 0 1 0 133016615 30670848 6996 4089446400 134512640 135752675 4291151184 18446744073709551615 134517428 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 7488 6996 144 303 0 7183 0 Current children cumulated CPU time (s) 15.09 Current children cumulated vsize (KiB) 29952 [startup+15.5005 s] /proc/loadavg: 2.48 2.26 2.17 3/179 11631 /proc/meminfo: memFree=31062516/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=29952 CPUtime=15.49 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 7322 0 0 0 1545 4 0 0 25 0 1 0 133016615 30670848 6996 4089446400 134512640 135752675 4291151184 18446744073709551615 134516986 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 7488 6996 144 303 0 7183 0 Current children cumulated CPU time (s) 15.49 Current children cumulated vsize (KiB) 29952 [startup+15.9004 s] /proc/loadavg: 2.48 2.26 2.17 3/179 11631 /proc/meminfo: memFree=31062516/32951124 swapFree=67111528/67111528 [pid=11630] ppid=11628 vsize=29952 CPUtime=15.89 /proc/11630/stat : 11630 (wbo1.4b) R 11628 11630 10898 0 -1 4202496 7322 0 0 0 1585 4 0 0 25 0 1 0 133016615 30670848 6996 4089446400 134512640 135752675 4291151184 18446744073709551615 135271249 0 0 4096 3 0 0 0 17 4 0 0 0 /proc/11630/statm: 7488 6996 144 303 0 7183 0 Current children cumulated CPU time (s) 15.89 Current children cumulated vsize (KiB) 29952 Child status: 0 Real time (s): 15.9306 CPU time (s): 15.9316 CPU user time (s): 15.8806 CPU system time (s): 0.050992 CPU usage (%): 100.006 Max. virtual memory (cumulated for all children) (KiB): 30080 getrusage(RUSAGE_CHILDREN,...) data: user time used= 15.8806 system time used= 0.050992 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 7323 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= 16 runsolver used 0.025996 second user time and 0.054991 second system time The end
Begin job on node104 at 2010-06-30 18:59:51 IDJOB=2690417 IDBENCH=79086 IDSOLVER=1201 FILE ID=node104/2690417-1277917191 PBS_JOBID= 11197336 Free space on /tmp= 74208 MiB SOLVER NAME= wbo 1.4b BENCH NAME= PB10/normalized-PB10/PARTIAL-SMALLINT-LIN/PB10/oliveras/j60/normalized-j605_10-unsat--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-2690417-1277917191/watcher-2690417-1277917191 -o /tmp/evaluation-result-2690417-1277917191/solver-2690417-1277917191 -C 1800 -W 2000 -M 3800 wbo1.4b -file-format=wbo -time-limit=1800 HOME/instance-2690417-1277917191.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 511a250f181b5f88452d86a600065d28 RANDOM SEED=1672251936 node104.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.839 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.67 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.839 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 : 5226.12 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.839 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.75 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.839 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.84 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.839 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.839 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.839 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.839 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.82 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 31101648 kB Buffers: 195476 kB Cached: 701004 kB SwapCached: 0 kB Active: 1165584 kB Inactive: 542228 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 31101648 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 3724 kB Writeback: 0 kB AnonPages: 811348 kB Mapped: 16136 kB Slab: 77456 kB PageTables: 6424 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 970064 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= 74204 MiB End job on node104 at 2010-06-30 19:00:07