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/ordering_filter_properties.tex

    r90 r92  
    2727whereas variables which do not interfere with a primary variable are weighted 0.
    2828Here is how we proceed:
     29\vspace*{-5mm}
    2930\begin{enumerate}
     31\itemsep -0.3em
    3032\item Build the structural dependency graph for all primary variables.
    3133\item Compute the depth of all variables
     
    157159In order to reach this objective, a Abstract Kripke structure of the counterexample $\sigma$, $K(\sigma)$
    158160is generated. $K(\sigma)$ is a succession of states corresponding to the counterexample path which dissatisfies
    159 the global property~$\Phi$
     161the global property~$\Phi$.
    160162%as show in figure \ref{AKSNegCex}.
    161163%In case where the spurious counter-example exhibits a bounded path, we add a last
     
    181183R_{\sigma},F_{\sigma})$
    182184such that:
    183 
     185\vspace*{-2mm}
    184186\begin{itemize}
     187%\parsep=2pt
     188%\topsep 0pt
     189\itemsep -0.3em
    185190\item $AP_{\sigma} = \widehat{AP}_i$ : a finite set of atomic propositions which corresponds to the variables in the abstract model     
    186191\item $S_{\sigma} = \{s_{i}|s_i\in \sigma\}\cup\{s_T\}$
     
    252257
    253258\begin{property}{Counterexample eviction}
     259\vspace*{-2mm}
    254260\begin{enumerate}
     261\itemsep -0.3em
    255262\item If {\textbf{$K(\sigma) \vDash \varphi  \Rightarrow AKS(\varphi) $ will
    256263not eliminate $\sigma$}}.
     
    272279\end{proof}
    273280
     281\vspace*{-2mm}
    274282The proposed approach ensures that the refinement excludes the counterexample
    275283and  respects the definition \ref{def:goodrefinement}.
Note: See TracChangeset for help on using the changeset viewer.