Trace number 1544009

Some explanations

A solver is run under the control of another program named runsolver. runsolver is in charge of imposing the CPU time limit and the memory limit to the solver. It also monitors some information about the process. The trace of the execution of a solver is divided into four (or five) parts:
  1. SOLVER DATA
    This is the output of the solver (stdout and stderr).
    Note that some very long lines in this section may be truncated by your web browser ! In such a case, you may want to use the "Download as text" link to get the trace as a text file.

    When the --timestamp option is passed to the runsolver program, each line output by the solver is prepended with a timestamp which indicates at what time the line was output by the solver. Times are relative to the start of the program, given in seconds. The first timestamp (if present) is estimated CPU time. The last timestamp is wall clock time.

    As some 'v lines' may be very long (sometimes several megabytes), the 'v line' output by your solver may be split on several lines to help limit the size of the trace recorded in the database. In any case, the exact output of your solver is preserved in a trace file.
  2. VERIFIER DATA
    The output of the solver is piped to a verifier program which will search a value line "v " and, if found, will check that the given interpretation satisfies all constraints.
  3. CONVERSION SCRIPT DATA (Optionnal)
    When a conversion script is used, this section shows the messages that were output by the conversion script.
  4. WATCHER DATA
    This is the informations gathered by the runsolver program. It first prints the different limits. There's a first limit on CPU time set to X seconds (see the parameters in the trace). After this time has ellapsed, runsolver sends a SIGTERM and 2 seconds later a SIGKILL to the solver. For safety, there's also another limit set to X+30 seconds which will send a SIGXPU to the solver. The last limit is on the virtual memory used by the process (see the parameters in the trace).
    Every ten seconds, the runsolver process fetches the content of /proc/loadavg, /proc/pid/stat and /proc/pid/statm (see man proc) and prints it as raw data. This is only recorded in case we need to investigate the behaviour of a solver. The memory used by the solver (vsize) is also given every ten seconds.
    When the solver exits, runsolver prints some informations such as status and time. CPU usage is the ratio CPU Time/Real Time.
  5. LAUNCHER DATA
    These informations are related to the script which will launch the solver. The most important informations are the command line given to the solver, the md5sum of the different files and the dump of the /proc/cpuinfo and /proc/meminfo which provides some useful information on the computer.

Solver answer on this benchmark

Solver NameAnswerCPU timeWall clock time
SAT07 reference solver: SATzilla RANDOM? (exit code) 1199.35 1200

General information on the benchmark

NameRANDOM/LARGE/5SAT/UNKNOWN/700/
unif-k5-r20-v700-c14000-S1192890414-033.cnf
MD5SUMb3febcd5ef9d5b37314559489b51c141
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark9.61754
Satisfiable
(Un)Satisfiability was proved
Number of variables700
Number of clauses14000
Sum of the clauses size70000
Maximum clause length5
Minimum clause length5
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 30
Number of clauses of size 40
Number of clauses of size 514000
Number of clauses of size over 50

Solver Data 

