A model checker for hierarchical probabilistic real-time systems

  • Authors:
  • Songzheng Song;Jun Sun;Yang Liu;Jin Song Dong

  • Affiliations:
  • NUS Graduate School for Integrative Sci and Engineering, National University of Singapore, Singapore;Information System Technology and Design, Singapore University of Technology and Design, Singapore;Temasek Lab, National University of Singapore, Singapore;School of Computing, National University of Singapore, Singapore

  • Venue:
  • CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-life systems are usually hard to control, due to their complicated structures, quantitative time factors and even stochastic behaviors. In this work, we present a model checker to analyze hierarchical probabilistic real-time systems. A modeling language called PRTS is used to specify such systems, and automatic zone-abstraction approach, which is probability preserving, is used to generate finite state MDP. We have implemented PRTS in model checking framework PAT so that friendly user interface can be used to edit, simulate and verify PRTS models. Some experiments are conducted to show our tool's efficiency.