Changeset 92 for papers/FDL2012/ordering_filter_properties.tex
- Timestamp:
- Apr 6, 2012, 10:37:41 PM (12 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
papers/FDL2012/ordering_filter_properties.tex
r90 r92 27 27 whereas variables which do not interfere with a primary variable are weighted 0. 28 28 Here is how we proceed: 29 \vspace*{-5mm} 29 30 \begin{enumerate} 31 \itemsep -0.3em 30 32 \item Build the structural dependency graph for all primary variables. 31 33 \item Compute the depth of all variables … … 157 159 In order to reach this objective, a Abstract Kripke structure of the counterexample $\sigma$, $K(\sigma)$ 158 160 is generated. $K(\sigma)$ is a succession of states corresponding to the counterexample path which dissatisfies 159 the global property~$\Phi$ 161 the global property~$\Phi$. 160 162 %as show in figure \ref{AKSNegCex}. 161 163 %In case where the spurious counter-example exhibits a bounded path, we add a last … … 181 183 R_{\sigma},F_{\sigma})$ 182 184 such that: 183 185 \vspace*{-2mm} 184 186 \begin{itemize} 187 %\parsep=2pt 188 %\topsep 0pt 189 \itemsep -0.3em 185 190 \item $AP_{\sigma} = \widehat{AP}_i$ : a finite set of atomic propositions which corresponds to the variables in the abstract model 186 191 \item $S_{\sigma} = \{s_{i}|s_i\in \sigma\}\cup\{s_T\}$ … … 252 257 253 258 \begin{property}{Counterexample eviction} 259 \vspace*{-2mm} 254 260 \begin{enumerate} 261 \itemsep -0.3em 255 262 \item If {\textbf{$K(\sigma) \vDash \varphi \Rightarrow AKS(\varphi) $ will 256 263 not eliminate $\sigma$}}. … … 272 279 \end{proof} 273 280 281 \vspace*{-2mm} 274 282 The proposed approach ensures that the refinement excludes the counterexample 275 283 and respects the definition \ref{def:goodrefinement}.
Note: See TracChangeset
for help on using the changeset viewer.