0.14 c SAT4J: a SATisfiability library for Java (c) 2004-2006 Daniel Le Berre
0.14 c This is free software under the GNU LGPL licence. See www.sat4j.org for details.
0.14 c This software uses some libraries from the Jakarta project. See jakarta.apache.org for details.
0.15 c version CSP COMPETITION BUGFIX 3 CACHED
0.15 c sun.arch.data.model 32
0.15 c java.version 1.5.0_10
0.15 c os.name Linux
0.15 c os.version 2.6.9-22.EL.rootsmp
0.15 c os.arch i386
0.15 c Free memory 722620888
0.15 c Max memory 723845120
0.15 c Total memory 723845120
0.15 c Number of processors 2
0.23 c --- Begin Solver configuration ---
0.23 c Stops conflict analysis at the first Unique Implication Point
0.23 c org.sat4j.minisat.constraints.MixedDataStructureWithBinary@19dfbff
0.23 c Learn all clauses as in MiniSAT
0.23 c claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.5 initConflictBound=100
0.23 c VSIDS like heuristics from MiniSAT using a heap
0.23 c No reason simplification
0.23 c --- End Solver configuration ---
0.23 c solving /tmp/evaluation/240130-1168369093/unknown.xml
0.23 c reading problem ...
0.49 c reading problem named ?
0.49 c reading domains done.
0.52 c reading variables
c reading variables (400) done.
0.80 c reading relations
c reading relations (22) done.
0.83 c reading constraints
c reading constraints done.
3.84 c ... done. Wall clock time 3.604s.
3.84 c CPU time (experimental) 1.62s.
3.84 c #vars 3953
3.84 c #constraints 374
4.60 c starts : 6
4.60 c conflicts : 1809
4.60 c decisions : 3835
4.60 c propagations : 158384
4.60 c inspects : 283220
4.60 c learnt literals : 1
4.60 c learnt binary clauses : 0
4.60 c learnt ternary clauses : 29
4.60 c learnt clauses : 1806
4.60 c root simplifications : 0
4.60 c removed literals (reason simplification) : 0
4.61 c reason swapping (by a shorter reason) : 0
4.61 c Calls to reduceDB : 0
4.61 c speed (decisions/second) : 5113.333333333333
4.61 c non guided choices 63
4.61 s SATISFIABLE
4.61 v 9 7 18 17 11 13 5 0 2 15 14 10 8 4 19 1 12 6 16 3 12 4 16 9 10 14 15 18 19 1 8 7 17 2 0 6 3 11 5 13 11 14 8 10 15 4 6 12 18 3 19 0 16 17 7 9 13 1 2 5 1 18 0 7 5 9 16 3 4 12 15 2 19 11 14 10 17 8 13 6 14 1 12 19 13 8 4 6 10 16 17 18 7 0 3 2 5 15 11 9 13 0 19 18 16 17 7 5 14 9 12 3 6 8 10 11 2 4 15 1 15 11 13 12 2 1 17 7 6 10 18 16 0 19 5 3 14 9 4 8 3 16 9 4 12 5 2 11 17 6 1 13 10 18 8 7 15 19 14 0 18 5 6 2 1 16 0 17 15 8 10 19 11 7 12 13 4 3 9 14 6 9 7 16 3 15 13 1 5 19 2 14 4 12 18 8 0 17 10 11 16 3 5 11 4 18 8 19 12 17 7 9 15 10 13 14 6 0 1 2 7 15 2 0 19 10 12 8 1 18 3 17 13 14 11 16 9 5 6 4 10 6 15 5 18 0 9 2 3 4 13 8 14 16 1 19 11 7 17 12 19 2 4 1 0 3 11 13 9 14 5 6 12 15 16 17 7 10 8 18 2 13 10 3 8 12 18 16 7 11 4 5 1 9 6 15 19 14 0 17 4 10 11 15 17 6 1 14 8 7 0 12 9 13 2 5 18 16 3 19 0 17 14 6 9 19 3 10 16 5 11 15 2 1 4 18 8 13 12 7 8 19 1 13 6 7 14 9 0 2 16 11 3 5 17 4 10 12 18 15 17 12 3 8 14 2 19 4 11 13 9 1 5 6 15 0 16 18 7 10 5 8 17 14 7 11 10 15 13 0 6 4 18 3 9 12 1 2 19 16
4.61 c Total wall clock time (in seconds) : 4.369
4.61 c Total CPU time (experimental, in seconds) : 1.94
runsolver version 3.1.3 (c) roussel@cril.univ-artois.fr
command line: runsolver --timestamp -w ROOT/results/node7/watcher-240130-1168369093 -o ROOT/results/node7/solver-240130-1168369093 -C 1800 -M 900 java -server -Xmx700M -Xms700M -jar /tmp/evaluation/240130-1168369093/sat4jCSP-bf3-cached.jar /tmp/evaluation/240130-1168369093/unknown.xml
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 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
/proc/loadavg: 1.90 1.90 1.95 4/89 13601
/proc/meminfo: memFree=1708352/2055920 swapFree=4192812/4192956
[pid=13600] ppid=13598 vsize=172 CPUtime=0
/proc/13600/stat : 13600 (java) R 13598 13600 13414 0 -1 0 201 0 0 0 0 0 0 0 18 0 1 0 185304831 176128 24 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 10416427 0 0 4096 0 0 0 0 17 0 0 0
/proc/13600/statm: 43 24 18 14 0 3 0
[startup+0.108068 s]
/proc/loadavg: 1.90 1.90 1.95 4/89 13601
/proc/meminfo: memFree=1708352/2055920 swapFree=4192812/4192956
[pid=13600] ppid=13598 vsize=902816 CPUtime=0.09
/proc/13600/stat : 13600 (java) R 13598 13600 13414 0 -1 0 3419 0 1 0 8 1 0 0 25 0 12 0 185304831 924483584 3179 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4053870926 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/13600/statm: 225704 3179 1587 14 0 212148 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 902816
[startup+0.516111 s]
/proc/loadavg: 1.90 1.90 1.95 4/89 13601
/proc/meminfo: memFree=1708352/2055920 swapFree=4192812/4192956
[pid=13600] ppid=13598 vsize=905236 CPUtime=0.5
/proc/13600/stat : 13600 (java) R 13598 13600 13414 0 -1 0 5979 0 1 0 47 3 0 0 25 0 12 0 185304831 926961664 5573 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/13600/statm: 226309 5573 2292 14 0 212746 0
Current children cumulated CPU time (s) 0.5
Current children cumulated vsize (KiB) 905236
[startup+1.3382 s]
/proc/loadavg: 1.90 1.90 1.95 4/100 13612
/proc/meminfo: memFree=1693032/2055920 swapFree=4192812/4192956
[pid=13600] ppid=13598 vsize=905972 CPUtime=1.32
/proc/13600/stat : 13600 (java) R 13598 13600 13414 0 -1 0 7101 0 1 0 128 4 0 0 25 0 12 0 185304831 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/13600/statm: 226493 6307 2321 14 0 212930 0
[pid=13600/tid=13602] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13602/stat : 13602 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 19 0 12 0 185304834 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13603] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13603/stat : 13603 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 20 0 12 0 185304834 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13604] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13604/stat : 13604 (java) S 13598 13600 13414 0 -1 64 6 0 0 0 0 0 0 0 16 0 12 0 185304837 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 0 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13605] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13605/stat : 13605 (java) S 13598 13600 13414 0 -1 64 8 0 0 0 0 0 0 0 22 0 12 0 185304837 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13606] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13606/stat : 13606 (java) S 13598 13600 13414 0 -1 64 4 0 0 0 0 0 0 0 23 0 12 0 185304837 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13607] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13607/stat : 13607 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 24 0 12 0 185304841 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13608] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13608/stat : 13608 (java) S 13598 13600 13414 0 -1 64 2 0 0 0 0 0 0 0 16 0 12 0 185304841 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13609] ppid=13598 vsize=905972 CPUtime=0.26
/proc/13600/task/13609/stat : 13609 (java) S 13598 13600 13414 0 -1 64 306 0 0 0 26 0 0 0 16 0 12 0 185304841 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13610] ppid=13598 vsize=905972 CPUtime=0.37
/proc/13600/task/13610/stat : 13610 (java) R 13598 13600 13414 0 -1 64 1130 0 0 0 37 0 0 0 16 0 12 0 185304841 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4154306032 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13611] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13611/stat : 13611 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 25 0 12 0 185304841 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13612] ppid=13598 vsize=905972 CPUtime=0
/proc/13600/task/13612/stat : 13612 (java) S 13598 13600 13414 0 -1 64 0 0 0 0 0 0 0 0 15 0 12 0 185304841 927715328 6307 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.32
Current children cumulated vsize (KiB) 905972
[startup+2.99137 s]
/proc/loadavg: 1.90 1.90 1.95 4/100 13612
/proc/meminfo: memFree=1689576/2055920 swapFree=4192812/4192956
[pid=13600] ppid=13598 vsize=907384 CPUtime=2.97
/proc/13600/stat : 13600 (java) R 13598 13600 13414 0 -1 0 10801 0 1 0 291 6 0 0 25 0 12 0 185304831 929161216 8459 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4054317747 0 4 0 23759 18446744073709551615 0 0 17 0 0 0
/proc/13600/statm: 226846 8459 2327 14 0 213283 0
[pid=13600/tid=13602] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13602/stat : 13602 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 19 0 12 0 185304834 929161216 8459 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13603] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13603/stat : 13603 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 20 0 12 0 185304834 929161216 8459 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13604] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13604/stat : 13604 (java) S 13598 13600 13414 0 -1 64 6 0 0 0 0 0 0 0 17 0 12 0 185304837 929161216 8459 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 0 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13605] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13605/stat : 13605 (java) S 13598 13600 13414 0 -1 64 8 0 0 0 0 0 0 0 22 0 12 0 185304837 929161216 8460 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13606] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13606/stat : 13606 (java) S 13598 13600 13414 0 -1 64 4 0 0 0 0 0 0 0 23 0 12 0 185304837 929161216 8460 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13607] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13607/stat : 13607 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 24 0 12 0 185304841 929161216 8460 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13608] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13608/stat : 13608 (java) S 13598 13600 13414 0 -1 64 2 0 0 0 0 0 0 0 16 0 12 0 185304841 929161216 8460 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13609] ppid=13598 vsize=907384 CPUtime=0.91
/proc/13600/task/13609/stat : 13609 (java) S 13598 13600 13414 0 -1 64 2017 0 0 0 90 1 0 0 16 0 12 0 185304841 929161216 8460 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13610] ppid=13598 vsize=907384 CPUtime=0.74
/proc/13600/task/13610/stat : 13610 (java) S 13598 13600 13414 0 -1 64 1454 0 0 0 73 1 0 0 16 0 12 0 185304841 929161216 8461 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13611] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13611/stat : 13611 (java) S 13598 13600 13414 0 -1 64 1 0 0 0 0 0 0 0 25 0 12 0 185304841 929161216 8461 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
[pid=13600/tid=13612] ppid=13598 vsize=907384 CPUtime=0
/proc/13600/task/13612/stat : 13612 (java) S 13598 13600 13414 0 -1 64 0 0 0 0 0 0 0 0 15 0 12 0 185304841 929161216 8461 18446744073709551615 134512640 134570532 4294956480 18446744073709551615 4294960144 0 4 0 23759 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 2.97
Current children cumulated vsize (KiB) 907384
Child status: 0
Real time (s): 4.63186
CPU time (s): 4.6103
CPU user time (s): 4.51931
CPU system time (s): 0.090986
CPU usage (%): 99.5345
Max. virtual memory (cumulated for all children) (KiB): 908516
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 4.51931
system time used= 0.090986
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 14359
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= 906
involuntary context switches= 978
runsolver used 0.008998 s user time and 0.021996 s system time
The end
Begin job on node7 on Tue Jan 9 18:58:14 UTC 2007
IDJOB= 240130
IDBENCH= 7107
FILE ID= node7/240130-1168369093
PBS_JOBID= 3503845
Free space on /tmp= 66558 MiB
BENCH NAME= HOME/pub/bench/CPAI06/qcp-qwh/QCP-20/qcp-20-187-0_ext.xml
COMMAND LINE= java -server -Xmx700M -Xms700M -jar /tmp/evaluation/240130-1168369093/sat4jCSP-bf3-cached.jar /tmp/evaluation/240130-1168369093/unknown.xml
RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node7/watcher-240130-1168369093 -o ROOT/results/node7/solver-240130-1168369093 -C 1800 -M 900 java -server -Xmx700M -Xms700M -jar /tmp/evaluation/240130-1168369093/sat4jCSP-bf3-cached.jar /tmp/evaluation/240130-1168369093/unknown.xml
META MD5SUM SOLVER= c614762dbe7de46d2af9d7b592545c03
MD5SUM BENCH= 5f5b1bad1cfbb7731d0ad0baf41852f4
RANDOM SEED= 388903153
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
/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.220
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.220
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: 1708832 kB
Buffers: 43588 kB
Cached: 183668 kB
SwapCached: 0 kB
Active: 210416 kB
Inactive: 86844 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1708832 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 2984 kB
Writeback: 0 kB
Mapped: 90208 kB
Slab: 34436 kB
Committed_AS: 6029588 kB
PageTables: 2360 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= 66558 MiB
End job on node7 on Tue Jan 9 18:58:19 UTC 2007