Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 27.7258 | 27.9551 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 984 |
Name | csp/wordsHerald/ normalized-crossword-m1-words-23-02.xml |
MD5SUM | c43c11a622e7a100b4687e0b36838a79 |
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 | 2.35764 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 435 |
Number of constraints | 4428 |
Maximum constraint arity | 24 |
Maximum domain size | 26 |
Number of constraints which are defined in extension | 182 |
Number of constraints which are defined in intension | 4246 |
Global constraints used (with number of constraints) |
0.00/0.03 c small-domain mode 0.00/0.05 c Seed is 325461058 0.00/0.05 c Constructing HOME/instance-2077665-1247715255.xml with 60990 constraints 0.67/0.76 c Solving 984 backtracks 8 restarts 27.65/27.90 s SATISFIABLE 27.65/27.90 c V0=18, V1=19, V2=4, V3=0, V4=3, V5=18, V6=14, V7=5, V8=0, V9=8, V10=3, V11=4, V12=0, V13=11, V14=0, V15=12, V16=0, V17=18, V18=18, V19=15, V20=0, V21=13, V22=3, V23=0, V24=8, V25=21, V26=0, V27=13, V28=18, V29=4, V30=0, V31=11, V32=24, V33=12, V34=0, V35=13, V36=0, V37=12, V38=0, V39=0, V40=13, V41=19, V42=0, V43=17, V44=2, V45=19, V46=8, V47=2, V48=0, V49=0, V50=1, V51=18, V52=4, V53=13, V54=19, V55=12, V56=8, V57=13, V58=3, V59=4, V60=3, V61=17, V62=24, V63=4, V64=17, V65=4, V66=3, V67=4, V68=2, V69=11, V70=0, V71=17, V72=4, V73=3, V74=4, V75=0, V76=3, V77=11, V78=0, V79=14, V80=2, V81=0, V82=17, V83=17, V84=8, V85=4, V86=3, V87=17, V88=8, V89=2, V90=0, V91=9, V92=14, V93=0, V94=13, V95=7, V96=4, V97=17, V98=1, V99=14, V100=3, V101=4, V102=18, V103=4, V104=4, V105=3, V106=5, V107=20, V108=13, V109=15, V110=0, V111=17, V112=18, V113=4, V114=0, V115=1, V116=0, V117=1, V118=0, V119=20, V120=13, V121=3, V122=14, V123=15, V124=11, V125=14, V126=3, V127=18, V128=15, V129=0, V130=13, V131=11, V132=14, V133=1, V134=4, V135=18, V136=15, V137=0, V138=8, V139=13, V140=11, V141=0, V142=17, V143=3, V144=2, V145=0, V146=17, V147=3, V148=8, V149=0, V150=2, V151=1, V152=14, V153=24, V154=3, V155=2, V156=7, V157=8, V158=19, V159=1, V160=4, V161=13, V162=4, V163=4, V164=17, V165=8, V166=4, V167=2, V168=20, V169=4, V170=0, V171=18, V172=18, V173=5, V174=14, V175=14, V176=11, V177=11, V178=4, V179=13, V180=0, V181=17, V182=0, V183=20, V184=11, V185=18, V186=14, V187=3, V188=0, V189=18, V190=22, V191=8, V192=17, V193=11, V194=15, V195=4, V196=0, V197=19, V198=5, V199=8, V200=17, V201=12, V202=1, V203=0, V204=18, V205=8, V206=18, V207=18, V208=7, V209=8, V210=8, V211=19, V212=4, V213=18, V214=17, V215=0, V216=17, V217=8, V218=19, V219=0, V220=13, V221=15, V222=17, V223=14, V224=17, V225=0, V226=19, V227=4, V228=19, V229=8, V230=13, V231=19, V232=18, V233=19, V234=7, V235=14, V236=17, V237=5, V238=0, V239=13, V240=6, V241=19, V242=14, V243=17, V244=0, V245=7, V246=4, V247=17, V248=8, V249=18, V250=17, V251=4, V252=20, V253=1, V254=17, V255=20, V256=13, V257=18, V258=3, V259=8, V260=2, V261=4, V262=4, V263=17, V264=0, V265=15, V266=4, V267=0, V268=0, V269=14, V270=17, V271=19, V272=0, V273=4, V274=11, V275=10, V276=1, V277=14, V278=14, V279=10, V280=0, V281=3, V282=0, V283=12, V284=18, V285=24, V286=13, V287=0, V288=15, V289=18, V290=4, V291=19, V292=0, V293=8, V294=11, V295=0, V296=17, V297=6, V298=20, V299=18, V300=1, V301=17, V302=8, V303=4, V304=11, V305=4, V306=0, V307=3, V308=8, V309=13, V310=3, V311=24, V312=6, V313=4, V314=12, V315=18, V316=1, V317=4, V318=0, V319=3, V320=18, V321=5, V322=0, V323=17, V324=0, V325=3, V326=1, V327=14, V328=24, V329=21, V330=8, V331=3, V332=0, V333=1, V334=20, V335=19, V336=4, V337=3, V338=4, V339=13, V340=18, V341=8, V342=0, V343=13, V344=4, V345=12, V346=8, V347=19, V348=12, V349=0, V350=18, V351=18, V352=8, V353=13, V354=6, V355=19, V356=14, V357=14, V358=1, V359=4, V360=11, V361=11, V362=0, V363=21, V364=14, V365=2, V366=0, V367=19, V368=8, V369=14, V370=13, V371=3, V372=14, V373=4, V374=20, V375=13, V376=15, V377=0, V378=17, V379=0, V380=11, V381=11, V382=4, V383=11, V384=4, V385=3, V386=19, V387=0, V388=1, V389=11, V390=4, V391=18, V392=15, V393=14, V394=14, V395=13, V396=18, V397=8, V398=4, V399=6, V400=4, V401=11, V402=0, V403=11, V404=14, V405=13, V406=4, V407=4, V408=17, V409=8, V410=4, V411=15, V412=20, V413=11, V414=18, V415=4, V416=18, V417=13, V418=14, V419=22, V420=18, V421=3, V422=8, V423=4, V424=19, V425=18, V426=3, V427=0, V428=3, V429=18, V430=0, V431=18, V432=18, V433=4, V434=18, 27.65/27.90 v 18 19 4 0 3 18 14 5 0 8 3 4 0 11 0 12 0 18 18 15 0 13 3 0 8 21 0 13 18 4 0 11 24 12 0 13 0 12 0 0 13 19 0 17 2 19 8 2 0 0 1 18 4 13 19 12 8 13 3 4 3 17 24 4 17 4 3 4 2 11 0 17 4 3 4 0 3 11 0 14 2 0 17 17 8 4 3 17 8 2 0 9 14 0 13 7 4 17 1 14 3 4 18 4 4 3 5 20 13 15 0 17 18 4 0 1 0 1 0 20 13 3 14 15 11 14 3 18 15 0 13 11 14 1 4 18 15 0 8 13 11 0 17 3 2 0 17 3 8 0 2 1 14 24 3 2 7 8 19 1 4 13 4 4 17 8 4 2 20 4 0 18 18 5 14 14 11 11 4 13 0 17 0 20 11 18 14 3 0 18 22 8 17 11 15 4 0 19 5 8 17 12 1 0 18 8 18 18 7 8 8 19 4 18 17 0 17 8 19 0 13 15 17 14 17 0 19 4 19 8 13 19 18 19 7 14 17 5 0 13 6 19 14 17 0 7 4 17 8 18 17 4 20 1 17 20 13 18 3 8 2 4 4 17 0 15 4 0 0 14 17 19 0 4 11 10 1 14 14 10 0 3 0 12 18 24 13 0 15 18 4 19 0 8 11 0 17 6 20 18 1 17 8 4 11 4 0 3 8 13 3 24 6 4 12 18 1 4 0 3 18 5 0 17 0 3 1 14 24 21 8 3 0 1 20 19 4 3 4 13 18 8 0 13 4 12 8 19 12 0 18 18 8 13 6 19 14 14 1 4 11 11 0 21 14 2 0 19 8 14 13 3 14 4 20 13 15 0 17 0 11 11 4 11 4 3 19 0 1 11 4 18 15 14 14 13 18 8 4 6 4 11 0 11 14 13 4 4 17 8 4 15 20 11 18 4 18 13 14 22 18 3 8 4 19 18 3 0 3 18 0 18 18 4 18 27.65/27.95 d ASSIGNMENTS 984
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2077665-1247715255/watcher-2077665-1247715255 -o /tmp/evaluation-result-2077665-1247715255/solver-2077665-1247715255 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 325461058 HOME/instance-2077665-1247715255.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.02 2.18 2.15 4/72 11583 /proc/meminfo: memFree=1030224/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=5356 CPUtime=0 /proc/11583/stat : 11583 (pcssolve) R 11581 11583 11247 0 -1 4194304 290 0 0 0 0 0 0 0 21 0 1 0 58589557 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 266890439327 0 65538 4100 65536 0 0 0 17 1 0 0 /proc/11583/statm: 1339 241 200 169 0 50 0 [pid=11584] ppid=11583 vsize=3676 CPUtime=0 /proc/11584/stat : 11584 (fgrep) R 11583 11583 11247 0 -1 4194304 147 0 0 0 0 0 0 0 22 0 1 0 58589558 3764224 114 996147200 4194304 4274172 548682068976 18446744073709551615 266890315540 0 0 4096 0 0 0 0 17 1 0 0 /proc/11584/statm: 919 114 86 19 0 43 0 [pid=11585] ppid=11583 vsize=5356 CPUtime=0 /proc/11585/stat : 11585 (pcssolve) R 11583 11583 11247 0 -1 4194368 0 0 0 0 0 0 0 0 21 0 1 0 58589558 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 266890439327 0 65538 4100 65536 0 0 0 17 1 0 0 /proc/11585/statm: 1339 241 200 169 0 50 0 [startup+0.214831 s] /proc/loadavg: 2.02 2.18 2.15 4/72 11583 /proc/meminfo: memFree=1030224/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=6632 CPUtime=0.19 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 1225 1169 0 0 18 0 1 0 19 0 1 0 58589557 6791168 834 996147200 134512640 135095119 4294956304 18446744073709551615 134731008 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 1658 834 375 142 0 612 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 6632 [startup+0.302847 s] /proc/loadavg: 2.02 2.18 2.15 4/72 11583 /proc/meminfo: memFree=1030224/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=7908 CPUtime=0.27 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 1498 1169 0 0 26 0 1 0 19 0 1 0 58589557 8097792 1107 996147200 134512640 135095119 4294956304 18446744073709551615 4158933670 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 1977 1107 388 142 0 931 0 Current children cumulated CPU time (s) 0.27 Current children cumulated vsize (KiB) 7908 [startup+0.402858 s] /proc/loadavg: 2.02 2.18 2.15 4/72 11583 /proc/meminfo: memFree=1030224/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=9984 CPUtime=0.37 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 2088 1169 0 0 36 0 1 0 20 0 1 0 58589557 10223616 1599 996147200 134512640 135095119 4294956304 18446744073709551615 9047781 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 2496 1599 388 142 0 1450 0 Current children cumulated CPU time (s) 0.37 Current children cumulated vsize (KiB) 9984 [startup+0.702893 s] /proc/loadavg: 2.02 2.18 2.15 4/72 11583 /proc/meminfo: memFree=1030224/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=17080 CPUtime=0.67 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 4266 1169 0 0 65 1 1 0 23 0 1 0 58589557 17489920 3074 996147200 134512640 135095119 4294956304 18446744073709551615 134706689 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 4270 3074 388 142 0 3224 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 17080 [startup+1.50298 s] /proc/loadavg: 2.02 2.18 2.15 3/73 11589 /proc/meminfo: memFree=1015112/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=19776 CPUtime=1.46 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 6173 1169 0 0 143 2 1 0 25 0 1 0 58589557 20250624 4104 996147200 134512640 135095119 4294956304 18446744073709551615 134927011 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 4944 4104 400 142 0 3898 0 Current children cumulated CPU time (s) 1.46 Current children cumulated vsize (KiB) 19776 [startup+3.10116 s] /proc/loadavg: 2.02 2.18 2.15 3/73 11589 /proc/meminfo: memFree=1014856/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=20088 CPUtime=3.05 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 8266 1169 0 0 301 3 1 0 25 0 1 0 58589557 20570112 4180 996147200 134512640 135095119 4294956304 18446744073709551615 134918271 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5022 4180 400 142 0 3976 0 Current children cumulated CPU time (s) 3.05 Current children cumulated vsize (KiB) 20088 [startup+6.30153 s] /proc/loadavg: 2.01 2.17 2.15 3/73 11589 /proc/meminfo: memFree=1014664/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=20256 CPUtime=6.22 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 13637 1169 0 0 617 4 1 0 25 0 1 0 58589557 20742144 4226 996147200 134512640 135095119 4294956304 18446744073709551615 134926985 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5064 4226 400 142 0 4018 0 Current children cumulated CPU time (s) 6.22 Current children cumulated vsize (KiB) 20256 [startup+12.7012 s] /proc/loadavg: 2.01 2.17 2.15 3/73 11589 /proc/meminfo: memFree=1014472/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=20408 CPUtime=12.57 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 22264 1169 0 0 1248 8 1 0 25 0 1 0 58589557 20897792 4265 996147200 134512640 135095119 4294956304 18446744073709551615 134927023 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5102 4265 400 142 0 4056 0 Current children cumulated CPU time (s) 12.57 Current children cumulated vsize (KiB) 20408 [startup+25.5067 s] /proc/loadavg: 2.01 2.17 2.15 3/73 11589 /proc/meminfo: memFree=1014472/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=20664 CPUtime=25.27 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 38715 1169 0 0 2512 14 1 0 25 0 1 0 58589557 21159936 4300 996147200 134512640 135095119 4294956304 18446744073709551615 134918178 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5166 4300 400 142 0 4120 0 Current children cumulated CPU time (s) 25.27 Current children cumulated vsize (KiB) 20664 Solver just ended. Dumping a history of the last processes samples [startup+25.7017 s] /proc/loadavg: 2.01 2.17 2.15 3/73 11589 /proc/meminfo: memFree=1014472/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=20664 CPUtime=25.46 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 39095 1169 0 0 2531 14 1 0 25 0 1 0 58589557 21159936 4300 996147200 134512640 135095119 4294956304 18446744073709551615 134918187 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5166 4300 400 142 0 4120 0 Current children cumulated CPU time (s) 25.46 Current children cumulated vsize (KiB) 20664 [startup+27.3029 s] /proc/loadavg: 2.01 2.16 2.15 3/73 11589 /proc/meminfo: memFree=1014472/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=20664 CPUtime=27.05 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 41950 1169 0 0 2689 15 1 0 25 0 1 0 58589557 21159936 4305 996147200 134512640 135095119 4294956304 18446744073709551615 134918185 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5166 4305 400 142 0 4120 0 Current children cumulated CPU time (s) 27.05 Current children cumulated vsize (KiB) 20664 [startup+27.7059 s] /proc/loadavg: 2.01 2.16 2.15 3/73 11589 /proc/meminfo: memFree=1014472/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=20512 CPUtime=27.46 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 42827 1169 0 0 2729 16 1 0 25 0 1 0 58589557 21004288 4270 996147200 134512640 135095119 4294956304 18446744073709551615 134911220 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5128 4270 400 142 0 4082 0 Current children cumulated CPU time (s) 27.46 Current children cumulated vsize (KiB) 20512 [startup+27.902 s] /proc/loadavg: 2.01 2.16 2.15 3/73 11589 /proc/meminfo: memFree=1014472/2055920 swapFree=4192812/4192956 [pid=11583] ppid=11581 vsize=21152 CPUtime=27.65 /proc/11583/stat : 11583 (pcs.small) R 11581 11583 11247 0 -1 4194304 43331 1169 0 0 2748 16 1 0 25 0 1 0 58589557 21659648 4347 996147200 134512640 135095119 4294956304 18446744073709551615 9037708 0 0 4096 0 0 0 0 17 1 0 0 /proc/11583/statm: 5288 4347 400 142 0 4242 0 Current children cumulated CPU time (s) 27.65 Current children cumulated vsize (KiB) 21152 Child status: 0 Real time (s): 27.9551 CPU time (s): 27.7258 CPU user time (s): 27.5508 CPU system time (s): 0.174973 CPU usage (%): 99.1796 Max. virtual memory (cumulated for all children) (KiB): 21304 getrusage(RUSAGE_CHILDREN,...) data: user time used= 27.5508 system time used= 0.174973 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 44502 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= 598 runsolver used 0.027995 second user time and 0.090986 second system time The end
Begin job on node38 at 2009-07-16 05:34:15 IDJOB=2077665 IDBENCH=56647 IDSOLVER=733 FILE ID=node38/2077665-1247715255 PBS_JOBID= 9521415 Free space on /tmp= 66228 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/wordsHerald/normalized-crossword-m1-words-23-02.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2077665-1247715255/watcher-2077665-1247715255 -o /tmp/evaluation-result-2077665-1247715255/solver-2077665-1247715255 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 325461058 HOME/instance-2077665-1247715255.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= c43c11a622e7a100b4687e0b36838a79 RANDOM SEED=325461058 node38.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.229 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 : 5914.62 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.229 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: 1030704 kB Buffers: 100048 kB Cached: 805100 kB SwapCached: 0 kB Active: 390508 kB Inactive: 534012 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1030704 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 3380 kB Writeback: 0 kB Mapped: 30804 kB Slab: 85904 kB Committed_AS: 517172 kB PageTables: 1816 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66224 MiB End job on node38 at 2009-07-16 05:34:43