Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 19.0111 | 19.0177 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 0 |
Name | csp/rlfapGraphs/ normalized-graph3.xml |
MD5SUM | 1a813c9bdc27992d76b211942c3214fa |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.209967 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 200 |
Number of constraints | 1134 |
Maximum constraint arity | 2 |
Maximum domain size | 44 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 1134 |
Global constraints used (with number of constraints) |
0.00/0.01 c has big domains 0.00/0.01 c big-domain mode 0.08/0.20 c Seed is 206957452 0.08/0.20 c Constructing HOME/instance-2084221-1247724542.xml with 3302 constraints 0.08/0.20 c Solving 0 backtracks 18.98/19.00 s SATISFIABLE 18.98/19.00 c V0=100, V1=338, V2=142, V3=380, V4=142, V5=380, V6=142, V7=380, V8=142, V9=380, V10=142, V11=380, V12=58, V13=296, V14=114, V15=352, V16=114, V17=352, V18=58, V19=296, V20=16, V21=254, V22=86, V23=324, V24=44, V25=282, V26=100, V27=338, V28=114, V29=352, V30=128, V31=366, V32=44, V33=282, V34=142, V35=380, V36=72, V37=310, V38=16, V39=254, V40=16, V41=254, V42=86, V43=324, V44=58, V45=296, V46=86, V47=324, V48=30, V49=268, V50=128, V51=366, V52=86, V53=324, V54=44, V55=282, V56=86, V57=324, V58=114, V59=352, V60=30, V61=268, V62=16, V63=254, V64=708, V65=470, V66=100, V67=338, V68=30, V69=268, V70=142, V71=380, V72=142, V73=380, V74=58, V75=296, V76=44, V77=282, V78=16, V79=254, V80=86, V81=324, V82=30, V83=268, V84=750, V85=512, V86=750, V87=512, V88=72, V89=310, V90=16, V91=254, V92=736, V93=498, V94=142, V95=380, V96=30, V97=268, V98=44, V99=282, V100=16, V101=254, V102=142, V103=380, V104=86, V105=324, V106=100, V107=338, V108=100, V109=338, V110=16, V111=254, V112=750, V113=512, V114=58, V115=296, V116=142, V117=380, V118=722, V119=484, V120=114, V121=352, V122=750, V123=512, V124=86, V125=324, V126=72, V127=310, V128=652, V129=414, V130=142, V131=380, V132=72, V133=310, V134=142, V135=380, V136=114, V137=352, V138=86, V139=324, V140=100, V141=338, V142=708, V143=470, V144=30, V145=268, V146=72, V147=310, V148=72, V149=310, V150=44, V151=282, V152=750, V153=512, V154=86, V155=324, V156=736, V157=498, V158=58, V159=296, V160=72, V161=310, V162=652, V163=414, V164=86, V165=324, V166=16, V167=254, V168=128, V169=366, V170=128, V171=366, V172=708, V173=470, V174=652, V175=414, V176=722, V177=484, V178=30, V179=268, V180=114, V181=352, V182=86, V183=324, V184=142, V185=380, V186=58, V187=296, V188=30, V189=268, V190=16, V191=254, V192=58, V193=296, V194=722, V195=484, V196=128, V197=366, V198=30, V199=268, 18.98/19.00 v 100 338 142 380 142 380 142 380 142 380 142 380 58 296 114 352 114 352 58 296 16 254 86 324 44 282 100 338 114 352 128 366 44 282 142 380 72 310 16 254 16 254 86 324 58 296 86 324 30 268 128 366 86 324 44 282 86 324 114 352 30 268 16 254 708 470 100 338 30 268 142 380 142 380 58 296 44 282 16 254 86 324 30 268 750 512 750 512 72 310 16 254 736 498 142 380 30 268 44 282 16 254 142 380 86 324 100 338 100 338 16 254 750 512 58 296 142 380 722 484 114 352 750 512 86 324 72 310 652 414 142 380 72 310 142 380 114 352 86 324 100 338 708 470 30 268 72 310 72 310 44 282 750 512 86 324 736 498 58 296 72 310 652 414 86 324 16 254 128 366 128 366 708 470 652 414 722 484 30 268 114 352 86 324 142 380 58 296 30 268 16 254 58 296 722 484 128 366 30 268 18.98/19.00 d ASSIGNMENTS 0
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2084221-1247724542/watcher-2084221-1247724542 -o /tmp/evaluation-result-2084221-1247724542/solver-2084221-1247724542 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 206957452 HOME/instance-2084221-1247724542.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.17 2.08 2.02 4/83 15657 /proc/meminfo: memFree=901312/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=5356 CPUtime=0 /proc/15657/stat : 15657 (pcssolve) S 15655 15657 15620 0 -1 4194304 339 317 0 0 0 0 0 0 18 0 1 0 59519462 5484544 242 996147200 4194304 4889804 548682068800 18446744073709551615 240153846596 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/15657/statm: 1339 242 201 169 0 50 0 [pid=15660] ppid=15657 vsize=5356 CPUtime=0 /proc/15660/stat : 15660 (pcssolve) R 15657 15657 15620 0 -1 4194368 21 0 0 0 0 0 0 0 21 0 1 0 59519463 5484544 243 996147200 4194304 4889804 548682068800 18446744073709551615 240153849127 0 0 4096 0 0 0 0 17 1 0 0 /proc/15660/statm: 1339 243 202 169 0 50 0 [pid=15661] ppid=15657 vsize=3676 CPUtime=0 /proc/15661/stat : 15661 (grep) S 15657 15657 15620 0 -1 4194304 158 0 0 0 0 0 0 0 18 0 1 0 59519463 3764224 125 996147200 4194304 4274172 548682068976 18446744073709551615 240154017874 0 0 4096 0 18446744071563648864 0 0 17 0 0 0 /proc/15661/statm: 919 125 101 19 0 43 0 [startup+0.0192911 s] /proc/loadavg: 2.17 2.08 2.02 4/83 15657 /proc/meminfo: memFree=901312/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=5152 CPUtime=0 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 949 662 0 0 0 0 0 0 18 0 1 0 59519462 5275648 580 996147200 134512640 135215973 4294956304 18446744073709551615 6813307 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 1288 585 373 171 0 213 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 5152 [startup+0.101308 s] /proc/loadavg: 2.17 2.08 2.02 4/83 15657 /proc/meminfo: memFree=901312/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=6612 CPUtime=0.08 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 1323 662 0 0 8 0 0 0 18 0 1 0 59519462 6770688 954 996147200 134512640 135215973 4294956304 18446744073709551615 134532661 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 1653 954 401 171 0 578 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 6612 [startup+0.301345 s] /proc/loadavg: 2.17 2.08 2.02 4/83 15657 /proc/meminfo: memFree=901312/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=7836 CPUtime=0.28 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 1636 662 0 0 28 0 0 0 20 0 1 0 59519462 8024064 1267 996147200 134512640 135215973 4294956304 18446744073709551615 134585880 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 1959 1267 401 171 0 884 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 7836 [startup+0.701419 s] /proc/loadavg: 2.17 2.08 2.02 4/83 15657 /proc/meminfo: memFree=901312/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=11292 CPUtime=0.69 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 2507 662 0 0 68 1 0 0 24 0 1 0 59519462 11563008 2138 996147200 134512640 135215973 4294956304 18446744073709551615 4158960050 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 2823 2139 401 171 0 1748 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 11292 [startup+1.50157 s] /proc/loadavg: 2.17 2.08 2.02 3/84 15662 /proc/meminfo: memFree=891576/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=15464 CPUtime=1.48 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 3537 662 0 0 147 1 0 0 25 0 1 0 59519462 15835136 3168 996147200 134512640 135215973 4294956304 18446744073709551615 134583640 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 3866 3168 401 171 0 2791 0 Current children cumulated CPU time (s) 1.48 Current children cumulated vsize (KiB) 15464 [startup+3.10288 s] /proc/loadavg: 2.16 2.08 2.02 3/84 15662 /proc/meminfo: memFree=888376/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=16784 CPUtime=3.09 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 3865 662 0 0 307 2 0 0 25 0 1 0 59519462 17186816 3496 996147200 134512640 135215973 4294956304 18446744073709551615 134600035 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 4196 3496 401 171 0 3121 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 16784 [startup+6.30149 s] /proc/loadavg: 2.16 2.08 2.02 3/84 15662 /proc/meminfo: memFree=879096/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=23988 CPUtime=6.28 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 5687 662 0 0 626 2 0 0 25 0 1 0 59519462 24563712 5265 996147200 134512640 135215973 4294956304 18446744073709551615 134583640 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 5997 5265 401 171 0 4922 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 23988 [startup+12.7017 s] /proc/loadavg: 2.14 2.07 2.02 3/84 15662 /proc/meminfo: memFree=876280/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=25308 CPUtime=12.68 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 6060 662 0 0 1266 2 0 0 25 0 1 0 59519462 25915392 5638 996147200 134512640 135215973 4294956304 18446744073709551615 4158960129 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 6327 5638 401 171 0 5252 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 25308 Solver just ended. Dumping a history of the last processes samples [startup+15.9013 s] /proc/loadavg: 2.14 2.07 2.02 3/84 15662 /proc/meminfo: memFree=859576/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=41432 CPUtime=15.88 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 10131 662 0 0 1584 4 0 0 25 0 1 0 59519462 42426368 9604 996147200 134512640 135215973 4294956304 18446744073709551615 134585694 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 10358 9604 401 171 0 9283 0 Current children cumulated CPU time (s) 15.88 Current children cumulated vsize (KiB) 41432 [startup+17.5016 s] /proc/loadavg: 2.12 2.07 2.02 3/84 15662 /proc/meminfo: memFree=859576/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=41432 CPUtime=17.48 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 10155 662 0 0 1744 4 0 0 25 0 1 0 59519462 42426368 9628 996147200 134512640 135215973 4294956304 18446744073709551615 4158960018 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 10358 9628 401 171 0 9283 0 Current children cumulated CPU time (s) 17.48 Current children cumulated vsize (KiB) 41432 [startup+18.3028 s] /proc/loadavg: 2.12 2.07 2.02 3/84 15662 /proc/meminfo: memFree=859576/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=41432 CPUtime=18.28 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 10191 662 0 0 1824 4 0 0 25 0 1 0 59519462 42426368 9664 996147200 134512640 135215973 4294956304 18446744073709551615 134583613 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 10358 9664 401 171 0 9283 0 Current children cumulated CPU time (s) 18.28 Current children cumulated vsize (KiB) 41432 [startup+18.7059 s] /proc/loadavg: 2.12 2.07 2.02 3/84 15662 /proc/meminfo: memFree=839224/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=62196 CPUtime=18.69 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 15414 662 0 0 1863 6 0 0 25 0 1 0 59519462 63688704 14678 996147200 134512640 135215973 4294956304 18446744073709551615 134583640 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 15549 14678 401 171 0 14474 0 Current children cumulated CPU time (s) 18.69 Current children cumulated vsize (KiB) 62196 [startup+18.9019 s] /proc/loadavg: 2.12 2.07 2.02 3/84 15662 /proc/meminfo: memFree=839224/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=62196 CPUtime=18.88 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 15435 662 0 0 1882 6 0 0 25 0 1 0 59519462 63688704 14699 996147200 134512640 135215973 4294956304 18446744073709551615 134970773 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 15549 14699 401 171 0 14474 0 Current children cumulated CPU time (s) 18.88 Current children cumulated vsize (KiB) 62196 [startup+19.0019 s] /proc/loadavg: 2.12 2.07 2.02 3/84 15662 /proc/meminfo: memFree=839224/2055920 swapFree=4192812/4192956 [pid=15657] ppid=15655 vsize=61608 CPUtime=18.98 /proc/15657/stat : 15657 (pcs.big) R 15655 15657 15620 0 -1 4194304 15464 662 0 0 1892 6 0 0 25 0 1 0 59519462 63086592 14588 996147200 134512640 135215973 4294956304 18446744073709551615 134532677 0 0 4096 0 0 0 0 17 0 0 0 /proc/15657/statm: 15402 14588 403 171 0 14327 0 Current children cumulated CPU time (s) 18.98 Current children cumulated vsize (KiB) 61608 Child status: 0 Real time (s): 19.0177 CPU time (s): 19.0111 CPU user time (s): 18.9341 CPU system time (s): 0.076988 CPU usage (%): 99.9654 Max. virtual memory (cumulated for all children) (KiB): 62196 getrusage(RUSAGE_CHILDREN,...) data: user time used= 18.9341 system time used= 0.076988 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 16128 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= 17 involuntary context switches= 449 runsolver used 0.017997 second user time and 0.05999 second system time The end
Begin job on node86 at 2009-07-16 08:09:02 IDJOB=2084221 IDBENCH=58057 IDSOLVER=733 FILE ID=node86/2084221-1247724542 PBS_JOBID= 9521533 Free space on /tmp= 66256 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/rlfapGraphs/normalized-graph3.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2084221-1247724542/watcher-2084221-1247724542 -o /tmp/evaluation-result-2084221-1247724542/solver-2084221-1247724542 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 206957452 HOME/instance-2084221-1247724542.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 1a813c9bdc27992d76b211942c3214fa RANDOM SEED=206957452 node86.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.265 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.265 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 : 5996.54 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 901792 kB Buffers: 91208 kB Cached: 358272 kB SwapCached: 0 kB Active: 701908 kB Inactive: 375624 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 901792 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 2080 kB Writeback: 0 kB Mapped: 648372 kB Slab: 60516 kB Committed_AS: 1302444 kB PageTables: 3140 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= 66256 MiB End job on node86 at 2009-07-16 08:09:21