Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
NACRE 1.0.5-Hybrid | UNSAT | 1.19798 | 1.21013 |
Name | MaxCSP/MaxCSP-maxclique-s1/ MaxCSP-p-hat1000-2.xml |
MD5SUM | d0cbff57f87ee8948fd9629d44706bbe |
Bench Category | CSP (decision problem) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 1.19798 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 1001 |
Number of constraints | 255701 |
Number of domains | 2 |
Minimum domain size | 1 |
Maximum domain size | 2 |
Distribution of domain sizes | [{"size":1,"count":1},{"size":2,"count":1000}] |
Minimum variable degree | 234 |
Maximum variable degree | 1000 |
Distribution of variable degrees | [{"degree":234,"count":1},{"degree":236,"count":1},{"degree":239,"count":1},{"degree":245,"count":1},{"degree":246,"count":1},{"degree":252,"count":1},{"degree":253,"count":1},{"degree":255,"count":1},{"degree":256,"count":1},{"degree":257,"count":4},{"degree":259,"count":2},{"degree":260,"count":1},{"degree":261,"count":1},{"degree":262,"count":3},{"degree":264,"count":1},{"degree":265,"count":4},{"degree":266,"count":2},{"degree":267,"count":1},{"degree":268,"count":2},{"degree":270,"count":1},{"degree":273,"count":2},{"degree":274,"count":2},{"degree":275,"count":1},{"degree":276,"count":1},{"degree":278,"count":2},"...",{"degree":740,"count":2}, {"degree":741,"count":2}, {"degree":742,"count":1}, {"degree":743,"count":1}, {"degree":744,"count":1}, {"degree":745,"count":4}, {"degree":746,"count":2}, {"degree":747,"count":3}, {"degree":748,"count":4}, {"degree":749,"count":1}, {"degree":750,"count":1}, {"degree":751,"count":2}, {"degree":752,"count":3}, {"degree":753,"count":1}, {"degree":754,"count":1}, {"degree":755,"count":2}, {"degree":756,"count":1}, {"degree":757,"count":1}, {"degree":758,"count":2}, {"degree":760,"count":1}, {"degree":761,"count":2}, {"degree":763,"count":3}, {"degree":764,"count":1}, {"degree":768,"count":1}, {"degree":1000,"count":1}] |
Minimum constraint arity | 2 |
Maximum constraint arity | 2 |
Distribution of constraint arities | [{"arity":2,"count":255701}] |
Number of extensional constraints | 255701 |
Number of intensional constraints | 0 |
Distribution of constraint types | [{"type":"extension","count":255701}] |
Optimization problem | NO |
Type of objective |
1.09/1.19 c NACRE 1.0.5 1.09/1.19 c 1.09/1.19 c # time = 1.18 1.09/1.19 c # Dec = 0 1.09/1.19 c # Propagate Calls = 1 1.09/1.19 c # assignAt Calls = 1 1.09/1.19 c # removeAt Calls = 1000 1.09/1.19 c # Run = 1 1.09/1.19 c # Conflicts = 0 1.09/1.19 c # Memory used = 152.424 Mb 1.09/1.19 s UNSATISFIABLE
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 (14686 MiB free) memory of node 1: 16384 MiB (15170 MiB free) node distances: 10 21 21 10 command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4391413-1568304947/watcher-4391413-1568304947 -o /tmp/evaluation-result-4391413-1568304947/solver-4391413-1568304947 -C 2400 -W 2500 -M 15500 --bin-var /tmp/runsolver-exch-node132-1568304897-11109 --watchdog 2560 nacre_mini_release HOME/instance-4391413-1568304947.xml -ca -l100 -cm running on 4 cores: 1,3,5,7 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 2400 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 2430 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2500 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 solver pid=11138, runsolver pid=11135 Current StackSize limit: 8192 KiB [startup+0.100169 s]* /proc/loadavg: 0.70 0.66 0.75 2/199 11147 /proc/meminfo: memFree=30571808/32770624 swapFree=67008436/67108860 [pid=11138] ppid=11135 vsize=30344 memory=6276 CPUtime=0.1 cores=1,3,5,7 /proc/11138/stat : 11138 (nacre_mini_rele) R 11135 11138 11077 0 -1 4202496 2106 0 0 0 10 0 0 0 20 0 1 0 406417425 31072256 1569 33554432000 4194304 4935366 140721221738480 140721221736056 140064829053952 0 0 4096 0 0 0 0 17 3 0 0 0 0 0 7034520 7039168 9150464 140721221739521 140721221739621 140721221739621 140721221742530 0 /proc/11138/statm: 7586 1569 562 181 0 1203 0 Current children cumulated CPU time: 0.1 s Current children cumulated vsize: 30344 KiB Current children cumulated memory: 6276 KiB [startup+0.210151 s]* /proc/loadavg: 0.70 0.66 0.75 2/199 11147 /proc/meminfo: memFree=30569408/32770624 swapFree=67008436/67108860 [pid=11138] ppid=11135 vsize=33332 memory=8860 CPUtime=0.21 cores=1,3,5,7 /proc/11138/stat : 11138 (nacre_mini_rele) R 11135 11138 11077 0 -1 4202496 3142 0 0 0 21 0 0 0 20 0 1 0 406417425 34131968 2215 33554432000 4194304 4935366 140721221738480 140721221736056 140064829053952 0 0 4096 0 0 0 0 17 3 0 0 0 0 0 7034520 7039168 9150464 140721221739521 140721221739621 140721221739621 140721221742530 0 /proc/11138/statm: 8333 2215 562 181 0 1950 0 Current children cumulated CPU time: 0.21 s Current children cumulated vsize: 33332 KiB Current children cumulated memory: 8860 KiB [startup+0.310008 s]* /proc/loadavg: 0.70 0.66 0.75 2/199 11147 /proc/meminfo: memFree=30565608/32770624 swapFree=67008436/67108860 [pid=11138] ppid=11135 vsize=37724 memory=11564 CPUtime=0.3 cores=1,3,5,7 /proc/11138/stat : 11138 (nacre_mini_rele) R 11135 11138 11077 0 -1 4202496 4069 0 0 0 30 0 0 0 20 0 1 0 406417425 38629376 2891 33554432000 4194304 4935366 140721221738480 140721221736056 140064828661092 0 0 4096 0 0 0 0 17 3 0 0 0 0 0 7034520 7039168 9150464 140721221739521 140721221739621 140721221739621 140721221742530 0 /proc/11138/statm: 9431 2891 562 181 0 3048 0 Current children cumulated CPU time: 0.3 s Current children cumulated vsize: 37724 KiB Current children cumulated memory: 11564 KiB [startup+0.700335 s] /proc/loadavg: 0.70 0.66 0.75 3/208 11159 /proc/meminfo: memFree=30554588/32770624 swapFree=67008436/67108860 [pid=11138] ppid=11135 vsize=69592 memory=45812 CPUtime=0.68 cores=1,3,5,7 /proc/11138/stat : 11138 (nacre_mini_rele) R 11135 11138 11077 0 -1 4202496 12108 0 0 0 66 2 0 0 20 0 1 0 406417425 71262208 11453 33554432000 4194304 4935366 140721221738480 140721221736056 140064828611390 0 0 4096 0 0 0 0 17 3 0 0 0 0 0 7034520 7039168 9150464 140721221739521 140721221739621 140721221739621 140721221742530 0 /proc/11138/statm: 17398 11453 571 181 0 11015 0 Current children cumulated CPU time: 0.68 s Current children cumulated vsize: 69592 KiB Current children cumulated memory: 45812 KiB [startup+1.21009 s] # the end of solver process 11138 was just reported to runsolver # cumulated CPU time of all completed processes: user=1.12594 s, system=0.072037 s Solver just ended. ??? end of watcher thread Dumping a history of the last processes samples [startup+0.800394 s] /proc/loadavg: 0.70 0.66 0.75 3/208 11159 /proc/meminfo: memFree=30554588/32770624 swapFree=67008436/67108860 [pid=11138] ppid=11135 vsize=93840 memory=69836 CPUtime=0.78 cores=1,3,5,7 /proc/11138/stat : 11138 (nacre_mini_rele) R 11135 11138 11077 0 -1 4202496 18132 0 0 0 75 3 0 0 20 0 1 0 406417425 96092160 17459 33554432000 4194304 4935366 140721221738480 140721221733112 140064828615653 0 0 4096 0 0 0 0 17 3 0 0 0 0 0 7034520 7039168 9150464 140721221739521 140721221739621 140721221739621 140721221742530 0 /proc/11138/statm: 23460 17459 571 181 0 17077 0 Current children cumulated CPU time: 0.78 s Current children cumulated vsize: 93840 KiB Current children cumulated memory: 69836 KiB [startup+1.20034 s]* /proc/loadavg: 0.70 0.66 0.75 3/204 11200 /proc/meminfo: memFree=30444108/32770624 swapFree=67008436/67108860 Current children cumulated CPU time: 0 s Current children cumulated vsize: 0 KiB Current children cumulated memory: 0 KiB Child status: 20 Real time (s): 1.21013 CPU time (s): 1.19798 CPU user time (s): 1.12594 CPU system time (s): 0.072037 CPU usage (%): 98.9961 Max. virtual memory (cumulated for all children) (KiB): 168340 Max. memory (cumulated for all children) (KiB): 144548 getrusage(RUSAGE_CHILDREN,...) data: user time used= 1.12594 system time used= 0.072037 maximum resident set size= 155108 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 40298 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= 976 # summary of solver processes directly reported to runsolver: # pid: 11138 # total CPU time (s): 1.19798 # total CPU user time (s): 1.12594 # total CPU system time (s): 0.072037 ??? join timestamper begins ??? join timestamper ends ??? end of timestamper thread runsolver used 0.025483 second user time and 0.057082 second system time The end
Begin job on node132 at 2019-09-12 18:14:58 IDJOB=4391413 IDBENCH=119305 IDSOLVER=2834 FILE ID=node132/4391413-1568304947 RUNJOBID= node132-1568304897-11109 PBS_JOBID= 21701117 Free space on /tmp= 60296 MiB SOLVER NAME= NACRE 1.0.5-Hybrid BENCH NAME= XCSP17/MaxCSP/MaxCSP-maxclique-s1/MaxCSP-p-hat1000-2.xml COMMAND LINE= nacre_mini_release BENCHNAME -ca -l100 -cm RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-4391413-1568304947/watcher-4391413-1568304947 -o /tmp/evaluation-result-4391413-1568304947/solver-4391413-1568304947 -C 2400 -W 2500 -M 15500 --bin-var /tmp/runsolver-exch-node132-1568304897-11109 --watchdog 2560 nacre_mini_release HOME/instance-4391413-1568304947.xml -ca -l100 -cm TIME LIMIT= 2400 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= d0cbff57f87ee8948fd9629d44706bbe RANDOM SEED=1130313163 node132.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.95 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.95 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.95 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.95 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: 30573220 kB MemAvailable: 31908740 kB Buffers: 111976 kB Cached: 1494560 kB SwapCached: 8856 kB Active: 317068 kB Inactive: 1299584 kB Active(anon): 9760 kB Inactive(anon): 27480 kB Active(file): 307308 kB Inactive(file): 1272104 kB Unevictable: 110464 kB Mlocked: 110464 kB SwapTotal: 67108860 kB SwapFree: 67008436 kB Dirty: 10096 kB Writeback: 0 kB AnonPages: 112448 kB Mapped: 29444 kB Shmem: 18308 kB Slab: 172440 kB SReclaimable: 143888 kB SUnreclaim: 28552 kB KernelStack: 3392 kB PageTables: 6512 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83494172 kB Committed_AS: 504800 kB VmallocTotal: 34359738367 kB VmallocUsed: 350232 kB VmallocChunk: 34341910524 kB HardwareCorrupted: 0 kB AnonHugePages: 67584 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 136576 kB DirectMap2M: 33409024 kB Free space on /tmp at the end= 60288 MiB End job on node132 at 2019-09-12 18:14:59