Title :
Design validation of ZCSP with SPIN
Author :
Beaudenon, Jean-Lou ; Encrenaz, Emmanuelle ; Desbarbieux, J.-L.
Author_Institution :
UPMC, Paris, France
Abstract :
We consider the problem of specifying a model of the zero copy secured protocol for the purpose of LTL verification with the SPIN model checker. ZCSP is based on direct memory access. Data is 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 it. Two main steps were performed: a finite and a nonfinite sequences model. The first model gave us an overview of the protocol robustness. The second allowed us to test realistic properties. We also describe LTL properties that were checked with the SPIN model checker. Unfortunately, the size of the system was frequently prohibitive. Thus, we explain all minimization steps we had to perform: variables´ domains restriction, interleaving reduction, realistic environment representation by fairness constraints.
Keywords :
file organisation; formal verification; minimisation; protocols; temporal logic; LTL verification; SPIN model checker; ZCSP; design validation; direct memory access; domain restriction; linear temporal logic; processor computing time; protocol robustness; realistic property testing; sequence model; user space memory; zero copy secured protocol; Access protocols; Automata; Delay; Interleaved codes; Logic design; Message passing; Read-write memory; Robustness; State-space methods; Testing;
Conference_Titel :
Application of Concurrency to System Design, 2003. Proceedings. Third International Conference on
Print_ISBN :
0-7695-1887-7
DOI :
10.1109/CSD.2003.1207704