0.00/0.08 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.08 c 0 BEGIN Sat Jul 11 16:50:45 2009
0.00/0.08 c 0 PID 13301
0.07/0.08 c 0 HOST node61.alineos.net
0.07/0.08 c 0 CONVERTING HOME/instance-2059334-1247323845.xml TO HOME/temp.csp
0.07/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-2059334-1247323845.xml' 'HOME/temp.csp'
0.07/0.58 c 1 1 domains, 125 variables, 0 predicates, 1 relations, 736 constraints
0.07/0.62 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.62 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.56/0.70 c 1 Parsing HOME/temp.csp
0.56/0.75 c 1 parsed 863 expressions
0.56/0.76 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.56/0.76 c 1 Converting to clausal form CSP
0.56/0.79 c 1 converted 87 (10%) expressions
0.56/0.80 c 1 converted 173 (20%) expressions
0.56/0.81 c 1 converted 259 (30%) expressions
0.56/0.81 c 1 converted 346 (40%) expressions
0.56/0.82 c 1 converted 432 (50%) expressions
0.56/0.82 c 1 converted 518 (60%) expressions
0.56/0.82 c 1 converted 605 (70%) expressions
0.56/0.84 c 1 converted 691 (80%) expressions
0.56/0.84 c 1 converted 777 (90%) expressions
0.56/0.84 c 1 converted 863 (100%) expressions
0.56/0.84 c 1 CSP : 125 integers, 0 booleans, 736 clauses, largest domain size 5
0.56/0.84 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.56/0.84 c 1 Propagation in CSP
0.56/0.84 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.56/0.84 c 1 CSP : 125 integers, 0 booleans, 736 clauses, largest domain size 5
0.56/0.84 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.56/0.85 c 1 Simplifing CSP by introducing new Boolean variables
0.56/0.85 c 1 CSP : 125 integers, 0 booleans, 736 clauses, largest domain size 5
0.56/0.85 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.56/0.88 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.56/0.88 c 1 13 (10%) CSP integer variables are encoded (39 clauses, 402 bytes)
0.56/0.88 c 1 25 (20%) CSP integer variables are encoded (75 clauses, 727 bytes)
0.56/0.88 c 1 38 (30%) CSP integer variables are encoded (114 clauses, 1156 bytes)
0.56/0.89 c 1 50 (40%) CSP integer variables are encoded (150 clauses, 1552 bytes)
0.56/0.89 c 1 63 (50%) CSP integer variables are encoded (189 clauses, 1981 bytes)
0.56/0.89 c 1 75 (60%) CSP integer variables are encoded (225 clauses, 2377 bytes)
0.56/0.89 c 1 88 (70%) CSP integer variables are encoded (264 clauses, 2806 bytes)
0.56/0.89 c 1 100 (80%) CSP integer variables are encoded (300 clauses, 3202 bytes)
0.56/0.89 c 1 113 (90%) CSP integer variables are encoded (339 clauses, 3631 bytes)
0.56/0.89 c 1 125 (100%) CSP integer variables are encoded (375 clauses, 4027 bytes)
0.56/0.93 c 1 74 (10%) CSP clauses are encoded (745 clauses, 9219 bytes)
0.56/0.94 c 1 148 (20%) CSP clauses are encoded (1115 clauses, 14633 bytes)
0.56/0.96 c 1 221 (30%) CSP clauses are encoded (1480 clauses, 20019 bytes)
0.56/0.96 c 1 295 (40%) CSP clauses are encoded (1850 clauses, 25861 bytes)
0.56/0.97 c 1 368 (50%) CSP clauses are encoded (2215 clauses, 31847 bytes)
0.56/0.97 c 1 442 (60%) CSP clauses are encoded (2585 clauses, 37915 bytes)
0.56/0.98 c 1 516 (70%) CSP clauses are encoded (2955 clauses, 43983 bytes)
0.56/0.98 c 1 589 (80%) CSP clauses are encoded (3320 clauses, 49969 bytes)
0.56/0.98 c 1 663 (90%) CSP clauses are encoded (3690 clauses, 56037 bytes)
0.56/0.99 c 1 736 (100%) CSP clauses are encoded (4055 clauses, 62023 bytes)
0.56/0.99 c 1 736 CSP clauses encoded
0.56/0.99 c 1 Writing map file : HOME/temp.map
0.92/1.01 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.92/1.01 c 1 SAT : 500 SAT variables, 4055 SAT clauses, 62023 bytes
0.92/1.01 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.92/1.05 c 1 SOLVING HOME/temp.cnf
0.92/1.05 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.92/1.05 c 1 This is MiniSat 2.0 beta
0.92/1.05 c 1 WARNING: for repeatability, setting FPU to use double precision
0.92/1.05 c 1 ============================[ Problem Statistics ]=============================
0.92/1.05 c 1 | |
0.92/1.05 c 1 | Number of variables: 500 |
0.92/1.05 c 1 | Number of clauses: 4055 |
0.92/1.05 c 1 | Parsing time: 0.00 s |
0.92/1.05 c 1 ============================[ Search Statistics ]==============================
0.92/1.05 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.92/1.05 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.92/1.05 c 1 ===============================================================================
0.92/1.05 c 1 | 0 | 500 4055 12526 | 1351 0 nan | 0.000 % |
0.92/1.06 c 1 | 101 | 500 4055 12526 | 1486 101 30 | 0.000 % |
0.92/1.06 c 1 | 251 | 500 4055 12526 | 1635 251 27 | 0.001 % |
0.92/1.07 c 1 ===============================================================================
0.92/1.07 c 1 restarts : 3
0.92/1.07 c 1 conflicts : 299 (18691 /sec)
0.92/1.07 c 1 decisions : 472 (1.27 % random) (29506 /sec)
0.92/1.07 c 1 propagations : 22067 (1379446 /sec)
0.92/1.07 c 1 conflict literals : 8320 (2.20 % deleted)
0.92/1.07 c 1 Memory used : 2.03 MB
0.92/1.07 c 1 CPU time : 0.015997 s
0.92/1.07 c 1
0.92/1.07 c 1 SATISFIABLE
0.92/1.07 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.92/1.07 c 1 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'
0.95/1.15 c 1 Decoding HOME/temp.out
0.95/1.18 s SATISFIABLE
0.95/1.19 v 3 1 3 2 4 3 1 3 4 2 4 3 2 3 0 4 2 4 1 2 0 1 1 4 1 3 2 0 1 3 3 3 3 4 1 3 4 0 1 2 2 2 4 2 2 0 4 0 2 0 4 1 1 4 3 4 2 4 3 3 0 0 2 0 2 2 0 3 4 1 3 0 2 4 1 0 2 1 2 4 3 0 1 3 4 2 1 1 1 3 2 3 4 4 1 3 0 0 3 1 1 4 1 3 0 3 3 3 0 4 3 0 4 3 2 4 2 3 1 0 2 0 0 1 1
0.96/1.20 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.96/1.25 c 2 CPU 1.11 (0.06 0.02 0.93 0.1)
0.96/1.25 c 2 END Sat Jul 11 16:50:47 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2059334-1247323845/watcher-2059334-1247323845 -o /tmp/evaluation-result-2059334-1247323845/solver-2059334-1247323845 -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-2059334-1247323845.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.89 1.95 1.93 4/74 13301
/proc/meminfo: memFree=723696/2055920 swapFree=4192952/4192956
[pid=13301] ppid=13299 vsize=18576 CPUtime=0
/proc/13301/stat : 13301 (runsolver) R 13299 13301 12169 0 -1 4194368 15 0 0 0 0 0 0 0 22 0 1 0 19447976 19021824 284 996147200 4194304 4302564 548682068304 18446744073709551615 246406507815 0 0 4096 24578 0 0 0 17 1 0 0
/proc/13301/statm: 4644 284 249 26 0 2626 0
[startup+0.0876339 s]
/proc/loadavg: 1.89 1.95 1.93 4/74 13301
/proc/meminfo: memFree=723696/2055920 swapFree=4192952/4192956
[pid=13301] ppid=13299 vsize=16740 CPUtime=0.07
/proc/13301/stat : 13301 (sugar) S 13299 13301 12169 0 -1 4194304 1152 0 0 0 5 2 0 0 18 0 1 0 19447976 17141760 1107 996147200 4194304 4206940 548682068608 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13301/statm: 4185 1107 406 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.101345 s]
/proc/loadavg: 1.89 1.95 1.93 4/74 13301
/proc/meminfo: memFree=723696/2055920 swapFree=4192952/4192956
[pid=13301] ppid=13299 vsize=16868 CPUtime=0.07
/proc/13301/stat : 13301 (sugar) S 13299 13301 12169 0 -1 4194304 1227 128 0 0 5 2 0 0 19 0 1 0 19447976 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13301/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.301358 s]
/proc/loadavg: 1.89 1.95 1.93 4/74 13301
/proc/meminfo: memFree=723696/2055920 swapFree=4192952/4192956
[pid=13301] ppid=13299 vsize=16868 CPUtime=0.07
/proc/13301/stat : 13301 (sugar) S 13299 13301 12169 0 -1 4194304 1227 128 0 0 5 2 0 0 19 0 1 0 19447976 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13301/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.701397 s]
/proc/loadavg: 1.89 1.95 1.93 4/74 13301
/proc/meminfo: memFree=723696/2055920 swapFree=4192952/4192956
[pid=13301] ppid=13299 vsize=16868 CPUtime=0.56
/proc/13301/stat : 13301 (sugar) S 13299 13301 12169 0 -1 4194304 1292 4585 0 1 5 2 46 3 16 0 1 0 19447976 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13301/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.56
Current children cumulated vsize (KiB) 16868
Solver just ended. Dumping a history of the last processes samples
[startup+1.10744 s]
/proc/loadavg: 1.89 1.95 1.93 3/85 13323
/proc/meminfo: memFree=712472/2055920 swapFree=4192952/4192956
[pid=13301] ppid=13299 vsize=16868 CPUtime=0.95
/proc/13301/stat : 13301 (sugar) S 13299 13301 12169 0 -1 4194304 1430 10624 0 2 5 2 81 7 17 0 1 0 19447976 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13301/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 0.95
Current children cumulated vsize (KiB) 16868
[startup+1.20144 s]
/proc/loadavg: 1.89 1.95 1.93 3/85 13323
/proc/meminfo: memFree=712472/2055920 swapFree=4192952/4192956
[pid=13301] ppid=13299 vsize=16868 CPUtime=0.96
/proc/13301/stat : 13301 (sugar) S 13299 13301 12169 0 -1 4194304 1450 10624 0 2 6 2 81 7 16 0 1 0 19447976 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13301/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 0.96
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 1.25061
CPU time (s): 1.12783
CPU user time (s): 0.998848
CPU system time (s): 0.12898
CPU usage (%): 90.1822
Max. virtual memory (cumulated for all children) (KiB): 886528
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.998848
system time used= 0.12898
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 15941
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= 1077
involuntary context switches= 952
runsolver used 0.004999 second user time and 0.016997 second system time
The end
Begin job on node61 at 2009-07-11 16:50:45
IDJOB=2059334
IDBENCH=53572
IDSOLVER=739
FILE ID=node61/2059334-1247323845
PBS_JOBID= 9506508
Free space on /tmp= 66408 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/coloring/normalized-dsjc-125-1-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-2059334-1247323845/watcher-2059334-1247323845 -o /tmp/evaluation-result-2059334-1247323845/solver-2059334-1247323845 -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-2059334-1247323845.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 6607744a889f5d3d1954fab4bbace20a
RANDOM SEED=463112476
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: 724176 kB
Buffers: 46028 kB
Cached: 1184564 kB
SwapCached: 4 kB
Active: 102252 kB
Inactive: 1176016 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 724176 kB
SwapTotal: 4192956 kB
SwapFree: 4192952 kB
Dirty: 1588 kB
Writeback: 0 kB
Mapped: 58896 kB
Slab: 38644 kB
Committed_AS: 178388 kB
PageTables: 1836 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= 66408 MiB
End job on node61 at 2009-07-11 16:50:47