A perfecto verification: Combining model checking with deductive analysis to verify real-life software

Yonit Kesten, Amit Klein, Amir Pnueli, Gil Raanan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

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 model-checking 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.

Original languageEnglish
Title of host publicationFM 1999 – Formal Methods - World Congress on Formal Methods in the Development of Computing Systems, Proceedings
EditorsJeannette M. Wing, Jim Woodcock, Jim Davies
PublisherSpringer Verlag
Pages173-194
Number of pages22
ISBN (Print)3540665870, 9783540665878
DOIs
StatePublished - 1 Jan 1999
Event1st World Congress on Formal Methods in the Development of Computing Systems, FM 1999 - Toulouse, France
Duration: 20 Sep 199924 Sep 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1708
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st World Congress on Formal Methods in the Development of Computing Systems, FM 1999
Country/TerritoryFrance
CityToulouse
Period20/09/9924/09/99

Keywords

  • Concurrent systems
  • Model checkers (spin promela)
  • Models
  • Network protocols
  • Object oriented
  • Safety properties
  • Security
  • Telecommunications
  • Verification (deductive methods assume-guarantee compositional)

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'A perfecto verification: Combining model checking with deductive analysis to verify real-life software'. Together they form a unique fingerprint.

Cite this