0.00/0.07 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.07 c 0 BEGIN Sun Jul 12 09:46:35 2009
0.00/0.07 c 0 PID 25138
0.00/0.08 c 0 HOST node45.alineos.net
0.00/0.08 c 0 CONVERTING HOME/instance-2086955-1247384795.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-2086955-1247384795.xml' 'HOME/temp.csp'
0.07/0.46 c 0 1 domains, 44 variables, 2 predicates, 0 relations, 979 constraints
0.07/0.50 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.50 c 0 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.07/0.58 c 0 Parsing HOME/temp.csp
0.45/0.63 c 0 parsed 1026 expressions
0.45/0.64 c 0 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.64 c 0 Converting to clausal form CSP
0.45/0.70 c 0 converted 103 (10%) expressions
0.45/0.74 c 0 converted 206 (20%) expressions
0.45/0.77 c 0 converted 308 (30%) expressions
0.45/0.84 c 0 converted 411 (40%) expressions
0.45/0.86 c 1 converted 513 (50%) expressions
0.45/0.87 c 1 converted 616 (60%) expressions
0.45/0.88 c 1 converted 719 (70%) expressions
0.45/0.89 c 1 converted 821 (80%) expressions
0.45/0.90 c 1 converted 924 (90%) expressions
0.45/0.90 c 1 converted 1026 (100%) expressions
0.45/0.90 c 1 CSP : 44 integers, 0 booleans, 1012 clauses, largest domain size 42
0.45/0.90 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.90 c 1 Propagation in CSP
0.45/0.92 c 1 231 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.45/0.92 c 1 CSP : 44 integers, 0 booleans, 1012 clauses, largest domain size 38
0.45/0.92 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.92 c 1 Simplifing CSP by introducing new Boolean variables
0.45/0.95 c 1 CSP : 44 integers, 1892 booleans, 2904 clauses, largest domain size 38
0.45/0.95 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.45/0.98 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.45/0.99 c 1 5 (10%) CSP integer variables are encoded (150 clauses, 1504 bytes)
0.45/0.99 c 1 9 (20%) CSP integer variables are encoded (216 clauses, 2230 bytes)
0.45/0.99 c 1 14 (30%) CSP integer variables are encoded (330 clauses, 3484 bytes)
0.45/0.99 c 1 18 (40%) CSP integer variables are encoded (420 clauses, 4474 bytes)
0.45/0.99 c 1 22 (50%) CSP integer variables are encoded (462 clauses, 4936 bytes)
0.45/0.99 c 1 27 (60%) CSP integer variables are encoded (612 clauses, 6586 bytes)
0.45/0.99 c 1 31 (70%) CSP integer variables are encoded (678 clauses, 7312 bytes)
0.45/1.00 c 1 36 (80%) CSP integer variables are encoded (792 clauses, 8566 bytes)
0.45/1.00 c 1 40 (90%) CSP integer variables are encoded (882 clauses, 9556 bytes)
0.45/1.00 c 1 44 (100%) CSP integer variables are encoded (924 clauses, 10018 bytes)
0.45/1.02 c 1 291 (10%) CSP clauses are encoded (5032 clauses, 72348 bytes)
0.45/1.04 c 1 581 (20%) CSP clauses are encoded (8254 clauses, 123884 bytes)
0.45/1.05 c 1 872 (30%) CSP clauses are encoded (10195 clauses, 154992 bytes)
0.45/1.06 c 1 1162 (40%) CSP clauses are encoded (11126 clauses, 169014 bytes)
0.45/1.07 c 1 1452 (50%) CSP clauses are encoded (13934 clauses, 214483 bytes)
0.45/1.08 c 1 1743 (60%) CSP clauses are encoded (17266 clauses, 268757 bytes)
0.45/1.09 c 1 2033 (70%) CSP clauses are encoded (19504 clauses, 304640 bytes)
1.03/1.11 c 1 2324 (80%) CSP clauses are encoded (22064 clauses, 345767 bytes)
1.03/1.11 c 1 2614 (90%) CSP clauses are encoded (25279 clauses, 397607 bytes)
1.03/1.12 c 1 2904 (100%) CSP clauses are encoded (27913 clauses, 440238 bytes)
1.03/1.12 c 1 2904 CSP clauses encoded
1.03/1.12 c 1 Writing map file : HOME/temp.map
1.03/1.12 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.03/1.12 c 1 SAT : 2860 SAT variables, 27913 SAT clauses, 440238 bytes
1.03/1.12 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.03/1.13 c 1 SOLVING HOME/temp.cnf
1.03/1.13 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.03/1.14 c 1 This is MiniSat 2.0 beta
1.03/1.14 c 1 WARNING: for repeatability, setting FPU to use double precision
1.03/1.14 c 1 ============================[ Problem Statistics ]=============================
1.03/1.14 c 1 | |
1.03/1.14 c 1 | Number of variables: 2860 |
1.03/1.14 c 1 | Number of clauses: 27913 |
1.03/1.15 c 1 | Parsing time: 0.01 s |
1.03/1.15 c 1 ============================[ Search Statistics ]==============================
1.03/1.15 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.03/1.16 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.03/1.16 c 1 ===============================================================================
1.03/1.16 c 1 | 0 | 2570 27623 77956 | 9207 0 nan | 0.000 % |
1.03/1.18 c 1 | 100 | 2570 27623 77956 | 10128 100 8 | 10.140 % |
1.05/1.23 c 1 | 250 | 2570 27623 77956 | 11141 250 7 | 10.142 % |
1.05/1.31 c 1 | 476 | 2570 27623 77956 | 12255 476 7 | 10.143 % |
1.05/1.42 c 1 | 813 | 2570 27623 77956 | 13480 813 7 | 10.144 % |
1.05/1.54 c 1 | 1321 | 2554 27509 77655 | 14829 581 8 | 10.700 % |
1.05/1.84 c 1 | 2080 | 2554 27509 77655 | 16311 1340 9 | 10.700 % |
2.09/2.26 c 2 | 3219 | 2524 27179 76738 | 17943 1219 8 | 11.748 % |
2.59/2.79 c 2 | 4927 | 2502 26919 76005 | 19737 1838 9 | 12.518 % |
3.28/3.49 c 3 ===============================================================================
3.28/3.49 c 3 restarts : 9
3.28/3.49 c 3 conflicts : 7122 (3061 /sec)
3.28/3.49 c 3 decisions : 9038 (1.46 % random) (3885 /sec)
3.28/3.49 c 3 propagations : 4490053 (1929839 /sec)
3.28/3.49 c 3 conflict literals : 63650 (50.95 % deleted)
3.28/3.49 c 3 Memory used : 3.31 MB
3.28/3.49 c 3 CPU time : 2.32665 s
3.28/3.49 c 3
3.28/3.49 c 3 UNSATISFIABLE
3.28/3.49 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.28/3.49 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'
3.39/3.57 c 3 Decoding HOME/temp.out
3.39/3.59 s UNSATISFIABLE
3.39/3.60 c 3 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
3.39/3.66 c 3 CPU 3.5 (0.05 0.02 3.32 0.11)
3.39/3.66 c 3 END Sun Jul 12 09:46:38 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2086955-1247384795/watcher-2086955-1247384795 -o /tmp/evaluation-result-2086955-1247384795/solver-2086955-1247384795 -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-2086955-1247384795.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.08 2.00 2.00 4/74 25138
/proc/meminfo: memFree=1902952/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=12268 CPUtime=0
/proc/25138/stat : 25138 (sugar) R 25136 25138 23362 0 -1 4194304 348 0 0 0 0 0 0 0 23 0 1 0 25543244 12562432 316 996147200 4194304 4206940 548682068608 18446744073709551615 258947988478 0 0 4224 0 0 0 0 17 1 0 0
/proc/25138/statm: 3067 316 241 3 0 167 0
[startup+0.12737 s]
/proc/loadavg: 2.08 2.00 2.00 4/74 25138
/proc/meminfo: memFree=1902952/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=0.07
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1227 128 0 0 5 2 0 0 24 0 1 0 25543244 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.202339 s]
/proc/loadavg: 2.08 2.00 2.00 4/74 25138
/proc/meminfo: memFree=1902952/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=0.07
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1227 128 0 0 5 2 0 0 24 0 1 0 25543244 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.302358 s]
/proc/loadavg: 2.08 2.00 2.00 4/74 25138
/proc/meminfo: memFree=1902952/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=0.07
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1227 128 0 0 5 2 0 0 24 0 1 0 25543244 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.702429 s]
/proc/loadavg: 2.08 2.00 2.00 4/74 25138
/proc/meminfo: memFree=1902952/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=0.45
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1309 4832 0 1 5 2 35 3 15 0 1 0 25543244 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.45
Current children cumulated vsize (KiB) 16868
[startup+1.50157 s]
/proc/loadavg: 2.08 2.00 2.00 3/85 25160
/proc/meminfo: memFree=1886736/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=1.05
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1376 11592 0 2 5 2 91 7 15 0 1 0 25543244 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.05
Current children cumulated vsize (KiB) 16868
[startup+3.10186 s]
/proc/loadavg: 2.08 2.00 2.00 3/77 25162
/proc/meminfo: memFree=1897040/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=1.05
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1376 11592 0 2 5 2 91 7 15 0 1 0 25543244 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1113 409 3 0 796 0
[pid=25161] ppid=25138 vsize=5356 CPUtime=0
/proc/25161/stat : 25161 (sh) S 25138 25138 23362 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 25543357 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 258939085636 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/25161/statm: 1339 232 193 169 0 50 0
[pid=25162] ppid=25161 vsize=3388 CPUtime=1.93
/proc/25162/stat : 25162 (minisat) R 25161 25138 23362 0 -1 4194304 605 0 0 0 193 0 0 0 25 0 1 0 25543358 3469312 591 996147200 134512640 135127466 4294956256 18446744073709551615 134530762 0 0 4096 3 0 0 0 17 1 0 0
/proc/25162/statm: 847 591 75 150 0 694 0
Current children cumulated CPU time (s) 2.98
Current children cumulated vsize (KiB) 25612
Solver just ended. Dumping a history of the last processes samples
[startup+3.20188 s]
/proc/loadavg: 2.08 2.00 2.00 3/77 25162
/proc/meminfo: memFree=1897040/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=1.05
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1376 11592 0 2 5 2 91 7 15 0 1 0 25543244 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1113 409 3 0 796 0
[pid=25161] ppid=25138 vsize=5356 CPUtime=0
/proc/25161/stat : 25161 (sh) S 25138 25138 23362 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 25543357 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 258939085636 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/25161/statm: 1339 232 193 169 0 50 0
[pid=25162] ppid=25161 vsize=3388 CPUtime=2.03
/proc/25162/stat : 25162 (minisat) R 25161 25138 23362 0 -1 4194304 609 0 0 0 203 0 0 0 25 0 1 0 25543358 3469312 595 996147200 134512640 135127466 4294956256 18446744073709551615 134528220 0 0 4096 3 0 0 0 17 1 0 0
/proc/25162/statm: 847 595 75 150 0 694 0
Current children cumulated CPU time (s) 3.08
Current children cumulated vsize (KiB) 25612
[startup+3.60195 s]
/proc/loadavg: 2.08 2.00 2.00 3/77 25162
/proc/meminfo: memFree=1896912/2055920 swapFree=4192812/4192956
[pid=25138] ppid=25136 vsize=16868 CPUtime=3.39
/proc/25138/stat : 25138 (sugar) S 25136 25138 23362 0 -1 4194304 1449 12498 0 2 5 2 324 8 16 0 1 0 25543244 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25138/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 3.39
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 3.66306
CPU time (s): 3.52746
CPU user time (s): 3.38948
CPU system time (s): 0.137979
CPU usage (%): 96.2984
Max. virtual memory (cumulated for all children) (KiB): 890808
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.38948
system time used= 0.137979
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 17707
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= 1739
involuntary context switches= 1716
runsolver used 0.007998 second user time and 0.018997 second system time
The end
Begin job on node45 at 2009-07-12 09:46:35
IDJOB=2086955
IDBENCH=58665
IDSOLVER=739
FILE ID=node45/2086955-1247384795
PBS_JOBID= 9507209
Free space on /tmp= 66460 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/langford4/normalized-langford-4-11.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-2086955-1247384795/watcher-2086955-1247384795 -o /tmp/evaluation-result-2086955-1247384795/solver-2086955-1247384795 -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-2086955-1247384795.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 7a45128bc53de7416b9c9029d3cffa95
RANDOM SEED=2003793479
node45.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.281
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.281
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: 1903432 kB
Buffers: 13580 kB
Cached: 64484 kB
SwapCached: 0 kB
Active: 79260 kB
Inactive: 23496 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1903432 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1844 kB
Writeback: 0 kB
Mapped: 35392 kB
Slab: 35168 kB
Committed_AS: 268708 kB
PageTables: 1744 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 node45 at 2009-07-12 09:46:38