Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 170.008 | 171.488 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 9382 |
Name | csp/allIntervalSeries/ normalized-series-70.xml |
MD5SUM | 42673f380bfac3cdabf246f9ec4e88d8 |
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.3098 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 139 |
Number of constraints | 4830 |
Maximum constraint arity | 3 |
Maximum domain size | 70 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 4830 |
Global constraints used (with number of constraints) |
0.00/0.01 c has big domains 0.00/0.01 c big-domain mode 0.00/0.02 c Seed is 1723386777 0.00/0.02 c Constructing HOME/instance-2065939-1247704125.xml 0.08/0.18 c deduced all_different(V1,V2,V3,V4,V5,V6,V7,V8,V9,V10,V11,V12,V13,V14,V15,V16,V17,V18,V19,V20,V21,V22,V23,V24,V25,V26,V27,V28,V29,V30,V31,V32,V33,V34,V35,V36,V37,V38,V39,V40,V41,V42,V43,V44,V45,V46,V47,V48,V49,V50,V51,V52,V53,V54,V55,V56,V57,V58,V59,V60,V61,V62,V63,V64,V65,V66,V67,V68,V69,V0) 0.08/0.18 c deduced all_different(V71,V72,V73,V74,V75,V76,V77,V78,V79,V80,V81,V82,V83,V84,V85,V86,V87,V88,V89,V90,V91,V92,V93,V94,V95,V96,V97,V98,V99,V100,V101,V102,V103,V104,V105,V106,V107,V108,V109,V110,V111,V112,V113,V114,V115,V116,V117,V118,V119,V120,V121,V122,V123,V124,V125,V126,V127,V128,V129,V130,V131,V132,V133,V134,V135,V136,V137,V138,V70) 0.08/0.18 c with 4970 constraints 0.08/0.18 c Solving 9382 backtracks 14 restarts 169.91/171.45 s SATISFIABLE 169.91/171.45 c V0=34, V1=35, V2=33, V3=36, V4=32, V5=37, V6=31, V7=38, V8=30, V9=39, V10=29, V11=40, V12=28, V13=41, V14=27, V15=42, V16=26, V17=43, V18=25, V19=44, V20=24, V21=45, V22=23, V23=46, V24=22, V25=47, V26=21, V27=48, V28=20, V29=49, V30=19, V31=50, V32=18, V33=51, V34=17, V35=52, V36=16, V37=53, V38=15, V39=54, V40=14, V41=55, V42=13, V43=56, V44=12, V45=57, V46=11, V47=58, V48=10, V49=59, V50=9, V51=60, V52=8, V53=61, V54=7, V55=62, V56=6, V57=63, V58=5, V59=64, V60=4, V61=65, V62=3, V63=66, V64=2, V65=67, V66=1, V67=68, V68=0, V69=69, V70=0, V71=1, V72=2, V73=3, V74=4, V75=5, V76=6, V77=7, V78=8, V79=9, V80=10, V81=11, V82=12, V83=13, V84=14, V85=15, V86=16, V87=17, V88=18, V89=19, V90=20, V91=21, V92=22, V93=23, V94=24, V95=25, V96=26, V97=27, V98=28, V99=29, V100=30, V101=31, V102=32, V103=33, V104=34, V105=35, V106=36, V107=37, V108=38, V109=39, V110=40, V111=41, V112=42, V113=43, V114=44, V115=45, V116=46, V117=47, V118=48, V119=49, V120=50, V121=51, V122=52, V123=53, V124=54, V125=55, V126=56, V127=57, V128=58, V129=59, V130=60, V131=61, V132=62, V133=63, V134=64, V135=65, V136=66, V137=67, V138=68, 169.91/171.45 v 34 35 33 36 32 37 31 38 30 39 29 40 28 41 27 42 26 43 25 44 24 45 23 46 22 47 21 48 20 49 19 50 18 51 17 52 16 53 15 54 14 55 13 56 12 57 11 58 10 59 9 60 8 61 7 62 6 63 5 64 4 65 3 66 2 67 1 68 0 69 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 169.91/171.45 d ASSIGNMENTS 9382
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2065939-1247704125/watcher-2065939-1247704125 -o /tmp/evaluation-result-2065939-1247704125/solver-2065939-1247704125 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1723386777 HOME/instance-2065939-1247704125.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.07 2.02 2.01 4/81 8593 /proc/meminfo: memFree=1123744/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=18576 CPUtime=0 /proc/8593/stat : 8593 (runsolver) R 8591 8593 7368 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 57475045 19021824 284 996147200 4194304 4302564 548682068496 18446744073709551615 244276849959 0 0 4096 24578 0 0 0 17 1 0 0 /proc/8593/statm: 4644 284 249 26 0 2626 0 [startup+0.0176929 s] /proc/loadavg: 2.07 2.02 2.01 4/81 8593 /proc/meminfo: memFree=1123744/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=5356 CPUtime=0 /proc/8593/stat : 8593 (pcssolve) S 8591 8593 7368 0 -1 4194304 339 317 0 0 0 0 0 0 21 0 1 0 57475045 5484544 242 996147200 4194304 4889804 548682068800 18446744073709551615 244276847428 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0 /proc/8593/statm: 1339 242 201 169 0 50 0 Current children cumulated CPU time (s) 0 Current children cumulated vsize (KiB) 5356 [startup+0.101703 s] /proc/loadavg: 2.07 2.02 2.01 4/81 8593 /proc/meminfo: memFree=1123744/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=5140 CPUtime=0.08 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 953 656 0 0 8 0 0 0 24 0 1 0 57475045 5263360 584 996147200 134512640 135215973 4294956304 18446744073709551615 4159741503 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 1285 584 382 171 0 210 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 5140 [startup+0.301724 s] /proc/loadavg: 2.07 2.02 2.01 4/81 8593 /proc/meminfo: memFree=1123744/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=6372 CPUtime=0.27 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 1353 656 0 0 27 0 0 0 25 0 1 0 57475045 6524928 898 996147200 134512640 135215973 4294956304 18446744073709551615 134583607 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 1593 898 411 171 0 518 0 Current children cumulated CPU time (s) 0.27 Current children cumulated vsize (KiB) 6372 [startup+0.701769 s] /proc/loadavg: 2.07 2.02 2.01 4/81 8593 /proc/meminfo: memFree=1123744/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=7536 CPUtime=0.67 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 1662 656 0 0 67 0 0 0 25 0 1 0 57475045 7716864 1102 996147200 134512640 135215973 4294956304 18446744073709551615 134600617 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 1884 1102 411 171 0 809 0 Current children cumulated CPU time (s) 0.67 Current children cumulated vsize (KiB) 7536 [startup+1.50187 s] /proc/loadavg: 2.07 2.02 2.01 4/82 8598 /proc/meminfo: memFree=1120792/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=8248 CPUtime=1.47 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 1839 656 0 0 146 1 0 0 25 0 1 0 57475045 8445952 1279 996147200 134512640 135215973 4294956304 18446744073709551615 134532657 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 2062 1279 411 171 0 987 0 Current children cumulated CPU time (s) 1.47 Current children cumulated vsize (KiB) 8248 [startup+3.10105 s] /proc/loadavg: 2.07 2.02 2.01 3/82 8598 /proc/meminfo: memFree=1117656/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=11344 CPUtime=3.06 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 2603 656 0 0 305 1 0 0 25 0 1 0 57475045 11616256 2043 996147200 134512640 135215973 4294956304 18446744073709551615 134533182 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 2836 2043 411 171 0 1761 0 Current children cumulated CPU time (s) 3.06 Current children cumulated vsize (KiB) 11344 [startup+6.30141 s] /proc/loadavg: 2.07 2.02 2.01 3/82 8598 /proc/meminfo: memFree=1115360/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=13304 CPUtime=6.23 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 3144 656 0 0 622 1 0 0 25 0 1 0 57475045 13623296 2551 996147200 134512640 135215973 4294956304 18446744073709551615 134939526 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 3326 2551 411 171 0 2251 0 Current children cumulated CPU time (s) 6.23 Current children cumulated vsize (KiB) 13304 [startup+12.7011 s] /proc/loadavg: 2.06 2.02 2.01 3/82 8598 /proc/meminfo: memFree=1107688/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=21300 CPUtime=12.57 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 5187 656 0 0 1255 2 0 0 25 0 1 0 57475045 21811200 4529 996147200 134512640 135215973 4294956304 18446744073709551615 4158960335 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 5325 4529 411 171 0 4250 0 Current children cumulated CPU time (s) 12.57 Current children cumulated vsize (KiB) 21300 [startup+25.5016 s] /proc/loadavg: 2.05 2.02 2.01 3/82 8598 /proc/meminfo: memFree=1097512/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=31016 CPUtime=25.26 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 7751 656 0 0 2522 4 0 0 25 0 1 0 57475045 31760384 6964 996147200 134512640 135215973 4294956304 18446744073709551615 134585697 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 7754 6964 411 171 0 6679 0 Current children cumulated CPU time (s) 25.26 Current children cumulated vsize (KiB) 31016 [startup+51.1015 s] /proc/loadavg: 2.03 2.02 2.00 3/82 8598 /proc/meminfo: memFree=1071784/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=57440 CPUtime=50.64 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 14618 656 0 0 5057 7 0 0 25 0 1 0 57475045 58818560 13574 996147200 134512640 135215973 4294956304 18446744073709551615 134591407 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 14360 13574 411 171 0 13285 0 Current children cumulated CPU time (s) 50.64 Current children cumulated vsize (KiB) 57440 [startup+102.306 s] /proc/loadavg: 2.01 2.01 2.00 3/82 8598 /proc/meminfo: memFree=1022760/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=106360 CPUtime=101.39 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 27224 656 0 0 10126 13 0 0 25 0 1 0 57475045 108912640 25602 996147200 134512640 135215973 4294956304 18446744073709551615 134587951 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 26590 25602 411 171 0 25515 0 Current children cumulated CPU time (s) 101.39 Current children cumulated vsize (KiB) 106360 [startup+162.301 s] /proc/loadavg: 2.00 2.01 2.00 3/82 8598 /proc/meminfo: memFree=945000/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=187204 CPUtime=160.88 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 47817 656 0 0 16064 24 0 0 25 0 1 0 57475045 191696896 45170 996147200 134512640 135215973 4294956304 18446744073709551615 134590078 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 46801 45170 411 171 0 45726 0 Current children cumulated CPU time (s) 160.88 Current children cumulated vsize (KiB) 187204 Solver just ended. Dumping a history of the last processes samples [startup+166.302 s] /proc/loadavg: 2.00 2.01 2.00 3/82 8598 /proc/meminfo: memFree=940264/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=191180 CPUtime=164.84 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 48843 656 0 0 16460 24 0 0 25 0 1 0 57475045 195768320 46196 996147200 134512640 135215973 4294956304 18446744073709551615 4158960571 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 47795 46196 411 171 0 46720 0 Current children cumulated CPU time (s) 164.84 Current children cumulated vsize (KiB) 191180 [startup+169.501 s] /proc/loadavg: 2.00 2.01 2.00 3/82 8598 /proc/meminfo: memFree=937064/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=194140 CPUtime=168.02 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 49625 656 0 0 16777 25 0 0 25 0 1 0 57475045 198799360 46978 996147200 134512640 135215973 4294956304 18446744073709551615 134599868 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 48535 46978 411 171 0 47460 0 Current children cumulated CPU time (s) 168.02 Current children cumulated vsize (KiB) 194140 [startup+170.301 s] /proc/loadavg: 2.00 2.01 2.00 3/82 8598 /proc/meminfo: memFree=937064/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=194864 CPUtime=168.82 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 49795 656 0 0 16857 25 0 0 25 0 1 0 57475045 199540736 47148 996147200 134512640 135215973 4294956304 18446744073709551615 135094615 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 48716 47148 411 171 0 47641 0 Current children cumulated CPU time (s) 168.82 Current children cumulated vsize (KiB) 194864 [startup+171.101 s] /proc/loadavg: 2.00 2.01 2.00 3/82 8598 /proc/meminfo: memFree=936104/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=195564 CPUtime=169.61 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 49978 656 0 0 16936 25 0 0 25 0 1 0 57475045 200257536 47331 996147200 134512640 135215973 4294956304 18446744073709551615 4158960185 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 48891 47331 411 171 0 47816 0 Current children cumulated CPU time (s) 169.61 Current children cumulated vsize (KiB) 195564 [startup+171.301 s] /proc/loadavg: 2.00 2.01 2.00 3/82 8598 /proc/meminfo: memFree=936104/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=195008 CPUtime=169.81 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 49978 656 0 0 16956 25 0 0 25 0 1 0 57475045 199688192 47218 996147200 134512640 135215973 4294956304 18446744073709551615 134532677 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 48752 47218 411 171 0 47677 0 Current children cumulated CPU time (s) 169.81 Current children cumulated vsize (KiB) 195008 [startup+171.401 s] /proc/loadavg: 2.00 2.01 2.00 3/82 8598 /proc/meminfo: memFree=936104/2055920 swapFree=4191904/4192956 [pid=8593] ppid=8591 vsize=195008 CPUtime=169.91 /proc/8593/stat : 8593 (pcs.big) R 8591 8593 7368 0 -1 4194304 49978 656 0 0 16966 25 0 0 25 0 1 0 57475045 199688192 47218 996147200 134512640 135215973 4294956304 18446744073709551615 134532677 0 0 4096 0 0 0 0 17 0 0 0 /proc/8593/statm: 48752 47218 411 171 0 47677 0 Current children cumulated CPU time (s) 169.91 Current children cumulated vsize (KiB) 195008 Child status: 0 Real time (s): 171.488 CPU time (s): 170.008 CPU user time (s): 169.722 CPU system time (s): 0.285956 CPU usage (%): 99.137 Max. virtual memory (cumulated for all children) (KiB): 195564 getrusage(RUSAGE_CHILDREN,...) data: user time used= 169.722 system time used= 0.285956 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 50636 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= 19 involuntary context switches= 7237 runsolver used 0.166974 second user time and 0.466929 second system time The end
Begin job on node63 at 2009-07-16 02:28:45 IDJOB=2065939 IDBENCH=54447 IDSOLVER=733 FILE ID=node63/2065939-1247704125 PBS_JOBID= 9521187 Free space on /tmp= 66200 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/allIntervalSeries/normalized-series-70.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2065939-1247704125/watcher-2065939-1247704125 -o /tmp/evaluation-result-2065939-1247704125/solver-2065939-1247704125 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 1723386777 HOME/instance-2065939-1247704125.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 42673f380bfac3cdabf246f9ec4e88d8 RANDOM SEED=1723386777 node63.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.232 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.232 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: 1124224 kB Buffers: 96384 kB Cached: 674816 kB SwapCached: 260 kB Active: 291672 kB Inactive: 543400 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1124224 kB SwapTotal: 4192956 kB SwapFree: 4191904 kB Dirty: 2316 kB Writeback: 0 kB Mapped: 83648 kB Slab: 81536 kB Committed_AS: 600784 kB PageTables: 2020 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= 66200 MiB End job on node63 at 2009-07-16 02:31:36