0.08/0.20 c 0 Sugar v1-14-6 + HOME/minisat
0.08/0.20 c 0 BEGIN Sat Jul 11 15:07:58 2009
0.08/0.20 c 0 PID 10946
0.08/0.20 c 0 HOST node62.alineos.net
0.08/0.20 c 0 CONVERTING HOME/instance-2056936-1247317678.xml TO HOME/temp.csp
0.08/0.20 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.XML2CSP -v -v 'HOME/instance-2056936-1247317678.xml' 'HOME/temp.csp'
0.08/0.74 c 1 3 domains, 30 variables, 0 predicates, 3 relations, 29 constraints
0.08/0.75 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.08/0.75 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.SugarMain -v -v -competition -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.34/0.83 c 1 Parsing HOME/temp.csp
0.34/0.86 c 1 parsed 65 expressions
0.34/0.88 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.34/0.88 c 1 Converting to clausal form CSP
0.34/0.89 c 1 converted 7 (10%) expressions
0.34/0.89 c 1 converted 13 (20%) expressions
0.34/0.89 c 1 converted 20 (30%) expressions
0.34/0.89 c 1 converted 26 (40%) expressions
0.34/0.89 c 1 converted 33 (50%) expressions
0.34/0.92 c 1 converted 39 (60%) expressions
0.34/0.93 c 1 converted 46 (70%) expressions
0.34/0.94 c 1 converted 52 (80%) expressions
0.34/0.95 c 1 converted 59 (90%) expressions
0.34/0.96 c 1 converted 65 (100%) expressions
0.34/0.96 c 1 CSP : 30 integers, 0 booleans, 29 clauses, largest domain size 243
0.34/0.96 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.34/0.96 c 1 Propagation in CSP
0.34/0.96 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.34/0.96 c 1 CSP : 30 integers, 0 booleans, 29 clauses, largest domain size 243
0.34/0.96 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.34/0.96 c 1 Simplifing CSP by introducing new Boolean variables
0.34/0.96 c 1 CSP : 30 integers, 0 booleans, 29 clauses, largest domain size 243
0.34/0.96 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.56/1.04 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.56/1.05 c 1 3 (10%) CSP integer variables are encoded (482 clauses, 5156 bytes)
0.56/1.05 c 1 6 (20%) CSP integer variables are encoded (1205 clauses, 13532 bytes)
0.56/1.05 c 1 9 (30%) CSP integer variables are encoded (1928 clauses, 22931 bytes)
0.56/1.06 c 1 12 (40%) CSP integer variables are encoded (2651 clauses, 32330 bytes)
0.56/1.06 c 1 15 (50%) CSP integer variables are encoded (3374 clauses, 41729 bytes)
0.56/1.06 c 1 18 (60%) CSP integer variables are encoded (4097 clauses, 51128 bytes)
0.56/1.06 c 1 21 (70%) CSP integer variables are encoded (4820 clauses, 60527 bytes)
0.56/1.06 c 1 24 (80%) CSP integer variables are encoded (5543 clauses, 69926 bytes)
0.56/1.06 c 1 27 (90%) CSP integer variables are encoded (6266 clauses, 79325 bytes)
0.56/1.06 c 1 30 (100%) CSP integer variables are encoded (6748 clauses, 85591 bytes)
0.66/1.13 c 1 3 (10%) CSP clauses are encoded (8163 clauses, 109214 bytes)
0.76/1.21 c 1 6 (20%) CSP clauses are encoded (10278 clauses, 148568 bytes)
0.76/1.28 c 2 9 (30%) CSP clauses are encoded (12393 clauses, 191990 bytes)
0.87/1.36 c 2 12 (40%) CSP clauses are encoded (14508 clauses, 235412 bytes)
0.97/1.43 c 2 15 (50%) CSP clauses are encoded (16623 clauses, 278834 bytes)
1.07/1.51 c 2 18 (60%) CSP clauses are encoded (18738 clauses, 322256 bytes)
1.07/1.58 c 2 21 (70%) CSP clauses are encoded (20853 clauses, 365678 bytes)
1.17/1.65 c 2 24 (80%) CSP clauses are encoded (22968 clauses, 409100 bytes)
1.26/1.73 c 2 27 (90%) CSP clauses are encoded (25083 clauses, 452522 bytes)
1.26/1.75 c 2 29 (100%) CSP clauses are encoded (25799 clauses, 467151 bytes)
1.26/1.75 c 2 29 CSP clauses encoded
1.26/1.75 c 2 Writing map file : HOME/temp.map
1.26/1.75 c 2 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.26/1.75 c 2 SAT : 6778 SAT variables, 25799 SAT clauses, 467151 bytes
1.26/1.75 c 2 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.32/1.81 c 2 SOLVING HOME/temp.cnf
1.32/1.81 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.32/1.81 c 2 This is MiniSat 2.0 beta
1.32/1.81 c 2 WARNING: for repeatability, setting FPU to use double precision
1.32/1.81 c 2 ============================[ Problem Statistics ]=============================
1.32/1.81 c 2 | |
1.32/1.81 c 2 | Number of variables: 6778 |
1.32/1.81 c 2 | Number of clauses: 25799 |
1.32/1.83 c 2 | Parsing time: 0.01 s |
1.32/1.83 c 2 ============================[ Search Statistics ]==============================
1.32/1.83 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.32/1.83 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.32/1.83 c 2 ===============================================================================
1.32/1.83 c 2 | 0 | 5855 22397 67437 | 7465 0 nan | 0.000 % |
1.32/1.84 c 2 | 100 | 5707 22397 67437 | 8212 99 11 | 16.864 % |
1.32/1.85 c 2 | 251 | 5418 20683 62259 | 9033 247 8 | 23.370 % |
1.32/1.88 c 2 ===============================================================================
1.32/1.88 c 2 restarts : 3
1.32/1.88 c 2 conflicts : 454 (7095 /sec)
1.32/1.88 c 2 decisions : 941 (1.17 % random) (14705 /sec)
1.32/1.88 c 2 propagations : 188922 (2952368 /sec)
1.32/1.88 c 2 conflict literals : 3276 (38.37 % deleted)
1.32/1.88 c 2 Memory used : 3.27 MB
1.32/1.88 c 2 CPU time : 0.06399 s
1.32/1.88 c 2
1.32/1.88 c 2 SATISFIABLE
1.32/1.88 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.32/1.88 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.SugarMain -v -v -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.41/1.95 c 2 Decoding HOME/temp.out
1.41/1.99 s SATISFIABLE
1.41/1.99 v 2 5 4 22 21 24 26 53 52 46 45 36 38 41 40 202 201 204 206 197 196 190 189 216 218 221 220 238 237 240
1.41/2.00 c 2 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.41/2.04 c 2 CPU 1.54 (0.05 0.03 1.27 0.19)
1.41/2.04 c 2 END Sat Jul 11 15:08:00 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2056936-1247317678/watcher-2056936-1247317678 -o /tmp/evaluation-result-2056936-1247317678/solver-2056936-1247317678 -C 1800 -W 2000 -M 900 HOME/sugar -c -vv -memlimit=900 -jar=HOME/sugar-v1-14-6.jar -solver=HOME/minisat -tmp=HOME/temp HOME/instance-2056936-1247317678.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: 0.00 0.00 0.00 3/67 10946
/proc/meminfo: memFree=940200/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=12268 CPUtime=0
/proc/10946/stat : 10946 (sugar) D 10944 10946 10880 0 -1 4194304 348 0 0 0 0 0 0 0 18 0 1 0 18831736 12562432 316 996147200 4194304 4206940 548682068608 18446744073709551615 236437863013 0 2147483391 4224 0 18446744072099937270 0 0 17 0 0 0
/proc/10946/statm: 3067 316 241 3 0 167 0
[startup+0.0652639 s]
/proc/loadavg: 0.00 0.00 0.00 3/67 10946
/proc/meminfo: memFree=940200/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=13336 CPUtime=0.03
/proc/10946/stat : 10946 (sugar) D 10944 10946 10880 0 -1 4194304 722 0 0 0 2 1 0 0 18 0 1 0 18831736 13656064 690 996147200 4194304 4206940 548682068608 18446744073709551615 236446596094 0 2147483391 4224 0 18446744072099937270 0 0 17 0 0 0
/proc/10946/statm: 3334 690 338 3 0 434 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13336
[startup+0.101267 s]
/proc/loadavg: 0.00 0.00 0.00 3/67 10946
/proc/meminfo: memFree=940200/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=13336 CPUtime=0.03
/proc/10946/stat : 10946 (sugar) D 10944 10946 10880 0 -1 4194304 736 0 0 0 2 1 0 0 18 0 1 0 18831736 13656064 704 996147200 4194304 4206940 548682068608 18446744073709551615 236446596094 0 2147483391 4224 0 18446744072099937270 0 0 17 0 0 0
/proc/10946/statm: 3334 704 338 3 0 434 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13336
[startup+0.301294 s]
/proc/loadavg: 0.00 0.00 0.00 3/67 10946
/proc/meminfo: memFree=940200/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=16868 CPUtime=0.08
/proc/10946/stat : 10946 (sugar) S 10944 10946 10880 0 -1 4194304 1226 128 1 0 5 3 0 0 19 0 1 0 18831736 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10946/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 16868
[startup+0.701339 s]
/proc/loadavg: 0.00 0.00 0.00 3/67 10946
/proc/meminfo: memFree=940200/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=16868 CPUtime=0.08
/proc/10946/stat : 10946 (sugar) S 10944 10946 10880 0 -1 4194304 1226 128 1 0 5 3 0 0 19 0 1 0 18831736 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10946/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 16868
[startup+1.50243 s]
/proc/loadavg: 0.00 0.00 0.00 1/78 10968
/proc/meminfo: memFree=906832/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=16868 CPUtime=0.34
/proc/10946/stat : 10946 (sugar) S 10944 10946 10880 0 -1 4194304 1309 4157 1 177 5 3 15 11 16 0 1 0 18831736 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10946/statm: 4217 1111 409 3 0 796 0
[pid=10959] ppid=10946 vsize=5356 CPUtime=0
/proc/10959/stat : 10959 (sh) S 10946 10946 10880 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 18831812 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 236437693252 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/10959/statm: 1339 233 193 169 0 50 0
[pid=10960] ppid=10959 vsize=865164 CPUtime=0.73
/proc/10960/stat : 10960 (java) S 10959 10946 10880 0 -1 0 5566 0 9 0 70 3 0 0 18 0 9 0 18831812 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/10960/statm: 216291 4791 2589 9 0 210768 0
[pid=10960/tid=10961] ppid=10959 vsize=865164 CPUtime=0.58
/proc/10960/task/10961/stat : 10961 (java) R 10959 10946 10880 0 -1 64 2754 0 6 0 57 1 0 0 19 0 9 0 18831813 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 103211122 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=10960/tid=10962] ppid=10959 vsize=865164 CPUtime=0.05
/proc/10960/task/10962/stat : 10962 (java) S 10959 10946 10880 0 -1 64 1777 0 3 0 5 0 0 0 16 0 9 0 18831815 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=10960/tid=10963] ppid=10959 vsize=865164 CPUtime=0
/proc/10960/task/10963/stat : 10963 (java) S 10959 10946 10880 0 -1 64 15 0 0 0 0 0 0 0 15 0 9 0 18831816 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10960/tid=10964] ppid=10959 vsize=865164 CPUtime=0
/proc/10960/task/10964/stat : 10964 (java) S 10959 10946 10880 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 18831816 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10960/tid=10965] ppid=10959 vsize=865164 CPUtime=0
/proc/10960/task/10965/stat : 10965 (java) S 10959 10946 10880 0 -1 64 1 0 0 0 0 0 0 0 23 0 9 0 18831818 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10960/tid=10966] ppid=10959 vsize=865164 CPUtime=0.06
/proc/10960/task/10966/stat : 10966 (java) S 10959 10946 10880 0 -1 64 335 0 0 0 6 0 0 0 15 0 9 0 18831818 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10960/tid=10967] ppid=10959 vsize=865164 CPUtime=0
/proc/10960/task/10967/stat : 10967 (java) S 10959 10946 10880 0 -1 64 1 0 0 0 0 0 0 0 24 0 9 0 18831818 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10960/tid=10968] ppid=10959 vsize=865164 CPUtime=0
/proc/10960/task/10968/stat : 10968 (java) S 10959 10946 10880 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 18831818 885927936 4791 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.07
Current children cumulated vsize (KiB) 887388
Solver just ended. Dumping a history of the last processes samples
[startup+1.90247 s]
/proc/loadavg: 0.00 0.00 0.00 1/78 10968
/proc/meminfo: memFree=906832/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=16868 CPUtime=1.41
/proc/10946/stat : 10946 (sugar) S 10944 10946 10880 0 -1 4194304 1426 10978 1 186 5 3 117 16 16 0 1 0 18831736 17272832 1112 996147200 4194304 4206940 548682068608 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10946/statm: 4217 1112 409 3 0 796 0
Current children cumulated CPU time (s) 1.41
Current children cumulated vsize (KiB) 16868
[startup+2.00148 s]
/proc/loadavg: 0.00 0.00 0.00 1/78 10968
/proc/meminfo: memFree=906832/2055920 swapFree=4192956/4192956
[pid=10946] ppid=10944 vsize=16868 CPUtime=1.41
/proc/10946/stat : 10946 (sugar) S 10944 10946 10880 0 -1 4194304 1446 10978 1 186 5 3 117 16 15 0 1 0 18831736 17272832 1112 996147200 4194304 4206940 548682068608 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10946/statm: 4217 1112 409 3 0 796 0
Current children cumulated CPU time (s) 1.41
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 2.04221
CPU time (s): 1.56376
CPU user time (s): 1.3278
CPU system time (s): 0.235964
CPU usage (%): 76.5719
Max. virtual memory (cumulated for all children) (KiB): 887388
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.3278
system time used= 0.235964
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16265
page faults= 188
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1927
involuntary context switches= 1057
runsolver used 0.007998 second user time and 0.015997 second system time
The end
Begin job on node62 at 2009-07-11 15:07:58
IDJOB=2056936
IDBENCH=53319
IDSOLVER=739
FILE ID=node62/2056936-1247317678
PBS_JOBID= 9506505
Free space on /tmp= 66324 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/hanoi/normalized-hanoi-5_ext.xml
COMMAND LINE= DIR/sugar -c -vv -memlimit=MEMLIMIT -jar="DIR/sugar-v1-14-6.jar" -solver="DIR/minisat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2056936-1247317678/watcher-2056936-1247317678 -o /tmp/evaluation-result-2056936-1247317678/solver-2056936-1247317678 -C 1800 -W 2000 -M 900 HOME/sugar -c -vv -memlimit=900 -jar="HOME/sugar-v1-14-6.jar" -solver="HOME/minisat" -tmp="HOME/temp" HOME/instance-2056936-1247317678.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 0da3c68ef9c160a23ca75bc6522878b2
RANDOM SEED=1182028780
node62.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.220
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.220
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: 940552 kB
Buffers: 54708 kB
Cached: 992968 kB
SwapCached: 0 kB
Active: 103120 kB
Inactive: 960792 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 940552 kB
SwapTotal: 4192956 kB
SwapFree: 4192956 kB
Dirty: 1288 kB
Writeback: 0 kB
Mapped: 26044 kB
Slab: 36836 kB
Committed_AS: 111984 kB
PageTables: 1696 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= 66324 MiB
End job on node62 at 2009-07-11 15:08:00