LIP6 2002/025
-
学术报告 «Validation Formelle du protocole ZCSP avec SPIN»
- V. Beaudenon, E. Encrenaz, J.-L. Desbarbieux
- 8 pages - 2003-1-27 - document en - http://www.lip6.fr/lip6/reports/2002/lip6.2002.025.pdf 194 Ko
- 联系方式 Vincent.Beaudenon (at) nulllip6.fr
- Ancien Thème : ASIM
We consider the problem of specifying a model of a Zero Copy Secured Protocol for LTL verification purpose with the Model Checker SPIN. ZCSP is based on Direct Memory Access. Datas are directly read/written in user space memory, decreasing latency and saving processor computing time. We first introduce the ZCSP protocol before analysing different ways of modelling. Two main steps were performed : A finite and a none finite sequences model. The first model gave us an overview of the protocol robustness. The second allowed us to test realistics properties. We also describe LTL properties that were checked with the SPIN model checker. Unfortunately the size of the system is frequently prohibitive. Thus, we explain all minimization we had to perform.
- 关键词 : Model Checking, SPIN, ProMeLa, ZCSP, LTL
- 出版主任 : Francois.Dromard (at) nulllip6.fr