diff options
| author | Erin van der Veen | 2018-04-19 09:51:08 +0200 |
|---|---|---|
| committer | Erin van der Veen | 2018-04-19 09:51:08 +0200 |
| commit | cef8271999ce007abe7be1d0190f8c01ff6fd993 (patch) | |
| tree | c732f15530006b75b2182b515fa2da6c4e64d10c /Assignment1/bad-prefix.tex | |
| parent | Safra's determinization algorithm (diff) | |
| parent | Example: protocol dependencies (diff) | |
Merge branch 'master' of gitlab.science.ru.nl:eveen/Model-Checking
Diffstat (limited to 'Assignment1/bad-prefix.tex')
| -rw-r--r-- | Assignment1/bad-prefix.tex | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/Assignment1/bad-prefix.tex b/Assignment1/bad-prefix.tex index a2101ba..c9145b3 100644 --- a/Assignment1/bad-prefix.tex +++ b/Assignment1/bad-prefix.tex @@ -25,6 +25,7 @@ Once a state reoccurs, $j$ is found. This algorithm, more formally described in \cref{alg:bad-prefix}, is obviously guaranteed to find the smallest $i,j$ for which $vw^i$ and $vw^j$ lead to the same state. However, it is not guaranteed to find a minimal bad prefix (for instance, when a prefix of $v$ already is a minimal bad prefix). +% TODO: fix placement; see https://tex.stackexchange.com/q/427278/23992 \begin{algorithm}[H] % NOTE: ugly hardcoded spacing to mimic ugly algorithm layout by Baier-Katoen \caption{Finding a bad prefix for a safety property from a counterexample $vw^\omega$} |