Ignore:
Timestamp:
Apr 6, 2012, 10:37:41 PM (12 years ago)
Author:
syed
Message:

/papers/FDL2012/

File:
1 edited

Legend:

Unmodified
Added
Removed
  • papers/FDL2012/abstraction_refinement.tex

    r89 r92  
    88
    99\begin{definition} An efficient \emph{refinement} verifies the following properties:
     10\vspace*{-2mm}
    1011\begin{enumerate}
     12\itemsep -0.3em
    1113\item The new refinement is an over-approximation of the concrete model:
    1214$\widehat{M} \sqsubseteq \widehat{M}_{i+1}$.
     
    4648\widehat{L}_i, \widehat{R}_i, \widehat{F}_i \rangle$ of  length $|\sigma| = n$: $ \sigma = s_{0} \rightarrow s_{1} \ldots
    4749\rightarrow s_{n}$ with $(s_{k}, s_{k+1}) \in \widehat{R}_i$ $\forall k \in [0..n-1]$.
     50%\vspace*{-2mm}
    4851\begin{itemize}
     52%\topsep 0pt
     53\itemsep -0.3em
    4954\item All its variables are concrete: $\forall s_i$ and $\forall p\in
    5055\widehat{AP}_i$, $p$ is either true or false according to $\widehat{L_i}$.
     
    6671\widehat{L}_{\overline{\sigma}}, \widehat{R}_{\overline{\sigma}},
    6772\widehat{F}_{\overline{\sigma}} \rangle$ is such that :
     73\vspace*{-2mm}
    6874\begin{itemize}
     75%\topsep 0pt
     76\itemsep -0.3em
    6977\item $AP_{\overline{\sigma}} = {AP}_i$:
    7078The set of atomic propositions coincides with the one of $\sigma$
Note: See TracChangeset for help on using the changeset viewer.