Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | ? (MO) | 25.6351 | 28.7527 |
Name | /PARTIAL-BIGINT-LIN/wcsp/scens/ normalized-scen09_wcsp.wbo |
MD5SUM | 9da5a371764752ef421f1f627b5fffdd |
Bench Category | PARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints) |
Best result obtained on this benchmark | MSAT |
Best cost obtained on this benchmark | 13601 |
Best CPU time to get the best result obtained on this benchmark | 1800.34 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 7876 |
Total number of constraints | 873462 |
Number of soft constraints | 873262 |
Number of constraints which are clauses | 873262 |
Number of constraints which are cardinality constraints (but not clauses) | 200 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 44 |
Top cost | 875784 |
Min constraint cost | 1 |
Max constraint cost | 1000 |
Sum of constraints costs | 231851719 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 45 |
Number of bits of the biggest sum of numbers | 6 |
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 PB/CT 0.1.2 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 4.39/4.44 c constraints 200/0 clauses 0/873262 units 0 4.39/4.44 c vars 7876 4.39/4.45 c Setting top cost 875784 20.49/20.55 terminate called after throwing an instance of 'std::bad_alloc' 20.49/20.56 what(): std::bad_alloc
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-2701425-1278544045/watcher-2701425-1278544045 -o /tmp/evaluation-result-2701425-1278544045/solver-2701425-1278544045 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701425-1278544045.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: 0.90 0.49 0.85 4/199 19309 /proc/meminfo: memFree=30108988/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=2400 CPUtime=0 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 316 0 0 0 0 0 0 0 22 0 1 0 22617148 2457600 236 4089446400 134512640 136422188 4289340144 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/19309/statm: 600 237 138 467 0 131 0 [startup+0.0657709 s] /proc/loadavg: 0.90 0.49 0.85 4/199 19309 /proc/meminfo: memFree=30108988/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=3716 CPUtime=0.06 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 662 0 0 0 6 0 0 0 22 0 1 0 22617148 3805184 549 4089446400 134512640 136422188 4289340144 18446744073709551615 135822074 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/19309/statm: 929 549 144 467 0 460 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 3716 [startup+0.100774 s] /proc/loadavg: 0.90 0.49 0.85 4/199 19309 /proc/meminfo: memFree=30108988/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=4368 CPUtime=0.1 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 845 0 0 0 10 0 0 0 22 0 1 0 22617148 4472832 667 4089446400 134512640 136422188 4289340144 18446744073709551615 135154970 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/19309/statm: 1092 667 144 467 0 623 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 4368 [startup+0.300704 s] /proc/loadavg: 0.90 0.49 0.85 4/199 19309 /proc/meminfo: memFree=30108988/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=6596 CPUtime=0.29 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 1571 0 0 0 29 0 0 0 22 0 1 0 22617148 6754304 1264 4089446400 134512640 136422188 4289340144 18446744073709551615 135818595 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/19309/statm: 1649 1264 144 467 0 1180 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 6596 [startup+0.704631 s] /proc/loadavg: 0.90 0.49 0.85 4/199 19309 /proc/meminfo: memFree=30108988/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=15080 CPUtime=0.69 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 3994 0 0 0 69 0 0 0 25 0 1 0 22617148 15441920 2917 4089446400 134512640 136422188 4289340144 18446744073709551615 135372884 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/19309/statm: 3770 2917 144 467 0 3301 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 15080 [startup+1.50053 s] /proc/loadavg: 0.90 0.49 0.85 3/198 19310 /proc/meminfo: memFree=30091512/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=27360 CPUtime=1.49 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 7682 0 0 0 148 1 0 0 25 0 1 0 22617148 28016640 5580 4089446400 134512640 136422188 4289340144 18446744073709551615 135154848 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/19309/statm: 6840 5580 144 467 0 6371 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 27360 [startup+3.10025 s] /proc/loadavg: 0.90 0.49 0.85 2/198 19312 /proc/meminfo: memFree=30078676/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=51920 CPUtime=3.08 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 15051 0 0 0 306 2 0 0 25 0 1 0 22617148 53166080 10900 4089446400 134512640 136422188 4289340144 18446744073709551615 135153680 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/19309/statm: 12980 10900 144 467 0 12511 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 51920 [startup+6.30066 s] /proc/loadavg: 0.99 0.51 0.86 2/198 19318 /proc/meminfo: memFree=29762848/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=483564 CPUtime=6.29 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 129919 0 0 0 611 18 0 0 25 0 1 0 22617148 495169536 118944 4089446400 134512640 136422188 4289340144 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 5 0 0 0 /proc/19309/statm: 120891 118948 195 467 0 120422 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 483564 [startup+12.7005 s] /proc/loadavg: 1.07 0.53 0.86 2/198 19328 /proc/meminfo: memFree=28304068/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=1912188 CPUtime=12.69 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4202496 511201 0 0 0 1207 62 0 0 25 0 1 0 22617148 1958080512 475477 4089446400 134512640 136422188 4289340144 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 5 0 0 0 /proc/19309/statm: 478047 475479 195 467 0 477578 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 1912188 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+20.601 s] /proc/loadavg: 1.13 0.57 0.87 1/171 19354 /proc/meminfo: memFree=26410752/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=3941576 CPUtime=20.58 /proc/19309/stat : 19309 (pbct) D 19307 19309 18430 0 -1 4204032 1049333 0 0 0 1929 129 0 0 25 0 1 0 22617148 4036173824 980047 4089446400 134512640 136422188 4289340144 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 5 0 0 0 /proc/19309/statm: 985394 980047 240 467 0 984925 0 Current children cumulated CPU time (s) 20.58 Current children cumulated vsize (KiB) 3941576 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Sending SIGKILL to process tree (bottom up) Sending SIGKILL to -19309 [startup+25.5002 s] /proc/loadavg: 1.12 0.57 0.87 1/171 19356 /proc/meminfo: memFree=22802172/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=3941576 CPUtime=24.85 /proc/19309/stat : 19309 (pbct) D 19307 19309 18430 0 -1 4204032 1049333 0 0 0 1929 556 0 0 24 0 1 0 22617148 4036173824 980047 4089446400 134512640 136422188 4289340144 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 0 0 0 40 /proc/19309/statm: 985394 980047 240 467 0 984925 0 Current children cumulated CPU time (s) 24.85 Current children cumulated vsize (KiB) 3941576 Solver just ended. Dumping a history of the last processes samples [startup+25.7011 s] /proc/loadavg: 1.12 0.57 0.87 1/171 19356 /proc/meminfo: memFree=22802172/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=3941576 CPUtime=24.85 /proc/19309/stat : 19309 (pbct) D 19307 19309 18430 0 -1 4204032 1049333 0 0 0 1929 556 0 0 24 0 1 0 22617148 4036173824 980047 4089446400 134512640 136422188 4289340144 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 0 0 0 40 /proc/19309/statm: 985394 980047 240 467 0 984925 0 Current children cumulated CPU time (s) 24.85 Current children cumulated vsize (KiB) 3941576 [startup+27.3008 s] /proc/loadavg: 1.12 0.57 0.87 2/171 19356 /proc/meminfo: memFree=22641812/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=3941576 CPUtime=25.37 /proc/19309/stat : 19309 (pbct) D 19307 19309 18430 0 -1 4204032 1049333 0 0 0 1929 608 0 0 18 0 1 0 22617148 4036173824 980047 4089446400 134512640 136422188 4289340144 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 0 0 0 152 /proc/19309/statm: 985394 980047 240 467 0 984925 0 Current children cumulated CPU time (s) 25.37 Current children cumulated vsize (KiB) 3941576 [startup+28.1007 s] /proc/loadavg: 1.35 0.63 0.89 1/171 19356 /proc/meminfo: memFree=22405964/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=3941576 CPUtime=25.37 /proc/19309/stat : 19309 (pbct) D 19307 19309 18430 0 -1 4204032 1049333 0 0 0 1929 608 0 0 18 0 1 0 22617148 4036173824 980047 4089446400 134512640 136422188 4289340144 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 0 0 0 152 /proc/19309/statm: 985394 980047 240 467 0 984925 0 Current children cumulated CPU time (s) 25.37 Current children cumulated vsize (KiB) 3941576 [startup+28.5006 s] /proc/loadavg: 1.35 0.63 0.89 1/171 19356 /proc/meminfo: memFree=22405964/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=3941576 CPUtime=25.38 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4204032 1049333 0 0 0 1929 609 0 0 18 0 1 0 22617148 4036173824 980047 4089446400 134512640 136422188 4289340144 18446744073709551615 135736970 0 0 4096 16387 0 0 0 17 2 0 0 310 /proc/19309/statm: 985394 980047 240 467 0 984925 0 Current children cumulated CPU time (s) 25.38 Current children cumulated vsize (KiB) 3941576 [startup+28.7006 s] /proc/loadavg: 1.35 0.63 0.89 1/171 19356 /proc/meminfo: memFree=22405964/32951124 swapFree=67111528/67111528 [pid=19309] ppid=19307 vsize=0 CPUtime=25.58 /proc/19309/stat : 19309 (pbct) R 19307 19309 18430 0 -1 4204036 1049334 0 0 0 1929 629 0 0 18 0 1 0 22617148 0 0 4089446400 0 0 0 0 0 0 0 4096 16387 18446744073709551615 0 0 17 0 0 0 310 /proc/19309/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 25.58 Current children cumulated vsize (KiB) 0 Child ended because it received signal 11 (SIGSEGV) Child dumped core Real time (s): 28.7527 CPU time (s): 25.6351 CPU user time (s): 19.2911 CPU system time (s): 6.34404 CPU usage (%): 89.1571 Max. virtual memory (cumulated for all children) (KiB): 3941576 getrusage(RUSAGE_CHILDREN,...) data: user time used= 19.2911 system time used= 6.34403 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1049334 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= 24 involuntary context switches= 370 runsolver used 0.056991 second user time and 0.086986 second system time The end
Begin job on node137 at 2010-07-08 01:07:26 IDJOB=2701425 IDBENCH=79577 IDSOLVER=1212 FILE ID=node137/2701425-1278544045 PBS_JOBID= 11239472 Free space on /tmp= 73584 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/scens/normalized-scen09_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701425-1278544045/watcher-2701425-1278544045 -o /tmp/evaluation-result-2701425-1278544045/solver-2701425-1278544045 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701425-1278544045.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 9da5a371764752ef421f1f627b5fffdd RANDOM SEED=252048335 node137.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.829 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.65 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.829 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.83 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.829 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.829 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.83 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.829 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.76 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.829 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.829 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.829 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 : 5246.92 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 30109508 kB Buffers: 149648 kB Cached: 2231952 kB SwapCached: 0 kB Active: 1414712 kB Inactive: 1278216 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 30109508 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 28648 kB Writeback: 0 kB AnonPages: 311548 kB Mapped: 20364 kB Slab: 81460 kB PageTables: 5528 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 1647840 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= 69752 MiB End job on node137 at 2010-07-08 01:07:55