Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
cosoco-sat 1.12 | SAT | 0.063842997 | 0.064474903 |
Name | LatinSquare/LatinSquare-xcsp2-bqwh18-141/ bqwh-18-141-83_X2.xml |
MD5SUM | 5f6a68e2f4133a0c729ef851544e7957 |
Bench Category | CSP (decision problem) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 0.053098999 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 141 |
Number of constraints | 36 |
Number of domains | 135 |
Minimum domain size | 1 |
Maximum domain size | 6 |
Distribution of domain sizes | [{"size":1,"count":3},{"size":2,"count":17},{"size":3,"count":40},{"size":4,"count":53},{"size":5,"count":25},{"size":6,"count":3}] |
Minimum variable degree | 2 |
Maximum variable degree | 2 |
Distribution of variable degrees | [{"degree":2,"count":141}] |
Minimum constraint arity | 7 |
Maximum constraint arity | 8 |
Distribution of constraint arities | [{"arity":7,"count":6},{"arity":8,"count":30}] |
Number of extensional constraints | 0 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"allDifferent","count":36}] |
Optimization problem | NO |
Type of objective |
0.00/0.00 c SAT : Variables: 512 -- Clauses: 888 0.00/0.00 c root propagations : 10 0.00/0.00 c restarts enabled, print stats at every restarts 0.00/0.00 c 0.00/0.00 c 0.00/0.00 c 0.00/0.00 c This is cosoco 1.12 -- 0.00/0.00 c 0.00/0.00 c command line: cosoco -lc -model -restarts -sat HOME/instance-4266134-1502591490.xml 0.00/0.00 c ========================================[ Problem Statistics ]=========================================== 0.00/0.00 c | 0.00/0.00 c | Parse time : 0.00 s 0.00/0.00 c | 0.00/0.00 c | Variables: 141 0.00/0.00 c | Domain Sizes: 1..6 0.00/0.00 c | 0.00/0.00 c | Constraints: 36 0.00/0.00 c | Arity: 7..8 0.00/0.00 c | 0.00/0.00 c | Types: 0.00/0.00 c | All Different: 36 0.00/0.00 c | 0.00/0.00 c ========================================================================================================= 0.00/0.00 c conflicts decisions filterCalls propagations Root Prop. Nogoods min/max/avg depth 0.00/0.00 c 10 72 335 446 10 3 7 48 19 0.00/0.01 c 20 159 917 1492 12 4 10 42 22 0.00/0.01 c 30 217 1551 2851 12 6 22 38 30 0.00/0.01 c 40 304 2096 3794 12 8 21 40 26 0.00/0.01 c 50 396 2794 5215 12 10 5 44 23 0.00/0.01 c 60 512 3494 6423 12 15 22 63 41 0.00/0.01 c 70 560 3925 7205 12 19 13 23 15 0.00/0.01 c 80 647 4396 7958 12 23 17 64 38 0.00/0.01 c 90 789 5047 8987 12 28 12 60 39 0.00/0.02 c 100 836 5409 9726 12 31 4 24 17 0.00/0.02 c 101 858 5518 9850 12 32 22 22 11 0.00/0.02 c 110 924 5888 10475 12 38 8 53 33 0.00/0.02 c 120 989 6370 11537 12 42 9 33 20 0.00/0.02 c 130 1057 6828 12444 12 47 21 33 26 0.00/0.02 c 140 1143 7232 13050 12 50 20 39 28 0.00/0.02 c 150 1218 7747 14051 12 52 12 31 24 0.00/0.02 c 160 1310 8292 14969 12 55 15 45 29 0.00/0.02 c 170 1370 8563 15353 13 63 1 39 22 0.00/0.02 c 180 1439 8954 15899 13 68 6 45 31 0.00/0.02 c 190 1495 9234 16297 13 76 6 40 26 0.00/0.02 c 200 1575 9658 17005 13 80 17 44 32 0.00/0.03 c 210 1646 10114 17780 13 81 19 39 30 0.00/0.03 c 211 1650 10129 17802 13 82 4 4 2 0.00/0.03 c 220 1709 10469 18364 13 85 11 32 18 0.00/0.03 c 230 1770 10764 18786 14 92 1 36 22 0.00/0.03 c 240 1822 11022 19216 14 100 20 35 27 0.00/0.03 c 250 1921 11613 20130 14 103 24 49 35 0.00/0.03 c 260 1968 11911 20725 14 105 20 26 21 0.00/0.03 c 270 2035 12346 21462 16 109 1 39 24 0.00/0.03 c 280 2105 12702 21958 16 119 18 52 36 0.00/0.03 c 290 2164 13042 22567 16 124 14 42 27 0.00/0.03 c 300 2237 13522 23374 16 134 12 50 32 0.00/0.03 c 310 2351 14056 24126 17 136 14 39 21 0.00/0.03 c 320 2400 14262 24484 17 143 12 32 23 0.00/0.03 c 330 2460 14614 25047 17 148 24 51 37 0.00/0.03 c 332 2476 14681 25125 17 150 12 14 8 0.00/0.04 c 340 2529 14921 25484 17 155 18 38 24 0.00/0.04 c 350 2603 15333 26147 17 159 16 47 33 0.00/0.04 c 360 2668 15692 26705 17 166 18 45 28 0.00/0.04 c 370 2717 15922 27039 17 170 12 28 21 0.00/0.04 c 380 2780 16239 27530 17 176 12 39 26 0.00/0.04 c 390 2856 16685 28271 17 182 18 45 30 0.00/0.04 c 400 2932 17078 28902 17 185 21 49 34 0.00/0.04 c 410 3029 17671 29919 17 190 20 49 30 0.00/0.04 c 420 3107 18128 30672 17 196 17 45 27 0.00/0.04 c 430 3154 18440 31205 17 199 20 28 23 0.00/0.04 c 440 3241 18957 32032 17 204 12 54 26 0.00/0.04 c 450 3329 19530 33033 17 211 16 50 31 0.00/0.05 c 460 3396 19999 33821 18 213 7 39 27 0.00/0.05 c 465 3446 20364 34412 18 216 22 30 21 0.00/0.05 c 470 3515 20698 34821 18 221 27 57 34 0.00/0.05 c 480 3606 21170 35514 18 225 21 49 30 0.00/0.05 c 490 3698 21609 36101 18 229 12 45 28 0.00/0.05 c 500 3782 22117 37037 18 233 9 54 33 0.00/0.05 c 510 3857 22605 37869 18 237 16 48 33 0.00/0.05 c 520 3940 23193 38981 18 240 9 56 35 0.00/0.05 c 530 4056 23957 40374 18 243 29 50 39 0.00/0.06 c 540 4131 24479 41365 18 248 9 47 34 0.00/0.06 c 550 4248 25078 42207 18 250 11 33 21 0.00/0.06 c 560 4319 25568 43180 18 253 8 46 33 0.00/0.06 c 570 4365 25856 43585 18 255 15 21 16 0.00/0.06 c solution 1 0.00/0.06 0.00/0.06 v <instantiation type='solution'> 0.00/0.06 v <list>x0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18 x19 x20 x21 x22 x23 x24 x25 x26 x27 x28 x29 x30 x31 x32 x33 x34 x35 x36 x37 x38 x39 x40 x41 x42 x43 x44 x45 x46 x47 x48 x49 x50 x51 x52 x53 x54 x55 x56 x57 x58 x59 x60 x61 x62 x63 x64 x65 x66 x67 x68 x69 x70 x71 x72 x73 x74 x75 x76 x77 x78 x79 x80 x81 x82 x83 x84 x85 x86 x87 x88 x89 x90 x91 x92 x93 x94 x95 x96 x97 x98 x99 x100 x101 x102 x103 x104 x105 x106 x107 x108 x109 x110 x111 x112 x113 x114 x115 x116 x117 x118 x119 x120 x121 x122 x123 x124 x125 x126 x127 x128 x129 x130 x131 x132 x133 x134 x135 x136 x137 x138 x139 x140 </list> 0.00/0.06 v <values>17 1 14 5 11 12 4 2 8 11 2 9 0 10 16 17 1 9 4 10 15 17 8 8 14 9 0 7 4 2 3 15 13 8 17 1 12 11 5 11 4 7 13 6 12 0 1 3 14 10 2 0 16 7 11 10 1 15 3 4 11 12 16 5 2 16 9 6 3 0 11 0 8 13 17 5 1 15 6 12 2 8 3 6 10 15 6 15 12 3 4 10 7 1 16 3 15 2 4 8 17 1 2 10 4 5 9 6 16 0 15 16 5 6 0 17 7 9 17 8 4 9 16 11 2 3 5 13 7 1 3 9 0 8 6 16 8 17 9 12 11 </values> 0.00/0.06 v </instantiation> 0.00/0.06 0.00/0.06 c restarts : 61 0.00/0.06 c conflicts : 578 (9389 /sec) 0.00/0.06 c decisions : 4534 (73649 /sec) 0.00/0.06 c propagations : 44359 (720558 /sec) 0.00/0.06 c root propagations : 10 0.00/0.06 c filter calls : 26475 (430054 /sec) 0.00/0.06 c useless filter calls : 15731 (59 %) 0.00/0.06 c 0.00/0.06 c clauses : 1142 0.00/0.06 c SAT propagations : 68 0.00/0.06 c SAT conflicts : 8 (0 learnts) 0.00/0.06 c Memory used : 31.01 MB 0.00/0.06 c CPU time : 0.061562 s 0.00/0.06 0.00/0.06 s SATISFIABLE
OK
runsolver version 3.4.0 (svn: 3012) Copyright (C) 2010-2013 Olivier ROUSSEL This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. NUMA information: number of nodes: 2 memory of node 0: 16374 MiB (15431 MiB free) memory of node 1: 16384 MiB (14498 MiB free) node distances: 10 21 21 10 command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4266134-1502591490/watcher-4266134-1502591490 -o /tmp/evaluation-result-4266134-1502591490/solver-4266134-1502591490 -C 2520 -W 2520 -M 15500 --bin-var /tmp/runsolver-exch-node115-1502567253-24060 --watchdog 2580 cosoco -lc -model -restarts -sat HOME/instance-4266134-1502591490.xml running on 4 cores: 0,2,4,6 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 2520 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 2550 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2520 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Linux 3.10.0-514.16.1.el7.x86_64 Starting watchdog thread Current StackSize limit: 8192 KiB solver pid=27886, runsolver pid=27883 [startup+0.0644401 s] # the end of solver process 27886 was just reported to runsolver # cumulated CPU time of all completed processes: user=0.061775 s, system=0.002068 s Solver just ended. ??? end of watcher thread Dumping a history of the last processes samples Child status: 0 Real time (s): 0.0644749 CPU time (s): 0.063843 CPU user time (s): 0.061775 CPU system time (s): 0.002068 CPU usage (%): 99.0199 Max. virtual memory (cumulated for all children) (KiB): 0 Max. memory (cumulated for all children) (KiB): 0 getrusage(RUSAGE_CHILDREN,...) data: user time used= 0.061775 system time used= 0.002068 maximum resident set size= 4080 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 1183 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= 6 involuntary context switches= 1 # summary of solver processes directly reported to runsolver: # pid: 27886 # total CPU time (s): 0.063843 # total CPU user time (s): 0.061775 # total CPU system time (s): 0.002068 ??? join timestamper begins ??? join timestamper ends ??? end of timestamper thread runsolver used 0.010292 second user time and 0.014867 second system time The end
Begin job on node115 at 2017-08-13 04:17:12 IDJOB=4266134 IDBENCH=139047 IDSOLVER=2655 FILE ID=node115/4266134-1502591490 RUNJOBID= node115-1502567253-24060 PBS_JOBID= 20628280 Free space on /tmp= 61896 MiB SOLVER NAME= cosoco-sat 1.12 BENCH NAME= XCSP17/LatinSquare/LatinSquare-xcsp2-bqwh18-141/bqwh-18-141-83_X2.xml COMMAND LINE= cosoco -lc -model -restarts -sat BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-4266134-1502591490/watcher-4266134-1502591490 -o /tmp/evaluation-result-4266134-1502591490/solver-4266134-1502591490 -C 2520 -W 2520 -M 15500 --bin-var /tmp/runsolver-exch-node115-1502567253-24060 --watchdog 2580 cosoco -lc -model -restarts -sat HOME/instance-4266134-1502591490.xml TIME LIMIT= 2520 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= 5f6a68e2f4133a0c729ef851544e7957 RANDOM SEED=2007884339 node115.alineos.net Linux 3.10.0-514.16.1.el7.x86_64 #1 SMP Wed Apr 12 15:04:24 UTC 2017 /sys/devices/system/cpu/cpu0/cpufreq/scaling_governor: performance /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5333.69 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5333.69 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5333.69 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5333.69 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 microcode : 0x19 cpu MHz : 2668.000 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial 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 pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good nopl xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida dtherm tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 32770624 kB MemFree: 30648384 kB MemAvailable: 30809660 kB Buffers: 98680 kB Cached: 349320 kB SwapCached: 0 kB Active: 1527520 kB Inactive: 155584 kB Active(anon): 1181404 kB Inactive(anon): 81056 kB Active(file): 346116 kB Inactive(file): 74528 kB Unevictable: 6212 kB Mlocked: 6212 kB SwapTotal: 67108860 kB SwapFree: 67108860 kB Dirty: 2152 kB Writeback: 0 kB AnonPages: 1240912 kB Mapped: 44756 kB Shmem: 25224 kB Slab: 138084 kB SReclaimable: 112932 kB SUnreclaim: 25152 kB KernelStack: 3360 kB PageTables: 6840 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83494172 kB Committed_AS: 1656520 kB VmallocTotal: 34359738367 kB VmallocUsed: 350232 kB VmallocChunk: 34341910524 kB HardwareCorrupted: 0 kB AnonHugePages: 1165312 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 105856 kB DirectMap2M: 33439744 kB Free space on /tmp at the end= 61896 MiB End job on node115 at 2017-08-13 04:17:12