10.57/10.61	c run March_dl for 5 seconds ... 
10.57/10.61	c Bin: Executing march_dl
10.57/10.61	c child exit by a signal
10.57/10.61	c march_dl returned code 137.
10.57/10.61	c run saps (UBCSAT implementation) for 2 seconds ... 
10.57/10.61	c Bin: Executing ubcsat2006
10.57/10.61	c child exited successfully
10.57/10.61	c ubcsat2006 returned code 0.
10.57/10.61	c satzilla computing base features
10.57/10.61	c satzilla doing unit-prop probe
10.57/10.61	c satzilla doing local search probe
10.57/10.61	c satzilla doing lobjois search-space size estimate
10.57/10.61	c satzilla's ranking:
10.57/10.61	c 1) minisat20+P: 7.737176
10.57/10.61	c 2) march_dl: 11.260927
10.57/10.61	c 3) kcnfs: 11.347827
10.57/10.61	c 4) kcnfs+P: 999.000000
10.57/10.61	c 5) march_dl+P: 999.000000
10.57/10.61	c 6) vallst+P: 999.000000
10.57/10.61	c 7) zchaff_rand+P: 999.000000
10.57/10.61	c 8) vallst: 999.000000
10.57/10.61	c 9) zchaff_rand: 999.000000
10.57/10.61	c 10) minisat20: 999.000000
10.57/10.61	c satzilla running minisat20 with preprocessing ... 
10.57/10.67	This is MiniSat 2.0 beta
10.57/10.67	WARNING: for repeatability, setting FPU to use double precision
10.57/10.67	============================[ Problem Statistics ]=============================
10.57/10.67	|                                                                             |
10.57/10.67	|  Number of variables:  700                                                  |
10.57/10.67	|  Number of clauses:    14000                                                |
10.57/10.69	|  Parsing time:         0.01         s                                       |
10.57/10.69	============================[ Search Statistics ]==============================
10.57/10.69	| Conflicts |          ORIGINAL         |          LEARNT          | Progress |
10.57/10.69	|           |    Vars  Clauses Literals |    Limit  Clauses Lit/Cl |          |
10.57/10.69	===============================================================================
10.57/10.69	|         0 |     700    14000    70000 |     4666        0    nan |  0.000 % |
10.57/10.70	|       101 |     700    14000    70000 |     5133      101     87 |  0.000 % |
10.64/10.71	|       253 |     700    14000    70000 |     5646      253     94 |  0.000 % |
10.64/10.73	|       479 |     700    14000    70000 |     6211      479     92 |  0.000 % |
10.64/10.76	|       816 |     700    14000    70000 |     6832      816     93 |  0.000 % |
10.64/10.80	|      1323 |     700    14000    70000 |     7515     1323     95 |  0.000 % |
10.64/10.86	|      2082 |     700    14000    70000 |     8267     2082     99 |  0.000 % |
10.85/10.98	|      3223 |     700    14000    70000 |     9094     3223    101 |  0.000 % |
11.05/11.14	|      4931 |     700    14000    70000 |    10003     4931    103 |  0.000 % |
11.35/11.44	|      7493 |     700    14000    70000 |    11003     7493    103 |  0.000 % |
11.85/11.97	|     11338 |     700    14000    70000 |    12104     5706    101 |  0.000 % |
12.76/12.80	|     17106 |     700    14000    70000 |    13314    11474    104 |  0.000 % |
14.16/14.24	|     25755 |     700    14000    70000 |    14645    13356    107 |  0.000 % |
16.55/16.68	|     38729 |     700    14000    70000 |    16110    11445    105 |  0.000 % |
20.95/21.01	|     58191 |     700    14000    70000 |    17721    14552    107 |  0.000 % |
28.65/28.76	|     87384 |     700    14000    70000 |    19493    16816    110 |  0.000 % |
41.03/41.13	|    131174 |     700    14000    70000 |    21443    11252    106 |  0.000 % |
60.34/60.42	|    196859 |     700    14000    70000 |    23587    11870    105 |  0.000 % |
91.91/92.04	|    295386 |     700    14000    70000 |    25946    14467    106 |  0.000 % |
145.50/145.64	|    443177 |     700    14000    70000 |    28540    24532    105 |  0.000 % |
227.25/227.45	|    664862 |     700    14000    70000 |    31394    24071    111 |  0.000 % |
360.40/360.69	|    997387 |     700    14000    70000 |    34534    21673    104 |  0.000 % |
575.82/576.15	|   1496175 |     700    14000    70000 |    37987    28136    111 |  0.000 % |
917.67/918.15	|   2244357 |     700    14000    70000 |    41786    37467    111 |  0.000 % |
1199.35/1200.00	c Preprocessing...
1199.35/1200.00	c Inital problem has 700 variables, 14000 nary clauses (0 binary clauses).
1199.35/1200.00	c Num non-binary clauses 14000, Average non-binary clause length 5.000
1199.35/1200.00	c Theory has no gaps
1199.35/1200.00	c Preprocessor runtime was 0.030 seconds.
1199.35/1200.00	c 
1199.35/1200.00	c Satisfiability of theory still undetermined.
1199.35/1200.00	c See file /tmp/Wk91NH for simplified theory.
1199.35/1200.00	c Bin: Executing minisat20
1199.35/1200.00	c child exit by a signal
1199.35/1200.00	c minisat20 returned code 137.
1199.35/1200.00	c minisat20 returned code 137.
1199.35/1200.00	c satzilla running march_dl ... 
1199.35/1200.00	c Bin: Executing march_dl
1199.35/1200.00	c march_dl returned code 1.
1199.35/1200.00	c march_dl returned code 1.
1199.35/1200.00	c satzilla running kcnfs ... 
1199.35/1200.00	c Bin: Executing kcnfs
1199.35/1200.00	c kcnfs returned code 1.
1199.35/1200.00	c kcnfs returned code 1.
1199.35/1200.00	c satzilla running kcnfs with preprocessing ... 
1199.35/1200.00	c Bin: Executing kcnfs
1199.35/1200.00	c kcnfs returned code 1.
1199.35/1200.00	c kcnfs returned code 1.
1199.35/1200.00	c satzilla running march_dl with preprocessing ... 
1199.35/1200.00	c Bin: Executing march_dl
1199.35/1200.00	c march_dl returned code 1.
1199.35/1200.00	c march_dl returned code 1.
1199.35/1200.00	c satzilla running vallst with preprocessing ... 
1199.35/1200.00	c Bin: Executing vallst
1199.35/1200.00	c vallst returned code 1.
1199.35/1200.00	c vallst returned code 1.
1199.35/1200.00	c satzilla running zchaff_rand with preprocessing ... 
1199.35/1200.00	c Bin: Executing zchaff_rand
1199.35/1200.00	c zchaff_rand returned code 1.
1199.35/1200.00	c zchaff_rand returned code 1.
1199.35/1200.00	c satzilla running vallst ... 
1199.35/1200.00	c Bin: Executing vallst
1199.35/1200.00	c vallst returned code 1.
1199.35/1200.00	c vallst returned code 1.
1199.35/1200.00	c satzilla running zchaff_rand ... 
1199.35/1200.00	c Bin: Executing zchaff_rand
1199.35/1200.00	c zchaff_rand returned code 1.
1199.35/1200.00	c zchaff_rand returned code 1.
1199.35/1200.00	c satzilla running minisat20 ... 
1199.35/1200.00	c Bin: Executing minisat20
1199.35/1200.00	c minisat20 returned code 1.
1199.35/1200.00	c minisat20 returned code 1.
1199.35/1200.00	c ERROR: All Failed! 
1199.35/1200.00	c SATZILLA_TIME=1199.660000

