0.05/0.07 c 0 Sugar v1-14-6 + HOME/minisat
0.05/0.07 c 0 BEGIN Sat Jul 11 22:25:33 2009
0.05/0.07 c 0 PID 16021
0.05/0.07 c 0 HOST node27.alineos.net
0.05/0.07 c 0 CONVERTING HOME/instance-2067144-1247343933.xml TO HOME/temp.csp
0.05/0.07 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-14-6.jar' jp.ac.kobe_u.cs.sugar.XML2CSP -v -v 'HOME/instance-2067144-1247343933.xml' 'HOME/temp.csp'
0.07/0.50 c 0 2 domains, 776 variables, 20 predicates, 0 relations, 866 constraints
0.07/0.55 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.55 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.48/0.62 c 1 Parsing HOME/temp.csp
0.48/0.75 c 1 parsed 1664 expressions
0.48/0.76 c 1 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.48/0.76 c 1 Converting to clausal form CSP
0.48/0.78 c 1 converted 167 (10%) expressions
0.48/0.78 c 1 converted 333 (20%) expressions
0.48/0.79 c 1 converted 500 (30%) expressions
0.48/0.79 c 1 converted 666 (40%) expressions
0.48/0.80 c 1 converted 832 (50%) expressions
0.48/0.84 c 1 converted 999 (60%) expressions
0.48/0.87 c 1 converted 1165 (70%) expressions
0.48/0.89 c 1 converted 1332 (80%) expressions
0.48/0.90 c 1 converted 1498 (90%) expressions
0.91/1.04 c 1 converted 1664 (100%) expressions
0.91/1.04 c 1 CSP : 956 integers, 0 booleans, 1226 clauses, largest domain size 8
0.91/1.04 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.91/1.04 c 1 Propagation in CSP
0.91/1.06 c 1 0 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.91/1.06 c 1 CSP : 956 integers, 0 booleans, 1226 clauses, largest domain size 8
0.91/1.06 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.91/1.06 c 1 Simplifing CSP by introducing new Boolean variables
0.91/1.07 c 1 CSP : 956 integers, 0 booleans, 1226 clauses, largest domain size 8
0.91/1.07 c 1 Heap : 2 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
0.91/1.10 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.02/1.10 c 1 96 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.10 c 1 192 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.11 c 1 287 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.11 c 1 383 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.11 c 1 478 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.11 c 1 574 (60%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.11 c 1 670 (70%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.11 c 1 765 (80%) CSP integer variables are encoded (0 clauses, 64 bytes)
1.02/1.12 c 1 861 (90%) CSP integer variables are encoded (287 clauses, 3456 bytes)
1.02/1.12 c 1 956 (100%) CSP integer variables are encoded (751 clauses, 9488 bytes)
1.02/1.13 c 1 123 (10%) CSP clauses are encoded (874 clauses, 10637 bytes)
1.02/1.14 c 1 246 (20%) CSP clauses are encoded (997 clauses, 11990 bytes)
1.02/1.14 c 1 368 (30%) CSP clauses are encoded (1119 clauses, 13334 bytes)
1.02/1.15 c 1 491 (40%) CSP clauses are encoded (1242 clauses, 14687 bytes)
1.02/1.15 c 1 613 (50%) CSP clauses are encoded (1364 clauses, 16029 bytes)
1.02/1.16 c 1 736 (60%) CSP clauses are encoded (1655 clauses, 20165 bytes)
1.21/1.37 c 1 859 (70%) CSP clauses are encoded (4281 clauses, 98406 bytes)
1.21/1.38 c 1 981 (80%) CSP clauses are encoded (6618 clauses, 138766 bytes)
1.30/1.41 c 1 1104 (90%) CSP clauses are encoded (11414 clauses, 233705 bytes)
1.30/1.47 c 1 1226 (100%) CSP clauses are encoded (19482 clauses, 406089 bytes)
1.30/1.47 c 1 1226 CSP clauses encoded
1.30/1.47 c 1 Writing map file : HOME/temp.map
1.30/1.48 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.30/1.48 c 1 SAT : 1706 SAT variables, 19482 SAT clauses, 406089 bytes
1.30/1.48 c 1 Heap : 1 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.30/1.49 c 1 SOLVING HOME/temp.cnf
1.30/1.49 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.30/1.50 c 1 This is MiniSat 2.0 beta
1.30/1.50 c 1 WARNING: for repeatability, setting FPU to use double precision
1.30/1.50 c 1 ============================[ Problem Statistics ]=============================
1.30/1.50 c 1 | |
1.30/1.50 c 1 | Number of variables: 1706 |
1.30/1.50 c 1 | Number of clauses: 19482 |
1.41/1.51 c 1 | Parsing time: 0.01 s |
1.41/1.51 c 1 ============================[ Search Statistics ]==============================
1.41/1.51 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.41/1.51 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.41/1.51 c 1 ===============================================================================
1.41/1.51 c 1 | 0 | 1706 19482 78872 | 6494 0 nan | 0.000 % |
1.41/1.51 c 1 ===============================================================================
1.41/1.51 c 1 restarts : 1
1.41/1.51 c 1 conflicts : 0 (0 /sec)
1.41/1.51 c 1 decisions : 264 (0.38 % random) (17604 /sec)
1.41/1.51 c 1 propagations : 1706 (113756 /sec)
1.41/1.51 c 1 conflict literals : 0 ( nan % deleted)
1.41/1.51 c 1 Memory used : 2.81 MB
1.41/1.51 c 1 CPU time : 0.014997 s
1.41/1.51 c 1
1.41/1.51 c 1 SATISFIABLE
1.41/1.51 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.41/1.51 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'
1.41/1.59 c 2 Decoding HOME/temp.out
1.44/1.71 s SATISFIABLE
1.44/1.74 v 1 1 0 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.44/1.75 c 2 Heap : 0 MiB used (max 694 MiB), NonHeap : 13 MiB used (max 116 MiB)
1.44/1.78 c 2 CPU 1.67 (0.06 0.01 1.48 0.12)
1.44/1.78 c 2 END Sat Jul 11 22:25:35 2009
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2067144-1247343933/watcher-2067144-1247343933 -o /tmp/evaluation-result-2067144-1247343933/solver-2067144-1247343933 -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-2067144-1247343933.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.09 2.02 1.93 4/83 16021
/proc/meminfo: memFree=1763344/2055920 swapFree=4192812/4192956
[pid=16021] ppid=16019 vsize=12272 CPUtime=0
/proc/16021/stat : 16021 (sugar) R 16019 16021 13903 0 -1 4194304 396 0 0 0 0 0 0 0 18 0 1 0 21459548 12566528 364 996147200 4194304 4206940 548682068608 18446744073709551615 233588882021 0 0 4224 0 0 0 0 17 0 0 0
/proc/16021/statm: 3068 364 274 3 0 168 0
[startup+0.0569059 s]
/proc/loadavg: 2.09 2.02 1.93 4/83 16021
/proc/meminfo: memFree=1763344/2055920 swapFree=4192812/4192956
[pid=16021] ppid=16019 vsize=16212 CPUtime=0.05
/proc/16021/stat : 16021 (sugar) R 16019 16021 13903 0 -1 4194304 951 0 0 0 4 1 0 0 18 0 1 0 21459548 16601088 919 996147200 4194304 4206940 548682068608 18446744073709551615 233588560609 0 0 4224 0 0 0 0 17 0 0 0
/proc/16021/statm: 4053 920 380 3 0 632 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16212
[startup+0.101917 s]
/proc/loadavg: 2.09 2.02 1.93 4/83 16021
/proc/meminfo: memFree=1763344/2055920 swapFree=4192812/4192956
[pid=16021] ppid=16019 vsize=16868 CPUtime=0.07
/proc/16021/stat : 16021 (sugar) S 16019 16021 13903 0 -1 4194304 1227 128 0 0 6 1 0 0 17 0 1 0 21459548 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 233597612130 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/16021/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.301956 s]
/proc/loadavg: 2.09 2.02 1.93 4/83 16021
/proc/meminfo: memFree=1763344/2055920 swapFree=4192812/4192956
[pid=16021] ppid=16019 vsize=16868 CPUtime=0.07
/proc/16021/stat : 16021 (sugar) S 16019 16021 13903 0 -1 4194304 1227 128 0 0 6 1 0 0 17 0 1 0 21459548 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 233597612130 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/16021/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16868
[startup+0.702021 s]
/proc/loadavg: 2.09 2.02 1.93 4/83 16021
/proc/meminfo: memFree=1763344/2055920 swapFree=4192812/4192956
[pid=16021] ppid=16019 vsize=16868 CPUtime=0.48
/proc/16021/stat : 16021 (sugar) S 16019 16021 13903 0 -1 4194304 1309 4929 0 1 6 1 38 3 15 0 1 0 21459548 17272832 1111 996147200 4194304 4206940 548682068608 18446744073709551615 233597612130 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/16021/statm: 4217 1111 409 3 0 796 0
Current children cumulated CPU time (s) 0.48
Current children cumulated vsize (KiB) 16868
[startup+1.50217 s]
/proc/loadavg: 2.09 2.02 1.93 3/94 16043
/proc/meminfo: memFree=1748720/2055920 swapFree=4192812/4192956
[pid=16021] ppid=16019 vsize=16868 CPUtime=1.41
/proc/16021/stat : 16021 (sugar) S 16019 16021 13903 0 -1 4194304 1376 11726 0 2 6 1 126 8 16 0 1 0 21459548 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 233597612130 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/16021/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.41
Current children cumulated vsize (KiB) 16868
Solver just ended. Dumping a history of the last processes samples
[startup+1.70121 s]
/proc/loadavg: 2.09 2.02 1.93 3/94 16043
/proc/meminfo: memFree=1748720/2055920 swapFree=4192812/4192956
[pid=16021] ppid=16019 vsize=16868 CPUtime=1.44
/proc/16021/stat : 16021 (sugar) S 16019 16021 13903 0 -1 4194304 1448 12486 0 2 6 1 128 9 16 0 1 0 21459548 17272832 1113 996147200 4194304 4206940 548682068608 18446744073709551615 233597612130 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16021/statm: 4217 1113 409 3 0 796 0
Current children cumulated CPU time (s) 1.44
Current children cumulated vsize (KiB) 16868
Child status: 0
Real time (s): 1.78753
CPU time (s): 1.69274
CPU user time (s): 1.55076
CPU system time (s): 0.141978
CPU usage (%): 94.6973
Max. virtual memory (cumulated for all children) (KiB): 890828
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.55076
system time used= 0.141978
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 17955
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= 2803
involuntary context switches= 2732
runsolver used 0.004999 second user time and 0.010998 second system time
The end
Begin job on node27 at 2009-07-11 22:25:33
IDJOB=2067144
IDBENCH=54609
IDSOLVER=739
FILE ID=node27/2067144-1247343933
PBS_JOBID= 9506630
Free space on /tmp= 66308 MiB
SOLVER NAME= Sugar v1.14.6+minisat
BENCH NAME= CPAI08/csp/pseudo/radar/normalized-radar-10-20-4.5-0.5-100.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-2067144-1247343933/watcher-2067144-1247343933 -o /tmp/evaluation-result-2067144-1247343933/solver-2067144-1247343933 -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-2067144-1247343933.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 4214c9e2743aa9a194a44623b5e5fe50
RANDOM SEED=1057022054
node27.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 : 2800.239
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 : 5521.40
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 : 2800.239
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: 1763824 kB
Buffers: 29348 kB
Cached: 92644 kB
SwapCached: 0 kB
Active: 199296 kB
Inactive: 42692 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1763824 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1564 kB
Writeback: 0 kB
Mapped: 135620 kB
Slab: 35160 kB
Committed_AS: 855248 kB
PageTables: 1936 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264948 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66304 MiB
End job on node27 at 2009-07-11 22:25:35