0.00/0.08 c 0 Sugar v1-14-6 + HOME/picosat
0.00/0.08 c 0 BEGIN Sun Jul 12 08:53:31 2009
0.00/0.08 c 0 PID 25187
0.00/0.08 c 0 HOST node56.alineos.net
0.00/0.08 c 0 CONVERTING HOME/instance-2085392-1247381611.xml TO HOME/temp.csp
0.00/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.XML2CSP -v -v 'HOME/instance-2085392-1247381611.xml' 'HOME/temp.csp'
0.07/0.53 c 1 1 domains, 128 variables, 1 predicates, 0 relations, 2113 constraints
0.07/0.56 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.56 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.51/0.64 c 1 Parsing HOME/temp.csp
0.51/0.73 c 1 parsed 2243 expressions
0.51/0.75 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.51/0.75 c 1 Converting to clausal form CSP
0.51/0.82 c 1 converted 225 (10%) expressions
0.51/0.94 c 1 converted 449 (20%) expressions
0.51/0.97 c 1 converted 673 (30%) expressions
0.51/0.99 c 1 converted 898 (40%) expressions
0.51/1.00 c 1 converted 1122 (50%) expressions
0.51/1.01 c 1 converted 1346 (60%) expressions
0.51/1.02 c 1 converted 1571 (70%) expressions
0.51/1.03 c 1 converted 1795 (80%) expressions
0.51/1.03 c 1 converted 2019 (90%) expressions
0.51/1.04 c 1 converted 2243 (100%) expressions
0.51/1.04 c 1 CSP : 128 integers, 0 booleans, 2113 clauses, largest domain size 31
0.51/1.04 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.51/1.04 c 1 Propagation in CSP
0.51/1.06 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.51/1.06 c 1 CSP : 128 integers, 0 booleans, 2113 clauses, largest domain size 31
0.51/1.06 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.51/1.06 c 1 Simplifing CSP by introducing new Boolean variables
1.02/1.11 c 1 CSP : 128 integers, 4226 booleans, 6339 clauses, largest domain size 31
1.02/1.11 c 1 Heap : 3 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.02/1.15 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.02/1.16 c 1 13 (10%) CSP integer variables are encoded (377 clauses, 4003 bytes)
1.02/1.17 c 1 26 (20%) CSP integer variables are encoded (754 clauses, 8150 bytes)
1.02/1.17 c 1 39 (30%) CSP integer variables are encoded (1131 clauses, 12628 bytes)
1.02/1.17 c 1 52 (40%) CSP integer variables are encoded (1508 clauses, 17529 bytes)
1.02/1.17 c 1 64 (50%) CSP integer variables are encoded (1856 clauses, 22053 bytes)
1.02/1.17 c 1 77 (60%) CSP integer variables are encoded (2233 clauses, 26954 bytes)
1.02/1.17 c 1 90 (70%) CSP integer variables are encoded (2610 clauses, 31855 bytes)
1.02/1.17 c 1 103 (80%) CSP integer variables are encoded (2987 clauses, 36756 bytes)
1.02/1.17 c 1 116 (90%) CSP integer variables are encoded (3364 clauses, 41657 bytes)
1.02/1.17 c 1 128 (100%) CSP integer variables are encoded (3712 clauses, 46181 bytes)
1.12/1.23 c 2 634 (10%) CSP clauses are encoded (17036 clauses, 269795 bytes)
1.12/1.27 c 2 1268 (20%) CSP clauses are encoded (30360 clauses, 502391 bytes)
1.22/1.30 c 2 1902 (30%) CSP clauses are encoded (43654 clauses, 734991 bytes)
1.22/1.34 c 2 2536 (40%) CSP clauses are encoded (56978 clauses, 968907 bytes)
1.22/1.36 c 2 3170 (50%) CSP clauses are encoded (70302 clauses, 1215135 bytes)
1.22/1.39 c 2 3804 (60%) CSP clauses are encoded (83596 clauses, 1461595 bytes)
1.31/1.42 c 2 4438 (70%) CSP clauses are encoded (96920 clauses, 1708621 bytes)
1.31/1.45 c 2 5072 (80%) CSP clauses are encoded (110244 clauses, 1955647 bytes)
1.31/1.47 c 2 5706 (90%) CSP clauses are encoded (123538 clauses, 2202107 bytes)
1.41/1.50 c 2 6339 (100%) CSP clauses are encoded (136831 clauses, 2448555 bytes)
1.41/1.50 c 2 6339 CSP clauses encoded
1.41/1.50 c 2 Writing map file : HOME/temp.map
1.41/1.51 c 2 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.41/1.51 c 2 SAT : 8066 SAT variables, 136831 SAT clauses, 2448555 bytes
1.41/1.51 c 2 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.41/1.56 c 2 SOLVING HOME/temp.cnf
1.41/1.56 c 2 CMD HOME/picosat 'HOME/temp.cnf' -o 'HOME/temp.out'
2.74/2.96 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.74/2.96 c 3 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'
2.83/3.04 c 3 Decoding HOME/temp.out
2.83/3.10 s SATISFIABLE
2.83/3.11 v 17 8 7 9 6 13 6 12 8 3 12 12 14 0 10 13 29 29 13 5 11 19 9 7 28 17 16 2 12 13 4 5 7 0 1 14 3 20 4 13 17 13 15 7 22 26 0 14 14 15 7 27 0 18 8 1 6 9 16 0 18 17 17 5 2 29 3 11 24 4 2 1 5 6 6 7 19 8 10 11 18 23 10 10 19 11 15 20 11 9 19 14 15 16 16 18 20 18 18 21 22 22 23 20 23 29 23 0 2 1 19 29 21 3 1 25 25 12 24 30 27 25 4 21 28 30 12 26
2.83/3.12 c 3 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
2.83/3.17 c 3 CPU 2.99 (0.06 0.02 2.11 0.8)
2.83/3.17 c 3 END Sun Jul 12 08:53:34 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2085392-1247381611/watcher-2085392-1247381611 -o /tmp/evaluation-result-2085392-1247381611/solver-2085392-1247381611 -C 1800 -W 2000 -M 900 HOME/sugar -c -vv -memlimit=900 -jar=HOME/sugar-v1-14-6.jar -solver=HOME/picosat -tmp=HOME/temp HOME/instance-2085392-1247381611.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 1.99 2.00 4/75 25187
/proc/meminfo: memFree=1908856/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=12268 CPUtime=0
/proc/25187/stat : 25187 (sugar) R 25185 25187 25114 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 25224441 12562432 316 996147200 4194304 4206940 548682068608 18446744073709551615 250969029221 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/25187/statm: 3067 316 241 3 0 167 0
[startup+0.104941 s]
/proc/loadavg: 1.97 1.99 2.00 4/75 25187
/proc/meminfo: memFree=1908856/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=16868 CPUtime=0.07
/proc/25187/stat : 25187 (sugar) S 25185 25187 25114 0 -1 4194304 1227 128 0 0 6 1 0 0 19 0 1 0 25224441 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25187/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.201948 s]
/proc/loadavg: 1.97 1.99 2.00 4/75 25187
/proc/meminfo: memFree=1908856/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=16868 CPUtime=0.07
/proc/25187/stat : 25187 (sugar) S 25185 25187 25114 0 -1 4194304 1227 128 0 0 6 1 0 0 19 0 1 0 25224441 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25187/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.301958 s]
/proc/loadavg: 1.97 1.99 2.00 4/75 25187
/proc/meminfo: memFree=1908856/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=16868 CPUtime=0.07
/proc/25187/stat : 25187 (sugar) S 25185 25187 25114 0 -1 4194304 1227 128 0 0 6 1 0 0 19 0 1 0 25224441 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25187/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.701994 s]
/proc/loadavg: 1.97 1.99 2.00 4/75 25187
/proc/meminfo: memFree=1908856/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=16868 CPUtime=0.51
/proc/25187/stat : 25187 (sugar) S 25185 25187 25114 0 -1 4194304 1309 5206 0 1 6 1 40 4 16 0 1 0 25224441 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25187/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.51
Current children cumulated vsize (KiB) 16868
[startup+1.50207 s]
/proc/loadavg: 2.05 2.00 2.01 3/86 25209
/proc/meminfo: memFree=1892256/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=16868 CPUtime=0.51
/proc/25187/stat : 25187 (sugar) S 25185 25187 25114 0 -1 4194304 1310 5206 0 1 6 1 40 4 15 0 1 0 25224441 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25187/statm: 4217 1111 409 3 0 796 0
[pid=25200] ppid=25187 vsize=5356 CPUtime=0
/proc/25200/stat : 25200 (sh) S 25187 25187 25114 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 25224498 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 250968859460 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/25200/statm: 1339 233 193 169 0 50 0
[pid=25201] ppid=25200 vsize=868600 CPUtime=0.9
/proc/25201/stat : 25201 (java) S 25200 25187 25114 0 -1 0 7055 0 1 0 84 6 0 0 18 0 9 0 25224498 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/25201/statm: 217150 6211 2589 9 0 211627 0
[pid=25201/tid=25202] ppid=25200 vsize=868600 CPUtime=0.61
/proc/25201/task/25202/stat : 25202 (java) R 25200 25187 25114 0 -1 64 2797 0 1 0 58 3 0 0 25 0 9 0 25224499 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4126528532 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25201/tid=25203] ppid=25200 vsize=868600 CPUtime=0.08
/proc/25201/task/25203/stat : 25203 (java) S 25200 25187 25114 0 -1 64 2057 0 0 0 7 1 0 0 16 0 9 0 25224500 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=25201/tid=25204] ppid=25200 vsize=868600 CPUtime=0
/proc/25201/task/25204/stat : 25204 (java) S 25200 25187 25114 0 -1 64 14 0 0 0 0 0 0 0 16 0 9 0 25224500 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25201/tid=25205] ppid=25200 vsize=868600 CPUtime=0
/proc/25201/task/25205/stat : 25205 (java) S 25200 25187 25114 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 25224500 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25201/tid=25206] ppid=25200 vsize=868600 CPUtime=0
/proc/25201/task/25206/stat : 25206 (java) S 25200 25187 25114 0 -1 64 1 0 0 0 0 0 0 0 20 0 9 0 25224503 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25201/tid=25207] ppid=25200 vsize=868600 CPUtime=0.18
/proc/25201/task/25207/stat : 25207 (java) S 25200 25187 25114 0 -1 64 1502 0 0 0 18 0 0 0 16 0 9 0 25224503 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25201/tid=25208] ppid=25200 vsize=868600 CPUtime=0
/proc/25201/task/25208/stat : 25208 (java) S 25200 25187 25114 0 -1 64 1 0 0 0 0 0 0 0 21 0 9 0 25224503 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25201/tid=25209] ppid=25200 vsize=868600 CPUtime=0
/proc/25201/task/25209/stat : 25209 (java) S 25200 25187 25114 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 25224503 889446400 6211 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.41
Current children cumulated vsize (KiB) 890824
[startup+3.10123 s]
/proc/loadavg: 2.05 2.00 2.01 3/78 25211
/proc/meminfo: memFree=1899872/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=16868 CPUtime=2.83
/proc/25187/stat : 25187 (sugar) S 25185 25187 25114 0 -1 4194304 1446 14255 0 2 6 2 197 78 16 0 1 0 25224441 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25187/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 2.83
Current children cumulated vsize (KiB) 16868
Solver just ended. Dumping a history of the last processes samples
[startup+3.10123 s]
/proc/loadavg: 2.05 2.00 2.01 3/78 25211
/proc/meminfo: memFree=1899872/2055920 swapFree=4192812/4192956
[pid=25187] ppid=25185 vsize=16868 CPUtime=2.83
/proc/25187/stat : 25187 (sugar) S 25185 25187 25114 0 -1 4194304 1446 14255 0 2 6 2 197 78 16 0 1 0 25224441 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 250977759330 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25187/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 2.83
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 3.1784
CPU time (s): 3.00654
CPU user time (s): 2.17467
CPU system time (s): 0.831873
CPU usage (%): 94.593
Max. virtual memory (cumulated for all children) (KiB): 890824
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.17467
system time used= 0.831873
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 19584
page faults= 3
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2639
involuntary context switches= 2568
runsolver used 0.007998 second user time and 0.016997 second system time
The end
Begin job on node56 at 2009-07-12 08:53:31
IDJOB=2085392
IDBENCH=58403
IDSOLVER=738
FILE ID=node56/2085392-1247381611
PBS_JOBID= 9507300
Free space on /tmp= 103048 MiB
SOLVER NAME= Sugar v1.14.6+picosat
BENCH NAME= CPAI08/csp/graphColoring/sgb/miles/normalized-miles750-31.xml
COMMAND LINE= DIR/sugar -c -vv -memlimit=MEMLIMIT -jar="DIR/sugar-v1-14-6.jar" -solver="DIR/picosat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2085392-1247381611/watcher-2085392-1247381611 -o /tmp/evaluation-result-2085392-1247381611/solver-2085392-1247381611 -C 1800 -W 2000 -M 900 HOME/sugar -c -vv -memlimit=900 -jar="HOME/sugar-v1-14-6.jar" -solver="HOME/picosat" -tmp="HOME/temp" HOME/instance-2085392-1247381611.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 31101db1447f46ef595da405d40c958b
RANDOM SEED=438646908
node56.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.209
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.209
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: 1909336 kB
Buffers: 6460 kB
Cached: 60520 kB
SwapCached: 0 kB
Active: 74476 kB
Inactive: 20680 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1909336 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1832 kB
Writeback: 0 kB
Mapped: 38536 kB
Slab: 36720 kB
Committed_AS: 189028 kB
PageTables: 1920 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= 103048 MiB
End job on node56 at 2009-07-12 08:53:34