Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | ? (MO) | 31.1333 | 31.1331 |
Name | /PARTIAL-BIGINT-LIN/wcsp/graphs/ normalized-graph13_wcsp.wbo |
MD5SUM | 0e82f4b503d348a993f5f25b1601fee8 |
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 | 17588 |
Total number of constraints | 2800426 |
Number of soft constraints | 2799968 |
Number of constraints which are clauses | 2799968 |
Number of constraints which are cardinality constraints (but not clauses) | 458 |
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 | 1167526 |
Min constraint cost | 1 |
Max constraint cost | 1000 |
Sum of constraints costs | 719469320 |
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 14.49/14.57 c constraints 458/0 clauses 0/2799968 units 0 14.49/14.57 c vars 17588 14.59/14.63 c Setting top cost 1167526 31.00/31.00 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-2701857-1278542065/watcher-2701857-1278542065 -o /tmp/evaluation-result-2701857-1278542065/solver-2701857-1278542065 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701857-1278542065.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.10 2.08 2.05 3/200 21678 /proc/meminfo: memFree=27609152/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=2400 CPUtime=0 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 322 0 0 0 0 0 0 0 23 0 1 0 22419386 2457600 242 4089446400 134512640 136422188 4288113952 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 600 243 138 467 0 131 0 [startup+0.0968229 s] /proc/loadavg: 2.10 2.08 2.05 3/200 21678 /proc/meminfo: memFree=27609152/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=4512 CPUtime=0.09 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 868 0 0 0 9 0 0 0 23 0 1 0 22419386 4620288 755 4089446400 134512640 136422188 4288113952 18446744073709551615 135524378 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 1128 755 144 467 0 659 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4512 [startup+0.100823 s] /proc/loadavg: 2.10 2.08 2.05 3/200 21678 /proc/meminfo: memFree=27609152/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=4512 CPUtime=0.1 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 880 0 0 0 10 0 0 0 23 0 1 0 22419386 4620288 767 4089446400 134512640 136422188 4288113952 18446744073709551615 135372813 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 1128 767 144 467 0 659 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 4512 [startup+0.300787 s] /proc/loadavg: 2.10 2.08 2.05 3/200 21678 /proc/meminfo: memFree=27609152/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=7128 CPUtime=0.29 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 1679 0 0 0 29 0 0 0 23 0 1 0 22419386 7299072 1372 4089446400 134512640 136422188 4288113952 18446744073709551615 135825961 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 1782 1372 144 467 0 1313 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 7128 [startup+0.700715 s] /proc/loadavg: 2.10 2.08 2.05 3/200 21678 /proc/meminfo: memFree=27609152/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=16872 CPUtime=0.69 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 3677 0 0 0 69 0 0 0 25 0 1 0 22419386 17276928 3114 4089446400 134512640 136422188 4288113952 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 4218 3118 144 467 0 3749 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 16872 [startup+1.85451 s] /proc/loadavg: 2.10 2.08 2.05 3/200 21678 /proc/meminfo: memFree=27609152/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=28420 CPUtime=1.84 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 8174 0 0 0 184 0 0 0 25 0 1 0 22419386 29102080 6072 4089446400 134512640 136422188 4288113952 18446744073709551615 135809711 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 7105 6072 144 467 0 6636 0 Current children cumulated CPU time (s) 1.84 Current children cumulated vsize (KiB) 28420 [startup+3.10028 s] /proc/loadavg: 2.10 2.08 2.05 3/201 21679 /proc/meminfo: memFree=27566612/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=52716 CPUtime=3.1 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 15194 0 0 0 308 2 0 0 25 0 1 0 22419386 53981184 11043 4089446400 134512640 136422188 4288113952 18446744073709551615 135717664 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 13179 11043 144 467 0 12710 0 Current children cumulated CPU time (s) 3.1 Current children cumulated vsize (KiB) 52716 [startup+6.30069 s] /proc/loadavg: 2.17 2.09 2.06 3/201 21680 /proc/meminfo: memFree=27545412/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=101836 CPUtime=6.29 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 29884 0 0 0 624 5 0 0 25 0 1 0 22419386 104280064 21636 4089446400 134512640 136422188 4288113952 18446744073709551615 135372805 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 25459 21636 144 467 0 24990 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 101836 [startup+12.7005 s] /proc/loadavg: 2.16 2.09 2.06 3/201 21680 /proc/meminfo: memFree=27443996/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=200208 CPUtime=12.69 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 59275 0 0 0 1259 10 0 0 25 0 1 0 22419386 205012992 42834 4089446400 134512640 136422188 4288113952 18446744073709551615 135380713 0 0 4096 0 0 0 0 17 5 0 0 0 /proc/21678/statm: 50052 42834 144 467 0 49583 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 200208 [startup+25.5011 s] /proc/loadavg: 2.12 2.09 2.05 3/201 21680 /proc/meminfo: memFree=25030824/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=2774228 CPUtime=25.49 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 742976 0 0 0 2448 101 0 0 25 0 1 0 22419386 2840809472 669511 4089446400 134512640 136422188 4288113952 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 5 0 0 0 /proc/21678/statm: 693590 669513 195 467 0 693121 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 2774228 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+31.0011 s] /proc/loadavg: 2.11 2.08 2.05 3/201 21680 /proc/meminfo: memFree=23749780/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=3897136 CPUtime=31 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4202496 1047415 0 0 0 2960 140 0 0 25 0 1 0 22419386 3990667264 964726 4089446400 134512640 136422188 4288113952 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 5 0 0 0 /proc/21678/statm: 974284 964727 195 467 0 973815 0 Current children cumulated CPU time (s) 31 Current children cumulated vsize (KiB) 3897136 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+31.1071 s] /proc/loadavg: 2.11 2.08 2.05 3/201 21680 /proc/meminfo: memFree=23749780/32951124 swapFree=67111528/67111528 [pid=21678] ppid=21676 vsize=0 CPUtime=31.1 /proc/21678/stat : 21678 (pbct) R 21676 21678 18581 0 -1 4194308 1047433 0 0 0 2960 150 0 0 25 0 1 0 22419386 0 0 4089446400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 5 0 0 0 /proc/21678/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 31.1 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 31.1331 CPU time (s): 31.1333 CPU user time (s): 29.6075 CPU system time (s): 1.52577 CPU usage (%): 100 Max. virtual memory (cumulated for all children) (KiB): 3897136 getrusage(RUSAGE_CHILDREN,...) data: user time used= 29.6075 system time used= 1.52577 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1047433 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= 47 runsolver used 0.043993 second user time and 0.132979 second system time The end
Begin job on node135 at 2010-07-08 00:34:27 IDJOB=2701857 IDBENCH=79648 IDSOLVER=1212 FILE ID=node135/2701857-1278542065 PBS_JOBID= 11239208 Free space on /tmp= 73612 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/graphs/normalized-graph13_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701857-1278542065/watcher-2701857-1278542065 -o /tmp/evaluation-result-2701857-1278542065/solver-2701857-1278542065 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701857-1278542065.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= 0e82f4b503d348a993f5f25b1601fee8 RANDOM SEED=1665764002 node135.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 : 5332.76 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 : 7358.10 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.80 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.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.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.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.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.73 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: 27609432 kB Buffers: 131160 kB Cached: 3724544 kB SwapCached: 0 kB Active: 3351820 kB Inactive: 1834600 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951124 kB LowFree: 27609432 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 90620 kB Writeback: 0 kB AnonPages: 1331196 kB Mapped: 20328 kB Slab: 87524 kB PageTables: 7440 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587088 kB Committed_AS: 1665268 kB VmallocTotal: 34359738367 kB VmallocUsed: 33868 kB VmallocChunk: 34359703231 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73612 MiB End job on node135 at 2010-07-08 00:35:00