0.03/0.14 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.03/0.14 c 0 BEGIN Fri Jul 11 19:44:56 2008
0.03/0.14 c 0 PID 14811
0.03/0.14 c 0 HOST node48.alineos.net
0.03/0.14 c 0 CONVERTING HOME/instance-1108969-1215798296.xml TO HOME/temp.csp
0.03/0.14 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1108969-1215798296.xml' 'HOME/temp.csp'
0.06/0.28 c 0 1 domains, 9 variables, 0 predicates, 0 relations, 12 constraints
0.06/0.28 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.28 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -incremental -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.19/0.36 c 0 Parsing HOME/temp.csp
0.19/0.38 c 0 parsed 22 expressions
0.19/0.38 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.38 c 0 MAX CSP: 12 constraints
0.19/0.38 c 0 Converting to clausal form CSP
0.19/0.40 c 0 converted 4 (10%) expressions
0.19/0.40 c 0 converted 8 (20%) expressions
0.19/0.41 c 0 converted 12 (30%) expressions
0.19/0.41 c 0 converted 15 (40%) expressions
0.19/0.42 c 0 converted 19 (50%) expressions
0.19/0.42 c 0 converted 23 (60%) expressions
0.19/0.43 c 0 converted 26 (70%) expressions
0.19/0.43 c 0 converted 30 (80%) expressions
0.19/0.44 c 0 converted 34 (90%) expressions
0.19/0.45 c 0 converted 37 (100%) expressions
0.19/0.45 c 0 CSP : 33 integers, 12 booleans, 95 clauses, largest domain size 19
0.19/0.45 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.45 c 0 Propagation in CSP
0.19/0.46 c 0 10 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.19/0.46 c 0 CSP : 33 integers, 12 booleans, 95 clauses, largest domain size 13
0.19/0.46 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.46 c 0 Simplifing CSP by introducing new Boolean variables
0.19/0.46 c 0 CSP : 33 integers, 84 booleans, 167 clauses, largest domain size 13
0.19/0.46 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.48 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.19/0.49 c 1 4 (10%) CSP integer variables are encoded (4 clauses, 92 bytes)
0.19/0.49 c 1 7 (20%) CSP integer variables are encoded (7 clauses, 118 bytes)
0.19/0.49 c 1 10 (30%) CSP integer variables are encoded (9 clauses, 136 bytes)
0.19/0.49 c 1 14 (40%) CSP integer variables are encoded (9 clauses, 136 bytes)
0.19/0.49 c 1 17 (50%) CSP integer variables are encoded (9 clauses, 136 bytes)
0.19/0.49 c 1 20 (60%) CSP integer variables are encoded (9 clauses, 136 bytes)
0.19/0.49 c 1 24 (70%) CSP integer variables are encoded (32 clauses, 343 bytes)
0.19/0.49 c 1 27 (80%) CSP integer variables are encoded (46 clauses, 469 bytes)
0.19/0.49 c 1 30 (90%) CSP integer variables are encoded (60 clauses, 595 bytes)
0.19/0.49 c 1 33 (100%) CSP integer variables are encoded (68 clauses, 670 bytes)
0.19/0.50 c 1 17 (10%) CSP clauses are encoded (103 clauses, 1060 bytes)
0.19/0.50 c 1 34 (20%) CSP clauses are encoded (138 clauses, 1473 bytes)
0.19/0.50 c 1 51 (30%) CSP clauses are encoded (171 clauses, 1867 bytes)
0.19/0.50 c 1 67 (40%) CSP clauses are encoded (203 clauses, 2245 bytes)
0.19/0.51 c 1 84 (50%) CSP clauses are encoded (236 clauses, 2650 bytes)
0.19/0.51 c 1 101 (60%) CSP clauses are encoded (271 clauses, 3052 bytes)
0.19/0.51 c 1 117 (70%) CSP clauses are encoded (305 clauses, 3457 bytes)
0.19/0.51 c 1 134 (80%) CSP clauses are encoded (336 clauses, 3835 bytes)
0.19/0.52 c 1 151 (90%) CSP clauses are encoded (483 clauses, 5478 bytes)
0.19/0.52 c 1 167 (100%) CSP clauses are encoded (654 clauses, 7362 bytes)
0.19/0.52 c 1 167 CSP clauses encoded
0.19/0.52 c 1 Writing map file : HOME/temp.map
0.19/0.53 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.53 c 1 SAT : 185 SAT variables, 654 SAT clauses, 7362 bytes
0.19/0.53 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.19/0.55 c 1 OBJECTIVE minimize _COST
0.19/0.55 c 1 SOLVING HOME/temp.cnf
0.19/0.55 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
0.19/0.55 c 1 This is MiniSat 2.0 beta incremental
0.19/0.55 c 1 WARNING: for repeatability, setting FPU to use double precision
0.19/0.55 c 1 ============================[ Problem Statistics ]=============================
0.19/0.55 c 1 | |
0.19/0.55 c 1 | Number of variables: 185 |
0.19/0.55 c 1 | Number of clauses: 654 |
0.19/0.55 c 1 | Parsing time: 0.00 s |
0.19/0.55 c 1 OK
0.19/0.55 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.19/0.55 c 1 SEARCHING: _COST <= 6
0.19/0.55 c 1 ============================[ Search Statistics ]==============================
0.19/0.55 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.19/0.55 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.19/0.55 c 1 ===============================================================================
0.19/0.55 c 1 | 0 | 185 654 1632 | 218 0 nan | 0.000 % |
0.19/0.55 c 1 ===============================================================================
0.19/0.55 c 1 restarts : 1
0.19/0.55 c 1 conflicts : 3 (3003 /sec)
0.19/0.55 c 1 decisions : 47 (0.00 % random) (47047 /sec)
0.19/0.55 c 1 propagations : 299 (299299 /sec)
0.19/0.55 c 1 conflict literals : 20 (25.93 % deleted)
0.19/0.55 c 1 Memory used : 1.79 MB
0.19/0.55 c 1 CPU time : 0.000999 s
0.19/0.55 c 1
0.19/0.55 c 1 SATISFIABLE
0.19/0.55 c 1 OK
0.19/0.55 c 1 FOUND: _COST <= 6
0.19/0.55 s SATISFIABLE
0.19/0.55 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.19/0.55 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.44/0.63 c 1 Decoding HOME/temp.out
0.44/0.65 c 1 OBJECTIVE _COST 6
0.44/0.65 o 6
0.44/0.65 v 2 2 2 1 1 1 0 0 0
0.44/0.65 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
0.44/0.66 c 1 OK
0.44/0.66 c 1 OBJECTIVE BOUND: 0 <= _COST <= 6
0.44/0.66 c 1 SEARCHING: _COST <= 3
0.44/0.66 c 1 ============================[ Search Statistics ]==============================
0.44/0.66 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.44/0.66 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.44/0.66 c 1 ===============================================================================
0.44/0.66 c 1 | 3 | 185 654 1632 | 218 3 7 | 0.000 % |
0.44/0.66 c 1 ===============================================================================
0.44/0.66 c 1 restarts : 2
0.44/0.66 c 1 conflicts : 17 (8504 /sec)
0.44/0.66 c 1 decisions : 66 (0.00 % random) (33017 /sec)
0.44/0.66 c 1 propagations : 1031 (515758 /sec)
0.44/0.66 c 1 conflict literals : 103 (17.60 % deleted)
0.44/0.66 c 1 Memory used : 1.79 MB
0.44/0.66 c 1 CPU time : 0.001999 s
0.44/0.66 c 1
0.44/0.66 c 1 SATISFIABLE
0.44/0.66 c 1 OK
0.44/0.66 c 1 FOUND: _COST <= 3
0.44/0.66 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.44/0.66 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.55/0.74 c 1 Decoding HOME/temp.out
0.55/0.76 c 1 OBJECTIVE _COST 3
0.55/0.76 o 3
0.55/0.76 v 2 1 0 0 2 1 1 0 2
0.55/0.76 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
0.55/0.77 c 1 OK
0.55/0.77 c 1 OBJECTIVE BOUND: 0 <= _COST <= 3
0.55/0.77 c 1 SEARCHING: _COST <= 1
0.55/0.77 c 1 ============================[ Search Statistics ]==============================
0.55/0.77 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.55/0.77 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.55/0.77 c 1 ===============================================================================
0.55/0.77 c 1 | 17 | 161 654 1632 | 218 17 6 | 0.000 % |
0.55/0.77 c 1 ===============================================================================
0.55/0.77 c 1 restarts : 3
0.55/0.77 c 1 conflicts : 32 (16008 /sec)
0.55/0.77 c 1 decisions : 80 (0.00 % random) (40020 /sec)
0.55/0.77 c 1 propagations : 1618 (809405 /sec)
0.55/0.77 c 1 conflict literals : 157 (25.24 % deleted)
0.55/0.77 c 1 Memory used : 1.79 MB
0.55/0.77 c 1 CPU time : 0.001999 s
0.55/0.77 c 1
0.55/0.77 c 1 UNSATISFIABLE
0.55/0.77 c 1 OK
0.55/0.77 c 1 NOT FOUND: _COST <= 1
0.55/0.77 c 1 OK
0.55/0.77 c 1 OBJECTIVE BOUND: 2 <= _COST <= 3
0.55/0.77 c 1 SEARCHING: _COST <= 2
0.55/0.77 c 1 ============================[ Search Statistics ]==============================
0.55/0.77 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.55/0.77 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.55/0.77 c 1 ===============================================================================
0.55/0.77 c 1 | 32 | 161 654 1632 | 218 31 5 | 0.000 % |
0.55/0.77 c 1 ===============================================================================
0.55/0.77 c 1 restarts : 4
0.55/0.77 c 1 conflicts : 58 (19340 /sec)
0.55/0.77 c 1 decisions : 106 (0.94 % random) (35345 /sec)
0.55/0.77 c 1 propagations : 2886 (962321 /sec)
0.55/0.77 c 1 conflict literals : 306 (21.94 % deleted)
0.55/0.77 c 1 Memory used : 1.79 MB
0.55/0.77 c 1 CPU time : 0.002999 s
0.55/0.77 c 1
0.55/0.77 c 1 UNSATISFIABLE
0.55/0.77 c 1 OK
0.55/0.77 c 1 NOT FOUND: _COST <= 2
0.55/0.77 c 1 OK
0.55/0.77 c 1 OBJECTIVE _COST 3
0.55/0.77 s OPTIMUM FOUND
0.55/0.77 c 1 CPU 0.53 (0.05 0.03 0.48 0.09)
0.55/0.77 c 1 END Fri Jul 11 19:44:57 2008
runsolver version 3.2.5 (c) roussel@cril.univ-artois.fr
command line: /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1108969-1215798296/watcher-1108969-1215798296 -o /tmp/evaluation-result-1108969-1215798296/solver-1108969-1215798296 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java=java -Xmx700M -decjava=java -Xmx50M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat-inc -tmp=HOME/temp HOME/instance-1108969-1215798296.xml
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 4000 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
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.38 2.61 2.83 4/74 14811
/proc/meminfo: memFree=1948216/2055920 swapFree=4180968/4192956
[pid=14811] ppid=14809 vsize=12272 CPUtime=0
/proc/14811/stat : 14811 (sugar++) R 14809 14811 14612 0 -1 4194304 396 0 0 0 0 0 0 0 20 0 1 0 36528717 12566528 364 996147200 4194304 4206940 548682068528 18446744073709551615 255553366652 0 0 4224 0 0 0 0 17 1 0 0
/proc/14811/statm: 3068 364 274 3 0 168 0
[startup+0.0497521 s]
/proc/loadavg: 2.38 2.61 2.83 4/74 14811
/proc/meminfo: memFree=1948216/2055920 swapFree=4180968/4192956
[pid=14811] ppid=14809 vsize=13336 CPUtime=0.03
/proc/14811/stat : 14811 (sugar++) D 14809 14811 14612 0 -1 4194304 723 0 0 0 2 1 0 0 20 0 1 0 36528717 13656064 691 996147200 4194304 4206940 548682068528 18446744073709551615 255548502114 0 0 4224 0 18446744071563479169 0 0 17 1 0 0
/proc/14811/statm: 3334 691 338 3 0 434 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13336
[startup+0.103469 s]
/proc/loadavg: 2.38 2.61 2.83 4/74 14811
/proc/meminfo: memFree=1948216/2055920 swapFree=4180968/4192956
[pid=14811] ppid=14809 vsize=13600 CPUtime=0.03
/proc/14811/stat : 14811 (sugar++) R 14809 14811 14612 0 -1 4194304 789 0 0 0 2 1 0 0 18 0 1 0 36528717 13926400 757 996147200 4194304 4206940 548682068528 18446744073709551615 255536985577 0 0 4224 0 0 0 0 17 1 0 0
/proc/14811/statm: 3400 757 343 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301781 s]
/proc/loadavg: 2.38 2.61 2.83 4/74 14811
/proc/meminfo: memFree=1948216/2055920 swapFree=4180968/4192956
[pid=14811] ppid=14809 vsize=16740 CPUtime=0.19
/proc/14811/stat : 14811 (sugar++) S 14809 14811 14612 0 -1 4194304 1279 4002 0 1 4 2 11 2 16 0 1 0 36528717 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 255548502114 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14811/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.19
Current children cumulated vsize (KiB) 16740
[startup+0.702818 s]
/proc/loadavg: 2.38 2.61 2.83 4/74 14811
/proc/meminfo: memFree=1948216/2055920 swapFree=4180968/4192956
[pid=14811] ppid=14809 vsize=16740 CPUtime=0.55
/proc/14811/stat : 14811 (sugar++) S 14809 14811 14612 0 -1 4194304 1577 12792 0 3 5 3 40 7 16 0 1 0 36528717 17141760 1113 996147200 4194304 4206940 548682068528 18446744073709551615 255548502114 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14811/statm: 4185 1113 414 3 0 764 0
Current children cumulated CPU time (s) 0.55
Current children cumulated vsize (KiB) 16740
Solver just ended. Dumping a history of the last processes samples
Child status: 0
Real time (s): 0.779019
CPU time (s): 0.673897
CPU user time (s): 0.542917
CPU system time (s): 0.13098
CPU usage (%): 86.5058
Max. virtual memory (cumulated for all children) (KiB): 16740
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.542917
system time used= 0.13098
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 18275
page faults= 4
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 847
involuntary context switches= 779
runsolver used 0.004999 second user time and 0.012998 second system time
The end
Begin job on node48 at 2008-07-11 19:44:56
IDJOB=1108969
IDBENCH=60847
IDSOLVER=367
FILE ID=node48/1108969-1215798296
PBS_JOBID= 7903244
Free space on /tmp= 66544 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/latinSquare/normalized-latinSquare-dg-3_all.xml
COMMAND LINE= DIR/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat-inc" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1108969-1215798296/watcher-1108969-1215798296 -o /tmp/evaluation-result-1108969-1215798296/solver-1108969-1215798296 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="HOME/sugar-v1-13.jar" -solver="HOME/minisat-inc" -tmp="HOME/temp" HOME/instance-1108969-1215798296.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 21cb98a1283f056c203ef79083f9e4d0
RANDOM SEED=1552226165
node48.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: 1948696 kB
Buffers: 2592 kB
Cached: 41180 kB
SwapCached: 5936 kB
Active: 38412 kB
Inactive: 19012 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1948696 kB
SwapTotal: 4192956 kB
SwapFree: 4180968 kB
Dirty: 2324 kB
Writeback: 0 kB
Mapped: 20656 kB
Slab: 35072 kB
Committed_AS: 131872 kB
PageTables: 1764 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= 66540 MiB
End job on node48 at 2008-07-11 19:44:57