Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | ? (MO) | 28.5747 | 32.623 |
Name | /PARTIAL-BIGINT-LIN/wcsp/pedigree/ normalized-sheep4r-4-1_wcsp.wbo |
MD5SUM | 9484feda1dfd442233b4ec59a851c185 |
Bench Category | PARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints) |
Best result obtained on this benchmark | |
Best cost obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 20370 |
Total number of constraints | 1081113 |
Number of soft constraints | 1079076 |
Number of constraints which are clauses | 1079076 |
Number of constraints which are cardinality constraints (but not clauses) | 2037 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 10 |
Top cost | 47 |
Min constraint cost | 1 |
Max constraint cost | 47 |
Sum of constraints costs | 50697528 |
Biggest number in a constraint | 2 |
Number of bits of the biggest number in a constraint | 2 |
Biggest sum of numbers in a constraint | 11 |
Number of bits of the biggest sum of numbers | 4 |
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 7.09/7.15 c constraints 2037/0 clauses 0/1079076 units 0 7.09/7.15 c vars 20370 7.09/7.17 c Setting top cost 47 23.79/23.87 terminate called after throwing an instance of 'std::bad_alloc' 23.79/23.87 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-2701683-1278541172/watcher-2701683-1278541172 -o /tmp/evaluation-result-2701683-1278541172/solver-2701683-1278541172 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701683-1278541172.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: 1.93 1.99 1.96 4/196 20469 /proc/meminfo: memFree=28438516/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=2400 CPUtime=0 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 329 0 0 0 0 0 0 0 22 0 1 0 22332014 2457600 248 4089446400 134512640 136422188 4294841760 18446744073709551615 135377318 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 600 248 138 467 0 131 0 [startup+0.068069 s] /proc/loadavg: 1.93 1.99 1.96 4/196 20469 /proc/meminfo: memFree=28438516/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=4512 CPUtime=0.06 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 845 0 0 0 6 0 0 0 22 0 1 0 22332014 4620288 764 4089446400 134512640 136422188 4294841760 18446744073709551615 135818638 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 1128 764 144 467 0 659 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 4512 [startup+0.101063 s] /proc/loadavg: 1.93 1.99 1.96 4/196 20469 /proc/meminfo: memFree=28438516/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=4904 CPUtime=0.1 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 956 0 0 0 10 0 0 0 22 0 1 0 22332014 5021696 842 4089446400 134512640 136422188 4294841760 18446744073709551615 135159072 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 1226 842 144 467 0 757 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 4904 [startup+0.301022 s] /proc/loadavg: 1.93 1.99 1.96 4/196 20469 /proc/meminfo: memFree=28438516/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=7124 CPUtime=0.3 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 1648 0 0 0 30 0 0 0 22 0 1 0 22332014 7294976 1340 4089446400 134512640 136422188 4294841760 18446744073709551615 135378281 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 1781 1340 144 467 0 1312 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 7124 [startup+0.700947 s] /proc/loadavg: 1.93 1.99 1.96 4/196 20469 /proc/meminfo: memFree=28438516/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=11052 CPUtime=0.69 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 2867 0 0 0 69 0 0 0 24 0 1 0 22332014 11317248 2302 4089446400 134512640 136422188 4294841760 18446744073709551615 135155456 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 2763 2302 144 467 0 2294 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11052 [startup+1.50086 s] /proc/loadavg: 1.93 1.99 1.96 3/197 20470 /proc/meminfo: memFree=28425492/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=18908 CPUtime=1.49 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 5307 0 0 0 149 0 0 0 25 0 1 0 22332014 19361792 4229 4089446400 134512640 136422188 4294841760 18446744073709551615 135161776 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 4727 4229 144 467 0 4258 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 18908 [startup+3.1005 s] /proc/loadavg: 1.93 1.99 1.96 3/197 20470 /proc/meminfo: memFree=28413216/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=34488 CPUtime=3.09 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 10168 0 0 0 308 1 0 0 25 0 1 0 22332014 35315712 8065 4089446400 134512640 136422188 4294841760 18446744073709551615 135162526 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 8622 8065 144 467 0 8153 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 34488 [startup+6.30095 s] /proc/loadavg: 1.93 1.99 1.96 3/197 20470 /proc/meminfo: memFree=28385056/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=65648 CPUtime=6.29 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 19853 0 0 0 626 3 0 0 25 0 1 0 22332014 67223552 15701 4089446400 134512640 136422188 4294841760 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/20469/statm: 16412 15701 144 467 0 15943 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 65648 [startup+12.7007 s] /proc/loadavg: 1.94 1.99 1.96 3/197 20470 /proc/meminfo: memFree=27278176/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=1376884 CPUtime=12.69 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4202496 367624 0 0 0 1222 47 0 0 25 0 1 0 22332014 1409929216 333135 4089446400 134512640 136422188 4294841760 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 5 0 0 0 /proc/20469/statm: 344221 333136 195 467 0 343752 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 1376884 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+23.9006 s] /proc/loadavg: 1.95 1.99 1.96 3/197 20470 /proc/meminfo: memFree=24640640/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=3900048 CPUtime=23.89 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4204032 1043663 0 0 0 2259 130 0 0 25 0 1 0 22332014 3993649152 941885 4089446400 134512640 136422188 4294841760 18446744073709551615 135736970 0 0 4096 16387 0 0 0 17 5 0 0 0 /proc/20469/statm: 975012 941885 239 467 0 974543 0 Current children cumulated CPU time (s) 23.89 Current children cumulated vsize (KiB) 3900048 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds [startup+25.5003 s] /proc/loadavg: 1.95 1.99 1.96 3/198 20472 /proc/meminfo: memFree=23548920/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=3900048 CPUtime=25.44 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4204032 1043663 0 0 0 2259 285 0 0 25 0 1 0 22332014 3993649152 941885 4089446400 134512640 136422188 4294841760 18446744073709551615 135736970 0 0 4096 16387 0 0 0 17 5 0 0 4 /proc/20469/statm: 975012 941885 239 467 0 974543 0 Current children cumulated CPU time (s) 25.44 Current children cumulated vsize (KiB) 3900048 Sending SIGKILL to process tree (bottom up) Sending SIGKILL to -20469 Solver just ended. Dumping a history of the last processes samples [startup+28.6067 s] /proc/loadavg: 1.96 1.99 1.96 2/197 20472 /proc/meminfo: memFree=21107644/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=3900048 CPUtime=27.96 /proc/20469/stat : 20469 (pbct) D 20467 20469 19069 0 -1 4204032 1043663 0 0 0 2259 537 0 0 25 0 1 0 22332014 3993649152 941885 4089446400 134512640 136422188 4294841760 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 5 0 0 13 /proc/20469/statm: 975012 941885 239 467 0 974543 0 Current children cumulated CPU time (s) 27.96 Current children cumulated vsize (KiB) 3900048 [startup+30.2004 s] /proc/loadavg: 1.96 1.99 1.96 2/197 20472 /proc/meminfo: memFree=20973600/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=3900048 CPUtime=28.12 /proc/20469/stat : 20469 (pbct) D 20467 20469 19069 0 -1 4204032 1043663 0 0 0 2259 553 0 0 18 0 1 0 22332014 3993649152 941885 4089446400 134512640 136422188 4294841760 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 5 0 0 99 /proc/20469/statm: 975012 941885 239 467 0 974543 0 Current children cumulated CPU time (s) 28.12 Current children cumulated vsize (KiB) 3900048 [startup+31.8011 s] /proc/loadavg: 1.96 1.99 1.96 2/197 20472 /proc/meminfo: memFree=20842408/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=3900048 CPUtime=28.27 /proc/20469/stat : 20469 (pbct) D 20467 20469 19069 0 -1 4204032 1043663 0 0 0 2259 568 0 0 18 0 1 0 22332014 3993649152 941885 4089446400 134512640 136422188 4294841760 18446744073709551615 135736970 0 0 4096 16387 18446744071562154983 0 0 17 5 0 0 221 /proc/20469/statm: 975012 941885 239 467 0 974543 0 Current children cumulated CPU time (s) 28.27 Current children cumulated vsize (KiB) 3900048 [startup+32.2011 s] /proc/loadavg: 1.96 1.99 1.96 2/197 20472 /proc/meminfo: memFree=20842408/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=3900048 CPUtime=28.36 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4204032 1043663 0 0 0 2259 577 0 0 18 0 1 0 22332014 3993649152 941885 4089446400 134512640 136422188 4294841760 18446744073709551615 135736970 0 0 4096 16387 0 0 0 17 5 0 0 382 /proc/20469/statm: 975012 941885 239 467 0 974543 0 Current children cumulated CPU time (s) 28.36 Current children cumulated vsize (KiB) 3900048 [startup+32.601 s] /proc/loadavg: 1.96 1.99 1.96 2/197 20472 /proc/meminfo: memFree=20842408/32950928 swapFree=67111528/67111528 [pid=20469] ppid=20467 vsize=0 CPUtime=28.54 /proc/20469/stat : 20469 (pbct) R 20467 20469 19069 0 -1 4204036 1043664 0 0 0 2259 595 0 0 18 0 1 0 22332014 0 0 4089446400 0 0 0 0 0 0 0 4096 16387 18446744073709551615 0 0 17 5 0 0 404 /proc/20469/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 28.54 Current children cumulated vsize (KiB) 0 Child ended because it received signal 11 (SIGSEGV) Child dumped core Real time (s): 32.623 CPU time (s): 28.5747 CPU user time (s): 22.5976 CPU system time (s): 5.97709 CPU usage (%): 87.5906 Max. virtual memory (cumulated for all children) (KiB): 3900048 getrusage(RUSAGE_CHILDREN,...) data: user time used= 22.5976 system time used= 5.97709 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1043664 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= 22 involuntary context switches= 21 runsolver used 0.055991 second user time and 0.102984 second system time The end
Begin job on node114 at 2010-07-08 00:19:33 IDJOB=2701683 IDBENCH=79619 IDSOLVER=1212 FILE ID=node114/2701683-1278541172 PBS_JOBID= 11239249 Free space on /tmp= 73120 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/pedigree/normalized-sheep4r-4-1_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701683-1278541172/watcher-2701683-1278541172 -o /tmp/evaluation-result-2701683-1278541172/solver-2701683-1278541172 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701683-1278541172.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 9484feda1dfd442233b4ec59a851c185 RANDOM SEED=1159440423 node114.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.824 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.64 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.824 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.75 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.824 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.83 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.824 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.81 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.824 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.824 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.824 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.82 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.824 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: 28439036 kB Buffers: 141768 kB Cached: 3921940 kB SwapCached: 0 kB Active: 1540728 kB Inactive: 2808616 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950928 kB LowFree: 28439036 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 45468 kB Writeback: 0 kB AnonPages: 285204 kB Mapped: 20284 kB Slab: 98892 kB PageTables: 4888 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83586992 kB Committed_AS: 1653996 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= 69436 MiB End job on node114 at 2010-07-08 00:20:05