Solver Name | Answer | CPU time | Wall clock time |
---|---|---|---|
pcs 0.3.2 | SAT | 79.2959 | 79.9842 |
Diagnostic | Value |
---|---|
ASSIGNMENTS | 23983 |
Name | csp/golombRulerArity4/ normalized-ruler-44-9-a4.xml |
MD5SUM | 723f22c4262ad9d8123ec7bfcf12958d |
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 | 0.641902 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 9 |
Number of constraints | 582 |
Maximum constraint arity | 4 |
Maximum domain size | 45 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 582 |
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 899604926 0.00/0.02 c Constructing HOME/instance-2071076-1247709542.xml 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V11) 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V13) 0.00/0.04 c deduced all_different(V11,V26,V32,V37,V41,V44,V46,V14) 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V15) 0.00/0.04 c deduced all_different(V11,V26,V32,V37,V41,V44,V46,V16) 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V17) 0.00/0.04 c deduced all_different(V11,V26,V32,V37,V41,V44,V46,V18) 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V19) 0.00/0.04 c deduced all_different(V11,V26,V32,V37,V41,V44,V46,V20) 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V21) 0.00/0.04 c deduced all_different(V11,V26,V32,V37,V41,V44,V46,V22) 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V23) 0.00/0.04 c deduced all_different(V11,V26,V32,V37,V41,V44,V46,V24) 0.00/0.04 c deduced all_different(V12,V26,V32,V37,V41,V44,V46,V25) 0.00/0.04 c deduced all_different(V11,V12,V32,V37,V41,V44,V46,V27) 0.00/0.04 c deduced all_different(V11,V12,V32,V37,V41,V44,V46,V28) 0.00/0.04 c deduced all_different(V11,V12,V32,V37,V41,V44,V46,V29) 0.00/0.04 c deduced all_different(V11,V12,V32,V37,V41,V44,V46,V30) 0.00/0.04 c deduced all_different(V11,V12,V32,V37,V41,V44,V46,V31) 0.00/0.04 c deduced all_different(V11,V12,V26,V37,V41,V44,V46,V33) 0.00/0.04 c deduced all_different(V11,V12,V26,V37,V41,V44,V46,V34) 0.00/0.04 c deduced all_different(V11,V12,V26,V37,V41,V44,V46,V35) 0.00/0.04 c deduced all_different(V11,V12,V26,V37,V41,V44,V46,V36) 0.00/0.04 c deduced all_different(V11,V12,V26,V32,V41,V44,V46,V38) 0.00/0.04 c deduced all_different(V11,V12,V26,V32,V41,V44,V46,V39) 0.00/0.04 c deduced all_different(V11,V12,V26,V32,V41,V44,V46,V40) 0.00/0.04 c deduced all_different(V11,V12,V26,V32,V37,V44,V46,V42) 0.00/0.04 c deduced all_different(V11,V12,V26,V32,V37,V44,V46,V43) 0.00/0.04 c deduced all_different(V11,V12,V26,V32,V37,V41,V46,V45) 0.00/0.04 c with 647 constraints 0.00/0.04 c Solving 23983 backtracks 16 restarts 79.20/79.97 s SATISFIABLE 79.20/79.97 c V0=0, V1=1, V2=5, V3=12, V4=25, V5=27, V6=35, V7=41, V8=44, 79.20/79.97 v 0 1 5 12 25 27 35 41 44 79.20/79.97 d ASSIGNMENTS 23983
OK
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2071076-1247709542/watcher-2071076-1247709542 -o /tmp/evaluation-result-2071076-1247709542/solver-2071076-1247709542 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 899604926 HOME/instance-2071076-1247709542.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.97 2.16 2.16 4/72 15276 /proc/meminfo: memFree=1404280/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=5356 CPUtime=0 /proc/15276/stat : 15276 (pcssolve) R 15274 15276 15134 0 -1 4194304 273 0 0 0 0 0 0 0 20 0 1 0 58017616 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 246406507167 0 65538 4100 65536 0 0 0 17 1 0 0 /proc/15276/statm: 1339 241 200 169 0 50 0 [pid=15277] ppid=15276 vsize=5356 CPUtime=0 /proc/15277/stat : 15277 (pcssolve) R 15276 15276 15134 0 -1 4194368 0 0 0 0 0 0 0 0 20 0 1 0 58017617 5484544 241 996147200 4194304 4889804 548682068800 18446744073709551615 246406507167 0 65538 4100 65536 0 0 0 17 1 0 0 /proc/15277/statm: 1339 241 200 169 0 50 0 [startup+0.0684211 s] /proc/loadavg: 1.97 2.16 2.16 4/72 15276 /proc/meminfo: memFree=1404280/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=4768 CPUtime=0.05 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 897 656 0 0 5 0 0 0 23 0 1 0 58017616 4882432 528 996147200 134512640 135215973 4294956304 18446744073709551615 134597469 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 1192 528 410 171 0 117 0 Current children cumulated CPU time (s) 0.05 Current children cumulated vsize (KiB) 4768 [startup+0.101422 s] /proc/loadavg: 1.97 2.16 2.16 4/72 15276 /proc/meminfo: memFree=1404280/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=4768 CPUtime=0.08 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 900 656 0 0 8 0 0 0 23 0 1 0 58017616 4882432 531 996147200 134512640 135215973 4294956304 18446744073709551615 134533375 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 1192 531 410 171 0 117 0 Current children cumulated CPU time (s) 0.08 Current children cumulated vsize (KiB) 4768 [startup+0.301441 s] /proc/loadavg: 1.97 2.16 2.16 4/72 15276 /proc/meminfo: memFree=1404280/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=4904 CPUtime=0.28 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 916 656 0 0 28 0 0 0 25 0 1 0 58017616 5021696 547 996147200 134512640 135215973 4294956304 18446744073709551615 134904849 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 1226 547 410 171 0 151 0 Current children cumulated CPU time (s) 0.28 Current children cumulated vsize (KiB) 4904 [startup+0.70148 s] /proc/loadavg: 1.97 2.16 2.16 4/72 15276 /proc/meminfo: memFree=1404280/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=5336 CPUtime=0.68 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 1010 656 0 0 68 0 0 0 25 0 1 0 58017616 5464064 641 996147200 134512640 135215973 4294956304 18446744073709551615 134632016 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 1334 641 410 171 0 259 0 Current children cumulated CPU time (s) 0.68 Current children cumulated vsize (KiB) 5336 [startup+1.50156 s] /proc/loadavg: 1.97 2.15 2.16 3/73 15281 /proc/meminfo: memFree=1402160/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=5864 CPUtime=1.47 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 1144 656 0 0 147 0 0 0 25 0 1 0 58017616 6004736 775 996147200 134512640 135215973 4294956304 18446744073709551615 10849886 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 1466 775 410 171 0 391 0 Current children cumulated CPU time (s) 1.47 Current children cumulated vsize (KiB) 5864 [startup+3.10171 s] /proc/loadavg: 1.97 2.15 2.16 3/73 15281 /proc/meminfo: memFree=1401072/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=7180 CPUtime=3.05 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 1489 656 0 0 305 0 0 0 25 0 1 0 58017616 7352320 1087 996147200 134512640 135215973 4294956304 18446744073709551615 134908200 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 1795 1087 410 171 0 720 0 Current children cumulated CPU time (s) 3.05 Current children cumulated vsize (KiB) 7180 [startup+6.30201 s] /proc/loadavg: 1.97 2.15 2.16 3/73 15281 /proc/meminfo: memFree=1398000/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=9492 CPUtime=6.23 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 2116 656 0 0 622 1 0 0 25 0 1 0 58017616 9719808 1649 996147200 134512640 135215973 4294956304 18446744073709551615 134917415 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 2373 1649 410 171 0 1298 0 Current children cumulated CPU time (s) 6.23 Current children cumulated vsize (KiB) 9492 [startup+12.7016 s] /proc/loadavg: 1.98 2.15 2.16 3/73 15281 /proc/meminfo: memFree=1391152/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=14200 CPUtime=12.58 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 3413 656 0 0 1257 1 0 0 25 0 1 0 58017616 14540800 2784 996147200 134512640 135215973 4294956304 18446744073709551615 134589867 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 3550 2784 410 171 0 2475 0 Current children cumulated CPU time (s) 12.58 Current children cumulated vsize (KiB) 14200 [startup+25.5018 s] /proc/loadavg: 1.98 2.14 2.16 3/73 15281 /proc/meminfo: memFree=1380400/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=23508 CPUtime=25.28 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 6005 656 0 0 2526 2 0 0 25 0 1 0 58017616 24072192 5054 996147200 134512640 135215973 4294956304 18446744073709551615 134533329 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 5877 5054 410 171 0 4802 0 Current children cumulated CPU time (s) 25.28 Current children cumulated vsize (KiB) 23508 [startup+51.1013 s] /proc/loadavg: 1.99 2.13 2.15 3/73 15281 /proc/meminfo: memFree=1360880/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=39876 CPUtime=50.66 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 10425 656 0 0 5060 6 0 0 25 0 1 0 58017616 40833024 8832 996147200 134512640 135215973 4294956304 18446744073709551615 134585694 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 9969 8832 410 171 0 8894 0 Current children cumulated CPU time (s) 50.66 Current children cumulated vsize (KiB) 39876 Solver just ended. Dumping a history of the last processes samples [startup+63.9015 s] /proc/loadavg: 1.99 2.12 2.15 3/73 15281 /proc/meminfo: memFree=1354800/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=45012 CPUtime=63.34 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 11857 656 0 0 6327 7 0 0 25 0 1 0 58017616 46092288 10264 996147200 134512640 135215973 4294956304 18446744073709551615 4158960683 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 11253 10264 410 171 0 10178 0 Current children cumulated CPU time (s) 63.34 Current children cumulated vsize (KiB) 45012 [startup+70.3011 s] /proc/loadavg: 1.99 2.12 2.15 3/73 15281 /proc/meminfo: memFree=1351536/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=47644 CPUtime=69.68 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 12588 656 0 0 6961 7 0 0 25 0 1 0 58017616 48787456 10995 996147200 134512640 135215973 4294956304 18446744073709551615 134591970 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 11911 10995 410 171 0 10836 0 Current children cumulated CPU time (s) 69.68 Current children cumulated vsize (KiB) 47644 [startup+76.7017 s] /proc/loadavg: 1.99 2.12 2.15 3/73 15281 /proc/meminfo: memFree=1349168/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=50016 CPUtime=76.03 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 13230 656 0 0 7595 8 0 0 25 0 1 0 58017616 51216384 11637 996147200 134512640 135215973 4294956304 18446744073709551615 134587625 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 12504 11637 410 171 0 11429 0 Current children cumulated CPU time (s) 76.03 Current children cumulated vsize (KiB) 50016 [startup+78.3019 s] /proc/loadavg: 1.99 2.12 2.15 3/73 15281 /proc/meminfo: memFree=1348272/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=50544 CPUtime=77.61 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 13386 656 0 0 7753 8 0 0 25 0 1 0 58017616 51757056 11793 996147200 134512640 135215973 4294956304 18446744073709551615 134583194 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 12636 11793 410 171 0 11561 0 Current children cumulated CPU time (s) 77.61 Current children cumulated vsize (KiB) 50544 [startup+79.1019 s] /proc/loadavg: 1.99 2.12 2.15 3/73 15281 /proc/meminfo: memFree=1347696/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=50808 CPUtime=78.41 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 13470 656 0 0 7833 8 0 0 25 0 1 0 58017616 52027392 11877 996147200 134512640 135215973 4294956304 18446744073709551615 134687111 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 12702 11877 410 171 0 11627 0 Current children cumulated CPU time (s) 78.41 Current children cumulated vsize (KiB) 50808 [startup+79.502 s] /proc/loadavg: 1.99 2.12 2.15 3/73 15281 /proc/meminfo: memFree=1347696/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=50940 CPUtime=78.8 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 13511 656 0 0 7872 8 0 0 25 0 1 0 58017616 52162560 11918 996147200 134512640 135215973 4294956304 18446744073709551615 134583604 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 12735 11918 410 171 0 11660 0 Current children cumulated CPU time (s) 78.8 Current children cumulated vsize (KiB) 50940 [startup+79.902 s] /proc/loadavg: 1.99 2.12 2.15 3/73 15281 /proc/meminfo: memFree=1347696/2055920 swapFree=4192812/4192956 [pid=15276] ppid=15274 vsize=50176 CPUtime=79.2 /proc/15276/stat : 15276 (pcs.big) R 15274 15276 15134 0 -1 4194304 13552 656 0 0 7912 8 0 0 25 0 1 0 58017616 51380224 11766 996147200 134512640 135215973 4294956304 18446744073709551615 134532677 0 0 4096 0 0 0 0 17 1 0 0 /proc/15276/statm: 12544 11766 410 171 0 11469 0 Current children cumulated CPU time (s) 79.2 Current children cumulated vsize (KiB) 50176 Child status: 0 Real time (s): 79.9842 CPU time (s): 79.2959 CPU user time (s): 79.199 CPU system time (s): 0.096985 CPU usage (%): 99.1395 Max. virtual memory (cumulated for all children) (KiB): 51072 getrusage(RUSAGE_CHILDREN,...) data: user time used= 79.199 system time used= 0.096985 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 14211 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= 1745 runsolver used 0.110983 second user time and 0.222966 second system time The end
Begin job on node61 at 2009-07-16 03:59:02 IDJOB=2071076 IDBENCH=55433 IDSOLVER=733 FILE ID=node61/2071076-1247709542 PBS_JOBID= 9521363 Free space on /tmp= 66372 MiB SOLVER NAME= pcs 0.2 BENCH NAME= CPAI08/csp/golombRulerArity4/normalized-ruler-44-9-a4.xml COMMAND LINE= HOME/pcssolve -s RANDOMSEED BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2071076-1247709542/watcher-2071076-1247709542 -o /tmp/evaluation-result-2071076-1247709542/solver-2071076-1247709542 -C 1800 -W 2000 -M 900 HOME/pcssolve -s 899604926 HOME/instance-2071076-1247709542.xml TIME LIMIT= 1800 seconds MEMORY LIMIT= 900 MiB MAX NB THREAD= 0 MD5SUM BENCH= 723f22c4262ad9d8123ec7bfcf12958d RANDOM SEED=899604926 node61.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: 1404760 kB Buffers: 93008 kB Cached: 260932 kB SwapCached: 0 kB Active: 264860 kB Inactive: 306804 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1404760 kB SwapTotal: 4192956 kB SwapFree: 4192812 kB Dirty: 2052 kB Writeback: 0 kB Mapped: 229292 kB Slab: 64464 kB Committed_AS: 747424 kB PageTables: 2196 kB VmallocTotal: 536870911 kB VmallocUsed: 264884 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 66368 MiB End job on node61 at 2009-07-16 04:00:22