PV: An Explicit Enumeration Model-Checker

  • Authors:
  • Ratan Nalumasu;Ganesh Gopalakrishnan

  • Affiliations:
  • -;-

  • Venue:
  • FMCAD '98 Proceedings of the Second International Conference on Formal Methods in Computer-Aided Design
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

PV (Protocol Verifier) is an explicit enumeration based modelchecker for verifying finite state systems for next-time free LTL (LTL-X) properties. It implements a new partial order reduction algorithm, called Two-phase, that works in conjunction with selective caching to combat the state explosion problem faced by model-checkers.