Verifier Data 

ERROR: Unexpected answer ! (SATISFIABLE/UNSATISFIABLE expected)
Got answer: <no 's ' line found>

Watcher Data 

runsolver version 3.2.9 (svn:489) (c) roussel@cril.univ-artois.fr

command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-1544009-1238602696/watcher-1544009-1238602696 -o /tmp/evaluation-result-1544009-1238602696/solver-1544009-1238602696 -C 1200 -W 1800 -M 1800 --output-limit 1,15 HOME/SATzilla2007_R HOME/instance-1544009-1238602696.cnf 

Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1230 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 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: 0.00 0.05 0.99 3/65 8297
/proc/meminfo: memFree=1190560/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=0
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 127 0 0 0 0 0 0 0 20 0 1 0 1019643346 1474560 110 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 360 110 95 260 0 84 0
[pid=8298] ppid=8297 vsize=768 CPUtime=0
/proc/8298/stat : 8298 (march_dl) R 8297 8297 8260 0 -1 4194304 101 0 0 0 0 0 0 0 21 0 1 0 1019643347 786432 96 1992294400 134512640 134996440 4294956272 18446744073709551615 134652876 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8298/statm: 192 96 50 118 0 71 0

[startup+0.088466 s]
/proc/loadavg: 0.00 0.05 0.99 3/65 8297
/proc/meminfo: memFree=1190560/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=0
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 127 0 0 0 0 0 0 0 20 0 1 0 1019643346 1474560 110 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 360 110 95 260 0 84 0
[pid=8298] ppid=8297 vsize=1740 CPUtime=0.08
/proc/8298/stat : 8298 (march_dl) R 8297 8297 8260 0 -1 4194304 1663 0 0 0 8 0 0 0 21 0 1 0 1019643347 1781760 330 1992294400 134512640 134996440 4294956272 18446744073709551615 134544367 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8298/statm: 435 330 65 118 0 314 0
Current children cumulated CPU time (s) 0.08
Current children cumulated vsize (KiB) 3180

