Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 | ? (MO) | 22.3356 | 22.3357 |
Name | /PARTIAL-BIGINT-LIN/wcsp/graphs/ normalized-graph06_wcsp.wbo |
MD5SUM | b42a0c18226ee2c23d631dce3f98019c |
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 | 97216 |
Best CPU time to get the best result obtained on this benchmark | 1800.37 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 7542 |
Total number of constraints | 1065451 |
Number of soft constraints | 1065251 |
Number of constraints which are clauses | 1065251 |
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 | 2 |
Maximum length of a constraint | 44 |
Top cost | 476244 |
Min constraint cost | 1 |
Max constraint cost | 1000 |
Sum of constraints costs | 266649860 |
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.1 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 5.40/5.49 c constraints 200/0 clauses 0/1065251 units 0 5.40/5.49 c vars 7542 5.50/5.51 c Setting top cost 476244 22.20/22.20 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-2701837-1278541896/watcher-2701837-1278541896 -o /tmp/evaluation-result-2701837-1278541896/solver-2701837-1278541896 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701837-1278541896.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.92 1.98 1.99 4/178 20138 /proc/meminfo: memFree=29219756/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=2400 CPUtime=0 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 324 0 0 0 0 0 0 0 20 0 1 0 22403114 2457600 244 4089446400 134512640 136421960 4293220320 18446744073709551615 135811817 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/20138/statm: 600 244 140 467 0 131 0 [startup+0.0697949 s] /proc/loadavg: 1.92 1.98 1.99 4/178 20138 /proc/meminfo: memFree=29219756/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=3488 CPUtime=0.06 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 612 0 0 0 6 0 0 0 22 0 1 0 22403114 3571712 499 4089446400 134512640 136421960 4293220320 18446744073709551615 135811817 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/20138/statm: 872 499 144 467 0 403 0 Current children cumulated CPU time (s) 0.06 Current children cumulated vsize (KiB) 3488 [startup+0.100787 s] /proc/loadavg: 1.92 1.98 1.99 4/178 20138 /proc/meminfo: memFree=29219756/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=4272 CPUtime=0.1 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 819 0 0 0 10 0 0 0 22 0 1 0 22403114 4374528 641 4089446400 134512640 136421960 4293220320 18446744073709551615 134536889 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/20138/statm: 1068 641 144 467 0 599 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 4272 [startup+0.300749 s] /proc/loadavg: 1.92 1.98 1.99 4/178 20138 /proc/meminfo: memFree=29219756/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=6368 CPUtime=0.29 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 1517 0 0 0 29 0 0 0 22 0 1 0 22403114 6520832 1210 4089446400 134512640 136421960 4293220320 18446744073709551615 135526731 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/20138/statm: 1592 1210 144 467 0 1123 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 6368 [startup+0.700683 s] /proc/loadavg: 1.92 1.98 1.99 4/178 20138 /proc/meminfo: memFree=29219756/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=14984 CPUtime=0.69 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 3964 0 0 0 69 0 0 0 24 0 1 0 22403114 15343616 2887 4089446400 134512640 136421960 4293220320 18446744073709551615 135809597 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/20138/statm: 3746 2887 144 467 0 3277 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 14984 [startup+1.50054 s] /proc/loadavg: 1.92 1.98 1.99 3/179 20139 /proc/meminfo: memFree=29206480/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=27264 CPUtime=1.49 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 7647 0 0 0 148 1 0 0 25 0 1 0 22403114 27918336 5545 4089446400 134512640 136421960 4293220320 18446744073709551615 135160397 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/20138/statm: 6816 5545 144 467 0 6347 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 27264 [startup+3.10034 s] /proc/loadavg: 1.92 1.98 1.99 3/179 20139 /proc/meminfo: memFree=29192468/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=51824 CPUtime=3.09 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 15016 0 0 0 306 3 0 0 25 0 1 0 22403114 53067776 10865 4089446400 134512640 136421960 4293220320 18446744073709551615 134536806 0 0 4096 0 0 0 0 17 6 0 0 0 /proc/20138/statm: 12956 10865 144 467 0 12487 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 51824 [startup+6.30069 s] /proc/loadavg: 1.93 1.98 1.99 3/179 20139 /proc/meminfo: memFree=29135184/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=271044 CPUtime=6.29 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 73510 0 0 0 619 10 0 0 25 0 1 0 22403114 277549056 62679 4089446400 134512640 136421960 4293220320 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/20138/statm: 67761 62682 194 467 0 67292 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 271044 [startup+12.7006 s] /proc/loadavg: 1.94 1.98 1.99 3/179 20139 /proc/meminfo: memFree=27628244/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=1720596 CPUtime=12.69 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 461553 0 0 0 1211 58 0 0 25 0 1 0 22403114 1761890304 421894 4089446400 134512640 136421960 4293220320 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/20138/statm: 430149 421897 194 467 0 429680 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 1720596 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+22.2009 s] /proc/loadavg: 1.95 1.98 1.99 3/179 20140 /proc/meminfo: memFree=25354836/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=3909328 CPUtime=22.2 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4202496 1045212 0 0 0 2099 121 0 0 25 0 1 0 22403114 4003151872 964192 4089446400 134512640 136421960 4293220320 18446744073709551615 135811817 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/20138/statm: 977332 964192 194 467 0 976863 0 Current children cumulated CPU time (s) 22.2 Current children cumulated vsize (KiB) 3909328 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+22.3069 s] /proc/loadavg: 1.95 1.98 1.99 3/179 20140 /proc/meminfo: memFree=25354836/32950928 swapFree=4192956/4192956 [pid=20138] ppid=20136 vsize=0 CPUtime=22.3 /proc/20138/stat : 20138 (pbct) R 20136 20138 16719 0 -1 4194308 1045224 0 0 0 2099 131 0 0 25 0 1 0 22403114 0 0 4089446400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 6 0 0 0 /proc/20138/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 22.3 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 22.3357 CPU time (s): 22.3356 CPU user time (s): 20.9928 CPU system time (s): 1.3428 CPU usage (%): 99.9995 Max. virtual memory (cumulated for all children) (KiB): 3909328 getrusage(RUSAGE_CHILDREN,...) data: user time used= 20.9928 system time used= 1.34279 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1045224 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= 12 runsolver used 0.036994 second user time and 0.097985 second system time The end
Begin job on node124 at 2010-07-08 00:31:37 IDJOB=2701837 IDBENCH=79645 IDSOLVER=1208 FILE ID=node124/2701837-1278541896 PBS_JOBID= 11239230 Free space on /tmp= 130168 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/graphs/normalized-graph06_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701837-1278541896/watcher-2701837-1278541896 -o /tmp/evaluation-result-2701837-1278541896/solver-2701837-1278541896 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701837-1278541896.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= b42a0c18226ee2c23d631dce3f98019c RANDOM SEED=1135989108 node124.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.846 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.69 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.846 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.14 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.846 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.846 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.82 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.846 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.75 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.846 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.82 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.846 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.76 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.846 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.83 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32950928 kB MemFree: 29220284 kB Buffers: 147228 kB Cached: 2553848 kB SwapCached: 0 kB Active: 1869396 kB Inactive: 1740816 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950928 kB LowFree: 29220284 kB SwapTotal: 4192956 kB SwapFree: 4192956 kB Dirty: 34392 kB Writeback: 0 kB AnonPages: 908924 kB Mapped: 15516 kB Slab: 86660 kB PageTables: 6508 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 20668420 kB Committed_AS: 1095172 kB VmallocTotal: 34359738367 kB VmallocUsed: 265212 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 130164 MiB End job on node124 at 2010-07-08 00:32:01