0.12/0.25 c SAT4J: a SATisfiability library for Java (c) 2004-2008 Daniel Le Berre
0.12/0.25 c This is free software under the dual EPL/GNU LGPL licenses.
0.12/0.25 c See www.sat4j.org for details.
0.12/0.25 c That software uses the Rhino library from the Mozilla project.
0.12/0.26 c version 2.1.1.v20090622
0.12/0.26 c sun.arch.data.model 32
0.12/0.26 c java.version 1.6.0_12
0.12/0.26 c os.name Linux
0.12/0.26 c os.version 2.6.9-22.EL.rootsmp
0.12/0.26 c os.arch i386
0.12/0.26 c Free memory 671000808
0.12/0.26 c Max memory 672137216
0.12/0.26 c Total memory 672137216
0.12/0.26 c Number of processors 2
0.23/0.31 c c --- Begin Solver configuration ---
0.23/0.31 c Stops conflict analysis at the first Unique Implication Point
0.23/0.31 c org.sat4j.minisat.constraints.MixedDataStructureDanielWL@1f14ceb
0.23/0.31 c Learn all clauses as in MiniSAT
0.23/0.31 c claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.5 initConflictBound=100
0.23/0.31 c VSIDS like heuristics from MiniSAT using a heap phase appearing in latest learned clause
0.23/0.31 c Expensive reason simplification
0.23/0.31 c MiniSAT restarts strategy
0.23/0.31 c Memory based learned constraints deletion strategy
0.23/0.31 c timeout=2147483s
0.23/0.31 c DB Simplification allowed=false
0.23/0.31 c --- End Solver configuration ---
0.23/0.31 c solving HOME/instance-2056995-1247317701.xml
0.23/0.31 c reading problem ...
0.46/0.51 c reading problem named null
0.46/0.51 c reading domains done.
0.46/0.52 c reading variables done.
0.46/0.58 c reading relations done.
0.61/0.60 c reading constraints
2.00/1.48 c done with constraints.
2.00/1.48 c ... done. Wall clock time 1.167s.
2.00/1.48 c #vars 1905
2.00/1.48 c #constraints 6608
2.00/1.48 c constraints type
2.39/1.63 c org.sat4j.minisat.constraints.cnf.OriginalWLClause => 120
2.39/1.63 c org.sat4j.minisat.constraints.cnf.UnitClauses => 105
2.39/1.63 c org.sat4j.minisat.constraints.card.AtLeast => 120
2.39/1.63 c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 4882
2.79/1.87 c starts : 1
2.79/1.87 c conflicts : 86
2.79/1.87 c decisions : 144
2.79/1.87 c propagations : 7684
2.79/1.87 c inspects : 22840
2.79/1.87 c learnt literals : 0
2.79/1.87 c learnt binary clauses : 0
2.79/1.87 c learnt ternary clauses : 0
2.79/1.87 c learnt clauses : 86
2.79/1.87 c ignored clauses : 0
2.79/1.87 c root simplifications : 0
2.79/1.87 c removed literals (reason simplification) : 3
2.79/1.87 c reason swapping (by a shorter reason) : 0
2.79/1.87 c Calls to reduceDB : 0
2.79/1.87 c speed (assignments/second) : 32559.32203389831
2.79/1.87 c non guided choices 35
2.79/1.87 c learnt constraints type
2.79/1.87 c org.sat4j.minisat.constraints.cnf.LearntWLClause => 86
2.79/1.87 c constraints type
2.79/1.87 c org.sat4j.minisat.constraints.cnf.OriginalWLClause => 120
2.79/1.87 c org.sat4j.minisat.constraints.cnf.UnitClauses => 105
2.79/1.87 c org.sat4j.minisat.constraints.card.AtLeast => 120
2.79/1.87 c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 4882
2.79/1.87 s SATISFIABLE
2.79/1.87 v 4 13 10 12 11 5 2 14 0 6 1 7 9 8 3 6 4 9 8 12 10 14 0 1 11 2 13 7 3 5 5 1 7 13 3 6 9 12 4 0 10 11 8 14 2 3 8 4 14 10 9 6 1 7 12 11 5 2 13 0 14 12 1 11 0 4 5 2 8 13 6 9 3 10 7 8 7 11 3 9 12 10 13 5 2 0 14 1 4 6 9 5 6 7 4 2 3 10 13 8 14 0 11 1 12 11 0 13 2 6 8 4 7 14 5 3 1 12 9 10 1 10 0 6 2 14 12 8 11 9 5 3 13 7 4 2 3 8 0 14 7 1 5 9 10 12 6 4 11 13 13 2 5 1 7 0 11 4 3 14 8 12 10 6 9 0 9 3 10 13 11 7 6 12 1 4 8 5 2 14 10 6 12 9 1 3 0 11 2 7 13 4 14 5 8 12 11 14 4 5 13 8 9 10 3 7 2 6 0 1 7 14 2 5 8 1 13 3 6 4 9 10 0 12 11
2.79/1.87 c Total wall clock time (in seconds) : 1.559
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2056995-1247317701/watcher-2056995-1247317701 -o /tmp/evaluation-result-2056995-1247317701/solver-2056995-1247317701 -C 1800 -W 2000 -M 900 java6 -server -Xms650m -Xmx650m -jar HOME/sat4j-csp.jar HOME/instance-2056995-1247317701.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: 0.10 0.06 0.02 3/68 13094
/proc/meminfo: memFree=1125280/2055920 swapFree=4192948/4192956
[pid=13094] ppid=13092 vsize=18576 CPUtime=0
/proc/13094/stat : 13094 (runsolver) R 13092 13094 13015 0 -1 4194368 16 0 0 0 0 0 0 0 20 0 1 0 18835210 19021824 284 996147200 4194304 4302564 548682068448 18446744073709551615 269807578407 0 2147483391 4096 24578 0 0 0 17 0 0 0
/proc/13094/statm: 4644 284 249 26 0 2626 0
[startup+0.0727239 s]
/proc/loadavg: 0.10 0.06 0.02 3/68 13094
/proc/meminfo: memFree=1125280/2055920 swapFree=4192948/4192956
[pid=13094] ppid=13092 vsize=12932 CPUtime=0.03
/proc/13094/stat : 13094 (java) R 13092 13094 13015 0 -1 0 636 0 28 0 0 3 0 0 19 0 1 0 18835210 13242368 471 996147200 134512640 134550932 4294956016 18446744073709551615 105698506 0 0 4096 0 0 0 0 17 0 0 0
/proc/13094/statm: 3233 471 174 9 0 1105 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 12932
[startup+0.102657 s]
/proc/loadavg: 0.10 0.06 0.02 3/68 13094
/proc/meminfo: memFree=1125280/2055920 swapFree=4192948/4192956
[pid=13094] ppid=13092 vsize=801384 CPUtime=0.04
/proc/13094/stat : 13094 (java) S 13092 13094 13015 0 -1 0 2450 0 30 0 1 3 0 0 19 0 5 0 18835210 820617216 2226 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 0 0 16784584 18446744073709551615 0 0 17 0 0 0
/proc/13094/statm: 200346 2226 965 9 0 197697 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 801384
[startup+0.30168 s]
/proc/loadavg: 0.10 0.06 0.02 3/68 13094
/proc/meminfo: memFree=1125280/2055920 swapFree=4192948/4192956
[pid=13094] ppid=13092 vsize=806756 CPUtime=0.23
/proc/13094/stat : 13094 (java) S 13092 13094 13015 0 -1 0 3985 0 30 0 17 6 0 0 19 0 12 0 18835210 826118144 3752 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/13094/statm: 201689 3753 1343 9 0 199023 0
Current children cumulated CPU time (s) 0.23
Current children cumulated vsize (KiB) 806756
[startup+0.701721 s]
/proc/loadavg: 0.10 0.06 0.02 3/68 13094
/proc/meminfo: memFree=1125280/2055920 swapFree=4192948/4192956
[pid=13094] ppid=13092 vsize=807840 CPUtime=0.75
/proc/13094/stat : 13094 (java) S 13092 13094 13015 0 -1 0 5713 0 31 0 66 9 0 0 19 0 12 0 18835210 827228160 5216 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/13094/statm: 201960 5216 1393 9 0 199287 0
Current children cumulated CPU time (s) 0.75
Current children cumulated vsize (KiB) 807840
[startup+1.50281 s]
/proc/loadavg: 0.34 0.11 0.03 2/80 13106
/proc/meminfo: memFree=1098816/2055920 swapFree=4192948/4192956
[pid=13094] ppid=13092 vsize=813088 CPUtime=2.19
/proc/13094/stat : 13094 (java) S 13092 13094 13015 0 -1 0 10125 0 31 0 208 11 0 0 19 0 12 0 18835210 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/13094/statm: 203272 7476 1409 9 0 200599 0
[pid=13094/tid=13096] ppid=13092 vsize=813088 CPUtime=1.06
/proc/13094/task/13096/stat : 13096 (java) R 13092 13094 13015 0 -1 64 4841 0 2 0 101 5 0 0 20 0 12 0 18835217 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13097] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13097/stat : 13097 (java) S 13092 13094 13015 0 -1 64 3 0 0 0 0 0 0 0 21 0 12 0 18835218 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13094/tid=13098] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13098/stat : 13098 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 22 0 12 0 18835218 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13099] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13099/stat : 13099 (java) S 13092 13094 13015 0 -1 64 2 0 0 0 0 0 0 0 16 0 12 0 18835220 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13100] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13100/stat : 13100 (java) S 13092 13094 13015 0 -1 64 10 0 0 0 0 0 0 0 19 0 12 0 18835220 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13101] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13101/stat : 13101 (java) S 13092 13094 13015 0 -1 64 4 0 0 0 0 0 0 0 20 0 12 0 18835221 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13102] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13102/stat : 13102 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 20 0 12 0 18835228 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13103] ppid=13092 vsize=813088 CPUtime=0.46
/proc/13094/task/13103/stat : 13103 (java) R 13092 13094 13015 0 -1 64 1814 0 0 0 46 0 0 0 18 0 12 0 18835228 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 104139055 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13104] ppid=13092 vsize=813088 CPUtime=0.62
/proc/13094/task/13104/stat : 13104 (java) R 13092 13094 13015 0 -1 64 2755 0 0 0 60 2 0 0 19 0 12 0 18835228 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 105892602 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13094/tid=13105] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13105/stat : 13105 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 22 0 12 0 18835228 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13106] ppid=13092 vsize=813088 CPUtime=0
/proc/13094/task/13106/stat : 13106 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 15 0 12 0 18835228 832602112 7476 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 2.19
Current children cumulated vsize (KiB) 813088
Solver just ended. Dumping a history of the last processes samples
[startup+1.90285 s]
/proc/loadavg: 0.34 0.11 0.03 2/80 13106
/proc/meminfo: memFree=1098816/2055920 swapFree=4192948/4192956
[pid=13094] ppid=13092 vsize=813056 CPUtime=2.94
/proc/13094/stat : 13094 (java) S 13092 13094 13015 0 -1 0 10317 0 31 0 283 11 0 0 19 0 12 0 18835210 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/13094/statm: 203264 7524 1426 9 0 200591 0
[pid=13094/tid=13096] ppid=13092 vsize=813056 CPUtime=1.23
/proc/13094/task/13096/stat : 13096 (java) S 13092 13094 13015 0 -1 64 4906 0 2 0 118 5 0 0 22 0 12 0 18835217 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13094/tid=13097] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13097/stat : 13097 (java) S 13092 13094 13015 0 -1 64 3 0 0 0 0 0 0 0 21 0 12 0 18835218 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13094/tid=13098] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13098/stat : 13098 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 22 0 12 0 18835218 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13099] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13099/stat : 13099 (java) S 13092 13094 13015 0 -1 64 2 0 0 0 0 0 0 0 16 0 12 0 18835220 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13100] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13100/stat : 13100 (java) S 13092 13094 13015 0 -1 64 10 0 0 0 0 0 0 0 19 0 12 0 18835220 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13101] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13101/stat : 13101 (java) S 13092 13094 13015 0 -1 64 4 0 0 0 0 0 0 0 20 0 12 0 18835221 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13102] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13102/stat : 13102 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 20 0 12 0 18835228 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13103] ppid=13092 vsize=813056 CPUtime=0.79
/proc/13094/task/13103/stat : 13103 (java) S 13092 13094 13015 0 -1 64 1904 0 0 0 79 0 0 0 19 0 12 0 18835228 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13094/tid=13104] ppid=13092 vsize=813056 CPUtime=0.87
/proc/13094/task/13104/stat : 13104 (java) S 13092 13094 13015 0 -1 64 2775 0 0 0 85 2 0 0 19 0 12 0 18835228 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13105] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13105/stat : 13105 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 22 0 12 0 18835228 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=13094/tid=13106] ppid=13092 vsize=813056 CPUtime=0
/proc/13094/task/13106/stat : 13106 (java) S 13092 13094 13015 0 -1 64 1 0 0 0 0 0 0 0 15 0 12 0 18835228 832569344 7524 996147200 134512640 134550932 4294956016 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 2.94
Current children cumulated vsize (KiB) 813056
Child status: 0
Real time (s): 1.91336
CPU time (s): 2.95455
CPU user time (s): 2.83457
CPU system time (s): 0.119981
CPU usage (%): 154.417
Max. virtual memory (cumulated for all children) (KiB): 813088
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.83457
system time used= 0.119981
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 10320
page faults= 31
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 870
involuntary context switches= 381
runsolver used 0.005999 second user time and 0.011998 second system time
The end
Begin job on node81 at 2009-07-11 15:08:21
IDJOB=2056995
IDBENCH=53325
IDSOLVER=731
FILE ID=node81/2056995-1247317701
PBS_JOBID= 9506472
Free space on /tmp= 126620 MiB
SOLVER NAME= SAT4J CSP 2.1.1
BENCH NAME= CPAI08/csp/QCP-15/normalized-qcp-15-120-2_ext.xml
COMMAND LINE= java6 -server -Xms650m -Xmx650m -jar HOME/sat4j-csp.jar BENCHNAME
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2056995-1247317701/watcher-2056995-1247317701 -o /tmp/evaluation-result-2056995-1247317701/solver-2056995-1247317701 -C 1800 -W 2000 -M 900 java6 -server -Xms650m -Xmx650m -jar HOME/sat4j-csp.jar HOME/instance-2056995-1247317701.xml
TIME LIMIT= 1800 seconds
MEMORY LIMIT= 900 MiB
MAX NB THREAD= 0
MD5SUM BENCH= 8dfc5335469a9d1c849414169a4d9daa
RANDOM SEED=559379348
node81.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.233
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.233
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 : 5996.54
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1125760 kB
Buffers: 38544 kB
Cached: 822532 kB
SwapCached: 8 kB
Active: 118880 kB
Inactive: 758492 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1125760 kB
SwapTotal: 4192956 kB
SwapFree: 4192948 kB
Dirty: 1380 kB
Writeback: 0 kB
Mapped: 26072 kB
Slab: 38148 kB
Committed_AS: 114008 kB
PageTables: 1676 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= 126620 MiB
End job on node81 at 2009-07-11 15:08:23