[startup+0.102466 s]
/proc/loadavg: 0.00 0.05 0.99 3/65 8297
/proc/meminfo: memFree=1190560/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=0
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 127 0 0 0 0 0 0 0 20 0 1 0 1019643346 1474560 110 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 360 110 95 260 0 84 0
[pid=8298] ppid=8297 vsize=3124 CPUtime=0.09
/proc/8298/stat : 8298 (march_dl) R 8297 8297 8260 0 -1 4194304 1935 0 0 0 9 0 0 0 22 0 1 0 1019643347 3198976 502 1992294400 134512640 134996440 4294956272 18446744073709551615 134583852 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8298/statm: 781 502 67 118 0 660 0
Current children cumulated CPU time (s) 0.09
Current children cumulated vsize (KiB) 4564

[startup+0.302485 s]
/proc/loadavg: 0.00 0.05 0.99 3/65 8297
/proc/meminfo: memFree=1190560/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=0
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 127 0 0 0 0 0 0 0 20 0 1 0 1019643346 1474560 110 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 360 110 95 260 0 84 0
[pid=8298] ppid=8297 vsize=3124 CPUtime=0.29
/proc/8298/stat : 8298 (march_dl) R 8297 8297 8260 0 -1 4194304 1939 0 0 0 29 0 0 0 24 0 1 0 1019643347 3198976 506 1992294400 134512640 134996440 4294956272 18446744073709551615 134583360 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8298/statm: 781 506 67 118 0 660 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 4564

[startup+0.702522 s]
/proc/loadavg: 0.00 0.05 0.99 3/65 8297
/proc/meminfo: memFree=1190560/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=0
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 127 0 0 0 0 0 0 0 20 0 1 0 1019643346 1474560 110 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 360 110 95 260 0 84 0
[pid=8298] ppid=8297 vsize=3124 CPUtime=0.69
/proc/8298/stat : 8298 (march_dl) R 8297 8297 8260 0 -1 4194304 1946 0 0 0 69 0 0 0 25 0 1 0 1019643347 3198976 513 1992294400 134512640 134996440 4294956272 18446744073709551615 134583384 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8298/statm: 781 513 67 118 0 660 0
Current children cumulated CPU time (s) 0.69
Current children cumulated vsize (KiB) 4564

[startup+1.5016 s]
/proc/loadavg: 0.00 0.05 0.99 2/67 8299
/proc/meminfo: memFree=1188496/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=0
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 127 0 0 0 0 0 0 0 20 0 1 0 1019643346 1474560 110 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 360 110 95 260 0 84 0
[pid=8298] ppid=8297 vsize=17292 CPUtime=1.49
/proc/8298/stat : 8298 (march_dl) R 8297 8297 8260 0 -1 4194304 5484 0 0 0 143 6 0 0 25 0 1 0 1019643347 17707008 3915 1992294400 134512640 134996440 4294956272 18446744073709551615 134675049 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8298/statm: 4323 3915 72 118 0 4202 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 18732

[startup+3.10175 s]
/proc/loadavg: 0.08 0.06 0.99 2/67 8299
/proc/meminfo: memFree=1173328/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=0
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 127 0 0 0 0 0 0 0 20 0 1 0 1019643346 1474560 110 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 360 110 95 260 0 84 0
[pid=8298] ppid=8297 vsize=17920 CPUtime=3.09
/proc/8298/stat : 8298 (march_dl) R 8297 8297 8260 0 -1 4194304 7048 0 0 0 290 19 0 0 25 0 1 0 1019643347 18350080 4244 1992294400 134512640 134996440 4294956272 18446744073709551615 134528156 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8298/statm: 4480 4244 74 118 0 4359 0
Current children cumulated CPU time (s) 3.09
Current children cumulated vsize (KiB) 19360

