Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 72.455 | 73.1445 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 858 |
Name | csp/ukHerald/ normalized-crossword-m1-uk-19-03.xml |
MD5SUM | ecef281170e0ab90a52432dbe9212a7a |
Bench Category | N-ARY-INT (n-ary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.54077 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 307 |
Number of constraints | 1429 |
Maximum constraint arity | 16 |
Maximum domain size | 26 |
Number of constraints which are defined in extension | 118 |
Number of constraints which are defined in intension | 1311 |
Global constraints used (with number of constraints) |
0.01/0.04 c small-domain mode 0.01/0.05 c Seed is 1125670217 0.01/0.05 c Constructing HOME/instance-2068744-1247707183.xml with 25247 constraints 0.87/0.96 c Solving 858 backtracks 8 restarts 72.40/73.14 s SATISFIABLE 72.40/73.14 c V0=0, V1=12, V2=14, V3=4, V4=1, V5=0, V6=18, V7=15, V8=0, V9=18, V10=12, V11=10, V12=4, V13=4, V14=13, V15=4, V16=17, V17=1, V18=14, V19=23, V20=2, V21=0, V22=17, V23=15, V24=8, V25=11, V26=4, V27=8, V28=0, V29=11, V30=6, V31=0, V32=19, V33=4, V34=17, V35=14, V36=6, V37=20, V38=4, V39=3, V40=7, V41=4, V42=0, V43=11, V44=3, V45=0, V46=1, V47=14, V48=20, V49=13, V50=3, V51=0, V52=13, V53=0, V54=25, V55=4, V56=1, V57=4, V58=2, V59=4, V60=3, V61=4, V62=12, V63=0, V64=18, V65=4, V66=8, V67=3, V68=4, V69=13, V70=19, V71=1, V72=0, V73=17, V74=4, V75=20, V76=11, V77=21, V78=0, V79=12, V80=4, V81=0, V82=13, V83=4, V84=3, V85=6, V86=4, V87=3, V88=15, V89=0, V90=13, V91=0, V92=2, V93=4, V94=0, V95=1, V96=7, V97=0, V98=13, V99=6, V100=12, V101=8, V102=0, V103=20, V104=11, V105=15, V106=8, V107=2, V108=2, V109=14, V110=11, V111=14, V112=19, V113=14, V114=17, V115=18, V116=4, V117=11, V118=18, V119=1, V120=4, V121=3, V122=20, V123=18, V124=20, V125=17, V126=4, V127=18, V128=18, V129=4, V130=15, V131=7, V132=4, V133=1, V134=8, V135=5, V136=4, V137=19, V138=2, V139=4, V140=19, V141=4, V142=17, V143=0, V144=2, V145=7, V146=18, V147=7, V148=24, V149=1, V150=0, V151=11, V152=11, V153=0, V154=3, V155=4, V156=4, V157=17, V158=18, V159=17, V160=8, V161=11, V162=8, V163=19, V164=4, V165=17, V166=0, V167=2, V168=24, V169=11, V170=4, V171=4, V172=0, V173=1, V174=4, V175=11, V176=8, V177=0, V178=0, V179=17, V180=0, V181=17, V182=14, V183=1, V184=0, V185=22, V186=14, V187=4, V188=0, V189=2, V190=0, V191=11, V192=4, V193=15, V194=7, V195=18, V196=15, V197=0, V198=13, V199=3, V200=0, V201=20, V202=0, V203=10, V204=0, V205=1, V206=0, V207=1, V208=0, V209=1, V210=4, V211=4, V212=19, V213=14, V214=17, V215=18, V216=0, V217=3, V218=4, V219=0, V220=13, V221=0, V222=13, V223=0, V224=17, V225=8, V226=0, V227=18, V228=19, V229=7, V230=14, V231=17, V232=1, V233=14, V234=11, V235=14, V236=3, V237=0, V238=20, V239=1, V240=4, V241=17, V242=13, V243=10, V244=7, V245=0, V246=3, V247=8, V248=0, V249=13, V250=0, V251=13, V252=18, V253=2, V254=0, V255=1, V256=13, V257=0, V258=6, V259=0, V260=13, V261=0, V262=0, V263=6, V264=20, V265=19, V266=8, V267=19, V268=4, V269=2, V270=7, V271=13, V272=14, V273=3, V274=17, V275=14, V276=12, V277=14, V278=8, V279=3, V280=0, V281=13, V282=4, V283=18, V284=0, V285=17, V286=17, V287=4, V288=2, V289=19, V290=0, V291=12, V292=17, V293=8, V294=19, V295=18, V296=18, V297=11, V298=0, V299=3, V300=4, V301=15, V302=17, V303=20, V304=13, V305=4, V306=18, 72.40/73.14 v 0 12 14 4 1 0 18 15 0 18 12 10 4 4 13 4 17 1 14 23 2 0 17 15 8 11 4 8 0 11 6 0 19 4 17 14 6 20 4 3 7 4 0 11 3 0 1 14 20 13 3 0 13 0 25 4 1 4 2 4 3 4 12 0 18 4 8 3 4 13 19 1 0 17 4 20 11 21 0 12 4 0 13 4 3 6 4 3 15 0 13 0 2 4 0 1 7 0 13 6 12 8 0 20 11 15 8 2 2 14 11 14 19 14 17 18 4 11 18 1 4 3 20 18 20 17 4 18 18 4 15 7 4 1 8 5 4 19 2 4 19 4 17 0 2 7 18 7 24 1 0 11 11 0 3 4 4 17 18 17 8 11 8 19 4 17 0 2 24 11 4 4 0 1 4 11 8 0 0 17 0 17 14 1 0 22 14 4 0 2 0 11 4 15 7 18 15 0 13 3 0 20 0 10 0 1 0 1 0 1 4 4 19 14 17 18 0 3 4 0 13 0 13 0 17 8 0 18 19 7 14 17 1 14 11 14 3 0 20 1 4 17 13 10 7 0 3 8 0 13 0 13 18 2 0 1 13 0 6 0 13 0 0 6 20 19 8 19 4 2 7 13 14 3 17 14 12 14 8 3 0 13 4 18 0 17 17 4 2 19 0 12 17 8 19 18 18 11 0 3 4 15 17 20 13 4 18 72.40/73.14 d ASSIGNMENTS 858
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2068744-1247707183/watcher-2068744-1247707183 -o /tmp/evaluation-result-2068744-1247707183/solver-2068744-1247707183 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1125670217 HOME/instance-2068744-1247707183.xml 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): 921600 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.48 2.25 1.96 4/82 4854 /proc/meminfo: memFree=930584/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=5356 CPUtime=0 /proc/4854/stat : 4854 (pcssolve) R 4852 4854 3402 0 -1 4194304 290 0 0 0 0 0 0 0 23 0 1 0 57784443 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 225612196511 0 65538 4100 65536 0 0 0 17 1 0 0 /proc/4854/statm: 1339 241 200 169 0 50 0 [pid=4855] ppid=4854 vsize=3940 CPUtime=0 /proc/4855/stat : 4855 (fgrep) R 4854 4854 3402 0 -1 4194304 248 0 0 0 0 0 0 0 24 0 1 0 57784444 4034560 182 996147200 4194304 4274172 548682068976 18446744073709551615 225612365906 0 0 4096 0 0 0 0 17 1 0 0 /proc/4855/statm: 985 182 88 19 0 109 0 [startup+0.0407839 s] /proc/loadavg: 2.48 2.25 1.96 4/82 4854 /proc/meminfo: memFree=930584/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=5356 CPUtime=0.01 /proc/4854/stat : 4854 (pcssolve) S 4852 4854 3402 0 -1 4194304 367 1652 0 0 0 0 0 1 24 0 1 0 57784443 5484544 243 996147200 4194304 4889804 548682068800 18446744073709551615 225612194628 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0 /proc/4854/statm: 1339 243 202 169 0 50 0 Current children cumulated CPU time (s) 0.01 Current children cumulated vsize (KiB) 5356 [startup+0.101778 s] /proc/loadavg: 2.48 2.25 1.96 4/82 4854 /proc/meminfo: memFree=930584/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=5260 CPUtime=0.07 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 1009 2327 0 0 4 0 2 1 23 0 1 0 57784443 5386240 618 996147200 134512640 135095119 4294956304 18446744073709551615 134681648 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 1315 618 362 142 0 269 0 Current children cumulated CPU time (s) 0.07 Current children cumulated vsize (KiB) 5260 [startup+0.301798 s] /proc/loadavg: 2.48 2.25 1.96 4/82 4854 /proc/meminfo: memFree=930584/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=7548 CPUtime=0.27 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 1472 2327 0 0 23 1 2 1 25 0 1 0 57784443 7729152 1025 996147200 134512640 135095119 4294956304 18446744073709551615 134935107 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 1887 1025 375 142 0 841 0 Current children cumulated CPU time (s) 0.27 Current children cumulated vsize (KiB) 7548 [startup+0.701827 s] /proc/loadavg: 2.48 2.25 1.96 4/82 4854 /proc/meminfo: memFree=930584/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=11656 CPUtime=0.67 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 2453 2327 0 0 63 1 2 1 25 0 1 0 57784443 11935744 1692 996147200 134512640 135095119 4294956304 18446744073709551615 134599360 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 2914 1692 375 142 0 1868 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 11656 [startup+1.5019 s] /proc/loadavg: 2.48 2.25 1.96 3/83 4860 /proc/meminfo: memFree=920784/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14424 CPUtime=1.46 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 3952 2327 0 0 141 2 2 1 25 0 1 0 57784443 14770176 2902 996147200 134512640 135095119 4294956304 18446744073709551615 134918211 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3606 2902 400 142 0 2560 0 Current children cumulated CPU time (s) 1.46 Current children cumulated vsize (KiB) 14424 [startup+3.10103 s] /proc/loadavg: 2.48 2.25 1.96 3/83 4860 /proc/meminfo: memFree=920336/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14588 CPUtime=3.05 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 3985 2327 0 0 300 2 2 1 25 0 1 0 57784443 14938112 2935 996147200 134512640 135095119 4294956304 18446744073709551615 134926985 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3647 2935 400 142 0 2601 0 Current children cumulated CPU time (s) 3.05 Current children cumulated vsize (KiB) 14588 [startup+6.30131 s] /proc/loadavg: 2.44 2.25 1.96 3/83 4860 /proc/meminfo: memFree=920080/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14748 CPUtime=6.22 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4041 2327 0 0 616 3 2 1 25 0 1 0 57784443 15101952 2950 996147200 134512640 135095119 4294956304 18446744073709551615 134927049 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3687 2950 400 142 0 2641 0 Current children cumulated CPU time (s) 6.22 Current children cumulated vsize (KiB) 14748 [startup+12.7029 s] /proc/loadavg: 2.41 2.24 1.96 4/83 4860 /proc/meminfo: memFree=919896/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14748 CPUtime=12.56 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4050 2327 0 0 1250 3 2 1 25 0 1 0 57784443 15101952 2959 996147200 134512640 135095119 4294956304 18446744073709551615 134918271 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3687 2959 400 142 0 2641 0 Current children cumulated CPU time (s) 12.56 Current children cumulated vsize (KiB) 14748 [startup+25.502 s] /proc/loadavg: 2.32 2.23 1.96 3/83 4860 /proc/meminfo: memFree=919960/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14748 CPUtime=25.24 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4073 2327 0 0 2518 3 2 1 25 0 1 0 57784443 15101952 2982 996147200 134512640 135095119 4294956304 18446744073709551615 134918190 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3687 2982 400 142 0 2641 0 Current children cumulated CPU time (s) 25.24 Current children cumulated vsize (KiB) 14748 [startup+51.1012 s] /proc/loadavg: 2.29 2.23 1.97 4/83 4860 /proc/meminfo: memFree=919832/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14928 CPUtime=50.6 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4121 2327 0 0 5054 3 2 1 25 0 1 0 57784443 15286272 3030 996147200 134512640 135095119 4294956304 18446744073709551615 134918196 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3732 3030 400 142 0 2686 0 Current children cumulated CPU time (s) 50.6 Current children cumulated vsize (KiB) 14928 Solver just ended. Dumping a history of the last processes samples [startup+63.9023 s] /proc/loadavg: 2.22 2.22 1.97 3/83 4860 /proc/meminfo: memFree=919768/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14928 CPUtime=63.28 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4122 2327 0 0 6322 3 2 1 25 0 1 0 57784443 15286272 3031 996147200 134512640 135095119 4294956304 18446744073709551615 134918268 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3732 3031 400 142 0 2686 0 Current children cumulated CPU time (s) 63.28 Current children cumulated vsize (KiB) 14928 [startup+67.1066 s] /proc/loadavg: 2.22 2.22 1.97 3/83 4860 /proc/meminfo: memFree=919768/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14928 CPUtime=66.46 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4131 2327 0 0 6640 3 2 1 25 0 1 0 57784443 15286272 3040 996147200 134512640 135095119 4294956304 18446744073709551615 134918190 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3732 3040 400 142 0 2686 0 Current children cumulated CPU time (s) 66.46 Current children cumulated vsize (KiB) 14928 [startup+70.3018 s] /proc/loadavg: 2.21 2.21 1.97 3/83 4860 /proc/meminfo: memFree=919768/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14928 CPUtime=69.63 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4132 2327 0 0 6957 3 2 1 25 0 1 0 57784443 15286272 3041 996147200 134512640 135095119 4294956304 18446744073709551615 134927001 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3732 3041 400 142 0 2686 0 Current children cumulated CPU time (s) 69.63 Current children cumulated vsize (KiB) 14928 [startup+71.903 s] /proc/loadavg: 2.21 2.21 1.97 3/83 4860 /proc/meminfo: memFree=919768/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14928 CPUtime=71.21 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4132 2327 0 0 7115 3 2 1 25 0 1 0 57784443 15286272 3041 996147200 134512640 135095119 4294956304 18446744073709551615 134918253 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3732 3041 400 142 0 2686 0 Current children cumulated CPU time (s) 71.21 Current children cumulated vsize (KiB) 14928 [startup+72.702 s] /proc/loadavg: 2.21 2.21 1.97 3/83 4860 /proc/meminfo: memFree=919768/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=14928 CPUtime=72 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4132 2327 0 0 7194 3 2 1 25 0 1 0 57784443 15286272 3041 996147200 134512640 135095119 4294956304 18446744073709551615 134918187 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3732 3041 400 142 0 2686 0 Current children cumulated CPU time (s) 72 Current children cumulated vsize (KiB) 14928 [startup+73.1011 s] /proc/loadavg: 2.21 2.21 1.97 3/83 4860 /proc/meminfo: memFree=919768/2055920 swapFree=4192812/4192956 [pid=4854] ppid=4852 vsize=15248 CPUtime=72.4 /proc/4854/stat : 4854 (pcs.small) R 4852 4854 3402 0 -1 4194304 4218 2327 0 0 7234 3 2 1 25 0 1 0 57784443 15613952 3046 996147200 134512640 135095119 4294956304 18446744073709551615 134556889 0 0 4096 0 0 0 0 17 1 0 0 /proc/4854/statm: 3812 3046 400 142 0 2766 0 Current children cumulated CPU time (s) 72.4 Current children cumulated vsize (KiB) 15248 Child status: 0 Real time (s): 73.1445 CPU time (s): 72.455 CPU user time (s): 72.4 CPU system time (s): 0.054991 CPU usage (%): 99.0573 Max. virtual memory (cumulated for all children) (KiB): 16004 getrusage(RUSAGE_CHILDREN,...) data: user time used= 72.4 system time used= 0.054991 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 6553 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= 22 involuntary context switches= 2937 runsolver used 0.092985 second user time and 0.242963 second system time The end
Begin job on node31 at 2009-07-16 03:19:43 IDJOB=2068744 IDBENCH=54925 IDSOLVER=733 FILE ID=node31/2068744-1247707183 PBS_JOBID= 9521249 Free space on /tmp= 66272 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/ukHerald/normalized-crossword-m1-uk-19-03.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2068744-1247707183/watcher-2068744-1247707183 -o /tmp/evaluation-result-2068744-1247707183/solver-2068744-1247707183 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1125670217 HOME/instance-2068744-1247707183.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= ecef281170e0ab90a52432dbe9212a7a RANDOM SEED=1125670217 node31.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.216 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 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 lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5931.00 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.216 cache size : 2048 KB fpu : yes fpu_exception : yes cpuid level : 5 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 lm pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 931064 kB Buffers: 61980 kB Cached: 230964 kB SwapCached: 0 kB Active: 811140 kB Inactive: 253284 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 931064 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 4368 kB Writeback: 0 kB Mapped: 791864 kB Slab: 43776 kB Committed_AS: 1160888 kB PageTables: 3428 kB VmallocTotal: 536870911 kB VmallocUsed: 264960 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66268 MiB End job on node31 at 2009-07-16 03:20:56