diff options
Diffstat (limited to 'Assignment1/bad-prefix.tex')
-rw-r--r-- | Assignment1/bad-prefix.tex | 1 |
1 files changed, 0 insertions, 1 deletions
diff --git a/Assignment1/bad-prefix.tex b/Assignment1/bad-prefix.tex index c9145b3..e357359 100644 --- a/Assignment1/bad-prefix.tex +++ b/Assignment1/bad-prefix.tex @@ -1,6 +1,5 @@ \camil \subsection{Minimal Bad Prefixes} -%TODO: Given a formula of the form vw^\omega, can we find a n \in \mathbb{N} such that vw^n is a bad prefix? \emph{NB: this section is not particularly about PLTL. It is better added as 4.4.3.} Model checking tools, such as NuSMV, often give counterexamples in the form of $vw^\omega$, i.e., a finite prefix with a infinite loop. |