Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 51.5932 | 51.8519 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 93156 |
Name | csp/QCP-20/ normalized-qcp-20-187-4_ext.xml |
MD5SUM | 58552dc0782bd99da35e11d38ee871b0 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 5.81912 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 5540 |
Maximum constraint arity | 2 |
Maximum domain size | 20 |
Number of constraints which are defined in extension | 5540 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
0.00/0.02 c small-domain mode 0.00/0.04 c Seed is 296578433 0.00/0.04 c Constructing HOME/instance-2058932-1247694363.xml with 35294 constraints 0.00/0.16 c Solving 93156 backtracks 19 restarts 51.42/51.72 s SATISFIABLE 51.42/51.72 c V0=2, V1=14, V2=4, V3=12, V4=15, V5=6, V6=8, V7=13, V8=5, V9=9, V10=10, V11=1, V12=0, V13=11, V14=16, V15=18, V16=3, V17=7, V18=19, V19=17, V20=3, V21=19, V22=11, V23=6, V24=7, V25=9, V26=10, V27=8, V28=15, V29=17, V30=16, V31=2, V32=18, V33=5, V34=0, V35=4, V36=1, V37=14, V38=12, V39=13, V40=14, V41=0, V42=16, V43=2, V44=6, V45=13, V46=4, V47=17, V48=1, V49=11, V50=12, V51=18, V52=5, V53=9, V54=10, V55=15, V56=8, V57=3, V58=7, V59=19, V60=6, V61=17, V62=9, V63=11, V64=19, V65=10, V66=13, V67=5, V68=14, V69=0, V70=1, V71=8, V72=12, V73=3, V74=7, V75=16, V76=4, V77=2, V78=18, V79=15, V80=19, V81=6, V82=15, V83=8, V84=12, V85=2, V86=3, V87=10, V88=16, V89=13, V90=9, V91=0, V92=1, V93=4, V94=17, V95=5, V96=11, V97=18, V98=14, V99=7, V100=13, V101=2, V102=14, V103=7, V104=9, V105=19, V106=17, V107=16, V108=6, V109=18, V110=5, V111=15, V112=3, V113=1, V114=12, V115=8, V116=0, V117=4, V118=11, V119=10, V120=11, V121=7, V122=1, V123=3, V124=18, V125=5, V126=19, V127=2, V128=4, V129=12, V130=14, V131=13, V132=8, V133=16, V134=9, V135=6, V136=10, V137=15, V138=17, V139=0, V140=4, V141=5, V142=19, V143=17, V144=3, V145=7, V146=12, V147=0, V148=10, V149=1, V150=2, V151=14, V152=6, V153=15, V154=18, V155=9, V156=13, V157=16, V158=8, V159=11, V160=10, V161=1, V162=0, V163=13, V164=4, V165=8, V166=16, V167=15, V168=17, V169=3, V170=7, V171=12, V172=9, V173=2, V174=11, V175=19, V176=14, V177=5, V178=6, V179=18, V180=1, V181=8, V182=10, V183=4, V184=11, V185=18, V186=2, V187=12, V188=19, V189=7, V190=15, V191=9, V192=14, V193=13, V194=5, V195=17, V196=16, V197=0, V198=3, V199=6, V200=9, V201=16, V202=2, V203=10, V204=1, V205=11, V206=15, V207=14, V208=0, V209=5, V210=19, V211=3, V212=17, V213=8, V214=13, V215=7, V216=18, V217=6, V218=4, V219=12, V220=17, V221=18, V222=13, V223=5, V224=14, V225=1, V226=11, V227=4, V228=9, V229=8, V230=3, V231=7, V232=16, V233=6, V234=19, V235=10, V236=15, V237=12, V238=0, V239=2, V240=8, V241=3, V242=7, V243=9, V244=5, V245=17, V246=1, V247=19, V248=11, V249=16, V250=18, V251=4, V252=13, V253=0, V254=6, V255=12, V256=2, V257=10, V258=15, V259=14, V260=12, V261=11, V262=5, V263=18, V264=17, V265=3, V266=14, V267=6, V268=2, V269=15, V270=13, V271=16, V272=19, V273=10, V274=8, V275=0, V276=7, V277=9, V278=1, V279=4, V280=0, V281=4, V282=12, V283=14, V284=2, V285=15, V286=6, V287=11, V288=18, V289=10, V290=8, V291=19, V292=7, V293=17, V294=1, V295=3, V296=9, V297=13, V298=5, V299=16, V300=15, V301=13, V302=18, V303=0, V304=16, V305=14, V306=5, V307=3, V308=7, V309=2, V310=6, V311=10, V312=11, V313=12, V314=4, V315=1, V316=17, V317=19, V318=9, V319=8, V320=16, V321=10, V322=6, V323=19, V324=0, V325=12, V326=7, V327=1, V328=3, V329=4, V330=17, V331=11, V332=2, V333=18, V334=15, V335=14, V336=5, V337=8, V338=13, V339=9, V340=7, V341=15, V342=3, V343=1, V344=13, V345=0, V346=18, V347=9, V348=8, V349=14, V350=4, V351=6, V352=10, V353=19, V354=2, V355=11, V356=12, V357=17, V358=16, V359=5, V360=18, V361=12, V362=17, V363=16, V364=8, V365=4, V366=9, V367=7, V368=13, V369=19, V370=0, V371=5, V372=15, V373=14, V374=3, V375=2, V376=6, V377=11, V378=10, V379=1, V380=5, V381=9, V382=8, V383=15, V384=10, V385=16, V386=0, V387=18, V388=12, V389=6, V390=11, V391=17, V392=4, V393=7, V394=14, V395=13, V396=19, V397=1, V398=2, V399=3, 51.42/51.72 v 2 14 4 12 15 6 8 13 5 9 10 1 0 11 16 18 3 7 19 17 3 19 11 6 7 9 10 8 15 17 16 2 18 5 0 4 1 14 12 13 14 0 16 2 6 13 4 17 1 11 12 18 5 9 10 15 8 3 7 19 6 17 9 11 19 10 13 5 14 0 1 8 12 3 7 16 4 2 18 15 19 6 15 8 12 2 3 10 16 13 9 0 1 4 17 5 11 18 14 7 13 2 14 7 9 19 17 16 6 18 5 15 3 1 12 8 0 4 11 10 11 7 1 3 18 5 19 2 4 12 14 13 8 16 9 6 10 15 17 0 4 5 19 17 3 7 12 0 10 1 2 14 6 15 18 9 13 16 8 11 10 1 0 13 4 8 16 15 17 3 7 12 9 2 11 19 14 5 6 18 1 8 10 4 11 18 2 12 19 7 15 9 14 13 5 17 16 0 3 6 9 16 2 10 1 11 15 14 0 5 19 3 17 8 13 7 18 6 4 12 17 18 13 5 14 1 11 4 9 8 3 7 16 6 19 10 15 12 0 2 8 3 7 9 5 17 1 19 11 16 18 4 13 0 6 12 2 10 15 14 12 11 5 18 17 3 14 6 2 15 13 16 19 10 8 0 7 9 1 4 0 4 12 14 2 15 6 11 18 10 8 19 7 17 1 3 9 13 5 16 15 13 18 0 16 14 5 3 7 2 6 10 11 12 4 1 17 19 9 8 16 10 6 19 0 12 7 1 3 4 17 11 2 18 15 14 5 8 13 9 7 15 3 1 13 0 18 9 8 14 4 6 10 19 2 11 12 17 16 5 18 12 17 16 8 4 9 7 13 19 0 5 15 14 3 2 6 11 10 1 5 9 8 15 10 16 0 18 12 6 11 17 4 7 14 13 19 1 2 3 51.52/51.85 d ASSIGNMENTS 93156
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2058932-1247694363/watcher-2058932-1247694363 -o /tmp/evaluation-result-2058932-1247694363/solver-2058932-1247694363 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 296578433 HOME/instance-2058932-1247694363.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: 1.73 0.70 0.26 4/72 15732 /proc/meminfo: memFree=1046880/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=5356 CPUtime=0 /proc/15732/stat : 15732 (pcssolve) R 15730 15732 15513 0 -1 4194304 265 0 0 0 0 0 0 0 20 0 1 0 56500165 5484544 233 996147200 4194304 4889804 548682068800 18446744073709551615 221954660488 0 0 4100 65536 0 0 0 17 1 0 0 /proc/15732/statm: 1339 233 194 169 0 50 0 [startup+0.20745 s] /proc/loadavg: 1.73 0.70 0.26 4/72 15732 /proc/meminfo: memFree=1046880/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=10304 CPUtime=0.18 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 2534 824 0 0 17 1 0 0 19 0 1 0 56500165 10551296 1626 996147200 134512640 135095119 4294956304 18446744073709551615 134578835 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 2576 1626 378 142 0 1530 0 Current children cumulated CPU time (s) 0.18 Current children cumulated vsize (KiB) 10304 [startup+0.301461 s] /proc/loadavg: 1.73 0.70 0.26 4/72 15732 /proc/meminfo: memFree=1046880/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=10304 CPUtime=0.27 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 2550 824 0 0 26 1 0 0 19 0 1 0 56500165 10551296 1642 996147200 134512640 135095119 4294956304 18446744073709551615 134636931 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 2576 1642 378 142 0 1530 0 Current children cumulated CPU time (s) 0.27 Current children cumulated vsize (KiB) 10304 [startup+0.401471 s] /proc/loadavg: 1.73 0.70 0.26 4/72 15732 /proc/meminfo: memFree=1046880/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=10304 CPUtime=0.37 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 2564 824 0 0 36 1 0 0 20 0 1 0 56500165 10551296 1656 996147200 134512640 135095119 4294956304 18446744073709551615 134589560 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 2576 1656 378 142 0 1530 0 Current children cumulated CPU time (s) 0.37 Current children cumulated vsize (KiB) 10304 [startup+0.701497 s] /proc/loadavg: 1.73 0.70 0.26 4/72 15732 /proc/meminfo: memFree=1046880/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=10608 CPUtime=0.67 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 2612 824 0 0 66 1 0 0 23 0 1 0 56500165 10862592 1704 996147200 134512640 135095119 4294956304 18446744073709551615 134641657 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 2652 1704 378 142 0 1606 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 10608 [startup+1.50157 s] /proc/loadavg: 1.73 0.70 0.26 3/73 15738 /proc/meminfo: memFree=1040216/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=10864 CPUtime=1.47 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 2744 824 0 0 145 2 0 0 25 0 1 0 56500165 11124736 1803 996147200 134512640 135095119 4294956304 18446744073709551615 134638185 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 2716 1803 378 142 0 1670 0 Current children cumulated CPU time (s) 1.47 Current children cumulated vsize (KiB) 10864 [startup+3.10171 s] /proc/loadavg: 1.73 0.70 0.26 3/73 15738 /proc/meminfo: memFree=1038424/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=12016 CPUtime=3.06 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 3138 824 0 0 304 2 0 0 25 0 1 0 56500165 12304384 2132 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 3004 2132 378 142 0 1958 0 Current children cumulated CPU time (s) 3.06 Current children cumulated vsize (KiB) 12016 [startup+6.303 s] /proc/loadavg: 1.75 0.73 0.27 3/73 15738 /proc/meminfo: memFree=1033304/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=14192 CPUtime=6.25 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 3893 824 0 0 623 2 0 0 25 0 1 0 56500165 14532608 2758 996147200 134512640 135095119 4294956304 18446744073709551615 134641830 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 3548 2758 378 142 0 2502 0 Current children cumulated CPU time (s) 6.25 Current children cumulated vsize (KiB) 14192 [startup+12.7016 s] /proc/loadavg: 1.77 0.75 0.28 3/73 15738 /proc/meminfo: memFree=1020184/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=23624 CPUtime=12.61 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 6626 824 0 0 1257 4 0 0 25 0 1 0 56500165 24190976 4656 996147200 134512640 135095119 4294956304 18446744073709551615 134840375 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 5906 4656 378 142 0 4860 0 Current children cumulated CPU time (s) 12.61 Current children cumulated vsize (KiB) 23624 [startup+25.5067 s] /proc/loadavg: 1.82 0.81 0.30 3/73 15738 /proc/meminfo: memFree=1000408/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=29128 CPUtime=25.35 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 8617 824 0 0 2530 5 0 0 25 0 1 0 56500165 29827072 6134 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 7282 6134 378 142 0 6236 0 Current children cumulated CPU time (s) 25.35 Current children cumulated vsize (KiB) 29128 [startup+51.101 s] /proc/loadavg: 1.88 0.90 0.35 3/73 15738 /proc/meminfo: memFree=973400/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=44616 CPUtime=50.83 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 13606 824 0 0 5073 10 0 0 25 0 1 0 56500165 45686784 10098 996147200 134512640 135095119 4294956304 18446744073709551615 134589562 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 11154 10098 378 142 0 10108 0 Current children cumulated CPU time (s) 50.83 Current children cumulated vsize (KiB) 44616 Solver just ended. Dumping a history of the last processes samples [startup+51.301 s] /proc/loadavg: 1.88 0.90 0.35 3/73 15738 /proc/meminfo: memFree=973400/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=44744 CPUtime=51.02 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 13638 824 0 0 5092 10 0 0 25 0 1 0 56500165 45817856 10130 996147200 134512640 135095119 4294956304 18446744073709551615 134617027 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 11186 10130 378 142 0 10140 0 Current children cumulated CPU time (s) 51.02 Current children cumulated vsize (KiB) 44744 [startup+51.7011 s] /proc/loadavg: 1.88 0.90 0.35 3/73 15738 /proc/meminfo: memFree=973400/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=45000 CPUtime=51.42 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 13704 824 0 0 5132 10 0 0 25 0 1 0 56500165 46080000 10196 996147200 134512640 135095119 4294956304 18446744073709551615 134840346 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 11250 10196 378 142 0 10204 0 Current children cumulated CPU time (s) 51.42 Current children cumulated vsize (KiB) 45000 [startup+51.8011 s] /proc/loadavg: 1.88 0.90 0.35 3/73 15738 /proc/meminfo: memFree=975960/2055920 swapFree=4192812/4192956 [pid=15732] ppid=15730 vsize=40900 CPUtime=51.52 /proc/15732/stat : 15732 (pcs.small) R 15730 15732 15513 0 -1 4194304 13706 824 0 0 5142 10 0 0 25 0 1 0 56500165 41881600 9194 996147200 134512640 135095119 4294956304 18446744073709551615 2408563 0 0 4096 0 0 0 0 17 1 0 0 /proc/15732/statm: 10225 9194 378 142 0 9179 0 Current children cumulated CPU time (s) 51.52 Current children cumulated vsize (KiB) 40900 Child status: 0 Real time (s): 51.8519 CPU time (s): 51.5932 CPU user time (s): 51.4692 CPU system time (s): 0.123981 CPU usage (%): 99.5011 Max. virtual memory (cumulated for all children) (KiB): 45000 getrusage(RUSAGE_CHILDREN,...) data: user time used= 51.4692 system time used= 0.123981 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 14533 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= 650 runsolver used 0.083987 second user time and 0.160975 second system time The end
Begin job on node43 at 2009-07-15 23:46:03 IDJOB=2058932 IDBENCH=53536 IDSOLVER=733 FILE ID=node43/2058932-1247694363 PBS_JOBID= 9521225 Free space on /tmp= 66192 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/QCP-20/normalized-qcp-20-187-4_ext.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2058932-1247694363/watcher-2058932-1247694363 -o /tmp/evaluation-result-2058932-1247694363/solver-2058932-1247694363 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 296578433 HOME/instance-2058932-1247694363.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 58552dc0782bd99da35e11d38ee871b0 RANDOM SEED=296578433 node43.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.213 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.213 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: 1047360 kB Buffers: 97640 kB Cached: 770176 kB SwapCached: 0 kB Active: 247068 kB Inactive: 658656 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1047360 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 4408 kB Writeback: 0 kB Mapped: 49368 kB Slab: 88260 kB Committed_AS: 544024 kB PageTables: 1844 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= 66192 MiB End job on node43 at 2009-07-15 23:46:55