Sviss: symbolic verification of symmetric systems

  • Authors:
  • Thomas Wahl;Nicolas Blanc;E. Allen Emerson

  • Affiliations:
  • Computer Systems Institute, ETH Zurich, Switzerland;Computer Systems Institute, ETH Zurich, Switzerland;Department of Computer Sciences, The University of Texas at Austin

  • Venue:
  • TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

SVISS is a flexible platform for incorporating efficient symmetry reduction into symbolic model checking. The tool comes with an extensive C++ library for system modeling using BDDs and a rich CTLbased model checking engine. Applications range from communication protocols to computer hardware and multi-threaded software. We believe Sviss to be the first symbolic tool to exploit symmetry in concurrent device-driver verification, which is vital in operating system design.