Changeset 92 for papers/FDL2012/abstraction_refinement.tex
- Timestamp:
- Apr 6, 2012, 10:37:41 PM (13 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
papers/FDL2012/abstraction_refinement.tex
r89 r92 8 8 9 9 \begin{definition} An efficient \emph{refinement} verifies the following properties: 10 \vspace*{-2mm} 10 11 \begin{enumerate} 12 \itemsep -0.3em 11 13 \item The new refinement is an over-approximation of the concrete model: 12 14 $\widehat{M} \sqsubseteq \widehat{M}_{i+1}$. … … 46 48 \widehat{L}_i, \widehat{R}_i, \widehat{F}_i \rangle$ of length $|\sigma| = n$: $ \sigma = s_{0} \rightarrow s_{1} \ldots 47 49 \rightarrow s_{n}$ with $(s_{k}, s_{k+1}) \in \widehat{R}_i$ $\forall k \in [0..n-1]$. 50 %\vspace*{-2mm} 48 51 \begin{itemize} 52 %\topsep 0pt 53 \itemsep -0.3em 49 54 \item All its variables are concrete: $\forall s_i$ and $\forall p\in 50 55 \widehat{AP}_i$, $p$ is either true or false according to $\widehat{L_i}$. … … 66 71 \widehat{L}_{\overline{\sigma}}, \widehat{R}_{\overline{\sigma}}, 67 72 \widehat{F}_{\overline{\sigma}} \rangle$ is such that : 73 \vspace*{-2mm} 68 74 \begin{itemize} 75 %\topsep 0pt 76 \itemsep -0.3em 69 77 \item $AP_{\overline{\sigma}} = {AP}_i$: 70 78 The set of atomic propositions coincides with the one of $\sigma$
Note: See TracChangeset
for help on using the changeset viewer.