Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
PB/CT 0.1 fixed | ? (MO) | 25.0522 | 25.0509 |
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.2 http://www.residual.se/pbct 0.00/0.00 c Based on OpenSMT/CT 20091015 5.99/6.05 c constraints 200/0 clauses 0/1065251 units 0 5.99/6.05 c vars 7542 5.99/6.08 c Setting top cost 476244 24.89/24.90 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-2701839-1278541900/watcher-2701839-1278541900 -o /tmp/evaluation-result-2701839-1278541900/solver-2701839-1278541900 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701839-1278541900.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.01 2.21 2.07 3/178 19673 /proc/meminfo: memFree=28413596/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=2400 CPUtime=0 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 315 0 0 0 0 0 0 0 21 0 1 0 22403927 2457600 234 4089446400 134512640 136422188 4287924992 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/19673/statm: 600 234 138 467 0 131 0 [startup+0.0570961 s] /proc/loadavg: 3.01 2.21 2.07 3/178 19673 /proc/meminfo: memFree=28413596/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=3620 CPUtime=0.05 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 586 0 0 0 5 0 0 0 21 0 1 0 22403927 3706880 505 4089446400 134512640 136422188 4287924992 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/19673/statm: 905 509 144 467 0 436 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 3620 [startup+0.101094 s] /proc/loadavg: 3.01 2.21 2.07 3/178 19673 /proc/meminfo: memFree=28413596/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=3752 CPUtime=0.1 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 679 0 0 0 10 0 0 0 22 0 1 0 22403927 3842048 565 4089446400 134512640 136422188 4287924992 18446744073709551615 135818350 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/19673/statm: 938 565 144 467 0 469 0 Current children cumulated CPU time (s) 0.1 Current children cumulated vsize (KiB) 3752 [startup+0.301053 s] /proc/loadavg: 3.01 2.21 2.07 3/178 19673 /proc/meminfo: memFree=28413596/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=6104 CPUtime=0.3 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 1410 0 0 0 30 0 0 0 22 0 1 0 22403927 6250496 1102 4089446400 134512640 136422188 4287924992 18446744073709551615 135809633 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/19673/statm: 1526 1102 144 467 0 1057 0 Current children cumulated CPU time (s) 0.3 Current children cumulated vsize (KiB) 6104 [startup+0.70098 s] /proc/loadavg: 3.01 2.21 2.07 3/178 19673 /proc/meminfo: memFree=28413596/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=10296 CPUtime=0.69 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 2740 0 0 0 69 0 0 0 24 0 1 0 22403927 10543104 2175 4089446400 134512640 136422188 4287924992 18446744073709551615 135811945 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/19673/statm: 2574 2175 144 467 0 2105 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 10296 [startup+1.50077 s] /proc/loadavg: 2.93 2.21 2.07 3/179 19674 /proc/meminfo: memFree=28402180/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=18812 CPUtime=1.49 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 5403 0 0 0 149 0 0 0 25 0 1 0 22403927 19263488 4325 4089446400 134512640 136422188 4287924992 18446744073709551615 135160458 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/19673/statm: 4703 4325 144 467 0 4234 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 18812 [startup+3.10049 s] /proc/loadavg: 2.93 2.21 2.07 3/179 19674 /proc/meminfo: memFree=28390524/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=51824 CPUtime=3.09 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 14749 0 0 0 307 2 0 0 25 0 1 0 22403927 53067776 10597 4089446400 134512640 136422188 4287924992 18446744073709551615 135162496 0 0 4096 0 0 0 0 17 0 0 0 0 /proc/19673/statm: 12956 10597 144 467 0 12487 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 51824 [startup+6.30091 s] /proc/loadavg: 2.93 2.21 2.07 3/179 19674 /proc/meminfo: memFree=28353200/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=129404 CPUtime=6.29 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 35980 0 0 0 623 6 0 0 25 0 1 0 22403927 132509696 27731 4089446400 134512640 136422188 4287924992 18446744073709551615 134598041 0 0 4096 16387 0 0 0 17 0 0 0 0 /proc/19673/statm: 32351 27732 195 467 0 31882 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 129404 [startup+12.7008 s] /proc/loadavg: 2.78 2.20 2.07 3/179 19674 /proc/meminfo: memFree=27113800/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=1494348 CPUtime=12.69 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 397885 0 0 0 1217 52 0 0 25 0 1 0 22403927 1530212352 362453 4089446400 134512640 136422188 4287924992 18446744073709551615 135503547 0 0 4096 16387 0 0 0 17 0 0 0 0 /proc/19673/statm: 373587 362454 195 467 0 373118 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 1494348 Maximum VSize exceeded: sending SIGTERM then SIGKILL [startup+24.9006 s] /proc/loadavg: 2.74 2.21 2.07 3/179 19674 /proc/meminfo: memFree=24557560/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=3905560 CPUtime=24.89 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4202496 1044351 0 0 0 2345 144 0 0 25 0 1 0 22403927 3999293440 963330 4089446400 134512640 136422188 4287924992 18446744073709551615 135811945 0 0 4096 16387 0 0 0 17 0 0 0 0 /proc/19673/statm: 976390 963331 195 467 0 975921 0 Current children cumulated CPU time (s) 24.89 Current children cumulated vsize (KiB) 3905560 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. Dumping a history of the last processes samples [startup+25.0066 s] /proc/loadavg: 2.74 2.21 2.07 3/179 19674 /proc/meminfo: memFree=24557560/32950904 swapFree=67111528/67111528 [pid=19673] ppid=19671 vsize=0 CPUtime=24.99 /proc/19673/stat : 19673 (pbct) R 19671 19673 17896 0 -1 4194308 1044367 0 0 0 2345 154 0 0 25 0 1 0 22403927 0 0 4089446400 0 0 0 0 0 0 16384 4096 16387 18446744073709551615 0 0 17 0 0 0 0 /proc/19673/statm: 0 0 0 0 0 0 0 Current children cumulated CPU time (s) 24.99 Current children cumulated vsize (KiB) 0 Child status: 0 Real time (s): 25.0509 CPU time (s): 25.0522 CPU user time (s): 23.4594 CPU system time (s): 1.59276 CPU usage (%): 100.005 Max. virtual memory (cumulated for all children) (KiB): 3905560 getrusage(RUSAGE_CHILDREN,...) data: user time used= 23.4594 system time used= 1.59276 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1044367 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= 59 runsolver used 0.042993 second user time and 0.102984 second system time The end
Begin job on node121 at 2010-07-08 00:31:41 IDJOB=2701839 IDBENCH=79645 IDSOLVER=1212 FILE ID=node121/2701839-1278541900 PBS_JOBID= 11239236 Free space on /tmp= 73384 MiB SOLVER NAME= PB/CT 0.1 fixed 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-2701839-1278541900/watcher-2701839-1278541900 -o /tmp/evaluation-result-2701839-1278541900/solver-2701839-1278541900 -C 1800 -W 2000 -M 3800 HOME/pbct --model HOME/instance-2701839-1278541900.wbo TIME LIMIT= 1800 seconds MEMORY LIMIT= 3800 MiB MAX NB THREAD= 0 MD5SUM BENCH= b42a0c18226ee2c23d631dce3f98019c RANDOM SEED=2061685676 node121.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.847 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.847 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.15 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.847 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.847 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.847 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.67 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.847 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.76 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.847 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.847 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: 32950904 kB MemFree: 28414116 kB Buffers: 139972 kB Cached: 3799288 kB SwapCached: 0 kB Active: 2052380 kB Inactive: 2328752 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 32950904 kB LowFree: 28414116 kB SwapTotal: 67111528 kB SwapFree: 67111528 kB Dirty: 34800 kB Writeback: 0 kB AnonPages: 442296 kB Mapped: 15084 kB Slab: 91040 kB PageTables: 5488 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 83586980 kB Committed_AS: 624756 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= 73380 MiB End job on node121 at 2010-07-08 00:32:07