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.
My Menu
Saved Items

A Perfecto Verification: Combining Model Checking with Deductive Analysis to Verify Real-Life Software

Yonit KestenContact Information, Amit KleinContact Information, Amir Pnueli8 and Gil RaananContact Information

(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


Contact Information Yonit Kesten
Email: ykesten@bgumail.bgu.ac.il

Contact Information Amit Klein
Email: Amit.Klein@PerfectoTech.Com

Contact Information Gil Raanan
Email: Gil.Raanang@PerfectoTech.Com
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)