Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | ? (MO) | 25.7151 | 25.7354 |
Name | /PARTIAL-BIGINT-LIN/wcsp/pedigree/ normalized-wijsmanguo_wcsp.wbo |
MD5SUM | da89659dd699cc1727d62b1327048859 |
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 | 25 |
Best CPU time to get the best result obtained on this benchmark | 1800.18 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 1764 |
Total number of constraints | 1321572 |
Number of soft constraints | 1321523 |
Number of constraints which are clauses | 1321523 |
Number of constraints which are cardinality constraints (but not clauses) | 49 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 36 |
Top cost | 38 |
Min constraint cost | 1 |
Max constraint cost | 38 |
Sum of constraints costs | 50169959 |
Biggest number in a constraint | 2 |
Number of bits of the biggest number in a constraint | 2 |
Biggest sum of numbers in a constraint | 37 |
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 8.67/8.74 c constraints 49/0 clauses 0/1321523 units 0 8.67/8.74 c vars 1764 8.67/8.77 c Setting top cost 38 25.57/25.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-2701701-1278541269/watcher-2701701-1278541269 -o /tmp/evaluation-result-2701701-1278541269/solver-2701701-1278541269 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701701-1278541269.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: 3.07 2.70 2.30 4/194 19432 /proc/meminfo: memFree=29105156/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=2268 CPUtime=0 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 291 0 0 0 0 0 0 0 22 0 1 0 22340433 2322432 211 4089446400 134512640 136422188 4293776160 18446744073709551615 135873822 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/19432/statm: 567 211 140 467 0 98 0 [startup+0.10552 s] /proc/loadavg: 3.07 2.70 2.30 4/194 19432 /proc/meminfo: memFree=29105156/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=3844 CPUtime=0.1 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 699 0 0 0 10 0 0 0 22 0 1 0 22340433 3936256 521 4089446400 134512640 136422188 4293776160 18446744073709551615 135154848 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/19432/statm: 961 521 144 467 0 492 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 3844 [startup+0.200499 s] /proc/loadavg: 3.07 2.70 2.30 4/194 19432 /proc/meminfo: memFree=29105156/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=4240 CPUtime=0.19 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 869 0 0 0 19 0 0 0 22 0 1 0 22340433 4341760 691 4089446400 134512640 136422188 4293776160 18446744073709551615 135873822 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/19432/statm: 1060 691 144 467 0 591 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 4240 [startup+0.300481 s] /proc/loadavg: 3.07 2.70 2.30 4/194 19432 /proc/meminfo: memFree=29105156/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=5412 CPUtime=0.29 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 1241 0 0 0 29 0 0 0 22 0 1 0 22340433 5541888 934 4089446400 134512640 136422188 4293776160 18446744073709551615 135372816 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/19432/statm: 1353 934 144 467 0 884 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 5412 [startup+0.700413 s] /proc/loadavg: 3.07 2.70 2.30 4/194 19432 /proc/meminfo: memFree=29105156/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=9472 CPUtime=0.69 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 2471 0 0 0 69 0 0 0 24 0 1 0 22340433 9699328 1907 4089446400 134512640 136422188 4293776160 18446744073709551615 135521524 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/19432/statm: 2368 1907 144 467 0 1899 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 9472 [startup+1.50027 s] /proc/loadavg: 3.07 2.70 2.30 3/195 19433 /proc/meminfo: memFree=29093864/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=17328 CPUtime=1.49 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 4924 0 0 0 149 0 0 0 25 0 1 0 22340433 17743872 3847 4089446400 134512640 136422188 4293776160 18446744073709551615 135809711 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/19432/statm: 4332 3847 144 467 0 3863 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 17328 [startup+3.10101 s] /proc/loadavg: 2.98 2.69 2.29 3/195 19433 /proc/meminfo: memFree=29082952/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=32776 CPUtime=3.08 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 9744 0 0 0 307 1 0 0 25 0 1 0 22340433 33562624 7642 4089446400 134512640 136422188 4293776160 18446744073709551615 135372805 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/19432/statm: 8194 7643 144 467 0 7725 0 Current children cumulated CPU time (s) 3.08 Current children cumulated vsize (KiB) 32776 [startup+6.30043 s] /proc/loadavg: 2.98 2.69 2.29 3/195 19433 /proc/meminfo: memFree=29051116/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=63672 CPUtime=6.27 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 19367 0 0 0 625 2 0 0 25 0 1 0 22340433 65200128 15216 4089446400 134512640 136422188 4293776160 18446744073709551615 135818568 0 0 4096 0 0 0 0 17 7 0 0 0 /proc/19432/statm: 15918 15216 144 467 0 15449 0 Current children cumulated CPU time (s) 6.27 Current children cumulated vsize (KiB) 63672 [startup+12.7003 s] /proc/loadavg: 3.06 2.72 2.31 3/195 19433 /proc/meminfo: memFree=28257640/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=969208 CPUtime=12.67 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 261367 0 0 0 1235 32 0 0 25 0 1 0 22340433 992468992 236187 4089446400 134512640 136422188 4293776160 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/19432/statm: 242335 236190 195 467 0 241866 0 Current children cumulated CPU time (s) 12.67 Current children cumulated vsize (KiB) 969208 [startup+25.5011 s] /proc/loadavg: 3.05 2.72 2.31 3/195 19433 /proc/meminfo: memFree=25372432/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=3821832 CPUtime=25.47 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 1025012 0 0 0 2426 121 0 0 25 0 1 0 22340433 3913555968 944243 4089446400 134512640 136422188 4293776160 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/19432/statm: 955458 944246 195 467 0 954989 0 Current children cumulated CPU time (s) 25.47 Current children cumulated vsize (KiB) 3821832 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+25.6011 s] /proc/loadavg: 3.05 2.72 2.31 3/195 19433 /proc/meminfo: memFree=25283152/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=3908788 CPUtime=25.57 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4202496 1038319 0 0 0 2435 122 0 0 25 0 1 0 22340433 4002598912 957550 4089446400 134512640 136422188 4293776160 18446744073709551615 135830093 0 0 4096 16387 0 0 0 17 6 0 0 0 /proc/19432/statm: 977197 957562 195 467 0 976728 0 Current children cumulated CPU time (s) 25.57 Current children cumulated vsize (KiB) 3908788 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+25.7071 s] /proc/loadavg: 3.05 2.72 2.31 3/195 19433 /proc/meminfo: memFree=25283152/32951132 swapFree=67111528/67111528 [pid=19432] ppid=19430 vsize=0 CPUtime=25.67 /proc/19432/stat : 19432 (pbct) R 19430 19432 16644 0 -1 4194308 1038433 0 0 0 2435 132 0 0 25 0 1 0 22340433 0 0 4089446400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 6 0 0 0 /proc/19432/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 25.67 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 25.7354 CPU time (s): 25.7151 CPU user time (s): 24.3583 CPU system time (s): 1.35679 CPU usage (%): 99.9209 Max. virtual memory (cumulated for all children) (KiB): 3908788 getrusage(RUSAGE_CHILDREN,...) data: user time used= 24.3583 system time used= 1.35679 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1038433 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= 171 runsolver used 0.042993 second user time and 0.084987 second system time The end
Begin job on node128 at 2010-07-08 00:21:10 IDJOB=2701701 IDBENCH=79622 IDSOLVER=1212 FILE ID=node128/2701701-1278541269 PBS_JOBID= 11239221 Free space on /tmp= 73084 MiB SOLVER NAME= PB/CT 0.1 fixed BENCH NAME= PB10/normalized-PB10/PARTIAL-BIGINT-LIN/wcsp/pedigree/normalized-wijsmanguo_wcsp.wbo COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2701701-1278541269/watcher-2701701-1278541269 -o /tmp/evaluation-result-2701701-1278541269/solver-2701701-1278541269 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701701-1278541269.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= da89659dd699cc1727d62b1327048859 RANDOM SEED=1525658857 node128.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.816 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.63 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.816 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.816 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.816 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.75 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.816 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.816 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.74 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.816 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.74 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.816 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.76 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: [8] /proc/meminfo: MemTotal: 32951132 kB MemFree: 29105552 kB Buffers: 134732 kB Cached: 3138576 kB SwapCached: 0 kB Active: 1795108 kB Inactive: 1883364 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32951132 kB LowFree: 29105552 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 50408 kB Writeback: 0 kB AnonPages: 405092 kB Mapped: 20632 kB Slab: 103560 kB PageTables: 5376 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83587092 kB Committed_AS: 1647128 kB VmallocTotal: 34359738367 kB VmallocUsed: 296000 kB VmallocChunk: 34359440975 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 73084 MiB End job on node128 at 2010-07-08 00:21:38