Changeset 101 for papers/FDL2012/FDL2012.tex

Timestamp:

Jul 19, 2012, 11:44:48 AM (12 years ago)

Author:

syed

Message:

final

File:

• papers/FDL2012/FDL2012.tex (modified) (5 diffs)

papers/FDL2012/FDL2012.tex

@@ -32 +32 @@
 \newcommand{\remark}[2]{\textcolor{blue}{#1: #2}}
 
-
+%\vspace*{-15mm}
  \title{ An efficient refinement strategy exploiting component properties in a CEGAR process}
-% \name{Syed Hussein S. ALWI, C\'{e}cile BRAUNSTEIN and Emmanuelle ENCRENAZ}
+ \name{Syed Hussein S. ALWI, C\'{e}cile BRAUNSTEIN and Emmanuelle ENCRENAZ}
 % \thanks{This work was supported by...}}
-% \address{Universit\'{e} Pierre et Marie Curie Paris 6, \\
-%                 LIP6-SOC (CNRS UMR 7606), \\
-%                            4, place Jussieu, \\
-%                75005 Paris, FRANCE. }
-\name{Removed for blind review}
-\address{ }
+ \address{Universit\'{e} Pierre et Marie Curie Paris 6, \\
+                 LIP6-SOC (CNRS UMR 7606), \\
+                            4, place Jussieu, \\
+                75005 Paris, FRANCE. }
+%\name{Removed for blind review}
+%\address{ }
 
 \begin{document}
@@ -49 +49 @@
 
 \begin{abstract}
-Embedded systems are usually composed of several components and in practice, these components generally have been independently verified to ensure that they respect their specifications before being integrated into a larger system. Therefore, we would like to exploit the specification (i.e. verified CTL properties) of the components in the objective of verifying a global property of the system. A complete concrete system may not be directly verifiable due to the state explosion problem, thus abstraction and eventually refinement process are required. In this paper, we propose a technique to select properties in order to generate a good abstraction and reduce refinement iterations. We have conducted several preliminary experimentations which shows that our approach is promising in comparison to other abstraction-refinement techniques implemented in VIS \cite{ucberkeley96vis}.
+Embedded systems are usually composed of several components and in practice, these components generally have been independently verified to ensure that they respect their specifications before being integrated into a larger system. Therefore, we would like to exploit the specification (i.e. verified CTL properties) of the components in the objective of verifying a global property of the system. A complete concrete system may not be directly verifiable due to the state explosion problem, thus abstraction and eventually refinement process are required. In this paper, we propose a technique to select properties in order to generate a good abstraction and reduce refinement iterations. We have conducted several preliminary experimentations which show that our approach is promising in comparison to other abstraction-refinement techniques implemented in VIS \cite{ucberkeley96vis}.
 \end{abstract}
 
@@ -90 +90 @@
 which is well adapted for compositional embedded systems. This verification
 technique is compatible and suits well in the natural development process of
-complex systems. Our preliminary experimental results shows an interesting
-performance in terms of duration of abstraction generation and the number of refinement iteration. Futhermore, this technique enables us to overcome repetitive counterexamples due to the presence of cycles in the system's graph.
+complex systems. Our preliminary experimental results show an interesting
+performance in terms of duration of abstraction generation and the number of refinement iteration. Furthermore, this technique enables us to overcome repetitive counterexamples due to the presence of cycles in the system's graph.
 
 Nevertheless, in order to function well, this refinement technique requires a
-complete specification of every components of the concrete model. Futhermore,
+well constituted specification of every components of the concrete model. Furthermore,
 it may be possible that none of the properties available is capable of
 eliminating the counterexample which is probably due to an incomplete
@@ -100 +100 @@
 local properties. In this case, other refinement techniques such as the
 refinement by eliminating the counterexample only, or the identification of a 
-good set of local properties to be integreted simultaneously, should be considered. 
+good set of local properties to be integrated simultaneously, should be considered. 
 We are currently investigating other complementary techniques to overcome these particular cases.
-A complementary approach consists in improving the specification of the
-model~: at the component level, or for groups of components. The work of
-Kroening \cite{pwk2009-date} could help us in this direction.
+The work of Kroening \cite{pwk2009-date}, for example, could also help us in improving the specification of the
+model: at the component level, or for groups of components.
 
-%footnote for Table 1
-\footnotetext[1]{Computed on a calculation server: 2x Xeon X5650, 72Go RAM}
+%A complementary approach consists in improving the specification of the
+%model~: at the component level, or for groups of components. The work of
+%Kroening \cite{pwk2009-date} could help us in this direction.
+
+
+
 
 %\begin{thebibliography}
@@ -118 +121 @@
 %\end{thebibliography}
 
-
+%footnote for Table 1
+\footnotetext[1]{Computed on a calculation server: 2x Xeon X5650, 72Go RAM}
 
 \end{document}