[startup+6.30105 s]
/proc/loadavg: 0.08 0.06 0.99 2/67 8300
/proc/meminfo: memFree=1188880/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=1440 CPUtime=4.99
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 134 7048 0 0 0 0 479 20 19 0 1 0 1019643346 1474560 111 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 1 0 0
/proc/8297/statm: 360 111 96 260 0 84 0
[pid=8300] ppid=8297 vsize=6188 CPUtime=1.28
/proc/8300/stat : 8300 (ubcsat2006) R 8297 8297 8260 0 -1 4194304 476 0 0 0 121 7 0 0 25 0 1 0 1019643847 6336512 459 1992294400 134512640 134777720 4294956112 18446744073709551615 4294960144 0 0 8392704 0 0 0 0 17 0 0 0
/proc/8300/statm: 1547 459 156 64 0 1128 0
Current children cumulated CPU time (s) 6.27
Current children cumulated vsize (KiB) 7628

[startup+12.7016 s]
/proc/loadavg: 0.22 0.09 0.99 2/67 8301
/proc/meminfo: memFree=1180368/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=7408 CPUtime=2.01
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 1603 0 0 0 201 0 0 0 25 0 1 0 1019644414 7585792 1598 1992294400 134512640 134998072 4294956320 18446744073709551615 134525534 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 1852 1598 59 118 0 1730 0
Current children cumulated CPU time (s) 12.65
Current children cumulated vsize (KiB) 12204

[startup+25.5029 s]
/proc/loadavg: 0.34 0.12 0.99 2/67 8301
/proc/meminfo: memFree=1176720/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=11236 CPUtime=14.81
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 2569 0 0 0 1480 1 0 0 25 0 1 0 1019644414 11505664 2564 1992294400 134512640 134998072 4294956320 18446744073709551615 134525636 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 2809 2564 59 118 0 2687 0
Current children cumulated CPU time (s) 25.45
Current children cumulated vsize (KiB) 16032

[startup+51.1013 s]
/proc/loadavg: 0.56 0.19 0.99 2/67 8301
/proc/meminfo: memFree=1173776/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=14108 CPUtime=40.4
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 3285 0 0 0 4037 3 0 0 25 0 1 0 1019644414 14446592 3280 1992294400 134512640 134998072 4294956320 18446744073709551615 134525158 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 3527 3280 59 118 0 3405 0
Current children cumulated CPU time (s) 51.04
Current children cumulated vsize (KiB) 18904

[startup+102.305 s]
/proc/loadavg: 0.82 0.33 0.99 2/67 8301
/proc/meminfo: memFree=1170960/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=17012 CPUtime=91.58
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 4011 0 0 0 9154 4 0 0 25 0 1 0 1019644414 17420288 4006 1992294400 134512640 134998072 4294956320 18446744073709551615 134525779 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 4253 4006 59 118 0 4131 0
Current children cumulated CPU time (s) 102.22
Current children cumulated vsize (KiB) 21808

[startup+162.302 s]
/proc/loadavg: 0.93 0.45 0.99 2/67 8303
/proc/meminfo: memFree=1168264/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=19420 CPUtime=151.55
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 4583 0 0 0 15151 4 0 0 25 0 1 0 1019644414 19886080 4578 1992294400 134512640 134998072 4294956320 18446744073709551615 134525779 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 4855 4578 59 118 0 4733 0
Current children cumulated CPU time (s) 162.19
Current children cumulated vsize (KiB) 24216

[startup+222.301 s]
/proc/loadavg: 0.97 0.54 0.99 2/67 8303
/proc/meminfo: memFree=1167568/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=20216 CPUtime=211.51
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 4809 0 0 0 21147 4 0 0 25 0 1 0 1019644414 20701184 4804 1992294400 134512640 134998072 4294956320 18446744073709551615 134525828 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 5054 4804 59 118 0 4932 0
Current children cumulated CPU time (s) 222.15
Current children cumulated vsize (KiB) 25012

