Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | ? (MO) | 25.4541 | 30.2663 |
Name | /PARTIAL-BIGINT-LIN/wcsp/scens/ normalized-scen10_wcsp.wbo |
MD5SUM | 54e92cd5947dc873b8532e16d02cdb9a |
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 | 28742 |
Best CPU time to get the best result obtained on this benchmark | 1800.3 |
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 | 13608940 |
Min constraint cost | 1 |
Max constraint cost | 100000 |
Sum of constraints costs | 719718355 |
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.29/4.38 c constraints 200/0 clauses 0/873262 units 0 4.29/4.38 c vars 7876 4.29/4.40 c Setting top cost 13608940 20.39/20.48 terminate called after throwing an instance of 'std::bad_alloc' 20.39/20.48 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-2701341-1278539335/watcher-2701341-1278539335 -o /tmp/evaluation-result-2701341-1278539335/solver-2701341-1278539335 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701341-1278539335.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.00 2.00 2.00 4/196 19565 /proc/meminfo: memFree=29545068/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=2400 CPUtime=0 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 324 0 0 0 0 0 0 0 22 0 1 0 22146072 2457600 243 4089446400 134512640 136422188 4289559360 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19565/statm: 600 243 138 467 0 131 0 [startup+0.0437421 s] /proc/loadavg: 2.00 2.00 2.00 4/196 19565 /proc/meminfo: memFree=29545068/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=3584 CPUtime=0.04 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 601 0 0 0 4 0 0 0 22 0 1 0 22146072 3670016 487 4089446400 134512640 136422188 4289559360 18446744073709551615 135312176 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19565/statm: 896 487 140 467 0 427 0 Current children cumulated CPU time (s) 0.04 Current children cumulated vsize (KiB) 3584 [startup+0.101299 s] /proc/loadavg: 2.00 2.00 2.00 4/196 19565 /proc/meminfo: memFree=29545068/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=4368 CPUtime=0.09 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 846 0 0 0 9 0 0 0 22 0 1 0 22146072 4472832 667 4089446400 134512640 136422188 4289559360 18446744073709551615 135873822 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19565/statm: 1092 667 144 467 0 623 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4368 [startup+0.3017 s] /proc/loadavg: 2.00 2.00 2.00 4/196 19565 /proc/meminfo: memFree=29545068/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=6596 CPUtime=0.29 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 1587 0 0 0 29 0 0 0 22 0 1 0 22146072 6754304 1279 4089446400 134512640 136422188 4289559360 18446744073709551615 135159113 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19565/statm: 1649 1279 144 467 0 1180 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 6596 [startup+0.700635 s] /proc/loadavg: 2.00 2.00 2.00 4/196 19565 /proc/meminfo: memFree=29545068/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=15080 CPUtime=0.69 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 3999 0 0 0 68 1 0 0 24 0 1 0 22146072 15441920 2921 4089446400 134512640 136422188 4289559360 18446744073709551615 135524376 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19565/statm: 3770 2921 144 467 0 3301 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 15080 [startup+1.50047 s] /proc/loadavg: 2.00 2.00 2.00 4/197 19566 /proc/meminfo: memFree=29531916/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=27360 CPUtime=1.49 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 7698 0 0 0 148 1 0 0 25 0 1 0 22146072 28016640 5595 4089446400 134512640 136422188 4289559360 18446744073709551615 135377387 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19565/statm: 6840 5595 144 467 0 6371 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 27360 [startup+3.10117 s] /proc/loadavg: 2.00 2.00 2.00 4/197 19566 /proc/meminfo: memFree=29517656/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=51920 CPUtime=3.09 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 15081 0 0 0 306 3 0 0 25 0 1 0 22146072 53166080 10929 4089446400 134512640 136422188 4289559360 18446744073709551615 135642852 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19565/statm: 12980 10929 144 467 0 12511 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 51920 [startup+6.30055 s] /proc/loadavg: 2.00 2.00 2.00 4/197 19567 /proc/meminfo: memFree=29257780/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=494412 CPUtime=6.29 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 132748 0 0 0 612 17 0 0 25 0 1 0 22146072 506277888 121772 4089446400 134512640 136422188 4289559360 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/19565/statm: 123603 121775 195 467 0 123134 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 494412 [startup+12.7003 s] /proc/loadavg: 2.00 2.00 2.00 4/197 19567 /proc/meminfo: memFree=27796640/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=1929628 CPUtime=12.7 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4202496 515783 0 0 0 1206 64 0 0 25 0 1 0 22146072 1975939072 480058 4089446400 134512640 136422188 4289559360 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/19565/statm: 482407 480060 195 467 0 481938 0 Current children cumulated CPU time (s) 12.7 Current children cumulated vsize (KiB) 1929628 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+20.5008 s] /proc/loadavg: 2.00 2.00 2.00 4/197 19567 /proc/meminfo: memFree=25603112/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=3941788 CPUtime=20.5 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4204032 1049388 0 0 0 1918 132 0 0 25 0 1 0 22146072 4036390912 980101 4089446400 134512640 136422188 4289559360 18446744073709551615 135736970 0 0 4096 16387 0 0 0 17 7 0 0 0 /proc/19565/statm: 985447 980101 240 467 0 984978 0 Current children cumulated CPU time (s) 20.5 Current children cumulated vsize (KiB) 3941788 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Sending SIGKILL to process tree (bottom up) Sending SIGKILL to -19565 [startup+25.5009 s] /proc/loadavg: 2.00 2.00 2.00 4/197 19568 /proc/meminfo: memFree=22033292/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=3941788 CPUtime=24.87 /proc/19565/stat : 19565 (pbct) D 19563 19565 18304 0 -1 4204032 1049388 0 0 0 1918 569 0 0 24 0 1 0 22146072 4036390912 980101 4089446400 134512640 136422188 4289559360 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 4 0 0 53 /proc/19565/statm: 985447 980101 240 467 0 984978 0 Current children cumulated CPU time (s) 24.87 Current children cumulated vsize (KiB) 3941788 Solver just ended. Dumping a history of the last processes samples [startup+27.9004 s] /proc/loadavg: 2.24 2.05 2.02 3/197 19568 /proc/meminfo: memFree=21721024/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=3941788 CPUtime=25.03 /proc/19565/stat : 19565 (pbct) D 19563 19565 18304 0 -1 4204032 1049388 0 0 0 1918 585 0 0 18 0 1 0 22146072 4036390912 980101 4089446400 134512640 136422188 4289559360 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 4 0 0 160 /proc/19565/statm: 985447 980101 240 467 0 984978 0 Current children cumulated CPU time (s) 25.03 Current children cumulated vsize (KiB) 3941788 [startup+29.5061 s] /proc/loadavg: 2.24 2.05 2.02 3/197 19568 /proc/meminfo: memFree=21589968/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=3941788 CPUtime=25.19 /proc/19565/stat : 19565 (pbct) D 19563 19565 18304 0 -1 4204032 1049388 0 0 0 1918 601 0 0 18 0 1 0 22146072 4036390912 980101 4089446400 134512640 136422188 4289559360 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 4 0 0 321 /proc/19565/statm: 985447 980101 240 467 0 984978 0 Current children cumulated CPU time (s) 25.19 Current children cumulated vsize (KiB) 3941788 [startup+29.901 s] /proc/loadavg: 2.24 2.05 2.02 3/197 19568 /proc/meminfo: memFree=21589968/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=3941788 CPUtime=25.19 /proc/19565/stat : 19565 (pbct) D 19563 19565 18304 0 -1 4204032 1049388 0 0 0 1918 601 0 0 18 0 1 0 22146072 4036390912 980101 4089446400 134512640 136422188 4289559360 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 4 0 0 321 /proc/19565/statm: 985447 980101 240 467 0 984978 0 Current children cumulated CPU time (s) 25.19 Current children cumulated vsize (KiB) 3941788 [startup+30.101 s] /proc/loadavg: 2.24 2.05 2.02 3/197 19568 /proc/meminfo: memFree=21589968/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=3941788 CPUtime=25.28 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4204032 1049388 0 0 0 1918 610 0 0 18 0 1 0 22146072 4036390912 980101 4089446400 134512640 136422188 4289559360 18446744073709551615 135736970 0 0 4096 16387 0 0 0 17 2 0 0 481 /proc/19565/statm: 985447 980101 240 467 0 984978 0 Current children cumulated CPU time (s) 25.28 Current children cumulated vsize (KiB) 3941788 [startup+30.201 s] /proc/loadavg: 2.24 2.05 2.02 3/197 19568 /proc/meminfo: memFree=21589968/32950928 swapFree=67111528/67111528 [pid=19565] ppid=19563 vsize=0 CPUtime=25.38 /proc/19565/stat : 19565 (pbct) R 19563 19565 18304 0 -1 4204036 1049389 0 0 0 1918 620 0 0 18 0 1 0 22146072 0 0 4089446400 0 0 0 0 0 0 0 4096 16387 18446744073709551615 0 0 17 2 0 0 481 /proc/19565/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 25.38 Current children cumulated vsize (KiB) 0 Child ended because it received signal 11 (SIGSEGV) Child dumped core Real time (s): 30.2663 CPU time (s): 25.4541 CPU user time (s): 19.1811 CPU system time (s): 6.27305 CPU usage (%): 84.1006 Max. virtual memory (cumulated for all children) (KiB): 3941788 getrusage(RUSAGE_CHILDREN,...) data: user time used= 19.1811 system time used= 6.27305 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1049389 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= 30 involuntary context switches= 105 runsolver used 0.039993 second user time and 0.108983 second system time The end
Begin job on node148 at 2010-07-07 23:48:55 IDJOB=2701341 IDBENCH=79563 IDSOLVER=1212 FILE ID=node148/2701341-1278539335 PBS_JOBID= 11239182 Free space on /tmp= 73696 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/scens/normalized-scen10_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701341-1278539335/watcher-2701341-1278539335 -o /tmp/evaluation-result-2701341-1278539335/solver-2701341-1278539335 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701341-1278539335.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 54e92cd5947dc873b8532e16d02cdb9a RANDOM SEED=2002142184 node148.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.825 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.825 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.825 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.82 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.825 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.77 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.825 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.82 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.825 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.75 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.825 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.83 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.825 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.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32950928 kB MemFree: 29545340 kB Buffers: 146116 kB Cached: 2718100 kB SwapCached: 0 kB Active: 1360248 kB Inactive: 1886492 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950928 kB LowFree: 29545340 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 28212 kB Writeback: 0 kB AnonPages: 383504 kB Mapped: 20288 kB Slab: 93448 kB PageTables: 5480 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83586992 kB Committed_AS: 1643864 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= 69860 MiB End job on node148 at 2010-07-07 23:49:26