0.03/0.09 c SAT4J: a SATisfiability library for Java (c) 2004-2010 Daniel Le Berre
0.03/0.09 c This is free software under the dual EPL/GNU LGPL licenses.
0.03/0.09 c See www.sat4j.org for details.
0.03/0.09 c version 2.3.1.v20110525
0.03/0.09 c java.runtime.name Java(TM) SE Runtime Environment
0.03/0.09 c java.vm.name Java HotSpot(TM) 64-Bit Server VM
0.03/0.09 c java.vm.version 19.1-b02
0.03/0.09 c java.vm.vendor Sun Microsystems Inc.
0.03/0.09 c sun.arch.data.model 64
0.03/0.09 c java.version 1.6.0_24
0.03/0.09 c os.name Linux
0.03/0.09 c os.version 2.6.18-164.el5
0.03/0.09 c os.arch amd64
0.03/0.09 c Free memory 12995394264
0.03/0.09 c Max memory 13063553024
0.03/0.09 c Total memory 13063553024
0.03/0.09 c Number of processors 8
0.10/0.11 c Pseudo Boolean Optimization
0.10/0.11 c --- Begin Solver configuration ---
0.10/0.11 c org.sat4j.pb.constraints.CompetResolutionPBLongMixedWLClauseCardConstrDataStructure@38540408
0.10/0.11 c Learn all clauses as in MiniSAT
0.10/0.11 c claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.5 initConflictBound=100
0.10/0.11 c VSIDS like heuristics from MiniSAT using a heap lightweight component caching from RSAT taking into account the objective function
0.10/0.11 c Expensive reason simplification
0.10/0.11 c Armin Biere (Picosat) restarts strategy
0.10/0.11 c Glucose learned constraints deletion strategy
0.10/0.11 c timeout=2147483s
0.10/0.11 c DB Simplification allowed=false
0.10/0.11 c --- End Solver configuration ---
0.10/0.11 c solving HOME/instance-3459637-1307152867.opb
0.10/0.11 c reading problem ...
0.10/0.17 c ... done. Wall clock time 0.063s.
0.10/0.17 c #vars 75
0.10/0.17 c #constraints 104
0.10/0.17 c constraints type
0.10/0.17 c org.sat4j.pb.constraints.pb.MaxWatchPbLong => 104
0.26/0.20 c SATISFIABLE
0.26/0.20 c OPTIMIZING...
0.26/0.20 c Got one! Elapsed wall clock time (in seconds):0.084
0.26/0.20 o 12
0.26/0.22 c Got one! Elapsed wall clock time (in seconds):0.105
0.26/0.22 o 11
0.26/0.22 c starts : 3
0.26/0.22 c conflicts : 90
0.26/0.22 c decisions : 154
0.26/0.22 c propagations : 2280
0.26/0.22 c inspects : 20757
0.26/0.22 c shortcuts : 0
0.26/0.22 c learnt literals : 6
0.26/0.22 c learnt binary clauses : 13
0.26/0.22 c learnt ternary clauses : 18
0.26/0.22 c learnt constraints : 83
0.26/0.22 c ignored constraints : 0
0.26/0.22 c root simplifications : 0
0.26/0.22 c removed literals (reason simplification) : 387
0.26/0.22 c reason swapping (by a shorter reason) : 0
0.26/0.22 c Calls to reduceDB : 0
0.26/0.22 c number of reductions to clauses (during analyze) : 0
0.26/0.22 c number of learned constraints concerned by reduction : 0
0.26/0.22 c number of learning phase by resolution : 0
0.26/0.22 c number of learning phase by cutting planes : 0
0.26/0.22 c speed (assignments/second) : 380000.0
0.26/0.22 c non guided choices 56
0.26/0.22 c learnt constraints type
0.26/0.22 c constraints type
0.26/0.22 c org.sat4j.pb.constraints.pb.MaxWatchPbLong => 104
0.26/0.22 s OPTIMUM FOUND
0.26/0.22 v x1 x2 -x3 x4 -x5 x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 x18 -x19 -x20 x21 -x22 -x23 x24 -x25 x26 x27 x28 x29 x30 x31 x32 x33 x34 x35 x36 x37 x38 x39 x40 x41 x42 x43 x44 x45 x46 x47 x48 x49 x50 -x51 x52 x53 -x54 -x55 x56 x57 x58 x59 x60 x61 x62 x63 x64 x65 -x66 x67 -x68 -x69 x70 x71 -x72 -x73 -x74 -x75
0.26/0.22 c objective function=11
0.26/0.22 c Total wall clock time (in seconds): 0.111
runsolver Copyright (C) 2010-2011 Olivier ROUSSEL
This is runsolver version 3.3.0 (svn: 977)
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-3459637-1307152867/watcher-3459637-1307152867 -o /tmp/evaluation-result-3459637-1307152867/solver-3459637-1307152867 -C 1800 -W 1900 -M 15500 java -server -Xms13000m -Xmx13000m -jar sat4j-pb.jar Resolution HOME/instance-3459637-1307152867.opb
running on 4 cores: 0,2,4,6
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): 1900 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.84 1.99 1.99 2/475 26159
/proc/meminfo: memFree=21369060/32951124 swapFree=67057928/67111528
[pid=26159] ppid=26157 vsize=13526316 CPUtime=0 cores=0,2,4,6
/proc/26159/stat : 26159 (java) S 26157 26159 23895 0 -1 4202496 5375 0 1 0 0 0 0 0 25 0 2 0 807702012 13850947584 5077 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 254273419237 0 0 0 16784584 18446744073709551615 0 0 17 2 0 0 0
/proc/26159/statm: 3381579 5091 917 9 0 3372735 0
[pid=26159/tid=26160] ppid=26157 vsize=13526316 CPUtime=0 cores=0,2,4,6
/proc/26159/task/26160/stat : 26160 (java) R 26157 26159 23895 0 -1 4202560 6233 0 1 0 0 0 0 0 25 0 2 0 807702012 13850947584 7050 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 254261310523 0 4 0 16784584 0 0 0 -1 2 0 0 0
[startup+0.040026 s]
/proc/loadavg: 1.84 1.99 1.99 2/475 26159
/proc/meminfo: memFree=21369060/32951124 swapFree=67057928/67111528
[pid=26159] ppid=26157 vsize=13548452 CPUtime=0.03 cores=0,2,4,6
/proc/26159/stat : 26159 (java) S 26157 26159 23895 0 -1 4202496 13566 0 1 0 2 1 0 0 25 0 12 0 807702012 13873614848 13265 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 254273419237 0 0 0 16784584 18446744073709551615 0 0 17 2 0 0 0
/proc/26159/statm: 3387113 13266 1629 9 0 3377861 0
[pid=26159/tid=26160] ppid=26157 vsize=13548452 CPUtime=0.02 cores=0,2,4,6
/proc/26159/task/26160/stat : 26160 (java) R 26157 26159 23895 0 -1 4202560 12441 0 1 0 2 0 0 0 25 0 12 0 807702012 13873614848 13266 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 47821744642067 0 4 0 16784584 0 0 0 -1 2 0 0 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13548452
[startup+0.10102 s]
/proc/loadavg: 1.84 1.99 1.99 2/475 26159
/proc/meminfo: memFree=21369060/32951124 swapFree=67057928/67111528
[pid=26159] ppid=26157 vsize=13621624 CPUtime=0.1 cores=0,2,4,6
/proc/26159/stat : 26159 (java) S 26157 26159 23895 0 -1 4202496 15399 0 1 0 8 2 0 0 25 0 18 0 807702012 13948542976 15096 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 254273419237 0 0 0 16800975 18446744073709551615 0 0 17 2 0 0 0
/proc/26159/statm: 3405406 15096 2092 9 0 3396140 0
[pid=26159/tid=26160] ppid=26157 vsize=13621624 CPUtime=0.08 cores=0,2,4,6
/proc/26159/task/26160/stat : 26160 (java) R 26157 26159 23895 0 -1 4202560 13635 0 1 0 7 1 0 0 18 0 18 0 807702012 13948542976 15097 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 47821746740051 0 4 0 16800975 0 0 0 -1 2 0 0 0
Current children cumulated CPU time (s) 0.1
Current children cumulated vsize (KiB) 13621624
Solver just ended. Dumping a history of the last processes samples
[startup+0.200939 s]
/proc/loadavg: 1.84 1.99 1.99 2/475 26159
/proc/meminfo: memFree=21369060/32951124 swapFree=67057928/67111528
[pid=26159] ppid=26157 vsize=13623540 CPUtime=0.26 cores=0,2,4,6
/proc/26159/stat : 26159 (java) S 26157 26159 23895 0 -1 4202496 16405 0 1 0 24 2 0 0 25 0 19 0 807702012 13950504960 16030 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 254273419237 0 0 0 16800975 18446744073709551615 0 0 17 2 0 0 0
/proc/26159/statm: 3405885 16030 2197 9 0 3396619 0
[pid=26159/tid=26160] ppid=26157 vsize=13623540 CPUtime=0.18 cores=0,2,4,6
/proc/26159/task/26160/stat : 26160 (java) R 26157 26159 23895 0 -1 4202560 14232 0 1 0 17 1 0 0 19 0 19 0 807702012 13950504960 16030 33554432000 1073741824 1073778376 140736516955584 18446744073709551615 47821742261139 0 4 0 16800975 0 0 0 -1 2 0 0 0
Current children cumulated CPU time (s) 0.26
Current children cumulated vsize (KiB) 13623540
Child status: 30
Real time (s): 0.240291
CPU time (s): 0.31995
CPU user time (s): 0.291955
CPU system time (s): 0.027995
CPU usage (%): 133.151
Max. virtual memory (cumulated for all children) (KiB): 13623540
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 0.291955
system time used= 0.027995
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16509
page faults= 1
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 108
involuntary context switches= 25
runsolver used 0.002999 second user time and 0.014997 second system time
The end
Begin job on node140 at 2011-06-04 04:01:07
IDJOB=3459637
IDBENCH=2629
IDSOLVER=1952
FILE ID=node140/3459637-1307152867
RUNJOBID= node140-1307147467-25667
PBS_JOBID= 13508776
Free space on /tmp= 73568 MiB
SOLVER NAME= Sat4j Resolution 2.3.0
BENCH NAME= PB06/final/normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/golomb-rulers/normalized-OGR_5.opb
COMMAND LINE= java -server -Xms13000m -Xmx13000m -jar sat4j-pb.jar Resolution BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-3459637-1307152867/watcher-3459637-1307152867 -o /tmp/evaluation-result-3459637-1307152867/solver-3459637-1307152867 -C 1800 -W 1900 -M 15500 java -server -Xms13000m -Xmx13000m -jar sat4j-pb.jar Resolution HOME/instance-3459637-1307152867.opb
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 15500 MiB
NBCORE= 4
MD5SUM BENCH= f7ce1bbc714a6b404586716e62ae4fc9
RANDOM SEED=731779186
node140.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 0
cpu cores : 4
apicid : 0
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5333.66
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 1
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 0
cpu cores : 4
apicid : 16
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5226.14
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 2
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 1
cpu cores : 4
apicid : 2
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 3
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 1
cpu cores : 4
apicid : 18
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.77
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 4
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 2
cpu cores : 4
apicid : 4
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 5
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 2
cpu cores : 4
apicid : 20
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.74
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 6
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 0
siblings : 4
core id : 3
cpu cores : 4
apicid : 6
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
processor : 7
vendor_id : GenuineIntel
cpu family : 6
model : 26
model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz
stepping : 5
cpu MHz : 2666.833
cache size : 8192 KB
physical id : 1
siblings : 4
core id : 3
cpu cores : 4
apicid : 22
fpu : yes
fpu_exception : yes
cpuid level : 11
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 rdtscp lm constant_tsc ida nonstop_tsc pni monitor ds_cpl vmx est tm2 cx16 xtpr popcnt lahf_lm
bogomips : 5332.75
clflush size : 64
cache_alignment : 64
address sizes : 40 bits physical, 48 bits virtual
power management: [8]
/proc/meminfo:
MemTotal: 32951124 kB
MemFree: 21369092 kB
Buffers: 306008 kB
Cached: 4020580 kB
SwapCached: 6932 kB
Active: 7431884 kB
Inactive: 3813648 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 32951124 kB
LowFree: 21369092 kB
SwapTotal: 67111528 kB
SwapFree: 67057928 kB
Dirty: 448 kB
Writeback: 0 kB
AnonPages: 6916756 kB
Mapped: 37980 kB
Slab: 214928 kB
PageTables: 52264 kB
NFS_Unstable: 0 kB
Bounce: 0 kB
CommitLimit: 83587088 kB
Committed_AS: 141414092 kB
VmallocTotal: 34359738367 kB
VmallocUsed: 296008 kB
VmallocChunk: 34359440975 kB
HugePages_Total: 0
HugePages_Free: 0
HugePages_Rsvd: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 73612 MiB
End job on node140 at 2011-06-04 04:01:07