[startup+282.302 s]
/proc/loadavg: 0.99 0.62 0.99 2/67 8303
/proc/meminfo: memFree=1165968/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=21952 CPUtime=271.5
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 5213 0 0 0 27145 5 0 0 25 0 1 0 1019644414 22478848 5208 1992294400 134512640 134998072 4294956320 18446744073709551615 134525564 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 5488 5208 59 118 0 5366 0
Current children cumulated CPU time (s) 282.14
Current children cumulated vsize (KiB) 26748

[startup+342.303 s]
/proc/loadavg: 0.99 0.69 0.99 2/67 8303
/proc/meminfo: memFree=1165648/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=22348 CPUtime=331.47
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 5312 0 0 0 33142 5 0 0 25 0 1 0 1019644414 22884352 5307 1992294400 134512640 134998072 4294956320 18446744073709551615 134525557 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 5587 5307 59 118 0 5465 0

################
# More data... #
################


[startup+1062.3 s]
/proc/loadavg: 1.01 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1157072/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=30968 CPUtime=1051.17
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7468 0 0 0 105110 7 0 0 25 0 1 0 1019644414 31711232 7463 1992294400 134512640 134998072 4294956320 18446744073709551615 134536333 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7742 7463 59 118 0 7620 0
Current children cumulated CPU time (s) 1061.81
Current children cumulated vsize (KiB) 35764

