0.00/0.08 c 0 Sugar v1-14-6 + HOME/minisat
0.00/0.08 c 0 BEGIN Sat Jul 11 17:39:48 2009
0.00/0.08 c 0 PID 15234
0.06/0.08 c 0 HOST node40.alineos.net
0.06/0.08 c 0 CONVERTING HOME/instance-2061149-1247326787.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-2061149-1247326787.xml' 'HOME/temp.csp'
0.06/0.26 c 0 2 domains, 52 variables, 2 predicates, 0 relations, 51 constraints
0.06/0.30 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.30 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.06/0.39 c 0 Parsing HOME/temp.csp
0.24/0.42 c 0 parsed 107 expressions
0.24/0.43 c 0 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.24/0.43 c 0 Converting to clausal form CSP
0.24/0.45 c 0 converted 11 (10%) expressions
0.24/0.45 c 0 converted 22 (20%) expressions
0.24/0.45 c 0 converted 33 (30%) expressions
0.24/0.45 c 0 converted 43 (40%) expressions
0.24/0.45 c 0 converted 54 (50%) expressions
0.24/0.48 c 0 converted 65 (60%) expressions
0.24/0.49 c 0 converted 75 (70%) expressions
0.24/0.50 c 0 converted 86 (80%) expressions
0.24/0.51 c 0 converted 97 (90%) expressions
0.24/0.61 c 0 converted 107 (100%) expressions
0.24/0.62 c 0 CSP : 52 integers, 0 booleans, 265 clauses, largest domain size 18
0.24/0.62 c 0 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.24/0.62 c 0 Propagation in CSP
0.24/0.63 c 0 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.24/0.63 c 0 CSP : 52 integers, 0 booleans, 265 clauses, largest domain size 18
0.24/0.63 c 0 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.24/0.64 c 0 Simplifing CSP by introducing new Boolean variables
0.24/0.65 c 0 CSP : 52 integers, 330 booleans, 595 clauses, largest domain size 18
0.24/0.65 c 0 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.24/0.67 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.24/0.68 c 0 6 (10%) CSP integer variables are encoded (48 clauses, 480 bytes)
0.24/0.68 c 0 11 (20%) CSP integer variables are encoded (96 clauses, 927 bytes)
0.24/0.69 c 0 16 (30%) CSP integer variables are encoded (176 clauses, 1807 bytes)
0.24/0.69 c 0 21 (40%) CSP integer variables are encoded (256 clauses, 2687 bytes)
0.24/0.70 c 0 26 (50%) CSP integer variables are encoded (336 clauses, 3567 bytes)
0.24/0.70 c 0 32 (60%) CSP integer variables are encoded (432 clauses, 4623 bytes)
0.24/0.70 c 0 37 (70%) CSP integer variables are encoded (512 clauses, 5503 bytes)
0.24/0.71 c 0 42 (80%) CSP integer variables are encoded (592 clauses, 6383 bytes)
0.24/0.71 c 0 47 (90%) CSP integer variables are encoded (672 clauses, 7263 bytes)
0.24/0.71 c 0 52 (100%) CSP integer variables are encoded (752 clauses, 8143 bytes)
0.24/0.75 c 0 60 (10%) CSP clauses are encoded (6692 clauses, 83175 bytes)
0.24/0.77 c 0 119 (20%) CSP clauses are encoded (10764 clauses, 144581 bytes)
0.24/0.78 c 0 179 (30%) CSP clauses are encoded (11487 clauses, 155701 bytes)
0.24/0.78 c 0 238 (40%) CSP clauses are encoded (12192 clauses, 166551 bytes)
0.24/0.79 c 0 298 (50%) CSP clauses are encoded (12898 clauses, 177420 bytes)
0.24/0.79 c 0 357 (60%) CSP clauses are encoded (13603 clauses, 188234 bytes)
0.25/0.80 c 0 417 (70%) CSP clauses are encoded (14343 clauses, 199865 bytes)
0.25/0.80 c 0 476 (80%) CSP clauses are encoded (14952 clauses, 209507 bytes)
0.25/0.81 c 0 536 (90%) CSP clauses are encoded (15372 clauses, 215413 bytes)
0.25/0.81 c 0 595 (100%) CSP clauses are encoded (15773 clauses, 221147 bytes)
0.25/0.81 c 0 595 CSP clauses encoded
0.25/0.82 c 0 Writing map file : HOME/temp.map
0.25/0.82 c 0 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.25/0.82 c 0 SAT : 1134 SAT variables, 15773 SAT clauses, 221147 bytes
0.25/0.82 c 0 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.25/0.84 c 0 SOLVING HOME/temp.cnf
0.25/0.84 c 0 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.25/0.84 c 0 This is MiniSat 2.0 beta
0.25/0.84 c 0 WARNING: for repeatability, setting FPU to use double precision
0.25/0.84 c 0 ============================[ Problem Statistics ]=============================
0.25/0.84 c 0 | |
0.25/0.84 c 0 | Number of variables: 1134 |
0.25/0.84 c 0 | Number of clauses: 15773 |
0.25/0.85 c 0 | Parsing time: 0.01 s |
0.25/0.85 c 0 ============================[ Search Statistics ]==============================
0.25/0.85 c 0 | Conflicts | ORIGINAL | LEARNT | Progress |
0.25/0.85 c 0 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.25/0.85 c 0 ===============================================================================
0.25/0.85 c 0 | 0 | 1134 15773 46530 | 5257 0 nan | 0.000 % |
0.25/0.86 c 0 | 100 | 1134 15773 46530 | 5783 100 9 | 0.001 % |
0.25/0.87 c 0 ===============================================================================
0.25/0.87 c 0 restarts : 2
0.25/0.87 c 0 conflicts : 170 (6073 /sec)
0.25/0.87 c 0 decisions : 291 (1.03 % random) (10395 /sec)
0.25/0.87 c 0 propagations : 34045 (1216110 /sec)
0.25/0.87 c 0 conflict literals : 1550 (20.84 % deleted)
0.25/0.87 c 0 Memory used : 2.52 MB
0.25/0.87 c 0 CPU time : 0.027995 s
0.25/0.87 c 0
0.25/0.87 c 0 SATISFIABLE
0.25/0.88 c 0 DECODING HOME/temp.out WITH HOME/temp.map
0.25/0.88 c 0 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.79/0.96 c 0 Decoding HOME/temp.out
0.89/1.01 s SATISFIABLE
0.89/1.02 v 2 8 4 9 1 3 10 7 5 6 -6 4 -5 8 -2 -7 3 2 -1 -2 -1 3 6 -9 -4 5 1 -7 7 1 -1 -6 -2 4 1 5 -6 2 -4 -3 -1 -2 -3 4 -5 -8 1 -1 3 -5 3 -2
0.89/1.02 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.89/1.04 c 1 CPU 0.92 (0.06 0.01 0.76 0.09)
0.89/1.04 c 1 END Sat Jul 11 17:39:49 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2061149-1247326787/watcher-2061149-1247326787 -o /tmp/evaluation-result-2061149-1247326787/solver-2061149-1247326787 -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-2061149-1247326787.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.73 1.88 1.61 4/74 15234
/proc/meminfo: memFree=1200616/2055920 swapFree=4192812/4192956
[pid=15234] ppid=15232 vsize=3672 CPUtime=0
/proc/15234/stat : 15234 (sugar) R 15232 15234 12843 0 -1 4194304 53 0 0 0 0 0 0 0 20 0 1 0 19370034 3760128 38 996147200 4194304 4206940 548682068608 18446744073709551615 264516990345 0 0 4096 0 0 0 0 17 1 0 0
/proc/15234/statm: 918 38 29 3 0 8 0
[startup+0.083419 s]
/proc/loadavg: 1.73 1.88 1.61 4/74 15234
/proc/meminfo: memFree=1200616/2055920 swapFree=4192812/4192956
[pid=15234] ppid=15232 vsize=16740 CPUtime=0.06
/proc/15234/stat : 15234 (sugar) S 15232 15234 12843 0 -1 4194304 1152 0 0 0 5 1 0 0 18 0 1 0 19370034 17141760 1107 996147200 4194304 4206940 548682068608 18446744073709551615 264528506978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15234/statm: 4185 1107 406 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.101613 s]
/proc/loadavg: 1.73 1.88 1.61 4/74 15234
/proc/meminfo: memFree=1200616/2055920 swapFree=4192812/4192956
[pid=15234] ppid=15232 vsize=16868 CPUtime=0.06
/proc/15234/stat : 15234 (sugar) S 15232 15234 12843 0 -1 4194304 1227 128 0 0 5 1 0 0 19 0 1 0 19370034 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 264528506978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15234/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.301614 s]
/proc/loadavg: 1.73 1.88 1.61 4/74 15234
/proc/meminfo: memFree=1200616/2055920 swapFree=4192812/4192956
[pid=15234] ppid=15232 vsize=16868 CPUtime=0.06
/proc/15234/stat : 15234 (sugar) S 15232 15234 12843 0 -1 4194304 1245 128 0 0 5 1 0 0 15 0 1 0 19370034 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 264528506978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15234/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16868
[startup+0.701662 s]
/proc/loadavg: 1.73 1.88 1.61 4/74 15234
/proc/meminfo: memFree=1200616/2055920 swapFree=4192812/4192956
[pid=15234] ppid=15232 vsize=16868 CPUtime=0.24
/proc/15234/stat : 15234 (sugar) S 15232 15234 12843 0 -1 4194304 1310 4179 0 1 5 1 16 2 15 0 1 0 19370034 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 264528506978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15234/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.24
Current children cumulated vsize (KiB) 16868
Solver just ended. Dumping a history of the last processes samples
[startup+0.901695 s]
/proc/loadavg: 1.73 1.88 1.61 4/74 15234
/proc/meminfo: memFree=1200616/2055920 swapFree=4192812/4192956
[pid=15234] ppid=15232 vsize=16868 CPUtime=0.79
/proc/15234/stat : 15234 (sugar) S 15232 15234 12843 0 -1 4194304 1430 10236 0 2 6 1 65 7 17 0 1 0 19370034 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 264528506978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15234/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 0.79
Current children cumulated vsize (KiB) 16868
[startup+1.00171 s]
/proc/loadavg: 1.73 1.88 1.61 4/85 15268
/proc/meminfo: memFree=1192464/2055920 swapFree=4192812/4192956
[pid=15234] ppid=15232 vsize=16868 CPUtime=0.79
/proc/15234/stat : 15234 (sugar) S 15232 15234 12843 0 -1 4194304 1448 10236 0 2 6 1 65 7 16 0 1 0 19370034 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 264528506978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15234/statm: 4217 1113 409 3 0 796 0
[pid=15259] ppid=15234 vsize=5356 CPUtime=0
/proc/15259/stat : 15259 (sh) S 15234 15234 12843 0 -1 4194304 278 0 0 0 0 0 0 0 19 0 1 0 19370122 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 264519607108 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/15259/statm: 1339 233 193 169 0 50 0
[pid=15260] ppid=15259 vsize=862124 CPUtime=0.1
/proc/15260/stat : 15260 (java) S 15259 15234 12843 0 -1 0 2918 0 1 0 9 1 0 0 18 0 9 0 19370122 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/15260/statm: 215531 2384 1269 9 0 210444 0
[pid=15260/tid=15261] ppid=15259 vsize=862124 CPUtime=0.08
/proc/15260/task/15261/stat : 15261 (java) R 15259 15234 12843 0 -1 64 1982 0 1 0 7 1 0 0 20 0 9 0 19370123 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15260/tid=15262] ppid=15259 vsize=862124 CPUtime=0
/proc/15260/task/15262/stat : 15262 (java) S 15259 15234 12843 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 19370124 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=15260/tid=15263] ppid=15259 vsize=862124 CPUtime=0
/proc/15260/task/15263/stat : 15263 (java) S 15259 15234 12843 0 -1 64 11 0 0 0 0 0 0 0 19 0 9 0 19370124 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15260/tid=15264] ppid=15259 vsize=862124 CPUtime=0
/proc/15260/task/15264/stat : 15264 (java) S 15259 15234 12843 0 -1 64 4 0 0 0 0 0 0 0 20 0 9 0 19370124 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15260/tid=15265] ppid=15259 vsize=862124 CPUtime=0
/proc/15260/task/15265/stat : 15265 (java) S 15259 15234 12843 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 19370127 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15260/tid=15266] ppid=15259 vsize=862124 CPUtime=0.02
/proc/15260/task/15266/stat : 15266 (java) R 15259 15234 12843 0 -1 64 241 0 0 0 2 0 0 0 18 0 9 0 19370127 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 102126784 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15260/tid=15267] ppid=15259 vsize=862124 CPUtime=0
/proc/15260/task/15267/stat : 15267 (java) S 15259 15234 12843 0 -1 64 0 0 0 0 0 0 0 0 19 0 9 0 19370127 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15260/tid=15268] ppid=15259 vsize=862124 CPUtime=0
/proc/15260/task/15268/stat : 15268 (java) S 15259 15234 12843 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 19370127 882814976 2384 996147200 134512640 134550932 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 0.89
Current children cumulated vsize (KiB) 884348
Child status: 0
Real time (s): 1.04592
CPU time (s): 0.952854
CPU user time (s): 0.830873
CPU system time (s): 0.121981
CPU usage (%): 91.1019
Max. virtual memory (cumulated for all children) (KiB): 884348
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.830873
system time used= 0.121981
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 15556
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= 1244
involuntary context switches= 1144
runsolver used 0.008998 second user time and 0.014997 second system time
The end
Begin job on node40 at 2009-07-11 17:39:47
IDJOB=2061149
IDBENCH=53782
IDSOLVER=739
FILE ID=node40/2061149-1247326787
PBS_JOBID= 9506548
Free space on /tmp= 66228 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/costasArray/normalized-costasArray-10.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-2061149-1247326787/watcher-2061149-1247326787 -o /tmp/evaluation-result-2061149-1247326787/solver-2061149-1247326787 -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-2061149-1247326787.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 9375d5226b43c8fec5f9bde14748bffa
RANDOM SEED=2085882215
node40.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.213
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.213
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: 1201160 kB
Buffers: 44756 kB
Cached: 705284 kB
SwapCached: 0 kB
Active: 121912 kB
Inactive: 662920 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1201160 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1444 kB
Writeback: 0 kB
Mapped: 46696 kB
Slab: 55124 kB
Committed_AS: 161504 kB
PageTables: 1840 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= 66228 MiB
End job on node40 at 2009-07-11 17:39:49