Possibilistic and Probabilistic Abstraction-Based Model Checking

  • Authors:
  • Michael Huth

  • Affiliations:
  • -

  • Venue:
  • PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a framework for the specification of abstract models whose verification results transfer to the abstracted models for a logic with unrestricted use of negation and quantification. This framework is novel in that its models have quantitative or probabilistic observables and state transitions. Properties of a quantitative temporal logic have measurable denotations in these models. For probabilistic models such denotations approximate the probabilistic semantics of full LTL. We show how predicate-based abstractions specify abstract quantitative and probabilistic models with finite state space.