0.00/0.07 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.07 c 0 BEGIN Sat Jul 11 18:17:00 2009
0.00/0.07 c 0 PID 14291
0.06/0.08 c 0 HOST node81.alineos.net
0.06/0.08 c 0 CONVERTING HOME/instance-2062689-1247329020.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-2062689-1247329020.xml' 'HOME/temp.csp'
0.06/0.29 c 1 17 domains, 80 variables, 5 predicates, 0 relations, 59 constraints
0.06/0.34 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.34 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.27/0.41 c 1 Parsing HOME/temp.csp
0.27/0.44 c 1 parsed 161 expressions
0.27/0.45 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.27/0.45 c 1 Converting to clausal form CSP
0.27/0.47 c 1 converted 17 (10%) expressions
0.27/0.47 c 1 converted 33 (20%) expressions
0.27/0.47 c 1 converted 49 (30%) expressions
0.27/0.47 c 1 converted 65 (40%) expressions
0.27/0.47 c 1 converted 81 (50%) expressions
0.27/0.47 c 1 converted 97 (60%) expressions
0.27/0.49 c 1 converted 113 (70%) expressions
0.27/0.54 c 1 converted 129 (80%) expressions
0.27/0.67 c 1 converted 145 (90%) expressions
0.27/0.69 c 1 converted 161 (100%) expressions
0.27/0.69 c 1 CSP : 80 integers, 138 booleans, 793 clauses, largest domain size 23
0.27/0.69 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.27/0.69 c 1 Propagation in CSP
0.27/0.71 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.27/0.71 c 1 CSP : 80 integers, 138 booleans, 793 clauses, largest domain size 23
0.27/0.71 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.27/0.71 c 1 Simplifing CSP by introducing new Boolean variables
0.27/0.71 c 1 CSP : 80 integers, 258 booleans, 913 clauses, largest domain size 23
0.27/0.71 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.27/0.74 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.27/0.74 c 1 8 (10%) CSP integer variables are encoded (6 clauses, 109 bytes)
0.27/0.74 c 1 16 (20%) CSP integer variables are encoded (13 clauses, 172 bytes)
0.27/0.74 c 1 24 (30%) CSP integer variables are encoded (20 clauses, 235 bytes)
0.27/0.75 c 1 32 (40%) CSP integer variables are encoded (81 clauses, 795 bytes)
0.27/0.75 c 1 40 (50%) CSP integer variables are encoded (133 clauses, 1367 bytes)
0.27/0.75 c 1 48 (60%) CSP integer variables are encoded (205 clauses, 2159 bytes)
0.27/0.75 c 1 56 (70%) CSP integer variables are encoded (266 clauses, 2830 bytes)
0.27/0.75 c 1 64 (80%) CSP integer variables are encoded (338 clauses, 3622 bytes)
0.27/0.75 c 1 72 (90%) CSP integer variables are encoded (390 clauses, 4194 bytes)
0.27/0.75 c 1 80 (100%) CSP integer variables are encoded (433 clauses, 4667 bytes)
0.27/0.77 c 1 92 (10%) CSP clauses are encoded (818 clauses, 8864 bytes)
0.27/0.78 c 1 183 (20%) CSP clauses are encoded (994 clauses, 10891 bytes)
0.27/0.78 c 1 274 (30%) CSP clauses are encoded (1141 clauses, 12586 bytes)
0.27/0.79 c 1 366 (40%) CSP clauses are encoded (1223 clauses, 13558 bytes)
0.27/0.80 c 1 457 (50%) CSP clauses are encoded (1310 clauses, 14597 bytes)
0.27/0.80 c 1 548 (60%) CSP clauses are encoded (1397 clauses, 15626 bytes)
0.27/0.81 c 1 640 (70%) CSP clauses are encoded (1487 clauses, 16698 bytes)
0.27/0.81 c 1 731 (80%) CSP clauses are encoded (1572 clauses, 17695 bytes)
0.27/0.81 c 1 822 (90%) CSP clauses are encoded (1659 clauses, 18740 bytes)
0.27/0.82 c 1 913 (100%) CSP clauses are encoded (1741 clauses, 19772 bytes)
0.27/0.82 c 1 913 CSP clauses encoded
0.27/0.82 c 1 Writing map file : HOME/temp.map
0.27/0.82 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.27/0.82 c 1 SAT : 737 SAT variables, 1741 SAT clauses, 19772 bytes
0.27/0.82 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.27/0.87 c 1 SOLVING HOME/temp.cnf
0.27/0.87 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.27/0.87 c 1 This is MiniSat 2.0 beta
0.27/0.87 c 1 WARNING: for repeatability, setting FPU to use double precision
0.27/0.87 c 1 ============================[ Problem Statistics ]=============================
0.27/0.87 c 1 | |
0.27/0.87 c 1 | Number of variables: 737 |
0.27/0.87 c 1 | Number of clauses: 1741 |
0.27/0.87 c 1 | Parsing time: 0.00 s |
0.27/0.87 c 1 ============================[ Search Statistics ]==============================
0.27/0.87 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.27/0.87 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.27/0.87 c 1 ===============================================================================
0.27/0.87 c 1 | 0 | 731 1725 3964 | 575 0 nan | 0.000 % |
0.27/0.87 c 1 ===============================================================================
0.27/0.87 c 1 restarts : 1
0.27/0.87 c 1 conflicts : 0 (0 /sec)
0.27/0.87 c 1 decisions : 24 (0.00 % random) (24024 /sec)
0.27/0.87 c 1 propagations : 737 (737738 /sec)
0.27/0.87 c 1 conflict literals : 0 ( nan % deleted)
0.27/0.87 c 1 Memory used : 1.90 MB
0.27/0.87 c 1 CPU time : 0.000999 s
0.27/0.87 c 1
0.27/0.87 c 1 SATISFIABLE
0.27/0.87 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.27/0.87 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.75/0.95 c 1 Decoding HOME/temp.out
0.75/0.97 s SATISFIABLE
0.75/0.98 v 1 5 4 2 3 3 2 5 1 4 2 4 3 5 1 5 3 1 4 2 4 1 2 3 5 21 18 1 15 1 9 1 22 1 18 1 23 2 21 7 2 20 2 11 2 4 2 17 3 24 3 21 13 3 5 3 6 3 10 4 3 4 21 4 21 19 4 12 4 14 5 16 5 2 5 8 5 21 25 5
0.86/1.01 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.86/1.03 c 1 CPU 0.89 (0.05 0.01 0.74 0.09)
0.86/1.03 c 1 END Sat Jul 11 18:17:01 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2062689-1247329020/watcher-2062689-1247329020 -o /tmp/evaluation-result-2062689-1247329020/solver-2062689-1247329020 -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-2062689-1247329020.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.98 1.91 4/81 14291
/proc/meminfo: memFree=1082280/2055920 swapFree=4192948/4192956
[pid=14291] ppid=14289 vsize=12264 CPUtime=0
/proc/14291/stat : 14291 (sugar) R 14289 14291 12986 0 -1 4194304 298 0 0 0 0 0 0 0 20 0 1 0 19967104 12558336 266 996147200 4194304 4206940 548682068608 18446744073709551615 269827299188 0 0 4224 0 0 0 0 17 1 0 0
/proc/14291/statm: 3066 266 196 3 0 166 0
[startup+0.0757441 s]
/proc/loadavg: 1.97 1.98 1.91 4/81 14291
/proc/meminfo: memFree=1082280/2055920 swapFree=4192948/4192956
[pid=14291] ppid=14289 vsize=16740 CPUtime=0.06
/proc/14291/stat : 14291 (sugar) S 14289 14291 12986 0 -1 4194304 1152 0 0 0 5 1 0 0 20 0 1 0 19967104 17141760 1107 996147200 4194304 4206940 548682068608 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14291/statm: 4185 1107 406 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.102061 s]
/proc/loadavg: 1.97 1.98 1.91 4/81 14291
/proc/meminfo: memFree=1082280/2055920 swapFree=4192948/4192956
[pid=14291] ppid=14289 vsize=16868 CPUtime=0.06
/proc/14291/stat : 14291 (sugar) S 14289 14291 12986 0 -1 4194304 1227 128 0 0 5 1 0 0 16 0 1 0 19967104 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14291/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.301078 s]
/proc/loadavg: 1.97 1.98 1.91 4/81 14291
/proc/meminfo: memFree=1082280/2055920 swapFree=4192948/4192956
[pid=14291] ppid=14289 vsize=16868 CPUtime=0.06
/proc/14291/stat : 14291 (sugar) S 14289 14291 12986 0 -1 4194304 1245 128 0 0 5 1 0 0 15 0 1 0 19967104 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14291/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.701127 s]
/proc/loadavg: 1.97 1.98 1.91 4/81 14291
/proc/meminfo: memFree=1082280/2055920 swapFree=4192948/4192956
[pid=14291] ppid=14289 vsize=16868 CPUtime=0.27
/proc/14291/stat : 14291 (sugar) S 14289 14291 12986 0 -1 4194304 1310 4348 0 1 5 1 18 3 15 0 1 0 19967104 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14291/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 16868
Solver just ended. Dumping a history of the last processes samples
[startup+0.901146 s]
/proc/loadavg: 1.97 1.98 1.91 4/81 14291
/proc/meminfo: memFree=1082280/2055920 swapFree=4192948/4192956
[pid=14291] ppid=14289 vsize=16868 CPUtime=0.75
/proc/14291/stat : 14291 (sugar) S 14289 14291 12986 0 -1 4194304 1430 11390 0 2 5 1 63 6 16 0 1 0 19967104 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14291/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 0.75
Current children cumulated vsize (KiB) 16868
[startup+1.00116 s]
/proc/loadavg: 1.97 1.98 1.91 3/92 14325
/proc/meminfo: memFree=1074128/2055920 swapFree=4192948/4192956
[pid=14291] ppid=14289 vsize=16868 CPUtime=0.75
/proc/14291/stat : 14291 (sugar) S 14289 14291 12986 0 -1 4194304 1450 11390 0 2 5 1 63 6 15 0 1 0 19967104 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14291/statm: 4217 1113 409 3 0 796 0
[pid=14316] ppid=14291 vsize=5356 CPUtime=0
/proc/14316/stat : 14316 (sh) S 14291 14291 12986 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 19967191 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 269807575876 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/14316/statm: 1339 233 193 169 0 50 0
[pid=14317] ppid=14316 vsize=864128 CPUtime=0.11
/proc/14317/stat : 14317 (java) S 14316 14291 12986 0 -1 0 3087 0 1 0 9 2 0 0 20 0 9 0 19967192 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/14317/statm: 216032 2553 1377 9 0 210544 0
[pid=14317/tid=14318] ppid=14316 vsize=864128 CPUtime=0.08
/proc/14317/task/14318/stat : 14318 (java) R 14316 14291 12986 0 -1 64 2106 0 1 0 7 1 0 0 25 0 9 0 19967192 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4159512528 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14317/tid=14319] ppid=14316 vsize=864128 CPUtime=0
/proc/14317/task/14319/stat : 14319 (java) S 14316 14291 12986 0 -1 64 2 0 0 0 0 0 0 0 22 0 9 0 19967194 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=14317/tid=14320] ppid=14316 vsize=864128 CPUtime=0
/proc/14317/task/14320/stat : 14320 (java) S 14316 14291 12986 0 -1 64 11 0 0 0 0 0 0 0 23 0 9 0 19967194 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14317/tid=14321] ppid=14316 vsize=864128 CPUtime=0
/proc/14317/task/14321/stat : 14321 (java) S 14316 14291 12986 0 -1 64 4 0 0 0 0 0 0 0 24 0 9 0 19967194 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14317/tid=14322] ppid=14316 vsize=864128 CPUtime=0
/proc/14317/task/14322/stat : 14322 (java) S 14316 14291 12986 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 19967196 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14317/tid=14323] ppid=14316 vsize=864128 CPUtime=0.02
/proc/14317/task/14323/stat : 14323 (java) S 14316 14291 12986 0 -1 64 285 0 0 0 2 0 0 0 23 0 9 0 19967196 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14317/tid=14324] ppid=14316 vsize=864128 CPUtime=0
/proc/14317/task/14324/stat : 14324 (java) S 14316 14291 12986 0 -1 64 0 0 0 0 0 0 0 0 25 0 9 0 19967196 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14317/tid=14325] ppid=14316 vsize=864128 CPUtime=0
/proc/14317/task/14325/stat : 14325 (java) S 14316 14291 12986 0 -1 64 1 0 0 0 0 0 0 0 20 0 9 0 19967196 884867072 2553 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 0.86
Current children cumulated vsize (KiB) 886352
Child status: 0
Real time (s): 1.03573
CPU time (s): 0.912861
CPU user time (s): 0.795879
CPU system time (s): 0.116982
CPU usage (%): 88.1371
Max. virtual memory (cumulated for all children) (KiB): 886352
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.795879
system time used= 0.116982
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16709
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= 1133
involuntary context switches= 1032
runsolver used 0.006998 second user time and 0.008998 second system time
The end
Begin job on node81 at 2009-07-11 18:17:00
IDJOB=2062689
IDBENCH=53922
IDSOLVER=739
FILE ID=node81/2062689-1247329020
PBS_JOBID= 9506471
Free space on /tmp= 126620 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/QG4/normalized-quasigroup4-5.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-2062689-1247329020/watcher-2062689-1247329020 -o /tmp/evaluation-result-2062689-1247329020/solver-2062689-1247329020 -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-2062689-1247329020.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 579069250876c3001771c4e5b4baf69a
RANDOM SEED=2067242867
node81.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.233
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.233
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 : 5996.54
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1082760 kB
Buffers: 44780 kB
Cached: 778964 kB
SwapCached: 8 kB
Active: 178216 kB
Inactive: 741296 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1082760 kB
SwapTotal: 4192956 kB
SwapFree: 4192948 kB
Dirty: 1456 kB
Writeback: 0 kB
Mapped: 113672 kB
Slab: 38528 kB
Committed_AS: 898800 kB
PageTables: 2032 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= 126616 MiB
End job on node81 at 2009-07-11 18:17:01