summaryrefslogtreecommitdiff
path: root/Assignment1/bad-prefix.tex
diff options
context:
space:
mode:
authorErin van der Veen2018-04-19 20:15:49 +0200
committerErin van der Veen2018-04-19 20:15:49 +0200
commit531b892a0ceea85e1bbd635950dd7daf9059e95f (patch)
tree18f0c7e8845d33f7dd9f72adca2a1563e2b977a4 /Assignment1/bad-prefix.tex
parentMuller to LTL (diff)
parentMinor textual enhancements; remove outdated todos (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.tex1
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.