[startup+1122.3 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156880/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31232 CPUtime=1111.14
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 111107 7 0 0 25 0 1 0 1019644414 31981568 7510 1992294400 134512640 134998072 4294956320 18446744073709551615 134535751 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7808 7510 59 118 0 7686 0
Current children cumulated CPU time (s) 1121.78
Current children cumulated vsize (KiB) 36028

[startup+1182.3 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1171.11
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 117104 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525601 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1181.75
Current children cumulated vsize (KiB) 35884

############
# WARNING:
# current cumulated CPU time (0 s) is less than in the last sample (1199.35 s)
# The time of a child was probably not reported to its father.
# (see the two samples below)
# Adding the difference (1199.35 s) to the 'lost time'.

[startup+1199.9 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1188.71
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 118864 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525636 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1199.35
Current children cumulated vsize (KiB) 35884

[startup+1200 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1181988/2055920 swapFree=4176856/4192956
[pid=8297] ppid=-1 vsize=0 CPUtime=0
/proc/8297/stat : -- couldn't open stat file --/proc/8297/statm: 1199 1019 164 260 0 923 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 0
#
############


Solver just ended. Dumping a history of the last processes samples

[startup+1190.3 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1179.11
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 117904 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525779 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1189.75
Current children cumulated vsize (KiB) 35884

[startup+1196.7 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1185.51
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 118544 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525434 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1196.15
Current children cumulated vsize (KiB) 35884

[startup+1198.3 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1187.11
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 118704 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525816 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1197.75
Current children cumulated vsize (KiB) 35884

[startup+1199.1 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1187.91
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 118784 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525434 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1198.55
Current children cumulated vsize (KiB) 35884

[startup+1199.5 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1188.31
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 118824 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525434 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1198.95
Current children cumulated vsize (KiB) 35884

[startup+1199.9 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1156816/2055920 swapFree=4176856/4192956
[pid=8297] ppid=8295 vsize=4796 CPUtime=10.64
/proc/8297/stat : 8297 (SATzilla2007_R) S 8295 8297 8260 0 -1 4194304 1746 7530 0 0 336 13 682 33 25 0 1 0 1019643346 4911104 1019 1992294400 134512640 135579813 4294956240 18446744073709551615 135216413 0 0 4096 0 18446744071563356171 0 0 17 0 0 0
/proc/8297/statm: 1199 1019 164 260 0 923 0
[pid=8301] ppid=8297 vsize=31088 CPUtime=1188.71
/proc/8301/stat : 8301 (minisat20) R 8297 8297 8260 0 -1 4194304 7515 0 0 0 118864 7 0 0 25 0 1 0 1019644414 31834112 7503 1992294400 134512640 134998072 4294956320 18446744073709551615 134525636 0 0 8392704 3 0 0 0 17 0 0 0
/proc/8301/statm: 7772 7503 59 118 0 7650 0
Current children cumulated CPU time (s) 1199.35
Current children cumulated vsize (KiB) 35884

[startup+1200 s]
/proc/loadavg: 1.00 1.00 1.00 2/67 8303
/proc/meminfo: memFree=1181988/2055920 swapFree=4176856/4192956
[pid=8297] ppid=-1 vsize=0 CPUtime=0
/proc/8297/stat : -- couldn't open stat file --/proc/8297/statm: 1199 1019 164 260 0 923 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 0

Child status: 17

# WARNING:
# CPU time reported by wait4() is probably wrong !
# wait4(...,&childrusage) returns 8297 and gives
#  childrusage.ru_utime.tv_sec=1198
#  childrusage.ru_utime.tv_usec=936733
#  childrusage.ru_stime.tv_sec=0
#  childrusage.ru_stime.tv_usec=558915
# CPU time returned by wait4() is 1199.5
# while last known CPU time is 0
#
# Using CPU time of the last sample as value...


# WARNING:
# The CPU time of some children was not reported to their father
# (probably because of a missing or aborted wait()).
# This 'lost CPU time' is added to the watched process CPU time.
#  lost CPU time (s): 1199.35
#  lost CPU user time (s): 1198.82
#  lost CPU system time (s): 0.53

Real time (s): 1200
CPU time (s): 1199.35
CPU user time (s): 1198.82
CPU system time (s): 0.53
CPU usage (%): 99.9455
Max. virtual memory (cumulated for all children) (KiB): 36028

getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1198.94
system time used= 0.558915
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16804
page faults= 0
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 10
involuntary context switches= 2782

runsolver used 1.06784 second user time and 3.3085 second system time

The end

Launcher Data 

Begin job on node8 at 2009-04-01 18:18:16
IDJOB=1544009
IDBENCH=70232
IDSOLVER=557
FILE ID=node8/1544009-1238602696
PBS_JOBID= 9073555
Free space on /tmp= 64248 MiB

SOLVER NAME= SAT07 reference solver: SATzilla RANDOM
BENCH NAME= SAT09/RANDOM/LARGE/5SAT/UNKNOWN/700/unif-k5-r20-v700-c14000-S1192890414-033.cnf
COMMAND LINE= HOME/SATzilla2007_R BENCHNAME            
RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-1544009-1238602696/watcher-1544009-1238602696 -o /tmp/evaluation-result-1544009-1238602696/solver-1544009-1238602696 -C 1200 -W 1800 -M 1800 --output-limit 1,15  HOME/SATzilla2007_R HOME/instance-1544009-1238602696.cnf            

TIME LIMIT= 1200 seconds
MEMORY LIMIT= 1800 MiB
MAX NB THREAD= 0

MD5SUM BENCH= b3febcd5ef9d5b37314559489b51c141
RANDOM SEED=422665813

node8.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	: 5996.54
clflush size	: 64
cache_alignment	: 128
address sizes	: 36 bits physical, 48 bits virtual
power management:


/proc/meminfo:
MemTotal:      2055920 kB
MemFree:       1191112 kB
Buffers:        107388 kB
Cached:         650176 kB
SwapCached:       9204 kB
Active:         185620 kB
Inactive:       582508 kB
HighTotal:           0 kB
HighFree:            0 kB
LowTotal:      2055920 kB
LowFree:       1191112 kB
SwapTotal:     4192956 kB
SwapFree:      4176856 kB
Dirty:            8700 kB
Writeback:           0 kB
Mapped:          16248 kB
Slab:            82492 kB
Committed_AS:  2718984 kB
PageTables:       1376 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= 64240 MiB
End job on node8 at 2009-04-01 18:38:16