0.00/0.08 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.08 c 0 BEGIN Sun Jul 12 09:01:30 2009
0.00/0.08 c 0 PID 25028
0.06/0.08 c 0 HOST node60.alineos.net
0.06/0.08 c 0 CONVERTING HOME/instance-2085558-1247382090.xml TO HOME/temp.csp
0.06/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-2085558-1247382090.xml' 'HOME/temp.csp'
1.16/1.24 c 2 1 domains, 1916 variables, 1 predicates, 0 relations, 12506 constraints
1.16/1.28 c 2 ENCODING HOME/temp.csp TO HOME/temp.cnf
1.16/1.28 c 2 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.21/1.36 c 2 Parsing HOME/temp.csp
1.21/1.50 c 2 parsed 10000 expressions
1.21/1.54 c 2 parsed 14424 expressions
1.21/1.55 c 2 Heap : 3 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.21/1.55 c 2 Converting to clausal form CSP
1.21/1.58 c 2 converted 1443 (10%) expressions
1.21/1.85 c 2 converted 2885 (20%) expressions
1.21/1.90 c 2 converted 4328 (30%) expressions
1.21/1.95 c 2 converted 5770 (40%) expressions
1.21/2.06 c 2 converted 7212 (50%) expressions
2.01/2.11 c 3 converted 8655 (60%) expressions
2.01/2.16 c 3 converted 10097 (70%) expressions
2.11/2.21 c 3 converted 11540 (80%) expressions
2.11/2.26 c 3 converted 12982 (90%) expressions
2.31/2.40 c 3 converted 14424 (100%) expressions
2.31/2.40 c 3 CSP : 1916 integers, 0 booleans, 12506 clauses, largest domain size 3
2.31/2.41 c 3 Heap : 13 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
2.31/2.41 c 3 Propagation in CSP
2.31/2.47 c 3 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
2.31/2.47 c 3 CSP : 1916 integers, 0 booleans, 12506 clauses, largest domain size 3
2.31/2.47 c 3 Heap : 12 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
2.31/2.48 c 3 Simplifing CSP by introducing new Boolean variables
2.50/2.60 c 3 CSP : 1916 integers, 25012 booleans, 37518 clauses, largest domain size 3
2.50/2.60 c 3 Heap : 20 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
2.60/2.71 c 3 Encoding CSP to SAT : HOME/temp.cnf
2.60/2.74 c 3 192 (10%) CSP integer variables are encoded (192 clauses, 2068 bytes)
2.60/2.74 c 3 384 (20%) CSP integer variables are encoded (384 clauses, 4180 bytes)
2.60/2.75 c 3 575 (30%) CSP integer variables are encoded (575 clauses, 6432 bytes)
2.60/2.75 c 3 767 (40%) CSP integer variables are encoded (767 clauses, 8928 bytes)
2.60/2.75 c 3 958 (50%) CSP integer variables are encoded (958 clauses, 11411 bytes)
2.60/2.75 c 3 1150 (60%) CSP integer variables are encoded (1150 clauses, 13907 bytes)
2.60/2.76 c 3 1342 (70%) CSP integer variables are encoded (1342 clauses, 16403 bytes)
2.60/2.76 c 3 1533 (80%) CSP integer variables are encoded (1533 clauses, 18886 bytes)
2.60/2.76 c 3 1725 (90%) CSP integer variables are encoded (1725 clauses, 21382 bytes)
2.60/2.76 c 3 1916 (100%) CSP integer variables are encoded (1916 clauses, 23865 bytes)
2.69/2.84 c 3 3752 (10%) CSP clauses are encoded (10672 clauses, 141937 bytes)
2.69/2.88 c 3 7504 (20%) CSP clauses are encoded (19426 clauses, 261993 bytes)
2.80/2.91 c 3 11256 (30%) CSP clauses are encoded (28180 clauses, 391205 bytes)
2.80/2.94 c 3 15008 (40%) CSP clauses are encoded (36936 clauses, 531303 bytes)
2.80/2.98 c 3 18759 (50%) CSP clauses are encoded (45687 clauses, 671317 bytes)
2.90/3.01 c 3 22511 (60%) CSP clauses are encoded (54443 clauses, 811415 bytes)
2.90/3.04 c 3 26263 (70%) CSP clauses are encoded (63197 clauses, 951478 bytes)
2.90/3.07 c 3 30015 (80%) CSP clauses are encoded (71951 clauses, 1091541 bytes)
3.00/3.11 c 4 33767 (90%) CSP clauses are encoded (80707 clauses, 1231639 bytes)
3.00/3.14 c 4 37518 (100%) CSP clauses are encoded (89458 clauses, 1371653 bytes)
3.00/3.14 c 4 37518 CSP clauses encoded
3.00/3.14 c 4 Writing map file : HOME/temp.map
3.00/3.16 c 4 Heap : 13 MiB used (max 694 MiB), NonHeap : 14 MiB used (max 116 MiB)
3.00/3.16 c 4 SAT : 28844 SAT variables, 89458 SAT clauses, 1371653 bytes
3.00/3.16 c 4 Heap : 13 MiB used (max 694 MiB), NonHeap : 14 MiB used (max 116 MiB)
3.06/3.22 c 4 SOLVING HOME/temp.cnf
3.06/3.22 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.06/3.22 c 4 This is MiniSat 2.0 beta
3.06/3.22 c 4 WARNING: for repeatability, setting FPU to use double precision
3.06/3.22 c 4 ============================[ Problem Statistics ]=============================
3.06/3.22 c 4 | |
3.06/3.23 c 4 | Number of variables: 28844 |
3.06/3.23 c 4 | Number of clauses: 89458 |
3.06/3.28 c 4 | Parsing time: 0.04 s |
3.06/3.28 c 4 ============================[ Search Statistics ]==============================
3.06/3.28 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.06/3.28 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.06/3.28 c 4 ===============================================================================
3.06/3.28 c 4 | 0 | 28844 89458 203928 | 29819 0 nan | 0.000 % |
3.06/3.28 c 4 ===============================================================================
3.06/3.28 c 4 restarts : 1
3.06/3.28 c 4 conflicts : 16 (327 /sec)
3.06/3.28 c 4 decisions : 17 (0.00 % random) (347 /sec)
3.06/3.28 c 4 propagations : 1376 (28086 /sec)
3.06/3.28 c 4 conflict literals : 39 (11.36 % deleted)
3.06/3.28 c 4 Memory used : 7.31 MB
3.06/3.28 c 4 CPU time : 0.048992 s
3.06/3.28 c 4
3.06/3.28 c 4 UNSATISFIABLE
3.06/3.28 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.06/3.28 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.16/3.36 c 4 Decoding HOME/temp.out
3.16/3.51 s UNSATISFIABLE
3.16/3.52 c 4 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
3.16/3.55 c 4 CPU 3.39 (0.06 0.02 3.1 0.21)
3.16/3.55 c 4 END Sun Jul 12 09:01:34 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2085558-1247382090/watcher-2085558-1247382090 -o /tmp/evaluation-result-2085558-1247382090/solver-2085558-1247382090 -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-2085558-1247382090.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.01 2.00 1.99 4/73 25028
/proc/meminfo: memFree=1912320/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=12268 CPUtime=0
/proc/25028/stat : 25028 (sugar) R 25026 25028 23635 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 25272069 12562432 316 996147200 4194304 4206940 548682068608 18446744073709551615 271894411877 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/25028/statm: 3067 316 241 3 0 167 0
[startup+0.0828161 s]
/proc/loadavg: 2.01 2.00 1.99 4/73 25028
/proc/meminfo: memFree=1912320/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=16740 CPUtime=0.06
/proc/25028/stat : 25028 (sugar) S 25026 25028 23635 0 -1 4194304 1152 0 0 0 5 1 0 0 18 0 1 0 25272069 17141760 1107 996147200 4194304 4206940 548682068608 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25028/statm: 4185 1107 406 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.10466 s]
/proc/loadavg: 2.01 2.00 1.99 4/73 25028
/proc/meminfo: memFree=1912320/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=16868 CPUtime=0.06
/proc/25028/stat : 25028 (sugar) S 25026 25028 23635 0 -1 4194304 1227 128 0 0 5 1 0 0 19 0 1 0 25272069 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25028/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.301675 s]
/proc/loadavg: 2.01 2.00 1.99 4/73 25028
/proc/meminfo: memFree=1912320/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=16868 CPUtime=0.06
/proc/25028/stat : 25028 (sugar) S 25026 25028 23635 0 -1 4194304 1227 128 0 0 5 1 0 0 19 0 1 0 25272069 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25028/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.70172 s]
/proc/loadavg: 2.01 2.00 1.99 4/73 25028
/proc/meminfo: memFree=1912320/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=16868 CPUtime=0.06
/proc/25028/stat : 25028 (sugar) S 25026 25028 23635 0 -1 4194304 1227 128 0 0 5 1 0 0 19 0 1 0 25272069 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25028/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+1.5018 s]
/proc/loadavg: 2.01 2.00 1.99 4/84 25040
/proc/meminfo: memFree=1885416/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=16868 CPUtime=1.21
/proc/25028/stat : 25028 (sugar) S 25026 25028 23635 0 -1 4194304 1309 10512 0 1 5 1 107 8 16 0 1 0 25272069 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25028/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 1.21
Current children cumulated vsize (KiB) 16868
[startup+3.10295 s]
/proc/loadavg: 2.01 2.00 1.99 3/84 25050
/proc/meminfo: memFree=1888936/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=16868 CPUtime=1.21
/proc/25028/stat : 25028 (sugar) S 25026 25028 23635 0 -1 4194304 1310 10512 0 1 5 1 107 8 15 0 1 0 25272069 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25028/statm: 4217 1111 409 3 0 796 0
[pid=25041] ppid=25028 vsize=5356 CPUtime=0
/proc/25041/stat : 25041 (sh) S 25028 25028 23635 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 25272198 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 271894242116 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/25041/statm: 1339 233 193 169 0 50 0
[pid=25042] ppid=25041 vsize=868700 CPUtime=1.79
/proc/25042/stat : 25042 (java) S 25041 25028 23635 0 -1 0 11774 0 1 0 171 8 0 0 18 0 9 0 25272198 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/25042/statm: 217175 10712 2590 9 0 211652 0
[pid=25042/tid=25043] ppid=25041 vsize=868700 CPUtime=1.04
/proc/25042/task/25043/stat : 25043 (java) R 25041 25028 23635 0 -1 64 2929 0 1 0 101 3 0 0 25 0 9 0 25272199 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4126549979 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25042/tid=25044] ppid=25041 vsize=868700 CPUtime=0.48
/proc/25042/task/25044/stat : 25044 (java) S 25041 25028 23635 0 -1 64 6606 0 0 0 46 2 0 0 16 0 9 0 25272200 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=25042/tid=25045] ppid=25041 vsize=868700 CPUtime=0
/proc/25042/task/25045/stat : 25045 (java) S 25041 25028 23635 0 -1 64 15 0 0 0 0 0 0 0 16 0 9 0 25272200 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25042/tid=25046] ppid=25041 vsize=868700 CPUtime=0
/proc/25042/task/25046/stat : 25046 (java) S 25041 25028 23635 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 25272200 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25042/tid=25047] ppid=25041 vsize=868700 CPUtime=0
/proc/25042/task/25047/stat : 25047 (java) S 25041 25028 23635 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 25272202 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25042/tid=25048] ppid=25041 vsize=868700 CPUtime=0.23
/proc/25042/task/25048/stat : 25048 (java) S 25041 25028 23635 0 -1 64 1540 0 0 0 22 1 0 0 16 0 9 0 25272202 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25042/tid=25049] ppid=25041 vsize=868700 CPUtime=0
/proc/25042/task/25049/stat : 25049 (java) S 25041 25028 23635 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 25272202 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=25042/tid=25050] ppid=25041 vsize=868700 CPUtime=0
/proc/25042/task/25050/stat : 25050 (java) S 25041 25028 23635 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 25272202 889548800 10712 996147200 134512640 134550932 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 3
Current children cumulated vsize (KiB) 890924
Solver just ended. Dumping a history of the last processes samples
[startup+3.50199 s]
/proc/loadavg: 2.01 2.00 1.99 2/84 25050
/proc/meminfo: memFree=1874280/2055920 swapFree=4192812/4192956
[pid=25028] ppid=25026 vsize=16868 CPUtime=3.16
/proc/25028/stat : 25028 (sugar) S 25026 25028 23635 0 -1 4194304 1448 24596 0 2 6 2 290 18 16 0 1 0 25272069 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25028/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 3.16
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 3.55719
CPU time (s): 3.41048
CPU user time (s): 3.16652
CPU system time (s): 0.243962
CPU usage (%): 95.8757
Max. virtual memory (cumulated for all children) (KiB): 891064
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.16652
system time used= 0.243962
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 30133
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= 3156
involuntary context switches= 3084
runsolver used 0.009998 second user time and 0.022996 second system time
The end
Begin job on node60 at 2009-07-12 09:01:30
IDJOB=2085558
IDBENCH=58447
IDSOLVER=739
FILE ID=node60/2085558-1247382090
PBS_JOBID= 9507158
Free space on /tmp= 66464 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/graphColoring/hos/normalized-ash958GPIA-3.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-2085558-1247382090/watcher-2085558-1247382090 -o /tmp/evaluation-result-2085558-1247382090/solver-2085558-1247382090 -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-2085558-1247382090.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= bde708d4da027b0f598e806e8ff59917
RANDOM SEED=1065627327
node60.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: 1912800 kB
Buffers: 9464 kB
Cached: 68736 kB
SwapCached: 0 kB
Active: 75352 kB
Inactive: 22708 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1912800 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 3552 kB
Writeback: 0 kB
Mapped: 30564 kB
Slab: 30420 kB
Committed_AS: 274776 kB
PageTables: 1840 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= 66460 MiB
End job on node60 at 2009-07-12 09:01:34