0.00/0.08 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.08 c 0 BEGIN Sun Jul 12 08:47:54 2009
0.00/0.08 c 0 PID 23182
0.00/0.08 c 0 HOST node54.alineos.net
0.00/0.08 c 0 CONVERTING HOME/instance-2085184-1247381274.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-2085184-1247381274.xml' 'HOME/temp.csp'
0.96/1.08 c 1 1 domains, 450 variables, 1 predicates, 0 relations, 9803 constraints
1.03/1.13 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
1.03/1.13 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'
1.06/1.21 c 1 Parsing HOME/temp.csp
1.06/1.49 c 2 parsed 10000 expressions
1.06/1.49 c 2 parsed 10255 expressions
1.06/1.50 c 2 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.06/1.50 c 2 Converting to clausal form CSP
1.06/1.73 c 2 converted 1026 (10%) expressions
1.06/1.78 c 2 converted 2051 (20%) expressions
1.06/1.87 c 2 converted 3077 (30%) expressions
1.06/1.90 c 2 converted 4102 (40%) expressions
1.06/1.94 c 2 converted 5128 (50%) expressions
1.06/1.97 c 2 converted 6153 (60%) expressions
1.06/2.05 c 2 converted 7179 (70%) expressions
1.06/2.09 c 2 converted 8204 (80%) expressions
2.01/2.13 c 2 converted 9230 (90%) expressions
2.01/2.17 c 2 converted 10255 (100%) expressions
2.01/2.17 c 2 CSP : 450 integers, 0 booleans, 9803 clauses, largest domain size 5
2.01/2.17 c 2 Heap : 9 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
2.01/2.17 c 2 Propagation in CSP
2.11/2.22 c 2 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
2.11/2.22 c 2 CSP : 450 integers, 0 booleans, 9803 clauses, largest domain size 5
2.11/2.22 c 2 Heap : 9 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
2.11/2.23 c 2 Simplifing CSP by introducing new Boolean variables
2.30/2.41 c 3 CSP : 450 integers, 19606 booleans, 29409 clauses, largest domain size 5
2.30/2.41 c 3 Heap : 15 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
2.40/2.51 c 3 Encoding CSP to SAT : HOME/temp.cnf
2.40/2.54 c 3 45 (10%) CSP integer variables are encoded (135 clauses, 1387 bytes)
2.40/2.54 c 3 90 (20%) CSP integer variables are encoded (270 clauses, 2872 bytes)
2.40/2.54 c 3 135 (30%) CSP integer variables are encoded (405 clauses, 4357 bytes)
2.40/2.54 c 3 180 (40%) CSP integer variables are encoded (540 clauses, 5842 bytes)
2.40/2.55 c 3 225 (50%) CSP integer variables are encoded (675 clauses, 7327 bytes)
2.40/2.55 c 3 270 (60%) CSP integer variables are encoded (810 clauses, 8933 bytes)
2.40/2.55 c 3 315 (70%) CSP integer variables are encoded (945 clauses, 10688 bytes)
2.40/2.55 c 3 360 (80%) CSP integer variables are encoded (1080 clauses, 12443 bytes)
2.40/2.55 c 3 405 (90%) CSP integer variables are encoded (1215 clauses, 14198 bytes)
2.40/2.55 c 3 450 (100%) CSP integer variables are encoded (1350 clauses, 15953 bytes)
2.49/2.64 c 3 2941 (10%) CSP clauses are encoded (12135 clauses, 171425 bytes)
2.49/2.67 c 3 5882 (20%) CSP clauses are encoded (22920 clauses, 335553 bytes)
2.59/2.70 c 3 8823 (30%) CSP clauses are encoded (33701 clauses, 500289 bytes)
2.59/2.73 c 3 11764 (40%) CSP clauses are encoded (44486 clauses, 665671 bytes)
2.59/2.76 c 3 14705 (50%) CSP clauses are encoded (55271 clauses, 840643 bytes)
2.59/2.79 c 3 17646 (60%) CSP clauses are encoded (66052 clauses, 1018369 bytes)
2.69/2.83 c 3 20587 (70%) CSP clauses are encoded (76837 clauses, 1196788 bytes)
2.69/2.86 c 3 23528 (80%) CSP clauses are encoded (87622 clauses, 1376373 bytes)
2.69/2.89 c 3 26469 (90%) CSP clauses are encoded (98403 clauses, 1564313 bytes)
2.79/2.92 c 3 29409 (100%) CSP clauses are encoded (109183 clauses, 1752473 bytes)
2.79/2.92 c 3 29409 CSP clauses encoded
2.79/2.92 c 3 Writing map file : HOME/temp.map
2.79/2.94 c 3 Heap : 10 MiB used (max 694 MiB), NonHeap : 14 MiB used (max 116 MiB)
2.79/2.94 c 3 SAT : 21406 SAT variables, 109183 SAT clauses, 1752473 bytes
2.79/2.94 c 3 Heap : 10 MiB used (max 694 MiB), NonHeap : 14 MiB used (max 116 MiB)
2.79/2.95 c 3 SOLVING HOME/temp.cnf
2.79/2.95 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.79/2.95 c 3 This is MiniSat 2.0 beta
2.79/2.95 c 3 WARNING: for repeatability, setting FPU to use double precision
2.79/2.95 c 3 ============================[ Problem Statistics ]=============================
2.79/2.95 c 3 | |
2.79/2.96 c 3 | Number of variables: 21406 |
2.79/2.96 c 3 | Number of clauses: 109183 |
2.84/3.02 c 3 | Parsing time: 0.05 s |
2.84/3.02 c 3 ============================[ Search Statistics ]==============================
2.84/3.02 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.84/3.02 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.84/3.02 c 3 ===============================================================================
2.84/3.02 c 3 | 0 | 21406 109183 277184 | 36394 0 nan | 0.000 % |
2.84/3.09 c 3 | 100 | 21406 109183 277184 | 40033 100 16 | 0.000 % |
2.84/3.19 c 3 | 251 | 21406 109183 277184 | 44037 251 18 | 0.000 % |
3.08/3.28 c 3 ===============================================================================
3.08/3.28 c 3 restarts : 3
3.08/3.28 c 3 conflicts : 450 (1466 /sec)
3.08/3.28 c 3 decisions : 606 (1.82 % random) (1974 /sec)
3.08/3.28 c 3 propagations : 477445 (1555434 /sec)
3.08/3.28 c 3 conflict literals : 6297 (6.03 % deleted)
3.08/3.28 c 3 Memory used : 8.23 MB
3.08/3.28 c 3 CPU time : 0.306953 s
3.08/3.28 c 3
3.08/3.29 c 4 SATISFIABLE
3.08/3.29 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.08/3.29 c 4 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'
3.17/3.37 c 4 Decoding HOME/temp.out
3.17/3.60 s SATISFIABLE
3.17/3.63 v 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0
3.17/3.64 c 4 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
3.17/3.67 c 4 CPU 3.51 (0.06 0.01 3.24 0.2)
3.17/3.67 c 4 END Sun Jul 12 08:47:58 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2085184-1247381274/watcher-2085184-1247381274 -o /tmp/evaluation-result-2085184-1247381274/solver-2085184-1247381274 -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-2085184-1247381274.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.00 2.01 2.04 4/75 23182
/proc/meminfo: memFree=1908552/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=4708 CPUtime=0
/proc/23182/stat : 23182 (sugar) R 23180 23182 23103 0 -1 4194304 58 0 0 0 0 0 0 0 22 0 1 0 25192216 4820992 43 996147200 4194304 4206940 548682068608 18446744073709551615 234208951796 0 0 4096 0 0 0 0 17 1 0 0
/proc/23182/statm: 1177 43 33 3 0 8 0
[startup+0.0853681 s]
/proc/loadavg: 2.00 2.01 2.04 4/75 23182
/proc/meminfo: memFree=1908552/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=0.06
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1209 128 0 0 6 0 0 0 18 0 1 0 25192216 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.101389 s]
/proc/loadavg: 2.00 2.01 2.04 4/75 23182
/proc/meminfo: memFree=1908552/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=0.06
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1227 128 0 0 6 0 0 0 19 0 1 0 25192216 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.301285 s]
/proc/loadavg: 2.00 2.01 2.04 4/75 23182
/proc/meminfo: memFree=1908552/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=0.06
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1227 128 0 0 6 0 0 0 19 0 1 0 25192216 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.701343 s]
/proc/loadavg: 2.00 2.01 2.04 4/75 23182
/proc/meminfo: memFree=1908552/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=0.06
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1227 128 0 0 6 0 0 0 19 0 1 0 25192216 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+1.50144 s]
/proc/loadavg: 2.08 2.03 2.04 3/86 23194
/proc/meminfo: memFree=1884848/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=1.06
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1309 9078 0 1 6 1 93 6 15 0 1 0 25192216 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 1.06
Current children cumulated vsize (KiB) 16868
[startup+3.10265 s]
/proc/loadavg: 2.08 2.03 2.04 3/86 23204
/proc/meminfo: memFree=1885424/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=2.84
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1376 19753 0 2 6 1 262 15 15 0 1 0 25192216 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 2.84
Current children cumulated vsize (KiB) 16868
Solver just ended. Dumping a history of the last processes samples
[startup+3.5027 s]
/proc/loadavg: 2.08 2.03 2.04 3/78 23206
/proc/meminfo: memFree=1895920/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=3.17
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1448 21943 0 2 6 1 293 17 16 0 1 0 25192216 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 3.17
Current children cumulated vsize (KiB) 16868
[startup+3.60271 s]
/proc/loadavg: 2.08 2.03 2.04 3/78 23206
/proc/meminfo: memFree=1895920/2055920 swapFree=4192812/4192956
[pid=23182] ppid=23180 vsize=16868 CPUtime=3.17
/proc/23182/stat : 23182 (sugar) S 23180 23182 23103 0 -1 4194304 1448 21943 0 2 6 1 293 17 16 0 1 0 25192216 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 234220466274 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23182/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 3.17
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 3.67018
CPU time (s): 3.53546
CPU user time (s): 3.3195
CPU system time (s): 0.215967
CPU usage (%): 96.3294
Max. virtual memory (cumulated for all children) (KiB): 892036
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.31949
system time used= 0.215967
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 27401
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= 2995
involuntary context switches= 2913
runsolver used 0.007998 second user time and 0.024996 second system time
The end
Begin job on node54 at 2009-07-12 08:47:54
IDJOB=2085184
IDBENCH=58311
IDSOLVER=739
FILE ID=node54/2085184-1247381274
PBS_JOBID= 9507287
Free space on /tmp= 66408 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/graphColoring/leighton/leighton-5/normalized-lei450-05c-05.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-2085184-1247381274/watcher-2085184-1247381274 -o /tmp/evaluation-result-2085184-1247381274/solver-2085184-1247381274 -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-2085184-1247381274.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= bbc5f57bc4acf352820d16ae1bc68132
RANDOM SEED=1683342844
node54.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 : 5586.94
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1909032 kB
Buffers: 7244 kB
Cached: 56336 kB
SwapCached: 0 kB
Active: 79660 kB
Inactive: 20516 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1909032 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 2912 kB
Writeback: 0 kB
Mapped: 47768 kB
Slab: 31892 kB
Committed_AS: 192144 kB
PageTables: 1812 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= 66408 MiB
End job on node54 at 2009-07-12 08:47:58