Model-checking infinite state-space systems with fine-grained abstractions using SPIN

  • Authors:
  • Marsha Chechik;Benet Devereux;Arie Gurfinkel

  • Affiliations:
  • Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada;Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada;Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada

  • Venue:
  • SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In analyzing infinite-state systems, it is often useful to define multiple-valued predicates. Such predicates can determine the (finite) levels of desirability of the current system state and transitions between them. We can capture multiple-valued predicates as elements of a logic defined over finite total orders (FTOs). In this paper we extend automata-theoretic LTL model-checking to reasoning about a class of multiple-valued logics. We also show that model-checking over FTOs is reducible to classical model-checking, and thus can be implemented in SPIN.