Table 2

Execution trace

Step

Status

Init

sources = ∅

unexplored = { FastaAAmult }

explored = ∅

maxDepth = ∞

depth [FastaAAmult] = 0

1

current = FastaAAmult

sources = ∅

unexplored = { BlastText }

explored = { FastaAAmult }

maxDepth = ∞

depth [BlastText] = 1

suc [BlastText] = {parseMultipleAlignFromBLASTText }

2

current = BlastText

sources = ∅

unexplored = { AASeq, NNSeq, FastaAA }

explored = { FastaAAmult, BlastText }

maxDepth = ∞

depth [AASeq] = 2

depth [NNSeq] = 2

depth [FastaAA] = 2

suc [AASeq] = {runBlastp, runTblastn}

suc [NNSeq] = {runBlastn, runBlastx, runTBlastx}

suc [FastaAA]={parseMultipleAlignFromBLASTText}

3

current = AASeq

sources = { AASeq }

explored = { FastaAAmult, BlastText, AASeq }

maxDepth = 2

4

current = NNSeq

sources = { AASeq }

unexplored = { FastaAA }

explored = { FastaAAmult, BlastText, AASeq, NNSeq }

maxDepth = 2

5

current = FastaAA

sources = { AASeq }

unexplored = ∅

explored = { FastaAAmult, BlastText, AASeq, NNSeq, FastaAA }

maxDepth = 2

Tracing information showing the content of the main variables during the step-by-step algorithm execution.

Ríos et al. BMC Bioinformatics 2009 10:334   doi:10.1186/1471-2105-10-334