Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | ? (MO) | 26.7319 | 26.7327 |
Name | /PARTIAL-BIGINT-LIN/wcsp/graphs/ normalized-graph11_wcsp.wbo |
MD5SUM | 6246a3a3522110451ca95f5d2be44880 |
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 | 12820 |
Total number of constraints | 1878918 |
Number of soft constraints | 1878578 |
Number of constraints which are clauses | 1878578 |
Number of constraints which are cardinality constraints (but not clauses) | 340 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 44 |
Top cost | 824749 |
Min constraint cost | 1 |
Max constraint cost | 1000 |
Sum of constraints costs | 470565953 |
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 9.69/9.74 c constraints 340/0 clauses 0/1878578 units 0 9.69/9.74 c vars 12820 9.69/9.78 c Setting top cost 824749 26.60/26.60 s UNKNOWN
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-2701809-1278541564/watcher-2701809-1278541564 -o /tmp/evaluation-result-2701809-1278541564/solver-2701809-1278541564 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701809-1278541564.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.06 2.14 2.04 4/195 21312 /proc/meminfo: memFree=28396384/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=2400 CPUtime=0 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 319 0 0 0 0 0 0 0 23 0 1 0 22368721 2457600 238 4089446400 134512640 136422188 4286824256 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21312/statm: 600 238 138 467 0 131 0 [startup+0.0911161 s] /proc/loadavg: 2.06 2.14 2.04 4/195 21312 /proc/meminfo: memFree=28396384/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=4112 CPUtime=0.09 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 766 0 0 0 9 0 0 0 23 0 1 0 22368721 4210688 652 4089446400 134512640 136422188 4286824256 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21312/statm: 1028 652 144 467 0 559 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4112 [startup+0.101103 s] /proc/loadavg: 2.06 2.14 2.04 4/195 21312 /proc/meminfo: memFree=28396384/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=4244 CPUtime=0.1 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 797 0 0 0 10 0 0 0 23 0 1 0 22368721 4345856 683 4089446400 134512640 136422188 4286824256 18446744073709551615 135160492 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21312/statm: 1061 683 144 467 0 592 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 4244 [startup+0.301065 s] /proc/loadavg: 2.06 2.14 2.04 4/195 21312 /proc/meminfo: memFree=28396384/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=6728 CPUtime=0.29 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 1596 0 0 0 29 0 0 0 23 0 1 0 22368721 6889472 1288 4089446400 134512640 136422188 4286824256 18446744073709551615 135809725 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/21312/statm: 1682 1288 144 467 0 1213 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 6728 [startup+0.700991 s] /proc/loadavg: 2.06 2.14 2.04 4/195 21312 /proc/meminfo: memFree=28396384/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=15476 CPUtime=0.69 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 4070 0 0 0 69 0 0 0 25 0 1 0 22368721 15847424 2992 4089446400 134512640 136422188 4286824256 18446744073709551615 135809641 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/21312/statm: 3869 2992 144 467 0 3400 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 15476 [startup+1.50092 s] /proc/loadavg: 2.06 2.14 2.04 3/196 21313 /proc/meminfo: memFree=28383904/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=27756 CPUtime=1.49 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 7744 0 0 0 148 1 0 0 25 0 1 0 22368721 28422144 5641 4089446400 134512640 136422188 4286824256 18446744073709551615 135818670 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/21312/statm: 6939 5641 144 467 0 6470 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 27756 [startup+3.10057 s] /proc/loadavg: 2.06 2.14 2.04 3/196 21313 /proc/meminfo: memFree=28359476/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=52316 CPUtime=3.09 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 15094 0 0 0 307 2 0 0 25 0 1 0 22368721 53571584 10942 4089446400 134512640 136422188 4286824256 18446744073709551615 135818353 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/21312/statm: 13079 10942 144 467 0 12610 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 52316 [startup+6.30097 s] /proc/loadavg: 2.06 2.14 2.04 3/196 21313 /proc/meminfo: memFree=28319736/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=101436 CPUtime=6.29 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 29790 0 0 0 624 5 0 0 25 0 1 0 22368721 103870464 21541 4089446400 134512640 136422188 4286824256 18446744073709551615 135380640 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/21312/statm: 25359 21541 144 467 0 24890 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 101436 [startup+12.7008 s] /proc/loadavg: 2.05 2.13 2.04 3/196 21313 /proc/meminfo: memFree=27770672/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=818412 CPUtime=12.69 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 221039 0 0 0 1243 26 0 0 25 0 1 0 22368721 838053888 200182 4089446400 134512640 136422188 4286824256 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/21312/statm: 204603 200184 195 467 0 204134 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 818412 [startup+25.5004 s] /proc/loadavg: 2.04 2.13 2.04 3/196 21313 /proc/meminfo: memFree=24864900/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=3655180 CPUtime=25.49 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 981042 0 0 0 2430 119 0 0 25 0 1 0 22368721 3742904320 902546 4089446400 134512640 136422188 4286824256 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/21312/statm: 913795 902548 195 467 0 913326 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 3655180 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+26.6011 s] /proc/loadavg: 2.04 2.12 2.04 3/196 21313 /proc/meminfo: memFree=24503068/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=3911316 CPUtime=26.6 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4202496 1048732 0 0 0 2532 128 0 0 25 0 1 0 22368721 4005187584 970043 4089446400 134512640 136422188 4286824256 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/21312/statm: 977829 970044 195 467 0 977360 0 Current children cumulated CPU time (s) 26.6 Current children cumulated vsize (KiB) 3911316 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+26.7071 s] /proc/loadavg: 2.04 2.12 2.04 3/196 21313 /proc/meminfo: memFree=24503068/32951124 swapFree=67111528/67111528 [pid=21312] ppid=21310 vsize=0 CPUtime=26.7 /proc/21312/stat : 21312 (pbct) R 21310 21312 19295 0 -1 4194308 1048746 0 0 0 2532 138 0 0 25 0 1 0 22368721 0 0 4089446400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 1 0 0 0 /proc/21312/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 26.7 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 26.7327 CPU time (s): 26.7319 CPU user time (s): 25.3232 CPU system time (s): 1.40879 CPU usage (%): 99.997 Max. virtual memory (cumulated for all children) (KiB): 3911316 getrusage(RUSAGE_CHILDREN,...) data: user time used= 25.3231 system time used= 1.40878 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1048746 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= 318 runsolver used 0.051992 second user time and 0.083987 second system time The end
Begin job on node141 at 2010-07-08 00:26:05 IDJOB=2701809 IDBENCH=79640 IDSOLVER=1212 FILE ID=node141/2701809-1278541564 PBS_JOBID= 11239195 Free space on /tmp= 73544 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/graphs/normalized-graph11_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701809-1278541564/watcher-2701809-1278541564 -o /tmp/evaluation-result-2701809-1278541564/solver-2701809-1278541564 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701809-1278541564.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 6246a3a3522110451ca95f5d2be44880 RANDOM SEED=802468155 node141.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 : 5265.34 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.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.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.74 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.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.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.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.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.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.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.75 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951124 kB MemFree: 28396904 kB Buffers: 151296 kB Cached: 2762456 kB SwapCached: 0 kB Active: 2777588 kB Inactive: 1619204 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 28396904 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 60536 kB Writeback: 0 kB AnonPages: 1483176 kB Mapped: 20260 kB Slab: 90956 kB PageTables: 7640 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 1657504 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= 73544 MiB End job on node141 at 2010-07-08 00:26:34