Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A Perfecto Verification: Combining Model Checking with Deductive Analysis to Verify Real-Life Software
| |
|
A Perfecto Verification: Combining Model Checking with Deductive Analysis to Verify Real-Life Software
Yonit Kesten6 , Amit Klein7 , Amir Pnueli8 and Gil Raanan7 
| (6) |
Dept. of Communication Systems Engineering, Ben Gurion University, Beer-Sheva, Israel |
| (7) |
Perfecto Technologies Ltd., 103 Medinat Hayehudim St., Herzelia 46733, Israel |
| (8) |
Weizmann Institute of Science, Israel |
Abstract
The paper presents an approach to the formal verification of a complete software system intended to support the flagship product
of Perfecto Technologies which enforces application security over an open communication net.
Based on initial experimentation, it was decided that the verification method will be based on a combination of model-checking
using spin with deductive verification which handles the more data-intensive elements of the design. The analysis was that
only such a combination can cover by formal verification all the important aspects of the complete system.
In order to enable model checking of large portions of the design, we have developed an assume-guarantee approach which supports
compositional verification. We describe how this general approach was implemented in the spin framework.
Then, we explain the need to split the verification activity into the modelchecking part which deals with the control issues
such as concurrency or deadlocking and a deductive part which handles the data-intensive elements of the design.
Keyword models - verification (deductive methods, assume-guarantee, compositional) - model checkers (spin, promela) - concurrent systems - Security - safety properties - Telecommunications - Object Oriented - Network protocols
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|